Filtering with Raster Signatures
Autores
|
3917 |
505,1717,1718,312,10
|
|
|
3918 |
Ralf Hartmut Güting
|
505,1717,1718,312,10
|
|
3919 |
Rafael Brand Rodrigues
|
505,1717,1718,312,10
|
|
3920 |
505,1717,1718,312,10
|
|
|
3921 |
505,1717,1718,312,10
|
Informações:
Publicações do PESC
Título
Filtering with Raster Signatures
Linha de pesquisa
Engenharia de Dados e Conhecimento
Tipo de publicação
Relatório Técnico
Número de registro
ES-699/6
Data
5/2006
Resumo
Processamento eficiente de consultas espaciais é uma questão importante em banco de dados espaciais. Entre as operações espaciais, a junção tem grande utilidade, sendo interseção o predicado mais comum. Entretanto, o teste de interseção exata de dois objetos espaciais é o passo mais custoso da junção tanto no nível de tempo de processamento como de acesso a disco. Por outro lado, o uso de aproximações é capaz de reduzir a necessidade de examinar as geometrias exatas dos objetos espaciais quando se deseja obter aqueles que se interceptam. Este trabalho propõe uma nova assinatura raster 3CRS (Assinatura Raster de Três Cores ou Three-Color Raster Signature) para representar diferentes tipos de dados (polígonos, polilinhas e pontos) e para ser usada como filtro no segundo passo da Arquitetura de Processamento de Consultas em Múltiplos Passos. Nós também executamos testes experimentais sobre objetos reais, e os resultados demonstraram a eficiência da nossa proposta.
Abstract
Efficient evaluation of spatial queries is an important issue in spatial database. Among spatial operations, spatial join is very useful, and intersection is the most common predicate. However, the exact intersection test of two spatial objects is the most time-consuming and I/O-consuming step in processing spatial joins. On the other hand, the use of approximations can reduce the need for examining the exact geometry of spatial objects in order to find the intersecting ones. This work proposes a new raster approximation (Three-Colors Raster Signature - 3CRS) for representing different data types (polygons, polilynes and points) and to be used as filter in the second step of Multi-Step Query Processor. We have also executed experimental tests over real datasets, and the results demonstrated the effectiveness of our approach.
Arquivo