PUMA
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.
 
 
Abstract
(English)
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