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.