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: 6769
Venue: SIGMOD
Year: 2023
Pagerank: 5.3226167e-05
Overall Rank: 9,106 | 37.53%
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 5 of 5 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
8,591	A New Paradigm in Tuning Learned Indexes: A Reinforcement Learning Enhanced Approach	2025	SIGMOD	5.4059856e-05
10,461	HIRE: A Hybrid Learned Index for Robust and Efficient Performance under Mixed Workloads	2026	SIGMOD	5.093636e-05
10,584	QStore: Quantization-Aware Compressed Model Storage	2026	VLDB	5.093636e-05
10,600	Chipmink: Efficient Delta Identification for Massive Object Graphs	2026	VLDB	5.093636e-05
11,111	Kishu: Time-Traveling for Computational Notebooks	2025	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
73	Amazon Aurora: Design Considerations for High Throughput Cloud-Native Relational Databases	2017	SIGMOD	0.00037333356
84	Learned Cardinalities: Estimating Correlated Joins with Deep Learning	2019	CIDR	0.00035838391
387	AutoAdmin "What-if" Index Analysis Utility	1998	SIGMOD	0.00019442332
447	ALEX: An Updatable Adaptive Learned Index	2020	SIGMOD	0.00018322593
477	The PGM-index: a fully-dynamic compressed learned index with provable worst-case bounds	2020	VLDB	0.00017851226
545	Improving Index Performance through Prefetching	2001	SIGMOD	0.00016766463
568	SageDB: A Learned Database System	2019	CIDR	0.0001641553
847	Benchmarking Learned Indexes	2021	VLDB	0.0001365768
1,418	LISA: A Learned Index Structure for Spatial Data	2020	SIGMOD	0.00010835539
1,567	Fractal Prefetching B+-Trees: Optimizing Both Cache and Disk Performance	2002	SIGMOD	0.00010343873
1,616	The Data Calculator*: Data Structure Design and Cost Synthesis from First Principles and Learned Cost Models	2018	SIGMOD	0.00010213691
1,904	CoPhy: A Scalable, Portable, and Interactive Index Advisor for Large Workloads	2011	VLDB	9.5040429e-05
2,910	APEX: A High-Performance Learned Index on Persistent Memory	2022	VLDB	7.9700885e-05
3,152	CDFShop: Exploring and Optimizing Learned Index Structures	2020	SIGMOD	7.7003613e-05
7,827	Efficient B-tree Based Indexing for Cloud Data Processing	2010	VLDB	5.5361352e-05
9,715	Kaizen: A Semi-Automatic Index Advisor	2012	SIGMOD	5.2337048e-05

Semantically Similar Papers

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