Optimization of query processing with cache conscious buffering operator

Yoshishige Tsuji, Hideyuki Kawashima, Ikuo Takeuchi

Research output: Chapter in Book/Report/Conference proceedingConference contribution

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.

Original languageEnglish
Title of host publicationDatabases in Networked Information Systems - 6th International Workshop, DNIS 2010, Proceedings
Pages65-79
Number of pages15
DOIs
Publication statusPublished - 2010 May 3
Externally publishedYes
Event6th International Workshop on Databases in Networked Information Systems, DNIS 2010 - Aizu-Wakamatsu, Japan
Duration: 2010 Mar 292010 Mar 31

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume5999 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Other

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

Fingerprint

Query processing
Query Processing
Cache
Mathematical operators
Program processors
Optimization
Operator
Costs
Linux
Data storage equipment
Degradation
Query
kernel
Industry
Experiments
Experiment

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Cite this

Tsuji, Y., Kawashima, H., & Takeuchi, I. (2010). Optimization of query processing with cache conscious buffering operator. In Databases in Networked Information Systems - 6th International Workshop, DNIS 2010, Proceedings (pp. 65-79). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 5999 LNCS). https://doi.org/10.1007/978-3-642-12038-1_6

Optimization of query processing with cache conscious buffering operator. / Tsuji, Yoshishige; Kawashima, Hideyuki; Takeuchi, Ikuo.

Databases in Networked Information Systems - 6th International Workshop, DNIS 2010, Proceedings. 2010. p. 65-79 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 5999 LNCS).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Tsuji, Y, Kawashima, H & Takeuchi, I 2010, Optimization of query processing with cache conscious buffering operator. in Databases in Networked Information Systems - 6th International Workshop, DNIS 2010, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 5999 LNCS, pp. 65-79, 6th International Workshop on Databases in Networked Information Systems, DNIS 2010, Aizu-Wakamatsu, Japan, 10/3/29. https://doi.org/10.1007/978-3-642-12038-1_6
Tsuji Y, Kawashima H, Takeuchi I. Optimization of query processing with cache conscious buffering operator. In Databases in Networked Information Systems - 6th International Workshop, DNIS 2010, Proceedings. 2010. p. 65-79. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). https://doi.org/10.1007/978-3-642-12038-1_6
Tsuji, Yoshishige ; Kawashima, Hideyuki ; Takeuchi, Ikuo. / Optimization of query processing with cache conscious buffering operator. Databases in Networked Information Systems - 6th International Workshop, DNIS 2010, Proceedings. 2010. pp. 65-79 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
@inproceedings{f68fabf5af4b48d1995b827682175053,
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.",
author = "Yoshishige Tsuji and Hideyuki Kawashima and Ikuo Takeuchi",
year = "2010",
month = "5",
day = "3",
doi = "10.1007/978-3-642-12038-1_6",
language = "English",
isbn = "3642120377",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
pages = "65--79",
booktitle = "Databases in Networked Information Systems - 6th International Workshop, DNIS 2010, Proceedings",

}

TY - GEN

T1 - Optimization of query processing with cache conscious buffering operator

AU - Tsuji, Yoshishige

AU - Kawashima, Hideyuki

AU - Takeuchi, Ikuo

PY - 2010/5/3

Y1 - 2010/5/3

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=77951526135&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=77951526135&partnerID=8YFLogxK

U2 - 10.1007/978-3-642-12038-1_6

DO - 10.1007/978-3-642-12038-1_6

M3 - Conference contribution

AN - SCOPUS:77951526135

SN - 3642120377

SN - 9783642120374

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 65

EP - 79

BT - Databases in Networked Information Systems - 6th International Workshop, DNIS 2010, Proceedings

ER -