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,185 | A Framework for Protecting Worker Location Privacy in Spatial Crowdsourcing | 2014 | VLDB | 9.3470658e-05 |
| 2,650 | Secure kNN Computation on Encrypted Databases | 2009 | SIGMOD | 8.3691955e-05 |
| 3,998 | MaskIt: Privately Releasing User Context Streams for Personalized Mobile Applications | 2012 | SIGMOD | 6.5439912e-05 |
| 4,928 | Nearest Neighbor Search with Strong Location Privacy | 2010 | VLDB | 5.8179687e-05 |
| 7,382 | Shortest Path Computation with No Information Leakage | 2012 | VLDB | 4.740535e-05 |
| 11,822 | Spatial Crowdsourcing: Challenges, Techniques, and Applications | 2017 | VLDB | 4.1905499e-05 |
| 12,095 | Lightweight Privacy-Preserving Peer-to-Peer Data Integration | 2013 | VLDB | 4.1905499e-05 |
| 12,118 | Authenticating Location-based Services without Compromising Location Privacy | 2012 | SIGMOD | 4.1905499e-05 |
| 12,136 | A Moving-Object Index for Efficient Query Processing with Peer-Wise Location Privacy | 2012 | VLDB | 4.1905499e-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.0010863639 |
| 72 | Combining Fuzzy Information from Multiple Systems | 1996 | PODS | 0.00058498396 |
| 1,582 | The New Casper: Query Processing for Location Services without Compromising Privacy | 2006 | VLDB | 0.00011262294 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 13,722 | Efficient Constraint Processing for Highly Personalized Location Based Services | 2004 | VLDB | - |
| 3,815 | Location-based Spatial Queries | 2003 | SIGMOD | 6.7314038e-05 |
| 7,034 | A Neural Database for Differentially Private Spatial Range Queries | 2022 | VLDB | 4.8504321e-05 |
| 7,382 | Shortest Path Computation with No Information Leakage | 2012 | VLDB | 4.740535e-05 |
| 7,186 | Privacy-Aware Mobile Services over Road Networks | 2009 | VLDB | 4.8020465e-05 |
| 12,136 | A Moving-Object Index for Efficient Query Processing with Peer-Wise Location Privacy | 2012 | VLDB | 4.1905499e-05 |
| 4,928 | Nearest Neighbor Search with Strong Location Privacy | 2010 | VLDB | 5.8179687e-05 |
| 8,670 | Authenticating Top-k Queries in Location-based Services with Confidentiality | 2014 | VLDB | 4.466511e-05 |
| 1,582 | The New Casper: Query Processing for Location Services without Compromising Privacy | 2006 | VLDB | 0.00011262294 |
| 12,118 | Authenticating Location-based Services without Compromising Location Privacy | 2012 | SIGMOD | 4.1905499e-05 |