Ranking functions using document usage statistics

• US 7,499,919 B2
• Filed: 09/21/2005
• Issued: 03/03/2009
• Est. Priority Date: 09/21/2005
• Status: Active Grant

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Meyerzon, Dmitriy, Peltonen, Kyle, Zaragoza, Hugo, DeBruyne, Andrew
• Primary Examiner(s): Woo; Isaac M
• Application Number:
  US11/231,955
• Publication Number:
  US 20070067284A1
• Time in Patent Office: 1,259 Days
• Field of Search: 707 1- 10, 707100-1041, 707200-206
• US Class Current: 1/1
• CPC Class Codes: G06F 16/24578 using ranking
• CPC Class Codes: G06F 16/334 Query execution G06F16/335 takes precedence
• CPC Class Codes: G06F 16/951 Indexing; Web crawling techniques
• CPC Class Codes: Y10S 707/99932 Access augmentation or optimizing
• CPC Class Codes: Y10S 707/99933 Query processing, i.e. searching
• CPC Class Codes: Y10S 707/99937 Sorting
• CPC Class Codes: Y10S 707/99938 Concurrency, e.g. lock management in shared database

Abstract

Methods of providing a document relevance score to a document on a network are disclosed. Computer readable medium having stored thereon computer-executable instructions for performing a method of providing a document relevance score to a document on a network are also disclosed. Further, computing systems containing at least one application module, wherein the at least one application module comprises application code for performing methods of providing a document relevance score to a document on a network are disclosed.

Claims

1. A computer readable medium having stored thereon computer executable instructions comprising:

instructions for ranking documents on a network, said computer-executable instructions utilizing a ranking function invoked for a user query of the documents that comprises one or more query independent components, wherein at least one query-independent component includes a usage parameter that takes into account server-generated, server-stored usage data for one or more documents on the network, the usage data having been generated and stored by a network storage system managing and providing users with network access to the documents, the usage data comprising measurements of actual user interaction via the network storage system with the one or more documents on the network such that the usage data of a document reflects query-independent interactive usage of the document by a plurality of users via the network storage system, said computer executable instructions also assigning a score generated by the ranking function to rank documents on the network, said score being used to rank documents in order,

the computer-executable instructions further comprising instructions for accepting a search inquiry comprising a search string inputted by a user, conducting a search of the documents on the network to generate search results comprising multiple documents, ranking the multiple documents of the search results using the ranking function to generate ranked search results such that the documents are ranked according to both their respective usage data and their relevance to the search string, and providing the ranked search results to the user.

2. The computer readable medium of claim 1, wherein a usage value of a document comprises (i) an actual usage value based on actual usage data maintained by a server or (ii) a default usage value that is not based on actual usage data.

3. The computer readable medium of claim 1, wherein the at least one query-independent component is represented by a formula:

4. The computer readable medium of claim 1, wherein the at least one query-independent component includes both (i) the usage parameter and (ii) a click distance or biased click distance parameter.

5. The computer readable medium of claim 1, wherein the at least one query-independent component includes both the usage parameter and a URL depth parameter.

6. The computer readable medium of claim 1, wherein the score for each document is generated using a formula:

7. The computer readable medium of claim 1, further comprising computer-executable instructions for enabling an administrator to manually adjust ranking results generated by the ranking function.

8. A computing system containing at least one application module usable on the computing system, wherein the at least one application module comprises application code loaded thereon from the computer readable medium of claim 1.

9. A computer readable medium having stored thereon computer executable instructions comprising instructions for ranking documents on a network, said computer executable instructions utilizing a ranking function that comprises one or more query independent components, wherein at least one query-independent component includes a usage parameter that takes into account server-generated, server-stored usage data for one or more documents on the network, the usage data comprising measurements of actual user interaction with the one or more documents on the network, said computer executable instructions also assigning a score generated by the ranking function to rank documents on the network, said score being used to rank documents in order, wherein the usage data comprises usage values of respective documents, and wherein the usage value of a document is dependent on one or more usage related properties the document or a folder containing a set of documents, said one or more usage-related properties comprising a total number of document or folder views by users within a given period of time, an average number of document or folder views per user within a given period of time, a total time spent on a particular document or folder within a given period of time, an average time spent on a particular document or folder within a given period of time, wherein the given period of time comprises last week, last month, last year, a lifetime of the document or folder, or any other period of time.

10. A computer readable medium according to claim 9, wherein the one or more usage related properties comprises a total number of document or folder views by users within a given period of time.

11. A computer readable medium according to claim 9, wherein the one or more usage related properties comprises an average number of document or folder views per user within a given period of time.

12. A computer readable medium according to claim 9, wherein the one or more usage related properties comprises a total time spent on a particular document or folder within a given period of time.

13. A computer readable medium according to claim 9, wherein the one or more usage related properties comprises an average time spent on a particular document or folder within a given period of time.

14. A computer implemented method for ranking documents on a network, the method comprising:

providing a ranking function that comprises one or more query-independent components, wherein at least one query independent component includes a usage parameter that takes into account server generated, serverstored usage data for one or more documents on the network, the usage data comprising measurements of actual user interaction with the one-or more documents on the network; and

assigning a score generated by the ranking function to rank documents on the network, said score being used to rank documents in order, wherein the usage value is dependent on one or more usage related properties of a document or a folder containing a set of documents, said one or more usage-related properties comprising a total number of document or folder views by users within a given period of time, an average number of document or folder views per user within a given period of time, a total time spent on a particular document or folder within a given period of time, an average time spent on a particular document or folder within a given period of time, wherein the given period of time comprises last week, last month, last year, a lifetime of the document or folder, or any other period of time.