Bit zipper rendezvous optimal data placement for general P2P queries

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 3268, Issue , 2004, Pages 466-475

  Terpstra, Wesley W ^a   Behnel, Stefan ^a   Fiege, Ludger ^a   Kangasharju, Jussi ^a   Buchmann, Alejandro ^a  

^a DARMSTADT UNIVERSITY OF TECHNOLOGY   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

DISTRIBUTED COMPUTER SYSTEMS; PEER TO PEER NETWORKS; SEARCH ENGINES;

DATA PLACEMENT; DISTRIBUTED APPLICATIONS; DOCUMENT SELECTION; FALL BACKS; FLOODINGS; KEYWORD SEARCH; OPTIMAL DATA; PEER TO PEER; PUBLISH/SUBSCRIBE; VALUE-BASED; PUBLISH-SUBSCRIBE;

SEARCH ENGINES; QUERY PROCESSING;

EID: 35048848662     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-30192-9_46     Document Type: Article

References (22)

1. The 2001 Conference on Applications, Technologies, Architectures, and Protocols for Computer Communications (SIGCOMM), San Diego, California, USA, 2001.
2. The 1st International Workshop on Peer-to-Peer Systems (IPTPS02), MIT Faculty Club, Cambridge, MA, USA, Mar. 2002.
3. K. Aberer. P-Grid: A Self-Organizing access structure for P2P information systems. In Proc. of the 6th Intl. Conference on Cooperative Information Systems (CoopIS 2001), Trento, Italy, 2001.
4. P.T. Eugster, P.A. Felber, R. Guerraoui, and A.-M. Kermarrec. The many faces of publish/subscribe. ACM Computing Surveys, 35(2), 2003.
5. O.D. Gnawali. A keyword set search system for Peer-to-Peer networks. Master's thesis, Massachusetts Institute of Technology, June 2002.
6. M. Harren, J.M. Hellerstein, R. Huebsch, B.T. Loo, S. Shenker, and I. Stoica. Complex queries in DHT-based Peer-to-Peer networks. In Proc. of the 1st Intl. Workshop on Peer-toPeer Systems (IPTPS02) [2].
7. J. Li, B.T. Loo, J. Hellerstein, F. Kaashoek, D.R. Karger, and R. Morris. On the feasibility of Peer-to-Peer web indexing and search. In Proc. of the 2nd Intl. Workshop on Peer-to-Peer Systems (IPTPS03), Berkeley, CA, USA, Feb. 2003.
8. Q. Lv, S. Ratnasamy, and S. Shenker. Can heterogeneity make gnutella scalable? In Proc. of the 1st Intl. Workshop on Peer-to-Peer Systems (IPTPS02) [2].
9. P. Maymounkov and D. Mazieres. Kademlia: A peer-to-peer information system based on the XOR metric. In Proc. of the 1st Intl. Workshop on Peer-to-Peer Systems (IPTPS02) [2].
10. G. M'uhl. Large-Scale Content-Based Publish/Subscribe Systems. PhD thesis, Darmstadt University of Technology, Sept. 2002.
11. P. Pietzuch and J. Bacon. Hermes: A distributed event-based middleware architecture. In Proc. of the 1st Intl. Workshop on Distributed Event-Based Systems (DEBS'02), Vienna, Austria, July 2002.
12. S. Ratnasamy, P. Francis, M. Handley, R. Karp, and S. Shenker. A scalable content addressable network. In Proc. of the 2001 ACM SIGCOMM Conference [1].
13. P. Reynolds and A. Vahdat. Efficient peer-to-peer keyword searching. Technical report, Duke University, Sept. 2001.
14. A. Rowstron and P. Druschel. Pastry: Scalable, decentralized object location, and routing for large-scale Peer-to-Peer systems. In Middleware 2001, Nov. 2001.
15. A. Rowstron, A.-M. Kermarrec, M. Castro, and P. Druschel. SCRIBE: The design of a large-scale event notification infrastructure. In Proc. of the 3rd Intl. COST264 Workshop on Networked Group Communication (NGC 2001), London, UK, 2001.
16. I. Stoica, R. Morris, D. Karger, F. Kaashoek, and H. Balakrishnan. Chord: A scalable Peer-To-Peer lookup service for internet applications. In Proc. of the 2001 ACM SIGCOMM Conference [1].
17. Sun Microsystems Inc. Java message service specification 1.1, 2002.
18. D. Tam, R. Azimi, and H.-A. Jacobsen. Building Content-Based Publish/Subscribe systems with distributed hash tables. In 1st Intl. Workshop on Databases, Information Systems, and P2P (DBISP2P), Berlin, Germany, Sept. 2003.
19. W.W. Terpstra, S. Behnel, L. Fiege, J. Kangasharju, and A. Buchmann. Bit zipper rendezvous - optimal data placement for general p2p queries. Technical report, TU Darmstadt, 2004. http://www.dvsl.informatik.tu-darmstadt.de/ publications/pdf/zipper.pdf.
20. W.W. Terpstra, S. Behnel, L. Fiege, A. Zeidler, and A. Buchmann. A Peer-to-Peer Approach to Content-Based Publish/Subscribe. In Proc. of the 2nd Intl. Workshop on Distributed Event-Based Systems (DEBS'03), San Diego, CA, USA, June 2003.
21. B. Zhao, J. Kubiatowicz, and A. Joseph. Tapestry: An infrastructure for fault-tolerant widearea location and routing. Technical report, Computer Science Division, U.C. Berkeley, Apr. 2001.
22. S. Zhuang, B. Zhao, A. Joseph, R. Katz, and J. Kubiatowicz. Bayeux: An architecture for scalable and fault-tolerant wide-area data dissemination. In Intl. Workshop on Network and OS Support for Digital A/V(NOSSDAV'01), June 2001.