Compliance in Databases: A Study of Structural Policies and Query Optimization Conference: Workshop on Secure and Private Data Management; May 31-June 05, 2026; Bengaluru, India Workshop on Secure and Private Data Management (SeQureDB ’26), May 31-June 05, 2026, Bengaluru, India DOI: 10.1145/3807894.3810277 ISBN: 979-8-4007-2219-6/2026/05 CCS: Security and privacy Information accountability and usage control

Ahana Pradhan * , Srinivas Karthik ** , Imtiyazuddin Shaik * , Srinivas Vivek * · 2026

Read Compliance in Databases: A Study of Structural Policies and Query Optimization Conference: Workshop on Secure and Private Data Management; May 31-June 05, 2026; Bengaluru, India Workshop on Secure and Private Data Management (SeQureDB ’26), May 31-June 05, 2026, Bengaluru, India DOI: 10.1145/3807894.3810277 ISBN: 979-8-4007-2219-6/2026/05 CCS: Security and privacy Information accountability and usage control by Ahana Pradhan * , Srinivas Karthik ** , Imtiyazuddin Shaik * , Srinivas Vivek * (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2604-15861.txt.

Introduction

Pradhan and three colleagues study how rich content-based access rules affect database query planning. Such rules grant access based on data values in a query, and complex policies can slow or destabilize optimization in poorly understood ways. The paper builds a structural framework and policy grammar for modeling these compliance policies, then adds policy workloads to an analytical benchmark. Tests show policy structure decisively shapes optimizer behavior and end-to-end speed, arguing for policy-aware database design.

Catalog record

CREATORAhana Pradhan * , Srinivas Karthik ** , Imtiyazuddin Shaik * , Srinivas Vivek *
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE51701
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2604.15861

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Compliance in Databases: A Study of Structural Policies and Query Optimization Conference: Workshop on Secure and Private Data Management; May 31-June 05, 2026; Bengaluru, India Workshop on Secure and Private Data Management (SeQureDB ’26), May 31-June 05, 2026, Bengaluru, India DOI: 10.1145/3807894.3810277 ISBN: 979-8-4007-2219-6/2026/05 CCS: Security and privacy Information accountability and usage control Ahana Pradhan * , Srinivas Karthik ** , Imtiyazuddin Shaik * , Srinivas Vivek * Abstract . Growing privacy regulations and internal governance mandates are driving demand for fine-grained, context-sensitive access control in data management systems. Among competing approaches, content-based access control—where access decisions depend on the data values referenced by a query—is becoming particularly prominent, and is supported directly in modern database engines. While simple content-based predicates often incur negligible overhead, increasingly rich policies can interact in subtle ways with query optimization, leading to significant and poorly understood performance variability. This paper investigates this gap by introducing a structural framework and expressive policy grammar for modeling content-based compliance policies and analyzing their impact on query planning and execution in database systems. Building on this framework, we augment an analytical benchmark with structured policy workloads, enabling controlled evaluation of enforcement mechanisms and optimization strategies under combined query–policy workloads. Our experimental results show that policy structure has a decisive impact on optimizer behavior and end-to-end performance, underscoring the need for policy-aware database and optimizer design. † † cc-license: by 1. Introduction Data privacy has become a first-class concern in modern database systems. Regulations such as GDPR, HIPAA, and CCPA impose strict requirements on how organizations store, access, and process personal and sensitive data ( 6 ) . Beyond regulatory compliance, internal governance policies increasingly demand that access to data be conditioned not merely on a user’s role or identity, but on the content of the data itself. For instance, a supplier record may be visible only if the supplier operates in an approved region; an order may be accessible only if it carries sufficient priority. This model is known as content-based access control (aka fine-grained access control) ( 17 ; 12 ; 13 ) . Here the access decisions are a function of the data values in a query, rather than a static privilege table. Content-based access control is increasingly supported as a native primitive in relational database engines. PostgreSQL implements it through Row-Level Security (RLS) ( 15 ) , which allows administrators to attach per-table filter predicates that are automatically injected into every query accessing that table. Similar mechanisms exist in SQL Server ( 9 ) , Oracle (VPD) ( 11 ) , Snowflake ( 20 ) , and other commercial systems. The appeal of native enforcement is clear: policies are defined once, applied transparently, and cannot be bypassed by application code. The problem. Despite widespread adoption, the performance implications of content-based policies remain poorly understood. Simple policies —a single equality predicate or a range condition - are typically absorbed by the optimizer without measurable overhead. However, realistic governance scenarios require compositional policies: a policy on lineitem may depend on a policy on partsupp , which in turn depends on a policy on supplier . As such tiered, cross-table dependencies accumulate, the injected predicates grow in structural complexity. Standard cost-based optimizers produce policy-violating plans in the majority of cases when compliance constraints are present ( 1 ) , underscoring that policy-unawareness is a fundamental optimizer design gap. When enforcement is added, the optimizer must simultaneously reason over the original query and injected policy subqueries—a task current planners were not designed for. The problem is further compounded by the diversity of enforcement mechanisms available: native RLS, security barrier views, query rewriting, and user-defined functions each impose different boundaries on what the optimizer can see and transform, making different trade-offs between security guarantees, optimization transparency, and implementation complexity. The gap. The absence of a structured framework for generating and reasoning about policy complexity means that prior work either evaluates enforcement strategies on trivially simple policies that do not stress the optimizer, or on ad-hoc application-specific policies that resist generalization. There is no established benchmark or policy generation framework that allows controlled, reproducible evaluation of enforcement mechanisms as policy complexity scales. Contributions: We address this gap through three contributions. (1) A structural policy generation framework. At first glance, LLMs appear well-suited for policy generation given their NL2SQL capabilities. However, naive LLM-generated policies suffer from limited scope policies and cyclic/self-referencing policies, which are unusable through the basic enforcement methods. Motivated by this, we introduce a structural model and expressive grammar for content-based compliance policies to capture a wide range of practical access control scenarios. The framework explicitly supports both white-box enforcement—where policies are acyclic and admit cross query-policy optimization—and black-box enforcement—where cyclic, unrestricted policies are safely handled by treating policy predicates as opaque to the optimizer. (2) A policy-augmented benchmark. We extend the TPC-H analytical benchmark with structured policy workloads generated using our framework. Policies are assigned business semantics over the TPC-H schema and systematically vary in composition depth, enabling controlled evaluation across a spectrum of complexity. The benchmark has been made publicly available 1 1 1 https://github.com/imtiyazuddin/secure26db.git . (3) A comparative empirical study. We evaluate four enforcement strategies available in PostgreSQL—Pure RLS (predicate injection & User Defined Functions), Indexed RLS, Secure Views, and Query Rewrite via LITHE ( 3 ) —under both acyclic and cyclic policy workloads, measuring execution time, planning overhead, and robustness. Our results show that policy structure primarily determines enforcement cost, that no single strategy dominates across all settings, and that policy-aware indexing and query rewriting offer the most reliable paths to scalable enforcement. The evaluation lays the groundwork for a new class of policy-aware query optimizers that treat enforcement predicates as first-class optimization objects. 2. A Framework for SQL Policy Formulation Figure 1 . Interplay Between Users, Policies, and Databases 2.1. Motivation Query processing engines require a formal framework that treats regulatory policies as first-class citizens—essential for ensuring legal compliance, protecting privacy, enabling provable correctness, and providing scalable, uniform enforcement. The framework’s complexity arises from the interplay of multiple stakeholders and competing concerns as captured in Figure 1 . Policy managers define the compliance rules—often independently of the queries that will be subject to them—while database administrators must translate these rules into enforceable mechanisms within the engine. End users and application developers, in turn, expect transparent enforcement without changes to their query logic. This separation of concerns creates a rich design space: the same policy can be enforced in multiple ways, each with different implications for security, performance, and implementation effort. From a security standpoint, the choice of mechanism determines how much of the policy is visible to the optimizer. Black-box mechanisms—such as SECURITY DEFINER UDFs in PosgreSQL —fully hide policy logic from the planner, preventing information leakage through plan structure but forgoing cross query-policy optimization. White-box mechanisms—such as RLS and query rewriting—expose policy predicates to the optimizer, enabling better plans at the cost of increased attack surface for inference. From a performance standpoint, policy persistence matters. Stable, long-lived policies justify the upfront cost of materialized views, policy-coverage indexes, or precompiled UDFs. Ad-hoc or frequently changing policies are better served by query rewriting, which incurs no materialization cost but demands a capable rewriter. Policy composition depth

Read the complete text