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: 14063
Venue: VLDB
Year: 2025
Pagerank: 4.1905499e-05
Overall Rank: 10,754 | 25.26%
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.0032118946
20	C-Store: A Column-oriented DBMS	2005	VLDB	0.00086163998
407	Database Cracking	2007	CIDR	0.00023941779
1,464	Learning Multi-dimensional Indexes	2020	SIGMOD	0.0001184772
1,887	Tsunami: A Learned Multi-dimensional Index for Correlated Data and Skewed Workloads	2021	VLDB	0.00010201938
2,231	Self-organizing Tuple Reconstruction in Column-stores	2009	SIGMOD	9.2367968e-05
2,361	Merging What’s Cracked, Cracking What’s Merged: Adaptive Indexing in Main-Memory Column-Stores	2011	VLDB	8.9648608e-05
2,979	The Uncracked Pieces in Database Cracking	2014	VLDB	7.7833926e-05
3,897	Updating a Cracked Database	2007	SIGMOD	6.6526754e-05
4,107	Cracking the Database Store	2005	CIDR	6.4384924e-05
4,507	Stochastic Database Cracking: Towards Robust Adaptive Indexing in Main-Memory Column-Stores	2012	VLDB	6.1271582e-05
6,201	Concurrency Control for Adaptive Indexing	2012	VLDB	5.1559919e-05
6,962	Replicated Layout for In-Memory Database Systems	2022	VLDB	4.8771234e-05
7,000	Progressive Indexes: Indexing for Interactive Data Analysis	2019	VLDB	4.862486e-05
9,288	Adaptive Indexing in High-Dimensional Metric Spaces	2023	VLDB	4.3589837e-05
9,769	Adaptive Indexing of Objects with Spatial Extent	2023	VLDB	4.2815042e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
7,000	Progressive Indexes: Indexing for Interactive Data Analysis	2019	VLDB	4.862486e-05
9,288	Adaptive Indexing in High-Dimensional Metric Spaces	2023	VLDB	4.3589837e-05
6,201	Concurrency Control for Adaptive Indexing	2012	VLDB	5.1559919e-05
1,485	On the Analysis of Indexing Schemes	1997	PODS	0.00011698762
8,895	Fast and Adaptive Indexing of Multi-Dimensional Observational Data	2016	VLDB	4.423024e-05
1,438	Benchmarking Learned Indexes	2021	VLDB	0.00011965956
8,653	Adaptive Hybrid Indexes	2022	SIGMOD	4.4696663e-05
6,708	Just-In-Time Data Structures	2015	CIDR	4.948865e-05
4,751	Indexing for Interactive Exploration of Big Data Series	2014	SIGMOD	5.9411478e-05
9,769	Adaptive Indexing of Objects with Spatial Extent	2023	VLDB	4.2815042e-05