Storage Device Selectivity Determination for Query Optimization
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing database systems face inefficiencies in data search processing speed due to the time taken for query execution, which affects the overall processing quality.
Innovation Solution
The method involves determining selectivity about read units in a storage device based on queries, counting relevant read units, and transmitting this selectivity to a host device to optimize data search operations.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Speed
If a traditional query plan is used to search for data in the storage device, then the query can be executed, but the data search time increases and processing speed decreases
Solution Approach 1:
The storage device performs preliminary actions by determining selectivity information about read units before the host device executes the query. The storage device analyzes the query, identifies filtering predicates, and calculates selectivity metrics in advance, allowing the host device to make optimized decisions about which read units to access, thereby reducing overall query execution time
Solution Approach 2:
The patent introduces an intermediary mechanism where the storage device acts as a mediator between the host device and the actual data retrieval process. The storage device receives the query, determines selectivity information, and provides this intermediate result back to the host device, which then uses it to optimize the query plan and reduce unnecessary read operations
2Productivity
If the storage device determines selectivity about read units based on query analysis, then data search efficiency improves, but the device complexity increases
Solution Approach 1:
The storage device performs self-service by autonomously analyzing incoming queries and determining selectivity information without requiring external assistance. The storage device's controller independently executes query analysis, identifies filtering predicates, calculates selectivity metrics, and provides this information back to the host device, enabling the storage device to optimize its own data retrieval operations
Solution Approach 2:
The patent applies parameter changes by introducing new parameters (selectivity information about read units) that the storage device calculates and uses to optimize query execution. By changing the approach from simple data storage to active query analysis and selectivity determination, the storage device transforms its operational parameters to achieve better search efficiency
Data Source
AI summary
A method of searching for data in a storage device is provided. The method includes determining, by the storage device, selectivity about read units of the storage device based on a query, with respect to each table stored in the storage device and searching for the data in the storage device based on the selectivity about the read units.