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: h6608849956600482
Venue: SIGMOD
Year: 2008
Pagerank: 7.5929728e-05
Overall Rank: 3,148 | 78.84%
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,307	Secure kNN Computation on Encrypted Databases	2009	SIGMOD	8.6665657e-05
2,829	A Framework for Protecting Worker Location Privacy in Spatial Crowdsourcing	2014	VLDB	7.9629265e-05
4,769	Nearest Neighbor Search with Strong Location Privacy	2010	VLDB	6.4253006e-05
5,631	MaskIt: Privately Releasing User Context Streams for Personalized Mobile Applications	2012	SIGMOD	6.0582073e-05
7,980	Shortest Path Computation with No Information Leakage	2012	VLDB	5.4134849e-05
12,312	Spatial Crowdsourcing: Challenges, Techniques, and Applications	2017	VLDB	4.9793485e-05
12,575	Lightweight Privacy-Preserving Peer-to-Peer Data Integration	2013	VLDB	4.9793485e-05
12,598	Authenticating Location-based Services without Compromising Location Privacy	2012	SIGMOD	4.9793485e-05
12,615	A Moving-Object Index for Efficient Query Processing with Peer-Wise Location Privacy	2012	VLDB	4.9793485e-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.00064420972
172	Combining Fuzzy Information from Multiple Systems	1996	PODS	0.00026835705
1,768	The New Casper: Query Processing for Location Services without Compromising Privacy	2006	VLDB	9.6873901e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	14,220	Efficient Constraint Processing for Highly Personalized Location Based Services	2004	VLDB
2	3,638	Location-based Spatial Queries	2003	SIGMOD
3	5,789	A Neural Database for Differentially Private Spatial Range Queries	2022	VLDB
4	7,980	Shortest Path Computation with No Information Leakage	2012	VLDB
5	7,396	Privacy-Aware Mobile Services over Road Networks	2009	VLDB
6	12,615	A Moving-Object Index for Efficient Query Processing with Peer-Wise Location Privacy	2012	VLDB
7	4,769	Nearest Neighbor Search with Strong Location Privacy	2010	VLDB
8	9,000	Authenticating Top-k Queries in Location-based Services with Confidentiality	2014	VLDB
9	1,768	The New Casper: Query Processing for Location Services without Compromising Privacy	2006	VLDB
10	12,598	Authenticating Location-based Services without Compromising Location Privacy	2012	SIGMOD