Twig Pattern Minimization Based on XML Schema Constraints

Authors

  • Yuan Gao Beijing University if technology, China , Beijing,Chaoyang district 100124
  • Husheng Liao Beijing University if technology, China , Beijing,Chaoyang district 100124
  • Hongyu Gao Beijing University if technology, China , Beijing,Chaoyang district 100124

DOI:

https://doi.org/10.24297/ijct.v15i3.1683

Keywords:

Twig pattern, Minimization, XML Schema constraints.

Abstract

Twig pattern is one of the core components of XQuery. Twig usually includes redundancy nodes which can be optimized. Schema feature is used to judge whether the node of Twig pattern is redundancy. In this paper, we propose sufficient Schema constraints and specific rules. In this paper, we have designed more determination conditions to optimize, then we will get the most efficient results. By a large number of test case, we finally get the practical limits of minimization.

Downloads

Download data is not yet available.

Downloads

Published

2016-01-19

How to Cite

Gao, Y., Liao, H., & Gao, H. (2016). Twig Pattern Minimization Based on XML Schema Constraints. INTERNATIONAL JOURNAL OF COMPUTERS &Amp; TECHNOLOGY, 15(3), 6608–6612. https://doi.org/10.24297/ijct.v15i3.1683

Issue

Section

Research Articles