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: 14250
Venue: VLDB
Year: 2025
Pagerank: 5.0723324e-05
Overall Rank: 11,052 | 24.44%
DOI: 10.14778/3749646.3749709

Incoming Non-self Citations Over Time

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

Authors

1. Konstantinos Lampropoulos (Aarhus University; University of Ioannina)
2. Fatemeh Zardbani (Aarhus University)
3. Nikos Mamoulis (Athena Research Center; University of Ioannina)
4. Panagiotis Karras (Aarhus University; University of Copenhagen)

BibTeX Citation

@article{lampropoulos_vldb25,
        title = {{Benchmarking Adaptive Multidimensional Indices}},
        author = {Lampropoulos, Konstantinos and Zardbani, Fatemeh and Mamoulis, Nikos and Karras, Panagiotis},
        journal = {PVLDB},
        series = {{VLDB} '25},
        volume = {18},
        number = {11},
        pages = {4505--4517},
        doi = {10.14778/3749646.3749709},
        url = {https://doi.org/10.14778/3749646.3749709},
        year = {2025}
}

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.0020164579
12	C-Store: A Column-oriented DBMS	2005	VLDB	0.0006929685
259	Database Cracking	2007	CIDR	0.00023045319
874	Learning Multi-dimensional Indexes	2020	SIGMOD	0.00013453224
1,176	Tsunami: A Learned Multi-dimensional Index for Correlated Data and Skewed Workloads	2021	VLDB	0.00011782055
1,683	Self-organizing Tuple Reconstruction in Column-stores	2009	SIGMOD	9.9904771e-05
1,817	Merging What's Cracked, Cracking What's Merged: Adaptive Indexing in Main-Memory Column-Stores	2011	VLDB	9.6595353e-05
2,384	The Uncracked Pieces in Database Cracking	2014	VLDB	8.6383937e-05
3,570	Updating a Cracked Database	2007	SIGMOD	7.2861705e-05
3,844	Stochastic Database Cracking: Towards Robust Adaptive Indexing in Main-Memory Column-Stores	2012	VLDB	7.0588651e-05
3,893	Cracking the Database Store	2005	CIDR	7.0260567e-05
5,927	Concurrency Control for Adaptive Indexing	2012	VLDB	6.0217868e-05
6,679	Progressive Indexes: Indexing for Interactive Data Analysis	2019	VLDB	5.7898825e-05
6,699	Replicated Layout for In-Memory Database Systems	2022	VLDB	5.7831155e-05
9,374	Adaptive Indexing in High-Dimensional Metric Spaces	2023	VLDB	5.2663303e-05
9,931	Adaptive Indexing of Objects with Spatial Extent	2023	VLDB	5.1788763e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	874	Learning Multi-dimensional Indexes	2020	SIGMOD
2	9,374	Adaptive Indexing in High-Dimensional Metric Spaces	2023	VLDB
3	5,927	Concurrency Control for Adaptive Indexing	2012	VLDB
4	1,516	On the Analysis of Indexing Schemes	1997	PODS
5	9,067	Fast and Adaptive Indexing of Multi-Dimensional Observational Data	2016	VLDB
6	849	Benchmarking Learned Indexes	2021	VLDB
7	7,049	Adaptive Hybrid Indexes	2022	SIGMOD
8	6,426	Just-In-Time Data Structures	2015	CIDR
9	4,905	Indexing for Interactive Exploration of Big Data Series	2014	SIGMOD
10	9,931	Adaptive Indexing of Objects with Spatial Extent	2023	VLDB