Abstract:With increasing dissemination of XML, multi-query processing has become a practical and meaningful issue to resolve. However, the verbosity of XML data causes inefficient query processing and high network bandwidth consumption. This paper addresses the problem of evaluating a heavy load of subscribed queries as a whole (or simply multiqueries) over compressed XML data in a distributed environment. We propose a holistic approach that evaluates complex queries over a compressed document and directly forwards the compressed results to clients. We first introduce a new rewriting technique, which is used to decompose and reorganize a complex query into its corresponding Structure of complex XPath (SXP). Then, multi-query evaluation can be performed based on the containment relationships between the queries. The containment relationships are exploited by a global data structure, Structural-Query-Index Tree (SQIT). SQIT is an efficient structure that supports prefix sharing among the submitted queries, reserves all result locations as indexes after evaluation, and establishes a sequence of result publication. The analytical and experimental results demonstrate that the proposed approach can obtain higher query processing efficiency than traditional ones, and the bandwidth cost can be saved substantially. Thus, our approach is particularly suitable for large numbers of geographically distributed users who need to access a massive amount of correlated XML information in a cooperative distributed environment.

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

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

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

Distributed Xml Twig Query Processing Using Mapreduce

Xml Structural Similarity Search Using Mapreduce

Efficient Processing of Distributed Twig Queries Based on Node Distribution

A Distributed XML Data Placement and Access Method Considering Subtree Processing Cost

An XML Data Placement Strategy for Distributed XML Storage and Parallel Query

Efficient Multi-Query Evaluation over Compressed XML Data in a Distributed Environment

Enabling Massive XML-Based Biological Data Management in HBase

Partial Evaluation for Distributed XPath Query Processing and Beyond

XML2HBase: Storing and querying large collections of XML documents using a NoSQL database system

An Efficient XML Label Based on MapReduce

Efficient query processing for streamed XML fragments

Distributed data management using MapReduce

Efficient Join Algorithms for Distributed Information Integration Based on XML.

A Data Placement Strategy for Parallel XML Databases

A Scalable XSLT Processing Framework Based on MapReduce.

An Efficient Co-operative Framework for Multi-query Processing over Compressed XML Data.

Multi-query Evaluation over Compressed XML Data in DaaS

Distribution Design for XML documents