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

被引：0
|
作者：
Yu, Yi [1 ]
机构：
[1] Nanchang Inst Sci & Technol, Sch Natl Educ, Nanchang 330108, Jiangxi, Peoples R China
来源：
PROCEEDINGS OF THE 2017 INTERNATIONAL CONFERENCE ON MECHANICAL, ELECTRONIC, CONTROL AND AUTOMATION ENGINEERING (MECAE 2017) | 2017年 / 61卷
关键词：
XML Schema; Query Processing; Twig Query; XML Document;
D O I：
暂无
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
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.
引用
收藏
页码：172 / 175
页数：4
相关论文
共 50 条
  • [1] A Method of Twig Query Processing Based on XML Schema
    Li, Suming
    2017 2ND AASRI INTERNATIONAL CONFERENCE ON INDUSTRIAL ELECTRONICS AND APPLICATIONS (IEA 2017), 2017, : 72 - 75
  • [2] Practical indexing XML document for twig query
    Wang, HZ
    Wang, W
    Li, JZ
    Lin, XM
    Wong, R
    ADVANCES IN COMPUTER SCIENCE - ASIAN 2005, PROCEEDINGS: DATA MANAGEMENT ON THE WEB, 2005, 3818 : 208 - 222
  • [3] TwigList-By-PDT: A Twig query algorithm based on XML Schema
    Chen, Cui
    Liao, Husheng
    Su, Hang
    PROCEEDINGS OF THE NINTH INTERNATIONAL SYMPOSIUM ON DISTRIBUTED COMPUTING AND APPLICATIONS TO BUSINESS, ENGINEERING AND SCIENCE (DCABES 2010), 2010, : 392 - 396
  • [4] An optimization method for XML twig query
    He Z.
    Wang H.
    Liao H.
    International Journal of Performability Engineering, 2018, 14 (10) : 2309 - 2319
  • [5] TwigMRR: distributed XML twig query processing
    He, Zhixue
    Liao, Husheng
    Su, Hang
    PROCEEDINGS OF THIRTEENTH INTERNATIONAL SYMPOSIUM ON DISTRIBUTED COMPUTING AND APPLICATIONS TO BUSINESS, ENGINEERING AND SCIENCE, (DCABES 2014), 2014, : 170 - 174
  • [6] Validation of XML document updates based on XML schema in XML databases
    Kim, SK
    Lee, M
    Lee, KC
    DATABASE AND EXPERT SYSTEMS APPLICATIONS, PROCEEDINGS, 2003, 2736 : 98 - 108
  • [7] Distributed XML Twig Query Processing Using MapReduce
    Bi, Xin
    Wang, Guoren
    Zhao, Xiangguo
    Zhang, Zhen
    Chen, Shuang
    WEB TECHNOLOGIES AND APPLICATIONS (APWEB 2015), 2015, 9313 : 203 - 214
  • [8] A METHOD OF XML DOCUMENT FRAGMENTATION FOR REDUCING TIME OF XML FRAGMENT STREAM QUERY PROCESSING
    Kim, Jin
    Kang, Hyunchul
    COMPUTING AND INFORMATICS, 2012, 31 (03) : 639 - 664
  • [9] SIGOPT: Using schema to optimize XML query processing
    Paparizos, Stelios
    Patel, Jignesh M.
    Jagadish, H. V.
    2007 IEEE 23RD INTERNATIONAL CONFERENCE ON DATA ENGINEERING, VOLS 1-3, 2007, : 1431 - +
  • [10] XML query processing using a schema-based numbering scheme
    Kha, Dao Dinh
    Yoshikawa, Masatoshi
    Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2004, 3186 : 21 - 34
12345