Incomplete Index Query Processing in Computing Systems
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing computing systems face inefficiencies when processing queries using incomplete indexes, as they either abruptly terminate the query or keep the client waiting for the index to become complete, without effectively utilizing the incomplete index for immediate query processing.
Innovation Solution
A computing system that processes queries using an incomplete index, allowing for efficient query handling by determining the query type, user designation, and calculating the index's degree of completion and access cost to decide whether to use the incomplete index, and switching to a complete index when necessary.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Speed
If an incomplete index is used for query processing, then query processing speed is improved, but result accuracy deteriorates
Solution Approach 1:
The patent applies partial action by using only the portion of the index that is complete and valid (the incomplete index) for query processing, rather than waiting for the entire index to be rebuilt. The system processes queries using the available index data and supplements results by scanning only the missing portions of data, rather than requiring complete index coverage for all queries.
Solution Approach 2:
The system dynamically changes the parameter of index completeness by accepting and adapting to partial index coverage. Instead of requiring 100% index completeness, the system adjusts its query processing approach to work with varying degrees of index completion, modifying how queries are executed based on the current state of index availability.
2Measurement precision
If the query is suspended to wait for index completion, then result accuracy is improved, but query response time deteriorates
Solution Approach 1:
The system performs preliminary actions by proactively processing queries using the incomplete index as it becomes available during the index rebuild process, rather than waiting passively for completion. The query processing mechanism is prepared to handle partial index states from the beginning, executing queries incrementally as index data becomes available.
Solution Approach 2:
The system maintains continuous useful action by allowing query processing to proceed continuously alongside the index rebuild operation. Instead of suspending queries until index completion, the system enables overlapping execution of query processing and index construction, ensuring that useful work continues without interruption.
3Reliability
If the query is abnormally ended when index is incomplete, then system reliability is improved, but productivity deteriorates
Solution Approach 1:
The system converts the harmful situation of having an incomplete index into a beneficial outcome by designing query processing that can tolerate and adapt to partial index coverage. Instead of treating the incomplete index as a failure condition that requires query termination, the system leverages the available index data to provide useful query results, turning a potential error state into a functional operational mode.
Solution Approach 2:
The system introduces dynamics by making query processing behavior adaptive to the current index state. Rather than following a static rule of terminating all queries when the index is incomplete, the system dynamically adjusts its approach based on the degree of index completion and the specific query requirements, enabling flexible response to changing system conditions.
Data Source
AI summary
A computing system includes a database and a processing device. The database includes a data part which stores data and an index part which stores an incomplete index of the data. The processing device receives a query from a client, processes a query by using the incomplete index, and transmits a response to the query to the client.