Παράκαμψη προς το κυρίως περιεχόμενο

XML Data Dissemination using Automata on top of Structured Overlay Networks

We present a novel approach for filtering XML documents using nondeterministic finite automata and distributed hash tables. Our approach differs architecturally from recent proposals that deal with distributed XML filtering; 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 filtering system on top of Chord. We experimentally evaluate our approach and demonstrate that our algorithms can scale to millions of XPath queries under various filtering scenarios, and also exhibit very good load balancing properties.

Παραπομπή
Iris Miliaraki, Zoi Kaoudi, Manolis Koubarakis, "XML Data Dissemination using Automata on top of Structured Overlay Networks ", 17th International World Wide Web Conference (WWW 2008), Beijing, China, April 21-25, 2008
TAGS

Πρόσβαση
Unknown
Δημοσιευμένο στο
17th International World Wide Web Conference, Beijing, China, April 21-25

Σχετικά ερευνητικά πεδία
No related research area
Συμμετέχοντες οργανισμοί
No related organizations