DiffLex: A high-performance, memory-efficient and NUMA-aware learned index using differentiated management

L Cui, K Yang, Y Li, G Wang, X Liu - Proceedings of the 52nd …, 2023 - dl.acm.org
Learned indexes that utilize machine learning models can offer significant performance
advantages over traditional indexes. However, existing learned indexes suffer from space …

Hash & adjust: Competitive demand-aware consistent hashing

A Pourdamghani, C Avin, R Sama, M Shiran… - arxiv preprint arxiv …, 2024 - arxiv.org
Distributed systems often serve dynamic workloads and resource demands evolve over
time. Such a temporal behavior stands in contrast to the static and demand-oblivious nature …

A Universal Sketch for Estimating Heavy Hitters and Per-Element Frequency Moments in Data Streams with Bounded Deletions

L Zheng, Q **ao, X Cai - Proceedings of the ACM on Management of …, 2024 - dl.acm.org
In the field of data stream processing, there are two prevalent models, ie, insertion-only, and
turnstile models. Most previous works were proposed for the insertion-only model, which …

DISCO: A Dynamically Configurable Sketch Framework in Skewed Data Streams

J Liu, RB Basat, L De Wardt, H Dai… - 2024 IEEE 40th …, 2024 - ieeexplore.ieee.org
Sketches have gained popularity as effective methods for estimating frequency in data
streams, and optimizing their accuracy is critical in many applications. However, while …

Investigation of Adaptive Hotspot-Aware Indexes for Oscillating Write-Heavy and Read-Heavy Workloads--An Experimental Study

L **ng, WG Aref - arxiv preprint arxiv:2406.09372, 2024 - arxiv.org
HTAP systems are designed to handle transactional and analytical workloads. Besides a
mixed workload at any given time, the workload can also change over time. A popular kind …

The AHA-Tree: An Adaptive Index for HTAP Workloads

L **ng, WG Aref - arxiv preprint arxiv:2406.08746, 2024 - arxiv.org
In this demo, we realize data indexes that can morph from being write-optimized at times to
being read-optimized at other times nonstop with zero-down time during the workload …

[PDF][PDF] Is Perfect Hashing Practical for OLAP Systems?

KP Gaffney, JM Patel - CIDR, 2024 - pdl.cmu.edu
ABSTRACT A perfect hash function (PHF) maps a set of keys to a range of integers with no
collisions. Compared to conventional hash methods, PHFs are attractive for their low space …

[PDF][PDF] Automatic Synthesis of Specialized Hash Functions

RB Hoffmann, LG Faé, D Griebler… - Proceedings of the …, 2025 - homepages.dcc.ufmg.br
This paper introduces a technique for synthesizing hash functions specialized to particular
byte formats. This code generation method leverages three prevalent patterns:(i) fixed …