位置:成果数据库 > 期刊 > 期刊详情页
Cache-Based Aggregate Query Shipping: An Efficient Scheme of Distributed OLAP Query Processing
  • ISSN号:1000-9000
  • 期刊名称:《计算机科学技术学报:英文版》
  • 时间:0
  • 分类:TP311.13[自动化与计算机技术—计算机软件与理论;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]Research Center for Grid and Service Computing, Institute of Computing Technology, Chinese Academy of Sciences Beijing 100190, China
  • 相关基金:This work is partially supported by the National Basic Research 973 Program of China under Grant No. 2005CB321807, and the National High Technology Rresearch and Development 863 Program of China under Crant Nos. 2006AA01A106 and 2006AA04ZI58. Acknowledgements The authors would like to thank Professor Zhiwei Xu for his considerate advices. We thank Dr. Rubao Li, Feng Li, Bo Yan for their work on developing IGNITE. Especially thanks for Dr. Rubao Li's help of creating the test environment and his excellent suggestions. Revising advices from reviewers are appreciated as well.
中文摘要:

我们的学习在处理引擎(DQPE ) 的分布式的质问的提高的体系结构介绍一个新奇分布式的询问计划精炼阶段。质问计划精炼由可重用的混合式查询发货产生潜在地有效的分布式的质问计划(RAQS ) 来临。途径以预处理时间的成本改进响应时间。如果开销不能被质问结果用法补偿, RAQS 是不再有利的。因此,一个全球成本估算模特儿被雇用得到合适的操作员:RR_Agg, R_Agg,或 R_Scan。为在分布式的质问处理与聚合函数再使用询问的结果的目的,缓冲的一个多水平混血儿看法(HVC ) 计划被介绍。计划保留缓冲的部分火柴和混合式查询结果的优点。由我们的解决方案,有分布式的 TPC-H 询问的评估平均显示出重要改进响应时间。这篇文章的联机版本(做 i:10.1007/s11390-008-9190-3 ) 包含增补材料,它对授权用户可得到。

英文摘要:

Our study introduces a novel distributed query plan refinement phase in an enhanced architecture of distributed query processing engine (DQPE). Query plan refinement generates potentially efficient distributed query plan by reusable aggregate query shipping (RAQS) approach. The approach improves response time at the cost of pre-processing time. If the overheads could not be compensated by query results reusage, RAQS is no more favorable. Therefore a globM cost estimation model is employed to get proper operators: RR_Agg, R_Agg, or R_Scan. For the purpose of reusing results of queries with aggregate function in distributed query processing, a multi-level hybrid view caching (HVC) scheme is introduced. The scheme retains the advantages of partial match and aggregate query results caching. By our solution, evaluations with distributed TPC-H queries show significant improvement on average response time.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《计算机科学技术学报:英文版》
  • 中国科技核心期刊
  • 主管单位:
  • 主办单位:中国科学院计算机技术研究所
  • 主编:
  • 地址:北京2704信箱
  • 邮编:100080
  • 邮箱:jcst@ict.ac.cn
  • 电话:010-62610746 64017032
  • 国际标准刊号:ISSN:1000-9000
  • 国内统一刊号:ISSN:11-2296/TP
  • 邮发代号:2-578
  • 获奖情况:
  • 国内外数据库收录:
  • 被引量:505