Fuzzy matching for computing resources
AssigneeServiceNow, Inc.
InventorYu Xia
Life of this patent
Estimating the term…
Abstract
Systems and methods are disclosed for normalizing strings to identify computing resources and improve performance and utilization of computing resources. For example, methods may include determining a comparison length based on lengths of strings in a set of strings; padding a first string from the set of strings to the comparison length to obtain a padded string; receiving a second string; determining a distance between the second string and the padded string; and identifying a match between the first string and the second string based on the distance.
Claims20
A system operable to normalize strings to identify computing resources and facilitate computing network operations, the system comprising:
- a memory;
- and
- a processor, wherein the memory includes instructions executable by the processor to cause the system to:
- determine a comparison length based on lengths of strings in a set of strings, where the strings in the set of strings are associated with computing resources;
- pad a first string from the set of strings to the comparison length to obtain a padded string;
- receive a second string;
- determine a count of character operations to transform from the second string to the padded string;
- and
- identify a match between the first string and the second string based on the count.
A method for normalizing strings to identify computing resources and improve performance and utilization of computing resources, the method comprising:
- determining a comparison length based on lengths of strings in a set of strings;
- padding a first string from the set of strings to the comparison length to obtain a padded string;
- receiving a second string;
- determining a distance between the second string and the padded string;
- and
- identifying a match between the first string and the second string based on the distance.
A system operable to facilitate matching of heterogeneous strings to identify computing resources and improve performance and utilization of computing resources, the system comprising:
- a memory;
- and
- a processor, wherein the memory includes instructions executable by the processor to cause the system to:
- pad a first string from a set of strings to a comparison length to obtain a padded string;
- receive a second string;
- determine a count of character operations to transform from the second string to the padded string;
- and
- identify a match between the first string and the second string based on the count.
Dependencies are inferred from the claim text.