Filtros Raster para Junção de Polilinhas
Autores
|
2009 |
312,10,505
|
|
|
2010 |
312,10,505
|
|
|
2011 |
312,10,505
|
Informações:
Publicações do PESC
Este trabalho apresenta os principais conceitos relacionados ao processamento de junções em bancos de dados espaciais. BRINKHOFF et al. (1994) propõem uma estrutura modular dividida em três etapas visando uma melhor eficiência, organização e estudo do processo de desenvolvimento de índices e filtros para junções espaciais. Nesta arquitetura, a maior eficiência na execução de um passo implica na diminuição do custo do passo seguinte. Devido a sua modularidade, estruturas podem ser propostas para cada passo independentemente dos demais. Em especial, esta tese propõe duas aproximações raster para polilinhas a serem aplicadas no segundo passo: a RIOS e a 5CDRS. Após apresentar suas principais características, são realizadas comparações explicitando suas diferenças, vantagens e desvantagens. Além disso, resultados experimentais obtidos mostram que a eficiência dos filtros raster é acima da média dos filtros geométricos encontrados na literatura.
This work presents the main concepts related to the join processing of spatial databases. BRINKHOFF et alo (1994) propose a modular structure divided into three steps in order to provide better efficiency, organization and study for indeces and filters development process to be used in spatial joins. In this structure, the increasing of one step eficiency implies a reduction for the next step execution cost. Due to its modularity, new structures may be independently proposed for each step. Mainly, this thesis proposes two raster approximations for polylines to perform the second step: RIOS and 5CDRS. After the main features, some comparisons take place exposing the differences, advantages and disadvantages. Besides, experimental results show that raster filters efficiency is above the average when compared to geometric filters in literature.