Removing wildcard tokens from a set of wildcard tokens for a search query
AssigneeEntit Software LLC
InventorsQiming Chen, Meichun Hsu, Malu G. Castellanos
Life of this patent
Estimating the term…
Abstract
In one example in accordance with the present disclosure, a method may include separating a list of keywords into a set of word tokens and a set of wildcard tokens. The method may also include removing each wildcard token in the set of wildcard tokens that is inferred by at least one word token in the set of word tokens and removing each wildcard token in the set of wildcard tokens that is inferred by at least one other wildcard token in the set of wildcard tokens. The method may also include executing a search query comprising a new list of keywords that includes each wildcard token not removed from the set of wildcard tokens.
Claims15
A method comprising:
- separating a list of keywords into a set of word tokens and a set of wildcard tokens;
- removing each wildcard token in the set of wildcard tokens that is inferred by at least one word token in the set of word tokens;
- removing each wildcard token in the set of wildcard tokens that is inferred by at least one other wildcard token in the set of wildcard tokens;
- and
- executing a search query comprising a new list of keywords that includes each wildcard token not removed from the set of wildcard tokens.
A system comprising:
- a keyword separator to separate a list of keywords into a set of word tokens and a set of wildcard tokens;
- a first wildcard token remover to remove each wildcard token in the set of wildcard tokens that is inferred by at least one word token in the set of word tokens, wherein a first wildcard token is inferred by a first word token if any string that matches the first wildcard token also matches the second wildcard token;
- a second wildcard token remover to remove each wildcard token in the set of wildcard tokens that is inferred by at least one wildcard token in the set of wildcard tokens, wherein a second wildcard token is inferred by a third wildcard token if any string that matches the second wildcard token also matches the third wildcard token;
- and
- a query executor to execute a search query comprising a new list of keywords that includes each wildcard token not removed from the set of wildcard tokens.
A non-transitory machine-readable storage medium encoded with instructions, the instructions executable by a hardware processor of a system to cause the system to:
- separate a list of keywords into a set of word tokens and a set of wildcard tokens;
- remove each wildcard token in the set of wildcard tokens that is inferred by at least one word token in the set of word tokens;
- remove each wildcard token in the set of wildcard tokens that is inferred by at least one wildcard token in the set of wildcard tokens;
- generate a new list of keywords including each wildcard token not removed from the set of wildcard tokens;
- and
- execute a search query using the new list of keywords.
Dependencies are inferred from the claim text.