Routing of XML and XPath Queries in Data Dissemination Networks

Guoli Li, Shuang Huo, and Hans-Arno Jacobsen.

In 28th International Conference on Distributed Computing Systems (ICDCS), pages 627-638, June 2008.
Acceptance rate: 16%. Number of submissions: 638.

Abstract

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, we introduce an advertisement-based routing algorithm 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. The experimental evaluation shows that our algorithms and optimizations reduce the routing table size by up to 90%, improve the routing time by roughly 85%, and reduce overall network traffic by about 35%. Experiments running on PlanetLab show the scalability of our approach.

Download




Tags: xml routing, xpath query, content-based publish/subscribe, x-topss


Readers who enjoyed the above work, may also like the following:


  • XML Routing in Data Dissemination Networks.
    Guoli Li, Shuang Huo, and Hans-Arno Jacobsen.
    In IEEE 23rd International Conference on Data Engineering (ICDE), pages 1400-1404, April 2007.
    Acceptance rate: 28%. Number of submissions: 659.
    Tags: content-based publish/subscribe, publish/subscribe, xml routing, xpath query, x-topss
  • Content-based XML Data Dissemination.
    Guoli Li, Shuang Huo, and Hans-Arno Jacobsen.
    In Advanced Applications and Structures in XML Processing, pages 227-255, IGI Global, February 2010.
    Tags: content-based publish/subscribe, publish/subscribe, xml routing, xpath query, x-topss
  • Predicate-based Filtering of XPath Expressions.
    Shuang Huo and Hans-Arno Jacobsen.
    In IEEE International Conference on Data Engineering (ICDE), page 53, Atlanta, GA, April 2006.
    Acceptance rate: 20%. Number of submissions: 456.
    Tags: content-based matching, content-based publish/subscribe, topss, xpath query, xml routing, x-topss