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
- 2. Panos Kalnis
- 3. Ali Khoshgozaran
- 4. Cyrus Shahabi
- 5. Kian-Lee Tan
Incoming Citations (Sorted by Pagerank)
Showing 9 of 9 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 2,179 | A Framework for Protecting Worker Location Privacy in Spatial Crowdsourcing | 2014 | VLDB | 9.3558219e-05 |
| 2,655 | Secure kNN Computation on Encrypted Databases | 2009 | SIGMOD | 8.3622816e-05 |
| 3,996 | MaskIt: Privately Releasing User Context Streams for Personalized Mobile Applications | 2012 | SIGMOD | 6.5502886e-05 |
| 4,926 | Nearest Neighbor Search with Strong Location Privacy | 2010 | VLDB | 5.8225684e-05 |
| 7,447 | Shortest Path Computation with No Information Leakage | 2012 | VLDB | 4.7273556e-05 |
| 11,814 | Spatial Crowdsourcing: Challenges, Techniques, and Applications | 2017 | VLDB | 4.1945683e-05 |
| 12,087 | Lightweight Privacy-Preserving Peer-to-Peer Data Integration | 2013 | VLDB | 4.1945683e-05 |
| 12,110 | Authenticating Location-based Services without Compromising Location Privacy | 2012 | SIGMOD | 4.1945683e-05 |
| 12,128 | A Moving-Object Index for Efficient Query Processing with Peer-Wise Location Privacy | 2012 | VLDB | 4.1945683e-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.0010864752 |
| 72 | Combining Fuzzy Information from Multiple Systems | 1996 | PODS | 0.00058577335 |
| 1,580 | The New Casper: Query Processing for Location Services without Compromising Privacy | 2006 | VLDB | 0.00011270239 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 13,708 | Efficient Constraint Processing for Highly Personalized Location Based Services | 2004 | VLDB | - |
| 3,814 | Location-based Spatial Queries | 2003 | SIGMOD | 6.7341058e-05 |
| 7,034 | A Neural Database for Differentially Private Spatial Range Queries | 2022 | VLDB | 4.8550912e-05 |
| 7,447 | Shortest Path Computation with No Information Leakage | 2012 | VLDB | 4.7273556e-05 |
| 7,188 | Privacy-Aware Mobile Services over Road Networks | 2009 | VLDB | 4.8056612e-05 |
| 12,128 | A Moving-Object Index for Efficient Query Processing with Peer-Wise Location Privacy | 2012 | VLDB | 4.1945683e-05 |
| 4,926 | Nearest Neighbor Search with Strong Location Privacy | 2010 | VLDB | 5.8225684e-05 |
| 8,674 | Authenticating Top-k Queries in Location-based Services with Confidentiality | 2014 | VLDB | 4.4707969e-05 |
| 1,580 | The New Casper: Query Processing for Location Services without Compromising Privacy | 2006 | VLDB | 0.00011270239 |
| 12,110 | Authenticating Location-based Services without Compromising Location Privacy | 2012 | SIGMOD | 4.1945683e-05 |