A new technique for verifying the consistency of distributed R-trees

Página do item simplificado
dc.creatorOliveira, Sávio Salvarino Teles de
dc.creatorSouza Filho, José Ferreira de
dc.creatorRodrigues, Vagner José do Sacramento
dc.creatorCardoso, Marcelo de Castro
dc.creatorCarvalho, Sérgio Teixeira
dc.date.accessioned2018-06-08T11:04:17Z
dc.date.available2018-06-08T11:04:17Z
dc.date.issued2015-02
dc.description.abstractThe 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 algorithmpt_BR
dc.identifier.citationOLIVEIRA, 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.pt_BR
dc.identifier.issne- 2178-7107
dc.identifier.urihttp://repositorio.bc.ufg.br/handle/ri/15161
dc.language.isoengpt_BR
dc.publisher.countryBrasilpt_BR
dc.publisher.departmentInstituto de Informática - INF (RG)pt_BR
dc.rightsAcesso Abertopt_BR
dc.subjectDistributed algorithmpt_BR
dc.subjectDistributed indexespt_BR
dc.subjectR-treept_BR
dc.subjectVerificationpt_BR
dc.titleA new technique for verifying the consistency of distributed R-treespt_BR
dc.typeArtigopt_BR

Arquivos

Pacote Original
Agora exibindo 1 - 1 de 1
Imagem de Miniatura
Nome:
Artigo - Sávio Salvarino Teles de Oliveira - 2015.pdf
Tamanho:
1.35 MB
Formato:
Adobe Portable Document Format
Baixar
Licença do Pacote
Agora exibindo 1 - 1 de 1
Nenhuma Miniatura disponível
Nome:
license.txt
Tamanho:
1.71 KB
Formato:
Item-specific license agreed upon to submission
Descrição:
Baixar

Coleções

INF - Artigos publicados em periódicos