Flexible subscription-based event notification

• US 7,016,902 B2
• Filed: 03/09/2005
• Issued: 03/21/2006
• Est. Priority Date: 04/15/2002
• Status: Expired due to Fees

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: McCollum, Raymond W., Kenny, Patrick R., Nosov, Alexander E., El-Shimi, Ahmed, Muhlestein, Travis
• Primary Examiner(s): ALAM, SHAHID AL
• Application Number:
  US11/075,522
• Publication Number:
  US 20050149533A1
• Time in Patent Office: 377 Days
• Field of Search: 707/3, 707/5, 707/6, 707/10, 707/100, 707/102, 705/1, 705/35, 709/220, 709/225, 709/226, 709/229, 709/207, 709/318, 713/193
• US Class Current: 379/88.12
• CPC Class Codes: G06F 9/542 Event management; Broadcasting; Multicasting; Notifications
• CPC Class Codes: H04L 12/1895 for short real-time information, e.g. alarms, notifications, alerts, updates
• CPC Class Codes: H04L 51/00 User-to-user messaging in packet-switching networks, transmitted according to store-and-forward or real-time protocols, e.g. e-mail
• CPC Class Codes: H04L 51/222 using geographical location information, e.g. messages transmitted or received in proximity of a certain spot or area
• CPC Class Codes: Y10S 707/99935 Query augmenting and refining, e.g. inexact access
• CPC Class Codes: Y10S 707/99936 Pattern matching access
• CPC Class Codes: Y10S 707/99939 Privileged access
• CPC Class Codes: Y10S 707/99942 Manipulating data structure, e.g. compression, compaction, compilation
• CPC Class Codes: Y10S 707/99943 Generating database or data structure, e.g. via user interface

Abstract

Subscription-based notification using event channels that each correspond to a particular scope. Each channel manages notifications through the use of a schema definition. The event subscriptions identify the position and attributes that any desired event notification would take in the schema definition. The channel then receives event notifications in the form of XML fragments. The channel then determines the position that the XML fragment would take as defined by the schema definition. The channel determines whether the position and attributes of the event notification matches the position and attributes of the event subscription. If a match is found, then the event notification is copied and forwarded to the recipient designated in the corresponding subscription.

Claims

1. In a computer system that includes one or more event sources and one or more event consumers, a method for processing events fired by the one or more event sources based on subscriptions received by one or more event consumers, the method comprising the following:

an act of receiving an event notification from an event source, for an event structured in accordance with a predetermined schema definition;

an act of receiving one or more subscription requests from a requesting entity for one or more event notifications having one or more particular characteristics to be sent to one or more event consumers;

an act of matching the one or more event notifications against the one or more subscriptions;

an act of constructing a tree of filters that comprises a plurality of interconnected filters, the tree of filters incorporating the one or more subscription requests with any other previously received subscription requests; and

a step for filtering the event notification based on the one or more subscriptions.

2. A method in accordance with claim 1, further comprising an act of determining that none of the one or more subscriptions match the event notification, wherein the step for filtering the event notification based on the one or more subscriptions comprises the following:

an act of filtering out the event notification without passing the event notification to any event consumer.

3. A method in accordance with claim 1, further comprising an act of determining that at least one of the one or more subscriptions match the event notification, wherein the step for filtering the event notification based on the subscriptions comprises the following:

an act of passing the event notification to each event consumer with a subscription that matches the event notification; and

an act of filtering out the event notification without passing the event notification to any event consumer without a subscription that matches the event notification.

4. A method in accordance with claim 1, further comprising the following:

an act of determining the position where the event notification would fit into the schema definition based on a classification of the event notification.

5. A method in accordance with claim 4, wherein the one or more subscription requests represent one or more positions within the schema definition, and wherein the act or matching the event notification against one or more subscriptions comprises the following:

an act of determining whether the one or more schema definition positions represented by the one or more subscription requests corresponds to the position where the event notification fits into the schema definition.

6. A computer program product for use in a computer system that includes one or more event sources and one or more event consumers, the computer program product for implementing a method for processing events fired by the one or more event sources based on subscriptions received by one or more event consumers, the computer program product comprising one or more computer-readable media having stored thereon the following:

computer-executable instructions for detecting receipt of one or more subscription requests from a requesting entity for event notifications having particular characteristics to be sent to one or more event consumers;

computer-executable instructions for detecting the receipt of an event notification from an event source, for an event structured in accordance with a predetermined schema definition;

computer-executable instructions for matching the event notification against the one or more subscriptions;

computer-executable instructions for passing the event notification to each event consumer with a subscription that matches the event notification;

computer-executable instructions for constructing a tree of filters that comprises a plurality of interconnected filters, the tree of filters incorporating the one or more subscription requests with any other previously received subscription requests; and

computer-executable instructions for filtering out the event notification without passing the event notification to any event consumer without a subscription that matches the event notification.

7. A computer program product in accordance with claim 6, wherein the requesting entity is one of the one or more event consumers.

8. A computer program product in accordance with claim 6, wherein, the requesting entity is different from the one or more event consumers.

9. A computer program product in accordance with claim 6, wherein the event source and at least one of the event consumers reside in a single computer system.

10. A computer program product in accordance with claim 6, wherein the event source and at least one of the event consumers reside in different computer systems.

11. A computer program product in accordance with claim 6, wherein the one or more computer-readable media are physical storage media.

12. A computer program product in accordance with claim 6, wherein the one or more computer-readable media further have stored thereon the following:

computer-executable instructions for determining whether the requesting entity has security rights to subscribe to event notifications.

13. A computer program product in accordance with claim 6, wherein the one or more computer-readable media further have stored thereon the following:

computer-executable instructions for determining the position where the event notification would fit into the schema definition based on a classification of the event notification.

14. A computer program product in accordance with claim 13, wherein the computer-executable instructions for deleeting receipt of one or more subscription requests from a requesting entity comprises the following:

computer-executable instructions for detecting receipt of a request that represents a position within the schema definition.

15. A computer-executable instructions in accordance with claim 14, wherein computer-executable instructions for matching the event notification against one or more subscriptions comprise the following:

computer-executable instructions for determining whether one or more schema definition positions represented by the one or more subscription requests correspond to the position where the event notification fits into the schema definition.

16. A computer system comprising the following:

one or more notification channels, each notification channel configured to receive event notifications of a particular classification, each notification channel comprising the following;

a schema definition module configured to maintain a schema definition;

a subscription module configured to receive one or more subscription requests from a requesting entity for one or more event notifications having one or more particular characteristics to be sent to an event consumer; and

at least one filter configured to determine the position that an event notification received from an event source would m into a schema definition, and configured to filter out those event notifications that do not have a position in the schema definition that corresponds with the position represented by the one or more subscription requests, the at least one filter including a tree of filters that comprises a plurality of interconnected filters, the tree of filters incorporating the one or more subscription requests with any other previously received subscription requests.

17. A system in accordance with claim 16, wherein the at least one filter is configured as a tree of filters.

18. A system in accordance with claim 16, wherein each notification channel further comprises the following:

a security module configured to check each subscription request to determine whether the subscription request should be fulfilled.