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,791 | Cheetah: A High Performance, Custom Data Warehouse on Top of MapReduce | 2010 | VLDB | 9.7470504e-05 |
| 7,258 | Compliant Geo-distributed Query Processing | 2021 | SIGMOD | 5.6614636e-05 |
| 8,280 | Access Control over Uncertain Data | 2008 | VLDB | 5.4574671e-05 |
| 8,424 | Sieve: A Middleware Approach to Scalable Access Control for Database Management Systems | 2020 | VLDB | 5.4274637e-05 |
| 8,749 | Optimal Security-Aware Query Processing | 2014 | VLDB | 5.3766157e-05 |
| 9,001 | Dynamic Anonymization: Accurate Statistical Analysis with Privacy Preservation | 2008 | SIGMOD | 5.334788e-05 |
| 9,226 | Collaborative Access Control in WebdamLog | 2015 | SIGMOD | 5.3027519e-05 |
| 9,228 | Enabling Personal Consent in Databases | 2022 | VLDB | 5.3018457e-05 |
| 12,093 | Raising Authorization Awareness in a DBMS | 2015 | CIDR | 5.093636e-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.0007727299 |
| 404 | Hippocratic Databases | 2002 | VLDB | 0.00019065022 |
| 552 | Extending Query Rewriting Techniques for Fine-Grained Access Control | 2004 | SIGMOD | 0.00016630306 |
| 1,380 | Null Values in Data Base Management: A Denotational Semantics Approach | 1979 | SIGMOD | 0.00010965714 |
| 1,896 | Limiting Disclosure in Hippocratic Databases | 2004 | VLDB | 9.5249347e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 12,790 | A Multi-Purpose Implementation of Mandatory Access Control in Relational Database Management Systems | 2004 | VLDB |
| 2 | 6,705 | Efficient Auditing For Complex SQL queries | 2011 | SIGMOD |
| 3 | 8,424 | Sieve: A Middleware Approach to Scalable Access Control for Database Management Systems | 2020 | VLDB |
| 4 | 8,749 | Optimal Security-Aware Query Processing | 2014 | VLDB |
| 5 | 8,560 | A Model of Methods Access Authorization in Object-oriented Databases | 1993 | VLDB |
| 6 | 6,365 | Explainable Security for Relational Databases | 2014 | SIGMOD |
| 7 | 12,093 | Raising Authorization Awareness in a DBMS | 2015 | CIDR |
| 8 | 8,900 | Redundancy and Information Leakage in Fine-Grained Access Control | 2006 | SIGMOD |
| 9 | 5,315 | When Query Authentication Meets Fine-Grained Access Control: A Zero-Knowledge Approach | 2018 | SIGMOD |
| 10 | 552 | Extending Query Rewriting Techniques for Fine-Grained Access Control | 2004 | SIGMOD |