Authenticating Top-k Queries in Location-based Services with Confidentiality
Summary: Proposes cryptographic blocks and end-to-end authentication for top-k LBS queries with confidentiality. Extends privacy-preserving authentication to indexed top-k using R-tree and Power Diagram, with optimizations, security proofs, and evaluation. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Qian Chen (Hong Kong Baptist University)
- 2. Haibo Hu (Hong Kong Baptist University)
- 3. Jianliang Xu (Hong Kong Baptist University)
BibTeX Citation
@article{chen_vldb14,
title = {{Authenticating Top-k Queries in Location-based Services with Confidentiality}},
author = {Chen, Qian and Hu, Haibo and Xu, Jianliang},
journal = {PVLDB},
series = {{VLDB} '14},
volume = {7},
number = {1},
pages = {49--60},
doi = {10.14778/2732219.2732224},
url = {https://doi.org/10.14778/2732219.2732224},
year = {2014}
}Incoming Citations (Sorted by Pagerank)
Showing 3 of 3 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 |
| 9,068 | Efficient Secure and Verifiable Location-Based Skyline Queries over Encrypted Data | 2022 | VLDB | 5.3251649e-05 |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 6 of 6 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 |
| 635 | Evaluating Top-k Selection Queries | 1999 | VLDB | 0.00015527042 |
| 1,698 | A Generic Framework for Monitoring Continuous Spatial Queries over Moving Objects | 2005 | SIGMOD | 9.980335e-05 |
| 4,674 | Nearest Neighbor Search with Strong Location Privacy | 2010 | VLDB | 6.5727761e-05 |
| 12,307 | Authenticating Location-based Services without Compromising Location Privacy | 2012 | SIGMOD | 5.093636e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 4,625 | Practical Private Range Search Revisited | 2016 | SIGMOD |
| 2 | 7,320 | Privacy Implications of Database Ranking | 2015 | VLDB |
| 3 | 437 | Dynamic Authenticated Index Structures for Outsourced Databases | 2006 | SIGMOD |
| 4 | 5,102 | Fast Range Query Processing with Strong Privacy Protection for Cloud Computing | 2014 | VLDB |
| 5 | 12,324 | A Moving-Object Index for Efficient Query Processing with Peer-Wise Location Privacy | 2012 | VLDB |
| 6 | 11,996 | Fast Searchable Encryption With Tunable Locality | 2017 | SIGMOD |
| 7 | 5,315 | When Query Authentication Meets Fine-Grained Access Control: A Zero-Knowledge Approach | 2018 | SIGMOD |
| 8 | 3,099 | Private Queries in Location Based Services: Anonymizers are not Necessary | 2008 | SIGMOD |
| 9 | 9,068 | Efficient Secure and Verifiable Location-Based Skyline Queries over Encrypted Data | 2022 | VLDB |
| 10 | 12,307 | Authenticating Location-based Services without Compromising Location Privacy | 2012 | SIGMOD |