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: h99c5e9c9f3666723
Venue: VLDB
Year: 2008
Pagerank: 5.9639679e-05
Overall Rank: 5,865 | 60.59%
DOI: 10.14778/1454159.1454170

Incoming Non-self Citations Over Time

Authors

1. Su Chen (National University of Singapore)
2. Christian S. Jensen (Aalborg University)
3. Dan Lin (Purdue University)

BibTeX Citation

@article{chen_vldb08,
        title = {{A Benchmark for Evaluating Moving Object Indexes}},
        author = {Chen, Su and Jensen, Christian S. and Lin, Dan},
        journal = {PVLDB},
        series = {{VLDB} '08},
        volume = {1},
        number = {1},
        pages = {1574--1585},
        doi = {10.14778/1454159.1454170},
        url = {https://doi.org/10.14778/1454159.1454170},
        year = {2008}
}

Incoming Citations (Sorted by Pagerank)

Showing 12 of 12 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
4,840	An Experimental Analysis of Iterated Spatial Joins in Main Memory	2013	VLDB	6.3842693e-05
6,582	Workload-Aware Indexing of Continuously Moving Objects	2009	VLDB	5.7421081e-05
6,618	Parallel Main-Memory Indexing for Moving-Object Query and Update Workloads	2012	SIGMOD	5.7313827e-05
6,803	Spatial Joins in Main Memory: Implementation Matters!	2015	VLDB	5.6771982e-05
7,590	Effectively Indexing Uncertain Moving Objects for Predictive Queries	2009	VLDB	5.4877983e-05
8,374	Waffle: A Workload-Aware and Query-Sensitive Framework for Disk-Based Spatial Indexing	2023	VLDB	5.3425405e-05
8,666	THERMAL-JOIN: A Scalable Spatial Join for Dynamic Workloads	2015	SIGMOD	5.2908314e-05
9,436	Boosting Moving Object Indexing through Velocity Partitioning	2012	VLDB	5.1763176e-05
9,512	An Adaptive Updating Protocol for Reducing Moving Object Database Workload	2010	VLDB	5.168414e-05
9,707	Towards Indexing Functions: Answering Scalar Product Queries	2014	SIGMOD	5.1357527e-05
12,621	A Moving-Object Index for Efficient Query Processing with Peer-Wise Location Privacy	2012	VLDB	4.9769913e-05
12,631	MOIST: A Scalable and Parallel Moving Object Indexer with School Tracking	2012	VLDB	4.9769913e-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.0019923528
4	The R*-tree: An Efficient and Robust Access Method for Points and Rectangles	1990	SIGMOD	0.0011402175
574	Indexing the Positions of Continuously Moving Objects	2000	SIGMOD	0.00016165512
985	The TPR*-Tree: An Optimized Spatio-Temporal Access Method for Predictive Queries	2003	VLDB	0.00012679233
2,065	Query and Update Efficient B+-Tree Based Indexing of Moving Objects	2004	VLDB	9.0904572e-05
2,312	STRIPES: An Efficient Index for Predicted Trajectories	2004	SIGMOD	8.658611e-05
4,135	ST2B-tree: A Self-Tunable Spatio-Temporal B+-tree Index for Moving Objects	2008	SIGMOD	6.7843671e-05
4,672	Supporting Frequent Updates in R-Trees: A Bottom-Up Approach	2003	VLDB	6.4746755e-05
9,514	Main-Memory Operation Buffering for Efficient R-Tree Update	2007	VLDB	5.168414e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	1,396	Magic mirror in my hand, which is the best in the land? An Experimental Evaluation of Index Selection Algorithms	2020	VLDB
2	3,621	Learned Index: A Comprehensive Experimental Evaluation	2023	VLDB
3	1,104	The OO7 Benchmark	1993	SIGMOD
4	8,494	Index Research: Forest or Trees?	2000	SIGMOD
5	2,582	Are Updatable Learned Indexes Ready?	2022	VLDB
6	1,529	On the Analysis of Indexing Schemes	1997	PODS
7	9,512	An Adaptive Updating Protocol for Reducing Moving Object Database Workload	2010	VLDB
8	835	Benchmarking Learned Indexes	2021	VLDB
9	2,065	Query and Update Efficient B+-Tree Based Indexing of Moving Objects	2004	VLDB
10	11,371	Benchmarking Adaptive Multidimensional Indices	2025	VLDB