Private Queries in Location Based Services: Anonymizers are not Necessary

Summary: PIR-based framework for private LBS queries without a trusted anonymizer, with provable protection against correlation attacks. Supports approximate and exact nearest-neighbor search with data-mining to prune work; experiments show practical overhead. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 4044
Venue: SIGMOD
Year: 2008
Pagerank: 7.7612638e-05
Overall Rank: 3,099 | 78.74%
DOI: 10.1145/1376616.1376631

Incoming Non-self Citations Over Time

Authors

1. Gabriel Ghinita (National University of Singapore)
2. Panos Kalnis (National University of Singapore)
3. Ali Khoshgozaran (University of Southern California)
4. Cyrus Shahabi (University of Southern California)
5. Kian-Lee Tan (National University of Singapore)

BibTeX Citation

@inproceedings{ghinita_sigmod08,
        title = {{Private Queries in Location Based Services: Anonymizers are not Necessary}},
        author = {Ghinita, Gabriel and Kalnis, Panos and Khoshgozaran, Ali and Shahabi, Cyrus and Tan, Kian-Lee},
        series = {{SIGMOD} '08},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/1376616.1376631},
        url = {https://dl.acm.org/doi/10.1145/1376616.1376631},
        year = {2008}
}

Incoming Citations (Sorted by Pagerank)

Showing 9 of 9 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
2,319	Secure kNN Computation on Encrypted Databases	2009	SIGMOD	8.7577497e-05
2,780	A Framework for Protecting Worker Location Privacy in Spatial Crowdsourcing	2014	VLDB	8.1294906e-05
4,674	Nearest Neighbor Search with Strong Location Privacy	2010	VLDB	6.5727761e-05
5,499	MaskIt: Privately Releasing User Context Streams for Personalized Mobile Applications	2012	SIGMOD	6.1972571e-05
7,817	Shortest Path Computation with No Information Leakage	2012	VLDB	5.5377369e-05
12,017	Spatial Crowdsourcing: Challenges, Techniques, and Applications	2017	VLDB	5.093636e-05
12,284	Lightweight Privacy-Preserving Peer-to-Peer Data Integration	2013	VLDB	5.093636e-05
12,307	Authenticating Location-based Services without Compromising Location Privacy	2012	SIGMOD	5.093636e-05
12,324	A Moving-Object Index for Efficient Query Processing with Peer-Wise Location Privacy	2012	VLDB	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 3 of 3 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
13	Mining Association Rules between Sets of Items in Large Databases	1993	SIGMOD	0.0006567919
170	Combining Fuzzy Information from Multiple Systems	1996	PODS	0.00027376361
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	13,909	Efficient Constraint Processing for Highly Personalized Location Based Services	2004	VLDB
2	3,562	Location-based Spatial Queries	2003	SIGMOD
3	6,804	A Neural Database for Differentially Private Spatial Range Queries	2022	VLDB
4	7,817	Shortest Path Computation with No Information Leakage	2012	VLDB
5	7,246	Privacy-Aware Mobile Services over Road Networks	2009	VLDB
6	12,324	A Moving-Object Index for Efficient Query Processing with Peer-Wise Location Privacy	2012	VLDB
7	4,674	Nearest Neighbor Search with Strong Location Privacy	2010	VLDB
8	8,835	Authenticating Top-k Queries in Location-based Services with Confidentiality	2014	VLDB
9	1,734	The New Casper: Query Processing for Location Services without Compromising Privacy	2006	VLDB
10	12,307	Authenticating Location-based Services without Compromising Location Privacy	2012	SIGMOD