Method for sending and receiving a Boolean function over a network
First Claim
Patent Images
1. A method for transmitting predicates in a publish-subscribe network, comprising:
- receiving an expression including Boolean-valued predicates relating to a subscription;
encoding the expression into a message for transmission in the network for use in content-based routing wherein the encoding step includes converting the expression into a corresponding disjunctive normal form, converting the disjunctive normal form into a corresponding sequence of bit-string encodings of attribute tests, simplifying AND expressions in the disjunctive normal form to contain range filters and membership tests and translating not-equal parameters in the expression to positive form; and
transmitting the message to at least one router in a network core in order to provide content-based routing for the subscription.
1 Assignment
0 Petitions
Accused Products
Abstract
Conversion of 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 transmission to routers in a network core. The routers process the predicates into filter tables or data structures for use in content-based routing, which involves applying attributes in received packets to the filters. The agent also receives content corresponding with subscriptions and calls applications for presenting the content to a subscriber.
-
Citations
12 Claims
-
1. A method for transmitting predicates in a publish-subscribe network, comprising:
-
receiving an expression including Boolean-valued predicates relating to a subscription; encoding the expression into a message for transmission in the network for use in content-based routing wherein the encoding step includes converting the expression into a corresponding disjunctive normal form, converting the disjunctive normal form into a corresponding sequence of bit-string encodings of attribute tests, simplifying AND expressions in the disjunctive normal form to contain range filters and membership tests and translating not-equal parameters in the expression to positive form; and transmitting the message to at least one router in a network core in order to provide content-based routing for the subscription. - View Dependent Claims (2, 3, 4, 5, 6)
-
-
7. An apparatus for transmitting predicates in a publish-subscribe network, comprising:
-
a receive module for receiving an expression including Boolean-valued predicates relating to a subscription; an encode module for encoding the expression into a message for transmission in the network for use in content-based routing, wherein the encode module includes a module for converting the expression into a corresponding disjunctive normal form, a module for converting the disjunctive normal form into a corresponding sequence of bit-string encodings for attribute tests, a module for simplifying AND expressions in the disjunctive normal form to contain range filters and membership tests and a module for translating not-equal parameters in the expression to positive form; and a transmit module for transmitting the message to at least one router in a network core in order to provide content-based routing for the subscription. - View Dependent Claims (8, 9, 10, 11, 12)
-
Specification