Database Paper Browser

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
3548
Venue
SIGMOD
Year
2004
Pagerank
0.00019266724
Overall Rank
607 | 95.78%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 34 of 34 citing papers.

Rank Citing Paper Year Venue Pagerank
395 Dynamic Authenticated Index Structures for Outsourced Databases 2006 SIGMOD 0.00024433049
911 Design Considerations for High Fan-in Systems: The HiFi Approach 2005 CIDR 0.00015419842
2,235 Query Execution Assurance for Outsourced Databases 2005 VLDB 9.2268848e-05
3,242 Explanation-Based Auditing 2012 VLDB 7.3301779e-05
3,482 On the Correctness Criteria of Fine-Grained Access Control in Relational Databases 2007 VLDB 7.0527575e-05
3,509 Complete Yet Practical Search for Minimal Query Reformulations Under Constraints 2014 SIGMOD 7.0263584e-05
3,785 Checking for k-Anonymity Violation by Views 2005 VLDB 6.7690512e-05
5,641 PolicyReplay: Misconfiguration-Response Queries for Data Breach Reporting 2010 VLDB 5.3930574e-05
5,876 Membrane - Safe and Performant Data Access Controls in Apache Spark in the Presence of Imperative Code 2024 VLDB 5.2922419e-05
6,300 Rewriting Nested XML Queries Using Nested Views 2006 SIGMOD 5.1223169e-05
6,352 Interactive Query Formulation over Web Service-Accessed Sources 2006 SIGMOD 5.0998595e-05
6,510 Efficient Auditing For Complex SQL queries 2011 SIGMOD 5.0326078e-05
6,606 Explainable Security for Relational Databases 2014 SIGMOD 4.996456e-05
6,898 Disclosure-Compliant Query Answering 2024 SIGMOD 4.8925595e-05
7,324 Compliant Geo-distributed Query Processing 2021 SIGMOD 4.762032e-05
7,962 Access Control over Uncertain Data 2008 VLDB 4.613363e-05
8,299 ENKI: Access Control for Encrypted Query Processing 2015 SIGMOD 4.5435639e-05
8,411 Sieve: A Middleware Approach to Scalable Access Control for Database Management Systems 2020 VLDB 4.5204669e-05
8,545 Optimal Security-Aware Query Processing 2014 VLDB 4.4937074e-05
8,598 Redundancy and Information Leakage in Fine-Grained Access Control 2006 SIGMOD 4.4879498e-05
8,704 Equivalence of Nested Queries with Mixed Semantics 2009 PODS 4.4647149e-05
9,047 Secure and Policy-Compliant Query Processing on Heterogeneous Computational Storage Architectures 2022 SIGMOD 4.4039656e-05
9,088 Collaborative Access Control in WebdamLog 2015 SIGMOD 4.3992936e-05
9,130 Enabling Personal Consent in Databases 2022 VLDB 4.3900952e-05
9,673 Don’t Be a Tattle-Tale: Preventing Leakages through Data Dependencies on Access Control Protected Data 2022 VLDB 4.3055474e-05
11,723 Data Citation: Giving Credit Where Credit is Due 2018 SIGMOD 4.1945683e-05
11,749 An Authorization Model for Multi-Provider Queries 2018 VLDB 4.1945683e-05
11,893 Raising Authorization Awareness in a DBMS 2015 CIDR 4.1945683e-05
12,058 Fine-Grained Disclosure Control for App Ecosystems 2013 SIGMOD 4.1945683e-05
12,160 Database Access Control & Privacy: Is There A Common Ground? 2011 CIDR 4.1945683e-05
12,303 Cross-tier, Label-based Security Enforcement for Web Applications 2009 SIGMOD 4.1945683e-05
12,438 HomeViews: Peer-to-Peer Middleware for Personal Data Sharing Applications 2007 SIGMOD 4.1945683e-05
12,445 Flexible and Efficient Access Control in Oracle 2007 SIGMOD 4.1945683e-05
12,454 CLIDE: Interactive Query Formulation for Service Oriented Architectures 2007 SIGMOD 4.1945683e-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
179 Efficient and Extensible Algorithms for Multi Query Optimization 2000 SIGMOD 0.00037672155
218 Aggregate-Query Processing in Data Warehousing Environments 1995 VLDB 0.00033503922
335 Optimization of Real Conjunctive Queries 1993 PODS 0.00027036073
468 Materialized Views In Oracle 1998 VLDB 0.00022411821
584 Answering Queries with Aggregation Using Views 1996 VLDB 0.0001971526
731 Optimizing Queries Using Materialized Views: A Practical, Scalable Solution 2001 SIGMOD 0.00017468889
971 Rewriting Aggregate Queries Using Views 1999 PODS 0.00014925576
1,059 Answering Complex SQL Queries Using Automatic Summary Tables 2000 SIGMOD 0.00014382575
1,209 Toward a Multilevel Secure Relational Data Model 1991 SIGMOD 0.00013274654
2,432 Computing Capabilities of Mediators 1999 SIGMOD 8.8290243e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
6,510 Efficient Auditing For Complex SQL queries 2011 SIGMOD 5.0326078e-05
14,367 An Authorization Model For A Shared Data Base 1975 SIGMOD -
8,545 Optimal Security-Aware Query Processing 2014 VLDB 4.4937074e-05
870 Query Optimization in the Presence of Limited Access Patterns 1999 SIGMOD 0.00015771912
5,502 When Query Authentication Meets Fine-Grained Access Control: A Zero-Knowledge Approach 2018 SIGMOD 5.4741324e-05
8,325 A Model of Methods Access Authorization in Object-oriented Databases 1993 VLDB 4.5435639e-05
2,936 Querying with Access Patterns and Integrity Constraints 2015 VLDB 7.8554347e-05
8,598 Redundancy and Information Leakage in Fine-Grained Access Control 2006 SIGMOD 4.4879498e-05
11,893 Raising Authorization Awareness in a DBMS 2015 CIDR 4.1945683e-05
3,482 On the Correctness Criteria of Fine-Grained Access Control in Relational Databases 2007 VLDB 7.0527575e-05