{"id":{"repo_id":"uiuc","oai_identifier":"oai:www.ideals.illinois.edu:2142/21955"},"canonical_url":"https://search.dev.ndltd.org/etd/uiuc/oai:www.ideals.illinois.edu:2142/21955","repository":{"repo_id":"uiuc","name":"University of Illinois - Urbana-Champaign","base_url":"https://www.ideals.illinois.edu/oai-pmh"},"display":{"title":"Efficient indexing of spatial objects in object-oriented databases","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.","abstract_html":"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.","abstract_has_math":false,"creators":["Lee, Jui-Tine"],"institution":"University of Illinois at Urbana-Champaign","degree_name":"Ph.D.","degree_level":"Dissertation","degree_discipline":"Geotechnology","degree_department":null,"school":null,"contributors":["Belford, Geneva G."],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2011,"date_issued":"2011-05-07T13:24:21Z","date_published":"2011-05-07T13:24:21Z","updated_at":"2026-07-22T22:25:19Z","subjects":["Geotechnology","Computer Science"],"languages":["eng"],"rights":["Copyright 1993 Lee, Jui-Tine"],"rights_urls":[],"identifier_entries":[{"key":"dc:identifier","label":"Identifier","values":["AAI9329095","(UMI)AAI9329095"],"render_values":[{"text":"AAI9329095","href":null,"code":true},{"text":"(UMI)AAI9329095","href":null,"code":true}]}]},"links":{"outbound_url":"http://hdl.handle.net/2142/21955","outbound_label":"Handle","outbound_source":"dc:identifier"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor","label":"Contributor","values":["Belford, Geneva G."]},{"key":"dc:creator","label":"Author","values":["Lee, Jui-Tine"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2011-05-07T13:24:21Z","10000-01-01","1993"]},{"key":"dc:type","label":"Dc Type","values":["text"]},{"key":"thesis:degree_discipline","label":"Discipline","values":["Geotechnology","Computer Science"]},{"key":"thesis:degree_level","label":"Degree Level","values":["Dissertation"]},{"key":"thesis:degree_name","label":"Degree Name","values":["Ph.D."]},{"key":"thesis:institution_name","label":"Thesis Institution Name","values":["University of Illinois at Urbana-Champaign"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["Geotechnology","Computer Science"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language","label":"Dc Language","values":["eng"]},{"key":"dc:rights","label":"Dc Rights","values":["Copyright 1993 Lee, Jui-Tine"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["AAI9329095","(UMI)AAI9329095","http://hdl.handle.net/2142/21955"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["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.","Made available in DSpace on 2011-05-07T13:24:21Z (GMT). No. of bitstreams: 2 license.txt: 4922 bytes, checksum: 910b249b4beec47e7ab768910c8f966f (MD5) 9329095.pdf: 6425673 bytes, checksum: 216fb51d524739b285d9e3ab3869044b (MD5) Previous issue date: 1993","Item marked as restricted to the 'UIUC Users [automated]' Group (id=2) by Howard Ding (hding2@illinois.edu) on 2011-05-07T14:54:20Z Item is restricted indefinitely.","Restriction data tranferred 2014-07-01T11:25:14-05:00 Original Data Group with Access UIUC Users [automated] Release Date: none Reason: ETDs are only available to UIUC Users without author permission","ETDs are only available to UIUC Users without author permission","U of I Only"]},{"key":"dc:title","label":"Title","values":["Efficient indexing of spatial objects in object-oriented databases"]}]}],"canonical_facts":{"dc:contributor":["Belford, Geneva G."],"dc:creator":["Lee, Jui-Tine"],"dc:date":["2011-05-07T13:24:21Z","10000-01-01","1993"],"dc:description":["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.","Made available in DSpace on 2011-05-07T13:24:21Z (GMT). No. of bitstreams: 2 license.txt: 4922 bytes, checksum: 910b249b4beec47e7ab768910c8f966f (MD5) 9329095.pdf: 6425673 bytes, checksum: 216fb51d524739b285d9e3ab3869044b (MD5) Previous issue date: 1993","Item marked as restricted to the 'UIUC Users [automated]' Group (id=2) by Howard Ding (hding2@illinois.edu) on 2011-05-07T14:54:20Z Item is restricted indefinitely.","Restriction data tranferred 2014-07-01T11:25:14-05:00 Original Data Group with Access UIUC Users [automated] Release Date: none Reason: ETDs are only available to UIUC Users without author permission","ETDs are only available to UIUC Users without author permission","U of I Only"],"dc:identifier":["AAI9329095","(UMI)AAI9329095","http://hdl.handle.net/2142/21955"],"dc:language":["eng"],"dc:rights":["Copyright 1993 Lee, Jui-Tine"],"dc:subject":["Geotechnology","Computer Science"],"dc:title":["Efficient indexing of spatial objects in object-oriented databases"],"dc:type":["text"],"thesis:degree_discipline":["Geotechnology","Computer Science"],"thesis:degree_level":["Dissertation"],"thesis:degree_name":["Ph.D."],"thesis:institution_name":["University of Illinois at Urbana-Champaign"]},"updated_at":"2026-07-22T22:25:19Z"}