Structural XML Query Processing

Result code in IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F61989100%3A27730%2F17%3A10238771" target="_blank" >RIV/61989100:27730/17:10238771 - isvavai.cz</a>

Alternative codes found

RIV/00216208:11320/17:10363573

Result on the web

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

DOI - Digital Object Identifier

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

Result language

angličtina

Original language name

Structural XML Query Processing

Original language description

Since the boom in new proposals on techniques for efficient querying of XML data is now over and the research world has shifted its attention toward new types of data formats, we believe that it is crucial to review what has been done in the area to help users choose an appropriate strategy and scientists exploit the contributions in new areas of data processing. The aim of this work is to provide a comprehensive study of the state-of-the-art of approaches for the structural querying of XML data. In particular, we start with a description of labeling schemas to capture the structure of the data and the respective storage strategies. Then we deal with the key part of every XML query processing: a twig query join, XML query algebras, optimizations of query plans, and selectivity estimation of XML queries. To the best of our knowledge, this is the first work that provides such a detailed description of XML query processing techniques that are related to structural aspects and that contains information about their theoretical and practical features as well as about their mutual compatibility and general usability.

Czech name

—

Czech description

—

Type

J_imp - Article in a specialist periodical, which is included in the Web of Science database

CEP classification

—

OECD FORD branch

10201 - Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)

Project

Result was created during the realization of more than one project. More information in the Projects tab.

Continuities

P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)<br>S - Specificky vyzkum na vysokych skolach

Publication year

2017

Confidentiality

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

Name of the periodical

ACM Computing Surveys

ISSN

0360-0300

e-ISSN

—

Volume of the periodical

50

Issue of the periodical within the volume

5

Country of publishing house

US - UNITED STATES

Number of pages

41

Pages from-to

1-41

UT code for WoS article

000418294100003

EID of the result in the Scopus database

—