Systems and methods for constraint driven database searching

Patent metadata

Field	Value
Publication number	US-10915536-B2
Application number	US-201816160099-A
Country	US
Kind code	B2
Filing date	Oct 15, 2018
Priority date	Apr 11, 2017
Publication date	Feb 9, 2021
Grant date	Feb 9, 2021

Abstract

Systems and methods are provided for performing constraint driven database searching. At least one constraint is received for a search of one or more databases comprising one or more datasets, each comprising multiple entry fields. The one or more databases comprising the one or more datasets may be accessed and searched based on the constraint to identify one or more dataset entries that contain the at least one constraint in one of multiple entry fields. A visual representation of the identified dataset entries may be provided to the user as results of the constraint driven database search. Additional constraints may be accepted to further narrow the results of constraint driven database search. The results may be exported and made accessible for later retrieval and/or cached for use in subsequent searches.

First claim

What is claimed is:

1. A system comprising:
one or more processors; and
memory storing instructions that, when executed by the one or more processors, cause the system to perform:
receiving at least one constraint term inputted into a cell of a table presented in a graphical user interface;
identifying, in response to receiving the at least one constraint term, at least one first dataset, the at least one first dataset including at least one first dataset entry having the at least one constraint term in a first set of first entry fields;
predicting the at least one first dataset entry of the at least one first dataset is related to at least one second dataset entry of at least one second dataset, the at least one second dataset entry having a second set of second entry fields, the predicting being based on at least one of the first entry fields and at least one of the second entry fields corresponding to each other;
updating one or more visual representations of the table based on the at least one first dataset entry of the at least one first dataset and the at least one second dataset entry of the at least one second dataset; and
causing the graphical user interface to present the at least one first dataset entry of the at least one first dataset and the at least one second dataset entry of the at least one second dataset in corresponding rows of the table based on the updated one or more visual representations.

2. The system of claim 1 , wherein the at least one constraint term includes at least a first constraint term and a second constraint term, and wherein the system is further caused to perform:
identifying a first plurality of dataset entries of the first dataset having the first constraint term in at least a first entry field of the first set of first entry fields;
caching the first plurality of dataset entries in a local memory module;
identifying, from the cached first plurality of dataset entries, a second plurality of dataset entries having the second constraint term in at least a second entry field of the first set of first entry fields; and
causing a visual representation of the second plurality of dataset entries to be provided as the at least one first dataset entry.

3. The system of claim 2 , wherein the system is further caused to perform:
receiving a third constraint term;
identifying at least a third dataset entry including the third constraint term in a third set of entry fields;
updating the visual representation of the at least one first dataset entry based on the third constraint term; and
causing a second visual representation of at least the third dataset entry to be provided to the user.

4. The system of claim 1 , wherein the system is further caused to perform:
identifying a first entry field of the first set of first entry fields having the at least one constraint term;
identifying a second entry field of the second set of second entry fields; and
comparing the first entry field to the second entry field, wherein the visual representation of the at least one first dataset entry and the at least one second dataset entry is based on at least the comparison of the first entry field to the second entry field.

5. The system of claim 4 , wherein the at least one first dataset entry and the at least one second dataset entry each comprise a plurality of entries, and wherein the comparing the first entry field to the second entry field causes the system to perform:
determining a first type of entry field of the first entry field;
determining a second type of entry field of the second entry field;
assigning a first value to the first type of entry field based on a first number of the plurality of entries in which the at least one constraint term is identified within the first type of entry field;
assigning a second value to the second type of entry field based on a second number of the plurality of entries in which the at least one constraint term is identified within the second type of entry field; and
comparing the first value to the second value, wherein the visual representation of the at least one first dataset entry and the at least one second dataset entry is based on at least the comparison of the first value to the second value.

6. The system of claim 3 , wherein the updating the visual representation of the at least one first dataset entry based on the third constraint term causes the system to perform:
identifying a third entry field of the third set of entry fields having the third constraint term;
determining a third type of entry field of the third entry field; and
updating the visual representation of the at least one first dataset entry based on the third type of entry field of the third entry field.

7. The system of claim 1 , wherein a first type of entry field of a first entry field and a second type of entry field of a second entry field comprise one of a first name, a last name, a user identification, contact information, location, and/or position.

8. The system of claim 1 , wherein the system is further caused to perform:
determining that a stored dataset is associated with the at least one constraint term and the second dataset; and
responsive to determining that the stored dataset is associated with the at least one constraint term and the second dataset, identify the at least one second dataset entry including the at least one constraint term from the stored dataset.

9. The system of claim 1 , wherein the system is further caused to perform:
receiving an identification of a dataset to be searched; and
causing the identified dataset to be added to the plurality of datasets.

10. The system of claim 1 , wherein the system is further caused to perform:
generating a new dataset comprising at least the first dataset entry including the at least one constraint term and the second dataset entry including the at least one constraint term, wherein the new dataset is stored in a repository for available for later retrieval.

11. A computer-implemented method implemented by a computer system having one or more physical processors and storage media storing machine-readable instructions that, when executed by the one or more physical processors, cause the computer system to perform the method, the method comprising:
receiving at least one constraint term inputted into a cell of a table presented in a graphical user interface;
identifying, in response to receiving the at least one constraint term, at least one first dataset, the at least one first dataset including at least one first dataset entry having the at least one constraint term in a first set of first entry fields;
predicting the at least one first dataset entry of the at least one first dataset is related to at least one second dataset entry of at least one second dataset, the at least one second dataset entry having a second set of second entry fields, the predicting being based on at least one of the first entry fields and at least one of the second entry fields corresponding to each other;
updating one or more visual representations of the table based on the at least one first dataset entry of the at least one first dataset and the at least one second dataset entry of the at least one second dataset; and
causing the graphical user interface to present the at least one first dataset entry of the at least one first dataset and the at least one second dataset entry of the at least one second dataset in corresponding rows of the table based on the updated one or more visual representations.

12. The method of claim 11 , wherein the at least one constraint term includes at least a first constraint term and a second constraint term, and further

Assignees

• Palantir Technologies Inc

Inventors

• Kromwijk Sander
• Turki Haithem
• Cohen Stephen
• Xu Yixun
• Kara Feridun Arda

Classifications

• G06F16/24565 Primary

  Triggers; Constraints · CPC title

• G06F16/245 Primary

  Query processing · CPC title

• G06F16/248

  Presentation of query results · CPC title

• G06F16/256

  in federated or virtual databases · CPC title

• G06F16/24552

  Database cache management · CPC title