Prefix Hash Tree An Indexing Data Structure over Distributed Hash Tables Sriram Ramabhadran ∗ University of California, San Diego Sylvia Ratnasamy Intel Research, Berkeley Joseph M. Hellerstein University of California, Berkeley and Intel Research, Berkeley Scott Shenker International Comp. Science Institute, Berkeley and University of California, Berkeley ABSTRACT Distributed Hash Tables are scal