A Method of XML Twig Query Processing based on XML Document Schema

DOI

10.2991/mecae-17.2017.32How to use a DOI?

Keywords

XML Schema, Query Processing, Twig Query, XML Document

Abstract

The uncertainty caused by the Ancestor-Descendant relations and wildcard could affect query efficiency in the query of Twig query. For this problem this paper proposes a query method of the Twig query processing based on document schema. Firstly, it matches the Twig query to the schema tree, so as to achieve the specific query type, and remove some indefinite factors of query. Secondly, it computes the Twig query matching result by using the general whole matching algorithm TwigStack. Finally, this paper implements some related experiments and the operation efficiency of the STwigStack algorithm and the TwigStack algorithm, so as to verify the effectiveness of the algorithm.

Copyright

© 2017, the Authors. Published by Atlantis Press.

Open Access

This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).

Download article (PDF)

TY  - CONF
AU  - Yi Yu
PY  - 2017/03
DA  - 2017/03
TI  - A Method of XML Twig Query Processing based on XML Document Schema
BT  - Proceedings of the 2017 International Conference on Mechanical, Electronic, Control and Automation Engineering (MECAE 2017)
PB  - Atlantis Press
SP  - 172
EP  - 175
SN  - 2352-5401
UR  - https://doi.org/10.2991/mecae-17.2017.32
DO  - 10.2991/mecae-17.2017.32
ID  - Yu2017/03
ER  -