Back to results
US 10,896,234 B2Granted
Interactive geographical map
AssigneePalantir Technologies Inc.
InventorsGlen Takahashi, Robert Imig
Life of this patent
Estimating the term…
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.
Claims19
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.
5 more elements
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 precision as compared to the higher precision;
- receive, by the server, search criteria from a client device, wherein the search criteria comprise at least information associated with a current viewport;
- determine, by the server, 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;
- determine, 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 subset 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;
- provide, 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 for clustering 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
- cause 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.
8 more elements
Dependencies are inferred from the claim text.