Event matrix based on integrated data

• US 8,917,274 B2
• Filed: 12/19/2013
• Issued: 12/23/2014
• 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:
  US14/135,289
• Publication Number:
  US 20140267294A1
• Time in Patent Office: 369 Days
• Field of Search: None
• US Class Current: 345/440
• 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 system for generating visualizations of integrated data, the system comprising:

at least one computer processor,

data storage comprising instructions executable by the computer processor to cause the system to;

receive input data from a plurality of data sources;

present a graph visualization of one or more objects in a database, the one or more objects in the database each having an object type specified by an ontology comprising a plurality of object types;

receive input, via the graph visualization, from a user indicating a user selection of a set of objects;

determine the set of objects from the input data based on the ontology and the user selection of the set of objects;

identify a first subset of the determined set of objects, wherein the first subset comprises event objects, the first subset comprising a plurality of objects, the plurality of objects comprising objects of at least two distinct event types;

identify a second subset of the determined set of objects, wherein the second subset of objects comprises non-event objects, the first set of objects and the second set of objects having no overlapping objects;

identify a set of preexisting links between objects in the first subset and objects in the second subset, each link of the set of preexisting links representing relationship between an event object in the first subset, and a non-event object in the second subset;

generate first event labels corresponding to the objects in the first subset, the first event labels comprising labels for at least two distinct types of events, second non-event labels corresponding to the objects in the second subset, and indicators corresponding to links in the set of links;

arrange the first labels in a first spatial dimension, wherein an order of the arranged first labels is based at least in part on dates and/or times associated with the event objects in the first subset;

arrange the second labels in a second spatial dimension; and

present a matrix visualization of the set of objects indicated by the user selection, the matrix visualization distinct from the graph visualization, the matrix visualization comprising the labels and the indicators, wherein each of the indicators has a location corresponding in the first spatial dimension to a position of one of the first event labels and corresponding in the second spatial dimension to a position of one of the second non-event labels,

wherein the first spatial dimension is orthogonal to the second spatial dimension,

wherein each of the indicators are positioned within the matrix visualization to indicate a link in the set of links between an event labeled in the first spatial dimension and a non-event labeled in in the second spatial dimension,

wherein a lack of indicator is presented in the matrix if no link exists in the set of links between an second event labeled in the first spatial dimension and a second non-event labeled in in the second spatial dimension.

2. The system of claim 1, wherein at least one of the event objects corresponds to an economic transaction or communication.

3. The system of claim 1, wherein at least one of the non-event objects corresponds to a person or place.

4. The system of claim 1, wherein at least some of the first labels and the second labels are determined from properties of objects in the first and second determined set of objects.

5. The system of claim 1, wherein the first labels are arranged in a series of rows and the second labels are arranged in a series of columns.

6. The system of claim 5, wherein the matrix visualization is presented via an interactive user interface configured to enable a user to rearrange at least some of the rows or columns of the matrix visualization.

7. The system of claim 1, wherein the first labels are arranged in a series of columns and the second labels are arranged in a series of rows.

8. The system of claim 1, wherein the matrix visualization is presented via an interactive user interface configured to enable a user to change one or more colors associated with portions of the matrix visualization.

9. A method for generating visualizations of integrated data, the method comprising:

receiving input data from a plurality of data sources;

presenting a graph visualization of one or more objects in a database, the one or more objects in the database each having an object type specified by an ontology comprising a plurality of object types;

receiving input, via the graph visualization, from a user indicating a user selection of a set of objects;

determining the set of objects from the input data based on the ontology and the user selection of the set of objects;

identifying a first subset of the determined set of objects, wherein at least some of the objects in the first subset are associated with dates, the first subset comprising plurality of objects, the plurality of objects comprising objects of at least two distinct event types;

identifying a second subset of the determined set of objects, wherein the second subset of objects comprises non-event objects, the first set of objects and the second set of objects having no overlapping objects;

identifying, by a computer system having at least one computer processor, a set of preexisting links between objects in the first subset and objects in the second subset, each link of the set of preexisting links representing a relationship between an event object in the first subset, and a non-event object in the second subset;

determining, by the computer system, first event labels corresponding to the objects in the first subset, the first event labels comprising labels for at least two distinct types of events, second non-event labels corresponding to the objects in the second subset, and indicators corresponding to links in the set of links;

