Query Plans for Twig Content-based Queries of XML Data

Result code in IS VaVaI

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

Result on the web

—

DOI - Digital Object Identifier

—

Result language

angličtina

Original language name

Query Plans for Twig Content-based Queries of XML Data

Original language description

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, however there are not much works about query optimization. Path-based approaches are considered as more efficient for processing simple-path queries than structural-based approaches. However, query plans of twig query processing usually consider only XML query processing based on structural joins. In this work, we describe query plans of twig query processing for path-based approaches. We introduce the technique for a selection of query path order and suitable path-join algorithm as well. We propose simple summary index, which supports query result size asse

Czech name

Plány vykonávání větveného dotazu nad XML daty

Czech description

XML byl přijmut jako nový formát pro modelování dat. Dnes je stále více informací ukládáno v semi strukturovaném formátu. Například jsou to články v digitálních knihovnách, dokumenty na webu atd. Systém umožňující efektivní uložení a dotazování XML dokumentů vyžaduje vývoj nových technik. V posledních několika letech bylo navrženo mnoho různých přístupů k indexování XML dat, ale jen málo toho bylo napsáno o optimalizaci dotazů. Přístupy používající cesty lze považovat za více efektivní pro vykonávání jednoduchých dotazů cest. Plány dotazu pro vykonávání větvených dotazů pak jsou obvykle navrženy pro plány využívající pouze strukturální spojení. V této práci popisujeme plány větvených dotazů pro přístupy využívající cesty. Popisujeme techniku, která umožňuje nalézt vhodné pořadí vykonávání jednotlivých cest dotazu a která dokáže vybrat vhodný spojovací algoritmus. Navrhujeme jednoduchý summary index, který umožní odhad výsledků dotazu. Tento odhad bude možný i pro dotazy obsahující podm

Type

J_x - Unclassified - Peer-reviewed scientific article (Jimp, Jsc and Jost)

CEP classification

IN - Informatics

OECD FORD branch

—

Project

—

Continuities

Z - Vyzkumny zamer (s odkazem do CEZ)

Publication year

2008

Confidentiality

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

Name of the periodical

Digital Technology Journal

ISSN

1802-5811

e-ISSN

—

Volume of the periodical

1

Issue of the periodical within the volume

1

Country of publishing house

CZ - CZECH REPUBLIC

Number of pages

10

Pages from-to

—

UT code for WoS article

—

EID of the result in the Scopus database

—