Istituto di Scienza e Tecnologie dell'Informazione     
Zezula P., Amato G., Rabitti F. Processing XML Queries with Tree Signatures. Henk M. Blanken, Torsten Grabs, Hans-Jörg Schek, Ralf Schenkel, (eds.). (Lecture Notes in Computer Science, vol. 2818). Berlin: Springer Verlag, 2003.
In this article, we survey the most important approaches for XML retrieval, 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.
Subject Access structures
XML Search
H.2.2 Physical Design. Access methods

Icona documento 1) Download Document PDF

Icona documento Open access Icona documento Restricted Icona documento Private


Per ulteriori informazioni, contattare: Librarian http://puma.isti.cnr.it

Valid HTML 4.0 Transitional