Query Optimizer Audit Flagging for Data Warehouse Compliance

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Compliance with data access auditing requirements in data warehouse systems is challenging due to the complexity of combining and processing data from various base tables, making it difficult to ensure compliance with regulations like HIPAA, which requires auditing access to sensitive data.

Innovation Solution

The system uses a query optimizer that identifies columns marked with a 'traceable' flag in column metadata to infer which tables are subject to reporting requirements, modifying the query plan to include operations for auditing and storing necessary data in an audit log, even when the data is not directly included in the result set, ensuring compliance with reporting requirements.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If data from various base tables is combined and processed to form new tables in a data warehouse, then data aggregation and analysis capabilities are improved, but tracking access to sensitive data becomes more difficult

Engineering Contradiction:
Improvedata aggregation capabilityVSAvoidaccess tracking difficulty
Core Design Contradiction:
Adaptability or versatilityVSDifficulty of detecting and measuring

Solution Approach 1:

The system performs preliminary actions by embedding traceable flags in column metadata before data processing operations occur. This allows the query optimizer to proactively identify sensitive columns and plan audit operations in advance, ensuring compliance is maintained through the entire data transformation pipeline without requiring post-hoc tracking.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The query optimizer acts as an intermediary between the data processing operations and the auditing system. It intercepts query plans, identifies operations that access sensitive data marked with traceable flags, and automatically generates audit log entries. This intermediary layer transparently bridges data aggregation needs with compliance requirements without disrupting either function.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Ease of manufacture

If typical database logging mechanisms are used in data warehouses, then implementation simplicity is maintained, but compliance with reporting requirements cannot be ensured due to data transformation complexity

Engineering Contradiction:
Improveimplementation simplicityVSAvoidcompliance assurance
Core Design Contradiction:
Ease of manufactureVSReliability

Solution Approach 1:

The query optimizer is enhanced to perform multiple functions simultaneously: it optimizes query execution plans for performance while also identifying accesses to sensitive data marked with traceable flags and generating audit logs. This multi-functionality integrates compliance auditing into the existing query optimization infrastructure without requiring separate logging mechanisms, maintaining simplicity while ensuring reliability.

Inventive Principle:
Principle #6Universality (Multi-functionality)

Solution Approach 2:

The system uses self-service by leveraging the existing query optimizer infrastructure to automatically handle audit log generation. The query optimizer examines its own generated query plans, identifies operations accessing sensitive columns, and triggers audit logging without external intervention. This self-service approach maintains implementation simplicity while ensuring compliance through automated, reliable auditing.

Inventive Principle:
Principle #25Self-service

3Reliability

If audit logs record all data access operations in data warehouses, then comprehensive compliance monitoring is achieved, but system performance and query execution speed may deteriorate

Engineering Contradiction:
Improvecompliance monitoring completenessVSAvoidquery execution speed
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The system extracts only the necessary audit information (identification of accesses to sensitive data marked with traceable flags) from the full query execution process, rather than logging all data operations. The query optimizer identifies specific operations that access sensitive columns and generates audit logs only for those operations, maintaining comprehensive compliance monitoring while minimizing performance impact by avoiding unnecessary logging overhead.

Inventive Principle:
Principle #2Taking out (Extraction)

Data Source

PatentUS11222036B1Data warehouse access reporting
Publication Date: 2022.01.11 AMAZON TECH INC
  • US11222036B1 patent drawing
  • US11222036B1 patent drawing
  • US11222036B1 patent drawing

AI summary

A database table may include a column associated with metadata indicative of a requirement to audit access to rows of the table. When a database receives a query, a query optimizer may determine that rows of the table will be accessed when the query is processed. The query optimizer may form a query plan that includes instructions for retrieving data for the column that is needed for generating an audit record for each row accessed. The column associated with the metadata may be included in the record.