In image databases and other spatial data retrieval systems, the techniques for storing and indexing data objects require different kinds of search and query from those in traditional databases and data retrieval systems. In order to handle spatial data more efficiently, a new index structure supporting search for spatial objects by region, the Index by Dimensional Projection is proposed in this thesis. By this method, the number of pages accessed for searching a point region has a logarithmic relationship with the number of objects in data space and the number of comparisons required for searching an entry within a disk page has logarithmic relationship with the number of entries in the disk page.Computer Scienc
