Methods, apparatus and data structures for providing a uniform representation of various types of information

• US 6,539,374 B2
• Filed: 06/03/1999
• Issued: 03/25/2003
• Est. Priority Date: 06/03/1999
• Status: Expired due to Fees

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Jung, Edward K.
• Primary Examiner(s): Breene, John
• Assistant Examiner(s): Ali, Mohammad
• Application Number:
  US09/325,166
• Publication Number:
  US 20030014421A1
• Time in Patent Office: 1,391 Days
• Field of Search: 707/1-6, 707/10, 707/8, 707/100-104, 707/200-203, 345/738, 717/1
• US Class Current: 1/1
• CPC Class Codes: G06F 16/86 Mapping to a database
• CPC Class Codes: G06Q 10/10 Office automation; Time management
• CPC Class Codes: Y10S 707/99933 Query processing, i.e. searching
• CPC Class Codes: Y10S 707/99934 Query formulation, input preparation, or translation
• CPC Class Codes: Y10S 707/99943 Generating database or data structure, e.g. via user interface
• CPC Class Codes: Y10S 707/99945 Object-oriented database structure processing

Abstract

Methods and apparatus for analyzing tasks performed by computer users by (i) gathering usage data, (ii) converting logged usage data into a uniform format, (iii) determining or defining task boundaries, and (iv) determining a task analysis model by “clustering” similar tasks together. The task analysis model may be used to (i) help users complete a task (such help, for example, may be in the form of a gratuitous help function), and/or (ii) to target marketing information to users based on user inputs and the task analysis model. The present invention also provides a uniform semantic network for representing different types of objects in a uniform way.

Claims

1. A method for representing steps corresponding to user inputs to a machine based application in a uniform way, the method comprising steps of:

a) representing the machine based application as annotated related entities, wherein at least two of the entities are associated with different types of objects;

b) representing the steps as an annotated sub set of related entities of the annotated related entities representing the machine based application, wherein at least two of the entities of the sub set of annotated related entities are associated with different types of objects;

c) wherein the sub set of annotated related entities comprises individual groups of steps defined as tasks, and task boundaries defined between different groups of steps; and

d) wherein groups of tasks form clusters that are determined to share similarities with each task within the cluster not shared by tasks not in the cluster.

2. The method of claim 1 wherein any attributes of the annotated related entities representing the machine based application are represented by entities which participate in a relationship with the entities to which they belong.

3. The method of claim 1 wherein the entities representing the machine-based application include machine-executable instructions defining methods.

4. The method of claim 1 wherein the machine-based application comprises a database interface and wherein the entities comprise related resources of the database.

5. The method of claim 4 wherein the related resources include at least one of structured objects, active objects, and linear objects.

6. The method of claim 1 wherein the machine-based application comprises a database interface, wherein the user inputs comprise queries to the database, and wherein the entities comprise related resources of the database.

7. The method of claim 6 wherein the related resources include at least one of structured objects, active objects, and linear objects.

8. The method of claim 1 wherein the user inputs comprise events, and wherein the entities comprise machine-executable instructions defining methods invoked by the events.

9. An apparatus for representing steps corresponding to user inputs to a machine based application in a uniform way, the apparatus comprising:

a) means for representing the machine based application as annotated related entities, wherein at least two of the entities are associated with different types of objects;

b) means for representing the steps as an annotated sub set of annotated related entities of the annotated related entities representing the machine based application, wherein at least two of the entities of the annotated sub set of annotated related entities are associated with different types of objects;

c) wherein the sub set of annotated related entities comprises individual groups of steps defined as tasks, and task boundaries defined between different groups of steps; and

d) wherein groups of tasks form clusters that are determined to share similarities with each task within the cluster not shared by tasks not in the cluster.

10. A machine readable medium having machine executable instructions which, when executed by the machine perform steps for representing steps corresponding to user inputs to a machine based application in a uniform way, the steps comprising:

a) representing the machine based application as annotated related entities, wherein at least two of the entities are associated with different types of objects;

b) for representing the steps as an annotated sub set of annotated related entities of the annotated related entities representing the machine based application, wherein at least two of the entities of the annotated sub set of annotated related entities are associated with different types of objects;

c) wherein the sub set of annotated related entities comprises individual groups of steps defined as tasks, and task boundaries defined between different groups of steps; and

d) wherein groups of tasks form clusters that are determined to share similarities with each task within the cluster not shared by tasks not in the cluster.

11. A machine readable medium having a data structure comprising:

a) annotated related entities representing steps corresponding to user inputs to a machine based application in a uniform way, wherein at least two of the entities are associated with different types of objects;

b) an annotated sub set of annotated related entities of the annotated related entities representing the machine based application representing the steps, wherein at least two of the entities of the annotated sub set of annotated related entities are associated with different types of objects

c) wherein the sub set of annotated related entities comprises individual groups of steps defined as tasks, and task boundaries defined between different groups of steps; and

d) wherein groups of tasks form clusters that are determined to share similarities with each task within the cluster not shared by tasks not in the cluster.

12. The machine readable medium of claim 11 wherein any attributes of the annotated related entities representing the machine based application are represented by entities which participate in a relationship with the entities to which they belong.

13. The machine readable medium of claim 11 wherein the entities representing the machine-based application include machine-executable instructions defining methods.

14. The machine readable medium of claim 11 wherein the machine-based application comprises a database interface and wherein the entities comprise related resources of the database.

15. The machine readable medium of claim 14 wherein the related resources include at least one of structured objects, active objects, and linear objects.

16. The machine readable medium of claim 11 wherein the machine-based application comprises a database interface, wherein the user inputs comprise queries to the database, and wherein the entities comprise related resources of the database.

17. The machine readable medium of claim 16 wherein the related resources include at least one of structured objects, active objects, and linear objects.

18. The machine readable medium of claim 11 wherein the user inputs comprise events, and wherein the entities comprise machine-executable instructions defining methods invoked by the events.