US 2021/0200815 A1Published application

Enhanced phrase scoring for textual search

AssigneeServiceNow, Inc.

InventorsQiang Gui, Peng Wang

Life of this patent

Estimating the term…

Loading patent…

Abstract

Embodiments are provided for calculating improved search scores for records that exhibit supra-threshold slop distances. These embodiments include receiving a search string that includes two or more words and determining, based on the search string, search scores for a plurality of text-based records. Determining a search score for a particular text-based record includes: determining a slop distance for the search string within the particular text-based record; determining that the slop distance is greater than a threshold distance; responsive to determining that the slop distance is greater than the threshold distance, determining an augmented slop distance for the particular text-based record; and determining the search score based on the augmented slop distance. Determining the augmented slop distance includes: identifying two or more groups of words within the search string; determining, for each of the groups of words, group slop distances that are products of intra-group slop distances and missing word penalties.

Claims20

Dependent claims

A computational instance of a remote network management platform comprising:

a database containing a plurality of text-based records related to a managed network, wherein the managed network is associated with the computational instance;
and
one or more processors configured to:
receive a search string that comprises two or more words;
determine, for each of the text-based records, search scores respectively based on the search string and content of the text-based records, wherein determining a search score for a particular text-based record of the text-based records comprises:
determining a slop distance for the search string within the particular text-based record;
determining that the slop distance is greater than a threshold distance;
responsive to determining that the slop distance is greater than the threshold distance, determining an augmented slop distance for the particular text-based record by:
(i) identifying two or more groups of words within the two or more words of the search string, (ii) determining, for each of the groups of words, group slop distances that are products of intra-group slop distances within the particular text-based record and missing word penalties, and (iii) determining the augmented slop distance based on the group slop distances;
and
determining the search score for the particular text-based record based on the augmented slop distance;
and
causing display of a subset of the text-based records in an order that is based on the search scores.

10 more elements

An article of manufacture including a non-transitory computer-readable medium, having stored thereon program instructions that, upon execution by a computing device, cause the computing device to perform operations comprising:

receiving a search string that comprises two or more words;
determining, for each text-based record contained within a database that contains a plurality of text-based records that are related to a managed network, search scores respectively based on the search string and content of the text-based records, wherein determining a search score for a particular text-based record of the text-based records comprises:
determining a slop distance for the search string within the particular text-based record;
determining that the slop distance is greater than a threshold distance;
responsive to determining that the slop distance is greater than the threshold distance, determining an augmented slop distance for the particular text-based record by:
(i) identifying two or more groups of words within the two or more words of the search string, (ii) determining, for each of the groups of words, group slop distances that are products of intra-group slop distances within the particular text-based record and missing word penalties, and (iii) determining the augmented slop distance based on the group slop distances;
and
determining the search score for the particular text-based record based on the augmented slop distance;
and
causing display of a subset of the text-based records in an order that is based on the search scores.

7 more elements

Dependencies are inferred from the claim text.