Proceedings of the 2017 International Conference on Mechanical, Electronic, Control and Automation Engineering (MECAE 2017)

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

Authors
Yi Yu
Corresponding Author
Yi Yu
Available Online March 2017.
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)

Volume Title
Proceedings of the 2017 International Conference on Mechanical, Electronic, Control and Automation Engineering (MECAE 2017)
Series
Advances in Engineering Research
Publication Date
March 2017
ISBN
10.2991/mecae-17.2017.32
ISSN
2352-5401
DOI
10.2991/mecae-17.2017.32How to use a DOI?
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/).

Cite this article

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  -