Diese Arbeit präsentiert das BubbleStorm-System, welches versucht, die Lücke zwischen Peer-to-Peer-Netzwerken und Datenbanken zu schließen. BubbleStorm ist ein Peer-to-Peer-Suchsystem, das großangelegte Rendezvous-Probleme im unzuverlässigen globalen Internet löst. Es bietet ein Konzept der benutzerdefinierten Bubble-Typen, die grob Tabellenschemata entsprechen. Abfragen folgen dem völlig allgemeinen Black-Box-Modell, um die vollständige Auswertung komplexer Abfragen zu ermöglichen. Das System benutzt Nutzungsstatistiken, erstellt von einem systemweiten Messdienst, um automatisch die Suchleistung zu optimieren. Da starke Konsistenz-Garantien beweisbar ausgeschlossen sind, strebt BubbleStorm stattdessen nach benutzergesteuerten probabilistischen Garantien.

Der Hauptbeitrag dieser Arbeit ist die Entwicklung der Rendezvous-Theorie und Abfragen des Black-Box-Modells im Rahmen der Rendezvous-Theorie umzuformulieren. Diese Neuformulierung ermöglicht es, jedes Black-Box-System als Lösung eines Rendezvous-Problems zu betrachten, woraus eine elegante und enge Untergrenze folgt. Bubblestorm setzt Rendezvous-Theorie wirksam ein, um den Bandbreitenverbrauch (sowohl praktisch als auch asymptotisch) erheblich zu reduzieren, während die Latenz gleichzeitig verbessert wird. Das resultierende System, das eine vollwertige Implementierung hat, unterstützt ein konzeptionell einfaches Interface, das die darunterliegenden Details abstrahiert, vergleichbar mit den vorhergehenden Datenbanksystemen.