Extending Query Rewriting Techniques for Fine-Grained Access Control

Summary: Fine-grained access control via authorization views enables queries answered only from these views. Introduces conditional validity and a robust inference-rule set to check query validity, plus a method to integrate these checks into an optimizer. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: h9e5347865e0ac6eb
Venue: SIGMOD
Year: 2004
Pagerank: 0.00016262553
Overall Rank: 568 | 96.19%
DOI: 10.1145/1007568.1007631

Incoming Non-self Citations Over Time

Authors

1. Shariq Rizvi (Indian Institute of Technology Mumbai; University of California Berkeley)
2. Alberto Mendelzon (Indian Institute of Technology Mumbai; University of Toronto)
3. S. Sudarshan (Indian Institute of Technology Mumbai)
4. Prasan Roy (IBM; Indian Institute of Technology Mumbai)

BibTeX Citation

@inproceedings{rizvi_sigmod04,
        title = {{Extending Query Rewriting Techniques for Fine-Grained Access Control}},
        author = {Rizvi, Shariq and Mendelzon, Alberto and Sudarshan, S. and Roy, Prasan},
        series = {{SIGMOD} '04},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/1007568.1007631},
        url = {https://dl.acm.org/doi/10.1145/1007568.1007631},
        year = {2004}
}

Incoming Citations (Sorted by Pagerank)

Showing 34 of 34 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
449	Dynamic Authenticated Index Structures for Outsourced Databases	2006	SIGMOD	0.00018121827
1,358	Design Considerations for High Fan-in Systems: The HiFi Approach	2005	CIDR	0.00010922626
2,399	Query Execution Assurance for Outsourced Databases	2005	VLDB	8.5216365e-05
3,149	Explanation-Based Auditing	2012	VLDB	7.5920152e-05
3,247	On the Correctness Criteria of Fine-Grained Access Control in Relational Databases	2007	VLDB	7.4946402e-05
3,447	Complete Yet Practical Search for Minimal Query Reformulations Under Constraints	2014	SIGMOD	7.2941472e-05
3,926	Checking for k-Anonymity Violation by Views	2005	VLDB	6.9196266e-05
5,835	PolicyReplay: Misconfiguration-Response Queries for Data Breach Reporting	2010	VLDB	5.9758831e-05
6,059	Rewriting Nested XML Queries Using Nested Views	2006	SIGMOD	5.9001613e-05
6,477	Explainable Security for Relational Databases	2014	SIGMOD	5.7726401e-05
6,645	Interactive Query Formulation over Web Service-Accessed Sources	2006	SIGMOD	5.7224348e-05
6,838	Efficient Auditing For Complex SQL queries	2011	SIGMOD	5.6678362e-05
7,404	Compliant Geo-distributed Query Processing	2021	SIGMOD	5.5357067e-05
7,464	Membrane - Safe and Performant Data Access Controls in Apache Spark in the Presence of Imperative Code	2024	VLDB	5.5204333e-05
7,647	Disclosure-Compliant Query Answering	2024	SIGMOD	5.4772833e-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,703	ENKI: Access Control for Encrypted Query Processing	2015	SIGMOD	5.2905577e-05
8,912	Optimal Security-Aware Query Processing	2014	VLDB	5.2559789e-05
9,055	Redundancy and Information Leakage in Fine-Grained Access Control	2006	SIGMOD	5.2302772e-05
9,135	Equivalence of Nested Queries with Mixed Semantics	2009	PODS	5.2224867e-05
9,378	Secure and Policy-Compliant Query Processing on Heterogeneous Computational Storage Architectures	2022	SIGMOD	5.1868213e-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
10,025	Don’t Be a Tattle-Tale: Preventing Leakages through Data Dependencies on Access Control Protected Data	2022	VLDB	5.0934585e-05
12,227	Data Citation: Giving Credit Where Credit is Due	2018	SIGMOD	4.9793485e-05
12,253	An Authorization Model for Multi Provider Queries	2018	VLDB	4.9793485e-05
12,386	Raising Authorization Awareness in a DBMS	2015	CIDR	4.9793485e-05
12,547	Fine-Grained Disclosure Control for App Ecosystems	2013	SIGMOD	4.9793485e-05
12,647	Database Access Control & Privacy: Is There A Common Ground?	2011	CIDR	4.9793485e-05
12,787	Cross-tier, Label-based Security Enforcement for Web Applications	2009	SIGMOD	4.9793485e-05
12,922	HomeViews: Peer-to-Peer Middleware for Personal Data Sharing Applications	2007	SIGMOD	4.9793485e-05
12,929	Flexible and Efficient Access Control in Oracle	2007	SIGMOD	4.9793485e-05
12,938	CLIDE: Interactive Query Formulation for Service Oriented Architectures	2007	SIGMOD	4.9793485e-05

Outgoing Citations (Sorted by Pagerank)

Showing 10 of 10 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
129	Efficient and Extensible Algorithms for Multi Query Optimization	2000	SIGMOD	0.0003040756
202	Aggregate-Query Processing in Data Warehousing Environments	1995	VLDB	0.00025244649
310	Optimization of Real Conjunctive Queries	1993	PODS	0.00021374145
553	Optimizing Queries Using Materialized Views: A Practical, Scalable Solution	2001	SIGMOD	0.0001652591
567	Answering Queries with Aggregation Using Views	1996	VLDB	0.00016272161
648	Materialized Views In Oracle	1998	VLDB	0.00015151422
880	Rewriting Aggregate Queries Using Views	1999	PODS	0.00013280642
1,054	Answering Complex SQL Queries Using Automatic Summary Tables	2000	SIGMOD	0.00012269068
1,698	Toward a Multilevel Secure Relational Data Model	1991	SIGMOD	9.8539141e-05
2,567	Computing Capabilities of Mediators	1999	SIGMOD	8.2882658e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	6,838	Efficient Auditing For Complex SQL queries	2011	SIGMOD
2	14,866	An Authorization Model For A Shared Data Base	1975	SIGMOD
3	8,912	Optimal Security-Aware Query Processing	2014	VLDB
4	869	Query Optimization in the Presence of Limited Access Patterns	1999	SIGMOD
5	5,436	When Query Authentication Meets Fine-Grained Access Control: A Zero-Knowledge Approach	2018	SIGMOD
6	8,727	A Model of Methods Access Authorization in Object-oriented Databases	1993	VLDB
7	3,000	Querying with Access Patterns and Integrity Constraints	2015	VLDB
8	9,055	Redundancy and Information Leakage in Fine-Grained Access Control	2006	SIGMOD
9	12,386	Raising Authorization Awareness in a DBMS	2015	CIDR
10	3,247	On the Correctness Criteria of Fine-Grained Access Control in Relational Databases	2007	VLDB