Title
Optimization of query processing with cache conscious buffering operator
Abstract
The difference between CPU access costs and memory access costs incurs performance degradations on RDBMS. One of the reason why instruction cache misses occur is the size of footprint on RDBMS operations does not fit into a L1 instruction cache. To solve this problem Zhou proposed the buffering operator which changes the order of operation executions. Although the buffering operator is effective, it cannot be applied for RDBMS in the real business. It is because Zhou does not show an algorithm for optimizer to select the buffering operator. Thus we realized the CC-Optimizer which includes an algorithm to appropriately select the buffering operator. Our contributions are the design of new algorithm on an optimizer and its implementation to RDBMS. For experimental RDBMS, we used PostgreSQL as Zhou did, and our machine environment was Linux Kernel 2.6.15, CPU Intel Pentium 4(2.40GHz). The result of preliminary experiments showed that CC-Optimizer was effective. The performance improvement measured by using OSDL DBT-3, was 73.7% in the greatest result, and 17.5% in all queries.
Year
DOI
Venue
2010
10.1007/978-3-642-12038-1_6
DNIS
Keywords
Field
DocType
incurs performance degradation,cache conscious buffering operator,greatest result,cpu intel pentium,buffering operator,experimental rdbms,l1 instruction cache,rdbms operation,new algorithm,problem zhou,cpu access cost,query processing
Data mining,Cache,Computer science,Parallel computing,Footprint,Pentium,Relational database management system,Operator (computer programming),Database,Operating system,Performance improvement,Linux kernel
Conference
Volume
ISSN
ISBN
5999
0302-9743
3-642-12037-7
Citations 
PageRank 
References 
0
0.34
7
Authors
3
Name
Order
Citations
PageRank
Yoshishige Tsuji100.34
Hideyuki Kawashima27919.63
Ikuo Takeuchi311221.29