Methods for generating search engine index enhanced with task-related metadata

• US 8,117,198 B2
• Filed: 12/12/2007
• Issued: 02/14/2012
• Est. Priority Date: 12/12/2007
• Status: Active Grant

• Current Assignee: Emc IP Holding Company LLC (Dell Technologies Inc.)
• Original Assignee: DECHO Corporation (Open Text Corporation)
• Inventors: Herlocker, Jonathan L., Dietterich, Thomas G., Forbes, John B., Maritz, Paul
• Primary Examiner(s): Vo, Tim T
• Assistant Examiner(s): GORTAYO, DANGELINO N
• Application Number:
  US12/001,988
• Publication Number:
  US 20090157729A1
• Time in Patent Office: 1,525 Days
• Field of Search: 707/1, 707/2, 707/3, 707/100, 707/102, 707/104.1, 707/706, 707/708, 707/720, 707/732, 707/734, 707/751, 707/766
• US Class Current: 707/732
• CPC Class Codes: G06F 16/9535 Search customisation based on user profiles and personalisation

Abstract

Methods for using task-related information to enhance digital searching are provided. A task-oriented user activity system maintains task-related information about resources accessed by a user and current user task. This task-related information is used to include task-related metadata in search engine index, e.g., by storing the metadata in the index or by storing it in resources which are subsequently indexed. Task-related information can also be used to enhance search results by filtering and ranking results to increase relevance with respect to a user'"'"'s current task and/or to enhance search queries to include task-related search criteria.

Claims

1. A computer-implemented method for generating a task-enhanced search engine index, the method comprising:

determining associations between user tasks and resources accessed by a user while performing various tasks, wherein determining the associations includes determining associations for a particular task in connection with a plurality of resources identified for use in the context of the particular task, and wherein the associations determined for the particular task are determined according to task-related information provided based on use of the plurality of resources in the context of the particular task;

filtering the plurality of resources, as filtered resources, for the particular task according to the associations determined for the particular task;

storing, as stored associations, the associations determined for the particular task with respect to the filtered resources for each of the user tasks;

computing from the stored associations task-related metadata for each of the resources;

storing the computed task-related metadata in a search engine index;

predicting a predicted task using the computer task-related metadata stored in the search engine index, wherein the predicted task is different from the particular task, and wherein predicting the predicted task includes determining that performing the particular task indicates a probability of subsequently performing the predicted task according to the computer-task related metadata; and

generating search results in response to a search query by the user, the search results being generated according to the predicted task and the search engine index.

2. The method of claim 1 wherein determining associations between user tasks and resources accessed by a user while performing various tasks comprises tagging resources with tasks based on the contents of an events database and a task database.

3. The method of claim 1 wherein determining associations between user tasks and resources accessed by a user includes using a task-oriented user activity system.

4. The method of claim 1 wherein the task-related metadata comprises a list of tasks associated with each of the resources.

5. The method of claim 1 wherein storing the computed task-related metadata comprises modifying existing metadata in the search engine index to include the computed task-related metadata.

6. The method of claim 1 further comprising annotating the resources with the computed task-related metadata, and wherein computing the task-related metadata comprises indexing the annotated resources with a metadata-aware search engine indexer.

7. The method of claim 6 wherein annotating the resources with the computed task-related metadata comprises modifying file system metadata attributes of the resources.

8. The method of claim 1 further comprising creating an index data structure that allows rapid identification of resources associated with a given set of tasks.

9. The method of claim 1 wherein computing the task-related metadata and storing the computed task-related metadata in the search engine index are repeated periodically in order to update the search engine index.

10. The method of claim 3 wherein computing task-related metadata comprises querying the task-oriented user activity system for the task-related information associated with each of the resources, and receiving the task-related information from the task-oriented user activity system.

11. A system that generates a task-enhanced search engine index, comprising:

means for determining associations between user tasks and resources accessed by a user while performing various tasks, wherein determining the associations includes determining associations for a particular task in connection with a plurality of resources identified of use in the context of the particular task, and wherein the associations determined for the particular task are determined according to task-related information provided based on use of the plurality of resources in the context of the particular task;

means for filtering the plurality of resources, as filtered resources, according to the associations determined for the particular task;

means for storing, as stored associations, the associations determined for the particular task with respect to the filtered resources for each of the user tasks;

means for computing from the stored associations task-related metadata for each of the resources;

means for storing the computed task-related metadata in a search engine index;

means for predicting a predicted task using the computer task-related metadata stored in the search engine index, wherein the predicted task is different from the particular task, and wherein predicting the predicted task includes determining that performing the particular task indicates a probability of subsequently performing the predicted task according to the computer-task related metadata; and

means for generating search results in response to a search query by the user, the search results being generated according to the predicted task and the search engine index.

12. The system of claim 11 wherein means for determining associations between user tasks and resources accessed by a user while performing various tasks includes means for tagging resources with tasks based on the contents of an events database and a task database.

13. The system of claim 11 wherein the task-related metadata includes a list of tasks associated with each of the resources.

14. The system of claim 11 wherein means for storing the computed task-related metadata includes means for modifying existing metadata in the search engine index to include the computed task-related metadata.

15. The system of claim 11 further comprising:

means for annotating the resources with the computed task-related metadata, wherein means for computing the task-related metadata includes means for indexing the annotated resources with a metadata-aware search engine indexer.

16. The system of claim 15 wherein means for annotating the resources with the computed task-related metadata includes means for modifying file system metadata attributes of the resources.

17. The system of claim 11 further comprising:

means for creating an index data structure that allows rapid identification of resources associated with a given set of tasks.

18. The system of claim 11 wherein means for storing associations between user tasks and resources accessed by a user includes a task-oriented user activity system.

19. The system of claim 18 wherein means for computing task-related metadata includes means for querying the task-oriented user activity system for the task-related information associated with each of the resources, and means for receiving the task-related information from the task-oriented user activity system.

20. A system that generates a task-enhanced search engine index, comprising:

an event collector that determines associations between user tasks and resources accessed by a user while performing various tasks, wherein determining the associations includes determining associations for a particular task in connection with a plurality of resources identified for use in the context of the particular task, and wherein the associations determined for the particular task are determined according to task-related information provided based on use of the plurality of resources in the context of the particular task;

a filter that filters the plurality of resources, as filtered resources, according to the associations determined for the particular task;

a first database that stores, as stored associations, the associations determined for the particular task with respect to the filtered resources for each of the user tasks;

a task predictor that uses the stored associations to compute task-related metadata for each of the resources;

a second database that stores the computed task-related metadata in a search engine index, wherein the task predictor predicts a predicted task using the computer task-related metadata stored in the search engine index, wherein the predicted task is different from the particular task, and wherein predicting the predicted task includes determining that performing the particular task indicates a probability of subsequently performing the predicted task according to the computer-task related metadata; and

a search result generator component that generates search results in response to a search query by the user, the search results being generated according to the predicted task and the search engine index.