Authenticating Location-based Services without Compromising Location Privacy
Summary: Authenticates LBS results without revealing user locations, enabling unconditional range-query privacy. Three authentication schemes for R-tree/grid-file indexes, plus two optimizations; includes cost models, security analysis, and experiments. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
No non-self incoming citations found for this paper in this database.
Authors
- 1. Haibo Hu (Hong Kong Baptist University)
- 2. Jianliang Xu (Hong Kong Baptist University)
- 3. Qian Chen (Hong Kong Baptist University)
- 4. Ziwei Yang (Hong Kong Baptist University)
BibTeX Citation
@inproceedings{hu_sigmod12,
title = {{Authenticating Location-based Services without Compromising Location Privacy}},
author = {Hu, Haibo and Xu, Jianliang and Chen, Qian and Yang, Ziwei},
series = {{SIGMOD} '12},
booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
publisher = {Association for Computing Machinery},
doi = {10.1145/2213836.2213871},
url = {https://dl.acm.org/doi/10.1145/2213836.2213871},
year = {2012}
}Incoming Citations (Sorted by Pagerank)
Showing 4 of 4 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 5,315 | When Query Authentication Meets Fine-Grained Access Control: A Zero-Knowledge Approach | 2018 | SIGMOD | 6.2688062e-05 |
| 7,879 | Authenticated Online Data Integration Services | 2015 | SIGMOD | 5.5245691e-05 |
| 8,586 | A Framework for Privacy Preserving Localized Graph Pattern Query Processing | 2023 | SIGMOD | 5.4073203e-05 |
| 8,835 | Authenticating Top-k Queries in Location-based Services with Confidentiality | 2014 | VLDB | 5.3598942e-05 |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 7 of 7 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 437 | Dynamic Authenticated Index Structures for Outsourced Databases | 2006 | SIGMOD | 0.00018489863 |
| 617 | Verifying Completeness of Relational Query Results in Data Publishing | 2005 | SIGMOD | 0.00015711988 |
| 2,319 | Secure kNN Computation on Encrypted Databases | 2009 | SIGMOD | 8.7577497e-05 |
| 3,099 | Private Queries in Location Based Services: Anonymizers are not Necessary | 2008 | SIGMOD | 7.7612638e-05 |
| 4,031 | Authenticating the Query Results of Text Search Engines | 2008 | VLDB | 6.9458015e-05 |
| 4,381 | Proof-Infused Streams: Enabling Authentication of Sliding Window Queries On Streams | 2007 | VLDB | 6.7333392e-05 |
| 4,674 | Nearest Neighbor Search with Strong Location Privacy | 2010 | VLDB | 6.5727761e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 7,817 | Shortest Path Computation with No Information Leakage | 2012 | VLDB |
| 2 | 5,102 | Fast Range Query Processing with Strong Privacy Protection for Cloud Computing | 2014 | VLDB |
| 3 | 5,224 | A General Framework for Geo-Social Query Processing | 2013 | VLDB |
| 4 | 7,246 | Privacy-Aware Mobile Services over Road Networks | 2009 | VLDB |
| 5 | 1,681 | Discovery of Influence Sets in Frequently Updated Databases | 2001 | VLDB |
| 6 | 3,562 | Location-based Spatial Queries | 2003 | SIGMOD |
| 7 | 12,324 | A Moving-Object Index for Efficient Query Processing with Peer-Wise Location Privacy | 2012 | VLDB |
| 8 | 9,068 | Efficient Secure and Verifiable Location-Based Skyline Queries over Encrypted Data | 2022 | VLDB |
| 9 | 3,099 | Private Queries in Location Based Services: Anonymizers are not Necessary | 2008 | SIGMOD |
| 10 | 8,835 | Authenticating Top-k Queries in Location-based Services with Confidentiality | 2014 | VLDB |