Bottom-up mining of XML query patterns to improve XML querying
Bottom-up mining of XML query patterns to improve XML querying
复制标题
自下而上挖掘 XML 查询模式以改进 XML 查询
DOI：
10.1631/jzus.a071551
复制
发表时间：
2008-06
影响因子：
3.2
通讯作者：
Chen, Ke
中科院分区：
文献类型：
--
作者：
Chen, Gang;Dong, Jin-xiang;Bei, Yi-jun;Chen, Ke
由于XML数据和XML查询的复杂性，查询XML数据是一个计算成本很高的过程。本文提出了一种通过缓存频繁查询的结果来加速XML查询处理的方法。我们使用一种名为VBUXMiner的高效自底向上挖掘方法从用户发出的查询中发现频繁的查询模式。VBUXMiner由两个主要步骤组成。首先，将所有查询合并到一个名为“压缩全局树指南”(CGTG)的摘要结构中。其次，采用基于CGTG的自底向上遍历机制生成频繁查询模式。我们在缓存机制中使用频繁查询模式来提高XML查询的性能。实验结果表明，本文提出的挖掘方法优于XQPMiner TID和FastXMiner等现有的XML查询挖掘算法，并且通过对频繁查询模式的结果进行缓存，可以显著提高XML查询的性能。
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 XQPMiner TID and FastXMiner, and that by caching the results of frequent query patterns, XML query performance can be dramatically improved.
登录
查看更多内容
DOI：
--
发表时间：
2005
期刊：
--
影响因子：
--
作者：
Jung-Woo Hong;Hyunchul Kang
通讯作者：
Jung-Woo Hong;Hyunchul Kang
DOI：
10.1137/1.9781611972726.10
发表时间：
2001-10
期刊：
IEICE Trans. Inf. Syst.
影响因子：
--
作者：
Tatsuya Asai;K. Abe;Shinji Kawasoe;H. Sakamoto;Hiroki Arimura;S. Arikawa
通讯作者：
Tatsuya Asai;K. Abe;Shinji Kawasoe;H. Sakamoto;Hiroki Arimura;S. Arikawa
DOI：
10.1109/icde.2002.994704
发表时间：
2002-08
期刊：
Proceedings 18th International Conference on Data Engineering
影响因子：
--
作者：
S. Al-Khalifa;H. V. Jagadish;Nick Koudas;J. Patel;D. Srivastava;Yuqing Wu
通讯作者：
S. Al-Khalifa;H. V. Jagadish;Nick Koudas;J. Patel;D. Srivastava;Yuqing Wu
DOI：
10.1016/b978-012722442-8/50015-x
发表时间：
2003-09
期刊：
--
影响因子：
--
作者：
L. Yang;M. Lee;W. Hsu
通讯作者：
L. Yang;M. Lee;W. Hsu
DOI：
10.1007/978-3-540-72588-6_131
发表时间：
2007-05
期刊：
--
影响因子：
--
作者：
Dongmin Seo;Jaesoo Yoo;Ki-Hyung Cho
通讯作者：
Dongmin Seo;Jaesoo Yoo;Ki-Hyung Cho