Coordination Point Query Subscription Management
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing query languages for network state information management are unable to update standing queries when changes occur in incoming data streams, leading to inefficient data processing and servicing of queries in network systems.
Innovation Solution
Implementing a system where a coordination point manages subscriptions to data streams, uses data buffers specific to each standing query, and updates these buffers based on changes, allowing for efficient re-evaluation and re-execution of queries without copying all data upon every change, thus enabling efficient servicing of standing queries across multiple streams.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If standing queries are updated when changes occur in incoming data streams, then query accuracy and timeliness are improved, but system complexity and data processing overhead increase
Solution Approach 1:
The patent segments the data stream into discrete change notifications and divides query processing into independent evaluation units. Each standing query is processed separately when its specific storage location changes, rather than processing all queries against all data changes. This segmentation reduces system complexity by creating modular, independent processing paths while maintaining query accuracy through targeted re-evaluation.
Solution Approach 2:
The patent introduces an intermediary notification mechanism that sits between the incoming data stream and the standing query processing system. This intermediary translates data changes into specific notifications about which storage locations have changed, then routes these notifications to only the relevant standing queries. This intermediary layer reduces system complexity by filtering and directing information flow while ensuring accurate query updates through precise notification routing.
2Measurement precision
If all data is copied upon every change notification, then query results remain accurate and up-to-date, but data processing time and resource consumption increase
Solution Approach 1:
The patent extracts only the specific storage location information from change notifications that is relevant to standing queries. Instead of copying all data upon every change, the system extracts and processes only the specific data elements that have changed and are relevant to active queries. This extraction approach maintains query result accuracy by ensuring changed data is captured while dramatically reducing processing time and resource consumption by eliminating unnecessary data copying.
Solution Approach 2:
The patent applies partial action by performing query re-evaluation only for the specific standing queries affected by data changes, rather than re-evaluating all queries against all data changes. The system takes just enough action to maintain query accuracy (re-evaluating only affected queries) while avoiding excessive action (re-evaluating all queries). This partial approach maintains accuracy for relevant queries while reducing overall processing time and resource usage.
3Speed
If standing queries are re-evaluated for every data change, then query timeliness is improved, but system performance and processing efficiency decrease
Solution Approach 1:
The patent implements a feedback mechanism where change notifications about specific storage locations are fed back to the standing query processing system. This feedback loop ensures that only the specific standing queries affected by data changes are re-evaluated, rather than all queries being re-evaluated on every change. The feedback approach improves query timeliness by quickly notifying affected queries of changes while maintaining system performance through selective, targeted re-evaluation based on the feedback information.
Data Source
AI summary
A method for managing streams includes obtaining, by a state processing module in a coordination point, a notification for a standing query, and in response to the notification: identifying a storage location in the coordination point associated with a stream of the standing query, initiating a subscription to the standing query using the storage location, reserving a data buffer for the standing query, replicating, based on the standing query, data of the data stream using the storage location, updating the data buffer using the replicated data or a reference to the replicated data to obtain an updated data buffer, and servicing the standing query using the updated data buffer.