Interactive geographical map

Patent metadata

Field	Value
Publication number	US-10896234-B2
Application number	US-201815958599-A
Country	US
Kind code	B2
Filing date	Apr 20, 2018
Priority date	Mar 29, 2018
Publication date	Jan 19, 2021
Grant date	Jan 19, 2021

Abstract

The systems, methods, and devices of the present disclosure may provide, among other features, high-performance, interactive geographical and/or data object map capabilities in which large amounts of geographical, geospatial, and other types of data, geodata, objects, features, and/or metadata are efficiently presented to a user on a map interface. In various embodiments, an interactive geographical map display system may enable rapid and deep analysis of various objects, features, and/or metadata by the user by aggregating and clustering large sets of data into aggregate values and clusters. The user can select various clusters, via the user interface, to interact with the data, clusters, and map.

First claim

What is claimed is:

1. A computer-implemented method of generating an interactive geographical map, the method comprising:
accessing, by a server, data objects that are stored in one or more databases with each data object comprising geolocation data that includes a respective string of values corresponding to geolocations signifying a degree of precision such that more values in the string of values correspond to a higher precision and fewer values in the string of values correspond to a lower precision as compared to the higher precision;
receiving, by the server, search criteria from a client device, wherein the search criteria comprise at least information associated with a current viewport;
determining, by the server, a first set of data objects, wherein the first set of data objects is based at least in part on the current viewport, wherein the first set of data objects is a subset of the accessed data objects;
determining, by the server, data object groupings by adjusting, for each data object of the first set of data objects, the degree of precision of the associated geolocation data based at least in part on an aggregation threshold and the current viewport, wherein the aggregation threshold is a preconfigured target quantity of data object groupings to be displayed for the current viewport, wherein the adjusting of the degree of precision includes adding or removing values from the end of the string of values associated with each data object of the first set of data objects, and wherein each data object grouping represents data objects that overlap at a particular geolocation based on the adjusted degree of precision;
creating, by the server, one or more data files comprising data object groupings based on the determination of data object groupings, wherein each grouping of the data object groupings includes data indicating a total number of data objects associated with the respective grouping, and wherein an amount of data associated with the one or more data files is less than an amount of data associated with the first set of data objects;
providing, by the server, the one or more data files comprising the data object groupings to the client device, wherein the data object groupings are to be clustered by the client device into one or more clusters, wherein the one or more clusters correspond to a cluster value indicating the total number of data objects associated with the cluster, and wherein the quantity of clusters is less than the quantity of data object groupings; and
causing display, by the server, of the one or more clusters in an interactive geographical map associated with the client device, wherein the size of each of the one or more clusters is based at least in part on the cluster value.

2. The computer-implemented method of claim 1 , wherein each data object grouping includes a number reflecting the total number of data objects the data object grouping represents.

3. The computer-implemented method of claim 1 , wherein the information associated with the current viewport is based at least partly on two geolocations.

4. The computer-implemented method of claim 3 , wherein the two geolocations are geolocations appearing on opposite corners of the current viewport.

5. The computer-implemented method of claim 1 , wherein the data object groupings are calculated by an aggregation algorithm such that the total number of data object groupings calculated remain less than the aggregation threshold.

6. The computer-implemented method of claim 1 , wherein the aggregation threshold is also a preconfigured limit based at least partly on the technical performance capabilities of the user device.

7. The computer-implemented method of claim 1 , further comprising:
receiving, by the server, additional search criteria from the client device;
determining, by the server, a second set of data objects, wherein the second set of data objects is a subset of the accessed data objects and different from the first set of data objects;
creating, by the server, updated data files comprising data object groupings based on the determination of the updated set of data objects;
providing, by the server, the updated data files to the client device, wherein the data object groupings are to be clustered by the client device into one or more updated clusters; and
causing display, by the server, of the one or more updated clusters in the interactive geographical map associated with the client device.

8. The computer-implemented method of claim 1 , wherein the clustering is based at least partly on the locations of the data object groupings.

9. The computer-implemented method of claim 1 , further comprising:
receiving, by the server, a selection of at least one cluster circle from the client device; and
upon receiving the selection, causing display, by the server, of an updated interactive geographical map associated with the client device that includes one or more clusters, wherein the one or more clusters includes the selected cluster represented as a selected cluster circle, wherein the selected cluster circle is configured to be displayed updated with an indicator indicating the selection.

10. The computer-implemented method of claim 9 , wherein the interactive geographical map is further configured to display data object groupings associated with the selected cluster circle.

11. The computer-implemented method of claim 9 , further comprising:
receiving, by the server, an adjustment to the current viewport from the client device;
upon receiving the adjustment, determining, by the server, a second set of data objects based at least in part on the current viewport, wherein the second set of data objects is a subset of the accessed data objects;
update, by the server, the aggregation threshold based on the adjustment to the current viewport;
creating, by the server, updated data files comprising data object groupings based at least in part on the determination of the adjusted subset of data objects and the updated aggregation threshold;
providing, by the server, the updated data files to the client device, wherein the data object groupings are to be clustered by the client device into one or more adjusted clusters; and
causing display, by the server, of the one or more adjusted clusters in the interactive geographical map associated with the client device.

12. The computer-implemented method of claim 11 , wherein the adjustment to the current viewport is based at least partly on zooming into the current viewport, wherein the selected cluster circle is updated to comprise a plurality of cluster circles each with an indicator indicating that the circles are selected.

13. The computer-implemented method of claim 11 , wherein the adjustment to the current viewport is based at least partly on zooming out of the current viewport, wherein the selected cluster circle is updated to comprise additional aggregate values and a new indicator indication a partial selection of the cluster circle.

14. A system for dynamically generating an interactive geographical map, the system comprising:
a computer readable storage medium having program instructions embodied therewith; and
one or more processors configured to execute the program instructions to cause the system to:
access, by a server, a set of data objects that are stored in one or more databases with each data object comprising geolocation data that includes a respective string of values corresponding to geolocations signifying a degree of precision such that more values in the string of values correspond to a higher precision and fewer values in the string of values correspond to a lower pr

Assignees

• Palantir Technologies Inc

Inventors

• Takahashi Glen
• Imig Robert

Classifications

• G06F16/29

  Geographical information databases · CPC title

• G06F16/244 Primary

  Grouping and aggregation · CPC title

• G09B29/007

  using computer methods · CPC title

• G06F16/20

  of structured data, e.g. relational data · CPC title

• G06F16/338

  Presentation of query results · CPC title