Filtro Raster de Três Cores para Junção de Objetos Espaciais
Autores
|
4397 |
Rafael Brand Rodrigues
|
505,312,1718
|
|
4398 |
505,312,1718
|
|
|
4399 |
505,312,1718
|
Informações:
Publicações do PESC
A análise eficiente de consultas espaciais é um aspecto importante em sistemas de bancos de dados espaciais. Dentre as operações espaciais, a junção espacial é imito utilizada, sendo a interseção o predicado mais comum. Entretanto, o teste exato de interseção de dois objetos espaciais é o passo que mais consome tempo e Entrada / Saída no processamento de junções espaciais. Por outro lado, o uso de aproximações pode reduzir a necessidade de examinar a geometria exata de objetos espaciais a fim de determinar os pares que se intersectam. Este trabalho propõe uma nova aproximação raster, chamada Assinatura Raster de 3 Cores (Three-Color Raster Signature - 3CRS), para representar diferentes tipos de dados espaciais (polígonos, polilinhas e pontos) e para ser utilizado como um filtro no segundo passo na arquitetura Multi-Step Query Processar (MSQP - Processamento de Consultas em Múltiplos Passos). Além disso, nós implementamos esta assinatura em um banco de dados extensível, chamado SECONDO e executamos testes experimentais em dados reais, onde os resultados demonstraram a eficiência da nossa proposta.
Efficient evaluation of spatial queries is an important issue in spatial database. Among spatial operations, spatial join is very useful, intersection being the most common predicate. However, the exact intersection test of two spatial objects is the most timeconsuming 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-Color Raster Signature - 3CRS) for representing different data types (polygons, polylines and points), and to be used as filter in the second step of the Multi-Step Query Processor. We have also implemented the signature in an extensible Database System, namely SECONDO and executed experimental tests over real datasets, the results having demonstrated the effectiveness of our approach.