Best Effort Query Processing in DHT-based P2P Systems

  • Authors:
  • Philipp Rosch;Kai-Uwe Sattler;Christian von der Weth;Erik Buchmann

  • Affiliations:
  • TU Ilmenau, Germany;TU Ilmenau, Germany;University of Karlsruhe, Am Fasanengarten, Germany;University of Magdeburg, Germany

  • Venue:
  • ICDEW '05 Proceedings of the 21st International Conference on Data Engineering Workshops
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

Structured P2P systems in the form of distributed hash tables (DHT) are a promising approach for building massively distributed data management platforms. However, for many applications the supported key lookup queries are not sufficient. Instead, techniques for managing and querying (relational) structured data are required. In this paper, we argue that in order to cope with the dynamics in large-scale P2P systems such query techniques should be work in a best effort manner. We describe such operations (namely grouping/ aggregation, similarity and nearest neighbor search) and discuss appropriate query evaluation strategies.