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.00016201674
Overall Rank: 570 | 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
451	Dynamic Authenticated Index Structures for Outsourced Databases	2006	SIGMOD	0.00018054106
1,364	Design Considerations for High Fan-in Systems: The HiFi Approach	2005	CIDR	0.00010881397
2,411	Query Execution Assurance for Outsourced Databases	2005	VLDB	8.4895798e-05
3,161	Explanation-Based Auditing	2012	VLDB	7.5641515e-05
3,265	On the Correctness Criteria of Fine-Grained Access Control in Relational Databases	2007	VLDB	7.4663507e-05
3,444	Complete Yet Practical Search for Minimal Query Reformulations Under Constraints	2014	SIGMOD	7.277762e-05
3,942	Checking for k-Anonymity Violation by Views	2005	VLDB	6.8934823e-05
5,848	PolicyReplay: Misconfiguration-Response Queries for Data Breach Reporting	2010	VLDB	5.9533312e-05
6,074	Rewriting Nested XML Queries Using Nested Views	2006	SIGMOD	5.877868e-05
6,490	Explainable Security for Relational Databases	2014	SIGMOD	5.7513624e-05
6,660	Interactive Query Formulation over Web Service-Accessed Sources	2006	SIGMOD	5.7016119e-05
6,859	Efficient Auditing For Complex SQL queries	2011	SIGMOD	5.6464901e-05
7,425	Compliant Geo-distributed Query Processing	2021	SIGMOD	5.5147937e-05
7,487	Membrane - Safe and Performant Data Access Controls in Apache Spark in the Presence of Imperative Code	2024	VLDB	5.4995746e-05
7,666	Disclosure-Compliant Query Answering	2024	SIGMOD	5.4565877e-05
8,472	Access Control over Uncertain Data	2008	VLDB	5.3148581e-05
8,623	Sieve: A Middleware Approach to Scalable Access Control for Database Management Systems	2020	VLDB	5.2856387e-05
8,731	ENKI: Access Control for Encrypted Query Processing	2015	SIGMOD	5.2705676e-05
8,940	Optimal Security-Aware Query Processing	2014	VLDB	5.2361195e-05
9,082	Redundancy and Information Leakage in Fine-Grained Access Control	2006	SIGMOD	5.2105149e-05
9,166	Equivalence of Nested Queries with Mixed Semantics	2009	PODS	5.2031263e-05
9,413	Secure and Policy-Compliant Query Processing on Heterogeneous Computational Storage Architectures	2022	SIGMOD	5.1672232e-05
9,436	Collaborative Access Control in WebdamLog	2015	SIGMOD	5.1646737e-05
9,439	Enabling Personal Consent in Databases	2022	VLDB	5.1633032e-05
10,068	Don’t Be a Tattle-Tale: Preventing Leakages through Data Dependencies on Access Control Protected Data	2022	VLDB	5.0742132e-05
12,276	Data Citation: Giving Credit Where Credit is Due	2018	SIGMOD	4.9605343e-05
12,302	An Authorization Model for Multi Provider Queries	2018	VLDB	4.9605343e-05
12,435	Raising Authorization Awareness in a DBMS	2015	CIDR	4.9605343e-05
12,596	Fine-Grained Disclosure Control for App Ecosystems	2013	SIGMOD	4.9605343e-05
12,696	Database Access Control & Privacy: Is There A Common Ground?	2011	CIDR	4.9605343e-05
12,836	Cross-tier, Label-based Security Enforcement for Web Applications	2009	SIGMOD	4.9605343e-05
12,970	HomeViews: Peer-to-Peer Middleware for Personal Data Sharing Applications	2007	SIGMOD	4.9605343e-05
12,977	Flexible and Efficient Access Control in Oracle	2007	SIGMOD	4.9605343e-05
12,986	CLIDE: Interactive Query Formulation for Service Oriented Architectures	2007	SIGMOD	4.9605343e-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.00030314403
204	Aggregate-Query Processing in Data Warehousing Environments	1995	VLDB	0.0002516936
312	Optimization of Real Conjunctive Queries	1993	PODS	0.00021306615
556	Optimizing Queries Using Materialized Views: A Practical, Scalable Solution	2001	SIGMOD	0.00016470022
567	Answering Queries with Aggregation Using Views	1996	VLDB	0.00016228477
654	Materialized Views In Oracle	1998	VLDB	0.00015096471
882	Rewriting Aggregate Queries Using Views	1999	PODS	0.00013239752
1,059	Answering Complex SQL Queries Using Automatic Summary Tables	2000	SIGMOD	0.00012224962
1,703	Toward a Multilevel Secure Relational Data Model	1991	SIGMOD	9.8167145e-05
2,574	Computing Capabilities of Mediators	1999	SIGMOD	8.2573138e-05

Semantically Similar Papers

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