Systems and user interfaces for dynamic and interactive simultaneous querying of multiple data stores

• US 10,719,527 B2
• Filed: 10/27/2016
• Issued: 07/21/2020
• Est. Priority Date: 10/18/2013
• Status: Active Grant

• Current Assignee: Palantir Technologies Incorporated
• Original Assignee: Palantir Technologies Incorporated
• Inventors: Shankar, Ankit, Ash, Andrew, Stowe, Geoff, Petracca, Thomas, Duffield, Benjamin
• Primary Examiner(s): Peach, Polina G
• Application Number:
  US15/335,903
• Publication Number:
  US 20170046349A1
• Time in Patent Office: 1,363 Days
• Field of Search: None
• CPC Class Codes: G06F 16/22 Indexing; Data structures therefor; Storage structures
• CPC Class Codes: G06F 16/242 Query formulation
• CPC Class Codes: G06F 16/2425 Iterative querying; Query formulation based on the results of a preceding query
• CPC Class Codes: G06F 16/2452 Query translation
• CPC Class Codes: G06F 16/2455 Query execution
• CPC Class Codes: G06F 16/2471 Distributed queries
• CPC Class Codes: G06F 16/248 Presentation of query results
• CPC Class Codes: G06F 16/252 between a Database Management System and a front-end application
• CPC Class Codes: G06F 16/256 in federated or virtual databases
• CPC Class Codes: G06F 16/322 Trees
• CPC Class Codes: G06F 16/9024 Graphs; Linked lists G06F16/9027 takes precedence

Abstract

Embodiments of the present disclosure relate to a computer system and interactive user interfaces configured to enable efficient and rapid access to multiple different data sources simultaneously, and by an unskilled user. The unskilled user may provide simple and intuitive search terms to the system, and the system may thereby automatically query multiple related data sources of different types and present results to the user. Data sources in the system may be efficiently interrelated with one another by way of a mathematical graph in which nodes represent data sources and/or portions of data sources (for example, database tables), and edges represent relationships among the data sources and/or portions of data sources. For example, edges may indicate relationships between particular rows and/or columns of various tables. The table graph enables a compact and memory efficient storage of relationships among various disparate data sources.

Claims

1. A computer system configured to link data tables, the computer system comprising:

one or more hardware computer processors configured to execute code in order to cause the one or more hardware computer processors to;

provide a user interface configured to simultaneously display at least a first panel and a second panel, wherein;

the first panel is configured to provide selectable indications of data tables,

the second panel is configured to provide visual indications of relationships among data tables, and

in the second panel, tables are indicated by nodes and relationships between tables are indicated by edges connecting nodes;

in response to a first user input from a user selecting a first data table in the first panel, add a first node to the second panel, wherein the first node represents the first data table;

in response to a second user input from the user selecting a second data table in the first panel, add a second node to the second panel, wherein the second node represents the second data table;

in response to a third user input from the user indicating a relationship between the first data table and the second data table, provide, in the second panel of the user interface, a first edge connecting the first node and the second node, wherein;

the first edge indicates a relationship between at least one field of the first data table and at least one field of the second data table,

a type of the relationship between the at least one field of the first data table and the at least one field of the second data table is indicated in the second panel by way of the first edge,

the first node, second node, and first edge provided in the second panel are representative of a table graph, and

the table graph is executable in order to access data stored in the first data table and subsequently data in the second data table based at least partly on the data stored in the first data table; and

in response to a fourth user input, execute a search query based at least in part on executing the table graph including the relationship between the at least one field of the first data table and the at least one field of the second data table represented by the first edge.

2. The computer system of claim 1, wherein the first user input comprises a selection and drag of a visual representation of the first data table from the first panel to the second panel.

3. The computer system of claim 1, wherein the first data table and the second data table are of different types.

4. The computer system of claim 1, wherein the one or more hardware computer processors are configured to execute code in order to cause the one or more hardware computer processors to further:

in response to a fifth user input selecting a third data table as indicated in the first panel, add a third node to the second panel that represents the third data table; and

provide, in the second panel of the user interface, a second edge connecting the third node and at least one of the first node or the second node, wherein the second edge indicates a relationship between the third data table and at least one of the first data table or the second data table corresponding to the at least one of the first node or the second node.

5. A computer-implemented method for linking data tables, the method comprising:

by one or more hardware processors executing program instructions;

providing a user interface configured to simultaneously display at least a first panel and a second panel, wherein;

the first panel is configured to provide selectable indications of data tables,

the second panel is configured to provide visual indications of relationships among data tables, and

in the second panel, tables are indicated by nodes and relationships between tables are indicated by edges connecting nodes;

in response to a first user input from a user selecting a first data table in the first panel, adding a first node to the second panel, wherein the first node represents the first data table;

in response to a second user input from the user selecting a second data table in the first panel, adding a second node to the second panel, wherein the second node represents the second data table;

in response to a third user input from the user indicating a relationship between the first data table and the second data table, providing, in the second panel of the user interface, a first edge connecting the first node and the second node, wherein;

the first edge indicates a relationship between at least one field of the first data table and at least one field of the second data table,

a type of the relationship between the at least one field of the first data table and the at least one field of the second data table is indicated in the second panel by way of the first edge,

the first node, second node, and first edge provided in the second panel are representative of a table graph, and

the table graph is executable in order to access data stored in the first data table and subsequently data in the second data table based at least partly on the data stored in the first data table; and

in response to a fourth user input, executing a search query based at least in part on executing the table graph including the relationship between the at least one field of the first data table and the at least one field of the second data table represented by the first edge.

6. The computer-implemented method of claim 5, wherein the user input comprises a selection and drag of a visual representation of the first data table from the first panel to the second panel.

7. The computer-implemented method of claim 5, wherein the first data table and the second data table are of different types.

8. The computer-implemented method of claim 5 further comprising:

by the one or more hardware processors executing program instructions;

in response to a fifth user input selecting a third data table as indicated in the first panel, adding a third node to the second panel that represents the third data table; and

providing, in the second panel of the user interface, a second edge connecting the third node and at least one of the first node or the second node, wherein the second edge indicates a relationship between the third data table and at least one of the first data table or the second data table corresponding to the at least one of the first node or the second node.