The case for learned index structures
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 …
record within a sorted array, a Hash-Index as a model to map a key to a position of a record …
Benchmarking learned indexes
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 …
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
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 …
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 …
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
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 …
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 …
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
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 …
implementing in-DIMM processors (IDPs) located near memory banks. PIM can greatly …
Reconfigurable hardware accelerators: Opportunities, trends, and challenges
With the emerging big data applications of Machine Learning, Speech Recognition, Artificial
Intelligence, and DNA Sequencing in recent years, computer architecture research …
Intelligence, and DNA Sequencing in recent years, computer architecture research …
[PDF][PDF] Data Partitioning for In-Memory Systems: Myths, Challenges, and Opportunities.
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 …
many cases it is the key performance bottleneck. This important primitive has been the focus …
Analyzing vectorized hash tables across cpu architectures
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 …
When applying vector instructions, an often overlooked data structure is the hash table, even …