A Cost-based Join Selection for XML Twig Content-based Queries

Kód výsledku v IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F61989100%3A27240%2F08%3A00019955" target="_blank" >RIV/61989100:27240/08:00019955 - isvavai.cz</a>

Výsledek na webu

<a href="http://dl.acm.org/citation.cfm?id=1416696" target="_blank" >http://dl.acm.org/citation.cfm?id=1416696</a>

DOI - Digital Object Identifier

<a href="http://dx.doi.org/10.1145/1416691.1416696" target="_blank" >10.1145/1416691.1416696</a>

Jazyk výsledku

angličtina

Název v původním jazyce

A Cost-based Join Selection for XML Twig Content-based Queries

Popis výsledku v původním jazyce

XML (Extensible Mark-up Language) has been embraced as a new approach to data modeling. Nowadays, more and more information is formated as semi-structured data, e.g., articles in a digital library, documents on the web, and so on. Implementation of an efficient system enabling storage and querying of XML documents requires development of new techniques. Many different techniques of XML indexing have been proposed during recent years. If we consider some classes of indexing methods, we distinguish two kinds of joins for processing twig queries. Although authors propose improvements of their joins, there has not yet been a discussion about the advantages of applying various join operations. In this article, we propose a join selection based on the cost of a join. By choosing a more appropriate join operation, twig query processing efficiency is significantly improved.

Název v anglickém jazyce

A Cost-based Join Selection for XML Twig Content-based Queries

Popis výsledku anglicky

XML (Extensible Mark-up Language) has been embraced as a new approach to data modeling. Nowadays, more and more information is formated as semi-structured data, e.g., articles in a digital library, documents on the web, and so on. Implementation of an efficient system enabling storage and querying of XML documents requires development of new techniques. Many different techniques of XML indexing have been proposed during recent years. If we consider some classes of indexing methods, we distinguish two kinds of joins for processing twig queries. Although authors propose improvements of their joins, there has not yet been a discussion about the advantages of applying various join operations. In this article, we propose a join selection based on the cost of a join. By choosing a more appropriate join operation, twig query processing efficiency is significantly improved.

Druh

D - Stať ve sborníku

CEP obor

IN - Informatika

OECD FORD obor

—

Projekt

Výsledek vznikl pri realizaci vícero projektů. Více informací v záložce Projekty.

Návaznosti

P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)

Rok uplatnění

2008

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

DataX 08 Proceedings of the 2008 EDBT workshop on Database technologies for handling XML information on the web

ISBN

978-1-59593-966-1

ISSN

—

e-ISSN

—

Počet stran výsledku

8

Strana od-do

13-20

Název nakladatele

ACM

Místo vydání

Seattle, WA

Místo konání akce

Nantes

Datum konání akce

25. 3. 2008

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

WRD - Celosvětová akce

Kód UT WoS článku

—