Invertierte Listen: Punktdaten Bei 2-dimensionalen Punktdaten:•Speicherung der X- und Y-Werte in jeweils einem Sekundärindex•bei Suchen von Punkten in Bereichen (Rechtecken):•Bilde Punktmenge, deren X-Koordinaten im Anfragebereich liegen•Bilde Punktmenge, deren Y-Koordinaten im Anfragebereich liegen•Bilde die Schnittmenge beider Mengen „worst-case“ Antwort: zwei Punkte