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,456 | vChain: Enabling Verifiable Boolean Range Queries over Blockchain Databases | 2019 | SIGMOD | 0.00010733831 |
| 1,545 | Blockchain Meets Database: Design and Implementation of a Blockchain Relational Database | 2019 | VLDB | 0.00010408717 |
| 4,339 | NeuChain: A Fast Permissioned Blockchain System with Deterministic Ordering | 2022 | VLDB | 6.7548559e-05 |
| 7,650 | Litmus: Towards a Practical Database Management System with Verifiable ACID Properties and Transaction Correctness | 2022 | SIGMOD | 5.5755646e-05 |
| 9,228 | Enabling Personal Consent in Databases | 2022 | VLDB | 5.3018457e-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 |
| 1,804 | Authenticated Join Processing in Outsourced Databases | 2009 | SIGMOD | 9.7171985e-05 |
| 4,031 | Authenticating the Query Results of Text Search Engines | 2008 | VLDB | 6.9458015e-05 |
| 7,879 | Authenticated Online Data Integration Services | 2015 | SIGMOD | 5.5245691e-05 |
| 8,835 | Authenticating Top-k Queries in Location-based Services with Confidentiality | 2014 | VLDB | 5.3598942e-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 | 9,608 | Lightweight Authentication of Linear Algebraic Queries on Data Streams | 2013 | SIGMOD |
| 2 | 1,310 | A Privacy-Preserving Index for Range Queries | 2004 | VLDB |
| 3 | 2,350 | Query Execution Assurance for Outsourced Databases | 2005 | VLDB |
| 4 | 7,879 | Authenticated Online Data Integration Services | 2015 | SIGMOD |
| 5 | 6,705 | Efficient Auditing For Complex SQL queries | 2011 | SIGMOD |
| 6 | 4,887 | Scalable Verification for Outsourced Dynamic Databases | 2009 | VLDB |
| 7 | 8,835 | Authenticating Top-k Queries in Location-based Services with Confidentiality | 2014 | VLDB |
| 8 | 552 | Extending Query Rewriting Techniques for Fine-Grained Access Control | 2004 | SIGMOD |
| 9 | 437 | Dynamic Authenticated Index Structures for Outsourced Databases | 2006 | SIGMOD |
| 10 | 3,174 | On the Correctness Criteria of Fine-Grained Access Control in Relational Databases | 2007 | VLDB |