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: 6436
Venue: SIGMOD
Year: 2022
Pagerank: 4.4696663e-05
Overall Rank: 8,653 | 39.87%
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,742	DEX: Scalable Range Indexing on Disaggregated Memory	2024	VLDB	4.9385502e-05
7,870	SALI: A Scalable Adaptive Learned Index Framework based on Probability Models	2023	SIGMOD	4.6271153e-05
10,190	P-MOSS: Scheduling Main-Memory Indexes Over NUMA Servers Using Next Token Prediction	2026	SIGMOD	4.1905499e-05
10,257	SIDLE: Tree-structure Aware Indexes for CXL-based Heterogeneous Memory	2026	VLDB	4.1905499e-05
10,494	Femur: A Flexible Framework for Fast and Secure Querying from Public Key-Value Store	2025	SIGMOD	4.1905499e-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
101	The Case for Learned Index Structures	2018	SIGMOD	0.00049778866
371	Self-Driving Database Management Systems	2017	CIDR	0.00025382677
679	Skew-Aware Automatic Database Partitioning in Shared-Nothing, Parallel OLTP Systems	2012	SIGMOD	0.00018211621
729	Umbra: A Disk-Based System with In-Memory Performance	2020	CIDR	0.00017448059
819	ALEX: An Updatable Adaptive Learned Index	2020	SIGMOD	0.00016237497
844	The PGM-index: a fully-dynamic compressed learned index with provable worst-case bounds	2020	VLDB	0.00015964123
1,169	SuRF: Practical Range Query Filtering with Fast Succinct Tries	2018	SIGMOD	0.00013530267
1,260	Data Blocks: Hybrid OLTP and OLAP on Compressed Storage using both Vectorization and Compilation	2016	SIGMOD	0.00012990853
1,300	Reducing the Storage Overhead of Main-Memory OLTP Databases with Hybrid Indexes	2016	SIGMOD	0.00012711153
1,365	FITing-Tree: A Data-aware Index Structure	2019	SIGMOD	0.00012379754
1,438	Benchmarking Learned Indexes	2021	VLDB	0.00011965956
1,773	Continuous Monitoring of Top-k Queries over Sliding Windows	2006	SIGMOD	0.00010600438
2,313	Building a Bw-Tree Takes More Than Just Buzz Words	2018	SIGMOD	9.0546844e-05
2,550	Updatable Learned Index with Precise Positions	2021	VLDB	8.5569576e-05
3,686	Compacting Transactional Data in Hybrid OLTP&OLAP Databases	2012	VLDB	6.839208e-05
5,847	Order-Preserving Key Compression for In-Memory Search Trees	2020	SIGMOD	5.3040014e-05
8,032	Contention and Space Management in B-Trees	2021	CIDR	4.5983032e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
8,100	Hyper: A High-Performance and Memory-Efficient Learned Index via Hybrid Construction	2024	SIGMOD	4.5821762e-05
10,087	High Performance or Low Memory? An Updatable Learned Index Framework for Time-Space Tradeoff	2026	SIGMOD	4.1905499e-05
1,365	FITing-Tree: A Data-aware Index Structure	2019	SIGMOD	0.00012379754
3,760	A Hybrid B+-tree as Solution for In-Memory Indexing on CPU-GPU Heterogeneous Computing Platforms	2016	SIGMOD	6.7790524e-05
6,201	Concurrency Control for Adaptive Indexing	2012	VLDB	5.1559919e-05
10,754	Benchmarking Adaptive Multidimensional Indices	2025	VLDB	4.1905499e-05
6,708	Just-In-Time Data Structures	2015	CIDR	4.948865e-05
2,361	Merging What’s Cracked, Cracking What’s Merged: Adaptive Indexing in Main-Memory Column-Stores	2011	VLDB	8.9648608e-05
8,471	Adaptive Index Structures	2002	VLDB	4.4986491e-05
1,300	Reducing the Storage Overhead of Main-Memory OLTP Databases with Hybrid Indexes	2016	SIGMOD	0.00012711153