Ranking a search result document based on data usage to load the search result document

• US 9,672,253 B1
• Filed: 11/02/2015
• Issued: 06/06/2017
• Est. Priority Date: 08/09/2013
• Status: Active Grant

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google Inc. (Alphabet Inc.)
• Inventors: Seo, Minkoo
• Primary Examiner(s): LE, HUNG D
• Application Number:
  US14/930,292
• Time in Patent Office: 582 Days
• Field of Search: None
• CPC Class Codes: G06F 16/24575 using context
• CPC Class Codes: G06F 16/24578 using ranking
• CPC Class Codes: G06F 16/248 Presentation of query results
• CPC Class Codes: G06F 16/93 Document management systems

Abstract

Methods and apparatus for ranking one or more documents that are responsive to a search query. A document that is responsive to the search query may be ranked based on a data measure of the document that is indicative of an amount of data usage required to load the document. In some implementations, the data measure of the document may be a measured value based on actual data usage during retrieval of the document. In some implementations, the ranking of two or more documents may be based on comparison of the data measures of the two or more documents.

Claims

1. A computer implemented method, comprising:

receiving a search query;

identifying a plurality of documents that are responsive to the search query, the plurality of documents including a first document and a second document;

determining a first data measure for the first document, wherein the first data measure is indicative of an amount of data usage required to load the first document;

determining a second data measure for the second document, wherein the second data measure is indicative of an amount of data usage required to load the second document;

determining that the first document is similar to the second document;

in response to determining that the first document is similar to the second document, ranking the first document relative to the second document based on the first data measure and the second data measure; and

providing search results for display in response to the search query, wherein providing the search results comprises providing a first search result that is based on the first document, providing a second search result that is based on the second document, and providing the first search result and the second search result based on the ranking.

2. The method of claim 1, wherein ranking the first document relative to the second document based on the first data measure and the second data measure comprises:

determining the first data measure is indicative of less data usage than the second data measure; and

ranking the first document more prominently than the second document based on the first data measure being indicative of less data usage than the second data measure.

3. The method of claim 1, wherein ranking the first document relative to the second document based on the first data measure and the second data measure comprises:

determining a first document initial ranking of the first document, the first document initial ranking being independent of the first data measure;

ranking the first document based on the first document initial ranking and the first data measure;

determining a second document initial ranking of the second document, the second document initial ranking being independent of the second data measure; and

ranking the second document based on the first document initial ranking and the second data measure.

4. The method of claim 1, further comprising determining that the search query is non-navigational, wherein ranking the first document relative to the second document is based on determining the search query is non-navigational.

5. The method of claim 4, wherein ranking the first document relative to the second document based on determining the search query is non-navigational comprises ranking the first document relative to the second document in response to determining the search query is non-navigational.

6. The method of claim 4, wherein ranking the first document relative to the second document based at least in part on determining the search query is non-navigational comprises determining weightings of the first data measure and the second data measure based on the search query being determined to be non-navigational, the weightings used in ranking the first document relative to the second document.

7. The method of claim 4, further comprising:

receiving a second search query;

determining that the second search query is navigational; and

in response to determining that the second search query is navigational, preventing determination of rankings of documents responsive to the second search query that are based on data measures of the documents.

8. The computer-implemented method of claim 1, further comprising:

retrieving at least a portion of the first document prior to ranking the first document relative to the second document;

generating the first data measure based on a first amount of data usage during the retrieving of the portion of the first document;

retrieving at least a portion of the second document; and

generating the second data measure based on a second amount of data usage during the retrieving of the portion of the second document.

9. A computer implemented method, comprising:

receiving a search query;

identifying a plurality of documents that are responsive to the search query, the plurality of documents including a first document;

determining a first data measure for the first document, wherein the first data measure is indicative of an amount of data usage required to load the first document;

determining that the search query is non-navigational;

ranking the first document relative to other of the documents based on the first data measure and based on determining that the search query is non-navigational; and

providing search results for display in response to the search query, wherein providing the search results comprises providing a first search result that is based on the first document, providing additional search results that are based on other of the documents, and providing the first search result and the additional search results based on the ranking.

10. The method of claim 9, wherein ranking the first document based on determining the search query is non-navigational comprises ranking the first document based on the first data measure in response to determining the search query is non-navigational.

11. The method of claim 9, wherein ranking the first document based on determining the search query is non-navigational comprises determining a weighting of the first data measure based on the search query being determined to be non-navigational, the weighting used in ranking the first document relative to the other of the documents.

12. The method of claim 9, further comprising:

receiving a second search query;

determining that the second search query is navigational; and

in response to determining that the second search query is navigational, preventing determination of rankings of documents responsive to the second search query that are based on data measures of the documents.

13. The computer-implemented method of claim 9, further comprising:

retrieving at least a portion of the first document prior to ranking the first document relative to other of the documents;

generating the first data measure based on a first amount of data usage during the retrieving of the portion of the first document.

14. The computer-implemented method of claim 13, wherein retrieving the portion of the first document and generating the first data measure occur prior to receiving the search query.

15. A computer implemented method, comprising:

retrieving at least a portion of a first document;

generating a first data measure for the first document based on an amount of data usage during the retrieving of the portion of the first document;

associating the first data measure with the first document;

receiving a search query after generating the first data measure for the first document;

identifying a plurality of documents that are responsive to the search query, wherein the plurality of documents include the first document;

identifying the first data measure associated with the first document; and

ranking the first document relative to other of the documents based at least in part on the first data measure.

16. The method of claim 15, further comprising:

determining that a second document of the documents is similar to the first document;

determining a second data measure for the second document, the second data measure of the second document indicative of an amount of data usage required to load the second document; and

ranking the second document relative to other of the documents based at least in part on the second data measure.

17. The method of claim 16, wherein ranking the first document relative to the other of the documents includes:

ranking the first document relative to the second document based on comparison of the first data measure to the second data measure.

18. The method of claim 17, wherein ranking the first document relative to the second document based on comparison of the first data measure to the second data measure includes:

determining the first data measure is indicative of less data usage than the second data measure; and

ranking the first document more prominently than the second document when the first data measure is indicative of less data usage than the second data measure.