Privacy-Aware Mobile Services over Road Networks

Summary: Privacy-aware LBS in road networks with untrusted providers, using XStar anonymization to protect trajectories. Proposes network-constrained mobility model, analyzes attack resilience and query cost, enabling scalable multi-fold optimizations with experiments. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 10128
Venue: VLDB
Year: 2009
Pagerank: 5.6637035e-05
Overall Rank: 7,246 | 50.29%
DOI: 10.14778/1687627.1687745

Incoming Non-self Citations Over Time

Authors

1. Ting Wang (Georgia Institute of Technology)
2. Ling Liu (Georgia Institute of Technology)

BibTeX Citation

@article{wang_vldb09,
        title = {{Privacy-Aware Mobile Services over Road Networks}},
        author = {Wang, Ting and Liu, Ling},
        journal = {PVLDB},
        series = {{VLDB} '09},
        doi = {10.14778/1687627.1687745},
        url = {https://doi.org/10.14778/1687627.1687745},
        year = {2009}
}

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
7,817	Shortest Path Computation with No Information Leakage	2012	VLDB	5.5377369e-05
11,452	Automatic Road Extraction with Multi-Source Data Revisited: Completeness, Smoothness and Discrimination	2023	VLDB	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 6 of 6 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
449	Query Processing in Spatial Network Databases	2003	VLDB	0.0001826404
665	Voronoi-Based K Nearest Neighbor Search for Spatial Network Databases	2004	VLDB	0.00015167291
1,025	An Efficient and Scalable Approach to CNN Queries in a Road Network	2005	VLDB	0.00012578515
1,620	Continuous Nearest Neighbor Monitoring in Road Networks	2006	VLDB	0.00010206305
1,698	A Generic Framework for Monitoring Continuous Spatial Queries over Moving Objects	2005	SIGMOD	9.980335e-05
1,734	The New Casper: Query Processing for Location Services without Compromising Privacy	2006	VLDB	9.9009944e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	6,683	Efficient Algorithms for Optimal Location Queries in Road Networks	2014	SIGMOD
2	12,324	A Moving-Object Index for Efficient Query Processing with Peer-Wise Location Privacy	2012	VLDB
3	11,444	Trajectory Data Collection with Local Differential Privacy	2023	VLDB
4	2,780	A Framework for Protecting Worker Location Privacy in Spatial Crowdsourcing	2014	VLDB
5	1,734	The New Casper: Query Processing for Location Services without Compromising Privacy	2006	VLDB
6	9,321	ROADTRACK: Scaling Location Updates for Mobile Clients on Road Networks with Query Awareness	2010	VLDB
7	13,909	Efficient Constraint Processing for Highly Personalized Location Based Services	2004	VLDB
8	12,307	Authenticating Location-based Services without Compromising Location Privacy	2012	SIGMOD
9	3,099	Private Queries in Location Based Services: Anonymizers are not Necessary	2008	SIGMOD
10	7,817	Shortest Path Computation with No Information Leakage	2012	VLDB