An index scheme for XML documents based on relationship joins

作者：Wu Chengwen^*; Dong Jinxiang; Chen Gang; Yu Lihua

来源：2006 10th International Conference on Computer Supported Cooperative Work in Design, CSCWD 2006, 2006-05-03 to 2006-05-05.

DOI：10.1109/CSCWD.2006.253228

• Element index
• Numbering node
• Relationship index
• Relationship join

XML is rapidly emerging as a standard for information Storage, representation and exchange on the web. How to rapidly search and query XML documents efficiently has received many attentions in resent research. However, current querying schemes of XML documents typically involve in both node content and tree structural information, which may limit efficiency when facing the application that the tree structural information is more complicated than the tree node itself. In this paper, we propose the node relationships joins algorithms that utilize available indexes mainly on tree structural information. The relationships join algorithms work perfectly especially for Searching paths that are very long or whose lengths are unknown, Experimental results from our prototype system implementation highlight the correctness and efficiency of our solution.

• 出版日期2006
• 单位浙江大学