dc.contributor.author | Cheng, Xiaoming | |
dc.date.accessioned | 2014-12-08T16:55:47Z | |
dc.date.available | 2014-12-08T16:55:47Z | |
dc.date.issued | 1991-05-01 | |
dc.identifier.uri | https://hdl.handle.net/11244/13683 | |
dc.description.abstract | 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. | |
dc.format | application/pdf | |
dc.language | en_US | |
dc.publisher | Oklahoma State University | |
dc.rights | Copyright is held by the author who has granted the Oklahoma State University Library the non-exclusive right to share this material in its institutional repository. Contact Digital Library Services at lib-dls@okstate.edu or 405-744-9161 for the permission policy on the use, reproduction or distribution of this material. | |
dc.title | Index of Dimensional Projection : an Index Supporting Search for Spatial Objects by Region� | |
dc.type | text | |
osu.filename | Thesis-1991-C5185i.pdf | |
osu.accesstype | Open Access | |
dc.description.department | Computer Science | |
dc.type.genre | Thesis | |