Efficient position-independent iconic search using an R-theta index

An iconic image database is a collection of symbolic images where each image is a collection of labeled point features called icons. A method is presented to support fast positionindependent similarity search in an iconic database for symbolic images where the similarity condition involves finding icon pairs that satisfy a specific spatial relationship. This is achieved by introducing an index data structure based on rspace, which corresponds to the Cartesian product of separation (i.e., inter-icon distance) and (some representation of) relative spatial orientation. In this space, each pairing of two icons is represented by a single point, and all pairs with the same separation and relative orientation (regardless of absolute position) map to the same point. Similarly, all icon pairs with the same separation but different relative orientations map to points on a line parallel to the axis, while all pairs with different separations but the same relative orientation map to points on a ...

• Type: Conference
• Year: 2006
• Where: GIS
• Authors: Charles Ben Cranston, Hanan Samet
• Keywords: Database, GIS 2006, Icon Pairs, Relative Orientation Map, Relative Spatial Orientation