Affiliation:
1. National and Kapodistrian University of Athens, Athens, Greece
Abstract
Publish/subscribe systems have emerged in recent years as a promising paradigm for offering various popular notification services. In this context, many XML filtering systems have been proposed to efficiently identify XML data that matches user interests expressed as queries in an XML query language like XPath. However, in order to offer XML filtering functionality on an Internet-scale, we need to deploy such a service in a distributed environment, avoiding bottlenecks that can deteriorate performance. In this work, we design and implement FoXtrot, a system for filtering XML data that combines the strengths of automata for efficient filtering and distributed hash tables for building a fully distributed system. Apart from structural-matching, performed using automata, we also discuss different methods for evaluating value-based predicates. We perform an extensive experimental evaluation of our system, FoXtrot, on a local cluster and on the PlanetLab network and demonstrate that it can index millions of user queries, achieving a high indexing and filtering throughput. At the same time, FoXtrot exhibits very good load-balancing properties and improves its performance as we increase the size of the network.
Publisher
Association for Computing Machinery (ACM)
Subject
Computer Networks and Communications
Cited by
4 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献
1. Enhancing applications with filtering of XML message streams;Proceedings of the 20th International Database Engineering & Applications Symposium on - IDEAS '16;2016
2. Delta;Proceedings of the VLDB Endowment;2013-12
3. Hope: A Fault-Tolerant Distributed Pub/Sub Architecture for Large-Scale Dynamic Network Environment;2013 12th IEEE International Conference on Trust, Security and Privacy in Computing and Communications;2013-07
4. Effectively Delivering XML Information in Periodic Broadcast Environments;Lecture Notes in Computer Science;2013