Abstract:At present, there are three main research directions in querying and searching XML data: structure index method, node-based encoding method and sequence method. However, a common problem of querying and searching XML data is that the execution time as well as the input size of algorithms grows rapidly as the size of XML document increases. To overcome this problem, we propose a new three-phase XML twig pattern matching algorithm called Twig3Version. The new algorithm firstly executes holistic XML twig pattern matching algorithm on the structure index named Version Tree that compresses all repetitive structures in XML document, and returns subtrees of Version Tree that matching query twig in structure. Then the algorithm implements a simple and efficient version filter module on the concise intermediate results to find matching versions. Finally, it merges elements in the original document corresponding to these matching versions to generate final results. Because the new algorithm executes structural matching on the concise structure index and implements a simple and efficient version filter module on the concise intermediate results, the new algorithm outperforms other existing XML twig pattern matching algorithms. Both theoretical analysis and experimental results indicate the superiority of the new algorithm.

A Survey of Twig Query Processing and Optimization Techniques on XML

An Optimization of Twig Query Processing on XML Data with Dirty Tags

Distributed Xml Twig Query Processing Using Mapreduce

Efficient Processing of XML Twig Pattern Based on Related Semantics

Answering XML Twig Queries with Automata

Complex Twig Pattern Query Processing over XML Streams

Indexing Techniques For Query Of Xml Documents

Querying Techniques for XML Data

Processing Algorithm of Complex XML Twig Query

Highly Efficient Processing of XML Path/twig Queries Using Index Caches.

Query Processing on XML with Dirty Tags

Efficient Processing of XML Twig Queries with All Predicates

TwigStack-MR: An Approach to Distributed XML Twig Query Using MapReduce

An Information Retrieval System Based on XML Twig Query

Path-partitioned Encoding Optimizes Twig Queries

Efficient Processing of Distributed Twig Queries Based on Node Distribution

FTwig: Efficient Algorithm for Processing Fuzzy XML Twig Pattern Matching.

Efficient Processing of Complex Twig Pattern Matching

Research on query for XML data

A novel three-phase XML twig pattern matching algorithm based on version tree

A Holistic Algorithm For Efficiently Evaluating Xtwig Joins