The spatial join operation is benchmarked using variants of well-known spatial data structures such as the R-tree, R -tree, R-tree, and the PMR quadtree. The focus is on a spatial join with spatial output because the result of the spatial join frequently serves as input to subsequent spatial operations (i.e., a cascaded spatial join as would be common in a spatial spreadsheet). Thus, in additio...
