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)
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,310 | Secure kNN Computation on Encrypted Databases | 2009 | SIGMOD | 8.662463e-05 |
| 2,830 | A Framework for Protecting Worker Location Privacy in Spatial Crowdsourcing | 2014 | VLDB | 7.959157e-05 |
| 4,772 | Nearest Neighbor Search with Strong Location Privacy | 2010 | VLDB | 6.422259e-05 |
| 5,633 | MaskIt: Privately Releasing User Context Streams for Personalized Mobile Applications | 2012 | SIGMOD | 6.0553394e-05 |
| 7,985 | Shortest Path Computation with No Information Leakage | 2012 | VLDB | 5.4109223e-05 |
| 12,318 | Spatial Crowdsourcing: Challenges, Techniques, and Applications | 2017 | VLDB | 4.9769913e-05 |
| 12,581 | Lightweight Privacy-Preserving Peer-to-Peer Data Integration | 2013 | VLDB | 4.9769913e-05 |
| 12,604 | Authenticating Location-based Services without Compromising Location Privacy | 2012 | SIGMOD | 4.9769913e-05 |
| 12,621 | A Moving-Object Index for Efficient Query Processing with Peer-Wise Location Privacy | 2012 | VLDB | 4.9769913e-05 |
Previous
Page 1 / 1
Next
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.00064391979 |
| 172 | Combining Fuzzy Information from Multiple Systems | 1996 | PODS | 0.00026824625 |
| 1,769 | The New Casper: Query Processing for Location Services without Compromising Privacy | 2006 | VLDB | 9.6832743e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 14,225 | Efficient Constraint Processing for Highly Personalized Location Based Services | 2004 | VLDB |
| 2 | 3,639 | Location-based Spatial Queries | 2003 | SIGMOD |
| 3 | 5,790 | A Neural Database for Differentially Private Spatial Range Queries | 2022 | VLDB |
| 4 | 7,985 | Shortest Path Computation with No Information Leakage | 2012 | VLDB |
| 5 | 7,399 | Privacy-Aware Mobile Services over Road Networks | 2009 | VLDB |
| 6 | 12,621 | A Moving-Object Index for Efficient Query Processing with Peer-Wise Location Privacy | 2012 | VLDB |
| 7 | 4,772 | Nearest Neighbor Search with Strong Location Privacy | 2010 | VLDB |
| 8 | 9,008 | Authenticating Top-k Queries in Location-based Services with Confidentiality | 2014 | VLDB |
| 9 | 1,769 | The New Casper: Query Processing for Location Services without Compromising Privacy | 2006 | VLDB |
| 10 | 12,604 | Authenticating Location-based Services without Compromising Location Privacy | 2012 | SIGMOD |