Temporal ranking scheme for desktop searching

• US 7,529,739 B2
• Filed: 08/19/2005
• Issued: 05/05/2009
• Est. Priority Date: 08/19/2005
• Status: Active Grant

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google Inc. (Alphabet Inc.)
• Inventors: Stanton, Daisy, Raub, Susannah, Dingle, Adam
• Primary Examiner(s): LEWIS, CHERYL RENEA
• Application Number:
  US11/207,585
• Publication Number:
  US 20070043704A1
• Time in Patent Office: 1,355 Days
• Field of Search: 707 2- 6, 707/100, 715/778, 715/779
• US Class Current: 1/1
• CPC Class Codes: G06F 16/31 Indexing; Data structures therefor; Storage structures
• CPC Class Codes: G06F 16/9535 Search customisation based on user profiles and personalisation
• CPC Class Codes: Y10S 707/99933 Query processing, i.e. searching

Abstract

A system for searching an object environment includes harvesting and indexing applications to create a search database and one or more indexes into the database. A scoring application determines the relevance of the objects, and a querying application locates objects in the database according to a search term. One or more of the indexes may be implemented by a hash table or other suitable data structure, where algorithms provide for adding objects to the indexes and searching for objects in the indexes. A ranking scheme sorts searchable items according to an estimate of the frequency that the items will be used in the future. Multiple indexes enable a combined prefix title and full-text content search of the database, accessible from a single search interface.

Claims

1. A computer-implemented method for providing search results to a user, the method comprising:

accessing a group of items;

ranking each of the items based at least in part on a last access time and a class associated with the item, the class indicating a frequency of use of the item;

searching the group of items for a set of matching items, wherein the searching is performed using an incremental search; and

displaying at least some of the matching items according to the items'"'"' ranking.

2. A computer program product for ranking an item among a group of items for a desktop search, the computer program product comprising a computer-readable medium containing computer program code for performing a method comprising:

if the item has been previously opened using the desktop search, assigning a score to the item based on the time it was last opened using the desktop search;

otherwise, assigning a score to the item based on a last-use date and penalizing the score based on a class associated with the item, the class indicating a frequency of use of the item; and

displaying the item in response to a search query, the item displayed according to the score, wherein the item is a document, and the last-use date is the time the document was last opened.

3. A computer program product for ranking an item among a group of items for a desktop search, the computer program product comprising a computer-readable medium containing computer program code for performing a method comprising:

if the item has been previously opened using the desktop search, assigning a score to the item based on the time it was last opened using the desktop search;

otherwise, assigning a score to the item based on a last-use date, and penalizing the score based on a class associated with the item, the class indicating a frequency of use of the item; and

displaying the item in response to a search query, the item displayed according to the score, wherein the item is a document, and the last-use date is the time the document was last modified.

4. A computer program product for ranking an item among a group of items for a desktop search, the computer program product comprising a computer-readable medium containing computer program code for performing a method comprising:

if the item has been previously opened using the desktop search, assigning a score to the item based on the time it was last opened using the desktop search;

otherwise, assigning a score to the item based on a last-use date and penalizing the score based on a class associated with the item, the class indicating a frequency of use of the item; and

displaying the item in response to a search query, the item displayed according to the score, wherein the item is an application, and the last-use date is the time the application was last launched.

5. A computer program product for ranking an item among a group of items for a desktop search, the computer program product comprising a computer-readable medium containing computer program code for performing a method comprising:

if the item has been previously opened using the desktop search, assigning a score to the item based on the time it was last opened using the desktop search;

otherwise, assigning a score to the item based on a last-use date and penalizing the score based on a class associated with the item, the class indicating a frequency of use of the item; and

displaying the item in response to a search query, the item displayed according to the score, wherein the item is a web page, and the last-use date is the time the web page was last visited.

6. A computer program product for ranking an item among a group of items for a desktop search, the computer program product comprising a computer-readable medium containing computer program code for performing a method comprising:

