Schema-based context service

• US 7,539,747 B2
• Filed: 06/28/2002
• Issued: 05/26/2009
• Est. Priority Date: 03/14/2001
• Status: Expired due to Fees

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Pierce, Shaun D., Horvitz, Eric J., Lucovsky, Mark H.
• Primary Examiner(s): Follansbee; John
• Assistant Examiner(s): MADAMBA, GLENFORD J
• Application Number:
  US10/186,881
• Publication Number:
  US 20030131069A1
• Time in Patent Office: 2,524 Days
• Field of Search: 709/223, 709/224, 709/225, 709/203, 709/217, 709/246
• US Class Current: 709/224
• CPC Class Codes: G06F 21/335 for accessing specific resources, e.g. using Kerberos tickets
• CPC Class Codes: G06F 21/6218 to a system of files or objects, e.g. local or distributed file system or database
• CPC Class Codes: G06F 21/6227 where protection concerns the structure of data, e.g. records, types, queries
• CPC Class Codes: G06F 21/6236 between heterogeneous systems
• CPC Class Codes: G06F 21/6245 Protecting personal data, e.g. for financial or medical purposes
• CPC Class Codes: G06F 21/6272 by registering files or documents with a third party
• CPC Class Codes: G06F 21/629 to features or functions of an application
• CPC Class Codes: G06F 2221/2141 Access rights, e.g. capability lists, access control lists, access tables, access matrices
• CPC Class Codes: G06F 2221/2149 Restricted operating environment
• CPC Class Codes: G06Q 10/109 Time management, e.g. calendars, reminders, meetings or time accounting
• CPC Class Codes: H04L 51/214 using selective forwarding
• CPC Class Codes: H04L 63/10 for controlling access to devices or network resources
• CPC Class Codes: H04L 63/102 Entity profiles
• CPC Class Codes: H04L 67/01 Protocols
• CPC Class Codes: H04L 67/02 based on web technology, e.g. hypertext transfer protocol [HTTP]
• CPC Class Codes: H04L 67/133 Protocols for remote procedure calls [RPC]
• CPC Class Codes: H04L 67/303 Terminal profiles
• CPC Class Codes: H04L 67/306 User profiles
• CPC Class Codes: H04L 67/51 Discovery or management thereof, e.g. service location protocol [SLP] or web services
• CPC Class Codes: H04L 67/56 Provisioning of proxy services store-and-forward switching systems in data switching networks H04L12/54
• CPC Class Codes: H04L 67/564 : Enhancement of application control based on intercepted application data
• CPC Class Codes: H04L 67/62 : Establishing a time schedule for servicing the requests
• CPC Class Codes: H04L 69/329 : in the application layer [OSI layer 7]
• CPC Class Codes: H04L 9/40 : Network security protocols

Abstract

Described is a schema-based context service that provides regularized context data, such as to an information agent that handles notifications. The context service and context schema describe user contextual state data, including presence information, location information, and schedule information, along with people and groups data, sensor data, computing context data and/or extended-context data. The state data may be obtained via similar schema based services.

Claims

1. In a computer network, a method for providing customized notification handling based on user-defined policy settings and current device status, the method comprising:

an act of receiving a notification at a centralized store;

an act of obtaining information corresponding to a current context of a user'"'"'s devices from the centralized store, the current context of the user'"'"'s devices including presence information, location information, schedule information and user notification preference information about at least some of the user'"'"'s devices configured to receive notifications, the presence information indicating whether the user is currently using the user'"'"'s devices, the location information indicating the physical, geographical location of the user'"'"'s devices, the schedule information indicating prior use of the user'"'"'s devices over a period of time and the user notification preference information indicating the user'"'"'s preference as to which device is to receive the notification based on the user'"'"'s current context, each device having an associated cost of usage, the user'"'"'s preference including a rule-based policy configured to weigh both the cost of disrupting the user against the cost of delaying review of the notification and the cost of usage for each of the user'"'"'s devices;

an act of performing a cost-benefit-based analysis to determine, based on the rule-based policy, that;

the cost of delaying review of the notification outweighs the cost of disrupting the user; and

the cost of usage for at least one of the user'"'"'s devices yields a benefit sufficient to justify the device'"'"'s use;

an act of using the presence information, location information, schedule information, and user notification preference information to determine which of the user'"'"'s devices has the greatest net value based on the cost-benefit analysis, and is most likely to receive and successfully notify the user of a new notification;

