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.3016395e-05
Overall Rank: 8,558 | 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,782	A New Paradigm in Tuning Learned Indexes: A Reinforcement Learning Enhanced Approach	2025	SIGMOD	5.2647219e-05
10,186	QStore: Quantization-Aware Compressed Model Storage	2026	VLDB	5.052396e-05
10,190	Kishu: Time-Traveling for Computational Notebooks	2025	VLDB	5.052396e-05
10,720	HIRE: A Hybrid Learned Index for Robust and Efficient Performance under Mixed Workloads	2026	SIGMOD	4.9605343e-05
10,915	Rethinking Learned Index and LSM-tree Integration	2026	VLDB	4.9605343e-05
11,117	Chipmink: Efficient Delta Identification for Massive Object Graphs	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
63	Amazon Aurora: Design Considerations for High Throughput Cloud-Native Relational Databases	2017	SIGMOD	0.00038609177
84	Learned Cardinalities: Estimating Correlated Joins with Deep Learning	2019	CIDR	0.00035920657
380	AutoAdmin "What-if" Index Analysis Utility	1998	SIGMOD	0.00019530546
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
548	Improving Index Performance through Prefetching	2001	SIGMOD	0.00016534019
550	SageDB: A Learned Database System	2019	CIDR	0.00016525249
834	Benchmarking Learned Indexes	2021	VLDB	0.00013539098
1,445	LISA: A Learned Index Structure for Spatial Data	2020	SIGMOD	0.00010607118
1,588	Fractal Prefetching B+-Trees: Optimizing Both Cache and Disk Performance	2002	SIGMOD	0.00010115044
1,611	The Data Calculator*: Data Structure Design and Cost Synthesis from First Principles and Learned Cost Models	2018	SIGMOD	0.00010066379
1,823	CoPhy: A Scalable, Portable, and Interactive Index Advisor for Large Workloads	2011	VLDB	9.5457638e-05
2,870	APEX: A High-Performance Learned Index on Persistent Memory	2022	VLDB	7.9033232e-05
3,207	CDFShop: Exploring and Optimizing Learned Index Structures	2020	SIGMOD	7.5187675e-05
7,992	Efficient B-tree Based Indexing for Cloud Data Processing	2010	VLDB	5.3946231e-05
9,895	Kaizen: A Semi-Automatic Index Advisor	2012	SIGMOD	5.1000511e-05

Semantically Similar Papers

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