TU Darmstadt / ULB / TUbiblio

Bit Zipper Rendezvous: Optimal Data Placement for General P2P Queries

Terpstra, Wesley and Behnel, Stefan and Fiege, Ludger and Kangasharju, Jussi and Buchmann, Alejandro
Bertino, Elisa (ed.) (2004):
Bit Zipper Rendezvous: Optimal Data Placement for General P2P Queries.
In: Proceedings of the International Workshop on Peer-to-Peer Computing & Data Bases, Springer, In: Advances in database technology - EDBT 2004 : 9th International Conference on Extending Database Technology, Heraklion, Crete, Greece, March 14 - 18, 2004, In: LNCS, [Conference or Workshop Item]

Abstract

In many distributed applications, pairs of predicates and data have to be evaluated locally. This includes publish-subscribe, keyword search for documents, and selection queries on tuples. We will present the Bit Zipper Rendezvous as a peer-to-peer based solution to these problems. Though not as efficient as value-based partitioning approaches, the Bit Zipper's generality complements them. Where ooding to N nodes used to be the fall-back, the Bit Zipper is a replacement needing only O(pN). Finally, for the all-pairs variant of these problems, we will show the optimality of our approach.

Item Type: Conference or Workshop Item
Erschienen: 2004
Editors: Bertino, Elisa
Creators: Terpstra, Wesley and Behnel, Stefan and Fiege, Ludger and Kangasharju, Jussi and Buchmann, Alejandro
Title: Bit Zipper Rendezvous: Optimal Data Placement for General P2P Queries
Language: English
Abstract:

In many distributed applications, pairs of predicates and data have to be evaluated locally. This includes publish-subscribe, keyword search for documents, and selection queries on tuples. We will present the Bit Zipper Rendezvous as a peer-to-peer based solution to these problems. Though not as efficient as value-based partitioning approaches, the Bit Zipper's generality complements them. Where ooding to N nodes used to be the fall-back, the Bit Zipper is a replacement needing only O(pN). Finally, for the all-pairs variant of these problems, we will show the optimality of our approach.

Title of Book: Proceedings of the International Workshop on Peer-to-Peer Computing & Data Bases
Series Name: LNCS
Volume: 2992
Publisher: Springer
Divisions: 20 Department of Computer Science
20 Department of Computer Science > Databases and Distributed Systems
20 Department of Computer Science > Telecooperation
Event Title: Advances in database technology - EDBT 2004 : 9th International Conference on Extending Database Technology
Event Location: Heraklion, Crete, Greece
Event Dates: March 14 - 18, 2004
Date Deposited: 31 Dec 2016 12:59
Additional Information:

Received best paper award

no printed proceedings - CD only

Identification Number: terpstra04Bit
Related URLs:
Export:

Optionen (nur für Redakteure)

View Item View Item