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.

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

Handling distributed XML queries over large XML data based on MapReduce framework.

Distributed XPath Query Processing over Large XML Data Based on MapReduce Framework

Complex Twig Pattern Query Processing over XML Streams

Xml Structural Similarity Search Using Mapreduce

An efficient parallel pathstack algorithm for processing XML twig queries on multi-core systems

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

Clustered absolute path index for XML document: on efficient processing of twig queries

Matching Of Twig Pattern With And/Or Predicates Over Xml Streams

Efficient Holistic Twig Join Algorithm on XML Documents with Optimization Rules and Index

XML Twig Pattern Matching Using Version Tree

Holistic Twig Joins Based on Sketch Tree

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

Track: a Novel XML Join Algorithm for Efficient Processing Twig Queries

Efficient Processing of Ordered XML Twig Pattern Matching Based on Extended Dewey

An Efficient XML Label Based on MapReduce

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

Exploit sequencing to accelerate XML twig query answering

An Information Retrieval System Based on XML Twig Query

Efficient vectorial operators for processing xml twig queries.

Efficient processing of complex XML twig pattern queries based on path-joins