Abstract
In this paper, we present a framework based on the notion of classes as an organizational tool to model some common concepts in Database. The creation of a simple and representational model helps to reconcile the seemingly different organization in traditional relational databases in the form of relations and classes in the newer object oriented database. The paper also discusses the various issues of complex type structures faced in such a theoretical model including the idea of composite objects. The main contribution of the paper is the introduction of the concept of α abstraction and approximations of databases. This development of the mathematical model accommodates the idea of schemas, creation of views and retrieval.
This work was partly supported by a National University of Singapore Research Grant. RP910694
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
References
M. Atkinson, F. Bancilhon, D. DeWitt, K. Dittrich, D. Maier, S. Zdonik: The Object-Oriented Database System Manifesto, Proc. of 1st International Conference on Deductive and Object Oriented Databases, Kyoto, Japan (1989).
S. Abiteboul, R. Hull: IFO: A Formal Semantic Database Model, ACM Transactions on Database Systems, Vol 12, No.4, pg 525–565 (December 1987).
M. Barr, C. Wells: Category for Computing Science. Prentice Hall (1990).
C. Beeri: Formal Models for Object Oriented Databases, Proc. of 1st International Conference on Deductive and Object Oriented Databases, Kyoto, Japan (1989).
P.P.S. Chen: The Entity-Relationship Model: Toward a Unified View of Data, ACM Transactions on Database Systems, Vol 1, No. 1 pg 9–336 (March 1976).
E.F. Codd: Extending the Database Relational Model to Capture More Meaning, ACM Transactions on Database Systems, Vol 4, No. 4, pg 397–434 (December 1979).
Y.S. Ho: The planning process: structure of verbal description. Environment and Planning B, 1982, vol 9, pg 297–420.
Won Kim: Introduction to Object Oriented Databases MIT Press (1990).
T.W. Koh, Y.S. Ho, B. C. Ooi: Generalization in an Object Oriented Data Model Tech. Rep TRB8/93 DISCS National University of Singapore (1993).
T.W. Koh, B.C. Ooi, J.W. Han: A Semantic Interpretation of extractable rules in Knowledge Mining Unpublished paper (1993).
J. Lambek, P.J. Scott: Introduction to higher order categorical logic. Cambridge University Press (1986).
S. K. Lellahi, N. Spyratos: Towards a Categorical Data Model Supporting Structured Objects and Inheritance. Proc. First International East/West Data Base Workshop, Kiev, USSR, (October 1990).
C. C. Low, B. C. Ooi, H. J. Lu: H-trees: A Dynamic Associative Search Index for OODB. Proc. ACM SIGMOD, (June 1992).
S. Maclane: Categories for the working Mathematician, Springer-Verlag.
J. Mylopoulos: Object-Orientation and Knowledge Representation, Proc. of the IFIP TC2/WG 2.6 Working Conference on Object-Oriented Databases: Analysis, Design & Construction, (July 1990).
R. Nassif, Y. Qiu, J. Zhu: Extending The Object-Oriented Paradigm To Support Relationships and Constraints, Proc. of the IFIP TC2/WG 2.6 Working Conference on Object-Oriented Databases: Analysis, Design & Construction, (July 1990).
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1993 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Koh, T.W., Ooi, B.C., Ho, Y.S. (1993). A model using classes as a basic organization tool. In: Ceri, S., Tanaka, K., Tsur, S. (eds) Deductive and Object-Oriented Databases. DOOD 1993. Lecture Notes in Computer Science, vol 760. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-57530-8_28
Download citation
DOI: https://doi.org/10.1007/3-540-57530-8_28
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-57530-6
Online ISBN: 978-3-540-48212-3
eBook Packages: Springer Book Archive