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: hc59845ab89c2dcd4
Venue: SIGMOD
Year: 2022
Pagerank: 5.5767825e-05
Overall Rank: 7,180 | 51.88%
DOI: 10.1145/3514221.3526121

Incoming Non-self Citations Over Time

Authors

1. Christoph Anneser (Technical University of Munich)
2. Andreas Kipf (Massachusetts Institute of Technology)
3. Huanchen Zhang (Tsinghua University)
4. Thomas Neumann (Technical University of Munich)
5. Alfons Kemper (Technical University of Munich)

BibTeX Citation

@inproceedings{anneser_sigmod22,
        title = {{Adaptive Hybrid Indexes}},
        author = {Anneser, Christoph and Kipf, Andreas and Zhang, Huanchen and Neumann, Thomas and Kemper, Alfons},
        series = {{SIGMOD} '22},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/3514221.3526121},
        url = {https://dl.acm.org/doi/10.1145/3514221.3526121},
        year = {2022}
}

Incoming Citations (Sorted by Pagerank)

Showing 6 of 6 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
5,965	DEX: Scalable Range Indexing on Disaggregated Memory	2024	VLDB	5.9144433e-05
6,802	SALI: A Scalable Adaptive Learned Index Framework based on Probability Models	2023	SIGMOD	5.6623052e-05
8,443	Femur: A Flexible Framework for Fast and Secure Querying from Public Key-Value Store	2025	SIGMOD	5.3148581e-05
10,589	To Adapt or Not to Adapt, That is the Ski Question	2026	SIGMOD	4.9605343e-05
10,738	P-MOSS: Scheduling Main-Memory Indexes Over NUMA Servers Using Next Token Prediction	2026	SIGMOD	4.9605343e-05
10,798	SIDLE: Tree-structure Aware Indexes for CXL-based Heterogeneous Memory	2026	VLDB	4.9605343e-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
40	The Case for Learned Index Structures	2018	SIGMOD	0.00046249672
224	Self-Driving Database Management Systems	2017	CIDR	0.00023973185
375	Umbra: A Disk-Based System with In-Memory Performance	2020	CIDR	0.00019660459
427	ALEX: An Updatable Adaptive Learned Index	2020	SIGMOD	0.00018429918
461	The PGM-index: a fully-dynamic compressed learned index with provable worst-case bounds	2020	VLDB	0.00017835351
474	Skew-Aware Automatic Database Partitioning in Shared-Nothing, Parallel OLTP Systems	2012	SIGMOD	0.00017638418
774	FITing-Tree: A Data-aware Index Structure	2019	SIGMOD	0.00014063511
834	Benchmarking Learned Indexes	2021	VLDB	0.00013539098
892	SuRF: Practical Range Query Filtering with Fast Succinct Tries	2018	SIGMOD	0.00013207671
894	Data Blocks: Hybrid OLTP and OLAP on Compressed Storage using both Vectorization and Compilation	2016	SIGMOD	0.00013179915
964	Reducing the Storage Overhead of Main-Memory OLTP Databases with Hybrid Indexes	2016	SIGMOD	0.00012798312
1,328	Building a Bw-Tree Takes More Than Just Buzz Words	2018	SIGMOD	0.00011013165
1,447	Continuous Monitoring of Top-k Queries over Sliding Windows	2006	SIGMOD	0.00010604169
1,529	Updatable Learned Index with Precise Positions	2021	VLDB	0.00010320909
3,308	Compacting Transactional Data in Hybrid OLTP&OLAP Databases	2012	VLDB	7.4195851e-05
5,398	Order-Preserving Key Compression for In-Memory Search Trees	2020	SIGMOD	6.1338952e-05
6,543	Contention and Space Management in B-Trees	2021	CIDR	5.733215e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	774	FITing-Tree: A Data-aware Index Structure	2019	SIGMOD
2	7,314	Hyper: A High-Performance and Memory-Efficient Learned Index via Hybrid Construction	2024	SIGMOD
3	10,649	High Performance or Low Memory? An Updatable Learned Index Framework for Time-Space Tradeoff	2026	SIGMOD
4	3,383	A Hybrid B+-tree as Solution for In-Memory Indexing on CPU-GPU Heterogeneous Computing Platforms	2016	SIGMOD
5	6,013	Concurrency Control for Adaptive Indexing	2012	VLDB
6	11,424	Benchmarking Adaptive Multidimensional Indices	2025	VLDB
7	6,466	Just-In-Time Data Structures	2015	CIDR
8	1,846	Merging What's Cracked, Cracking What's Merged: Adaptive Indexing in Main-Memory Column-Stores	2011	VLDB
9	8,883	Adaptive Index Structures	2002	VLDB
10	964	Reducing the Storage Overhead of Main-Memory OLTP Databases with Hybrid Indexes	2016	SIGMOD