Middleware 2003 ACM/IFIP/USENIX International Middleware Conference Rio Othon Palace Hotel Rio de Janeiro, Brazil 16-20 June 2003

[ Home ] [ Program ] [ Registration ] [ Organization ] [ Sponsors ] [ CFP ] [ Important Dates ] [ Submissions ] [ Travel ]

Tutorials
Keynote Speech
Posters
Workshops
Work in Progress
Student Travel Grants
Student Volunteer Program

Website Mirror at the University of São Paulo

Full Paper Abstracts

Efficient Peer-to-Peer Keyword Searching

Patrick Reynolds and Amin Vahdat (Duke U.)

The recent file storage applications built on top of peer-to-peer distributed hash tables lack search
capabilities.  We believe that search is an important part of any document publication system. 
To that end, we have designed and analyzed a distributed search engine based on a distributed hash table. 
Our simulation results predict that our search engine can answer an average query in under one second,
using under one kilobyte of bandwidth.

Latest update: 13 June 2003 - Questions and Comments about the Site: fmc@inf.ufg.br