Benchmarking Adaptive Multidimensional Indices

Summary: Benchmark comparing multidimensional adaptive-indexing methods across data types, distributions, sizes and workloads to expose relative strengths and failure modes. Proposes efficiency-enhancing tweaks and practical guidance for choosing/adapting methods in exploratory or evolving-data scenarios. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: 14062
Venue: VLDB
Year: 2025
Pagerank: 4.1945683e-05
Overall Rank: 10,748 | 25.23%
DOI: 10.14778/3749646.3749709

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank

Outgoing Citations (Sorted by Pagerank)

Showing 16 of 16 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
2	R-Trees: A Dynamic Index Structure For Spatial Searching	1984	SIGMOD	0.0032169493
21	C-Store: A Column-oriented DBMS	2005	VLDB	0.00086087497
408	Database Cracking	2007	CIDR	0.00023953844
1,478	Learning Multi-dimensional Indexes	2020	SIGMOD	0.00011762542
1,889	Tsunami: A Learned Multi-dimensional Index for Correlated Data and Skewed Workloads	2021	VLDB	0.00010200865
2,229	Self-organizing Tuple Reconstruction in Column-stores	2009	SIGMOD	9.2350274e-05
2,363	Merging What’s Cracked, Cracking What’s Merged: Adaptive Indexing in Main-Memory Column-Stores	2011	VLDB	8.9580928e-05
2,987	The Uncracked Pieces in Database Cracking	2014	VLDB	7.7787088e-05
3,896	Updating a Cracked Database	2007	SIGMOD	6.6575888e-05
4,108	Cracking the Database Store	2005	CIDR	6.4440088e-05
4,506	Stochastic Database Cracking: Towards Robust Adaptive Indexing in Main-Memory Column-Stores	2012	VLDB	6.1319277e-05
6,201	Concurrency Control for Adaptive Indexing	2012	VLDB	5.1600319e-05
6,984	Replicated Layout for In-Memory Database Systems	2022	VLDB	4.873081e-05
7,001	Progressive Indexes: Indexing for Interactive Data Analysis	2019	VLDB	4.8671553e-05
9,283	Adaptive Indexing in High-Dimensional Metric Spaces	2023	VLDB	4.3631652e-05
9,767	Adaptive Indexing of Objects with Spatial Extent	2023	VLDB	4.2856106e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
7,001	Progressive Indexes: Indexing for Interactive Data Analysis	2019	VLDB	4.8671553e-05
9,283	Adaptive Indexing in High-Dimensional Metric Spaces	2023	VLDB	4.3631652e-05
6,201	Concurrency Control for Adaptive Indexing	2012	VLDB	5.1600319e-05
1,488	On the Analysis of Indexing Schemes	1997	PODS	0.00011699446
8,895	Fast and Adaptive Indexing of Multi-Dimensional Observational Data	2016	VLDB	4.427268e-05
1,460	Benchmarking Learned Indexes	2021	VLDB	0.00011887068
8,655	Adaptive Hybrid Indexes	2022	SIGMOD	4.4739554e-05
6,708	Just-In-Time Data Structures	2015	CIDR	4.953106e-05
4,755	Indexing for Interactive Exploration of Big Data Series	2014	SIGMOD	5.946863e-05
9,767	Adaptive Indexing of Objects with Spatial Extent	2023	VLDB	4.2856106e-05