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.

Evaluation of XPath Queries with Preducates: an Eulerian Cycle Theory Based Sequencing Approach.

Exploit sequencing to accelerate XML twig query answering

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

Exploit Sequencing to Accelerate Hot XML Query Pattern Mining

Operation sequence mining based OLAP query recommendation method

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

Efficient Algorithm for XML Query Based Sequence Matching——scaler+

Indexing Techniques For Query Of Xml Documents

Efficient Processing of Ordered XML Twig Pattern Matching Based on Extended Dewey

XConquer Algorithm Based on Extended Pattern Tree Matching

LeoXSS: An Efficient XML Stream System for Processing Complex XPaths

Query processing based on prime sequence labeling

Tree Automata Based Efficient XPath Evaluation over XML Data Stream

Scaling Hop-Based Reachability Indexing for Fast Graph Pattern Query Processing

A Structure-encoded Method for Searching XML Datas

A Structural Index Based XML Pattern Matching Approach

SCEND: an efficient semantic cache to adequately explore answerability of views

An Index Scheme for XML Documents Based on Relationship Joins

An efficient parallel pathstack algorithm for processing XML twig queries on multi-core systems

A Tree Pattern Matching Algorithm for XML Queries with Structural Preferences

X2S: Translating XPath into Efficient SQL Queries