Computer Science – Data Structures and Algorithms
Scientific paper
2007-05-02
Computer Science
Data Structures and Algorithms
In Proceedings of the IEEE International Conference on Systems, Man and Cybernetics, Taiwan, 2006, pp. 1974-1979
Scientific paper
This paper presents a hybrid approach to spatial indexing of two dimensional data. It sheds new light on the age old problem by thinking of the traditional algorithms as working with images. Inspiration is drawn from an analogous situation that is found in machine and human vision. Image processing techniques are used to assist in the spatial indexing of the data. A fixed grid approach is used and bins with too many records are sub-divided hierarchically. Search queries are pre-computed for bins that do not contain any data records. This has the effect of dividing the search space up into non rectangular regions which are based on the spatial properties of the data. The bucketing quad tree can be considered as an image with a resolution of two by two for each layer. The results show that this method performs better than the quad tree if there are more divisions per layer. This confirms our suspicions that the algorithm works better if it gets to look at the data with higher resolution images. An elegant class structure is developed where the implementation of concrete spatial indexes for a particular data type merely relies on rendering the data onto an image.
Machowski Lukasz A.
Marwala** Tshilidzi
No associations
LandOfFree
Using Images to create a Hierarchical Grid Spatial Index does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Using Images to create a Hierarchical Grid Spatial Index, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Using Images to create a Hierarchical Grid Spatial Index will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-674400