Event Matching and Routing Algorithm in Content-based Publish/subscribe System

Content-based publish/subscribe is a new communication infrastructure.In this system,messages are not given explicit destination addresses by publisher of event,the destinations of a message are determined by matching the content of the message against selection predicates declared by subscriber.Therefore,matching and routing event become two key problems must be solved.The paper analyses some event matching and routing algorithms used by several influential content-based publish/subscribe systems,and discusses characteristic of the algorithms and the scale they can be used within