View-Based GIS Data Streaming with Priority Cache Node Aggregation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Mobile GIS applications face challenges in efficiently rendering and processing dynamic content due to limited network, memory, and processing resources, as they often receive irrelevant data from servers, wasting valuable processing resources.

Innovation Solution

Assigning priority values to cache nodes based on the current view, reordering and aggregating requests, and discarding irrelevant data to ensure only relevant data is processed and rendered, thereby optimizing resource usage.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If the mobile device requests GIS data from the server to update the terrain view, then the view can be updated with new data, but the device may receive and process data that is no longer relevant to the current view, wasting valuable processing resources

Engineering Contradiction:
Improverelevance of processed dataVSAvoidprocessing resources
Core Design Contradiction:
ReliabilityVSLoss of energy

Solution Approach 1:

The patent applies preliminary action by assigning priority values to cache nodes before requesting data from the server. The mobile device pre-calculates which cache nodes are relevant to the current or upcoming views and prioritizes their retrieval. This ensures that when data returns from the server, the device can immediately filter and process only the relevant cached nodes, avoiding waste of processing resources on irrelevant data.

Inventive Principle:
Principle #10Preliminary action

2Adaptability or versatility

If the mobile device processes all returned cache nodes, then all possible view updates can be achieved, but the limited processing resources are wasted on irrelevant data

Engineering Contradiction:
Improveview update capabilityVSAvoidprocessing efficiency
Core Design Contradiction:
Adaptability or versatilityVSProductivity

Solution Approach 1:

The patent applies the extraction principle by filtering out irrelevant cache nodes from the processed data stream. After receiving cache nodes from the server, the mobile device extracts only those cache nodes that are relevant to the current or upcoming views based on pre-assigned priority values. This extraction process maintains view update capability while eliminating waste of processing resources on irrelevant data.

Inventive Principle:
Principle #2Taking out (Extraction)

3Speed

If the device requests multiple cache nodes simultaneously, then data retrieval speed improves, but the device receives more irrelevant data that must be filtered and processed

Engineering Contradiction:
Improvedata retrieval speedVSAvoidprocessing overhead
Core Design Contradiction:
SpeedVSLoss of information

Solution Approach 1:

The patent applies preliminary action by assigning priority values to cache nodes before the data retrieval operation. This pre-prioritization allows the device to request multiple cache nodes simultaneously from the server while having already determined which ones are relevant. When the data returns, the filtering and processing overhead is minimized because the relevance determination was performed in advance.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS8832223B1View based streaming of GIS data
Publication Date: 2014.09.09 GOOGLE LLC
  • US8832223B1 patent drawing
  • US8832223B1 patent drawing
  • US8832223B1 patent drawing

AI summary

Systems, methods and articles of manufacture for view based streaming of geographical information system (GIS) data are described herein. An embodiment includes assigning priority values to cache nodes based on a current view of GIS data, reordering cache node requests based on the assigned priority, aggregating the reordered cache node requests into aggregated requests and providing the aggregated requests to a content server to retrieve cache nodes that fulfill the requests. Another embodiment includes receiving cache nodes in response to requests for a frame of data, wherein the cache nodes are associated with a requested view of GIS data, reviewing a priority value assigned to each requested cache node, determining cache nodes that are relevant to a current view and discarding cache nodes based on said determining step.