×

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

  • US 9,613,166 B2
  • Filed: 10/22/2015
  • Issued: 04/04/2017
  • Est. Priority Date: 12/02/2013
  • Status: Active Grant
First Claim
Patent Images

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 all claims
  • 2 Assignments
Timeline View
Assignment View
    ×
    ×