Query Server Distribution Map for Bandwidth Reduction
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing methods for providing data or services from remote databases face limitations in portability, extensibility, and real-time responsiveness due to hardwired programming interfaces and query-based caching, which results in inefficient processing and bandwidth usage, especially in dynamic environments like social networking applications.
Innovation Solution
A query server generates a distribution map to track the delivery of query results to clients, allowing for granular tracking of result components and their recipients, enabling incremental updates and reducing redundant queries by notifying clients of changes, thus improving processing efficiency and responsiveness.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If query-based caching is implemented to reduce server processing demands, then server processing load is reduced, but clients frequently receive more data than desired and bandwidth usage remains high
Solution Approach 1:
The patent segments query results into individual components and tracks each component's delivery status separately in a distribution map. This allows the system to send only specific components that clients need rather than entire query result sets, reducing bandwidth usage while maintaining server processing efficiency through selective caching.
Solution Approach 2:
The patent implements local quality by tracking delivery status at the component level rather than at the query level. Each component of query results has its own delivery status record in the distribution map, enabling precise control over what data is retransmitted and to whom, optimizing both processing efficiency and bandwidth utilization.
2Speed
If polling with repeated queries is used to maintain real-time data freshness, then data responsiveness to users is improved, but bandwidth consumption and processing demands increase
Solution Approach 1:
The patent performs preliminary action by establishing a distribution map that tracks which query result components have been delivered to which clients. This pre-established tracking infrastructure enables the system to respond to data changes efficiently by notifying only affected clients of specific components, rather than requiring repeated full queries, thus improving responsiveness while reducing bandwidth and processing demands.
Solution Approach 2:
The patent implements feedback through the distribution map that continuously tracks delivery status of query result components. When data changes occur, the system uses this feedback information to determine which clients need updates and which components to send, enabling real-time data freshness without the need for repeated polling queries, thereby reducing energy consumption while maintaining responsiveness.
3Reliability
If cached queries are executed to provide comprehensive data coverage, then cache hit rate is improved, but clients receive unnecessary data increasing bandwidth usage
Solution Approach 1:
The patent segments query results into trackable components and maintains delivery status for each component in the distribution map. This segmentation enables the caching system to track exactly what data has been delivered to which client, allowing for precise control over cache utilization and avoiding the transmission of unnecessary data while maintaining high cache hit rates through selective serving.
Solution Approach 2:
The patent applies local quality by implementing component-level tracking in the distribution map rather than query-level tracking. This allows different delivery statuses to be maintained for different components of the same query result, enabling the system to serve cached data efficiently while avoiding bandwidth waste by only transmitting components that have not been delivered or that have changed.
Data Source
AI summary
Embodiments relate to systems and methods for online query processing, in which a SQL or other query server can generate a record of results served to clients. The distribution record of results, referred to as a distribution map, can record the identity of properties of database entries or other content that has been distributed to individual clients. When a client transmits a query whose results include properties that have already been served to that client, the re-transmission of that information can be suppressed leading to improved communications efficiency. A notification function can be provided whereby all users receive updates to the properties or content they have already received, when those data components have been updated in the underlying database. The delivered content can relate to personal contact lists, media play lists, or other information displayed in an application or Web service.