generating, by the computer system, a user interface comprising;

the first labels arranged in a first spatial dimension, wherein the arrangement is based at least in part on dates associated with respective objects in the first subset; and

the second labels arranged in a second spatial dimension;

presenting a matrix visualization of the set of objects indicated by the user selection, the matrix visualization distinct form the graph visualization the matrix visualization comprising the first labels, the second labels, and the indicators, wherein each of the indicators are positioned at a location corresponding in the first spatial dimension to a first event label associated with the respective link and corresponding in the second spatial dimension to a second non-event label associated with the respective link,

wherein the first spatial dimension is orthogonal to the second spatial dimension,

wherein each of the indicators are positioned within the matrix visualization to indicate a link in the set of links between an event labeled in the first spatial dimension and a non-event labeled in in the second spatial dimension,

wherein a lack of indicator is presented in the matrix if no link exists in the set of links between an second event labeled in the first spatial dimension and a second non-event labeled in in the second spatial dimension.

10. The method of claim 9, wherein at least one of the objects in the first subset is associated with a range of dates.

11. The method of claim 9, wherein at least some of the first labels and the second labels are determined from properties of objects in the first determined set of objects.

12. The method of claim 9, wherein the first labels are arranged in a series of rows and the second labels are arranged in a series of columns.

13. The method of claim 9, wherein the user interface is configured to enable a user to rearrange at least some of the labels and indicators.

14. The method of claim 9, wherein the user interface is configured to enable a user to change one or more colors associated with portions of the user interface.

15. Non-transitory computer storage comprising instructions for causing a computer system to generate visualizations of integrated data by:

receiving input data from a plurality of data sources;

presenting a graph visualization of one or more objects in a database, the one or more objects in the database each having an object type specified by an ontology comprising a plurality of object types;

receiving input, via the graph visualization, from a user indicating a user selection of a set of objects;

determining the set of objects from the input data based on the ontology and the user selection of the set of objects;

identifying a first subset of the determined set of objects, wherein at least some of the objects of the first subset are associated with dates, the first subset comprising a plurality of objects, the plurality of objects comprising objects of at least two distinct event types;

identifying a second subset of the determined set of objects, wherein the second subset of objects comprises non-event objects, the first set of objects and the second set of objects having no overlapping objects;

identifying a set of preexisting links between objects in the first subset and objects in the second subset, each link of the set of preexisting links representing a relationship between an event object in the first subset, and a non-event object in the second subset;

generating first event labels corresponding to the objects in the first subset, the first event labels comprising labels for at least two distinct types of events, second non-event labels corresponding to the objects in the second subset, and indicators corresponding to links in the set of links;

arranging the first labels in a first spatial dimension, wherein the order of the arranged first labels is based at least in part on the dates associated with the objects in the first subset;

arranging the second labels in a second spatial dimension; and

presenting a matrix visualization of the set of objects indicated by the user selection, the matrix visualization distinct from the graph visualization, the matrix visualization comprising the labels and the indicators, wherein each of the indicators has a location corresponding in the first spatial dimension to a position of one of the first event labels and corresponding in the second spatial dimension to a position of one of the second non-event labels,

wherein the first spatial dimension is orthogonal to the second spatial dimension,

wherein each of the indicators are positioned within the matrix visualization to indicate a link in the set of links between an event labeled in the first spatial dimension and a non-event labeled in in the second spatial dimension,

wherein a lack of indicator is presented in the matrix if no link exists in the set of links between an second event labeled in the first spatial dimension and a second non-event labeled in in the second spatial dimension.

16. The non-transitory computer storage of claim 15, wherein at least one of the objects in the first subset of objects corresponds to an economic transaction, or communication.

17. The non-transitory computer storage of claim 15, wherein at least one of the objects in the second subset of objects corresponds to a person or place.

18. The non-transitory computer storage of claim 15, wherein the first labels are arranged in a series of rows and the second labels are arranged in a series of columns.

19. The non-transitory computer storage of claim 15, wherein the matrix visualization is presented via an interactive user interface configured to enable a user to rearrange at least some of the labels and indicators of the matrix visualization.

20. The non-transitory computer storage of claim 15, wherein the matrix visualization is presented via an interactive user interface configured to enable a user to change one or more colors associated with portions of the matrix visualization.