Automatically ranking answers to database queries
First Claim
Patent Images
1. A method for automatically ranking data records by relevance to a query on a database wherein the database has data records arranged in one or more database tables, the method comprising:
- a) deriving a similarity function from at least one of data in a database and a workload of queries;
b) applying the similarity function to a given query and records in the database to determine a similarity between the given query and said records;
c) ranking said records based on said similarity between said given query and said records; and
d) returning said records in a ranked order.
2 Assignments
0 Petitions
Accused Products
Abstract
A method for automatically ranking database records by relevance to a given query. A similarity function is derived from data in the database and/or queries in a workload. The derrived similarity function is applied to a given query and records it in the database to rank the records. The records are returned in a ranked order.
-
Citations
40 Claims
-
1. A method for automatically ranking data records by relevance to a query on a database wherein the database has data records arranged in one or more database tables, the method comprising:
-
a) deriving a similarity function from at least one of data in a database and a workload of queries;
b) applying the similarity function to a given query and records in the database to determine a similarity between the given query and said records;
c) ranking said records based on said similarity between said given query and said records; and
d) returning said records in a ranked order. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15)
-
-
16. A method for automatically ranking data records in a database wherein the database has data records arranged in one or more database tables, the method comprising:
-
a) determining a frequency of occurrence of attribute values in the database;
b) ranking records that include attribute values that frequently occur in the database higher than records that include attribute values that occur rarely in the database; and
c) returning the records in a ranked order.
-
-
17. A method for automatically ranking data records in a database wherein the database has data records arranged in one or more database tables, and wherein the database has a given workload comprising a set of queries, the method comprising:
-
a) determining a frequency of occurrence of attribute values in the given workload;
b) ranking records that include attribute values that frequently occur in the workload higher than records that include attribute values that occur rarely in the workload; and
c) returning the records in a ranked order.
-
-
18. A method for automatically ranking data records by relevance to a query on a database wherein the database has data records arranged in one or more database tables, the method comprising:
-
a) deriving an inverse document frequency similarity function from the data records in a database;
b) applying the similarity function to a given query and records in the database to determine a similarity between the given query and said records;
c) ranking said records based on said similarity between said given query and said records; and
d) returning said records in a ranked order.
-
-
19. A method for automatically ranking data records by relevance to a query on a database wherein the database has data records arranged in one or more database tables, and wherein the database has a given workload comprising a set of queries, the method comprising:
-
a) deriving a query frequency similarity function from the queries in the workload;
b) applying the similarity function to a given query and records in the database to determine a similarity between the given query and said records;
c) ranking said records based on said similarity between said given query and said records; and
d) returning said records in a ranked order.
-
-
20. A method for automatically ranking data records by relevance to a query on a database wherein the database has data records arranged in one or more database tables, and wherein the database has a given workload comprising a set of queries, the method comprising:
-
a) deriving a similarity function that corresponds to an inverse frequency of attribute values in records of the database and a frequency an attribute value is specified in queries in a workload;
b) applying the similarity function to a given query and records in the database to determine a similarity between the given query and said records;
c) ranking said records based on said similarity between said given query and said records; and
d) returning said records in a ranked order.
-
-
21. A computer readable medium having computer executable instructions stored thereon for performing a method for automatically ranking data records by relevance to a query on a database wherein the database has data records arranged in one or more database tables, the method comprising:
-
a) deriving a similarity function from at least one of data in a database and a workload of queries;
b) applying the similarity function to a given query and records in the database to determine a similarity between the given query and said records;
c) ranking said records based on said similarity between said given query and said records; and
d) returning said records in a ranked order. - View Dependent Claims (22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35)
-
-
36. A computer readable medium having computer executable instructions stored thereon for performing a method of automatically ranking data records in a database wherein the database has data records arranged in one or more database tables, the method comprising:
-
a) determining a frequency of occurrence of attribute values in the database;
b) ranking records that include attribute values that frequently occur in the database higher than records that include attribute values that occur rarely in the database; and
c) returning the records in a ranked order.
-
-
37. A computer readable medium having computer executable instructions stored thereon for performing a method for automatically ranking data records in a database wherein the database has data records arranged in one or more database tables, and wherein the database has a given workload comprising a set of queries, the method comprising:
-
a) determining a frequency of occurrence of attribute values in the given workload;
b) ranking records that include attribute values that frequently occur in the workload higher than records that include attribute values that occur rarely in the workload; and
c) returning the records in a ranked order.
-
-
38. A computer readable medium having computer executable instructions stored thereon for performing, a method for automatically ranking data records by relevance to a query on a database wherein the database has data records arranged in one or more database tables, the method comprising:
-
a) deriving an inverse document frequency similarity function from the data records in a database;
b) applying the similarity function to a given query and records in the database to determine a similarity between the given query and said records;
c) ranking said records based on said similarity between said given query and said records; and
d) returning said records in a ranked order.
-
-
39. A computer readable medium having computer executable instructions stored thereon for performing, a method for automatically ranking data records by relevance to a query on a database wherein the database has data records arranged in one or more database tables, and wherein the database has a given workload comprising a set of queries, the method comprising:
-
a) deriving a query frequency similarity function from the queries in the workload;
b) applying the similarity function to a given query and records in the database to determine a similarity between the given query and said records;
c) ranking said records based on said similarity between said given query and said records; and
d) returning said records in a ranked order.
-
-
40. A computer readable medium having computer executable instructions stored thereon for performing a method for automatically ranking data records by relevance to a query on a database wherein the database has data records arranged in one or more database tables, and wherein the database has a given workload comprising a set of queries, the method comprising:
-
a) deriving a similarity function that corresponds to an inverse frequency of attribute values in records of the database and a frequency an attribute value is specified in queries in a workload;
b) applying the similarity function to a given query and records in the database to determine a similarity between the given query and said records;
c) ranking said records based on said similarity between said given query and said records; and
d) returning said records in a ranked order.
-
Specification