Edge Query Processing With Approximate Responses in Distributed Databases
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current approaches to managing value chain networks are limited by centralized data collection due to bandwidth, storage, processing, and other limitations, leading to overwhelmed systems and missed opportunities for insight and timely decision-making.
Innovation Solution
A method for processing queries in a distributed database, where an edge device receives queries, stores them on a dynamic ledger, detects summary data, generates an approximate response based on this data, and transmits it back, optimizing data processing and reducing network overhead.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Loss of information
If centralized data collection is used to manage value chain networks, then comprehensive data access is achieved, but system bandwidth, storage, and processing capacity are overwhelmed
Solution Approach 1:
The patent segments the centralized database into multiple distributed edge devices, each storing local copies of database shards. This distribution eliminates the single-point bottleneck of centralized systems while maintaining comprehensive data access across the network through coordinated queries across multiple edge devices.
Solution Approach 2:
The patent introduces a distributed ledger as an intermediary layer between query devices and edge devices. The ledger stores query information and summary data, enabling coordinated access to distributed data without overwhelming any single edge device or requiring centralized coordination.
2Measurement precision
If all query data is processed through centralized systems, then complete query results are obtained, but processing time and network overhead increase
Solution Approach 1:
The patent performs preliminary actions by storing summary data and statistical information in the distributed ledger before queries are executed. When queries arrive, the system can quickly retrieve pre-computed summary data from the ledger rather than aggregating data from all edge devices in real-time, significantly reducing query processing time while maintaining result accuracy.
Solution Approach 2:
The patent enables edge devices to process and respond to queries locally using their stored database shards and the summary data in the distributed ledger. This local processing eliminates the need to transfer all data through centralized systems, reducing network overhead and processing time while maintaining query result accuracy through coordinated validation.
3Productivity
If distributed database architecture is implemented, then network bandwidth and processing load are reduced, but query coordination complexity increases
Solution Approach 1:
The patent implements a universal distributed ledger that serves multiple functions: storing query information, maintaining summary data, tracking data locations across edge devices, and coordinating query responses. This multi-functional ledger simplifies the coordination complexity that would otherwise require separate mechanisms for each function.
Solution Approach 2:
The patent merges query coordination, data location tracking, and summary data storage into a single distributed ledger system. This consolidation reduces the overall system complexity compared to having separate coordination mechanisms, while still enabling efficient distributed query processing across edge devices.
Data Source
AI summary
A method for processing a query for data stored in a distributed database includes receiving, at an edge device, the query for data stored in the distributed database from a query device. The query is a request for data stored at the edge device and for data stored at other edge devices. The method includes executing, by the edge device, the query to find partial query results comprising the data stored at the edge device. The method includes generating, by the edge device, statistical information based on the partial query results. The method includes determining, by the edge device, a statistical confidence associated with the partial query results based on the statistical information. The method includes generating, by the edge device, an approximate response to the query based on the statistical information. The method includes transmitting the approximate response to the query device.