Database Query Processing Using Zone Data Scanning
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current databases do not optimally process row secure tables (RSTs) due to inefficiencies in handling security tags and user privileges, leading to increased latency in database query processing.
Innovation Solution
The method involves scanning zone data from data nodes to identify excludible extents within storage system extents, excluding these extents from IO data access operations, and using adjusted table sizes based on user access privileges to optimize query execution plans.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If all storage system extents are accessed during query processing to ensure data security and completeness, then security requirements are met, but query processing time increases due to reading irrelevant data
Solution Approach 1:
The system performs preliminary scanning of zone data before actual query execution to identify and mark excludible extents. This advance preparation allows the query processor to skip irrelevant data during execution, resolving the contradiction between maintaining security (by having zone data) and reducing processing time (by using the pre-scan results).
Solution Approach 2:
The invention extracts and excludes irrelevant storage extents from query processing based on zone data analysis. By taking out excludible extents that contain data inaccessible to the current user, the system reduces I/O operations while maintaining security, as the excluded extents are identified through preliminary zone scanning rather than attempted access.
2Productivity
If zone data scanning is performed for every query to identify excludible extents, then query processing efficiency improves, but system overhead and complexity increase
Solution Approach 1:
Zone data scanning is performed in advance and stored for reuse, rather than being executed for every query. This preliminary action creates a cache of zone information that can be quickly consulted during query processing, improving efficiency without repeating the expensive scanning operation for each query.
Solution Approach 2:
The system performs zone data scanning only when necessary (e.g., when zone data is missing or outdated) rather than for every query. This partial action approach balances the need for up-to-date zone information with the cost of scanning, avoiding excessive system overhead while maintaining query processing efficiency.
Data Source
AI summary
Methods, computer program products, and systems are presented. The method computer program products, and systems can include, for instance: examining an invoked database query for execution on a database; scanning zone data from at least one data node of the database in dependence on the examining, the at least one data node of the database having a storage system and storing in the storage system table data of a table, wherein security tags are associated to respective rows of the table, and wherein the zone data specifies attributes of storage of the table within respective storage system extents of the storage system; identifying, using the zone data, at least one excludible extent of the storage system extents; and excluding the at least one excludible extent from an IO data access operation in processing of the invoked database query.