The case for learned index structures

T Kraska, A Beutel, EH Chi, J Dean… - Proceedings of the 2018 …, 2018 - dl.acm.org
Indexes are models: a\btree-Index can be seen as a model to map a key to the position of a
record within a sorted array, a Hash-Index as a model to map a key to a position of a record …

Benchmarking learned indexes

R Marcus, A Kipf, A van Renen, M Stoian… - arXiv preprint arXiv …, 2020 - arxiv.org
Recent advancements in learned index structures propose replacing existing index
structures, like B-Trees, with approximate learned models. In this work, we present a unified …

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 …

An experimental comparison of thirteen relational equi-joins in main memory

S Schuh, X Chen, J Dittrich - … of the 2016 International Conference on …, 2016 - dl.acm.org
Relational equi-joins are at the heart of almost every query plan. They have been studied,
improved, and reexamined on a regular basis since the existence of the database …

To partition, or not to partition, that is the join question in a real system

M Bandle, J Giceva, T Neumann - Proceedings of the 2021 International …, 2021 - dl.acm.org
An efficient implementation of a hash join has been a highly researched problem for
decades. Recently, the radix join has been shown to have superior performance over the …

[PDF][PDF] The SCIP optimization suite 4.0

SJ Maher, T Fischer, T Gally, G Gamrath, A Gleixner… - 2017 - opus4.kobv.de
The SCIP Optimization Suite is a powerful collection of optimization software that consists of
the branch-cut-and-price framework and mixed-integer programming solver SCIP, the linear …

Design and analysis of a processing-in-dimm join algorithm: A case study with upmem dimms

C Lim, S Lee, J Choi, J Lee, S Park, H Kim… - Proceedings of the …, 2023 - dl.acm.org
Modern dual in-line memory modules (DIMMs) support processing-in-memory (PIM) by
implementing in-DIMM processors (IDPs) located near memory banks. PIM can greatly …

Reconfigurable hardware accelerators: Opportunities, trends, and challenges

C Wang, W Lou, L Gong, L Jin, L Tan, Y Hu, X Li… - arXiv preprint arXiv …, 2017 - arxiv.org
With the emerging big data applications of Machine Learning, Speech Recognition, Artificial
Intelligence, and DNA Sequencing in recent years, computer architecture research …

[PDF][PDF] Data Partitioning for In-Memory Systems: Myths, Challenges, and Opportunities.

Z Zhang, H Deshmukh, JM Patel - CIDR, 2019 - cidrdb.org
Data partitioning is an important primitive for in-memory data processing systems, and in
many cases it is the key performance bottleneck. This important primitive has been the focus …

Analyzing vectorized hash tables across cpu architectures

M Böther, L Benson, A Klimovic… - Proceedings of the …, 2023 - research-collection.ethz.ch
Data processing systems often leverage vector instructions to achieve higher performance.
When applying vector instructions, an often overlooked data structure is the hash table, even …