Sciweavers

Share
ICDM
2006
IEEE

Incremental Mining of Frequent Query Patterns from XML Queries for Caching

9 years 7 months ago
Incremental Mining of Frequent Query Patterns from XML Queries for Caching
Existing studies for mining frequent XML query patterns mainly introduce a straightforward candidate generate-and-test strategy and compute frequencies of candidate query patterns from scratch periodically by checking the entire transaction database, which consists of XML query patterns transformed from user queries. However, it is nontrivial to maintain such discovered frequent patterns in real XML databases because there may incur frequent updates that may not only invalidate some existing frequent query patterns but also generate some new frequent ones. Accordingly, existing proposals are inefficient for the evolution of the transaction database. To address these problems, this paper presents an efficient algorithm IPS-FXQPMiner for mining frequent XML query patterns without candidate maintenance and costly tree-containment checking. We transform XML queries into sequences through a oneto-one mapping and then mine the frequent sequences to generate frequent XML query patterns. More...
Guoliang Li, Jianhua Feng, Jianyong Wang, Yong Zha
Added 11 Jun 2010
Updated 11 Jun 2010
Type Conference
Year 2006
Where ICDM
Authors Guoliang Li, Jianhua Feng, Jianyong Wang, Yong Zhang, Lizhu Zhou
Comments (0)
books