When Query Authentication Meets Fine-Grained Access Control: A Zero-Knowledge Approach
Summary: Proposes an APP signature for authenticating queries under fine-grained access control with zero-knowledge confidentiality. Grid-index-based tree aggregates APPs for efficient range and join authentication, with optimizations; security analysis validates robustness. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Cheng Xu (Hong Kong Baptist University)
- 2. Jianliang Xu (Hong Kong Baptist University)
- 3. Haibo Hu (Hong Kong Polytechnic University)
- 4. Man Ho Au (Hong Kong Polytechnic University)
BibTeX Citation
@inproceedings{xu_sigmod18,
title = {{When Query Authentication Meets Fine-Grained Access Control: A Zero-Knowledge Approach}},
author = {Xu, Cheng and Xu, Jianliang and Hu, Haibo and Au, Man Ho},
series = {{SIGMOD} '18},
booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
publisher = {Association for Computing Machinery},
doi = {10.1145/3183713.3183741},
url = {https://dl.acm.org/doi/10.1145/3183713.3183741},
year = {2018}
}Incoming Citations (Sorted by Pagerank)
Showing 5 of 5 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 1,490 | vChain: Enabling Verifiable Boolean Range Queries over Blockchain Databases | 2019 | SIGMOD | 0.00010513439 |
| 1,577 | Blockchain Meets Database: Design and Implementation of a Blockchain Relational Database | 2019 | VLDB | 0.00010189541 |
| 4,410 | NeuChain: A Fast Permissioned Blockchain System with Deterministic Ordering | 2022 | VLDB | 6.6120059e-05 |
| 7,797 | Litmus: Towards a Practical Database Management System with Verifiable ACID Properties and Transaction Correctness | 2022 | SIGMOD | 5.4511849e-05 |
| 9,404 | Enabling Personal Consent in Databases | 2022 | VLDB | 5.1828865e-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 |
|---|---|---|---|---|
| 449 | Dynamic Authenticated Index Structures for Outsourced Databases | 2006 | SIGMOD | 0.00018121827 |
| 632 | Verifying Completeness of Relational Query Results in Data Publishing | 2005 | SIGMOD | 0.00015404534 |
| 1,834 | Authenticated Join Processing in Outsourced Databases | 2009 | SIGMOD | 9.537823e-05 |
| 4,124 | Authenticating the Query Results of Text Search Engines | 2008 | VLDB | 6.7926789e-05 |
| 8,046 | Authenticated Online Data Integration Services | 2015 | SIGMOD | 5.4007578e-05 |
| 9,000 | Authenticating Top-k Queries in Location-based Services with Confidentiality | 2014 | VLDB | 5.2396326e-05 |
| 12,598 | Authenticating Location-based Services without Compromising Location Privacy | 2012 | SIGMOD | 4.9793485e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 9,783 | Lightweight Authentication of Linear Algebraic Queries on Data Streams | 2013 | SIGMOD |
| 2 | 1,331 | A Privacy-Preserving Index for Range Queries | 2004 | VLDB |
| 3 | 2,399 | Query Execution Assurance for Outsourced Databases | 2005 | VLDB |
| 4 | 8,046 | Authenticated Online Data Integration Services | 2015 | SIGMOD |
| 5 | 6,838 | Efficient Auditing For Complex SQL queries | 2011 | SIGMOD |
| 6 | 4,985 | Scalable Verification for Outsourced Dynamic Databases | 2009 | VLDB |
| 7 | 9,000 | Authenticating Top-k Queries in Location-based Services with Confidentiality | 2014 | VLDB |
| 8 | 568 | Extending Query Rewriting Techniques for Fine-Grained Access Control | 2004 | SIGMOD |
| 9 | 449 | Dynamic Authenticated Index Structures for Outsourced Databases | 2006 | SIGMOD |
| 10 | 3,247 | On the Correctness Criteria of Fine-Grained Access Control in Relational Databases | 2007 | VLDB |