Bottom-up mining of XML query patterns to improve XML querying |
| |
| Authors: | Yi-jun Bei Gang Chen Jin-xiang Dong Ke Chen |
| |
| Institution: | School of Computer Science and Technology, Zhejiang University, Hangzhou 310027, China |
| |
| Abstract: | Querying XML data is a computationally expensive process due to the complex nature of both the XML data and the XML queries. In this paper we propose an approach to expedite XML query processing by caching the results of frequent queries. We discover frequent query patterns from user-issued queries using an efficient bottom-up mining approach called VBUXMiner. VBUXMiner consists of two main steps. First, all queries are merged into a summary structure named "compressed global tree guide" (CGTG). Second, a bottom-up traversal scheme based on the CGTG is employed to generate frequent query patterns. We use the frequent query patterns in a cache mechanism to improve the XML query performance. Experimental results show that our proposed mining approach outperforms the previous mining algorithms for XML queries, such as XQPMinerTID and FastXMiner, and that by caching the results of frequent query patterns, XML query performance can be dramatically improved. |
| |
| Keywords: | XML querying XML mining Caching Data mining |
| 本文献已被 维普 万方数据 SpringerLink 等数据库收录！ |
|
