Bit zipper rendezvous optimal data placement for general p2p queries

  • Authors:
  • Wesley W. Terpstra;Stefan Behnel;Ludger Fiege;Jussi Kangasharju;Alejandro Buchmann

  • Affiliations:
  • Department of Computer Science, Darmstadt University of Technology (TUD), Darmstadt, Germany;Department of Computer Science, Darmstadt University of Technology (TUD), Darmstadt, Germany;Department of Computer Science, Darmstadt University of Technology (TUD), Darmstadt, Germany;Department of Computer Science, Darmstadt University of Technology (TUD), Darmstadt, Germany;Department of Computer Science, Darmstadt University of Technology (TUD), Darmstadt, Germany

  • Venue:
  • EDBT'04 Proceedings of the 2004 international conference on Current Trends in Database Technology
  • Year:
  • 2004

Quantified Score

Hi-index 0.00

Visualization

Abstract

In many distributed applications, pairs of queries and values are evaluated by participating nodes This includes keyword search for documents, selection queries on tuples, and publish-subscribe These applications require that all values accepted by the query be evaluated To carry out this evaluation we will present the peer-to-peer based Bit Zipper Rendezvous which partitions query-value pairs as opposed to values only Even for problems that allow an efficient value-based partition, the Bit Zipper complements existing solutions with its generality Where flooding to N nodes used to be the only fall-back, the Bit Zipper is a replacement needing only $O(\sqrt{N})$ For problems requiring that all pairs be evaluated, we will show that the Bit Zipper Rendezvous is optimal.