On the Efficient Search of an XML Twig Query in Large DataGuide Trees

Kód výsledku v IS VaVaI

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

Výsledek na webu

<a href="http://dl.acm.org/citation.cfm?id=1451962&dl=ACM&coll=DL&CFID=180535456&CFTOKEN=91658825" target="_blank" >http://dl.acm.org/citation.cfm?id=1451962&dl=ACM&coll=DL&CFID=180535456&CFTOKEN=91658825</a>

DOI - Digital Object Identifier

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

Jazyk výsledku

angličtina

Název v původním jazyce

On the Efficient Search of an XML Twig Query in Large DataGuide Trees

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 formatted 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 in recent years. In the case of XML data, we can distinguish the following trees: an XML tree, a tree of elements and attributes, and a DataGuide, a tree of element tags and attribute names. Obviously, the XML tree of an XML document is much larger than the DataGuide of a given document. Authors often consider DataGuide as a small tree. We show that DataGuide trees are often massive in the case of real XML documents. In this article, we introduce efficient methods for searching an XML twig pattern in large, complex DataGuide trees.

Název v anglickém jazyce

On the Efficient Search of an XML Twig Query in Large DataGuide Trees

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 formatted 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 in recent years. In the case of XML data, we can distinguish the following trees: an XML tree, a tree of elements and attributes, and a DataGuide, a tree of element tags and attribute names. Obviously, the XML tree of an XML document is much larger than the DataGuide of a given document. Authors often consider DataGuide as a small tree. We show that DataGuide trees are often massive in the case of real XML documents. In this article, we introduce efficient methods for searching an XML twig pattern in large, complex DataGuide trees.

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

IDEAS 08 Proceedings of the 2008 international symposium on Database engineering & applications

ISBN

978-1-60558-188-0

ISSN

—

e-ISSN

—

Počet stran výsledku

9

Strana od-do

149-158

Název nakladatele

ACM

Místo vydání

Seattle, WA

Místo konání akce

Coimbra

Datum konání akce

10. 9. 2008

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

WRD - Celosvětová akce

Kód UT WoS článku

—