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: 12591
Venue: VLDB
Year: 2021
Pagerank: 0.00010201938
Overall Rank: 1,887 | 86.89%
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,841	Machine Unlearning in Learned Databases: An Experimental Analysis	2024	SIGMOD	4.2685233e-05
9,916	Check Out the Big Brain on BRAD: Simplifying Cloud Data Processing with Learned Automated Data Meshes	2023	VLDB	4.2520778e-05
10,087	High Performance or Low Memory? An Updatable Learned Index Framework for Time-Space Tradeoff	2026	SIGMOD	4.1905499e-05
10,180	LM-Tree: A Hybrid Learned Index for Similarity Search in Metric Spaces	2026	SIGMOD	4.1905499e-05
10,324	A Workload-Aware Encrypted Index for Efficient Privacy-Preserving Range Queries	2026	VLDB	4.1905499e-05
10,396	Optimizing Block Skipping for High-Dimensional Data with Learned Adaptive Curve	2025	SIGMOD	4.1905499e-05
10,754	Benchmarking Adaptive Multidimensional Indices	2025	VLDB	4.1905499e-05
10,983	BT-Tree: A Reinforcement Learning Based Index for Big Trajectory Data	2024	SIGMOD	4.1905499e-05
11,079	KGFabric: A Scalable Knowledge Graph Warehouse for Enterprise Data Interconnection	2024	VLDB	4.1905499e-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.0016113151
20	C-Store: A Column-oriented DBMS	2005	VLDB	0.00086163998
32	Differential Files: Their Application To The Maintenance Of Large Data Bases	1976	SIGMOD	0.00077553033
101	The Case for Learned Index Structures	2018	SIGMOD	0.00049778866
224	CORDS: Automatic Discovery of Correlations and Soft Functional Dependencies	2004	SIGMOD	0.00032743209
237	An Efficient, Cost-Driven Index Selection Tool for Microsoft SQL Server	1997	VLDB	0.00031727601
704	Query-based Workload Forecasting for Self-Driving Database Management Systems	2018	SIGMOD	0.00017785557
819	ALEX: An Updatable Adaptive Learned Index	2020	SIGMOD	0.00016237497
844	The PGM-index: a fully-dynamic compressed learned index with provable worst-case bounds	2020	VLDB	0.00015964123
1,365	FITing-Tree: A Data-aware Index Structure	2019	SIGMOD	0.00012379754
1,464	Learning Multi-dimensional Indexes	2020	SIGMOD	0.0001184772
1,608	Qd-tree: Learning Data Layouts for Big Data Analytics	2020	SIGMOD	0.00011169837
1,976	BHUNT: Automatic Discovery of Fuzzy Algebraic Constraints in Relational Data	2003	VLDB	9.8784644e-05
2,082	Efficient Discovery of Approximate Dependencies	2018	VLDB	9.5875364e-05
2,108	LISA: A Learned Index Structure for Spatial Data	2020	SIGMOD	9.5283642e-05
2,492	Integrating the UB-Tree into a Database System Kernel	2000	VLDB	8.649434e-05
2,841	Correlation Maps: A Compressed Access Method for Exploiting Soft Functional Dependencies	2009	VLDB	8.0396876e-05
2,868	Designing Succinct Secondary Indexing Mechanism by Exploiting Column Correlations	2019	SIGMOD	7.9856878e-05
3,868	CORADD: Correlation Aware Database Designer for Materialized Views and Indexes	2010	VLDB	6.6786821e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
5,343	Learned Index Benefits: Machine Learning Based Index Performance Estimation	2022	VLDB	5.5582234e-05
8,043	DISTILL: Low-Overhead Data-Driven Techniques for Filtering and Costing Indexes for Scalable Index Tuning	2022	VLDB	4.5954398e-05
2,868	Designing Succinct Secondary Indexing Mechanism by Exploiting Column Correlations	2019	SIGMOD	7.9856878e-05
5,072	Learned Index: A Comprehensive Experimental Evaluation	2023	VLDB	5.7121108e-05
3,989	Beyond Simple Aggregates: Indexing for Summary Queries	2011	PODS	6.5545373e-05
10,952	SWIX: A Memory-efficient Sliding Window Learned Index	2024	SIGMOD	4.1905499e-05
6,364	ISUM: Efficiently Compressing Large and Complex Workloads for Scalable Index Tuning	2022	SIGMOD	5.0895007e-05
6,307	Wave-Indices: Indexing Evolving Databases	1997	SIGMOD	5.1126794e-05
10,754	Benchmarking Adaptive Multidimensional Indices	2025	VLDB	4.1905499e-05
1,464	Learning Multi-dimensional Indexes	2020	SIGMOD	0.0001184772