Processing XML Queries with Tree Signatures

Kód výsledku v 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>

Výsledek na webu

—

DOI - Digital Object Identifier

—

Jazyk výsledku

angličtina

Název v původním jazyce

Processing XML Queries with Tree Signatures

Popis výsledku v původním jazyce

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ázev v anglickém jazyce

Processing XML Queries with Tree Signatures

Popis výsledku anglicky

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.

Druh

D - Stať ve sborníku

CEP obor

JC - Počítačový hardware a software

OECD FORD obor

—

Projekt

—

Návaznosti

Z - Vyzkumny zamer (s odkazem do CEZ)

Rok uplatnění

2003

Kód důvěrnosti údajů

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

Název statě ve sborníku

Intelligent Search on XML Data

ISBN

3-540-40768-5

ISSN

—

e-ISSN

—

Počet stran výsledku

16

Strana od-do

—

Název nakladatele

Springer

Místo vydání

Berlin

Místo konání akce

Berlin

Datum konání akce

1. 1. 2003

Typ akce podle státní příslušnosti

CST - Celostátní akce

Kód UT WoS článku

—