Search suggestions of related entities based on co-occurrence and/or fuzzy-score matching

摘要

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.

主权项

1. A method comprising:
receiving, by an entity extraction computer, a user input of partial search query parameters from a user interface, wherein the partial search query parameters having at least one incomplete search query parameter, wherein the user interface is presented on a user computer; extracting, by the entity extraction computer, in real-time, as search query data is requested by the user computer, one or more first entities from the partial search query parameters by comparing the partial search query parameters with an entity co-occurrence database having instances of co-occurrence of the one or more first entities in an electronic data corpus and identifying at least one entity type corresponding to the one or more first entities in the partial search query parameters, wherein a score is assigned to each extracted feature, wherein the score indicates a level of certainty of the each extracted feature being correctly extracted with a correct attribute; selecting, by a fuzzy-score matching computer, in real-time, as the search query data is requested by the user computer, a fuzzy matching algorithm for searching the entity co-occurrence database to identify one or more records associated with the partial search query parameters, wherein the fuzzy matching algorithm corresponds to the at least one identified entity type, wherein at least one of the entity extraction computer or the fuzzy-score matching computer comprises a main memory storing an in-memory database which comprises the entity co-occurrence database; searching, by the fuzzy-score matching computer, in real-time, as the search query data is requested by the user computer, the entity co-occurrence database using the selected fuzzy matching algorithm and forming one or more first suggested search query parameters from the one or more records based on the search; presenting, by the fuzzy-score matching computer, the one or more first suggested search query parameters to the user interface; receiving, by the entity extraction computer, a user selection of the one or more first suggested search query parameters from the user interface so as to form completed search query parameters; extracting, by the entity extraction computer, one or more second entities from the completed search query parameters; searching, by the entity extraction computer, the entity co-occurrence database to identify one or more entities related to the one or more second entities so as to form one or more second suggested search query parameters; and presenting, by the entity extraction computer, the one or more second suggested search query parameters to the user interface.