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...

• Type: Conference
• Year: 2006
• Where: ICDM
• Authors: Guoliang Li, Jianhua Feng, Jianyong Wang, Yong Zhang, Lizhu Zhou
• Keywords: Data Mining, Frequent Xml Query, ICDM 2006, Query Patterns, XML Query Patterns