Database Scan Variants on Modern CPUs: A Performance Study

Conference paper

DOI: 10.1007/978-3-319-13960-9_8

Part of the Lecture Notes in Computer Science book series (LNCS, volume 8921)
Cite this paper as:
Broneske D., Breß S., Saake G. (2015) Database Scan Variants on Modern CPUs: A Performance Study. In: Jagatheesan A., Levandoski J., Neumann T., Pavlo A. (eds) In Memory Data Management and Analysis. Lecture Notes in Computer Science, vol 8921. Springer, Cham


Main-memory databases rely on highly tuned database operations to achieve peak performance. Recently, it has been shown that different code optimizations for database operations favor different processors. However, it is still not clear how the combination of code optimizations (e.g., loop unrolling and vectorization) will affect the performance of database algorithms on different processors.

In this paper, we extend prior studies by an in-depth performance analysis of different variants of the scan operator. We find that the performance of the scan operator for different processors gets even harder to predict when multiple code optimizations are combined. Since the scan is the most simple database operator, we expect the same effects for more complex operators such as joins. Based on these results, we identify practical problems for a query processor and discuss how we can counter these challenges in future work.

Copyright information

© Springer International Publishing Switzerland 2015

Authors and Affiliations

  • David Broneske
    • 1
  • Sebastian Breß
    • 1
    • 2
  • Gunter Saake
    • 1
  1. 1.University of MagdeburgMagdeburgGermany
  2. 2.TU Dortmund UniversityDortmundGermany

Personalised recommendations