Bottom-up mining of XML query patterns to improve XML querying

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

Full description

Saved in:
Bibliographic Details
Published in:Journal of Zhejiang University. A. Science 2008-06, Vol.9 (6), p.744-757
Main Authors: Bei, Yi-jun, Chen, Gang, Dong, Jin-xiang, Chen, Ke
Format: Article
Language:English
Subjects:
Civil Engineering
Classical and Continuum Physics
Engineering
Industrial Chemistry/Chemical Engineering
Mechanical Engineering
XML查询
数据处理
数据挖掘
数据隐藏
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
ISSN:1673-565X
1862-1775
DOI:10.1631/jzus.A071551