System and method for generating event visualizations

• US 10,482,097 B2
• Filed: 12/21/2017
• Issued: 11/19/2019
• Est. Priority Date: 03/15/2013
• Status: Active Grant

• Current Assignee: Palantir Technologies Incorporated
• Original Assignee: Palantir Technologies Incorporated
• Inventors: Ma, Jason, Lee, Brian, Minamoto, Evan
• Primary Examiner(s): Thompson, James A
• Application Number:
  US15/851,249
• Publication Number:
  US 20180276282A1
• Time in Patent Office: 698 Days
• Field of Search: None
• CPC Class Codes: G06F 16/248 Presentation of query results
• CPC Class Codes: G06F 16/955 using information identifiers, e.g. uniform resource locators [URL]
• CPC Class Codes: G06F 3/0482 Interaction with lists of selectable items, e.g. menus
• CPC Class Codes: G06F 3/04842 Selection of displayed objects or displayed text elements G06F3/0482 takes precedence
• CPC Class Codes: G06F 3/04847 Interaction techniques to control parameter settings, e.g. interaction with sliders or dials
• CPC Class Codes: G06Q 10/067 Enterprise or organisation modelling
• CPC Class Codes: G06T 11/206 Drawing of charts or graphs
• CPC Class Codes: G09B 29/00 Maps; Plans; Charts; Diagrams, e.g. route diagram star maps G09B27/04; devices for holding or supporting maps A47B97/02; for computing purposes G06G1/14, G09B1/16; display boards G09F
• CPC Class Codes: H05K 999/00 dummy group
• CPC Class Codes: H05K 999/99 dummy group

Abstract

An event matrix may comprise labels and indicators corresponding to objects and links of an ontology. The objects and links may be determined from a plurality of data sources by a data integration system. Some of the labels may correspond to event objects, and may be arranged in a first spatial dimension at least in part on the basis of dates associated with said event objects. Other labels may correspond to non-event objects, and may be arranged in a second spatial dimension. Indicators may correspond to links between the event and non-event objects. An indicator for a particular link may be positioned with respect to the first and second spatial dimensions in accordance with the locations of the labels that correspond to the objects connected by the link.

Claims

1. A computer implemented method comprising:

by a computer system comprising one or more computer hardware processors and one or more storage devices,

causing presentation of a visualization of a first set of objects, the visualization comprising first labels in a first spatial dimension, second labels in a second spatial dimension, and one or more indicators, wherein each of the one or more indicators has a first location in the first spatial dimension corresponding to one of the first labels and in the second spatial dimension corresponding to one of the second labels, and wherein the visualization of the first set of objects excludes a first object;

receiving, via a user interface, a selection of the first object, wherein the first set of objects excludes the first object;

determining one or more links between the first object and a second object from the first set of objects or a second set of objects;

determining updated first labels, updated second labels, and updated one or more indicators based at least in part on the one or more links;

generating an updated visualization comprising the updated first labels in the first spatial dimension, the updated second labels in the second spatial dimension, and the updated one or more indicators, wherein the updated one or more indicators indicates a link between the first object and the second object; and

causing presentation of the updated visualization.

2. The computer implemented method of claim 1, wherein the updated one or more indicators has a second location in the first spatial dimension corresponding to one of the updated first labels and in the second spatial dimension corresponding to one of the updated second labels.

3. The computer implemented method of claim 1, wherein determining the one or more links between the first object and the second object further comprises:

identifying an event object that indicates a connection between the first object and the second object, wherein the event object represents an event involving the first object and the second object.

4. The computer implemented method of claim 1, wherein determining the one or more links between the first object and the second object further comprises:

determining a correspondence between a first property value of the first object and a second property value of the second object.

5. The computer implemented method of claim 4, wherein determining the correspondence further comprises determining at least one of:

(i) a similarity between the first property value and the second property value, or

(ii) that the first property value and the second property value are identical.

6. The computer implemented method of claim 1, further comprising:

determining one or more additional links between the first object and a third object, wherein the first set of objects excludes the third object, and wherein the updated one or more indicators in the updated visualization indicates a second link between the first object and the third object.

