Browser Investigate

XML Data Dissemination Using Automata on Top of Structured Overlay Networks

Download now Free registration required

Executive Summary

This paper presents a novel approach for filtering XML documents using nondeterministic finite automata and distributed hash tables. The approach differs architecturally from recent proposals that deal with distributed XML filtering; they assume an XML broker architecture, whereas the solution is built on top of distributed hash tables. The essence of the paper is a distributed implementation of YFilter, a state-of-the-art automata-based XML filtering system on top of Chord. This paper experimentally evaluates the approach and demonstrates that the algorithms can scale to millions of XPath queries under various filtering scenarios, and also exhibit very good load balancing properties.

  • Format: PDF
  • Size: 299.7 KB