Home >

news Help

Publication Information


Title
Japanese:要素挿入に強いXMLラベルの構造情報抽出手法の提案と評価 
English:Proposal and Evaluation of The Structural Information Extraction Method for Update-conscious XML Labeling 
Author
Japanese: 高橋昭裕, 梁文新, 横田治夫.  
English: Akihiro Takahashi, wenxin liang, HARUO YOKOTA.  
Language Japanese 
Journal/Book name
Japanese:DEWS2008 論文集 
English:Proceedings of Data Engineering Workshop 2008 
Volume, Number, Page        
Published date Mar. 2008 
Publisher
Japanese: 
English: 
Conference name
Japanese:第19回データ工学ワークショップ2008 
English:Data Engineering Workshop 2008 
Conference site
Japanese:宮崎 
English:Miyazaki 
Abstract In recent years, the method of assigning labels to the nodes of XML trees for efficient storage and processing in RDBs is getting more attractive. However, in traditional labeling methods, a number of nodes must be relabeled when the XML documents are updated. To address this problem, we proposed DO-VLEI, an update-conscious XML labeling method, and we proposed Compressed-bit-string DO-VLEI (C-DO-VLEI) code to reduce the storage consumption of the DO-VLEI labels. When we process the query for XML documents labeled by C-DO-VLEI codes, we need to extract the structural information from the C-DO-VLEI codes. In this paper, we propose an effective method for extracting structural information of XML documents from the C-DO-VLEI code. The proposed method achieves efficient queries because the structural information can be acquired without traversal from the beginning of the code. Besides, we perform experiments to compare the performance of the proposed method with the ORDPATH.

©2007 Tokyo Institute of Technology All rights reserved.