Adaptive Location Constraint Processing

Summary: Adaptive location constraint indexing for proximity queries on moving objects; exploits constraint correlations and adapts to load and motion. New policy detects matches with fewer updates; yields 70% faster in-memory matching and 80% fewer IO accesses. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 3945
Venue: SIGMOD
Year: 2007
Pagerank: 5.3729697e-05
Overall Rank: 8,787 | 39.72%
DOI: 10.1145/1247480.1247545

Incoming Non-self Citations Over Time

Authors

1. Zhengdao Xu (University of Toronto)
2. Hans-Arno Jacobsen (University of Toronto)

BibTeX Citation

@inproceedings{xu_sigmod07,
        title = {{Adaptive Location Constraint Processing}},
        author = {Xu, Zhengdao and Jacobsen, Hans-Arno},
        series = {{SIGMOD} '07},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/1247480.1247545},
        url = {https://dl.acm.org/doi/10.1145/1247480.1247545},
        year = {2007}
}

Incoming Citations (Sorted by Pagerank)

Showing 3 of 3 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
5,623	Efficient Proximity Detection among Mobile Users via Self-Tuning Policies	2010	VLDB	6.1453429e-05
9,143	Processing Proximity Relations in Road Networks	2010	SIGMOD	5.3153925e-05
10,102	Distributed Stream KNN Join	2021	SIGMOD	5.1488731e-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
28	Nearest Neighbor Queries	1995	SIGMOD	0.00052102434
42	The R+-Tree: A Dynamic Multi-Dimensional Index for Objects	1987	VLDB	0.00046170812
560	Indexing the Positions of Continuously Moving Objects	2000	SIGMOD	0.00016525569
896	On Indexing Mobile Objects	1999	PODS	0.0001334014
1,611	Indexing Moving Points (Extended Abstract)	2000	PODS	0.00010218339
1,685	Closest Pair Queries in Spatial Databases	2000	SIGMOD	0.00010017073
1,698	A Generic Framework for Monitoring Continuous Spatial Queries over Moving Objects	2005	SIGMOD	9.980335e-05
3,562	Location-based Spatial Queries	2003	SIGMOD	7.3080612e-05
13,909	Efficient Constraint Processing for Highly Personalized Location Based Services	2004	VLDB	-

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	1,698	A Generic Framework for Monitoring Continuous Spatial Queries over Moving Objects	2005	SIGMOD
2	2,020	Query and Update Efficient B+-Tree Based Indexing of Moving Objects	2004	VLDB
3	3,428	Progressive Computation of the Min-Dist Optimal-Location Query	2006	VLDB
4	1,441	Efficient Processing of Top-k Spatial Preference Queries	2011	VLDB
5	3,562	Location-based Spatial Queries	2003	SIGMOD
6	560	Indexing the Positions of Continuously Moving Objects	2000	SIGMOD
7	1,681	Discovery of Influence Sets in Frequently Updated Databases	2001	VLDB
8	13,909	Efficient Constraint Processing for Highly Personalized Location Based Services	2004	VLDB
9	9,322	An Adaptive Updating Protocol for Reducing Moving Object Database Workload	2010	VLDB
10	9,143	Processing Proximity Relations in Road Networks	2010	SIGMOD