A Benchmark for Evaluating Moving Object Indexes

Summary: Proposes a benchmark for evaluating moving-object indexes, targeting current and near-future position data. Emphasizes update efficiency, query performance, concurrency control, and storage; validates the benchmark on six indexes to reveal tradeoffs. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 9806
Venue: VLDB
Year: 2008
Pagerank: 5.1705603e-05
Overall Rank: 6,171 | 57.12%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 12 of 12 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
4,741	An Experimental Analysis of Iterated Spatial Joins in Main Memory	2013	VLDB	5.951386e-05
6,534	Parallel Main-Memory Indexing for Moving-Object Query and Update Workloads	2012	SIGMOD	5.018905e-05
6,766	Workload-Aware Indexing of Continuously Moving Objects	2009	VLDB	4.9280867e-05
6,851	Spatial Joins in Main Memory: Implementation Matters!	2015	VLDB	4.9031078e-05
7,300	Effectively Indexing Uncertain Moving Objects for Predictive Queries	2009	VLDB	4.7640746e-05
8,354	Waffle: A Workload-Aware and Query-Sensitive Framework for Disk-Based Spatial Indexing	2023	VLDB	4.5329424e-05
8,572	THERMAL-JOIN: A Scalable Spatial Join for Dynamic Workloads	2015	SIGMOD	4.4885798e-05
8,591	Boosting Moving Object Indexing through Velocity Partitioning	2012	VLDB	4.4851366e-05
9,166	An Adaptive Updating Protocol for Reducing Moving Object Database Workload	2010	VLDB	4.380727e-05
9,377	Towards Indexing Functions: Answering Scalar Product Queries	2014	SIGMOD	4.344689e-05
12,136	A Moving-Object Index for Efficient Query Processing with Peer-Wise Location Privacy	2012	VLDB	4.1905499e-05
12,146	MOIST: A Scalable and Parallel Moving Object Indexer with School Tracking	2012	VLDB	4.1905499e-05

Outgoing Citations (Sorted by Pagerank)

Showing 9 of 9 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
6	The R*-tree: An Efficient and Robust Access Method for Points and Rectangles	1990	SIGMOD	0.0016113151
628	Indexing the Positions of Continuously Moving Objects	2000	SIGMOD	0.00018957327
1,055	The TPR*-Tree: An Optimized Spatio-Temporal Access Method for Predictive Queries	2003	VLDB	0.00014391376
1,766	Query and Update Efficient B+-Tree Based Indexing of Moving Objects	2004	VLDB	0.00010611043
2,532	STRIPES: An Efficient Index for Predicted Trajectories	2004	SIGMOD	8.5886308e-05
4,585	ST2B-tree: A Self-Tunable Spatio-Temporal B+-tree Index for Moving Objects	2008	SIGMOD	6.0596467e-05
4,683	Supporting Frequent Updates in R-Trees: A Bottom-Up Approach	2003	VLDB	5.9940496e-05
9,168	Main-Memory Operation Buffering for Efficient R-Tree Update	2007	VLDB	4.380727e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
2,022	Magic mirror in my hand, which is the best in the land? An Experimental Evaluation of Index Selection Algorithms	2020	VLDB	9.7623022e-05
5,072	Learned Index: A Comprehensive Experimental Evaluation	2023	VLDB	5.7121108e-05
674	The OO7 Benchmark	1993	SIGMOD	0.00018305482
7,779	Index Research: Forest or Trees?	2000	SIGMOD	4.6490763e-05
4,056	Are Updatable Learned Indexes Ready?	2022	VLDB	6.4905689e-05
1,485	On the Analysis of Indexing Schemes	1997	PODS	0.00011698762
9,166	An Adaptive Updating Protocol for Reducing Moving Object Database Workload	2010	VLDB	4.380727e-05
1,438	Benchmarking Learned Indexes	2021	VLDB	0.00011965956
1,766	Query and Update Efficient B+-Tree Based Indexing of Moving Objects	2004	VLDB	0.00010611043
10,754	Benchmarking Adaptive Multidimensional Indices	2025	VLDB	4.1905499e-05