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
- EP ID EP650797
- DOI 10.24297/ijct.v15i3.1683
- Views 105
- Downloads 0
A Hybrid Multi-Word Terms Extraction System Applied to Topic Detection
Mutli-word Terms extraction plays an important role in many Natural Language Processing (NLP) tasks. Despite their major importance, few works were dedicated to Arabic multi-word terms extraction. This paper proposes an...
EFFICIENT FPGA BASED MATRIX MULTIPLICATION USING MUX AND VEDIC MULTIPLIER
Most of the algorithms which are used in DSP, image and video processing, computer graphics, vision and high performance supercomputing applications require multiplication and matrix operation as the kernel operation.In...
WATERMARKING TECHNIQUES
Embedding a hidden stream of bits in a file is called Digital watermarking. The file could be an image, audio, video or text. Nowadays, a digital watermarking has many applications such as broadcast monitoring, owner ide...
A New Approach to Solve Mixed Constraint Transportation Problem Under Fuzzy Environment
The present paper attempts to obtain the optimal solution for the fuzzy transportation problem with mixed constraints. In this paper, authors have proposed a new innovative approach for obtaining the optimal solution of...
BIOMETRIC PERSONAL IDENTIFICATION ON 2D WAVELET TRANSFORM AND CHI-SQUARED MODEL
Iris recognition system consists of image acquisition, iris preprocessing, iris segmentation and feature extraction with comparism (matching) stages. The biometric based personal identification using iris requires accura...