Selective Cached Map Tile Update System
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing map database management systems face inefficiencies in updating cached map tiles, as they often require periodic updates of all tiles, even when only a subset has changed, leading to unnecessary regeneration of data.
Innovation Solution
Implementing a system for selective updating of cached map tiles by identifying affected tiles, tracking updates, and queuing changes, allowing for targeted regeneration based on update criteria, thereby reducing unnecessary processing and bandwidth usage.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If periodic updates of all cached map tiles are performed, then map data accuracy is maintained, but processing time and computational resources are wasted on tiles that have not changed
Solution Approach 1:
The patent extracts only the changed portions of map data from the complete map dataset and identifies specifically which cached tiles are affected by these changes. Instead of updating all tiles periodically, the system extracts and processes only the subset of tiles that contain updated map elements, thereby eliminating wasted processing time on unchanged tiles while maintaining accuracy for tiles that do need updating.
Solution Approach 2:
The patent implements a feedback mechanism where the system tracks which map elements have been updated and uses this information to determine which cached tiles require regeneration. By monitoring changes in the map database and providing feedback about which tiles are affected, the system avoids unnecessary updates to tiles that have not changed, reducing processing time while ensuring accuracy is maintained for relevant tiles.
2Stability of the object's composition
If all cached map tiles are regenerated periodically, then data consistency is ensured, but bandwidth consumption and storage operations increase unnecessarily
Solution Approach 1:
The patent extracts only the specific cached tiles that contain updated map elements from the complete set of cached tiles. By identifying and extracting only the affected tiles based on change tracking, the system regenerates and updates only those specific tiles that need modification, thereby reducing bandwidth consumption and storage operations while maintaining data consistency for the updated portions of the map database.
3Ease of operation
If complete map datasets are loaded into memory, then all map data is readily accessible, but memory footprint increases significantly
Solution Approach 1:
The patent segments the map database into individual map elements and organizes them into cached tiles that can be loaded independently. Instead of loading the complete map dataset into memory, the system loads only the specific cached tiles that are currently needed for display or routing operations. This segmentation allows the system to maintain ease of operation by having required data readily accessible in memory while significantly reducing the overall memory footprint by not loading unnecessary map data.
Data Source
AI summary
Computer program products, methods, systems, apparatus, and computing entities are provided for creating, modifying, and viewing map tile data. For example, a method may include accessing an update log to retrieve electronic update data associated with at least one update applied to a set of dynamic map data, determining, based on the electronic update data, at least one cached map tile associated with the at least one update, the at least one cached map tile comprising a first representation of at least one image, wherein the first representation reflects the set of dynamic map data prior to application of the at least one update applied to the dynamic map tile, and generating an updated cached map tile, wherein the updated cached map tile comprises a second representation of the at least one image.