Tsunami: A Learned Multi-dimensional Index for Correlated Data and Skewed Workloads

Summary: Tsunami, a learned multi-dimensional index for correlated data and skewed workloads, addresses tuning gaps in prior learned MDIs. It delivers up to 6x faster queries and 8x smaller index than prior learned MDI, and up to 11x faster and 170x smaller than optimally-tuned traditional indexes. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 12590
Venue: VLDB
Year: 2021
Pagerank: 0.00010200865
Overall Rank: 1,889 | 86.87%
DOI: 10.14778/3425879.3425880

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 9 of 59 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
9,852	Machine Unlearning in Learned Databases: An Experimental Analysis	2024	SIGMOD	4.2714575e-05
9,917	Check Out the Big Brain on BRAD: Simplifying Cloud Data Processing with Learned Automated Data Meshes	2023	VLDB	4.2561557e-05
10,087	High Performance or Low Memory? An Updatable Learned Index Framework for Time-Space Tradeoff	2026	SIGMOD	4.1945683e-05
10,180	LM-Tree: A Hybrid Learned Index for Similarity Search in Metric Spaces	2026	SIGMOD	4.1945683e-05
10,312	A Workload-Aware Encrypted Index for Efficient Privacy-Preserving Range Queries	2026	VLDB	4.1945683e-05
10,385	Optimizing Block Skipping for High-Dimensional Data with Learned Adaptive Curve	2025	SIGMOD	4.1945683e-05
10,748	Benchmarking Adaptive Multidimensional Indices	2025	VLDB	4.1945683e-05
10,980	BT-Tree: A Reinforcement Learning Based Index for Big Trajectory Data	2024	SIGMOD	4.1945683e-05
11,076	KGFabric: A Scalable Knowledge Graph Warehouse for Enterprise Data Interconnection	2024	VLDB	4.1945683e-05

Outgoing Citations (Sorted by Pagerank)

Showing 19 of 19 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
6	The R*-tree: An Efficient and Robust Access Method for Points and Rectangles	1990	SIGMOD	0.0016162015
21	C-Store: A Column-oriented DBMS	2005	VLDB	0.00086087497
32	Differential Files: Their Application To The Maintenance Of Large Data Bases	1976	SIGMOD	0.00077486306
102	The Case for Learned Index Structures	2018	SIGMOD	0.00049545203
224	CORDS: Automatic Discovery of Correlations and Soft Functional Dependencies	2004	SIGMOD	0.00032746205
237	An Efficient, Cost-Driven Index Selection Tool for Microsoft SQL Server	1997	VLDB	0.00031726304
716	Query-based Workload Forecasting for Self-Driving Database Management Systems	2018	SIGMOD	0.00017723171
826	ALEX: An Updatable Adaptive Learned Index	2020	SIGMOD	0.00016224841
857	The PGM-index: a fully-dynamic compressed learned index with provable worst-case bounds	2020	VLDB	0.00015882892
1,375	FITing-Tree: A Data-aware Index Structure	2019	SIGMOD	0.00012303141
1,478	Learning Multi-dimensional Indexes	2020	SIGMOD	0.00011762542
1,611	Qd-tree: Learning Data Layouts for Big Data Analytics	2020	SIGMOD	0.00011147324
1,974	BHUNT: Automatic Discovery of Fuzzy Algebraic Constraints in Relational Data	2003	VLDB	9.8866171e-05
2,077	Efficient Discovery of Approximate Dependencies	2018	VLDB	9.6001836e-05
2,115	LISA: A Learned Index Structure for Spatial Data	2020	SIGMOD	9.5257379e-05
2,502	Integrating the UB-Tree into a Database System Kernel	2000	VLDB	8.6438339e-05
2,837	Correlation Maps: A Compressed Access Method for Exploiting Soft Functional Dependencies	2009	VLDB	8.0414149e-05
2,865	Designing Succinct Secondary Indexing Mechanism by Exploiting Column Correlations	2019	SIGMOD	7.9862595e-05
3,867	CORADD: Correlation Aware Database Designer for Materialized Views and Indexes	2010	VLDB	6.683173e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
5,337	Learned Index Benefits: Machine Learning Based Index Performance Estimation	2022	VLDB	5.5635208e-05
8,041	DISTILL: Low-Overhead Data-Driven Techniques for Filtering and Costing Indexes for Scalable Index Tuning	2022	VLDB	4.5998045e-05
2,865	Designing Succinct Secondary Indexing Mechanism by Exploiting Column Correlations	2019	SIGMOD	7.9862595e-05
5,074	Learned Index: A Comprehensive Experimental Evaluation	2023	VLDB	5.7175726e-05
3,991	Beyond Simple Aggregates: Indexing for Summary Queries	2011	PODS	6.5553055e-05
10,949	SWIX: A Memory-efficient Sliding Window Learned Index	2024	SIGMOD	4.1945683e-05
6,366	ISUM: Efficiently Compressing Large and Complex Workloads for Scalable Index Tuning	2022	SIGMOD	5.0943443e-05
6,307	Wave-Indices: Indexing Evolving Databases	1997	SIGMOD	5.1175603e-05
10,748	Benchmarking Adaptive Multidimensional Indices	2025	VLDB	4.1945683e-05
1,478	Learning Multi-dimensional Indexes	2020	SIGMOD	0.00011762542