Explainable Security for Relational Databases

Summary: Formal, explainable security model for relational DBs; every query decision (allow/deny) yields a concise, formal explanation. Rooted in disclosure lattices and policy algebras, with a practical engine for disclosing/denying SQL under complex constraints. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: h6c5b130737436ac3
Venue: SIGMOD
Year: 2014
Pagerank: 5.7726401e-05
Overall Rank: 6,477 | 56.46%
DOI: 10.1145/2588555.2593663

Incoming Non-self Citations Over Time

Authors

1. Gabriel Bender (Cornell University)
2. Łucja Kot (Cornell University)
3. Johannes Gehrke (Cornell University)

BibTeX Citation

@inproceedings{bender_sigmod14,
        title = {{Explainable Security for Relational Databases}},
        author = {Bender, Gabriel and Kot, Łucja and Gehrke, Johannes},
        series = {{SIGMOD} '14},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/2588555.2593663},
        url = {https://dl.acm.org/doi/10.1145/2588555.2593663},
        year = {2014}
}

Incoming Citations (Sorted by Pagerank)

Showing 5 of 5 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
2,222	Explaining Query Answers with Explanation-Ready Databases	2016	VLDB	8.8109051e-05
2,686	Data X-Ray: A Diagnostic Tool for Data Errors	2015	SIGMOD	8.1308928e-05
4,062	The Complexity of Resilience and Responsibility for Self-Join-Free Conjunctive Queries	2016	VLDB	6.8247395e-05
4,827	QFix: Diagnosing Errors through Query Histories	2017	SIGMOD	6.3917868e-05
6,600	Explain3D: Explaining Disagreements in Disjoint Datasets	2019	VLDB	5.7403306e-05

Outgoing Citations (Sorted by Pagerank)

Showing 4 of 4 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
310	Optimization of Real Conjunctive Queries	1993	PODS	0.00021374145
568	Extending Query Rewriting Techniques for Fine-Grained Access Control	2004	SIGMOD	0.00016262553
2,387	Query-Based Data Pricing	2012	PODS	8.5381364e-05
12,547	Fine-Grained Disclosure Control for App Ecosystems	2013	SIGMOD	4.9793485e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	8,912	Optimal Security-Aware Query Processing	2014	VLDB
2	608	An Authorization Mechanism for a Relational Data Base System	1976	SIGMOD
3	568	Extending Query Rewriting Techniques for Fine-Grained Access Control	2004	SIGMOD
4	10,025	Don’t Be a Tattle-Tale: Preventing Leakages through Data Dependencies on Access Control Protected Data	2022	VLDB
5	670	A Formal Approach to Finding Explanations for Database Queries	2014	SIGMOD
6	1,109	A Formal Analysis of Information Disclosure in Data Exchange	2004	SIGMOD
7	8,727	A Model of Methods Access Authorization in Object-oriented Databases	1993	VLDB
8	8,731	Resolving the Tension between Integrity and Security Using a Theorem Prover	1988	SIGMOD
9	3,247	On the Correctness Criteria of Fine-Grained Access Control in Relational Databases	2007	VLDB
10	12,698	Business Policy Modeling and Enforcement in Databases	2011	VLDB