HKUST Library Institutional Repository Banner

HKUST Institutional Repository >
Computer Science and Engineering >
CSE Master Theses  >

Please use this identifier to cite or link to this item: http://hdl.handle.net/1783.1/5662
Title: Path index on OODB using object range trees
Authors: Xu, Jin
Issue Date: 1999
Abstract: Object-Oriented Databases (OODBs) have advanced very quickly in the last decade. They have been employed in more and more applications. The Web and data warehouse are just two of the many examples. We can expect that a lot of computational resources will be saved if we can improve the efficiency of query processing on OODBs. This thesis focuses on the development of a new index organization to index a data graph, which represents the underlying objects and object relationships corresponding to a path in the object schema, so that the OODB can be searched more efficiently. The key idea of our index organization, called Partitioned Flexible Object Range Tree (PFORT), is to map the data graph into some spatial objects on a 2-D plane, which can then be indexed using some spatial data structures. This approach is quite different from the traditional index methods for OODBs. The advantage of PFORT is its search efficiency and its ability to support other functions such as range queries on attributes. The performance evaluation shows that compared with other traditional index methods PFORT has a much better retrieval performance at a reasonable storage overhead especially when the fanout and the number of objects in each class are high.
Description: Thesis (M.Phil.)--Hong Kong University of Science and Technology, 1999
xiii, 80 leaves : ill. ; 30 cm
HKUST Call Number: Thesis COMP 1999 Xu
URI: http://hdl.handle.net/1783.1/5662
Appears in Collections:CSE Master Theses

Files in This Item:

File Description SizeFormat
th_redirect.html0KbHTMLView/Open

All items in this Repository are protected by copyright, with all rights reserved.