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.00010508462 |
| 1,577 | Blockchain Meets Database: Design and Implementation of a Blockchain Relational Database | 2019 | VLDB | 0.00010184718 |
| 4,412 | NeuChain: A Fast Permissioned Blockchain System with Deterministic Ordering | 2022 | VLDB | 6.6088759e-05 |
| 7,804 | Litmus: Towards a Practical Database Management System with Verifiable ACID Properties and Transaction Correctness | 2022 | SIGMOD | 5.4486044e-05 |
| 9,413 | Enabling Personal Consent in Databases | 2022 | VLDB | 5.180433e-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.00018113248 |
| 632 | Verifying Completeness of Relational Query Results in Data Publishing | 2005 | SIGMOD | 0.00015400722 |
| 1,835 | Authenticated Join Processing in Outsourced Databases | 2009 | SIGMOD | 9.53331e-05 |
| 4,125 | Authenticating the Query Results of Text Search Engines | 2008 | VLDB | 6.7894634e-05 |
| 8,052 | Authenticated Online Data Integration Services | 2015 | SIGMOD | 5.3982012e-05 |
| 9,008 | Authenticating Top-k Queries in Location-based Services with Confidentiality | 2014 | VLDB | 5.2371522e-05 |
| 12,604 | Authenticating Location-based Services without Compromising Location Privacy | 2012 | SIGMOD | 4.9769913e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 9,789 | 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,400 | Query Execution Assurance for Outsourced Databases | 2005 | VLDB |
| 4 | 8,052 | Authenticated Online Data Integration Services | 2015 | SIGMOD |
| 5 | 6,842 | Efficient Auditing For Complex SQL queries | 2011 | SIGMOD |
| 6 | 4,988 | Scalable Verification for Outsourced Dynamic Databases | 2009 | VLDB |
| 7 | 9,008 | 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,249 | On the Correctness Criteria of Fine-Grained Access Control in Relational Databases | 2007 | VLDB |