In some implementations, a system can optimize offline map data updates. For example, a server device in the system can determine a metric for identifying map data objects based on attributes of the map data objects. The server device can then generate a quadtree that stores the map data objects in nodes of the quadtree based on the metric. When processing an update to the map data stored at the server device, the server device can generate update data describing the updates for each node in the quadtree based on a binary difference algorithm and/or a semantic difference algorithm. The server device can select the algorithm based on which algorithm results in the smallest compressed size of the update data.
Legal claims defining the scope of protection. Each claim is shown in both the original legal language and a plain English translation.
2. The method of claim 1, wherein the first category and the second category are included in a plurality of categories of map objects, wherein the plurality of categories of map objects includes a points of interest category, a routing data category, a road network category, and a map image category.
8. The method of claim 1, further comprising receiving map object identifiers for map objects having available updates, the map object identifiers identifying the first set of map objects and the second set of map objects.
10. The system of claim 9, wherein the first category and the second category are included in a plurality of categories of map objects, wherein the plurality of categories of map objects includes a points of interest category, a routing data category, a road network category, and a map image category.
16. The client computing device of claim 15, wherein the first category and the second category are included in a plurality of categories of map objects, wherein the plurality of categories of map objects includes a points of interest category, a routing data category, a road network category, and a map image category.
Cooperative Patent Classification codes for this invention. Click any code to explore related patents in that topic.
February 19, 2021
November 1, 2022
Browse 5M+ US patents with plain-English claim translations and AI-generated analysis.