Cache-Oblivious Query Processing

12 years 1 months ago
Cache-Oblivious Query Processing
We propose a radical approach to relational query processing that aims at automatically and consistently achieving a good performance on any memory hierarchy. We believe this automaticity and stableness of performance is at times more desirable than some peak performance achieved through careful tuning, especially because both database systems and hardware platforms are becoming increasingly complex and diverse. Our approach is based on the cache-oblivious model, in which data structures and algorithms are aware of the existence of a multi-level memory hierarchy but do not assume any knowledge about the parameter values of the hierarchy, such as the number of levels in the hierarchy, the capacity and the block size of each level. Since traditional database systems are intrinsically aware of these parameters, e.g., the memory page size, our cache-oblivious approach requires us to rethink the query processing architecture and implementation. In this position paper, we present the archit...
Bingsheng He, Qiong Luo
Added 29 Oct 2010
Updated 29 Oct 2010
Type Conference
Year 2007
Where CIDR
Authors Bingsheng He, Qiong Luo
Comments (0)