Distributed Spatial Join Processing for Multiple Spatial Datasets - Multi-way Spatial Join
Anderson Rogério Cunha, Sávio Salvarino Teles de Oliveira, Thiago Borges de Oliveira, Everton Lima Aleixo, Marcelo de Castro Cardoso, Vagner J. do Sacramento Rodrigues · 2015
This paper proposes the Distributed Synchronous Traversal algorithm (DST) for distributed processing of spatial join with multiple datasets (Multi-way Spatial Join). It was evaluated over clusters up to eight servers, and just like the Synchronous Traversal algorithm, performs spatial join by synchronously traversing the input R-Trees. The experiments results on real datasets have shown that the algorithm provides a satisfactory degree of horizontal scalability.