XML Data Dissemination using Automata on top of Structured Overlay Networks
We present a novel approach for ﬁltering XML documents using nondeterministic ﬁnite automata and distributed hash tables. Our approach diﬀers architecturally from recent proposals that deal with distributed XML ﬁltering; they assume an XML broker architecture, whereas our solution is built on top of distributed hash tables. The essence of our work is a distributed implementation of YFilter, a state-of-the-art automata-based XML ﬁltering system on top of Chord. We experimentally evaluate our approach and demonstrate that our algorithms can scale to millions of XPath queries under various ﬁltering scenarios, and also exhibit very good load balancing properties.