Use este identificador para citar ou linkar para este item: http://repositorio.bc.ufg.br/handle/ri/15161
Tipo do documento: Artigo
Título: A new technique for verifying the consistency of distributed R-trees
Autor: Oliveira, Sávio Salvarino Teles de
Souza Filho, José Ferreira de
Rodrigues, Vagner José do Sacramento
Cardoso, Marcelo de Castro
Carvalho, Sérgio Teixeira
Abstract: The ever-increasing of spatial datasets and the widely application of the complex computation have motivated the emergence of distributed algorithms to process spatial operations efficiently. The R-tree index is broadly used by researches as a distributed spatial structure for indexing and retrieval of spatial objects. However, a big challenge has arisen, that is, how to check the consistency of distributed R-Trees. In the past few years researches have been published on both distributed R-Tree and verification of distributed systems. Though none of them has proposed a technique to check the consistency of distributed R-Trees. This article presents a new approach for verifying the consistency of distributed R-Trees, which is called RConsistency. It allows collect information about the distributed R-Tree once it has been created. RConsistency also collects information about the distribute R-Tree and can helps to reduce the overlapping and dead area. It can be used with any index similar to R-Tree, since the RConsistency algorithm uses the nodes organization of the R-Tree to collect consistency information. The algorithm was used on DistGeo, a platform to process distributed spatial operations. A graphic tool, named RConsistency Visualizer, was developed to show the output of the RConsistency algorithm
Palavras-chave: Distributed algorithm
Distributed indexes
R-tree
Verification
País: Brasil
Unidade acadêmica: Instituto de Informática - INF (RG)
Citação: OLIVEIRA, Sávio S. T. de; SOUZA FILHO, José F.; RODRIGUES, Vagner J. do Sacramento; CARDOSO, Marcelo de C.; CARVALHO, Sérgio T. A new technique for verifying the consistency of distributed R-trees. Journal of Information and Data Management, Fortaleza, v. 6, n. 1, p. 59-70, Feb. 2015.
Tipo de acesso: Acesso Aberto
URI: http://repositorio.bc.ufg.br/handle/ri/15161
Data de publicação: Fev-2015
Aparece nas coleções:INF - Artigos publicados em periódicos

Arquivos associados a este item:
Arquivo Descrição TamanhoFormato 
Artigo - Sávio Salvarino Teles de Oliveira - 2015.pdf1,38 MBAdobe PDFThumbnail
Baixar/Abrir


Este item está licenciada sob uma Licença Creative Commons Creative Commons