Title: Indexing XML Data Based on Region Coding for Efficient Processing of Structural Joins
Abstract: Firstly,this paper gives a formal definition of XML tree data model in context environment. Secondly, it proposes an improved index structure to retrieve XML data based on the idea of the numbering scheme,the inverted list and the path index. This index structure can process XQuery path expressions via two methods: Stepwise structural join method and path method. Furthermore,it enables us to quickly determine ancestor/descendant relationships and parent/child relationships between any pair of nodes in the XML trees,thus can efficiently process containment joins in XQuery path expression queries and keyword searches. Finally, this paper presents two algorithms for processing structural joins of parent/child relationship and holding relationship,which lead to optimal join performance by avoiding scanning on each list joined repeatedly and omitting the examination of elements,which do not participate in the join,via B + tree index based on parent’s information and etc. Experimental results have showed that the structural join algorithms for processing parent/child relationships and holding relationships based on the proposed XML index structure are effective,efficient and robust.
Publication Year: 2005
Publication Date: 2005-01-01
Language: en
Type: article
Access and Citation
Cited By Count: 5
AI Researcher Chatbot
Get quick answers to your questions about the article from our AI researcher chatbot