Adaptive Hybrid Indexes

Summary: Adaptive hybrid indexes: run-time encoding decisions via query sampling, supporting multiple encodings per index. Evaluated on B+-trees and tries; up to 82% space reduction with >90% baseline performance on skewed workloads. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 6435
Venue: SIGMOD
Year: 2022
Pagerank: 4.4739554e-05
Overall Rank: 8,655 | 39.79%
DOI: 10.1145/3514221.3526121

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 5 of 5 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
6,741	DEX: Scalable Range Indexing on Disaggregated Memory	2024	VLDB	4.9432931e-05
7,869	SALI: A Scalable Adaptive Learned Index Framework based on Probability Models	2023	SIGMOD	4.6315248e-05
10,190	P-MOSS: Scheduling Main-Memory Indexes Over NUMA Servers Using Next Token Prediction	2026	SIGMOD	4.1945683e-05
10,257	SIDLE: Tree-structure Aware Indexes for CXL-based Heterogeneous Memory	2026	VLDB	4.1945683e-05
10,484	Femur: A Flexible Framework for Fast and Secure Querying from Public Key-Value Store	2025	SIGMOD	4.1945683e-05

Outgoing Citations (Sorted by Pagerank)

Showing 17 of 17 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
102	The Case for Learned Index Structures	2018	SIGMOD	0.00049545203
359	Self-Driving Database Management Systems	2017	CIDR	0.0002592783
679	Skew-Aware Automatic Database Partitioning in Shared-Nothing, Parallel OLTP Systems	2012	SIGMOD	0.00018215154
735	Umbra: A Disk-Based System with In-Memory Performance	2020	CIDR	0.00017452467
826	ALEX: An Updatable Adaptive Learned Index	2020	SIGMOD	0.00016224841
857	The PGM-index: a fully-dynamic compressed learned index with provable worst-case bounds	2020	VLDB	0.00015882892
1,169	SuRF: Practical Range Query Filtering with Fast Succinct Tries	2018	SIGMOD	0.00013536447
1,263	Data Blocks: Hybrid OLTP and OLAP on Compressed Storage using both Vectorization and Compilation	2016	SIGMOD	0.00012982857
1,312	Reducing the Storage Overhead of Main-Memory OLTP Databases with Hybrid Indexes	2016	SIGMOD	0.00012652548
1,375	FITing-Tree: A Data-aware Index Structure	2019	SIGMOD	0.00012303141
1,460	Benchmarking Learned Indexes	2021	VLDB	0.00011887068
1,784	Continuous Monitoring of Top-k Queries over Sliding Windows	2006	SIGMOD	0.00010567363
2,394	Building a Bw-Tree Takes More Than Just Buzz Words	2018	SIGMOD	8.9001843e-05
2,552	Updatable Learned Index with Precise Positions	2021	VLDB	8.5530411e-05
3,689	Compacting Transactional Data in Hybrid OLTP&OLAP Databases	2012	VLDB	6.8396366e-05
5,835	Order-Preserving Key Compression for In-Memory Search Trees	2020	SIGMOD	5.30905e-05
8,049	Contention and Space Management in B-Trees	2021	CIDR	4.5973972e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
8,101	Hyper: A High-Performance and Memory-Efficient Learned Index via Hybrid Construction	2024	SIGMOD	4.5854141e-05
10,087	High Performance or Low Memory? An Updatable Learned Index Framework for Time-Space Tradeoff	2026	SIGMOD	4.1945683e-05
1,375	FITing-Tree: A Data-aware Index Structure	2019	SIGMOD	0.00012303141
3,777	A Hybrid B+-tree as Solution for In-Memory Indexing on CPU-GPU Heterogeneous Computing Platforms	2016	SIGMOD	6.7750901e-05
6,201	Concurrency Control for Adaptive Indexing	2012	VLDB	5.1600319e-05
10,748	Benchmarking Adaptive Multidimensional Indices	2025	VLDB	4.1945683e-05
6,708	Just-In-Time Data Structures	2015	CIDR	4.953106e-05
2,363	Merging What’s Cracked, Cracking What’s Merged: Adaptive Indexing in Main-Memory Column-Stores	2011	VLDB	8.9580928e-05
8,474	Adaptive Index Structures	2002	VLDB	4.5029015e-05
1,312	Reducing the Storage Overhead of Main-Memory OLTP Databases with Hybrid Indexes	2016	SIGMOD	0.00012652548