an act of formatting the received notification using the obtained context information, the formatting including formatting the notification in a format compatible with the determined device; and

an act of sending the new notification to the determined device.

2. The method of claim 1 wherein the current context information is received from a plurality of services.

3. The method of claim 1 wherein at least part of the information is obtained from a presence service that provides presence data corresponding to the identity.

4. The method of claim 1 wherein at least part of the information is obtained from a location service that provides location data corresponding to the identity.

5. The method of claim 1 wherein at least part of the information is obtained from a schedule service that provides schedule data corresponding to the identity.

6. The method of claim 1 wherein at least part of the information is obtained from user state data obtained from a sensor.

7. The method of claim 1 wherein at least part of the information is obtained from a computing context.

8. The method of claim 1 wherein at least part of the information is obtained from at least one of presence data, location data, schedule data, people and groups data, extended context data, user state data and computing context data.

9. The method of claim 1 further comprising, using the context data exposed by the context service to determine whether to send a notification.

10. The method of claim 1, further comprising, at the context service, accessing the information from at least one other service, including a presence service, a location service or a schedule service.

11. The method of claim 10 wherein the presence service provides data regularized according to a presence schema, the location service provides data regularized according to a location schema, and the schedule service provides data regularized according to a schedule schema.

12. The method of claim 1 wherein the information includes data regularized according to an extended context schema.

13. The method of claim 1 wherein the information includes data regularized according to a people and groups schema.

14. The method of claim 1 wherein the information includes data regularized according to a client computing context schema.

15. A computer-readable storage medium having computer-executable instructions for performing the method of claim 1.

28. The method of claim 1, wherein the current context of the user'"'"'s devices further comprises device information indicating the device'"'"'s interactive abilities including the ability to send and receive email messages, instant messages and phone calls.

29. The method of claim 1, wherein the current context of the user'"'"'s devices further comprises connection information including the device'"'"'s available bandwidth.

30. The method of claim 1, wherein the cost of delaying review of the notification is based on the user'"'"'s current context.

31. The method of claim 1, wherein the cost of delaying review of the notification is based on a user-determined priority level associated with the sender of the notification.

32. The method of claim 1, wherein the cost of delaying review of the notification is dynamic and changes over time.

33. The method of claim 1, wherein the cost-benefit-based analysis evaluates the informational value of the notification against the rendering abilities of the device.

34. The method of claim 33, further comprising an act of determining that, based on the device'"'"'s rendering abilities, a portion of the notification is to be sent.

35. The method of claim 34, further comprising determining that the notification is sufficiently important that sending a portion of the notification survives the cost-benefit-based analysis.

16. A computer-readable storage medium having stored thereon a data structure, comprising:

a first data store operable to store a first set of data corresponding to presence data comprising attributes about the presence of a user at or near a particular device;

a second data store operable to store a second set of data corresponding to the user'"'"'s current and/or predicted location;

a third data store operable to store a third set of data corresponding to the user'"'"'s schedule;

a fourth data store operable to store a fourth set of data corresponding to the user'"'"'s notification preference information; and

wherein the first, second, third and fourth sets of data are accessed by a context service via context data regularized according to a context schema, the presence information indicating whether the user is currently using the user'"'"'s devices, the location information indicating the physical, geographical location of the user'"'"'s devices, the schedule information indicating prior use of the user'"'"'s devices over a period of time and the user notification preference information indicating the user'"'"'s preference as to which device is to receive the notification based on the user'"'"'s current context, each device having an associated cost of usage, the user'"'"'s preference including a rule-based policy configured to weigh both the cost of disrupting the user against the cost of delaying review of the notification and the cost of usage for each of the user'"'"'s devices, to perform a cost-benefit-based analysis to determine, based on the rule-based policy, that the cost of delaying review of the notification outweighs the cost of disrupting the user and that the cost of usage for at least one of the user'"'"'s devices yields a benefit sufficient to justify the devices use, and to selectively expose context data in response to a request received at the context service.

17. The data structure of claim 16 wherein the third set of data includes information corresponding to appointments and recurrent periods of time.

18. The data structure of claim 16 further comprising, a fourth set of data corresponding to a computing context that includes information related to the user'"'"'s computing activities.

19. The data structure of claim 16 further comprising, a fourth set of data corresponding to people and groups information regarding other identities.

20. The data structure of claim 16 further comprising, a fourth set of data corresponding to sensor-provided data.

21. In a computer network having an information source that sends notifications to devices via an information service, a system for providing customized notification handling based on user-defined policy settings and current device status, the system comprising:

