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.2524216e-05
Overall Rank: 8,950 | 39.83%
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,749	Efficient Proximity Detection among Mobile Users via Self-Tuning Policies	2010	VLDB	6.0076091e-05
9,313	Processing Proximity Relations in Road Networks	2010	SIGMOD	5.1961681e-05
10,329	Distributed Stream KNN Join	2021	SIGMOD	5.0333462e-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.00051312804
44	The R+-Tree: A Dynamic Multi-Dimensional Index for Objects	1987	VLDB	0.00045337853
574	Indexing the Positions of Continuously Moving Objects	2000	SIGMOD	0.00016173068
926	On Indexing Mobile Objects	1999	PODS	0.00013047723
1,646	Indexing Moving Points (Extended Abstract)	2000	PODS	9.9929961e-05
1,719	Closest Pair Queries in Spatial Databases	2000	SIGMOD	9.7976056e-05
1,730	A Generic Framework for Monitoring Continuous Spatial Queries over Moving Objects	2005	SIGMOD	9.7654336e-05
3,638	Location-based Spatial Queries	2003	SIGMOD	7.1446219e-05
14,220	Efficient Constraint Processing for Highly Personalized Location Based Services	2004	VLDB	-

Semantically Similar Papers

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