A New Sequence-based Approach for XML Data Query
In order to itvoid expensive join operations in query processing from structured XML document, some index methods based on sequence have been proposed, which transform XML documents and twig patterns into sequences. By performing subsequence matching, query is processed holistically without breaking the twig pattern into many individual root-to-leaf paths, and large useless intermediate results and expensive join operations are avoided. In this paper, combining path sequence strategy with region labeling scheme, we propose a new sequence scheme, Region Path sequence scheme, where the last node of each path is labeled with the region labeling scheme. Compared with previous approaches, our approach can avoid false alarm more effectively, and any extra structure for labeling neednt be constructed. Furthermore. we construct two level B+-tree structure to finish the matching, and also propose corresponding matching algorithm. Experiment results demonstrate that our approach can not only avoid false alarm, but also process query more quickly than previous methods such as ViST, and Constraint Sequence.
XML sequence structure false alarm Region Path
Wen Li Rui Ma Xiaofeng Liu Ruiping Niu
Department of Mathematics,Taiyuan University of Technology Taiyuan, China No. 33 Research Institute, China Electronics Technology Group Corporation Taiyuan, China Department of Mathematics, Taiyuan University of Technology Taiyuan, China
国际会议
成都
英文
113-117
2010-12-17(万方平台首次上网日期,不代表论文的发表时间)