JSW 2013 Vol.8(6): 1479-1486 ISSN: 1796-217X
doi: 10.4304/jsw.8.6.1479-1486
doi: 10.4304/jsw.8.6.1479-1486
Optimize Twig Query Pattern Based on XML Schema
Hui Li, HuSheng Liao, Hang Su
Beijing University of Technology, Beijing, China
Abstract—Aiming at the core operation for XML data queries— Tree Pattern Queries, we propose an effective method for minimizing XML query based on XML Schema. The method can make use of the structure constraints information provided by XML Schema to optimize the tree query pattern containing the logic nodes AND and OR. Such tree pattern preferably satisfies requirements of XQuery queries describing and optimizing to support the high-performance implementation of XQuery.
Index Terms—XML, XQuery, XML Tree Pattern Queries, XML Schema.
Abstract—Aiming at the core operation for XML data queries— Tree Pattern Queries, we propose an effective method for minimizing XML query based on XML Schema. The method can make use of the structure constraints information provided by XML Schema to optimize the tree query pattern containing the logic nodes AND and OR. Such tree pattern preferably satisfies requirements of XQuery queries describing and optimizing to support the high-performance implementation of XQuery.
Index Terms—XML, XQuery, XML Tree Pattern Queries, XML Schema.
Cite: Hui Li, HuSheng Liao, Hang Su, "Optimize Twig Query Pattern Based on XML Schema," Journal of Software vol. 8, no. 6, pp. 1479-1486, 2013.
General Information
ISSN: 1796-217X (Online)
Frequency: Quarterly
Editor-in-Chief: Prof. Antanas Verikas
Executive Editor: Ms. Yoyo Y. Zhou
Abstracting/ Indexing: DBLP, EBSCO, CNKI, Google Scholar, ProQuest, INSPEC(IET), ULRICH's Periodicals Directory, WorldCat, etc
E-mail: jsw@iap.org
-
Apr 26, 2021 News!
Vol 14, No 4- Vol 14, No 12 has been indexed by IET-(Inspec) [Click]
-
Nov 18, 2021 News!
Papers published in JSW Vol 16, No 1- Vol 16, No 6 have been indexed by DBLP [Click]
-
Dec 24, 2021 News!
Vol 15, No 1- Vol 15, No 6 has been indexed by IET-(Inspec) [Click]
-
Nov 02, 2023 News!
Vol 18, No 4 has been published with online version [Click]
-
Dec 06, 2019 News!
Vol 14, No 1- Vol 14, No 4 has been indexed by EI (Inspec) [Click]