Workload-Aware Indexing of Continuously Moving Objects

Summary: Proposes QU-Trade, a workload-aware extension of R-tree indexes for moving objects, tuning filtering quality to update-vs-query workloads. Online, region-aware updates drop during bursts, preserving query performance in hot regions; applied to R-tree and TPR-tree. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 9859
Venue: VLDB
Year: 2009
Pagerank: 4.9158166e-05
Overall Rank: 6,819 | 52.57%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 6 of 6 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
3,542	Efficient Proximity Detection among Mobile Users via Self-Tuning Policies	2010	VLDB	6.9921738e-05
5,790	AQWA: Adaptive Query-Workload-Aware Partitioning of Big Spatial Data	2015	VLDB	5.3269734e-05
7,828	Modeling Shifting Workloads for Learned Database Systems	2024	SIGMOD	4.6407986e-05
8,592	Boosting Moving Object Indexing through Velocity Partitioning	2012	VLDB	4.4894309e-05
8,709	Incremental Partitioning for Efficient Spatial Data Analytics	2022	VLDB	4.4638829e-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 13 of 13 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
477	Model-Driven Data Acquisition in Sensor Networks	2004	VLDB	0.00022221803
631	Indexing the Positions of Continuously Moving Objects	2000	SIGMOD	0.00018935493
750	Adaptive Precision Setting for Cached Approximate Values	2001	SIGMOD	0.00017220819
1,067	The TPR*-Tree: An Optimized Spatio-Temporal Access Method for Predictive Queries	2003	VLDB	0.00014327945
1,528	A Model for the Prediction of R-tree Performance	1996	PODS	0.00011497734
1,774	Query and Update Efficient B+-Tree Based Indexing of Moving Objects	2004	VLDB	0.00010604097
1,917	A Generic Framework for Monitoring Continuous Spatial Queries over Moving Objects	2005	SIGMOD	0.0001009778
3,896	Updating a Cracked Database	2007	SIGMOD	6.6575888e-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
6,202	A Benchmark for Evaluating Moving Object Indexes	2008	VLDB	5.1593242e-05
6,742	AGILE: Adaptive Indexing for Context-Aware Information Filters	2005	SIGMOD	4.9432585e-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
6,708	Just-In-Time Data Structures	2015	CIDR	4.953106e-05
4,692	Supporting Frequent Updates in R-Trees: A Bottom-Up Approach	2003	VLDB	5.9958252e-05
8,767	Dynamic Indexability and Lower Bounds for Dynamic One-Dimensional Range Query Indexes	2009	PODS	4.456315e-05
3,714	An Efficient Query Indexing Mechanism for Filtering Geo-Textual Data	2013	SIGMOD	6.8223298e-05
9,256	An Adaptive Updating Protocol for Reducing Moving Object Database Workload	2010	VLDB	4.3690661e-05
9,767	Adaptive Indexing of Objects with Spatial Extent	2023	VLDB	4.2856106e-05
10,312	A Workload-Aware Encrypted Index for Efficient Privacy-Preserving Range Queries	2026	VLDB	4.1945683e-05
2,541	Novel Approaches to the Indexing of Moving Object Trajectories	2000	VLDB	8.5795657e-05
8,474	Adaptive Index Structures	2002	VLDB	4.5029015e-05
1,774	Query and Update Efficient B+-Tree Based Indexing of Moving Objects	2004	VLDB	0.00010604097