Systems and methods for context-based keyword searching

Patent metadata

Field	Value
Publication number	US-11797627-B2
Application number	US-202217948905-A
Country	US
Kind code	B2
Filing date	Sep 20, 2022
Priority date	Dec 15, 2017
Publication date	Oct 24, 2023
Grant date	Oct 24, 2023

Abstract

Systems and methods are provided for performing context-based keyword searching using a search bar. Based on search terms received via the search bar, the system may be configured to provide suggested search parameters to associate with that search term. The suggested search parameters may each include a type of data and/or a filter to associate with the search term (e.g., name, phone number, date of birth, etc.). The one or more suggested search parameters may be identified based on the search term itself, a list of possible types of data or filters, a preliminary search of one or more datasets, a record of one or more previous searches performed, requirements associated with one or more searchable datasets, the format of user input received via the search bar, and/or one or more other factors.

First claim

What is claimed is:

1. A system for context-based keyword search, the system comprising:
one or more processors; and
a memory storing instructions that, when executed by the one or more processors, cause the system to:
obtain a first portion of an input;
determine respective first probabilities corresponding to types of data of the first portion of the input;
identify one or more first modifiers corresponding to one or more of the types of data of the first portion of the input based on the first probabilities;
display a list of first combinations of the one or more first modifiers and the first portion of the input;
obtain a second portion of the input;
determine respective second probabilities corresponding to types of data of a combined input comprising the first portion and the second portion, wherein the first probabilities and the second probabilities are determined based on a historical frequency of types of data corresponding to particular adjacent terms or a particular combination of terms, a historical frequency of a type of data corresponding to a particular term, or a historical frequency at which particular inputs have been obtained;
identify one or more second modifiers corresponding to one or more of the types of data of the combined input;
display a list of second combinations of the one or more second modifiers and the combined input;
receive a selection from the first combinations, wherein the selection comprises a selected second modifier and corresponds to a first data type;
replace the first input with the selection; and
identify a first dataset comprising the first data type and a second dataset excluding the first data type; and
conduct a search in the first dataset while refraining from conducting a search in the second dataset.

2. The system of claim 1 , wherein the input comprises a first input and the instructions, when executed, further cause the system to:
receive a second input;
determine a plurality of third probabilities corresponding to respective types of data of the second input;
identify one or more third modifiers corresponding to one or more of the plurality of types of data associated with highest third probabilities;
display a list of third combinations of the one or more third modifiers and the second input;
receive a second selection from the list of third combinations, wherein the second selection comprises a third modifier corresponding to a third data type and the second input; and
replace the second input with the second selection.

3. The system of claim 1 , wherein to identify, from the plurality of datasets, the first dataset comprising the first data type and the second dataset excluding the first data type, the instructions, when executed, further cause the system to:
identify, from the plurality of datasets, that the first dataset comprises both the first data type and the second data type;
identify, from the plurality of datasets, that the second dataset is devoid of either one of the first data type and the second data type; and
generate, on an interface, a first visual representation identifying the first dataset and indicating that the first dataset is searchable and a second visual representation identifying the second dataset and indicating the second dataset is unsearchable.

4. The system of claim 1 , wherein the combined input comprises data in a date format, the one or more first modifiers correspond to one or more data types that are represented in dates, and
wherein to display the list of second combinations of the one or more second modifiers, the instructions cause the system further to:
display a popup window comprising a calendar widget and the one or more second modifiers.

5. The system of claim 4 , wherein to receive the first user selection, the instructions cause the system further to:
receive a selected calendar date from the calendar widget;
display the list of second combinations comprising the one or more second modifiers respectively concatenated with the selected calendar date; and
receive a selection from the list of second combinations.

6. The system of claim 1 , wherein the instructions, when executed, further cause the system to:
obtain a record of previous searches, wherein the record includes previous search terms used in the previous searches and search modifiers associated with the previous search terms; and
compare the combined input to the previous search terms to identify additional suggested search modifiers.

7. The system of claim 1 , wherein the instructions, when executed, further cause the system to:
perform a preliminary search on a plurality of datasets to obtain a plurality of existing types of data.

8. The system of claim 7 , wherein the list of first combinations further comprises a default classifier that, when selected, initiates a search for the first portion of the input as any one of the existing types of data.

9. The system of claim 1 , wherein the instructions further cause the system to:
identify a requirement in order to search in the first dataset, the requirement comprising selected second modifier corresponding to the first data type and a fourth modifier corresponding to a second data type, and a second dataset excluding the requirement of the selected second modifier corresponding to the first data type or the fourth modifier corresponding to the second data type;
obtain a second input; and
identify that the second input belongs to the second modifier based on the second modifier being unselected or unidentified for any previous input.

10. The system of claim 1 , wherein the second probabilities are determined based on based on a first historical frequency that any first term of a first data type is adjacent to any second term of a second data type.

11. The system of claim 1 , wherein the types of data, the first modifiers, and the second modifiers are separate from the input and the combined input.

12. A method of context-based keyword search, the method comprising:
obtaining a first portion of an input;
determining respective first probabilities corresponding to types of data of the first portion of the input;
identifying one or more first modifiers corresponding to one or more of the types of data of the first portion of the input based on the first probabilities;
displaying a list of first combinations of the one or more first modifiers and the first portion of the input;
obtaining a second portion of the input;
determining respective second probabilities corresponding to types of data of a combined input comprising the first portion and the second portion, wherein the first probabilities and the second probabilities are determined based on a historical frequency of types of data corresponding to particular adjacent terms or a particular combination of terms, a historical frequency of a type of data corresponding to a particular term, or a historical frequency at which particular inputs have been obtained;
identifying one or more second modifiers corresponding to one or more of the types of data of the combined input;
displaying a list of second combinations of the one or more second modifiers and the combined input;
receiving a selection from the first combinations, wherein the selection comprises a selected second modifier and corresponds to a first data type;
replacing the first input with the selection;
identifying a first dataset comprising the first data type and a second dataset excluding the first data type; and
conducting a search in the first dataset while refraining from conducting a search in the second dataset.

13. The method of claim 12 , wherein the input compr

Assignees

• Palantir Technologies Inc

Inventors

• Beard Mitchell
• Bagdis Jeffrey
• Brahms Christopher
• Einspahr Ashley
• Adrien Clare
• Raju Arvind
• Elkherj Matthew

Classifications

• G06F16/9535 Primary

  Search customisation based on user profiles and personalisation · CPC title

• G06F16/248 Primary

  Presentation of query results · CPC title

• G06F16/9538

  Presentation of query results · CPC title