research unit 1

This site is powered by Aigaion - A PHP/Web based management system for shared and annotated bibliographies. For more information visit


Type of publication:Inproceedings
Entered by:chita
TitleInternet Scale String Attribute Publish/Subscribe Data Networks
Bibtex cite IDRACTI-RU1-2005-11
Booktitle ACM 14nth Conference on Information and Knowledge Management (CIKM 2005)
Year published 2005
Month October
Location Bremen, Germany
With this work we aim to make a three-fold contribution. We first address the issue of supporting efficiently queries over string-attributes involving prefix, suffix, containment, and equality operators in large-scale data networks. Our first design decision is to employ distributed hash tables (DHTs) for the data network?s topology, harnessing their desirable properties. Our next design decision is to derive DHT-independent solutions, treating DHT as a black box. Second, we exploit this infrastructure to develop efficient content based publish/subscribe systems. The main con- tribution here are algorithms for the efficient processing of queries (subscriptions) and events (publications). Specifi- cally, we show that our subscription processing algorithms require O(logN) messages for a N-node network, and our event processing algorithms require O(l ? logN) messages (with l being the average string length). Third, we develop algorithms for optimizing the proces- sing of multi-dimensional events, involving several string at- tributes. Further to our analysis, we provide simulation- based experiments showing promising performance results in terms of number of messages, required bandwidth, load balancing, and response times.
Aekaterinidis, Ioannis
Triantafillou, Peter
CIKM2005.pdf (main file)
Speech given in CIKM2005
Publication ID176