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 …
Why Are Learned Indexes So Effective but Sometimes Ineffective?
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 …
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
Machine-learning techniques, properly combined with data structures, have resulted in
Learned Static Indexes, innovative and powerful tools that speed up Binary Searches with …
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
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 …
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++ …
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
Abstract Machine Learning Techniques, properly combined with Data Structures, have
resulted in Learned Static Indexes, innovative and powerful tools that speed-up Binary …
resulted in Learned Static Indexes, innovative and powerful tools that speed-up Binary …
Towards data-based cache optimization of b+-trees
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 …
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
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 …
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
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 …
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.
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 …
operators. However, this goal is a major endeavor since database operators are influenced …