if the item has been previously opened using the desktop search, assigning a score to the item based on the time it was last opened using the desktop search;

otherwise, assigning a score to the item based on a last-use date and penalizing the score based on a class associated with the item, the class indicating a frequency of use of the item; and

displaying the item in response to a search query, the item displayed according to the score, wherein the item is an email, and the last-use date is the time the email was last opened.

7. A computer program product for ranking an item among a group of items for a desktop search, the computer program product comprising a computer-readable medium containing computer program code for performing a method comprising:

if the item has been previously opened using the desktop search, assigning a score to the item based on the time it was last opened using the desktop search;

otherwise, assigning a score to the item based on a last-use date and penalizing the score based on a class associated with the item, the class indicating a frequency of use of the item, wherein the class of the item is based at least in part on a file size of the item; and

displaying the item in response to a search query, the item displayed according to the score.

8. A system comprising:

one or more computers;

a computer-readable medium coupled to the one or more computers having commands stored thereon which, when executed by the one or more computers, cause the one or more computers to perform operations comprising;

ranking each of the items based at least in part on a last access time and a class associated with the item, the class indicating a frequency of use of the item;

searching the group of items for a set of matching items, wherein the searching is performed using a desktop search, and the matching items include items of different file types; and

displaying at least some of the matching items according to the items'"'"' ranking.

9. A system comprising:

one or more computers;

a computer-readable medium coupled to the one or more computers having commands stored thereon which, when executed by the one or more computers, cause the one or more computers to perform operations comprising;

accessing a group of items;

ranking each of the items based at least in part on a last access time and a class associated with the item, the class indicating a frequency of use of the item;

searching the group of items for a set of matching items, wherein the searching is performed using an incremental search; and

displaying at least some of the matching items according to the items'"'"' ranking.

10. A system comprising:

one or more computers;

a computer-readable medium coupled to the one or more computers having commands stored thereon which, when executed by the one or more computers, cause the one or more computers to perform operations comprising;

accessing a group of items;

ranking each of the items based at least in part on a last access time and a class associated with the item, the class indicating a frequency of use of the item;

searching the group of items for a set of matching items, wherein the searching is performed using a combined prefix title and full-text content search; and

displaying at least some of the matching items according to the items'"'"' ranking.

11. A system comprising:

one or more computers;

a computer-readable medium coupled to the one or more computers having commands stored thereon which, when executed by the one or more computers, cause the one or more computers to perform operations comprising;

accessing a group of items;

ranking each of the items;

wherein ranking each item comprises;

if the item has been previously opened using a search interface, assigning a score to the item based on the time it was last opened using the search interface;

otherwise, assigning a score to the item based on a last-use date, and penalizing the score based on a class associated with the item, the class indicating a frequency of use of the item;

searching the group of items for a set of matching items; and

displaying at least some of the matching items according to the items'"'"' ranking.

12. A system comprising:

one or more computers;

a computer-readable medium coupled to the one or more computers having commands stored thereon which, when executed by the one or more computers, cause the one or more computers to perform operations comprising;

accessing a group of items;

ranking each of the items based at least in part on a last access time and a class associated with the item, the class indicating a frequency of use of the item wherein the last-use date of the item is selected from a group consisting of a last-opened date, a last-modified date, a last-launched date, and a last-visited date;

searching the group of items for a set of matching items; and

displaying at least some of the matching items according to the items'"'"' ranking.

13. A system comprising:

one or more computers;

a computer-readable medium coupled to the one or more computers having commands stored thereon which, when executed by the one or more computers, cause the one or more computers to perform operations comprising;

ranking each of the items based at least in part on a last access time and a class associated with the item, the class indicating a frequency of use of the item, wherein the class of the item is based at least in part on a file size of the item;

searching the group of items for a set of matching items; and

displaying at least some of the matching items according to the items'"'"' ranking.