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 …

Why Are Learned Indexes So Effective but Sometimes Ineffective?

Q Liu, S Han, Y Qi, J Peng, J Li, L Lin… - arxiv preprint arxiv …, 2024 - arxiv.org
Learned indexes have attracted significant research interest due to their ability to offer better
space-time trade-offs compared to traditional B+-tree variants. Among various learned …

Learned sorted table search and static indexes in small-space data models

D Amato, R Giancarlo, G Lo Bosco - Data, 2023 - mdpi.com
Machine-learning techniques, properly combined with data structures, have resulted in
Learned Static Indexes, innovative and powerful tools that speed up Binary Searches with …

Neural networks as building blocks for the design of efficient learned indexes

D Amato, G Lo Bosco, R Giancarlo - Neural Computing and Applications, 2023 - Springer
The new area of Learned Data Structures consists of mixing Machine Learning techniques
with those specific to Data Structures, with the purpose to achieve time/space gains in the …

Standard versus uniform binary search and their variants in learned static indexing: The case of the searching on sorted data benchmarking software platform

D Amato, G Lo Bosco… - Software: Practice and …, 2023 - Wiley Online Library
Learned Indexes use a model to restrict the search of a sorted table to a smaller interval.
Typically, a final binary search is done using the lower_bound routine of the Standard C++ …

Learned sorted table search and static indexes in small model space

D Amato, G Lo Bosco, R Giancarlo - … of the Italian Association for Artificial …, 2021 - Springer
Abstract Machine Learning Techniques, properly combined with Data Structures, have
resulted in Learned Static Indexes, innovative and powerful tools that speed-up Binary …

Towards data-based cache optimization of b+-trees

R Kühn, D Biebert, C Hakert, JJ Chen… - Proceedings of the 19th …, 2023 - dl.acm.org
The rise of in-memory databases and systems with considerably large memories and cache
sizes requires the rethinking of the proper implementation of index structures like B+-trees in …

ADAMANT: A Query Executor with Plug-In Interfaces for Easy Co-processor Integration

B Gurumurthy, D Broneske, GC Durand… - 2023 IEEE 39th …, 2023 - ieeexplore.ieee.org
Today's processor landscape is increasingly heterogeneous with the availability of co-
processors. This landscape impacts query engines, as they need to be reworked to keep …

Integer Time Series Compression for Holistic Data Analytics in the Context of Vehicle Sensor Data

C Vox, D Broneske, J Piewek, AU Sass… - … on Connected Vehicle …, 2022 - ieeexplore.ieee.org
The amount of information which is gathered, pro cessed and sent by vehicles increases
permanently. Thereby, V2X communication is subject to various limitations such as limited …

[PDF][PDF] Accelerating mono and multi-column selection predicates in modern main-memory database systems.

D Broneske, G Saake, KU Sattler, S Manegold - 2019 - opendata.uni-halle.de
Ever-since, database system engineers are striving for peak performance of their database
operators. However, this goal is a major endeavor since database operators are influenced …