Zone Condition Tallies for Database Query Acceleration
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Database systems face inefficiencies in processing queries due to the need to scan entire tables, which can slow down query execution, especially when conditions are not highly selective or correlated with data distribution.
Innovation Solution
Implementing zone condition tallies that divide table records into zones, allowing the system to determine which zones satisfy query conditions using bit or count tallies, thereby excluding non-relevant zones from query processing, reducing the amount of data read and improving query speed.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Speed
If the database system scans the entire table to process queries, then it can ensure complete data coverage and accuracy, but query execution speed deteriorates significantly
Solution Approach 1:
The patent divides the table into multiple zones based on data distribution patterns. Each zone contains a subset of records that share similar characteristics. When processing a query, the system only scans the relevant zones that may contain matching records, rather than scanning the entire table. This segmentation approach directly reduces the data read volume while maintaining query accuracy, thereby improving query execution speed.
2Productivity
If the database system uses zone condition tallies to skip non-relevant zones, then query processing efficiency improves, but the system complexity increases due to tally maintenance
Solution Approach 1:
The patent pre-computes and maintains zone condition tallies that store aggregate information about each zone's data characteristics. These tallies are updated in advance when data is inserted, updated, or deleted. During query processing, the system uses these pre-computed tallies to quickly determine which zones may contain matching records, avoiding the need to scan non-relevant zones. This preliminary action approach improves query processing efficiency by enabling fast zone filtering, while the complexity of tally maintenance is offset by the significant performance gains during query execution.
Data Source
AI summary
Some embodiments provide a non-transitory machine-readable medium that stores a program. The program receives, from a requestor, a query for data comprising a condition on a column of a table. The table includes a plurality of records divided into a plurality of zones. The program further determines a set of zones in the plurality of zones that include records that satisfy the condition based on a plurality of tallies associated with the plurality of zones. Each tally in the plurality of tallies is for indicating whether a zone in the plurality of zones include records with data values in the column of the table that satisfy the condition. The program also determines a result set of records in the table that satisfy the condition based on records in the set of zones. The program further sends the result set of records to the requestor.