Managing topical overlap during publication and subscription

• US 8,849,754 B2
• Filed: 10/17/2006
• Issued: 09/30/2014
• Est. Priority Date: 10/19/2005
• Status: Expired due to Fees

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Craggs, Ian Gerald
• Primary Examiner(s): PHAM, KHANH B
• Application Number:
  US11/550,106
• Publication Number:
  US 20070088711A1
• Time in Patent Office: 2,905 Days
• Field of Search: 707/628, 707/632
• US Class Current: 707/628
• CPC Class Codes: G06Q 10/10 Office automation; Time management

Abstract

In a publish/subscribe system, a plurality of publishers provide information on a range of topics and a plurality of subscribers subscribe to one or more topics and topic sets on which they wish to receive information. Subscribers can also unsubscribe from topics and topic sets on which they do not wish to receive information. A subscription matcher such as a message broker is used to generate a subscription list of topic and topic set identifiers—from both the subscribe and unsubscribe requests of each subscriber. The subscription matcher then matches items of information from each publisher with topics and topic set definitions in the subscription list of each subscriber, and distributes matched items of information in accordance with subscription lists. The subscription matcher determines precedence between any overlapping subscribed and unsubscribed topics and topic sets based on the sequence in which they were stored.

Claims

1. A method for managing subscriptions to topics and topic sets in a publish/subscribe system, comprising:

in response to a subscribe request for a subscriber,

identifying a first topic or topic set, and

storing, as a positive subscription, an identifier of the first topic or topic set;

in response to an unsubscribe request for the subscriber, the unsubscribe request identifying a second topic or topic set that partially overlaps the identified first topic or topic set,

storing, as a negative subscription, an identifier of the second topic or topic set;

and

identifying which received publications to forward to the subscriber by comparing topics of the received publications with stored identifiers of topics and topic sets of both the positive subscription and the negative subscription.

2. The method of claim 1, wherein

more recently stored identifiers take precedence over less recently stored identifiers.

3. The method of claim 2, wherein

identifiers of topics and topic sets are stored in an order in which the subscribe and unsubscribe requests are received,

topics of received publications are compared with the stored identifiers of the topics and topic sets in a sequence which is reverse of a sequence in which the stored identifiers of the topics and topic sets were stored, and

any topics identified within positive subscriptions that are cancelled by more recently stored negative subscriptions are disregarded.

4. The method of claim 1, further comprising

in response to a second unsubscribe request for the subscriber and upon identifying a topic or topic set of a positive subscription that is included in a newly unsubscribed topic set,

removing a corresponding topic identifier of the identified topic or topic set from the stored topic identifiers.

5. The method of claim 1, further comprising

the storing, as the negative subscription, the identifier of the second topic set is only performed upon the second topic set including a subset of the topic set of the positive subscription.

6. The method of claim 1, further comprising

in response to a request from the subscriber to subscribe to a topic set and upon identifying a stored topic identifier of a current positive subscription that is included in a newly subscribed topic set,

replacing the stored topic identifier with an identifier of the topic set.

7. The method of claim 1, further comprising

in response to a request from the subscriber to subscribe to a topic or topic set and upon

the topic or topic set not already identified in a stored positive subscription, or

the requested topic or topic set overlapping a topic or topic set of a stored negative subscription,

adding an identifier of the topic or topic set to stored positive subscriptions.

8. A message broker for brokering published information and subscriber requests in a publish/subscribe system, comprising:

a computer hardware device configured to

in response to a subscribe request for a subscriber,

identifying a first topic or topic set, and

storing, as a positive subscription, an identifier of the first topic or topic set;

in response to an unsubscribe request for the subscriber, the unsubscribe request identifying a second topic or topic set that partially overlaps the identified first topic or topic set,

storing, as a negative subscription, an identifier of the second topic or topic set; and

identifying which received publications to forward to the subscriber by comparing topics of the received publications with stored identifiers of topics and topic sets of both the positive subscription and the negative subscription.

9. The message broker of claim 8, wherein

more recently stored identifiers take precedence over less recently stored identifiers.

