PUMA
Istituto di Scienza e Tecnologie dell'Informazione     
Zezula P., Amato G., Debole F., Rabitti F. Tree Signatures for XML Querying and Navigation. Technical report, 2003.
 
 
Abstract
(English)
In order to accelerate the performance of various matching and navigational operations on collections of XML documents, new indexing structures, called tree signatures, are proposed. We show that XML tree structures can be efficiently represented as ordered sequences of preorder and postorder ranks. Two proposed versions of tree signatures differ in the amount of information they contain, and extensive performance evaluation demonstrates the tradeoff between the space and performance of executing different XPath axes. We also show how to apply tree signatures in query processing and demonstrate that a speedup of up to one order of magnitude can be achieved with respect to the containment join strategy. Other alternatives of using the tree signatures in intelligent XML searching are outlined in the conclusions.
Subject XML searching
Tree signatures
XML query processing
E.1 Data Structures: Records
H.2.2 Database Management: Physical Design. Access Methods
H.3.3 Information Storage and Retrieval: Information Searching and


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