Sensing, storing, indexing, and retrieving data leveraging measures of user activity, attention, and interest

• US 7,693,817 B2
• Filed: 06/29/2005
• Issued: 04/06/2010
• Est. Priority Date: 06/29/2005
• Status: Expired due to Fees

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Dumais, Susan T., Horvitz, Eric J.
• Primary Examiner(s): Fleurantin; Jean B
• Application Number:
  US11/172,121
• Publication Number:
  US 20070016553A1
• Time in Patent Office: 1,742 Days
• Field of Search: 707 1- 10, 707100-1041, 707200-206
• US Class Current: 1/1
• CPC Class Codes: H04L 51/234 for tracking messages
• CPC Class Codes: H04L 67/535 Tracking the activity of the user network monitoring arrangements H04L43/00; recording of computer activity G06F11/34
• CPC Class Codes: Y10S 707/99932 Access augmentation or optimizing

Abstract

Various components and processes are provided to enable data processing on multiple data types where aspects of the history of user activity, attention, interest, location, or other interaction with data is determined and employed to enhance information storage and access. In one particular aspect, a data manipulation system is provided. The system includes one or more data items that are associated with one or more tags and indicate at least one user'"'"'s interaction or activity with the data items. A manipulation tool that processes the data items to determine a subset of data items based at least in part on the user'"'"'s interaction with the data items. Methods are described for using the manipulation tool to weight terms in an index, to compress indexes, to influence the rank of items returned in a search, to generate additional queries for data items either automatically or with user direction, or for improved presentation of data items.

Claims

1. A computer implemented data manipulation system, comprising:

a processor;

a display device for presenting information;

a computer readable storage medium operationally coupled to the processor and storing computer executable instructions, the computer executable instructions, when executed by the processor, implement components comprising;

a tagging component that automatically associates one or more data items with one or more tags, the associated tag(s) are weighted to indicate a quantity or nature of interaction with, or attention to, the data item(s) by at least one user, to facilitate presentation of the data to the at least one user through the display device in response to the at least one user'"'"'s subsequent interaction with the, or related, data item(s);

a manipulation tool that processes, via the processor, the data items to determine a subset of data items based at least in part on the at least one user'"'"'s interaction with the data items, the manipulation tool also provides indexing procedures that weight a subset(s) of the data items differently for retrieval depending on a status of annotations indicating attention or interaction with data items; and

wherein, the computer readable storage medium retains at least one of the data, the associated tags, or their weightings.

2. The system of claim 1, the data items include documents, files, email messages, calendar appointment, web pages, sub-sections within the data items, or cross-item abstractions.

3. The system of claim 1, where a first tag of the one or more tags represents a location that the at least one user last accessed the associated data item, or represents a location history of times that the at least one user has accessed or interacted with the associated data item.

4. The system of claim 1, where a first tag of the one or more tags represents a time the at least one user last accessed the associated data item, a total number of times that the associated data item has been accessed, represents a frequency that the associated data item has been accessed within a period of time extending into the past, or represents a frequency that the associated data item has been accessed within one or more arbitrarily specified periods of time.

5. The system of claim 1, further comprising a component that encodes higher-order statistics of frequency of access over time.

6. The system of claim 1, further comprising a viewer that allows the at least one user to retrieve at least one data item of the one or more data items based on functions of the one or more tags, a viewer that allows the at least one user to sort or filter retrieved data items based on functions of the one or more tags, or a viewer that presents retrieved data items of the one or more data items based on functions of the one or more tags.

7. A computer implemented method for analysis of user activities with data items, comprising:

employing a processor executing computer executable instructions stored on a computer readable storage medium to implement the following acts;

monitoring a user'"'"'s interaction with the data items;

automatically tagging the data items reflecting the quantity or nature of interaction of the user with the data items, where the tags have an associated weighting reflecting the degree of interaction;

employing the tags to further process the data items into a subset of data items in accordance with future user activities relating to the data or a subset thereof;

providing indexing procedures that weight subcomponents of the data items differently for retrieval depending on a status of annotations indicating attention or interaction with data items; and

presenting the data or subset thereof to the user based upon at least one of the future user activity, the tags, or the tag weightings.

8. The method of claim 7, storing data within an attentional annotation associated with the data items in a separate database or within a data structure embedded in the data items.

9. The method of claim 8, the data items compose a computer readable storage medium.

10. The method of claim 9, the storage medium is a data item that includes text, graphics, and related data components.

11. The method of claim 7, the indexing procedures overlook or delete information in data items depending on a status of annotations indicating attention or interaction with data items.

12. The method of claim 7, further comprising an index that is compressed by removing components that have not been attended to or interacted with by computer users.

13. The method of claim 12, further comprising an index that is compressed by removing components that are lesser attended to or interacted with components of data items.

14. The method of claim 12, further comprising providing a ranking score used for retrieval, to yield more weight to terms or objects that appear in sections of a data item that a user has attended to or has interacted with.

15. The method of claim 12, further comprising employing attentional annotations to automatically or semi-automatically generate queries based on regions that have been attended to or interacted within the past and/or present, or employing attentional annotations to provide differential access to items or differential display of items that have been attended to or interacted within the past and/or present.

16. A computer implemented system for analyzing user activities with data items, comprising:

a processor;

a display for presenting a user interface;

a computer readable storage medium storing computer executable instructions, the computer executable instructions, when executed by the processor, implement components comprising;

means for determining, by the processor, user activities with respect to one or more data items;

means for tagging the data items based at least in part on the user activities, where the tags have an associated weighting to reflect the degree of interaction by the user with the data items;

means for storing the data items in the computer readable storage medium based in part on the tags, and their level of weighting, associated with the data items;

means for processing, by the processor, the data items and their associated weighted tags, processing includes providing indexing procedures that weight the data items and subsets of the data items differently for retrieval depending on a status of annotations indicating attention or interaction with the data items; and

means for presenting the data items, via the user interface, to at least one user, based upon the at least one user'"'"'s subsequent interaction with the data items, or related data items, where the data items are presented in accordance with the weighted tags.

17. The system of claim 16, further comprising means for encoding attentional annotations for the data items and means for encoding attentional annotations for subcomponents within the data items, where the annotations capture pointers indications of each of the subcomponents and resulting user attention that has been received for the subcomponents.