Search suggestions of related entities based on co-occurrence and/or fuzzy-score matching
First Claim
1. A method comprising:
- in real-time, as search query data is requested by a client;
extracting, by a server, a first entity from a partial search query parameter, wherein the partial search query parameter comprises an incomplete search query parameter, wherein the extracting is based on a comparison of the partial search query parameter against an instance of co-occurrence of the first entity in a data corpus and an identification of an entity type corresponding to the first entity, wherein the instance of co-occurrence of the first entity is stored in an entity co-occurrence database, wherein the server comprises a main memory storing an in-memory database which comprises the entity co-occurrence database,selecting, by the server, a fuzzy matching process which is able to search the entity co-occurrence database and identify a record associated with the partial search query parameter, wherein the fuzzy matching process corresponds to the entity type and returns a confidence score and a ranking based on the confidence score,searching, by the server, the entity co-occurrence database via the fuzzy matching process,forming, by the server, based on the searching, a first suggested search query parameter based on the record;
sending, by the server, the first suggested search query parameter to the client;
receiving, by the server, a selection from the client, wherein the selection selects the first suggested search query parameter;
forming, by the server, a completed search query parameter based on the selection;
extracting, by the server, a second entity from the completed search query parameter;
identifying, by the server, a third entity in the entity co-occurrence database, wherein the third entity is related to the second entity; and
sending, by the server, a second suggested search query parameter to the client, wherein the second suggested search query parameter is based on the third entity.
2 Assignments
0 Petitions
Accused Products
Abstract
A method for generating search suggestions of related entities based on co-occurrence and/or fuzzy score matching is disclosed. The method may be employed in a search system that may include a client/server type architecture. The search system may include a user interface for a search engine in communication with one or more server devices over a network connection. The server device may include an entity extraction module, a fuzzy-score matching module, and an entity co-occurrence knowledge base database. In one embodiment, the search system may process a partial search query from a user and present search suggestions to complete the partial query. In another embodiment, the complete search query may be used as a new search query. The search system may process the new search query, run an entity extraction, find related entities from the entity co-occurrence knowledge base, and present said related entities in a drop down list.
-
Citations
20 Claims
-
1. A method comprising:
-
in real-time, as search query data is requested by a client; extracting, by a server, a first entity from a partial search query parameter, wherein the partial search query parameter comprises an incomplete search query parameter, wherein the extracting is based on a comparison of the partial search query parameter against an instance of co-occurrence of the first entity in a data corpus and an identification of an entity type corresponding to the first entity, wherein the instance of co-occurrence of the first entity is stored in an entity co-occurrence database, wherein the server comprises a main memory storing an in-memory database which comprises the entity co-occurrence database, selecting, by the server, a fuzzy matching process which is able to search the entity co-occurrence database and identify a record associated with the partial search query parameter, wherein the fuzzy matching process corresponds to the entity type and returns a confidence score and a ranking based on the confidence score, searching, by the server, the entity co-occurrence database via the fuzzy matching process, forming, by the server, based on the searching, a first suggested search query parameter based on the record; sending, by the server, the first suggested search query parameter to the client; receiving, by the server, a selection from the client, wherein the selection selects the first suggested search query parameter; forming, by the server, a completed search query parameter based on the selection; extracting, by the server, a second entity from the completed search query parameter; identifying, by the server, a third entity in the entity co-occurrence database, wherein the third entity is related to the second entity; and sending, by the server, a second suggested search query parameter to the client, wherein the second suggested search query parameter is based on the third entity. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10)
-
-
11. A system comprising:
-
a server configured to; in real-time, as search query data is requested by a client; extract a first entity from a partial search query parameter, wherein the partial search query parameter comprises an incomplete search query parameter, wherein the extraction is based on a comparison of the partial search query parameter against an instance of co-occurrence of the first entity in a data corpus and an identification of an entity type corresponding to the first entity, wherein the instance of co-occurrence of the first entity is stored in an entity co-occurrence database, wherein the server comprises a main memory storing an in-memory database which comprises the entity co-occurrence database, select a fuzzy matching process which is able to search the entity co-occurrence database and identify a record associated with the partial search query parameter, wherein the fuzzy matching process corresponds to the entity type and returns a confidence score and a ranking based on the confidence score, search the entity co-occurrence database via the fuzzy matching process, form, based on the search, a first suggested search query parameter based on the record; send the first suggested search query parameter to the client; receive a selection from the client, wherein the selection selects the first suggested search query parameter; form a completed search query parameter based on the selection; extract a second entity from the completed search query parameter; identify a third entity in the entity co-occurrence database, wherein the third entity is related to the second entity; and send a second suggested search query parameter to the client, wherein the second suggested search query parameter is based on the third entity. - View Dependent Claims (12, 13, 14, 15, 16, 17, 18, 19, 20)
-
Specification