Parallel Query Processing in Databases on Multicore Architectures

  • Ralph Acker
  • Christian Roth
  • Rudolf Bayer
Conference paper

DOI: 10.1007/978-3-540-69501-1_2

Volume 5022 of the book series Lecture Notes in Computer Science (LNCS)
Cite this paper as:
Acker R., Roth C., Bayer R. (2008) Parallel Query Processing in Databases on Multicore Architectures. In: Bourgeois A.G., Zheng S.Q. (eds) Algorithms and Architectures for Parallel Processing. ICA3PP 2008. Lecture Notes in Computer Science, vol 5022. Springer, Berlin, Heidelberg

Abstract

In this paper we present a novel and complete approach on how to encapsulate parallelism for relational database query execution that strives for maximum resource utilization for both CPU and disk activities. Its simple and robust design is capable of modeling intra- and inter-operator parallelism for one or more parallel queries in a most natural way. In addition, encapsulation guarantees that the bulk of relational operators can remain unmodified, as long as their implementation is thread-safe. We will show, that with this approach, the problem of scheduling parallel tasks is generalized, so that it can be safely entrusted to the underlying operating system (OS) without suffering any performance penalties. On the contrary, relocation of all scheduling decisions from the DBMS to the OS guarantees a centralized and therefore near-optimal resource allocation (depending on the OS’s abilities) for the complete system that is hosting the database server as one of its tasks. Moreover, with this proposal, query parallelization is fully transparent on the SQL interface of the database system. Configuration of the system for effective parallel query execution can be adjusted by the DB administrator by setting two descriptive tuning parameters. A prototype implementation has been integrated into the Transbase® relational DBMS engine.

Keywords

relational dbms parallel query processing encapsulation intra-operator inter-operator scheduling optimization 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2008

Authors and Affiliations

  • Ralph Acker
    • 1
  • Christian Roth
    • 1
  • Rudolf Bayer
    • 2
  1. 1.Transaction SoftwareMünchenGermany
  2. 2.Institut für InformatikTU-MünchenGarchingGermany