Object-oriented database schema analysis and inheritance processing: A graph-theoretic approach

Data and Knowledge Engineering

Volumn 24, Issue 2, 1997, Pages 157-181

  Formica, Anna ^a   Groger, H Dietmar ^b   Missikoff, Michele ^a  

^a CNR   (Italy)

^b SZÉCHENYI ISTVÁN UNIVERSITY   (Hungary)

Author keywords

Database design; Inheritance conflicts; Inheritance process; Multiple inheritance; Object oriented databases; Recursive schemas; Schema consistency; Substitutivity; Subtyping

Indexed keywords

DATA PROCESSING; DESIGN; GRAPH THEORY; HIERARCHICAL SYSTEMS; OBJECT ORIENTED PROGRAMMING; RECURSIVE FUNCTIONS;

OBJECT ORIENTED DATABASES;

DATABASE SYSTEMS;

EID: 0031268561     PISSN: 0169023X     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0169-023X(97)00018-9     Document Type: Article

References (20)

1. M. Abadi and L. Cardelli, A Theory of Objects (Springer, New York, 1996).
2. A. Albano, L. Cardelli and R. Orsini, Galileo: a strongly-typed, interactive conceptual languge, ACM Trans. on Database Systems 10 (June 1985) 230-260.
3. T. Andrews and C. Harris, Combining language and database advances in an object-oriented development environment, in Proc. of Int. Conf. Object-Oriented Programming Systems, Languages, Applications (OOPSLA '87), Orlando, FL, October 1987, pp. 430-440.
4. P. Atzeni, F. Cacace, S. Ceri and L. Tanca, The Logidata+ model, in P. Atzeni (ed.), Logidata+: Deductive Databases with Complex Objects, Lecture Notes in Computer Science (LNCS) 701 (Springer-Verlag, 1993) pp. 20-29.
5. J. Banerjee, H. Chou, J.F. Garza, W. Kim, D. Woelk, N. Ballou and H.J. Kim, Data model issues for object-oriented applications, in S.B. Zdonik and D. Maier (eds.), Readings in Object-Oriented Database Systems (Morgan Kaufmann, San Mateo, CA, 1990) pp. 197-208.
6. C. Beeri, A formal approach to object-oriented databases, Data & Knowledge Engineering 5 (1990) 353-382.
7. R. Bretl et al., The GemStone data management system, in W. Kim and F. Lochovsky (eds.), Object-Oriented Concepts, Applications and Databases (Addison-Wesley, Reading, MA, 1989).
8. L. Cardelli, A semantics of multiple inheritance, Info. & Comp. 76, 1988 (preliminary version in LNCS 173, Springer-Verlag, 1984) pp. 138-164.
9. R.G.G. Cattel, The Object Database Standard: ODMG-93, Release 1.1, R.G.G. Cartel (ed.) (Morgan Kaufmann, San Francisco, 1994).
10. A. Formica, H.D. Groger and M. Missikoff, An Efficient Method For Checking Object-oriented Database Schema Correctness, IASI-CNR Technical Report R. 429 (March 1996).
11. A. Formica and M. Missikoff, Integrity constraints representation in object-oriented databases, in T.W. Finin, C.K. Nicholas and Y. Yesha (eds.), Information and Knowledge Management, Lecture Notes in Computer Science (LNCS) 752 (Springer-Verlag, 1993) pp. 69-85.
12. A. Formica and M. Missikoff, Correctness of ISA hierarchies in object-oriented database schemas, Proc. of the 4th Int. Conf. on Extending Database Technology 94 (EDBT 94), Cambridge, Lecture Notes in Computer Science (LNCS) 779 (Springer-Verlag, 1994) pp. 231-244.
13. A. Formica and M. Missikoff, Correctness of Inheritance Hierarchies in Recursive Object-oriented Database Schemas, Technical Report R.384, IASI-CNR, July 1994.
14. S. Khoshafian and R. Abnous, Object Orientation - Concepts, Languages, Databases, User Interfaces (Wiley, New York, 1990).
15. S.N. Khoshafian and G.P. Copeland, Object identity, Proc. of Int. Conf. on Object-oriented Programming Systems Languages and Applications (OOPSLA '86), September 1986.
16. W. Kim, Object-oriented databases: definition and research directions, IEEE Transactions on Knowledge and Data Engineering 2(3) (Sept. 1990).
17. C. Lecluse and P. Richard, The O2 database programming language, in F. Bancilhon, C. Delobel and P. Kanellakis (eds.), Building an Object-oriented Database System - The story of O2 (Morgan Kaufmann, 1992).
18. K. Mehlhorn, Data Structures and Algorithms 2: Graph Algorithms and NP-Completeness, EATCS 2 (Springer-Verlag, 1984).
19. M. Missikoff and M. Toiati, MOSAICO - A system for conceptual modeling and rapid prototyping of object-oriented database applications, Proc. of ACM SIGMOD Conference, Minneapolis, 24-27 May, 1994, p. 508.
20. R. Zicari, A framework for schema updates in an object-oriented database system, in F. Bancilhon, C. Delobel and P. Kanellakis (eds.), Building an Object-oriented Database System - The story of O2 (Morgan Kaufmann, 1992).