Method for storing boolean functions to enable evaluation, modification, reuse, and delivery over a network
AssigneePrecache Inc.
InventorDavid S. Rosenblum
Life of this patent
Estimating the term…
Abstract
Data structures for storing subscription predicates for transmission in a publish-subscribe network. Subscriptions include Boolean-valued predicates defining content desired by a subscriber. An agent application converts the predicates into a suitable form for storing them in a common data structure. The predicates are used to generate filters to encapsulate the subscriptions, and the filters are specified in the data structure in addition to the Boolean relationships of the predicates. Routers in a network core use the data structure for content-based routing, which involves applying attributes in received packets to the filters.
Claims22
A method for storing subscriptions for a publish-subscribe network, comprising:
- specifying a structure to store a subscription in the network;
- dividing the structure into a plurality of sub-expressions;
- using the sub-expressions to collectively specify a particular subscription;
- and
- associating a Boolean-valued predicate with at least one of the sub-expressions for the particular subscription, wherein the Boolean valued predicate provides an indication of a notification element for the particular subscription in order to provide content-based routing for the subscription.
An apparatus for storing subscriptions for a publish-subscribe network, comprising:
- a specify module for specifying a structure to store a subscription in the network;
- a divide module for dividing the structure into a plurality of sub-expressions;
- a use module for using the sub-expressions to collectively specify a particular subscription;
- and
- an associate module for associating a Boolean-valued predicate with at least one of the sub-expressions for the particular subscription, wherein the Boolean valued predicate provides an indication of a notification element for the particular subscription in order to provide content-based routing for the subscription.
Dependencies are inferred from the claim text.