Fatores que afetam o desempenho de metodos de junções espaciais : um estudo baseado em dados reais

• Main Author: Gatti, Sandro Danilo
• Other Authors: UNIVERSIDADE ESTADUAL DE CAMPINAS
• Format: Others
• Language: Portuguese
• Published: [s.n.] 2000
• Subjects: Sistemas de informação geográfica; Estruturas de dados (Computação); Banco de dados - Gerência
• Online Access: GATTI, Sandro Danilo. Fatores que afetam o desempenho de metodos de junções espaciais: um estudo baseado em dados reais. 2000. 127p. Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Computação Cientifica, Campinas, SP. Disponível em: <http://www.repositorio.unicamp.br/handle/REPOSIP/276280>. Acesso em: 2 ago. 2018.; http://repositorio.unicamp.br/jspui/handle/REPOSIP/276280

Orientador : Geovane Cayres Magalhães === Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Computação Cientifica === Made available in DSpace on 2018-08-02T15:03:52Z (GMT). No. of bitstreams: 1 Gatti_SandroDanilo_M.pdf: 6967879 bytes, checksum: 106ac6f889f78c15c4e4025f2e113486 (MD5) Previous issue date: 2000 === Resumo: Métodos de junção espacial baseadas em percurso sincronizado em árvores foram anali­zadas. Os fatores considerados incluíram tamanho do bufferpàol, tamanho da página, critérios de ordenação de índices intermediários de junção, políticas de substituição de páginas do bufferpool, dentre outros fatores. Esta análise foi efetuada tomando-se por base um conjunto de dados reais extraídos de uma aplicação de SIG em telecomunicações, indexados em R*-trees. Os resultados deste trabalho avaliam a forma como estes fatores afetam o desempenho das junções espaciais e podem ser utilizados para ajustar estas técnicas === Abstract: Synchronized tree traversal join methods for spatial access methods were analysed. The factors considered included bufferpool size, page size, intermediate join indexes ordering criteria, bufferpool page replacement policies, among others. This analysis was based on real data taken from a crs application for telecommunications, indexed on a R*-tree. Results of this work assess the way those factors affect spatial join performance and can be used for tuning such methods === Mestrado === Mestre em Ciência da Computação