Multidimensional Implementation of Stream ADT

Kód výsledku v IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F61989100%3A27240%2F12%3A86084963" target="_blank" >RIV/61989100:27240/12:86084963 - isvavai.cz</a>

Výsledek na webu

<a href="http://link.springer.com/content/pdf/10.1007%2F978-3-642-25483-3_18" target="_blank" >http://link.springer.com/content/pdf/10.1007%2F978-3-642-25483-3_18</a>

DOI - Digital Object Identifier

<a href="http://dx.doi.org/10.1007/978-3-642-28635-3_9" target="_blank" >10.1007/978-3-642-28635-3_9</a>

Jazyk výsledku

angličtina

Název v původním jazyce

Multidimensional Implementation of Stream ADT

Popis výsledku v původním jazyce

Holistic approaches are considered as the most robust solution for processing of twig pattern queries requiring no complicated query optimization. Holistic approaches use an abstract data type called a stream which is an ordered set of XML nodes with thesame schema node. A straightforward implementation of a stream is a paged array. In this article, we introduce a multidimensional implementation of the stream for path labeling schemes. We also show that this implementation can be extended in such a waythat it supports fast searching of nodes with a content. Although many multidimensional data structures have been introduced in recent years, we show that it is necessary to combine two variants of the R-tree (Ordered R-tree and Signature R-tree) for anefficient implementation the stream ADT.

Název v anglickém jazyce

Multidimensional Implementation of Stream ADT

Popis výsledku anglicky

Holistic approaches are considered as the most robust solution for processing of twig pattern queries requiring no complicated query optimization. Holistic approaches use an abstract data type called a stream which is an ordered set of XML nodes with thesame schema node. A straightforward implementation of a stream is a paged array. In this article, we introduce a multidimensional implementation of the stream for path labeling schemes. We also show that this implementation can be extended in such a waythat it supports fast searching of nodes with a content. Although many multidimensional data structures have been introduced in recent years, we show that it is necessary to combine two variants of the R-tree (Ordered R-tree and Signature R-tree) for anefficient implementation the stream ADT.

Druh

D - Stať ve sborníku

CEP obor

IN - Informatika

OECD FORD obor

—

Projekt

<a href="/cs/project/GAP202%2F10%2F0573" target="_blank" >GAP202/10/0573: Zpracování XML dat v heterogenních a dynamických prostředích</a><br>

Návaznosti

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

Rok uplatnění

2012

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

Lecture Notes in Computer Science. Volume 7142

ISBN

978-3-642-28634-6

ISSN

0302-9743

e-ISSN

—

Počet stran výsledku

10

Strana od-do

103-112

Název nakladatele

Springer

Místo vydání

Berlin

Místo konání akce

Wuhan

Datum konání akce

14. 9. 2011

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

WRD - Celosvětová akce

Kód UT WoS článku

—