AirIndex: Versatile Index Tuning Through Data and Storage

Summary: AirIndex is a data- and I/O-aware index builder that tunes hierarchical designs to minimize latency. Graph-based optimization handles inter-layer dependencies and a broad design space to yield existing indices or novel hybrids, with gains over LMDB and learned indexes. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: h76043a7d2da69267
Venue: SIGMOD
Year: 2023
Pagerank: 5.3192281e-05
Overall Rank: 8,540 | 42.61%
DOI: 10.1145/3617308

Incoming Non-self Citations Over Time

Authors

1. Supawit Chockchowwat (University of Illinois Urbana-Champaign)
2. Wenjie Liu (University of Illinois Urbana-Champaign)
3. Yongjoo Park (University of Illinois Urbana-Champaign)

BibTeX Citation

@inproceedings{chockchowwat_sigmod23,
        title = {{AirIndex: Versatile Index Tuning Through Data and Storage}},
        author = {Chockchowwat, Supawit and Liu, Wenjie and Park, Yongjoo},
        series = {{SIGMOD} '23},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/3617308},
        url = {https://dl.acm.org/doi/10.1145/3617308},
        year = {2023}
}

Incoming Citations (Sorted by Pagerank)

Showing 6 of 6 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
8,761	A New Paradigm in Tuning Learned Indexes: A Reinforcement Learning Enhanced Approach	2025	SIGMOD	5.2821881e-05
10,150	QStore: Quantization-Aware Compressed Model Storage	2026	VLDB	5.0691578e-05
10,155	Kishu: Time-Traveling for Computational Notebooks	2025	VLDB	5.0691578e-05
10,659	HIRE: A Hybrid Learned Index for Robust and Efficient Performance under Mixed Workloads	2026	SIGMOD	4.9769913e-05
10,854	Rethinking Learned Index and LSM-tree Integration	2026	VLDB	4.9769913e-05
11,056	Chipmink: Efficient Delta Identification for Massive Object Graphs	2026	VLDB	4.9769913e-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.00046363107
63	Amazon Aurora: Design Considerations for High Throughput Cloud-Native Relational Databases	2017	SIGMOD	0.00038521221
85	Learned Cardinalities: Estimating Correlated Joins with Deep Learning	2019	CIDR	0.00035876108
378	AutoAdmin "What-if" Index Analysis Utility	1998	SIGMOD	0.00019541534
422	ALEX: An Updatable Adaptive Learned Index	2020	SIGMOD	0.00018488849
458	The PGM-index: a fully-dynamic compressed learned index with provable worst-case bounds	2020	VLDB	0.00017880664
547	Improving Index Performance through Prefetching	2001	SIGMOD	0.00016575635
555	SageDB: A Learned Database System	2019	CIDR	0.0001650754
835	Benchmarking Learned Indexes	2021	VLDB	0.00013575971
1,440	LISA: A Learned Index Structure for Spatial Data	2020	SIGMOD	0.00010638444
1,586	Fractal Prefetching B+-Trees: Optimizing Both Cache and Disk Performance	2002	SIGMOD	0.00010143882
1,606	The Data Calculator*: Data Structure Design and Cost Synthesis from First Principles and Learned Cost Models	2018	SIGMOD	0.00010091937
1,815	CoPhy: A Scalable, Portable, and Interactive Index Advisor for Large Workloads	2011	VLDB	9.5756946e-05
2,861	APEX: A High-Performance Learned Index on Persistent Memory	2022	VLDB	7.9295281e-05
3,198	CDFShop: Exploring and Optimizing Learned Index Structures	2020	SIGMOD	7.5422544e-05
7,974	Efficient B-tree Based Indexing for Cloud Data Processing	2010	VLDB	5.4125153e-05
9,860	Kaizen: A Semi-Automatic Index Advisor	2012	SIGMOD	5.116971e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	5,378	Updatable Learned Indexes Meet Disk-Resident DBMS - From Evaluations to Design Choices	2023	SIGMOD
2	10,500	On Self-Designing Learned Indexes	2026	SIGMOD
3	768	FITing-Tree: A Data-aware Index Structure	2019	SIGMOD
4	10,659	HIRE: A Hybrid Learned Index for Robust and Efficient Performance under Mixed Workloads	2026	SIGMOD
5	3,621	Learned Index: A Comprehensive Experimental Evaluation	2023	VLDB
6	4,715	Hist-Tree: Those Who Ignore It Are Doomed to Learn	2021	CIDR
7	6,613	Making In-Memory Learned Indexes Efficient on Disk	2024	SIGMOD
8	835	Benchmarking Learned Indexes	2021	VLDB
9	8,382	Tuning Hierarchical Learned Indexes on Disk and Beyond	2022	SIGMOD
10	10,053	Adaptive Indexing of Objects with Spatial Extent	2023	VLDB