• DocumentCode
    3686043
  • Title

    Distributed Spatial Join Processing for Multiple Spatial Datasets - Multi-way Spatial Join

  • Author

    Anderson Rogério ;Sávio Salvarino Teles de ;Thiago Borges de Oliveira;Everton Lima Aleixo;Marcelo de Castro Cardoso;Vagner José do Sacramento

  • Author_Institution
    Inst. de Informtica, Univ. Fed. de Gois, Goinia, Brazil
  • fYear
    2015
  • fDate
    5/1/2015 12:00:00 AM
  • Firstpage
    171
  • Lastpage
    181
  • Abstract
    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.
  • Keywords
    "Spatial databases","Clustering algorithms","Scalability","Computer networks","Distributed processing","Servers","Distributed algorithms"
  • Publisher
    ieee
  • Conference_Titel
    Computer Networks and Distributed Systems (SBRC), 2015 XXXIII Brazilian Symposium on
  • Type

    conf

  • DOI
    10.1109/SBRC.2015.29
  • Filename
    7320524
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=3686043