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.

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

A Data Placement and Access Method Considering Transversal and Result Construction Cost for XML Subtree Retrieval

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

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

Efficient Processing of Distributed Twig Queries Based on Node Distribution

A Data Placement Strategy for Parallel XML Databases

Distribution Design for XML documents

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

Indexing XML documents for XPath query processing in external memory

XML-based Data Partitioning Strategy of Distributed Database

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

XML-RDB Driven Semi-Structure Data Management

Adaptive indexing structure on XML data stored in RDBMS

Heuristic Horizontal XML Fragmentation.

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

Parallel Storing and Querying XML Documents Using Relational DBMS.

Semi-Structure Data Management by Bi-Directional Integration Between XML and RDB

Partial Evaluation for Distributed XPath Query Processing and Beyond

A Native XML Storage Scheme Seamlessly Integrated with Relational Databases

Decomposing and Storing XML Based on Relational Databases

Xml Structural Similarity Search Using Mapreduce