Twig Pattern Minimization Based on XML Schema Constraints

Journal Title: INTERNATIONAL JOURNAL OF COMPUTERS & TECHNOLOGY - Year 2016, Vol 15, Issue 3

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.

Authors and Affiliations

Yuan Gao, Husheng Liao, Hongyu Gao

Keywords

Related Articles

Using Junyi Academy to Explore the Difference in Learning Attitude of Remedial Instruction

As the concept of digital learning becomes increasingly clear, so does the labor division of instruction. The teachers who specialize in teaching no longer have to spare efforts to focus on something beyond instruction,...

Developing a Genetic Fuzzy System Model for Cost-Benefit Analysis.

Cost benefit analysis is a systematic approach for calculation and analyzing the cost of a project. Soft computing approaches are also applicable to deal with cost benefit analysis. In this paper Mamdani fuzzy system has...

GOAL PROGRAMMING APPROACH TO CHANCE CONSTRAINED MULTI-OBJECTIVE LINEAR FRACTIONAL PROGRAMMING PROBLEM BASED ON TAYLOR’S SERIES APPROXIMATION

This paper deals with goal programming approach to chance constrained multi-objective linear fractional programming problem based on Taylor’s series approximation. We consider the constraints with right hand parameters...

FROM GRID COMPUTING TO CLOUD INFRASTRUCTURES

As a consequence of the economic crisis, the funds allocated for the development of the IT&C infrastructure in all domains become scarcer, whilst the need for computing services increases day by day and becomes a key...

Reducing the Impurity of Object-Oriented DatabaseThrough Gini Index

In the current scenario, the size of database is increasing due to audio and video files. In the database, irregularities occur due to duplication of data at many places, therefore, it needs reconstruction of database si...

Download PDF file
  • EP ID EP650797
  • DOI 10.24297/ijct.v15i3.1683
  • Views 101
  • Downloads 0

How To Cite

Yuan Gao, Husheng Liao, Hongyu Gao (2016). Twig Pattern Minimization Based on XML Schema Constraints. INTERNATIONAL JOURNAL OF COMPUTERS & TECHNOLOGY, 15(3), 6608-6612. https://europub.co.uk/articles/-A-650797