Home >

news ヘルプ

論文・著書情報


タイトル
和文:要素挿入に強いXMLラベルの構造情報抽出手法の提案と評価 
英文:Proposal and Evaluation of The Structural Information Extraction Method for Update-conscious XML Labeling 
著者
和文: 高橋昭裕, 梁文新, 横田治夫.  
英文: Akihiro Takahashi, wenxin liang, HARUO YOKOTA.  
言語 Japanese 
掲載誌/書名
和文:DEWS2008 論文集 
英文:Proceedings of Data Engineering Workshop 2008 
巻, 号, ページ        
出版年月 2008年3月 
出版者
和文: 
英文: 
会議名称
和文:第19回データ工学ワークショップ2008 
英文:Data Engineering Workshop 2008 
開催地
和文:宮崎 
英文:Miyazaki 
アブストラクト 近年,XML木の各ノードに構造ラベルを付けRDBへ格納する研究が注目されている.XML文書の更新が起こる場合,単純なラベリング手法では更新コストが高くなる.そこで,文書更新時のコスト低減を目的としたDO-VLEIラベリング手法と,DO-VLEIラベルの格納容量削減を目的とした圧縮bit列DO-VLEIが提案されている.本稿では圧縮bit列DO-VLEIコードを用いたXML問い合わせを実現するために,ラベルから構造問い合わせ処理に必要となる情報を抽出する手法を提案する.圧縮bit列DO-VLEIコードでは先頭からの走査をせずに構造情報を取り出すことが可能であるため,高速な問い合わせ処理が可能となる.さらに,同様のラベリング手法であるORDPATHと構造情報抽出処理の実行時間を比較する.

©2007 Tokyo Institute of Technology All rights reserved.