Gegeben: Ein räumliches Prädikat P des gewünschten Anfragetyps: "schneidet Rechteck Q" oder "enthält Punkt q"

Problem:

1. BBs approximieren räumliche Objekte. Es treten also Fälle auf, in denen P für eine BB erfüllt ist, nicht aber für dessen approximiertes räumliches Objekt.
2. Der im Folgenden vorgestellte Index liefert seine Anfrageresultate immer auf Basis der BBs, die in ihm gespeichert sind.

Lösung: Punkt- und Bereichsanfragen mit Indexunterstützung werden in zwei Schritten bearbeitet:

1. Filter-Schritt: Anfrage an den Index; Ergebnis ist eine Kandidatenmenge auf Basis der BBs.
2. Refine-Schritt: Die Objekte der Kandidatenmenge werden auf der exakten Geometrie getestet, wobei falsche Kandidaten aussortiert werden.