Efficient Spatial Intersection Join Processing Using Raster Interval Approximations of Polygons
APRIL, a powerful intermediate filtering technique, uses raster interval approximations to efficiently identify pairs of intersecting polygons, reducing the number of expensive geometric intersection tests required.