Multidimensional Implementation of Stream ADT

Result code in 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>
Result on the web
<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>

Result language
angličtina
Original language name
Multidimensional Implementation of Stream ADT
Original language description
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.
Czech name
—
Czech description
—

Project
<a href="/en/project/GAP202%2F10%2F0573" target="_blank" >GAP202/10/0573: Handling XML Data in Heterogeneous and Dynamic Environments</a><br>
Continuities
P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)

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

Similar results(10)