Paper #36

C. Iochpe, M. Fornari "A New Algorithm for Spatial Join Based in Space Subdivision"

Keywords: spatial databases, spatial join, query optimization

The spatial join operation matches two sets of geometric descriptions by means of a geometric predicate. This work concentrates in algorithms based in space subdivision, presenting an enhancement of Partition Based Spatial Merge Join (PBSM) and comparing it with other algorithms. Also, we present experimental results obtained using synthetic and real data sets, showing that the PBSM-Enhanced is very competitive in all the situations, reducing the number of I/O operations in almost every case.