DBScholar

Back to papers

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.00016254878
Overall Rank
568 | 96.19%
DOI
10.1145/1007568.1007631

Incoming Non-self Citations Over Time

Authors

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.00018113248
1,358 Design Considerations for High Fan-in Systems: The HiFi Approach 2005 CIDR 0.00010917457
2,400 Query Execution Assurance for Outsourced Databases 2005 VLDB 8.5176046e-05
3,150 Explanation-Based Auditing 2012 VLDB 7.5885752e-05
3,249 On the Correctness Criteria of Fine-Grained Access Control in Relational Databases 2007 VLDB 7.4910929e-05
3,447 Complete Yet Practical Search for Minimal Query Reformulations Under Constraints 2014 SIGMOD 7.2907616e-05
3,927 Checking for k-Anonymity Violation by Views 2005 VLDB 6.916351e-05
5,837 PolicyReplay: Misconfiguration-Response Queries for Data Breach Reporting 2010 VLDB 5.973056e-05
6,060 Rewriting Nested XML Queries Using Nested Views 2006 SIGMOD 5.8973683e-05
6,479 Explainable Security for Relational Databases 2014 SIGMOD 5.770025e-05
6,651 Interactive Query Formulation over Web Service-Accessed Sources 2006 SIGMOD 5.7197329e-05
6,842 Efficient Auditing For Complex SQL queries 2011 SIGMOD 5.665163e-05
7,407 Compliant Geo-distributed Query Processing 2021 SIGMOD 5.5330861e-05
7,468 Membrane - Safe and Performant Data Access Controls in Apache Spark in the Presence of Imperative Code 2024 VLDB 5.51782e-05
7,653 Disclosure-Compliant Query Answering 2024 SIGMOD 5.4746904e-05
8,457 Access Control over Uncertain Data 2008 VLDB 5.3324907e-05
8,604 Sieve: A Middleware Approach to Scalable Access Control for Database Management Systems 2020 VLDB 5.3031743e-05
8,711 ENKI: Access Control for Encrypted Query Processing 2015 SIGMOD 5.2880532e-05
8,920 Optimal Security-Aware Query Processing 2014 VLDB 5.2534908e-05
9,063 Redundancy and Information Leakage in Fine-Grained Access Control 2006 SIGMOD 5.2278013e-05
9,145 Equivalence of Nested Queries with Mixed Semantics 2009 PODS 5.2200167e-05
9,387 Secure and Policy-Compliant Query Processing on Heterogeneous Computational Storage Architectures 2022 SIGMOD 5.1843659e-05
9,411 Collaborative Access Control in WebdamLog 2015 SIGMOD 5.1818074e-05
9,413 Enabling Personal Consent in Databases 2022 VLDB 5.180433e-05
10,030 Don’t Be a Tattle-Tale: Preventing Leakages through Data Dependencies on Access Control Protected Data 2022 VLDB 5.0910473e-05
12,233 Data Citation: Giving Credit Where Credit is Due 2018 SIGMOD 4.9769913e-05
12,259 An Authorization Model for Multi Provider Queries 2018 VLDB 4.9769913e-05
12,392 Raising Authorization Awareness in a DBMS 2015 CIDR 4.9769913e-05
12,553 Fine-Grained Disclosure Control for App Ecosystems 2013 SIGMOD 4.9769913e-05
12,653 Database Access Control & Privacy: Is There A Common Ground? 2011 CIDR 4.9769913e-05
12,793 Cross-tier, Label-based Security Enforcement for Web Applications 2009 SIGMOD 4.9769913e-05
12,928 HomeViews: Peer-to-Peer Middleware for Personal Data Sharing Applications 2007 SIGMOD 4.9769913e-05
12,935 Flexible and Efficient Access Control in Oracle 2007 SIGMOD 4.9769913e-05
12,944 CLIDE: Interactive Query Formulation for Service Oriented Architectures 2007 SIGMOD 4.9769913e-05
Previous Page 1 / 1 Next

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.00030395767
202 Aggregate-Query Processing in Data Warehousing Environments 1995 VLDB 0.0002523837
310 Optimization of Real Conjunctive Queries 1993 PODS 0.00021364898
553 Optimizing Queries Using Materialized Views: A Practical, Scalable Solution 2001 SIGMOD 0.00016518678
567 Answering Queries with Aggregation Using Views 1996 VLDB 0.00016264813
649 Materialized Views In Oracle 1998 VLDB 0.00015144459
880 Rewriting Aggregate Queries Using Views 1999 PODS 0.00013274554
1,054 Answering Complex SQL Queries Using Automatic Summary Tables 2000 SIGMOD 0.00012263425
1,698 Toward a Multilevel Secure Relational Data Model 1991 SIGMOD 9.8492529e-05
2,567 Computing Capabilities of Mediators 1999 SIGMOD 8.284359e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

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