a context service stored in memory, the context service providing regularized state data regarding the current context of a user'"'"'s devices, the current context including at least one of a user'"'"'s presence, location, schedule information, and user notification preference information, the presence information indicating whether the user is currently using the user'"'"'s devices, the location information indicating the physical, geographical location of the user'"'"'s devices, the schedule information indicating prior use of the user'"'"'s devices over a period of time and the user notification preference information indicating the user'"'"'s preference as to which device is to receive the notification based on the user'"'"'s current context, each device having an associated cost &

usage, the user'"'"'s preference including a rule-based policy configured to weigh both the cost of disrupting the user against the cost of delaying review of the notification and the cost of usage for each of the user'"'"'s devices; and

an information service configured to;

perform a cost-benefit-based analysis to determine, based on the rule-based policy, that the cost of delaying review of the notification outweighs the cost of disrupting the user; and

the cost of usage for at least one of the user'"'"'s devices yields a benefit sufficient to justify the device'"'"'s use; and

access the state data via the context service to determine which of the user'"'"'s devices has the greatest net value based on the cost-benefit analysis, and is most likely to receive and successfully notify the user of a new notification.

22. The system of claim 21 further comprising a sensor, wherein the context service obtains at least part of the state data from the sensor.

23. The system of claim 21 further comprising a computing context service, wherein the context service obtains at least part of the state data from the computing context service.

24. The system of claim 21 wherein at least part of the state data is obtained from at least one of presence data, location data, schedule data, people and groups data, extended context data, user state data and computing context data.

25. The system of claim 21 wherein the context service accesses the state data of at least one other service, including a presence service, a location service or a schedule service.

26. In a computer network, a method for providing customized notification handling based on user-defined policy settings and current device status, the method comprising,

providing an identity-based context schema, the context schema having context-related fields with defined structures, the structures representing presence information, location information, schedule information and user notification preference information about at least some of a user'"'"'s devices configured to receive notifications, the presence information indicating whether the user is currently using the user'"'"'s devices, the location information indicating the physical, geographical location of the user'"'"'s devices, the schedule information indicating prior use of the user'"'"'s devices over a period of time and the user notification preference information indicating the user'"'"'s preference as to which device is to receive the notification based on the user'"'"'s current context, each device having an associated cost of usage, the user'"'"'s preference including a rule-based policy configured to weigh both the cost of disrupting the user against the cost of delaying review of the notification and the cost of usage for each of the user'"'"'s devices;

performing a cost-benefit-based analysis to determine, based on the rule-based policy, that;

the cost of delaying review of the notification outweighs the cost of disrupting the user; and

the cost of usage for at least one of the user'"'"'s devices yields a benefit sufficient to justify the device'"'"'s use;

receiving a data access request directed to context information, the request including associated identity information, the information used to determine which of the user'"'"'s devices has the greatest net value based on the cost-benefit analysis, and is most likely to receive and successfully notify the user of a new notification; and

in response to the data access request, formatting at least one set of data representing the new notification in a logical context document that includes data therein in a format compatible with the associated identity information, each set of data in the logical context document structured to correspond to a field in the context schema.

27. In a computer network, a method comprising, receiving a request to provide context data, the request including associated information regarding a user'"'"'s devices;

reading from a data store to obtain context data including presence information, location information, schedule information and user notification information about at least some of the user'"'"'s devices configured to receive notifications, the presence information indicating whether the user is currently using the user'"'"'s devices, the location information indicating the physical, geographical location of the user'"'"'s devices, the schedule information indicating prior use of the user'"'"'s devices over a period of time and the user notification preference information indicating the user'"'"'s preference as to which device is to receive the notification based on the user'"'"'s current context, each device having an associated cost of usage, the user'"'"'s preference including a rule-based policy configured to weigh both the cost of disrupting the user against the cost of delaying review of the notification and the cost of usage for each of the user'"'"'s devices;

performing a cost-benefit-based analysis to determine, based on the rule-based policy, that;

the cost of delaying review of the notification outweighs the cost of disrupting the user; and

the cost of usage for at least one of the user'"'"'s devices yields a benefit sufficient to justify the device'"'"'s use;

constructing a context document including at least part of the data in the data store, the document arranged according to a determination of which of the user'"'"'s devices has the greatest net value based on the cost-benefit analysis, and is most likely to receive and successfully notify the user of a new notification; and

returning the document in a format compatible with the determined device in response to the request.