7. The computer implemented method of claim 1, wherein receiving, via the user interface, the selection of the first object further comprises receiving a user interaction with the visualization of the first set of objects.

8. A system comprising:

at least one computer hardware processor; and

data storage comprising instructions executable by the at least one computer hardware processor to cause the system to;

cause presentation of a visualization of a first set of objects, the visualization comprising first labels in a first spatial dimension, second labels in a second spatial dimension, and one or more indicators, wherein each of the one or more indicators has a first location in the first spatial dimension corresponding to one of the first labels and in the second spatial dimension corresponding to one of the second labels, and wherein the visualization of the first set of objects excludes a first object;

receive a selection of the first object, wherein the first set of objects excludes the first object;

determine one or more links between the first object and a second object from the first set of objects or a second set of objects;

determine updated first labels, updated second labels, and updated one or more indicators based at least in part on the one or more links;

generate an updated visualization comprising the updated first labels in the first spatial dimension, the updated second labels in the second spatial dimension, and the updated one or more indicators, wherein the updated one or more indicators indicates a link between the first object and the second object; and

cause presentation of the updated visualization.

9. The system of claim 8, wherein the updated one or more indicators has a second location in the first spatial dimension corresponding to one of the updated first labels and in the second spatial dimension corresponding to one of the updated second labels.

10. The system of claim 8, wherein determining the one or more links between the first object and the second object further comprises:

identifying an event object that indicates a connection between the first object and the second object, wherein the event object represents an event involving the first object and the second object.

11. The system of claim 8, wherein determining the one or more links between the first object and the second object further comprises:

determining a correspondence between a first property value of the first object and a second property value of the second object.

12. The system of claim 8, wherein the at least one computer hardware processor further causes the system to:

in response to receiving the selection of the first object, identify a third object linked with the first object, wherein the first set of objects excludes the third object, and wherein the updated one or more indicators in the updated visualization indicates a second link between the first object and the third object.

13. The system of claim 8, wherein receiving the selection of the first object further comprises receiving a user interaction with the visualization of the first set of objects.

14. The system of claim 13, wherein the user interaction comprises a drag and drop user interaction.

15. A non-transitory computer-readable storage medium storing computer-executable instructions that, when executed by a computer system, configure the computer system to perform operations comprising:

causing presentation of a visualization of a first set of objects, the visualization comprising first labels in a first spatial dimension, second labels in a second spatial dimension, and one or more indicators, wherein each of the one or more indicators has a first location in the first spatial dimension corresponding to one of the first labels and in the second spatial dimension corresponding to one of the second labels, and wherein the visualization of the first set of objects excludes a first object;

receiving, via a user interface, a selection of the first object, wherein the first set of objects excludes the first object;

determining one or more links between the first object and a second object from the first set of objects or a second set of objects;

determining updated first labels, updated second labels, and updated one or more indicators based at least in part on the one or more links;

generating an updated visualization comprising the updated first labels in the first spatial dimension, the updated second labels in the second spatial dimension, and the updated one or more indicators, wherein the updated one or more indicators indicates a link between the first object and the second object; and

causing presentation of the updated visualization.

16. The non-transitory computer-readable storage medium of claim 15, wherein determining the one or more links between the first object and the second object further comprises:

identifying an event object that indicates a connection between the first object and the second object, wherein the event object represents an event involving the first object and the second object.

17. The non-transitory computer-readable storage medium of claim 15, wherein determining the one or more links between the first object and the second object further comprises:

determining a correspondence between a first property value of the first object and a second property value of the second object.

18. The non-transitory computer-readable storage medium of claim 17, wherein determining the correspondence further comprises determining at least one of:

(i) a similarity between the first property value and the second property value, or

(ii) that the first property value and the second property value are identical.

19. The non-transitory computer-readable storage medium of claim 15, wherein the operations further comprise:

determining one or more additional links between the first object and a third object, wherein the first set of objects excludes the third object, and wherein the updated one or more indicators in the updated visualization indicates a second link between the first object and the third object.

20. The non-transitory computer-readable storage medium of claim 15, wherein receiving, via the user interface, the selection of the first object further comprises

receiving a user interaction with the visualization of the first set of objects.