Processing XML Queries with Tree Signatures

Result code in IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216224%3A14330%2F03%3A00009075" target="_blank" >RIV/00216224:14330/03:00009075 - isvavai.cz</a>

Result on the web

—

DOI - Digital Object Identifier

—

Result language

angličtina

Original language name

Processing XML Queries with Tree Signatures

Original language description

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.

Czech name

Processing XML Queries with Tree Signatures

Czech description

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.

Type

D - Article in proceedings

CEP classification

JC - Computer hardware and software

OECD FORD branch

—

Project

—

Continuities

Z - Vyzkumny zamer (s odkazem do CEZ)

Publication year

2003

Confidentiality

S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Article name in the collection

Intelligent Search on XML Data

ISBN

3-540-40768-5

ISSN

—

e-ISSN

—

Number of pages

16

Pages from-to

—

Publisher name

Springer

Place of publication

Berlin

Event location

Berlin

Event date

Jan 1, 2003

Type of event by nationality

CST - Celostátní akce

UT code for WoS article

—