Where academic tradition
meets the exciting future

You are here: TUCS > PUBLICATIONS > Publication Search > A Structure-Based Filtering Me...

A Structure-Based Filtering Method for XML Management Systems

Olli Luoma, A Structure-Based Filtering Method for XML Management Systems. In: Fernando et al. Galindo (Ed.), Proceedings of the 15th International Conference on Database and Expert Systems Applications, Lecture Notes In Computer Science 3180, 401–410, Springer-Verlag Heidelberg, 2004.

Abstract:

To answer queries, many XML management systems perform structural
joins, i.e., they determine all occurences of parent/child or
ancestor/descendant relationships between node sets. These joins are
often one of the most time-consuming phases in query evaluation, so it
is desirable to reduce the size of the node sets before performing the
joins. This problem has traditionally been approached by using
signatures built on the content of the nodes, but in this paper, we
propose a novel method in which the nodes are filtered based on the
structural properties of their subtrees. To achieve this, we use a
schema graph which summarizes the structures of XML documents more
accurately than conventional summarization methods.

Files:

Full publication in PDF-format

BibTeX entry:

@INPROCEEDINGS{inpLuoma04b,
  title = {A Structure-Based Filtering Method for XML Management Systems},
  booktitle = {Proceedings of the 15th International Conference on Database and Expert Systems Applications},
  author = {Luoma, Olli},
  volume = {3180},
  series = {Lecture Notes In Computer Science},
  editor = {Galindo, Fernando et al.},
  publisher = {Springer-Verlag Heidelberg},
  pages = {401–410},
  year = {2004},
}

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

Publication Forum rating of this publication: level 1

Edit publication