- Abstract:
- We present the case for holistic query evaluation: a novel model for query processing by generating specific, highly optimized code at runtime, that is then compiled and executed. The model is based on the notion of embedding various query operations in a single nested-loops construct. This leads to a hardware-friendly query representation that can be executed with minimal instruction and data cache accesses and cache miss rates, resulting in greatly improved response times. We have implemented a prototype system adhering to these principles and which includes a substantial collection of query operations. We have conducted a detailed experimental study. We compared our approach to existing database technology, using both response time and hardware performance events as metrics. The results demonstrate a clear performance advantage for our system, exhibiting the potential of adopting the proposed holistic model as the kernel of a database query engine.
- Links To Paper
- 1st Link
- Bibtex format
- @InProceedings{EDI-INF-RR-1218,
- author = {
Konstantinos Krikellas
and Marcelo Cintra
and Stratis Viglas
},
- title = {The Case for Holistic Query Evaluation},
- book title = {ICDE 2006},
- year = 2007,
- url = {http://homepages.inf.ed.ac.uk/s0676486/index_files/holistic.pdf},
- }
|