Cache-Based Aggregate Query Shipping: An Efficient Scheme of Distributed OLAP Query Processing
| Autor: | Huaming Liao, Guo-Shun Pei |
|---|---|
| Rok vydání: | 2008 |
| Předmět: |
Web search query
View Computer science Online analytical processing Online aggregation Query optimization computer.software_genre Aggregate function Computer Science Applications Theoretical Computer Science Query plan Query expansion Computational Theory and Mathematics Hardware and Architecture Sargable Data mining computer Software |
| Zdroj: | Journal of Computer Science and Technology. 23:905-915 |
| ISSN: | 1860-4749 1000-9000 |
| DOI: | 10.1007/s11390-008-9190-3 |
| Popis: | 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. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|
Full text from SpringerLink