Artikel in Tagungsband INPROC-2009-42

Memon, Faraz; Tiebler, Daniel; Dürr, Frank; Rothermel, Kurt; Tomsu, Marco; Domschitz, Peter: Scalable Spatial Information Discovery over Distributed Hash Tables.
In: Procs. of 4th International Conference on COMmunication System softWAre and middlewaRE (COMSWARE'09), Dublin, Ireland, June 2009. ACM..
Universität Stuttgart, Fakultät Informatik, Elektrotechnik und Informationstechnik.
S. 1-12, englisch.
ACM, Juni 2009.
Artikel in Tagungsband (Konferenz-Beitrag).
CR-Klassif.C.2.1 (Network Architecture and Design)
H.3.3 (Information Search and Retrieval)

In this paper, we present a Peer-to-Peer (P2P) spatial information discovery system that enables spatial range queries over Distributed Hash Tables (DHTs). Our system utilizes a less-distorting octahedral map projection in contrast to the quadrilateral projections used by majority of the previously proposed systems, to represent the spatial information. We also introduce a Space-Filling Curve (SFC)-based data placement strategy that reduces the probability of data hot-spots in the network. Moreover, we show that our system achieves scalable resolution of location-based range queries by utilizing a tree-based query optimization algorithm. Compared to the basic query resolution algorithm, the query optimization algorithm reduces the average number of parallel messages used to resolve a query, by a factor of 96%.

Volltext und
andere Links
PDF (2871140 Bytes)
The original publication is available at ACM Digital Library
Copyright© ACM, 2009. This is the author's version of the work. It is posted here by permission of ACM for your personal use. Not for redistribution. The definitive version was published in proceedings of 4th International Conference on COMmunication System softWAre and middlewaRE (COMSWARE'09), pages 1-12, Dublin, Ireland, June 2009.
Abteilung(en)Universität Stuttgart, Institut für Parallele und Verteilte Systeme, Verteilte Systeme
Projekt(e)SuperP2P Multimedia Framework
Eingabedatum21. April 2009
   Publ. Abteilung   Publ. Institut   Publ. Informatik