Novel index method of XML element based on B~+-tree structure
Guo Songtao · Computer Engineering and Applications Journal · 2007
In this paper,we propose RIST,a novel index structure for searching XML documents.By representing both XML documents and XML queries in structure-encoded sequences,we show that querying XML data is equivalent to finding subsequence matches.RIST uses tree structures as the basic unit of query to avoid expensive join operations.Furthermore,RIST provides a unified index on both content and structure of the XML documents,hence it has a performance advantage over methods indexing either content or structure.Our experiments show that RIST is effective and efficient in supporting structural queries.