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:Techreport
Entered by:
TitleString Attribute Processing over DHTs: The Publish-Subscribe Case
Bibtex cite IDRACTI-RU1-2004-20
Year published 2004
Institution Tech. Report TR2004/12/03, R&A Computer Technology Institute, Patras, Greece
In this paper, we present and study solutions for the efficient processing of queries over string attributes in a large P2P data network implemented with DHTs. The proposed solutions support queries with equality, prefix, suffix, and containment predicates over string attributes. Currently, no known solution to this problem exists. We propose and study algorithms for processing such queries and their optimizations. As event-based, Publish/Subscribe information systems are a champion application class where string attribute (continuous) queries are very common, we pay particular attention to this type of data networks, formulating our solution in terms of this environment. A major design decision behind the proposed solution is our intention to provide a solution that is general (DHT-independent), capable of being implemented on top of any particular DHT.
Aekaterinidis, Ioannis
Triantafillou, Peter
RACTI-TR2004-12-03.pdf (main file)
Publication ID233