Query Record Estimation for Database Resource Exhaustion Control
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing database systems face inefficiencies and resource exhaustion due to uncontrolled query execution, particularly in multi-dimensional databases, leading to potential denial of service and excessive resource consumption.
Innovation Solution
A method and system that estimate the number of query records based on historical data and correlations within a multi-dimensional database, allowing the database server to execute queries only if the estimated record count does not exceed a predetermined threshold, thereby conserving processing resources.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If the database server executes all incoming queries without restriction, then query processing completeness is improved, but resource consumption increases leading to denial of service
Solution Approach 1:
The system performs preliminary estimation of record counts before executing queries. By calculating estimated record counts using historical data and correlation coefficients in advance, the system can reject queries that would exceed resource thresholds, preventing resource exhaustion before it occurs.
Solution Approach 2:
The system uses actual record counts from previously executed queries as feedback to improve future estimations. Historical data is stored and used to update correlation coefficients, creating a learning system that becomes more accurate over time in predicting query results and managing resources.
2Use of energy by moving object
If the database server rejects queries based on estimated record counts, then resource consumption is controlled, but query processing completeness decreases
Solution Approach 1:
The system dynamically adjusts the threshold parameter for query rejection based on server load conditions. When resources are abundant, higher thresholds allow more queries to execute. When resources are constrained, lower thresholds reject more queries. This dynamic parameter adjustment optimizes the balance between resource conservation and query processing volume.
3Speed
If the database server executes queries without estimation, then query execution speed is improved, but resource management deteriorates
Solution Approach 1:
The system performs preliminary estimation calculations using pre-computed historical data and stored correlation coefficients. Because the heavy computational work of analyzing data patterns is done in advance and stored, the actual query estimation requires minimal computation, maintaining fast query execution speeds while enabling effective resource management.
Data Source
AI summary
A method and system for efficiently executing query requests based on an estimated number of query records returned. A database server may set a predetermined record count associated with an estimated number of query records. The predetermined record count prevents a single query or multiple queries from intentionally or unintentionally consuming an excessive amount of computational resources. If the estimated number of query records exceed the predetermined record count the database server may cancel or prevent the execution of the query request in order to prevent one or more query requests from consuming an excessive amount of computing resources.