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.

Algorithm of refactoring XML structure with heuristic strategy

An intelligence strategy of refactoring XML structure based on XFP-tree

Mining frequent association tag sequences for clustering XML documents

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

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

Research of frequent pattern mining from XML data based on heterogeneous XML schema

A Tree Pattern Matching Algorithm for XML Queries with Structural Preferences

Efficient Labeling Scheme for Dynamic XML Trees

Improving Xml Querying with Maximal Frequent Query Patterns

XML Frequent Pattern Tree Mining Based on Recursive Right Path Extending

An Optimized Filter Strategy for XML Query Processing

Discovering Frequently Changing Structures from Historical Structural Deltas of XML

XML Documents Cluster Research Based on Frequent Subpatterns

KF-Diff+: Highly Efficient Change Detection Algorithm for XML Documents

A Caching System for XML Queries Using Frequent Query Patterns

Efficient Processing of Updates in Dynamic Graph-Structured XML Data.

A novel approach of clustering XML document based on path optimization

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

Discovery of Frequent Query Patterns in XML Pattern Graph with DTD Cardinality Constraints

Incremental Mining of Frequent Query Patterns from XML Queries for Caching

Accelerating XML Structural Matching Using Suffix Bitmaps