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: 6497
Venue: SIGMOD
Year: 2022
Pagerank: 5.7262686e-05
Overall Rank: 7,012 | 51.90%
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,852	DEX: Scalable Range Indexing on Disaggregated Memory	2024	VLDB	6.0658952e-05
6,874	SALI: A Scalable Adaptive Learned Index Framework based on Probability Models	2023	SIGMOD	5.7489487e-05
8,249	Femur: A Flexible Framework for Fast and Secure Querying from Public Key-Value Store	2025	SIGMOD	5.4574671e-05
10,300	To Adapt or Not to Adapt, That is the Ski Question	2026	SIGMOD	5.093636e-05
10,479	P-MOSS: Scheduling Main-Memory Indexes Over NUMA Servers Using Next Token Prediction	2026	SIGMOD	5.093636e-05
10,545	SIDLE: Tree-structure Aware Indexes for CXL-based Heterogeneous Memory	2026	VLDB	5.093636e-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
43	The Case for Learned Index Structures	2018	SIGMOD	0.00046060254
234	Self-Driving Database Management Systems	2017	CIDR	0.00023810722
422	Umbra: A Disk-Based System with In-Memory Performance	2020	CIDR	0.00018732744
447	ALEX: An Updatable Adaptive Learned Index	2020	SIGMOD	0.00018322593
471	Skew-Aware Automatic Database Partitioning in Shared-Nothing, Parallel OLTP Systems	2012	SIGMOD	0.0001793564
477	The PGM-index: a fully-dynamic compressed learned index with provable worst-case bounds	2020	VLDB	0.00017851226
790	FITing-Tree: A Data-aware Index Structure	2019	SIGMOD	0.0001401445
847	Benchmarking Learned Indexes	2021	VLDB	0.0001365768
880	SuRF: Practical Range Query Filtering with Fast Succinct Tries	2018	SIGMOD	0.00013432693
941	Data Blocks: Hybrid OLTP and OLAP on Compressed Storage using both Vectorization and Compilation	2016	SIGMOD	0.00013078348
964	Reducing the Storage Overhead of Main-Memory OLTP Databases with Hybrid Indexes	2016	SIGMOD	0.00012934147
1,390	Building a Bw-Tree Takes More Than Just Buzz Words	2018	SIGMOD	0.00010942775
1,513	Continuous Monitoring of Top-k Queries over Sliding Windows	2006	SIGMOD	0.00010530872
1,551	Updatable Learned Index with Precise Positions	2021	VLDB	0.00010381398
3,292	Compacting Transactional Data in Hybrid OLTP&OLAP Databases	2012	VLDB	7.5518441e-05
5,285	Order-Preserving Key Compression for In-Memory Search Trees	2020	SIGMOD	6.2821588e-05
6,396	Contention and Space Management in B-Trees	2021	CIDR	5.8870425e-05

Semantically Similar Papers

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