Method for Presenting Result Sets for Probabilistic Queries
OwnerDerek L. Schwenke, Kent B. Wittenburginventors
Life of this patent
Estimating the term…
Abstract
A method presents a rank-ordered result set for a probabilistic input query. Terms in the query are recognized and a probability is assigned to each term. The probability expresses a confidence in correctly recognizing the term. A database is searched for items corresponding to the probabilistic query using the terms and the assigned probabilities to produce a result set. The result set is then highlighted according to the probabilities and presented to a user as a hierarchical graph, where a level in the hierarchy represents an ordering ranking of the result set.
Claims28
A computer-implemented method for rendering a rank-ordered result set for a probabilistic query, comprising the steps of:
- acquiring a probabilistic query;
- recognizing terms in the probabilistic query;
- assigning a probability to each term, the probability expressing a confidence in correctly recognizing the term;
- searching a database for items matching the probabilistic query using the terms and the assigned probabilities to produce a result set;
- highlighting the items in the result set according to the probabilities;
- and
- outputting the highlighted result set as a hierarchical graph.
A computer-implemented method for rendering a rank-ordered result set for a probabilistic query, comprising the steps of:
- acquiring a probabilistic query;
- recognizing terms in the probabilistic query;
- assigning a probability to each term, the probability expressing a confidence in correctly recognizing the term;
- searching a database for items matching the probabilistic query using the terms and the assigned probabilities to produce a result set, while introducing uncertainty into the recognized probabilistic query;
- and
- highlighting the items in the result set according to the probabilities.
A computer-implemented method for rendering a rank-ordered result set for a probabilistic query, comprising the steps of:
- acquiring a query including terms;
- introducing uncertainty into the terms of the query;
- assigning a probability to each term, the probability expressing a confidence in correctly recognizing the term;
- searching a database for items matching the query using the terms and the assigned probabilities to produce a result set;
- and
- highlighting the items in the result set according to the probabilities.
A computer-implemented method for rendering a rank-ordered result set for a probabilistic query matching function, comprising the steps of:
- acquiring a query having terms;
- initializing a probabilistic query matching function with the terms of the query;
- searching a database for items according to the query;
- applying the probabilistic query matching function to each item;
- and
- assigning match probabilities to each item according to the probabilistic matching function to produce a result set;
- and
- highlighting the items in the result set according to the probabilities.
Dependencies are inferred from the claim text.