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.
Swipe to navigate through the chapters of this book
- Block Splitting Indexing for Supporting Containment Queries
- Springer Berlin Heidelberg
- Sequence number
Neuer Inhalt/© ITandMEDIA