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: 10334
Venue: VLDB
Year: 2010
Pagerank: 6.1453429e-05
Overall Rank: 5,623 | 61.43%
DOI: 10.14778/1920841.1920966

Incoming Non-self Citations Over Time

Authors

1. Man Lung Yiu (Hong Kong Polytechnic University)
2. Leong Hou U (University of Hong Kong)
3. Simonas Saltenis (Aalborg University)
4. Kostas Tzoumas (Aalborg University)

BibTeX Citation

@article{yiu_vldb10,
        title = {{Efficient Proximity Detection among Mobile Users via Self-Tuning Policies}},
        author = {Yiu, Man Lung and U, Leong Hou and Saltenis, Simonas and Tzoumas, Kostas},
        journal = {PVLDB},
        series = {{VLDB} '10},
        volume = {3},
        number = {1},
        pages = {985--996},
        doi = {10.14778/1920841.1920966},
        url = {https://doi.org/10.14778/1920841.1920966},
        year = {2010}
}

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
5,224	A General Framework for Geo-Social Query Processing	2013	VLDB	6.3102414e-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
560	Indexing the Positions of Continuously Moving Objects	2000	SIGMOD	0.00016525569
646	Adaptive Precision Setting for Cached Approximate Values	2001	SIGMOD	0.00015335457
1,201	SINA: Scalable Incremental Processing of Continuous Queries in Spatio-temporal Databases	2004	SIGMOD	0.00011674339
1,373	A Model for the Prediction of R-tree Performance	1996	PODS	0.0001098638
1,698	A Generic Framework for Monitoring Continuous Spatial Queries over Moving Objects	2005	SIGMOD	9.980335e-05
2,205	Conceptual Partitioning: An Efficient Method for Continuous Nearest Neighbor Monitoring	2005	SIGMOD	8.9591376e-05
3,562	Location-based Spatial Queries	2003	SIGMOD	7.3080612e-05
4,937	The V*-Diagram: A Query-Dependent Approach to Moving KNN Queries	2008	VLDB	6.4350791e-05
6,458	Workload-Aware Indexing of Continuously Moving Objects	2009	VLDB	5.8736158e-05
8,786	Enabling social networking in ad hoc networks of mobile phones	2009	VLDB	5.3729697e-05
8,787	Adaptive Location Constraint Processing	2007	SIGMOD	5.3729697e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	6,179	Densely Connected User Community and Location Cluster Search in Location-Based Social Networks	2020	SIGMOD
2	8,848	A Generalized Approach for Reducing Expensive Distance Calls for A Broad Class of Proximity Problems	2021	SIGMOD
3	12,307	Authenticating Location-based Services without Compromising Location Privacy	2012	SIGMOD
4	13,909	Efficient Constraint Processing for Highly Personalized Location Based Services	2004	VLDB
5	6,251	The Flexible Socio Spatial Group Queries	2019	VLDB
6	1,681	Discovery of Influence Sets in Frequently Updated Databases	2001	VLDB
7	6,683	Efficient Algorithms for Optimal Location Queries in Road Networks	2014	SIGMOD
8	2,106	Maximum Co-located Community Search in Large Scale Social Networks	2018	VLDB
9	12,324	A Moving-Object Index for Efficient Query Processing with Peer-Wise Location Privacy	2012	VLDB
10	9,143	Processing Proximity Relations in Road Networks	2010	SIGMOD