Processing XML Queries with Tree Signatures

ZEZULA, Pavel, Giuseppe AMATO and Fausto RABITTI. Processing XML Queries with Tree Signatures. In Intelligent Search on XML Data. Berlin: Springer, 2003. p. 247-262, 16 pp. ISBN 3-540-40768-5.
Other formats:   BibTeX LaTeX RIS
Basic information
Original name Processing XML Queries with Tree Signatures
Authors ZEZULA, Pavel (203 Czech Republic, guarantor), Giuseppe AMATO (380 Italy) and Fausto RABITTI (380 Italy).
Edition Berlin, Intelligent Search on XML Data, p. 247-262, 16 pp. 2003.
Publisher Springer
Other information
Original language English
Type of outcome Proceedings paper
Field of Study Computer hardware and architecture
Country of publisher Germany
Confidentiality degree is not subject to a state or trade secret
RIV identification code RIV/00216224:14330/03:00009075
Organization unit Faculty of Informatics
ISBN 3-540-40768-5
UT WoS 000186428900018
Keywords in English XML data; indexing structures; query processing; performance
Tags indexing structures, performance, query processing, XML data
Changed by Changed by: prof. Ing. Pavel Zezula, CSc., učo 47485. Changed: 23/6/2009 13:16.
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.
MSM 143300004, plan (intention)Name: Digitální knihovny
Investor: Ministry of Education, Youth and Sports of the CR, Research Intents
PrintDisplayed: 17/1/2019 22:39

Other applications