In dieser Arbeit wird eine Optimierung von multidimensionalen Bereichsanfragen in Peer-to-Peer-Netzen erarbeitet, die auf raumfüllenden Kurven und verteilten Hash-Tabellen basiert. Bisherige Ansätze verwenden entweder nur ein oder alle Attribute der Daten für eine Indexstruktur. Die Optimierung besteht darin, individuelle Attributskombinationen zu erstellen und für Anfragen einen optimalen Index auszuwählen. Die Bildung von Attributskombinationen wird mithilfe einer Heuristik durchgeführt und für die Auswahl einer optimalen Indexstruktur wird ein heuristischer Algorithmus vorgestellt. Zudem werden zwei Optimierungen eingeführt, die die Anzahl der parallelen Nachrichten im Netz begrenzen sowie aufwändige Berechnungen im Netz verteilen.