Database Middleware Functional-Form Query Processing
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
The existing architecture of database engines and application computer programs, where queries are executed externally, leads to inefficient processing due to duplicate queries being executed separately, hampering performance and increasing bandwidth limitations.
Innovation Solution
Integration of middleware within the database engine, utilizing functional-form queries and relation valued functions, allows for the evaluation of duplicate queries once and sharing results across the dataflow graph, improving performance by eliminating redundant executions and optimizing bandwidth usage.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If queries are executed externally by application computer programs, then application programs can independently process data requests, but duplicate queries are executed separately leading to inefficient processing and increased bandwidth limitations
Solution Approach 1:
The patent merges the query execution capability from external application computer programs into the database engine itself. The database engine now directly evaluates queries and dataflow graphs without requiring external application intervention, consolidating processing functions to eliminate redundant query executions and reduce bandwidth consumption between applications and the database system.
2Device complexity
If application computer programs are separate from the database engine, then system modularity is maintained, but performance is hampered due to repeated execution of duplicate queries
Solution Approach 1:
The patent combines query evaluation and dataflow graph processing functions directly into the database engine, eliminating the need for separate application computer programs. This integration simplifies the system architecture by removing external application layers while simultaneously improving performance through centralized query evaluation that prevents duplicate executions.
3Ease of operation
If duplicate queries are executed separately by external applications, then each query can be processed independently, but processing time increases and performance deteriorates
Solution Approach 1:
The patent implements a feedback mechanism within the database engine that tracks and recognizes duplicate queries. When a query is evaluated, the system records it and subsequently identifies duplicate queries, preventing their re-execution by returning cached results. This feedback loop maintains query processing independence while dramatically reducing processing time for repetitive queries.
Data Source
AI summary
Middleware is integrated within a database engine. The middleware is to execute a functional-form query representing a dataflow graph comprising queries and relation valued functions. The middleware is to interact with the database engine to cause the database engine to execute the queries. Each relation valued function receives a plurality of first relations as input and generates a second relation as output.