Tree Signatures for XML Querying and Navigation (Articolo in rivista)

Type
Label
  • Tree Signatures for XML Querying and Navigation (Articolo in rivista) (literal)
Anno
  • 2003-01-01T00:00:00+01:00 (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#doi
  • 10.1007/978-3-540-39429-7_10 (literal)
Alternative label
  • Zezula P., Amato G., Debole F., Rabitti F. (2003)
    Tree Signatures for XML Querying and Navigation
    in Lecture notes in computer science; Springer, Berlin (Germania)
    (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#autori
  • Zezula P., Amato G., Debole F., Rabitti F. (literal)
Pagina inizio
  • 149 (literal)
Pagina fine
  • 163 (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#altreInformazioni
  • in \"Database and XML Technologies\" Proceedings of the First International XML Database Symposium, XSym 2003, Berlin, Germany, September 8, 2003, In conjunction with Very Large Database Conference (VLDB) 2003. ISBN: 978-3-540-20055-0 (Print) 978-3-540-39429-7 (Online) (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#url
  • http://link.springer.com/chapter/10.1007/978-3-540-39429-7_10 (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#numeroVolume
  • 2824 (literal)
Rivista
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#note
  • 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. (literal)
Note
  • ISI Web of Science (WOS) (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#affiliazioni
  • Masaryk University, ISTI-CNR (literal)
Titolo
  • Tree Signatures for XML Querying and Navigation (literal)
Abstract
  • 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 (literal)
Editore
Prodotto di
Autore CNR
Insieme di parole chiave

Incoming links:


Autore CNR di
Prodotto
Editore di
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#rivistaDi
Insieme di parole chiave di
data.CNR.it