Interactive data object map

• US 10,360,705 B2
• Filed: 07/03/2014
• Issued: 07/23/2019
• Est. Priority Date: 05/07/2013
• Status: Active Grant

• Current Assignee: Palantir Technologies Incorporated
• Original Assignee: Palantir Technologies Incorporated
• Inventors: Cervelli, Dan, GoGwilt, Cai, Prochnow, Bobby
• Primary Examiner(s): Nabi, Reza
• Application Number:
  US14/323,878
• Publication Number:
  US 20140333651A1
• Time in Patent Office: 1,846 Days
• Field of Search: 715765
• CPC Class Codes: G06F 16/29 Geographical information databases
• CPC Class Codes: G06F 3/0481 based on specific properties of the displayed interaction object or a metaphor-based environment, e.g. interaction with desktop elements like windows or icons, or assisted by a cursor's changing behaviour or appearance
• CPC Class Codes: G06F 3/04842 Selection of displayed objects or displayed text elements G06F3/0482 takes precedence
• CPC Class Codes: G06T 11/001 Texturing; Colouring; Generation of texture or colour inpainting G06T5/77
• CPC Class Codes: G06T 11/60 Editing figures and text; Combining figures or text
• CPC Class Codes: G09B 29/106 using electronic means

Abstract

An interactive data object map system is disclosed 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. The interactive data object map system allows for rapid and deep analysis of various objects, features, and/or metadata by the user. A layer ontology may be displayed to the user. In various embodiments, when the user rolls a selection cursor over an object/feature an outline of the object/feature is displayed. Selection of an object/feature may cause display of metadata associated with that object/feature. The interactive data object map system may automatically generate feature/object lists and/or histograms based on selections made by the user. The user may perform geosearches, generate heatmaps, and/or perform keyword searches, among other actions.

Claims

1. A computer system comprising:

an electronic data structure configured to store a plurality of features or objects, wherein each of the features or objects is associated with metadata;

a non-transitory computer readable medium storing software modules including computer executable instructions; and

one or more hardware processors in communication with the electronic data structure and the computer readable medium, and configured to execute a user interface module of the software modules in order to;

display an interactive map on an electronic display of the computer system;

include on the interactive map one or more features or objects, wherein the features or objects are selectable by a user of the computer system, and wherein the features or objects are accessed from the electronic data structure;

receive a first input, at least in part via the interactive map, from the user selecting a plurality of the included features or objects; and

in response to the first input,

access, from the electronic data structure, metadata associated with respective selected features or objects;

determine a plurality of metadata categories associated with at least one of the accessed metadata;

for each of the determined metadata categories;

generate one or more histograms including metadata values associated with respective selected features or objects within the metadata category, each of the histograms including a visual indicator indicating a quantity of the respective selected plurality of features or objects included on the interactive map having the respective metadata value within the metadata category; and

cause display, on the electronic display, of indications of the determined metadata categories and the respective one or more histograms including the respective metadata values, wherein locations on the electronic display of the respective one or more histograms are different from respective locations on the electronic display of the respective metadata values.

2. The computer system of claim 1, wherein the features or objects comprise vector data.

3. The computer system of claim 1, wherein the features or objects comprise at least one of roads, terrain, lakes, rivers, vegetation, utilities, street lights, signs, railroads, hotels or motels, schools, hospitals, buildings or structures, regions, transportation objects, entities, events, or documents.

4. The computer system of claim 1, wherein the metadata associated with the features or objects comprise at least one of a location, a city, a county, a state, a country, an address, a district, a grade level, a phone number, a speed, a width, or other related attributes.

5. The computer system of claim 1, wherein the features or objects are selectable by a user using a mouse and/or a touch interface.

6. The computer system of claim 1, wherein each histogram of the one or more histograms is specific to a particular metadata category.

7. The computer system of claim 6, wherein each histogram of the one or more histograms comprises a list of items of metadata specific to the particular metadata category of the histogram, wherein the list of items is organized in descending order from an item having the largest number of related objects or features to an item having the smallest number of related objects or features.

8. The computer system of claim 1, wherein the one or more histograms displayed on the electronic display are displayed so as to partially overlay the displayed interactive map.

