Matching events in a content-based subscription system
Proceedings of the eighteenth annual ACM symposium on Principles of distributed computing
Achieving scalability and expressiveness in an Internet-scale event notification service
Proceedings of the nineteenth annual ACM symposium on Principles of distributed computing
Mesh-based content routing using XML
SOSP '01 Proceedings of the eighteenth ACM symposium on Operating systems principles
Efficient Filtering of XML Documents for Selective Dissemination of Information
VLDB '00 Proceedings of the 26th International Conference on Very Large Data Bases
Efficient Matching for Web-Based Publish/Subscribe Systems
CooplS '02 Proceedings of the 7th International Conference on Cooperative Information Systems
Hermes: A Distributed Event-Based Middleware Architecture
ICDCSW '02 Proceedings of the 22nd International Conference on Distributed Computing Systems
SCRIBE: The Design of a Large-Scale Event Notification Infrastructure
NGC '01 Proceedings of the Third International COST264 Workshop on Networked Group Communication
Herald: Achieving a Global Event Notification Service
HOTOS '01 Proceedings of the Eighth Workshop on Hot Topics in Operating Systems
An Efficient Multicast Protocol for Content-Based Publish-Subscribe Systems
ICDCS '99 Proceedings of the 19th IEEE International Conference on Distributed Computing Systems
Channelization Problem in Large Scale Data Dissemination
ICNP '01 Proceedings of the Ninth International Conference on Network Protocols
Flexible frameworks for medical multimedia
Proceedings of the 12th annual ACM international conference on Multimedia
| Hi-index | 0.00 |
This paper analyzes mechanisms for addressing and forwarding notifications in Internet subscription systems. The first section of the paper focuses on existing subscription systems, including single-identifier and content-based multicast approaches. It evaluates these systems on issues of subscription complexity, application-level flexibility, and efficiency and finds that both systems run into problems in these areas. The second section of the paper introduces an alternative to current approaches, called match-structure forwarding. In this approach, routers forward each message via a structure contained in the header of each message. These structures are specifically to reflect a variety of complex applications as well as for efficient forwarding by network routers. This paper proposes two alternative header formats for match-structure forwarding, called content lists and content graphs. The third section of the paper presents results from experiments that compared the performance of content lists and content graphs with other subscription systems. Results show that the match-structure forwarding approaches outperform other approaches in applications with large numbers of subscribers and overlapping subscription categories. Overall, these results suggest that match-structure forwarding systems are a promising development in the area of Internet Subscription Systems.