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.

Abstract

In XML data dissemination networks, data producers publish XML documents and data consumers subscribe to documents of interest by specifying XPath expressions. The problem lies in routing the XML document throughout a network of XML routers to the interested consumers. To solve this problem we show how to extract XPath-like information from document type definitions at the data producer site. This information is first disseminated throughout the network and then evaluated against XPath filter expressions submitted by data consumers signaling interest in receiving documents. To reduce the amount of information required for storing routing state at each node in the network, we introduce covering and merging techniques for XPath expressions. We maintain the subscriptions in a tree data structure to capture the covering relations. Our experimental evaluation shows that these optimizations reduce routing table size by up to 90%, improve routing performance by roughly 85%, and reduce overall network traffic by up to approximately 35%.

Download



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


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


  • 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
  • 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.
    Tags: xml routing, xpath query, content-based publish/subscribe, x-topss