Filtered Superset-Guaranteeing Expressions for Parallel Database Queries
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing database systems are limited by hardware, data storage methods, and co-processing options, leading to inefficiencies in processing large volumes of data and executing complex queries.
Innovation Solution
A database system utilizing a parallelized architecture with a query execution plan that includes a superset-guaranteeing expression generation and optimization, enabling concurrent processing of massive data sets across multiple computing devices with minimal coordination.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If data is stored in traditional database systems with sequential processing, then data integrity and reliability are maintained, but processing speed and productivity deteriorate when handling large volumes of data
Solution Approach 1:
The patent divides the database system into multiple independent computing devices (nodes) that can process data concurrently. Each node handles specific portions of the data workload, enabling parallel processing while maintaining individual node simplicity. This segmentation resolves the contradiction by distributing complexity across multiple units while achieving high overall productivity.
Solution Approach 2:
The patent transitions from sequential single-dimension processing to multi-dimensional parallel processing across multiple computing devices. By adding the spatial dimension of distributed computing nodes, the system achieves exponential productivity improvement without proportionally increasing individual device complexity.
2Measurement precision
If complex queries are executed on massive data sets using traditional methods, then query accuracy is maintained, but execution time and resource consumption increase significantly
Solution Approach 1:
The patent implements query plan generation and superset guaranteeing expression creation before actual data processing. This preliminary preparation phase organizes the computational workflow in advance, allowing concurrent execution of multiple processing streams while ensuring accurate results. The preliminary action resolves the time-accuracy contradiction by structuring the query execution beforehand.
Solution Approach 2:
The patent introduces superset-guaranteeing expressions as intermediary structures that bridge the query requirements and the concurrent processing execution. These expressions act as mediators that ensure query accuracy is maintained while enabling parallel processing, thus reducing execution time without sacrificing result precision.
3Quantity of substance
If hardware resources are increased to handle larger data volumes, then processing capacity improves, but system cost and complexity increase
Solution Approach 1:
The patent designs computing devices with universal interfaces and standardized data structures that can handle varying data volumes without requiring proportional increases in system complexity. Each computing device is designed to be multi-functional, capable of processing different types and volumes of data using the same architectural framework, thus resolving the contradiction between capacity and complexity.
Data Source
AI summary
A query processing system is operable to generate, for a query, a first superset-guaranteeing expression that includes only the first operand of an AND operator as the one of a pair of OR operator operands and to further generate a second superset-guaranteeing expression that includes only the second operand of the AND operator as the one of the pair of OR operator operands. A filtered superset-guaranteeing expression is generated based on applying an additional AND operator having the first superset-guaranteeing expression and the second superset-guaranteeing expression as a pair of operands of the additional AND operator, and execution of the query is facilitated by applying the filtered superset-guaranteeing expression and by filtering at least one row from an output of the filtered superset-guaranteeing expression.