2003
Processing XML Queries with Tree Signatures
ZEZULA, Pavel, Giuseppe AMATO a Fausto RABITTIZákladní údaje
Originální název
Processing XML Queries with Tree Signatures
Autoři
ZEZULA, Pavel (203 Česká republika, garant), Giuseppe AMATO (380 Itálie) a Fausto RABITTI (380 Itálie)
Vydání
Berlin, Intelligent Search on XML Data, od s. 247-262, 16 s. 2003
Nakladatel
Springer
Další údaje
Jazyk
angličtina
Typ výsledku
Stať ve sborníku
Obor
20206 Computer hardware and architecture
Stát vydavatele
Německo
Utajení
není předmětem státního či obchodního tajemství
Kód RIV
RIV/00216224:14330/03:00009075
Organizační jednotka
Fakulta informatiky
ISBN
3-540-40768-5
UT WoS
000186428900018
Klíčová slova anglicky
XML data; indexing structures; query processing; performance
Změněno: 23. 6. 2009 13:16, prof. Ing. Pavel Zezula, CSc.
Anotace
V originále
Execution of XML query languages represents a critical service of any XML data management system. Though the backgrounds of different approaches range from relational, through object-oriented to native data architectures, all of them need specialized operations and/or storage structures to complete the retrieval tasks efficiently. In this article, we survey the most important approaches, 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. Other applications are briefly discussed in the conclusions.
Návaznosti
| MSM 143300004, záměr |
|