On supporting containment queries in relational database management systems
SIGMOD '01 Proceedings of the 2001 ACM SIGMOD international conference on Management of data
An XML Indexing Structure with Relative Region Coordinate
Proceedings of the 17th International Conference on Data Engineering
Indexing and Querying XML Data for Regular Path Expressions
Proceedings of the 27th International Conference on Very Large Data Bases
Version Management of XML Documents
Selected papers from the Third International Workshop WebDB 2000 on The World Wide Web and Databases
Structural Joins: A Primitive for Efficient XML Query Pattern Matching
ICDE '02 Proceedings of the 18th International Conference on Data Engineering
Hi-index | 0.00 |
There is structural discrepancy between XML documents and relational databases. The structural information should be represented additionally when XML documents are stored in relational databases. Numbering schemes have been proposed for representing the structural information of XML documents. However, the numbers in these schemes should be updated whenever deletion or insertion of an object occurs. If an XML document is modified frequently, the overhead of redefining numbers can't be ignorable. Hence, in this paper, we propose a mechanism for representing structural information of XML documents using grouping, which can reduce the overhead of redefining numbers when deletion or insertion of objects occurs. We also develop algorithms for processing containment queries of XML documents using our representation scheme. We implement our algorithms and compare the performance of them with the performance of standard join method and non-grouping join method. The experiment shows that the performance of our scheme is better than that of standard join method, and is similar to that of index nested loop join method.