DSI-RTree - Um Índice R-Tree Escalável Distribuído

Thiago B. de OliveiraVagner J. do Sacramento RodriguesSávio S. T. de OliveiraPedro I. de Albuquerque LimaMarcelo de C. Cardoso

This work presents a distributed and scalable system called DSIRTree,which implements a distributed index to process spatial data in a clusterof computers. Issues such as the size of data partitions, how that partitions aredistributed and the impact of these choices in the message flow on the clusterare reviewed. An equation to calculate the size of the partitions is proposed. Wehave done experiments running window queries in spatial data sets of 33,000and 158,000 polygons and the results showed a scalability greater than linear.

Caso o link acima esteja inválido, faça uma busca pelo texto completo na Web: Buscar na Web

Biblioteca Digital Brasileira de Computação - Contato:
     Mantida por: