Files in this item

FilesDescriptionFormat

application/pdf

application/pdf9329095.pdf (6MB)Restricted to U of Illinois
(no description provided)PDF

Description

Title:Efficient indexing of spatial objects in object-oriented databases
Author(s):Lee, Jui-Tine
Doctoral Committee Chair(s):Belford, Geneva G.
Department / Program:Geotechnology
Computer Science
Discipline:Geotechnology
Computer Science
Degree Granting Institution:University of Illinois at Urbana-Champaign
Degree:Ph.D.
Genre:Dissertation
Subject(s):Geotechnology
Computer Science
Abstract:The use of index structures can increase the performance of query processing. However, the index structures for standard databases are not suitable for the non-standard database applications such as geographical applications, CAD applications, VLSI designs and image processing. For non-standard databases, we need an index structure which preserves spatial neighborhood. In this thesis, we proposed two new access methods with improved performance: a projection method and a partition method.
In the projection method, we project a spatial data object onto each axis. The projection of an object forms an interval in each dimension. Then, we organize the projection intervals in each dimension as a B-tree. To perform a query, we need to search each of the B-trees and find the set of possible candidates for the given query in each dimension. Then we compute the intersections of those possible candidate sets, which is the final result.
In the partition method, if an object is not a point, the object is approximated by a bounding rectangle and then the bounding rectangle is transformed into a point in higher dimensions. The transformed points are organized as a directory tree. Instead of using one tree for each dimension like the projection method, the partition method builds up only one directory tree. All queries are performed against this directory tree.
After introducing our two methods, we perform several experiments to compare our methods with other methods for spatial databases under arbitrary data distributions and various types of queries.
Issue Date:1993
Type:Text
Language:English
URI:http://hdl.handle.net/2142/21955
Rights Information:Copyright 1993 Lee, Jui-Tine
Date Available in IDEALS:2011-05-07
Identifier in Online Catalog:AAI9329095
OCLC Identifier:(UMI)AAI9329095


This item appears in the following Collection(s)

Item Statistics