Patent Document ID: 10013474
Application ID: 14734232
Patent Status: 1

Claim One:
1. A method for hierarchical synchronization of tiles between a first dataset and a second dataset, comprising the steps of: computing and storing a plurality of composite cluster hash values for each of a plurality of clusters in the first dataset and the second dataset, wherein the plurality of clusters are configured with a hierarchical pyramid structure that arranges a plurality of tiles into levels such that a second level of tiles comprises four times as many tiles as a first level of tiles, and wherein each tile in the second level of tiles has a lower scale that is four times smaller than a higher scale of each tile in the first level of tiles; for each of the plurality of composite cluster hash values, comparing a composite cluster hash value of a particular cluster in the first dataset with a composite cluster hash value of a corresponding cluster in the second dataset, wherein the particular cluster comprises a geographic subset of the plurality of tiles that are each located in a geographic region, and wherein the geographic subset comprises related tiles from both the first set of tiles and the second set of tiles; determining that the composite cluster hash values of the corresponding clusters of the first and second datasets do not match; retrieving a plurality of tile hashes corresponding to the plurality of tiles from the non-matching cluster in the first dataset and retrieving a plurality of tile hashes corresponding to a plurality of tiles from the non-matching cluster in the second dataset; and determining the one or more changed tiles between the non-matching cluster in the first data set and the non-matching cluster in the second dataset by comparing the corresponding tile hashes, for each of the plurality of tile hashes.