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
3549
Venue
SIGMOD
Year
2004
Pagerank
0.00019248482
Overall Rank
607 | 95.79%
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
397 Dynamic Authenticated Index Structures for Outsourced Databases 2006 SIGMOD 0.00024413949
908 Design Considerations for High Fan-in Systems: The HiFi Approach 2005 CIDR 0.00015405471
2,234 Query Execution Assurance for Outsourced Databases 2005 VLDB 9.2226122e-05
3,248 Explanation-Based Auditing 2012 VLDB 7.3232501e-05
3,500 On the Correctness Criteria of Fine-Grained Access Control in Relational Databases 2007 VLDB 7.0338899e-05
3,514 Complete Yet Practical Search for Minimal Query Reformulations Under Constraints 2014 SIGMOD 7.0192177e-05
3,786 Checking for k-Anonymity Violation by Views 2005 VLDB 6.7652896e-05
5,652 PolicyReplay: Misconfiguration-Response Queries for Data Breach Reporting 2010 VLDB 5.3885559e-05
5,882 Membrane - Safe and Performant Data Access Controls in Apache Spark in the Presence of Imperative Code 2024 VLDB 5.2871604e-05
6,300 Rewriting Nested XML Queries Using Nested Views 2006 SIGMOD 5.1174095e-05
6,352 Interactive Query Formulation over Web Service-Accessed Sources 2006 SIGMOD 5.0950898e-05
6,504 Efficient Auditing For Complex SQL queries 2011 SIGMOD 5.0283716e-05
6,606 Explainable Security for Relational Databases 2014 SIGMOD 4.9917624e-05
6,901 Disclosure-Compliant Query Answering 2024 SIGMOD 4.8878659e-05
7,306 Compliant Geo-distributed Query Processing 2021 SIGMOD 4.7626702e-05
7,965 Access Control over Uncertain Data 2008 VLDB 4.6089395e-05
8,293 ENKI: Access Control for Encrypted Query Processing 2015 SIGMOD 4.5392079e-05
8,406 Sieve: A Middleware Approach to Scalable Access Control for Database Management Systems 2020 VLDB 4.5161328e-05
8,543 Optimal Security-Aware Query Processing 2014 VLDB 4.4893996e-05
8,598 Redundancy and Information Leakage in Fine-Grained Access Control 2006 SIGMOD 4.4836461e-05
8,699 Equivalence of Nested Queries with Mixed Semantics 2009 PODS 4.4604187e-05
9,047 Secure and Policy-Compliant Query Processing on Heterogeneous Computational Storage Architectures 2022 SIGMOD 4.3997447e-05
9,085 Collaborative Access Control in WebdamLog 2015 SIGMOD 4.395091e-05
9,130 Enabling Personal Consent in Databases 2022 VLDB 4.3858872e-05
9,673 Don’t Be a Tattle-Tale: Preventing Leakages through Data Dependencies on Access Control Protected Data 2022 VLDB 4.3014213e-05
11,729 Data Citation: Giving Credit Where Credit is Due 2018 SIGMOD 4.1905499e-05
11,757 An Authorization Model for Multi-Provider Queries 2018 VLDB 4.1905499e-05
11,901 Raising Authorization Awareness in a DBMS 2015 CIDR 4.1905499e-05
12,066 Fine-Grained Disclosure Control for App Ecosystems 2013 SIGMOD 4.1905499e-05
12,168 Database Access Control & Privacy: Is There A Common Ground? 2011 CIDR 4.1905499e-05
12,311 Cross-tier, Label-based Security Enforcement for Web Applications 2009 SIGMOD 4.1905499e-05
12,447 HomeViews: Peer-to-Peer Middleware for Personal Data Sharing Applications 2007 SIGMOD 4.1905499e-05
12,454 Flexible and Efficient Access Control in Oracle 2007 SIGMOD 4.1905499e-05
12,463 CLIDE: Interactive Query Formulation for Service Oriented Architectures 2007 SIGMOD 4.1905499e-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.00037637319
218 Aggregate-Query Processing in Data Warehousing Environments 1995 VLDB 0.00033489004
335 Optimization of Real Conjunctive Queries 1993 PODS 0.00027012705
470 Materialized Views In Oracle 1998 VLDB 0.00022386815
583 Answering Queries with Aggregation Using Views 1996 VLDB 0.00019705383
728 Optimizing Queries Using Materialized Views: A Practical, Scalable Solution 2001 SIGMOD 0.00017459654
971 Rewriting Aggregate Queries Using Views 1999 PODS 0.00014915911
1,059 Answering Complex SQL Queries Using Automatic Summary Tables 2000 SIGMOD 0.00014370009
1,210 Toward a Multilevel Secure Relational Data Model 1991 SIGMOD 0.00013261967
2,438 Computing Capabilities of Mediators 1999 SIGMOD 8.8205113e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
14,381 An Authorization Model For A Shared Data Base 1975 SIGMOD -
6,504 Efficient Auditing For Complex SQL queries 2011 SIGMOD 5.0283716e-05
8,543 Optimal Security-Aware Query Processing 2014 VLDB 4.4893996e-05
867 Query Optimization in the Presence of Limited Access Patterns 1999 SIGMOD 0.00015757737
5,515 When Query Authentication Meets Fine-Grained Access Control: A Zero-Knowledge Approach 2018 SIGMOD 5.4688664e-05
8,318 A Model of Methods Access Authorization in Object-oriented Databases 1993 VLDB 4.5392079e-05
2,942 Querying with Access Patterns and Integrity Constraints 2015 VLDB 7.8464054e-05
8,598 Redundancy and Information Leakage in Fine-Grained Access Control 2006 SIGMOD 4.4836461e-05
11,901 Raising Authorization Awareness in a DBMS 2015 CIDR 4.1905499e-05
3,500 On the Correctness Criteria of Fine-Grained Access Control in Relational Databases 2007 VLDB 7.0338899e-05