On the Correctness Criteria of Fine-Grained Access Control in Relational Databases
Summary: Formal correctness criteria for fine-grained access control in relational databases, addressing gaps in existing approaches. Proposes a labeling/masking scheme and a query-evaluation algorithm with query modification, plus an implementation and performance evaluation. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Qihua Wang (Purdue University)
- 2. Ting Yu (North Carolina State University)
- 3. Ninghui Li (Purdue University)
- 4. Jorge Lobo (IBM)
- 5. Elisa Bertino (Purdue University)
- 6. Keith Irwin (North Carolina State University)
- 7. Ji-Won Byun (Purdue University)
BibTeX Citation
@article{wang_vldb07,
title = {{On the Correctness Criteria of Fine-Grained Access Control in Relational Databases}},
author = {Wang, Qihua and Yu, Ting and Li, Ninghui and Lobo, Jorge and Bertino, Elisa and Irwin, Keith and Byun, Ji-Won},
journal = {PVLDB},
series = {{VLDB} '07},
year = {2007}
}Incoming Citations (Sorted by Pagerank)
Showing 9 of 9 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 1,837 | Cheetah: A High Performance, Custom Data Warehouse on Top of MapReduce | 2010 | VLDB | 9.5350058e-05 |
| 7,404 | Compliant Geo-distributed Query Processing | 2021 | SIGMOD | 5.5357067e-05 |
| 8,448 | Access Control over Uncertain Data | 2008 | VLDB | 5.3350162e-05 |
| 8,597 | Sieve: A Middleware Approach to Scalable Access Control for Database Management Systems | 2020 | VLDB | 5.305686e-05 |
| 8,912 | Optimal Security-Aware Query Processing | 2014 | VLDB | 5.2559789e-05 |
| 9,164 | Dynamic Anonymization: Accurate Statistical Analysis with Privacy Preservation | 2008 | SIGMOD | 5.2151493e-05 |
| 9,402 | Collaborative Access Control in WebdamLog | 2015 | SIGMOD | 5.1842615e-05 |
| 9,404 | Enabling Personal Consent in Databases | 2022 | VLDB | 5.1828865e-05 |
| 12,386 | Raising Authorization Awareness in a DBMS | 2015 | CIDR | 4.9793485e-05 |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 5 of 5 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 10 | Extending the Data Base Relational Model to Capture More Meaning | 1979 | SIGMOD | 0.00075944947 |
| 411 | Hippocratic Databases | 2002 | VLDB | 0.00018699914 |
| 568 | Extending Query Rewriting Techniques for Fine-Grained Access Control | 2004 | SIGMOD | 0.00016262553 |
| 1,418 | Null Values in Data Base Management: A Denotational Semantics Approach | 1979 | SIGMOD | 0.00010731577 |
| 1,959 | Limiting Disclosure in Hippocratic Databases | 2004 | VLDB | 9.3126683e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 13,080 | A Multi-Purpose Implementation of Mandatory Access Control in Relational Database Management Systems | 2004 | VLDB |
| 2 | 6,838 | Efficient Auditing For Complex SQL queries | 2011 | SIGMOD |
| 3 | 8,597 | Sieve: A Middleware Approach to Scalable Access Control for Database Management Systems | 2020 | VLDB |
| 4 | 8,912 | Optimal Security-Aware Query Processing | 2014 | VLDB |
| 5 | 8,727 | A Model of Methods Access Authorization in Object-oriented Databases | 1993 | VLDB |
| 6 | 6,477 | Explainable Security for Relational Databases | 2014 | SIGMOD |
| 7 | 12,386 | Raising Authorization Awareness in a DBMS | 2015 | CIDR |
| 8 | 9,055 | Redundancy and Information Leakage in Fine-Grained Access Control | 2006 | SIGMOD |
| 9 | 5,436 | When Query Authentication Meets Fine-Grained Access Control: A Zero-Knowledge Approach | 2018 | SIGMOD |
| 10 | 568 | Extending Query Rewriting Techniques for Fine-Grained Access Control | 2004 | SIGMOD |