An Adaptive Updating Protocol for Reducing Moving Object Database Workload

Summary: Adaptive updating for moving objects via Spatio-Temporal Safe Regions to reduce update traffic. Probes only when needed to preserve accuracy; a cost model balances active vs passive updates from history and query patterns, validated on index structures. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 10312
Venue: VLDB
Year: 2010
Pagerank: 5.289545e-05
Overall Rank: 9,322 | 36.05%
DOI: 10.14778/1920841.1920935

Incoming Non-self Citations Over Time

Authors

1. Su Chen (National University of Singapore)
2. Beng Chin Ooi (National University of Singapore)
3. Zhenjie Zhang (National University of Singapore)

BibTeX Citation

@article{chen_vldb10,
        title = {{An Adaptive Updating Protocol for Reducing Moving Object Database Workload}},
        author = {Chen, Su and Ooi, Beng Chin and Zhang, Zhenjie},
        journal = {PVLDB},
        series = {{VLDB} '10},
        volume = {3},
        number = {1},
        pages = {735--746},
        doi = {10.14778/1920841.1920935},
        url = {https://doi.org/10.14778/1920841.1920935},
        year = {2010}
}

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
12,334	MOIST: A Scalable and Parallel Moving Object Indexer with School Tracking	2012	VLDB	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 10 of 10 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
560	Indexing the Positions of Continuously Moving Objects	2000	SIGMOD	0.00016525569
957	The TPR*-Tree: An Optimized Spatio-Temporal Access Method for Predictive Queries	2003	VLDB	0.00012962576
1,201	SINA: Scalable Incremental Processing of Continuous Queries in Spatio-temporal Databases	2004	SIGMOD	0.00011674339
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,394	Prediction and Indexing of Moving Objects with Unknown Motion Patterns	2004	SIGMOD	7.4500025e-05
4,043	ST2B-tree: A Self-Tunable Spatio-Temporal B+-tree Index for Moving Objects	2008	SIGMOD	6.9403241e-05
5,740	A Benchmark for Evaluating Moving Object Indexes	2008	VLDB	6.1035012e-05
7,463	Effectively Indexing Uncertain Moving Objects for Predictive Queries	2009	VLDB	5.6111155e-05
12,498	Minimizing the Communication Cost for Continuous Skyline Maintenance	2009	SIGMOD	5.093636e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	8,031	On Moving Object Queries (Extended Abstract)	2002	PODS
2	9,324	Main-Memory Operation Buffering for Efficient R-Tree Update	2007	VLDB
3	7,463	Effectively Indexing Uncertain Moving Objects for Predictive Queries	2009	VLDB
4	5,740	A Benchmark for Evaluating Moving Object Indexes	2008	VLDB
5	6,458	Workload-Aware Indexing of Continuously Moving Objects	2009	VLDB
6	3,581	Time-Parameterized Queries in Spatio-Temporal Databases	2002	SIGMOD
7	8,787	Adaptive Location Constraint Processing	2007	SIGMOD
8	1,698	A Generic Framework for Monitoring Continuous Spatial Queries over Moving Objects	2005	SIGMOD
9	2,020	Query and Update Efficient B+-Tree Based Indexing of Moving Objects	2004	VLDB
10	3,394	Prediction and Indexing of Moving Objects with Unknown Motion Patterns	2004	SIGMOD