@inproceedings{fe52e33f23bb4d74899d76f8d437acb6,
title = "Using images to create a hierarchical grid spatial index",
abstract = "This paper presents a hybrid approach to spatial indexing of two dimensional (2D) 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 2×2 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.",
author = "Machowski, {Lukasz A.} and Tshilidzi Marwala",
year = "2006",
doi = "10.1109/ICSMC.2006.385020",
language = "English",
isbn = "1424401003",
series = "Conference Proceedings - IEEE International Conference on Systems, Man and Cybernetics",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "1974--1979",
booktitle = "2006 IEEE International Conference on Systems, Man and Cybernetics",
address = "United States",
note = "2006 IEEE International Conference on Systems, Man and Cybernetics ; Conference date: 08-10-2006 Through 11-10-2006",
}