A survey of recent prefetching techniques for processor caches

S Mittal - ACM Computing Surveys (CSUR), 2016 - dl.acm.org
As the trends of process scaling make memory systems an even more crucial bottleneck, the
importance of latency hiding techniques such as prefetching grows further. However, naively …

Polardb serverless: A cloud native database for disaggregated data centers

W Cao, Y Zhang, X Yang, F Li, S Wang, Q Hu… - Proceedings of the …, 2021 - dl.acm.org
\beginabstract The trend in the DBMS market is to migrate to the cloud for elasticity, high
availability, and lower costs. The traditional, monolithic database architecture is difficult to …

Main-memory hash joins on multi-core CPUs: Tuning to the underlying hardware

C Balkesen, J Teubner, G Alonso… - 2013 IEEE 29th …, 2013 - ieeexplore.ieee.org
The architectural changes introduced with multi-core CPUs have triggered a redesign of
main-memory join algorithms. In the last few years, two diverging views have appeared. One …

Sort vs. hash revisited: Fast join implementation on modern multi-core CPUs

C Kim, T Kaldewey, VW Lee, E Sedlar… - Proceedings of the …, 2009 - dl.acm.org
Join is an important database operation. As computer architectures evolve, the best join
algorithm may change hand. This paper re-examines two popular join algorithms--hash join …

Meet the walkers: Accelerating index traversals for in-memory databases

O Kocberber, B Grot, J Picorel, B Falsafi, K Lim… - Proceedings of the 46th …, 2013 - dl.acm.org
The explosive growth in digital data and its growing role in real-time decision support
motivate the design of high-performance database management systems (DBMSs) …

[PDF][PDF] Rethinking database algorithms for phase change memory.

S Chen, PB Gibbons, S Nath - Cidr, 2011 - shimin-chen.com
Phase change memory (PCM) is an emerging memory technology with many attractive
features: it is non-volatile, byte-addressable, 2–4X denser than DRAM, and orders of …

Speedup graph processing by graph ordering

H Wei, JX Yu, C Lu, X Lin - … of the 2016 International Conference on …, 2016 - dl.acm.org
The CPU cache performance is one of the key issues to efficiency in database systems. It is
reported that cache miss latency takes a half of the execution time in database systems. To …

Breaking the memory wall in MonetDB

PA Boncz, ML Kersten, S Manegold - Communications of the ACM, 2008 - dl.acm.org
In the past decades, advances in speed of commodity CPUs have far outpaced advances in
RAM latency. Main-memory access has therefore become a performance bottleneck for …

Massively parallel sort-merge joins in main memory multi-core database systems

MC Albutiu, A Kemper, T Neumann - arxiv preprint arxiv:1207.0145, 2012 - arxiv.org
Two emerging hardware trends will dominate the database system technology in the near
future: increasing main memory capacities of several TB per server and massively parallel …

Relaxed operator fusion for in-memory databases: Making compilation, vectorization, and prefetching work together at last

P Menon, TC Mowry, A Pavlo - Proceedings of the VLDB Endowment, 2017 - dl.acm.org
In-memory database management systems (DBMSs) are a key component of modern on-
line analytic processing (OLAP) applications, since they provide low-latency access to large …