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

Página do item simplificado
dc.contributor.advisor1RODRIGUES, Vagner José do Sacramento
dc.contributor.advisor1Latteshttp://lattes.cnpq.br/4148896613580056por
dc.creatorOLIVEIRA, Thiago Borges de
dc.creator.Latteshttp://lattes.cnpq.br/5108431745414375por
dc.date.accessioned2014-07-29T14:57:47Z
dc.date.available2011-02-25
dc.date.issued2010-12-15
dc.description.abstractThe demand for spatial data processing systems that support the creation of massive applications has steadily grown in the increasingly ubiquitous computing world. These demands aims to explore the large amount of existing data to assist people s daily lives and provide new tools for business and government. Most of the current solutions to process spatial data do not meet the scalability needed, and thus new solutions that efficiently use distributed computing resources are needed. This work presents a distributed and scalable system called DSI-RTree, which implements a distributed index to process spatial data in a cluster of computers. We also have done a review of details related to the construction of the distributed spatial index, by addressing issues such as the size of data partitions, how that partitions are distributed and the impact of these definitions in the message flow on the cluster. An equation to calculate the size of the partitions based on the size of data sets is proposed, to ensure efficiently query processing on the proposed architecture. We have done some experiments running window queries in spatial data sets of 33,000 and 158,000 polygons and the results showed a scalability greater than linear.eng
dc.description.provenanceMade available in DSpace on 2014-07-29T14:57:47Z (GMT). No. of bitstreams: 1 dissertacao thiago b de oliveira 2010.pdf: 575961 bytes, checksum: 7a5a7e195780fa853d33c7629520df2a (MD5) Previous issue date: 2010-12-15eng
dc.description.resumoEm face de um mundo computacional ubíquo cada vez mais possível, tem crescido constantemente a necessidade de sistemas de processamento de dados espaciais que suportem a criação de aplicações massivas para explorar a grande quantidade de dados existente, a fim de auxiliar a vida cotidiana das pessoas e prover novas ferramentas para empresas e governo. Soluções atuais de processamento, em sua maioria, não possuem a escalabilidade necessária para atender esta demanda e novas soluções distribuídas que usam eficientemente os recursos computacionais são necessárias. Este trabalho apresenta o DSIRTree, um sistema distribuído e escalável, que implementa a indexação e processamento distribuído de dados espaciais em um cluster de computadores. Uma avaliação de parâmetros da construção do índice espacial distribuído é realizada, abordando aspectos como o tamanho das partições criadas, a forma de distribuição destas partições e o impacto destas definições na troca de mensagens entre as máquinas do cluster. Uma fórmula para cálculo do tamanho das partições conforme o tamanho dos datasets é proposta, a fim de garantir eficiência no processamento de consultas na arquitetura projetada. Testes práticos do sistema mostraram uma escalabilidade maior que linear no processamento de consultas de janela em datasets espaciais de 32 e 158 mil polígonos.por
dc.formatapplication/pdfpor
dc.identifier.citationOLIVEIRA, Thiago Borges de. DSI-RTree - A distributed Scalable R-Tree Index. 2010. 83 f. Dissertação (Mestrado em Ciências Exatas e da Terra - Ciências da Computação) - Universidade Federal de Goiás, Goiânia, 2010.por
dc.identifier.urihttp://repositorio.bc.ufg.br/tede/handle/tde/506
dc.languageporpor
dc.publisherUniversidade Federal de Goiáspor
dc.publisher.countryBRpor
dc.publisher.departmentCiências Exatas e da Terra - Ciências da Computaçãopor
dc.publisher.initialsUFGpor
dc.publisher.programMestrado em Ciência da Computaçãopor
dc.rightsAcesso Abertopor
dc.subjectProcessamento Distribuídopor
dc.subjectDados Espaciaispor
dc.subjectParticionamento de Dadospor
dc.subjectRTreepor
dc.subjectDistributed Processingeng
dc.subjectSpatial Dataeng
dc.subjectData Partitioningeng
dc.subjectR-Treeeng
dc.subject.cnpqCNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAOpor
dc.thumbnail.urlhttp://repositorio.bc.ufg.br/TEDE/retrieve/3063/dissertacao%20thiago%20b%20de%20oliveira%202010.pdf.jpg*
dc.titleDSI-RTree - Um Índice R-Tree Distribuído Escalávelpor
dc.title.alternativeDSI-RTree - A distributed Scalable R-Tree Indexeng
dc.typeDissertaçãopor

Arquivos

Pacote Original
Agora exibindo 1 - 1 de 1
Imagem de Miniatura
Nome:
dissertacao thiago b de oliveira 2010.pdf
Tamanho:
562.46 KB
Formato:
Adobe Portable Document Format
Baixar

Coleções

Mestrado em Ciência da Computação (INF)