9. The computer system of claim 1, wherein the one or more hardware processors are further configured to execute the user interface module in order to:

receive a second input from the user selecting a second one or more features or objects from the one or more histograms; and

in response to the second input,

update the interactive map to display the second one or more features or objects on the display; and

highlight the second one or more features or objects on the interactive map.

10. The computer system of claim 9, wherein updating the interactive map comprises panning and/or zooming.

11. The computer system of claim 9, wherein highlighting the second one or more features comprises at least one of outlining, changing color, bolding, or changing contrast.

12. The computer system of claim 9, wherein the one or more hardware processors are further configured to execute the user interface module in order to:

receive a third input from the user selecting a drill-down group of features or objects from the one or more histograms; and

in response to the third input, drill-down on the selected drill-down group of features or objects by;

accessing metadata associated with respective features or objects of the selected drill-down group;

determining one or more drill-down metadata categories associated with at least one of the accessed metadata associated with each of the features or objects of the selected drill-down group;

for each of the determined drill-down metadata categories;

generating one or more drill-down histograms including drill-down metadata values associated with respective features or objects within the drill-down metadata category of the selected drill-down, each of the drill-down histograms including a visual indicator indicating a quantity of the respective features or objects of the selected drill-down group having the respective drill-down metadata value within the drill-down metadata category; and

causing display on the interactive map of indications of the determined drill-down metadata categories and the respective one or more drill-down histograms.

13. The computer system of claim 12, wherein the one or more hardware processors are further configured to execute the user interface module in order to enable the user to further drill down into the one or more drill-down histograms.

14. The computer system of claim 1, wherein the one or more hardware processors are further configured to execute the user interface module in order to:

receive a feature or object hover over input from the user; and

in response to receiving the hover over input, highlight, on the electronic display, metadata associated with the particular hovered over feature or object to the user.

15. The computer system of claim 1, wherein one or more hardware processors are further configured to execute the user interface module in order to:

receive a feature or object selection input from the user; and

in response to receiving the selection input, display, on the electronic display, metadata associated with the particular selected feature or object to the user.

16. A method comprising:

displaying, on an electronic display of a computer system including one or more hardware processors configured to execute computer executable instructions, an interactive map;

accessing, by the computer system, an electronic data structure configured to store a plurality of features or objects, wherein each of the features or objects is associated with metadata;

including on the interactive map one or more features or objects accessed from the electronic data structure, the features or objects selectable by a user of the computer system; and

in response to a first input, received via the interactive map and from the user, selecting a plurality of the included features or objects;

accessing, from the electronic data structure, metadata associated with respective selected features or objects;

determining a plurality of metadata categories associated with the accessed metadata;

for each determined metadata category;

determining, based on the metadata associated with respective selected features or objects, a set of selected features or objects associated with the determined metadata category; and

generating, based on the determined set of selected features or objects associated with the determined metadata category, a metadata category histogram including one or more visual indicators indicating quantities of features or objects from the set having similar metadata values within the metadata category; and

causing display, on the electronic display, of indications of the determined metadata categories and the respective plurality of metadata category histograms including the respective metadata values, wherein locations on the electronic display of the respective one or more histograms are different from respective locations on the electronic display of the respective metadata values.

17. The method of claim 16 further comprising:

in response to a second input from the user selecting a second one or more features or objects via the plurality of metadata category histograms;

updating the interactive map to display the second one or more features or objects on the electronic display; and

highlighting the second one or more features or objects on the interactive map.

18. The method of claim 16, wherein the metadata associated with the features or objects comprise at least one of a location, a city, a county, a state, a country, an address, a district, a grade level, a phone number, a speed, a width, or other related attributes.

19. The method of claim 16, wherein each of the plurality of metadata category histograms comprises a list of items of metadata specific to the particular metadata category of the metadata category histogram, the list of items organized in descending order from an item having the largest number of related objects or features to an item having the smallest number of related objects or features.

20. The method of claim 16 further comprising:

in response to a second input from the user selecting a drill-down group of features or objects via the plurality of metadata category histograms;

displaying, on the electronic display, a plurality of drill-down metadata category histograms associated with the selected drill-down group of features or objects.