Efficient Secure and Verifiable Location-Based Skyline Queries over Encrypted Data
Summary: Proposes SR-tree (semi-blind R-tree) and SVSR-tree for secure, verifiable location-based skyline queries on encrypted data with unlinkable queries. Delivers protocols that accelerate SVLSQ and shrink verification objects, preserving privacy and guaranteeing soundness/completeness—large speedups. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Zuan Wang (Huazhong University of Science and Technology)
- 2. Xiaofeng Ding (Huazhong University of Science and Technology)
- 3. Hai Jin (Huazhong University of Science and Technology)
- 4. Pan Zhou (Huazhong University of Science and Technology)
BibTeX Citation
@article{wang_vldb22,
title = {{Efficient Secure and Verifiable Location-Based Skyline Queries over Encrypted Data}},
author = {Wang, Zuan and Ding, Xiaofeng and Jin, Hai and Zhou, Pan},
journal = {PVLDB},
series = {{VLDB} '22},
volume = {15},
number = {9},
pages = {1822--1834},
doi = {10.14778/3538598.3538605},
url = {https://doi.org/10.14778/3538598.3538605},
year = {2022}
}
Incoming Citations (Sorted by Pagerank)
Showing 1 of 1 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 10,992 | PrivAGM: Secure Construction of Differentially Private Directed Attributed Graph Models on Decentralized Social Graphs | 2025 | VLDB | 5.093636e-05 |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 8 of 8 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 2 | R-Trees: A Dynamic Index Structure For Spatial Searching | 1984 | SIGMOD | 0.0020210012 |
| 308 | Shooting Stars in the Sky: An Online Algorithm for Skyline Queries | 2002 | VLDB | 0.00021787597 |
| 1,456 | vChain: Enabling Verifiable Boolean Range Queries over Blockchain Databases | 2019 | SIGMOD | 0.00010733831 |
| 1,847 | Efficient Computation of Reverse Skyline Queries | 2007 | VLDB | 9.6252055e-05 |
| 2,319 | Secure kNN Computation on Encrypted Databases | 2009 | SIGMOD | 8.7577497e-05 |
| 2,689 | The Spatial Skyline Queries | 2006 | VLDB | 8.2559825e-05 |
| 4,674 | Nearest Neighbor Search with Strong Location Privacy | 2010 | VLDB | 6.5727761e-05 |
| 8,835 | Authenticating Top-k Queries in Location-based Services with Confidentiality | 2014 | VLDB | 5.3598942e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 4,997 | Secure Query Processing with Data Interoperability in a Cloud Database Environment | 2014 | SIGMOD |
| 2 | 7,115 | Efficient Secure Query Evaluation over Encrypted XML Databases | 2006 | VLDB |
| 3 | 3,099 | Private Queries in Location Based Services: Anonymizers are not Necessary | 2008 | SIGMOD |
| 4 | 6,537 | Range Search over Encrypted Multi-Attribute Data | 2023 | VLDB |
| 5 | 2,689 | The Spatial Skyline Queries | 2006 | VLDB |
| 6 | 11,996 | Fast Searchable Encryption With Tunable Locality | 2017 | SIGMOD |
| 7 | 5,102 | Fast Range Query Processing with Strong Privacy Protection for Cloud Computing | 2014 | VLDB |
| 8 | 12,274 | eSkyline: Processing Skyline Queries over Encrypted Data | 2013 | VLDB |
| 9 | 12,307 | Authenticating Location-based Services without Compromising Location Privacy | 2012 | SIGMOD |
| 10 | 8,835 | Authenticating Top-k Queries in Location-based Services with Confidentiality | 2014 | VLDB |