Gesellschaft für Informatik e.V.

Lecture Notes in Informatics


BTW 2003, Datenbanksysteme für Business, Technologie und Web, Tagungsband der 10. BTWKonferenz, 26.-28. Februar 2003, Leipzig. P-26, 334-343 (2003).

GI, Gesellschaft für Informatik, Bonn
2003


Editors

Gerhard Weikum (ed.), Harald Schöning (ed.), Erhard Rahm (ed.)


Copyright © GI, Gesellschaft für Informatik, Bonn

Contents

Effizientes Routing in verteilten skalierbaren Datenstrukturen (Kurzbeitrag)

Erik Buchmann and Klemens Böhm

Abstract


Verteilte skalierbare Datenstrukturen (SDDS) besitzen große Bedeutung, insbesondere als Grundlage der Realisierung von innovativen Web-Diensten. Die Knoten einer SDDS verwalten (Schlüssel, Wert)-Paare sowie Kontaktinformation über andere Knoten. Diese Kontaktinformationen werden für das Routing von Nachrichten zwischen den SDDS-Knoten benötigt. Dieser Artikel untersucht, wie sich das Caching von Kontaktinformation und die Auswahl der Schlüsselabbildung, d.h. der Abbildung der Datenobjekte auf den Schlüsselraum der SDDS, auf das Routing auswirkt. Unser Hauptergebnis ist die Erkenntnis, dass Caching insbesondere in Verbindung mit einer nachbarschaftserhaltenden Schlüsselabbildung vorteilhaft ist.


Full Text: PDF

GI, Gesellschaft für Informatik, Bonn
ISBN 3-88579-355-5


Last changed 04.10.2013 17:56:37