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: 10050
Venue: VLDB
Year: 2009
Pagerank: 5.8736158e-05
Overall Rank: 6,458 | 55.70%
DOI: 10.14778/1687627.1687761

Incoming Non-self Citations Over Time

Authors

1. Kostas Tzoumas (Aalborg University)
2. Man Lung Yiu (Aalborg University)
3. Christian S. Jensen (Aalborg University)

BibTeX Citation

@article{tzoumas_vldb09,
        title = {{Workload-Aware Indexing of Continuously Moving Objects}},
        author = {Tzoumas, Kostas and Yiu, Man Lung and Jensen, Christian S.},
        journal = {PVLDB},
        series = {{VLDB} '09},
        doi = {10.14778/1687627.1687761},
        url = {https://doi.org/10.14778/1687627.1687761},
        year = {2009}
}

Incoming Citations (Sorted by Pagerank)

Showing 6 of 6 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
5,395	AQWA: Adaptive Query-Workload-Aware Partitioning of Big Spatial Data	2015	VLDB	6.2331619e-05
5,623	Efficient Proximity Detection among Mobile Users via Self-Tuning Policies	2010	VLDB	6.1453429e-05
6,323	Modeling Shifting Workloads for Learned Database Systems	2024	SIGMOD	5.9141228e-05
8,644	Incremental Partitioning for Efficient Spatial Data Analytics	2022	VLDB	5.3934068e-05
9,254	Boosting Moving Object Indexing through Velocity Partitioning	2012	VLDB	5.297624e-05
12,334	MOIST: A Scalable and Parallel Moving Object Indexer with School Tracking	2012	VLDB	5.093636e-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
337	Model-Driven Data Acquisition in Sensor Networks	2004	VLDB	0.00020783399
560	Indexing the Positions of Continuously Moving Objects	2000	SIGMOD	0.00016525569
646	Adaptive Precision Setting for Cached Approximate Values	2001	SIGMOD	0.00015335457
957	The TPR*-Tree: An Optimized Spatio-Temporal Access Method for Predictive Queries	2003	VLDB	0.00012962576
1,373	A Model for the Prediction of R-tree Performance	1996	PODS	0.0001098638
1,698	A Generic Framework for Monitoring Continuous Spatial Queries over Moving Objects	2005	SIGMOD	9.980335e-05
2,020	Query and Update Efficient B+-Tree Based Indexing of Moving Objects	2004	VLDB	9.2983514e-05
3,558	Updating a Cracked Database	2007	SIGMOD	7.3101789e-05
4,043	ST2B-tree: A Self-Tunable Spatio-Temporal B+-tree Index for Moving Objects	2008	SIGMOD	6.9403241e-05
4,569	Supporting Frequent Updates in R-Trees: A Bottom-Up Approach	2003	VLDB	6.6255507e-05
5,740	A Benchmark for Evaluating Moving Object Indexes	2008	VLDB	6.1035012e-05
6,647	AGILE: Adaptive Indexing for Context-Aware Information Filters	2005	SIGMOD	5.8147547e-05
9,324	Main-Memory Operation Buffering for Efficient R-Tree Update	2007	VLDB	5.289545e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	6,429	Just-In-Time Data Structures	2015	CIDR
2	8,937	Dynamic Indexability and Lower Bounds for Dynamic One-Dimensional Range Query Indexes	2009	PODS
3	4,569	Supporting Frequent Updates in R-Trees: A Bottom-Up Approach	2003	VLDB
4	3,646	An Efficient Query Indexing Mechanism for Filtering Geo-Textual Data	2013	SIGMOD
5	9,322	An Adaptive Updating Protocol for Reducing Moving Object Database Workload	2010	VLDB
6	9,887	Adaptive Indexing of Objects with Spatial Extent	2023	VLDB
7	10,610	A Workload-Aware Encrypted Index for Efficient Privacy-Preserving Range Queries	2026	VLDB
8	2,375	Novel Approaches to the Indexing of Moving Object Trajectories	2000	VLDB
9	8,689	Adaptive Index Structures	2002	VLDB
10	2,020	Query and Update Efficient B+-Tree Based Indexing of Moving Objects	2004	VLDB