Other formats:
BibTeX
LaTeX
RIS
@inproceedings{489969,
author = {Zezula, Pavel and Amato, Giuseppe and Rabitti, Fausto},
address = {Berlin},
booktitle = {Intelligent Search on XML Data},
keywords = {XML data; indexing structures; query processing; performance},
language = {eng},
location = {Berlin},
isbn = {3-540-40768-5},
pages = {247-262},
publisher = {Springer},
title = {Processing XML Queries with Tree Signatures},
year = {2003}
}
TY - JOUR
ID - 489969
AU - Zezula, Pavel - Amato, Giuseppe - Rabitti, Fausto
PY - 2003
TI - Processing XML Queries with Tree Signatures
PB - Springer
CY - Berlin
SN - 3540407685
KW - XML data
KW - indexing structures
KW - query processing
KW - performance
N2 - Execution of XML query languages represents a critical service of any XML data management system. Though the backgrounds of different approaches range from relational, through object-oriented to native data architectures, all of them need specialized operations and/or storage structures to complete the retrieval tasks efficiently. In this article, we survey the most important approaches, which are mainly based on specialized implementations of the containment joins and edge mapping. We also present a new approach to query evaluation. It is based on miniaturized XML tree representations, called signatures, consisting of node names and their tree structural relationships. We demonstrate how such signatures can be used for efficient tree navigation and query twig pattern matching in large XML databases. Other applications are briefly discussed in the conclusions.
ER -
ZEZULA, Pavel, Giuseppe AMATO and Fausto RABITTI. Processing XML Queries with Tree Signatures. In \textit{Intelligent Search on XML Data}. Berlin: Springer, 2003, p.~247-262. ISBN~3-540-40768-5.
|
