PUMA
Istituto di Scienza e Tecnologie dell'Informazione     
Zezula P., Amato G., Debole F., Rabitti F. Tree Signatures for XML Querying and Navigation. In: Xsym 2003 (Berlin, Germany, 8 September 2003). Proceedings, pp. 149 - 163. Zohra Bellahsene, Akmal B. Chaudhri, Erhard Rahm, Michael Rys, Rainer (eds.). (Lecture Notes in Computer Science, vol. 2824). Springer, 2003.
 
 
Abstract
(English)
In order to accelerate execution of various matching and navigation operations on collections of XML documents, new indexing structure, based on tree signatures, is proposed. We show that XML tree structures can be efficiently represented as ordered sequences of preorder and postorder ranks, on which extended string matching techniques can easily solve the tree matching problem. 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 over the containment join strategy. Other alternatives of using the tree signatures in intelligent XML searching are outlined in the conclusions.
Subject Access structure
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