Please use this identifier to cite or link to this item: http://scholarbank.nus.edu.sg/handle/10635/99472
Title: Access methods on aggregation of object-oriented database
Authors: Sung, S.Y. 
Fu, Jeffrey
Issue Date: 1996
Citation: Sung, S.Y.,Fu, Jeffrey (1996). Access methods on aggregation of object-oriented database. Proceedings of the IEEE International Conference on Systems, Man and Cybernetics 2 : 977-982. ScholarBank@NUS Repository.
Abstract: In object-oriented databases, an object belongs to a class which consists of a set of attributes and the values of these attributes are allowed to contain a set of objects that belong to other classes; thus, forming an aggregation hierarchy of classes. To expedite the evaluation of a query on a nested class, numerous researches have been undertaken. However, the majority of the methods proposed are based on tree indexing structures. In this paper, we present three organizations based on multiattribute hashing for use in the efficient evaluation of a query in an object-oriented database. Furthermore, we consider the possibility of employing signature files to speed up retrieval for these access methods. We develop detailed models for a representative organization from each of the three groups i.e. tree-based, hash-based and signature files. Using the models, we evaluate the storage cost and retrieval cost of these groups of organizations.
Source Title: Proceedings of the IEEE International Conference on Systems, Man and Cybernetics
URI: http://scholarbank.nus.edu.sg/handle/10635/99472
ISSN: 08843627
Appears in Collections:Staff Publications

Show full item record
Files in This Item:
There are no files associated with this item.

Page view(s)

30
checked on Oct 26, 2018

Google ScholarTM

Check


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.