Filtering with raster signatures

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 executed experimental tests over real datasets, the results having demonstrated the effectiveness of our approach. Categories and Subject Descriptors E.2 [Data]: Data Storage Representations ? Object representation; H.2.8 [Database Management]: Spatial databases and GIS G...

• Type: Conference
• Year: 2006
• Where: GIS
• Authors: Leonardo Guerreiro Azevedo, Ralf Hartmut Güting, Rafael Brand Rodrigues, Geraldo Zimbrão, Jano Moreira de Souza
• Keywords: Database, GIS 2006, Spatial Databases, Spatial Join, Spatial Objects