University of Toledo
XML data dissemination, publish/subscribe, publications, subscriptions, advertisements, covering, merging XML-based data dissemination networks are rapidly gaining momentum. In these networks XML content is routed from data producers to data consumers throughout an overlay network of content-based routers. Routing decisions are based on XPath Expressions (XPEs) stored at each router. To enable efficient routing, while keeping the routing state small, the authors introduce advertisement-based routing algorithms for XML content, present a novel data structure for managing XPEs, especially apt for the hierarchical nature of XPEs and XML, and develop several optimizations for reducing the number of XPEs required to manage the routing state.