XPath Fragments on XML in Columns

Kód výsledku v IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216208%3A11320%2F12%3A10125467" target="_blank" >RIV/00216208:11320/12:10125467 - isvavai.cz</a>

Výsledek na webu

—

DOI - Digital Object Identifier

—

Jazyk výsledku

angličtina

Název v původním jazyce

XPath Fragments on XML in Columns

Popis výsledku v původním jazyce

This paper considers schemaless XML data stored in a column-oriented storage, particularly in C-store. A two-level model of C-store based on XML-enabled relational databases is supposed. The axes of XPath language in this environment have been studied in[3]. A low level memory system enables the estimation of the number of two abstract operations providing an interface to an external memory. The algorithms developed are mostly of logarithmic complexity in n, where n is the number of nodes of XML tree associated with an XML document. Here we extend the approach to the XPath fragment using only child and descendant axes and estimate the complexity of evaluating its queries.

Název v anglickém jazyce

XPath Fragments on XML in Columns

Popis výsledku anglicky

This paper considers schemaless XML data stored in a column-oriented storage, particularly in C-store. A two-level model of C-store based on XML-enabled relational databases is supposed. The axes of XPath language in this environment have been studied in[3]. A low level memory system enables the estimation of the number of two abstract operations providing an interface to an external memory. The algorithms developed are mostly of logarithmic complexity in n, where n is the number of nodes of XML tree associated with an XML document. Here we extend the approach to the XPath fragment using only child and descendant axes and estimate the complexity of evaluating its queries.

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í

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

iiWAS2012 The 13th International Conference on Information Integration and Web-based Applications & Services

ISBN

978-1-4503-1306-3

ISSN

—

e-ISSN

—

Počet stran výsledku

4

Strana od-do

307-310

Název nakladatele

ACM

Místo vydání

USA

Místo konání akce

Bali, Indonesia

Datum konání akce

3. 12. 2012

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

WRD - Celosvětová akce

Kód UT WoS článku

—