Abstract
Database design involves a set of activities, which include requirements analysis, conceptual database design, selection of a database management system, mapping from conceptual model to physical model, and the physical database design. Two problems that often confuse database designers in the conceptual database design phase are: (1) how to construct object hierarchies, and (2) how to specify object hierarchies. In this paper, we propose an adaptive approach utilizing a schema evolution process to address these two problems. The approach provides a set of heuristics to analyze the database schema as well as the database contents to provide substantial information to database designers for constructing and specifying object hierarchies.
This is a preview of subscription content, log in via an institution.
Preview
Unable to display preview. Download preview PDF.
References
H. Ait-Kaci, Type Subsumption as a Model of Computation, in Expert Database Systems, L. Kerschburg ed., 1986
F. Bancilhon and S. Khoshafian, A Calculus for Complex Objects, Proc. PODS, 1986
J. Banerjee et al., Data Model Issues for Object-Oriented Applications, ACM Trans. on Office Information Systems, vol.5, no.1, January 1987, pp. 3–26.
A. Borgida, T. Mitchell, and K. E. Williamson, Learning Improved Integrity Constraints and Schemas from Exceptions in Data and Knowledge Bases, in On Knowledge Base Management Systems, M. L. Brodie and J. Mylopoulos (eds.), Springer-Verlag, 1986, pp. 259–286
M. L. Brodie and J. Mylopoulos (eds.), On Knowledge Base Management Systems, Springer-Verlag, 1986
I. A. Chen and D. McLeod, Derived Data Update in Semantic Databases, Proc. Inter. Conf. on Very Large Data Bases, Amsterdam, Netherlands, 1989, pp. 225–235
Q. Chen, W. W. Chu and R. Lee, Providing Cooperative Answers via Knowledge-based Type Abstraction and Refinement, Proc. Fifth Inter. Symp. on Methodologies For Intelligent Systems, North Carolina, 1990, pp. 134–141
R. Elmasri and S. B. Navathe, Fundamentals of Database Systems, Benjamin/Cummings Publishing Company, Inc., 1989
M. Hammer and D. McLeod, Database Description with SDM: A Semantic Database Model, ACM Trans. on Database Systems, vol.6, no.3, September 1981, pp. 351–386.
R. Hull and R. King, Semantic Database Modeling: Survey, Applications, and Research Issues, ACM Computing Surveys, vol.19, no.3, September 1987, pp. 201–260.
R. King and D. McLeod, A Unified Model and Methodology for Conceptual Database Design, in On Conceptual Modelling, M. L. Brodie, J. Mylopoulos and J. W. Schmidt (eds.), Springer-Verlag, 1984, pp. 313–327
Q. Li and D. McLeod, Object Flavor Evolution in an Object-Oriented Database System, Proc. of ACM/IEEE Conf. on Office Information Systems, Palo Alto, CA, March 23–25, 1988
S. B. Navathe, Schema Implementation and Restructuring, in Principles of Database Design, S. B. Yao (eds.), Prentice-Hall, Inc., 1985, pp. 361–396
F. Oertly and G. Schiller, Evolutionary Database Design, Proc. of Fifth Inter. Conf. on Data Engineering, Los Angeles, California, February, 1989, pp. 618–624
T. J. Teory, D. Yang, and J. P. Fry, A Logical Design Methodology for Relational Databases Using the Extended Entity-Relationship Model, ACM Computing Surveys, Vol.18, No.2, June 1986, pp. 197–222.
S. B. Yao (eds.), Principles of Database Design, Prentice-Hall, Inc., Englewood Cliffs, New Jersey, 1985.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1991 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Chen, IM.A., Lee, RC. (1991). An approach to deriving object hierarchies from database schema and contents. In: Ras, Z.W., Zemankova, M. (eds) Methodologies for Intelligent Systems. ISMIS 1991. Lecture Notes in Computer Science, vol 542. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-54563-8_75
Download citation
DOI: https://doi.org/10.1007/3-540-54563-8_75
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-54563-7
Online ISBN: 978-3-540-38466-3
eBook Packages: Springer Book Archive