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: 3610
Venue: SIGMOD
Year: 2004
Pagerank: 0.00016630306
Overall Rank: 552 | 96.22%
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
437	Dynamic Authenticated Index Structures for Outsourced Databases	2006	SIGMOD	0.00018489863
1,322	Design Considerations for High Fan-in Systems: The HiFi Approach	2005	CIDR	0.00011155403
2,350	Query Execution Assurance for Outsourced Databases	2005	VLDB	8.7114376e-05
3,105	Explanation-Based Auditing	2012	VLDB	7.7528586e-05
3,174	On the Correctness Criteria of Fine-Grained Access Control in Relational Databases	2007	VLDB	7.6663399e-05
3,392	Complete Yet Practical Search for Minimal Query Reformulations Under Constraints	2014	SIGMOD	7.4515019e-05
3,845	Checking for k-Anonymity Violation by Views	2005	VLDB	7.0779843e-05
5,711	PolicyReplay: Misconfiguration-Response Queries for Data Breach Reporting	2010	VLDB	6.1128939e-05
5,936	Rewriting Nested XML Queries Using Nested Views	2006	SIGMOD	6.0353909e-05
6,365	Explainable Security for Relational Databases	2014	SIGMOD	5.8985919e-05
6,536	Interactive Query Formulation over Web Service-Accessed Sources	2006	SIGMOD	5.8486657e-05
6,705	Efficient Auditing For Complex SQL queries	2011	SIGMOD	5.7970786e-05
7,258	Compliant Geo-distributed Query Processing	2021	SIGMOD	5.6614636e-05
7,401	Membrane - Safe and Performant Data Access Controls in Apache Spark in the Presence of Imperative Code	2024	VLDB	5.6255291e-05
7,503	Disclosure-Compliant Query Answering	2024	SIGMOD	5.6029996e-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,534	ENKI: Access Control for Encrypted Query Processing	2015	SIGMOD	5.4119882e-05
8,749	Optimal Security-Aware Query Processing	2014	VLDB	5.3766157e-05
8,900	Redundancy and Information Leakage in Fine-Grained Access Control	2006	SIGMOD	5.3493418e-05
8,971	Equivalence of Nested Queries with Mixed Semantics	2009	PODS	5.3420194e-05
9,198	Secure and Policy-Compliant Query Processing on Heterogeneous Computational Storage Architectures	2022	SIGMOD	5.3058708e-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
9,838	Don’t Be a Tattle-Tale: Preventing Leakages through Data Dependencies on Access Control Protected Data	2022	VLDB	5.2103651e-05
11,928	Data Citation: Giving Credit Where Credit is Due	2018	SIGMOD	5.093636e-05
11,955	An Authorization Model for Multi Provider Queries	2018	VLDB	5.093636e-05
12,093	Raising Authorization Awareness in a DBMS	2015	CIDR	5.093636e-05
12,256	Fine-Grained Disclosure Control for App Ecosystems	2013	SIGMOD	5.093636e-05
12,356	Database Access Control & Privacy: Is There A Common Ground?	2011	CIDR	5.093636e-05
12,497	Cross-tier, Label-based Security Enforcement for Web Applications	2009	SIGMOD	5.093636e-05
12,632	HomeViews: Peer-to-Peer Middleware for Personal Data Sharing Applications	2007	SIGMOD	5.093636e-05
12,639	Flexible and Efficient Access Control in Oracle	2007	SIGMOD	5.093636e-05
12,648	CLIDE: Interactive Query Formulation for Service Oriented Architectures	2007	SIGMOD	5.093636e-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
128	Efficient and Extensible Algorithms for Multi Query Optimization	2000	SIGMOD	0.0003072825
198	Aggregate-Query Processing in Data Warehousing Environments	1995	VLDB	0.00025618616
309	Optimization of Real Conjunctive Queries	1993	PODS	0.00021768596
554	Answering Queries with Aggregation Using Views	1996	VLDB	0.00016580778
559	Optimizing Queries Using Materialized Views: A Practical, Scalable Solution	2001	SIGMOD	0.00016528822
643	Materialized Views In Oracle	1998	VLDB	0.00015372449
869	Rewriting Aggregate Queries Using Views	1999	PODS	0.00013503594
1,034	Answering Complex SQL Queries Using Automatic Summary Tables	2000	SIGMOD	0.00012516197
1,659	Toward a Multilevel Secure Relational Data Model	1991	SIGMOD	0.00010079787
2,517	Computing Capabilities of Mediators	1999	SIGMOD	8.4766353e-05

Semantically Similar Papers

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