Inheritance hierarchy design in object-oriented databases

Data and Knowledge Engineering

Volumn 30, Issue 3, 1999, Pages 191-216

  Beeri, Catriel ^a   Formica, Anna ^b   Missikoff, Michele ^b  

^a HEBREW UNIVERSITY OF JERUSALEM   (Israel)

^b CNR   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL LINGUISTICS; DATA STRUCTURES; HEURISTIC METHODS; KNOWLEDGE ACQUISITION; OBJECT ORIENTED PROGRAMMING;

INHERITANCE HIERARCHY; MULTIPLE INHERITANCE; OBJECT ORIENTED DATABASES; TYPE SPECIALIZATION;

DATABASE SYSTEMS;

EID: 0032678251     PISSN: 0169023X     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0169-023X(99)00011-7     Document Type: Article

References (34)

1. M. Abadi, L. Cardelli, A Theory of Objects, Springer, Berlin, 1996.
2. R.M. Amadio, L. Cardelli, Subtyping recursive types, ACM Trans. Programming Languages and Systems 15 (4) (1993) 575-631.
3. S. Abiteboul, R. Hull, V. Vianu, Foundations of Databases, Addison-Wesley, Reading, MA, 1995.
4. H. Ait-Kaci, A. Podelski, Towards a meaning of Life, J. Logic Programming 16 (1993) 195-234.
5. E. Amiel, M.-J. Bellosta, E. Dujardin, E. Simon, Type-safe relaxing of consistnece rules for flexible modelling in OODBMS, J. VLDB 5 (2) (1996) 133-150.
6. J. Banerjee, H. Chou, J.F. Garza, W. Kim, D. Woelk, N. Ballou, H.J. Kim, Data model issues for object-oriented applications, in: S.B. Zdonik, D. Maier (Eds.), Readings in Object-Oriented Database Systems, Morgan Kaufmann, San Mateo, 1990, pp. 197-208.
7. C. Batini, M. Lenzerini, S.B. Navathe, A comparative analysis of methodologies for Database schema integration, ACM Computing Surveys 18 (4) (1986) 323-364.
8. C. Beeri, A formal approach to object- oriented databases, Data and Knowledge Engineering, North-Holland, Amsterdam, vol. 5, 1990, pp. 353-382.
9. G. Booch, Object-Oriented Design with Applications, The Benjamin/Cummings, California, 1991.
10. R.J. Brachman, On the epistemological status of semantic networks, in: N.V. Findler, ed., Associative Networks-Representation and use of Knowledge by Computers, Academic Press, New York, 1979.
11. R.J. Brachman, H.J. Levesque, The tractability of Subsumption in Frame-Based Description Languages, in: Proceedings of AAAI-84, Austin, TX, 1984, pp. 34-37.
12. K.B. Bruce, Typing in object-oriented languages; Achieving expressiveness and safety, manuscript, Williams College, September 1996.
13. L. Cardelli, A Semantics of Multiple Inheritance, Info, and Comp., vol. 76, 1988, pp. 138-164. (Preliminary version in LNCS 173, Springer, Berlin, 1984).
14. R.G.G. Cattel, D. Barry. The Object Database Standard, ODMG 2.0, Series in Data Management Systems, Morgan Kaufmann, Los Altos, 1997.
15. P.P. Chen, The entity-relationship model - Toward a unified view of data, ACM Trans. Database Systems 1 (1) (1976) 9-36.
16. F.M. Donini, M. Lenzerini, D. Nardi, B. Hollunder, W. Nutt, A.M. Spaccamela, The complexity of existential quantification in concept languages, Artificial Intelligence 53 (1992) 309-327.
17. H. Eriksson, M. Penker. UML Toolkit, Wiley, New York, 1997.
18. A. Formica, H.D. Groger, M. Missikoff, Object-Oriented Database Schema Analysis and Inheritance Processing: a Graph-Theoretic Approach, Data and Knowledge Engineering, vol. 24, No. 2, North-Holland, 1997, pp. 157-181.
19. A. Formica, H.D. Groger, M. Missikoff, An Efficient Method For Checking Object-Oriented Database Schema Correctness, ACM Trans. Database Systems, 23 (3) 1998, pp. 333-369.
20. T.A. Halpin, H.A. Proper, Subtyping and polymorphism in object-role modelling, Data and Knowledge Engineering 15 (1995) 251-281.
21. A.H.M. ter Hofstede, T.P. van der Weide, Expressiveness in conceptual data modeling, Data and Knowledge Engineering 10 (1) (1993) 65-100.
22. R. Hull, R. King, Semantic Database Modeling: Survey, Applications, and Research Issues, ACM Computing Surveys vol. 19 (3) 1987.
23. P. Kanellakis, C. Lecluse, P. Richard, Introduction to the data model, in: F. Bancilhon, C. Delobel, P. Kanellakis, eds., Building an Object-Oriented Database System - The story of O2, Morgan Kaufmann, Los Altos, 1992.
24. S. Khoshafian, R. Abnous, Object-Orientation - Concepts, Languages, Databases, User Interfaces, Wiley, New York, 1990.
25. J. Martin, J.J. Odell, Object-Oriented Methods - Pragmatic considerations, Prentice-Hall, New Jersey, 1996.
26. M. Missikoff, R. Pizzicannella, An Object-Oriented Approach to WorkFlow Modeling, in: Proceedings of EDBT Workshop on WorkFlow Management Systems, pp. 57-65, Valencia, Spain, 1998, pp. 23-27.
27. B. Nebel, Computational complexity of terminological reasoning in BACK, Artificial Intelligence 34 (3) (1988) 371-383.
28. B. Nebel, Terminological cycles: Semantics and computational properties, J.F. Sowa, ed., Principles of Semantic Networks, Morgan Kaufmann, Los Altos, 1991.
29. G.M. Nijssen, T.A. Halpin, Conceptual Schema and Relational Database Design: a fact oriented approach, Prentice-Hall, Sydney, Australia, 1989.
30. J. Rumbaugh, M. Blaha, W. Premerlani, F. Eddy, W. Lorensen, Object-Oriented Modeling and Design, Prentice-Hall, New Jersey, 1991.
31. J.M. Smith, D.C.P. Smith, Database abstractions: Aggregation and generalization, ACM Trans. Database Systems 2 (2) (1977) 105-133.
32. T.J. Teorey, D. Yang, J.P. Fry, A Logical design methodology for relational databases using the extended entity-relationship model, ACM Compting Surveys 18 (2) (1986) 197-222.
33. J.J.V.R. Wintraecken, The NIAM Information Analysis Method: Theory and Practice, Kluwer Academic Publishers, Dordrecht, 1990.
34. R. Zicari, A framework for schema updates in an object-oriented database system, In: F. Bancilhon, C. Delobel, P. Kanellakis, eds., Building an Object-Oriented Database System - The story of O2, Morgan Kaufmann, Los Altos, 1992.