R-tree or other efficient rectangular spatial index using the bounding box of the circle, followed by a test whether the circles really do intersect.