• TUCS Publication Series
• How to Publish in TUCS Series
• Publication Search
• Publication Graph
• Publication Input
• Publication Input Guide
• JuFo Browser

Modeling Nested Relationships in XML Document Using Relational Databases

Olli Luoma, Modeling Nested Relationships in XML Document Using Relational Databases. In: Proceedings of the 31st Annual Conference on Current Trends in Theory and Practice of Informatics, Lecture Notes in Computer Science 3381, 259–268, Springer-Verlag Heidelberg, 2005.

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.

Files:

Full publication in PDF-format

BibTeX entry:

@INPROCEEDINGS{inpLuoma05a,
  title = {Modeling Nested Relationships in XML Document Using Relational Databases},
  booktitle = {Proceedings of the 31st Annual Conference on Current Trends in Theory and Practice of Informatics},
  author = {Luoma, Olli},
  volume = {3381},
  series = {Lecture Notes in Computer Science},
  publisher = {Springer-Verlag Heidelberg},
  pages = {259–268},
  year = {2005},
}

Belongs to TUCS Research Unit(s): Algorithmics and Computational Intelligence Group (ACI)

Publication Forum rating of this publication: level 1

Edit publication