Home >

news ヘルプ

論文・著書情報


タイトル
和文:DO-VLEIを用いた XML 格納におけるラベルサイズと問い合わせ性能 
英文:The Label Size and Query Performance of XML Storage using the DO-VLEI 
著者
和文: 村上翔一, 小林大, 横田治夫.  
英文: Shoichi MURAKAMI, Dai KOBAYASHI, Haruo YOKOTA.  
言語 Japanese 
掲載誌/書名
和文:DEWS2006 論文集 
英文:Proc. of DEWS2006 
巻, 号, ページ         pp. 7B-o2
出版年月 2006年3月 
出版者
和文:電子情報通信学会 
英文:IEICE 
会議名称
和文:DEWS2006 
英文:DEWS2006 
開催地
和文: 
英文: 
ファイル
公式リンク http://www.ieice.org/iss/de/DEWS/DEWS2006/doc/7B-o2.pdf
 
アブストラクト RDB にXML 文書を格納することでRDBMS の様々な機能が容易に利用可能となるため，XML 文書の各 ノードへラベル付けを行い，RDB へ格納するための手法が注目されている．単純な数値を用いたラベリング手法で は，更新処理に伴い大規模なラベル付け替えが発生し，更新コストが高くなる．我々は，更新コストを抑え無制限な 挿入ができるVLEI コードと，一つのラベルで包含関係を表せるDeweyOrder とを組み合わせたDO-VLEI を提案し， 更新処理と問い合わせ処理の向上を図ってきた．本稿では，DO-VLEI を用いて，ラベルサイズを縮小する手法と，問 い合わせ処理性能を向上させる手法を提案する．そして提案手法を用いたDO-VLEI と，O’Neil らによって提案され た同様の性質を持つORDPATH との比較評価を行い，ラベルの格納に必要な容量と，問い合わせ処理時間における 実験結果を報告する．

©2007 Institute of Science Tokyo All rights reserved.