10. The message broker of claim 9, wherein

identifiers of topics and topic sets are stored in an order in which the subscribe and unsubscribe requests are received,

topics of received publications are compared with the stored identifiers of the topics and topic sets in a sequence which is reverse of a sequence in which the stored identifiers of the topics and topic sets were stored, and

any topics identified within positive subscriptions that are cancelled by more recently stored negative subscriptions are disregarded.

11. The message broker of claim 8, wherein the computer hardware device is further configured to

in response to a second unsubscribe request for the subscriber and upon identifying a topic or topic set of a positive subscription that is included in a newly unsubscribed topic set,

removing a corresponding topic identifier of the identified topic or topic set from the stored topic identifiers.

12. The message broker of claim 8, wherein the computer hardware device is further configured to

the storing, as the negative subscription, the identifier of the second topic set is only performed upon the second topic set including a subset of the topic set of the positive subscription.

13. The message broker of claim 8, wherein the computer hardware device is further configured to

in response to a request from the subscriber to subscribe to a topic set and upon identifying a stored topic identifier of a current positive subscription that is included in a newly subscribed topic set,

replacing the stored topic identifier with an identifier of the topic set.

14. The message broker of claim 8, wherein the computer hardware device is further configured to

in response to a request from the subscriber to subscribe to a topic or topic set and upon

the topic or topic set not already identified in a stored positive subscription, or

the requested topic or topic set overlapping a topic or topic set of a stored negative subscription,

adding an identifier of the topic or topic set to stored positive subscriptions.

15. A computer program product, comprising:

computer usable storage media having stored thereon computer usable program code for managing subscriptions to topics and topic sets in a publish/subscribe system,

the computer usable program code, which when executed by a computer hardware device, causes the computer hardware device to perform;

in response to a subscribe request for a subscriber,

identifying a first topic or topic set, and

storing, as a positive subscription, an identifier of the first topic or topic set;

in response to an unsubscribe request for the subscriber, the unsubscribe request identifying a second topic or topic set that partially overlaps the identified first topic or topic set,

storing, as a negative subscription, an identifier of the second topic or topic set; and

identifying which received publications to forward to the subscriber by comparing topics of the received publications with stored identifiers of topics and topic sets of both the positive subscription and the negative subscription, wherein

the computer usable storage media is not a transitory, propagating signal per se.

16. The computer program product of claim 15, wherein more recently stored identifiers take precedence over less recently stored identifiers.

17. The computer program product of claim 16, wherein

identifiers of topics and topic sets are stored in an order in which the subscribe and unsubscribe requests are received,

topics of received publications are compared with the stored identifiers of the topics and topic sets in a sequence which is reverse of a sequence in which the stored identifiers of the topics and topic sets were stored, and

any topics identified within positive subscriptions that are cancelled by more recently stored negative subscriptions are disregarded.

18. The computer program product of claim 15, wherein the computer usable program code further causes the computer hardware device to perform

in response to a second unsubscribe request for the subscriber and upon identifying a topic or topic set of a positive subscription that is included in a newly unsubscribed topic set,

removing a corresponding topic identifier of the identified topic or topic set from the stored topic identifiers.

19. The computer program product of claim 15, wherein the computer usable program code further causes the computer hardware device to perform

the storing, as the negative subscription, the identifier of the second topic set is only performed upon the second topic set including a subset of the topic set of the positive subscription.

20. The computer program product of claim 15, wherein the computer usable program code further causes the computer hardware device to perform

in response to a request from the subscriber to subscribe to a topic set and upon identifying a stored topic identifier of a current positive subscription that is included in a newly subscribed topic set,

replacing the stored topic identifier with an identifier of the topic set.

21. The computer program product of claim 15, wherein the computer usable program code further causes the computer hardware device to perform

in response to a request from the subscriber to subscribe to a topic or topic set and upon

the topic or topic set not already identified in a stored positive subscription, or

the requested topic or topic set overlapping a topic or topic set of a stored negative subscription,

adding an identifier of the topic or topic set to stored positive subscriptions.