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.

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

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

XCpaqs: Compression of XML Document with XPath Query Support

XPath Evaluation Oriented XML Data Stream Compression

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

Web Information Integration Based on Compressed XML.

Xml Data Compression In Web Publishing

Greedy Cached Query Rewriting in Content-Oriented XML Web Engine

New Distributed Spatial Query Optimization Approach by Using Query Analyzer

Indexing Techniques For Query Of Xml Documents

Buffer Management of the Results of Queries over XML Streams

Efficient Filtering and Fragment Dissemination of Compressed XML Documents

A Novel Approach for Improving XML Querying over Wireless Broadcast Channels

Query Performance Optimization in XML Data Warehouses

Scalable XSLT Evaluation

Exploit sequencing to accelerate XML twig query answering

Framework of distributed XML data service center based on DXQ

Bottom-Up Mining of Xml Query Patterns to Improve Xml Querying

Improving Xml Querying with Maximal Frequent Query Patterns

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

The Optimization of Complex XML Queries over XML Streams under DTD