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.3217474e-05
Overall Rank: 8,532 | 42.64%
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,753	A New Paradigm in Tuning Learned Indexes: A Reinforcement Learning Enhanced Approach	2025	SIGMOD	5.2846898e-05
10,146	QStore: Quantization-Aware Compressed Model Storage	2026	VLDB	5.0715586e-05
10,151	Kishu: Time-Traveling for Computational Notebooks	2025	VLDB	5.0715586e-05
10,648	HIRE: A Hybrid Learned Index for Robust and Efficient Performance under Mixed Workloads	2026	SIGMOD	4.9793485e-05
10,844	Rethinking Learned Index and LSM-tree Integration	2026	VLDB	4.9793485e-05
11,047	Chipmink: Efficient Delta Identification for Massive Object Graphs	2026	VLDB	4.9793485e-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.00046284649
63	Amazon Aurora: Design Considerations for High Throughput Cloud-Native Relational Databases	2017	SIGMOD	0.00038531147
85	Learned Cardinalities: Estimating Correlated Joins with Deep Learning	2019	CIDR	0.00035864347
378	AutoAdmin "What-if" Index Analysis Utility	1998	SIGMOD	0.00019549382
430	ALEX: An Updatable Adaptive Learned Index	2020	SIGMOD	0.00018409112
463	The PGM-index: a fully-dynamic compressed learned index with provable worst-case bounds	2020	VLDB	0.00017804544
548	Improving Index Performance through Prefetching	2001	SIGMOD	0.00016569534
555	SageDB: A Learned Database System	2019	CIDR	0.00016506678
848	Benchmarking Learned Indexes	2021	VLDB	0.00013506188
1,446	LISA: A Learned Index Structure for Spatial Data	2020	SIGMOD	0.00010629222
1,586	Fractal Prefetching B+-Trees: Optimizing Both Cache and Disk Performance	2002	SIGMOD	0.00010146135
1,605	The Data Calculator*: Data Structure Design and Cost Synthesis from First Principles and Learned Cost Models	2018	SIGMOD	0.00010093796
1,815	CoPhy: A Scalable, Portable, and Interactive Index Advisor for Large Workloads	2011	VLDB	9.5791737e-05
2,866	APEX: A High-Performance Learned Index on Persistent Memory	2022	VLDB	7.9258875e-05
3,206	CDFShop: Exploring and Optimizing Learned Index Structures	2020	SIGMOD	7.5397402e-05
7,970	Efficient B-tree Based Indexing for Cloud Data Processing	2010	VLDB	5.4150774e-05
9,853	Kaizen: A Semi-Automatic Index Advisor	2012	SIGMOD	5.1193944e-05

Semantically Similar Papers

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