Approximate Geospatial Joins with Precision Guarantees [pdf]
db.in.tum.de