Abstract: Disclosed are methods, systems and non-transitory computer readable memory for geospatial correlation. For instance, a method may include: obtaining a plurality of records, wherein each record has a key value that points to the record in a database, and each of the plurality of records includes at least data for an observation of an entity; and generating an index based on the plurality of records. The generating the index may include: determining a plurality of observations based on the plurality of records, an observation including a device identifier and time-and-geolocation data for a record of the plurality of records; encoding the plurality of observations into a plurality of spacetime hashes; and forming a search data structure of the index for a plurality of key values based on the plurality of spacetime hashes, wherein the search data structure groups subsets of the plurality of spacetime hashes.

Abstract: Disclosed are methods, systems and non-transitory computer readable memory for geospatial correlation. For instance, a method may include: obtaining a plurality of records, wherein each record has a key value that points to the record in a database, and each of the plurality of records includes at least data for an observation of an entity; and generating an index based on the plurality of records. The generating the index may include: determining a plurality of observations based on the plurality of records, an observation including a device identifier and time-and-geolocation data for a record of the plurality of records; encoding the plurality of observations into a plurality of spacetime hashes; and forming a search data structure of the index for a plurality of key values based on the plurality of spacetime hashes, wherein the search data structure groups subsets of the plurality of spacetime hashes.