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: he3657868bac82a5e
Venue: SIGMOD
Year: 2007
Pagerank: 5.2326057e-05
Overall Rank: 8,981 | 39.80%
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,760	Efficient Proximity Detection among Mobile Users via Self-Tuning Policies	2010	VLDB	5.9855728e-05
9,347	Processing Proximity Relations in Road Networks	2010	SIGMOD	5.176541e-05
10,362	Distributed Stream KNN Join	2021	SIGMOD	5.014328e-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.00051134355
44	The R+-Tree: A Dynamic Multi-Dimensional Index for Objects	1987	VLDB	0.00045231517
576	Indexing the Positions of Continuously Moving Objects	2000	SIGMOD	0.00016130425
930	On Indexing Mobile Objects	1999	PODS	0.00013000067
1,654	Indexing Moving Points (Extended Abstract)	2000	PODS	9.9565797e-05
1,729	Closest Pair Queries in Spatial Databases	2000	SIGMOD	9.761101e-05
1,741	A Generic Framework for Monitoring Continuous Spatial Queries over Moving Objects	2005	SIGMOD	9.7287344e-05
3,646	Location-based Spatial Queries	2003	SIGMOD	7.1177166e-05
14,265	Efficient Constraint Processing for Highly Personalized Location Based Services	2004	VLDB	-

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	1,741	A Generic Framework for Monitoring Continuous Spatial Queries over Moving Objects	2005	SIGMOD
2	2,076	Query and Update Efficient B+-Tree Based Indexing of Moving Objects	2004	VLDB
3	3,452	Progressive Computation of the Min-Dist Optimal-Location Query	2006	VLDB
4	1,480	Efficient Processing of Top-k Spatial Preference Queries	2011	VLDB
5	3,646	Location-based Spatial Queries	2003	SIGMOD
6	576	Indexing the Positions of Continuously Moving Objects	2000	SIGMOD
7	1,704	Discovery of Influence Sets in Frequently Updated Databases	2001	VLDB
8	14,265	Efficient Constraint Processing for Highly Personalized Location Based Services	2004	VLDB
9	9,540	An Adaptive Updating Protocol for Reducing Moving Object Database Workload	2010	VLDB
10	9,347	Processing Proximity Relations in Road Networks	2010	SIGMOD