Abstract:Existing algorithms of mining frequent XML query patterns (XQPs) employ a candidate generate-and-test strategy. They involve expensive candidate enumeration and costly tree-containment checking. Further, most of existing methods compute the frequencies of candidate query patterns from scratch periodically by checking the entire transaction database, which consists of XQPs transferred from user query logs. However, it is not straightforward to maintain such discovered frequent patterns in real XML databases as there may be frequent updates that may not only invalidate some existing frequent query patterns but also generate some new frequent query patterns. Therefore, a drawback of existing methods is that they are rather inefficient for the evolution of transaction databases. To address above-mentioned problems, this paper proposes an efficient algorithm ESPRIT to mine frequent XQPs without costly tree-containment checking. ESPRIT transforms XML queries into sequences using a one-to-one mapping technique and mines the frequent sequences to generate frequent XQPs. We propose two efficient incremental algorithms, ESPRIT-i and ESPRIT-i (+), to incrementally mine frequent XQPs. We devise several novel optimization techniques of query rewriting, cache lookup, and cache replacement to improve the answerability and the hit rate of caching. We have implemented our algorithms and conducted a set of experimental studies on various datasets. The experimental results demonstrate that our algorithms achieve high efficiency and scalability and outperform state-of-the-art methods significantly.

A Caching System for XML Queries Using Frequent Query Patterns

Caching Frequent XML Query Patterns

Improving Xml Querying with Maximal Frequent Query Patterns

Incremental Mining of Frequent Query Patterns from XML Queries for Caching

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

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

Indexing XML documents for XPath query processing in external memory

A Semantic Cache Framework for Secure XML Queries.

A Framework of Semantic Cache for Secure XML Query Answering: an Interesting Joint and Novel Perspective

Exploit Sequencing Views in Semantic Cache to Accelerate Xpath Query Evaluation.

Efficient indexing and querying algorithm for large-scale XML data

Greedy Cached Query Rewriting in Content-Oriented XML Web Engine

Incremental Sequence-Based Frequent Query Pattern Mining from XML Queries.

Content-based storage and adjustment strategies for XML cache

Efficient Mining of Frequent Closed XML Query Pattern.

Indexing Techniques For Query Of Xml Documents

Buxminer: An Efficient Bottom-Up Approach To Mining Xml Query Patterns

A Technique to Generate and Optimize the Materialized Model for XML Data

Indexing Graph-Structured XML Data for Efficient Structural Join Operation.

Exploit Sequencing to Accelerate Hot XML Query Pattern Mining

Query Processing and Optimization Techniques over Streamed Fragmented XML