Automatically ranking answers to database queries
AssigneeMicrosoft Corporation
InventorsSurajit Chaudhuri, Gautam Das, Aris Gionis
Life of this patent
Estimating the term…
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.
Claims40
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
Dependencies are inferred from the claim text.