Modeling nested relationships in XML documents using relational databases

Authors:
Olli Luoma
Affiliations:
Department of Information Technology, University of Turku, Finland
Venue:
SOFSEM'05 Proceedings of the 31st international conference on Theory and Practice of Computer Science
Year:
2005

Citing 8
Cited 2

From structured documents to novel query facilities

SIGMOD '94 Proceedings of the 1994 ACM SIGMOD international conference on Management of data
Lore: a database management system for semistructured data

ACM SIGMOD Record
XRel: a path-based approach to storage and retrieval of XML documents using relational databases

ACM Transactions on Internet Technology (TOIT)
Path materialization revisited: an efficient storage model for XML data

ADC '02 Proceedings of the 13th Australasian database conference - Volume 5
XML Data Management: Native XML and XML Enabled DataBase Systems

XML Data Management: Native XML and XML Enabled DataBase Systems
Relational Databases for Querying XML Documents: Limitations and Opportunities

VLDB '99 Proceedings of the 25th International Conference on Very Large Data Bases
Maintaining order in a linked list

STOC '82 Proceedings of the fourteenth annual ACM symposium on Theory of computing
Efficient Storage of XML Data

ICDE '00 Proceedings of the 16th International Conference on Data Engineering

Relevance measures for XML information retrieval

International Journal of Web and Grid Services
Supporting XPath axes with relational databases using a proxy index

XSym'05 Proceedings of the Third international conference on Database and XML Technologies

Quantified Score

Hi-index	0.00

Visualization

Abstract

Structural joins, i.e., operations that determine all occurrences of parent/child or ancestor/descendant relationships between node sets, are at the heart of XML management systems. To perform these joins, the systems exploit the information about the nested relationships between elements, attributes, and pieces of text in XML documents. Since performing the structural joins is often the most time-consuming phase in query evaluation, the method chosen to model the nested relationships has a considerable impact on the overall effectiveness of any XML management system. In this paper, we discuss four different methods for modeling the nested relationships using relational databases. We also propose a novel modeling method and present the results of our comprehensive performance experiments.