Efficient Proximity Detection among Mobile Users via Self-Tuning Policies

Summary: Centralized proximity detection for mobile users with per-friend distance thresholds to identify in-range pairs. Self-tuning radius policy minimizes communication, with cost analysis and experiments showing efficient, robust scaling. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 10143
Venue: VLDB
Year: 2010
Pagerank: 6.9921738e-05
Overall Rank: 3,542 | 75.37%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
5,269	A General Framework for Geo-Social Query Processing	2013	VLDB	5.5966244e-05

Outgoing Citations (Sorted by Pagerank)

Showing 11 of 11 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
631	Indexing the Positions of Continuously Moving Objects	2000	SIGMOD	0.00018935493
750	Adaptive Precision Setting for Cached Approximate Values	2001	SIGMOD	0.00017220819
1,165	SINA: Scalable Incremental Processing of Continuous Queries in Spatio-temporal Databases	2004	SIGMOD	0.00013557822
1,528	A Model for the Prediction of R-tree Performance	1996	PODS	0.00011497734
1,917	A Generic Framework for Monitoring Continuous Spatial Queries over Moving Objects	2005	SIGMOD	0.0001009778
2,360	Conceptual Partitioning: An Efficient Method for Continuous Nearest Neighbor Monitoring	2005	SIGMOD	8.9605432e-05
3,814	Location-based Spatial Queries	2003	SIGMOD	6.7341058e-05
4,882	The V*-Diagram: A Query-Dependent Approach to Moving KNN Queries	2008	VLDB	5.8548674e-05
6,819	Workload-Aware Indexing of Continuously Moving Objects	2009	VLDB	4.9158166e-05
8,109	Enabling social networking in ad hoc networks of mobile phones	2009	VLDB	4.5843047e-05
8,110	Adaptive Location Constraint Processing	2007	SIGMOD	4.5843047e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
6,570	Densely Connected User Community and Location Cluster Search in Location-Based Social Networks	2020	SIGMOD	5.0065377e-05
8,693	A Generalized Approach for Reducing Expensive Distance Calls for A Broad Class of Proximity Problems	2021	SIGMOD	4.466142e-05
12,110	Authenticating Location-based Services without Compromising Location Privacy	2012	SIGMOD	4.1945683e-05
13,708	Efficient Constraint Processing for Highly Personalized Location Based Services	2004	VLDB	-
6,499	The Flexible Socio Spatial Group Queries	2019	VLDB	5.0382007e-05
1,682	Discovery of Influence Sets in Frequently Updated Databases	2001	VLDB	0.00010923103
6,814	Efficient Algorithms for Optimal Location Queries in Road Networks	2014	SIGMOD	4.9185216e-05
2,603	Maximum Co-located Community Search in Large Scale Social Networks	2018	VLDB	8.4666465e-05
12,128	A Moving-Object Index for Efficient Query Processing with Peer-Wise Location Privacy	2012	VLDB	4.1945683e-05
8,986	Processing Proximity Relations in Road Networks	2010	SIGMOD	4.4153655e-05