Optimization of query processing with cache conscious buffering operator

Yoshishige Tsuji, Hideyuki Kawashima, Ikuo Takeuchi

研究成果: Conference contribution

抄録

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.

本文言語English
ホスト出版物のタイトルDatabases in Networked Information Systems - 6th International Workshop, DNIS 2010, Proceedings
ページ65-79
ページ数15
DOI
出版ステータスPublished - 2010 5 3
外部発表はい
イベント6th International Workshop on Databases in Networked Information Systems, DNIS 2010 - Aizu-Wakamatsu, Japan
継続期間: 2010 3 292010 3 31

出版物シリーズ

名前Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
5999 LNCS
ISSN(印刷版)0302-9743
ISSN(電子版)1611-3349

Other

Other6th International Workshop on Databases in Networked Information Systems, DNIS 2010
国/地域Japan
CityAizu-Wakamatsu
Period10/3/2910/3/31

ASJC Scopus subject areas

  • 理論的コンピュータサイエンス
  • コンピュータ サイエンス(全般)

フィンガープリント

「Optimization of query processing with cache conscious buffering operator」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル