Cache-Based Aggregate Query Shipping: An Efficient Scheme of Distributed OLAP Query Processing

doi:10.1007/s11390-008-9190-3

	Cache-Based Aggregate Query Shipping: An Efficient Scheme of Distributed OLAP Query Processing
	Liao, Hua-Ming; Pei, Guo-Shun
	2008-11-01
发表期刊	JOURNAL OF COMPUTER SCIENCE AND TECHNOLOGY
ISSN	1000-9000
卷号	23 期号:6 页码:905-915
摘要	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 global 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.
关键词	distributed system query optimization reusability query shipping hybrid view caching
DOI	10.1007/s11390-008-9190-3
收录类别	SCI
语种	英语
资助项目	National Basic Research 973 Program of China[2005CB321807] ; National High Technology Rresearch and Development 863 Program of China[2006AA01A106] ; National High Technology Rresearch and Development 863 Program of China[2006AA04Z158]
WOS研究方向	Computer Science
WOS类目	Computer Science, Hardware & Architecture ; Computer Science, Software Engineering
WOS记录号	WOS:000261179300003
出版者	SCIENCE PRESS
引用统计
文献类型	期刊论文
条目标识符	http://119.78.100.204/handle/2XEOYT63/11132
专题	中国科学院计算技术研究所期刊论文_英文
通讯作者	Liao, Hua-Ming
作者单位	Chinese Acad Sci, Inst Comp Technol, Res Ctr Grid & Serv Comp, Beijing 100190, Peoples R China
推荐引用方式 GB/T 7714	Liao, Hua-Ming,Pei, Guo-Shun. Cache-Based Aggregate Query Shipping: An Efficient Scheme of Distributed OLAP Query Processing[J]. JOURNAL OF COMPUTER SCIENCE AND TECHNOLOGY,2008,23(6):905-915.
APA	Liao, Hua-Ming,&Pei, Guo-Shun.(2008).Cache-Based Aggregate Query Shipping: An Efficient Scheme of Distributed OLAP Query Processing.JOURNAL OF COMPUTER SCIENCE AND TECHNOLOGY,23(6),905-915.
MLA	Liao, Hua-Ming,et al."Cache-Based Aggregate Query Shipping: An Efficient Scheme of Distributed OLAP Query Processing".JOURNAL OF COMPUTER SCIENCE AND TECHNOLOGY 23.6(2008):905-915.