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 diers architecturally from recent pro-posals 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

作者单位: Dept. Of Informatics and Telecommunications National and Kapodistrian University of Athens Athens, Greece

会议类型: 国际会议

会议名称: 第十七届国际万维网大会(the 17th International World Wide Web Conference)(WWW08)

会议地点: 北京

会议语种:英文

在线出版日期: 2008-04-21（万方平台首次上网日期，不代表论文的发表时间）