Gesellschaft fr Informatik e.V.

Lecture Notes in Informatics

INFORMATIK 2005, Informatik LIVE! Band 1, Beiträge der 35 Jahrestagung der Gesellschaft für Informatik e.V. (GI), 19. bis 22. September 2005 in Bonn P-67, 429-433 (2005).



Armin B. Cremers, Rainer Manthey, Peter Martini, Volker Steinhage (eds.)


Indexing Dynamic Networks

S. Herschel


While Peer-To-Peer (P2P) networks have evolved largely outside the academic community, they became increasingly popular with computer science researchers lately due to their compelling properties like robustness, scalability and resistance to failure. Due to lack of centralized control a major problem in any P2P system is the location of suitable information sources, a problem especially challenging in dynamic scenarios, where nodes join and leave the network regularly. In order to meet these challenges we developed an architecture for query processing which we call “The Query Web”, based on a hybrid P2P index combining a distributed hash table approach with an unstructured P2P network. By assigning the high-level indexing task to the reliable nodes in the P2P network, we expect the index to be reasonably insensitive to both changes of the network structure as well as updates of the data instances.

Full Text: PDF

ISBN 3-88579-396-2

Last changed 24.01.2012 21:50:58