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: 9805
Venue: VLDB
Year: 2008
Pagerank: 5.1593242e-05
Overall Rank: 6,202 | 56.86%
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,746	An Experimental Analysis of Iterated Spatial Joins in Main Memory	2013	VLDB	5.9571146e-05
6,537	Parallel Main-Memory Indexing for Moving-Object Query and Update Workloads	2012	SIGMOD	5.0235647e-05
6,819	Workload-Aware Indexing of Continuously Moving Objects	2009	VLDB	4.9158166e-05
6,852	Spatial Joins in Main Memory: Implementation Matters!	2015	VLDB	4.9078179e-05
7,365	Effectively Indexing Uncertain Moving Objects for Predictive Queries	2009	VLDB	4.7517889e-05
8,359	Waffle: A Workload-Aware and Query-Sensitive Framework for Disk-Based Spatial Indexing	2023	VLDB	4.5372925e-05
8,575	THERMAL-JOIN: A Scalable Spatial Join for Dynamic Workloads	2015	SIGMOD	4.4928872e-05
8,592	Boosting Moving Object Indexing through Velocity Partitioning	2012	VLDB	4.4894309e-05
9,256	An Adaptive Updating Protocol for Reducing Moving Object Database Workload	2010	VLDB	4.3690661e-05
9,453	Towards Indexing Functions: Answering Scalar Product Queries	2014	SIGMOD	4.339214e-05
12,128	A Moving-Object Index for Efficient Query Processing with Peer-Wise Location Privacy	2012	VLDB	4.1945683e-05
12,138	MOIST: A Scalable and Parallel Moving Object Indexer with School Tracking	2012	VLDB	4.1945683e-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.0032169493
6	The R*-tree: An Efficient and Robust Access Method for Points and Rectangles	1990	SIGMOD	0.0016162015
631	Indexing the Positions of Continuously Moving Objects	2000	SIGMOD	0.00018935493
1,067	The TPR*-Tree: An Optimized Spatio-Temporal Access Method for Predictive Queries	2003	VLDB	0.00014327945
1,774	Query and Update Efficient B+-Tree Based Indexing of Moving Objects	2004	VLDB	0.00010604097
2,534	STRIPES: An Efficient Index for Predicted Trajectories	2004	SIGMOD	8.5890923e-05
4,683	ST2B-tree: A Self-Tunable Spatio-Temporal B+-tree Index for Moving Objects	2008	SIGMOD	6.0010961e-05
4,692	Supporting Frequent Updates in R-Trees: A Bottom-Up Approach	2003	VLDB	5.9958252e-05
9,258	Main-Memory Operation Buffering for Efficient R-Tree Update	2007	VLDB	4.3690661e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
2,020	Magic mirror in my hand, which is the best in the land? An Experimental Evaluation of Index Selection Algorithms	2020	VLDB	9.762624e-05
5,074	Learned Index: A Comprehensive Experimental Evaluation	2023	VLDB	5.7175726e-05
675	The OO7 Benchmark	1993	SIGMOD	0.00018316592
7,779	Index Research: Forest or Trees?	2000	SIGMOD	4.6535251e-05
4,128	Are Updatable Learned Indexes Ready?	2022	VLDB	6.4292373e-05
1,488	On the Analysis of Indexing Schemes	1997	PODS	0.00011699446
9,256	An Adaptive Updating Protocol for Reducing Moving Object Database Workload	2010	VLDB	4.3690661e-05
1,460	Benchmarking Learned Indexes	2021	VLDB	0.00011887068
1,774	Query and Update Efficient B+-Tree Based Indexing of Moving Objects	2004	VLDB	0.00010604097
10,748	Benchmarking Adaptive Multidimensional Indices	2025	VLDB	4.1945683e-05