IO2 an algorithmic method for building inheritance graphs in object database design

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 1157 LNCS, Issue , 1996, Pages 422-437

  Yahia, A ^a   Lakhal, L ^a   Cicchetti, R ^b   Bordat, J P ^c  

^a UNIVERSITÉ BLAISE PASCAL   (France)

^b AIX MARSEILLE UNIVERSITY   (France)

^c LIRMM   (France)

Author keywords

[No Author keywords available]

Indexed keywords

ARTIFICIAL INTELLIGENCE; COMPUTER SCIENCE; COMPUTERS;

ALGORITHMIC METHODS; BINARY RELATION; CONSTRUCTION STEPS; DATABASE SCHEMAS; GALOIS GRAPH; GALOIS LATTICES; GENERATION ALGORITHM;

OBJECT-ORIENTED DATABASES;

EID: 84899807104     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/bfb0019938     Document Type: Conference Paper

References (34)

1. [Adi93] M. Adiba, and C. Collet, "Objets et bases de donnees : le SGBD 02". Ed. Hermes, 1993.
2. [Ami94] E. Amiel, M. J. Bellosta, E. Dujardin, and E. Simon, "Supporting exceptions to behavioral schema consistency to ease schema evolution in OODMS". In Proceedings of the 20th International Conference on Very Large Databases-VLDB94., Chile 1994, pp. 108-119.
3. [Bap84] P. Baptiste, and J. Favrel, "Resolution de problemes d'ordonnancement par les treillis de Galois et les graphes d'intervalle". RAIRO- Automatique/Systems Analysis and Control, 1984, Vol. 18, N° 4, pp. 405- 416.
4. [Bei92] S. Bergamashi, and C. Sartori, "On taxonomic reasoning in conceptual design". ACM Transactions on Database Systems, Vol. 17, N° 3, September 1992, pp. 385-422.
5. [Boo91] G. Botch, "Object-oriented design with applications". Benjamin/Cumming Company, 1991.
6. [Bor86] J. P. Bordat, "Calcul pratique du treillis de Galois d'une correspondance". Mathematiques et Sciences Humaines, No. 96, 1986, pp. 31-47.
7. [Bor92] J.P. Bordat, "L'algorithmique combinatoire d'ordres finis". Phd Thesis, Universit6 de Montpellier II, 1992.
8. [Bra83] R. J. Brachman, "What ISA is and isn't". Analysis of Taxonomic Links in semantic Network, Computer No. 10, 1983.
9. [Card90] L. Cardelli, "A semantics of multiple inheritance". Readings in Object- Oriented Database Systems, S. B. Zdonik and D. Maier (Eds.), 1990. pp. 51-67.
10. [Carp93] C. Carpineto, and G. Romano, "GALOIS: An order-theoretic approach to conceptual clustering". Proceedings of the Machine Learning Conference, 1993, pp. 33540.
11. [Coa90] P. Coad, and E. Yourdon, " Object-oriented analysis". Yourdon Press Computing Series, 1990.
12. [Coo89] W. R. Cook, and J. Palsberg, "A denotational semantics of inheritance and its correctness". In proceedings of the International Conference On Object- Oriented Programming Languages and Applications- OOPSLA89, 1989, pp. 433-443.
13. [Coo92] W. R. Cook, "Interfaces and specifications for the smaltalk-80 collection class". In proceedings of the International Conference On Object-Oriented Programming Languages and Applications- OOPSLA92, 1992, pp. 1-15.
14. [Del91] C. Delcourt, and R. Zicari, "The design of an integrity consistency checker (ICC) for an object oriented database system". European Conference on Object Oriented Programming- ECOOP 91. LNCS No. 512, Geneva, Switzerland, July 1991. pp. 97-117.
15. [Duc92] R. Ducournau, M. Habib, M. Huchard, and M. L. Mugnier, "Monotonic conflict resolution mechanisms for inheritance". In proceedings of the International Conference On Object-Oriented Programming Languages and Applications- OOPSLA92, 1992, pp. 16-24.
16. [For94] A. Formica, and M. Missikoff, "Correctness of ISA hierarchies in objectoriented database schemas". In proceedings of the 4 th International Conference on Extending Database Technology- EDBT 94, LNCS No. 779, Cambridge, United Kingdom, March 1994, pp. 231-244.
17. [God93] R. Godin, and H. Mili, "Building and maintaining analysis-level class hierarchies using Galois lattices". In proceedings of the International Conference On Object-Oriented Programming Languages and Applications- OOPSLA 93, 1993, pp. 394-410.
18. [God95a] R. Godin, G. Mineau, R. Missaoui, and H. Mili, "Conceptual clustering methods based on Galois lattices and applications". French Review on Artificial intelligence, Vol. 9, No. 2, 1995, pp. 105-137.
19. [God95b] R. Godin, G. W. Mineau, and R. Missaoui, "Incremental structuring of knowledge bases". In proceedings of the International KRUSE Symposium, Callifornia, 1995, pp. 179-193.
20. [God95c] R. Godin, R. Missaoui, and H. Alaoui, "Incremental concept formation algorithms based on Galois (concept) lattices". In Computational Intelligence, Vol. 11, N°2, 1995, pp. 246-265.
21. [Gue90] A. Guenoche, "Construction du treillis de Galois d'une relation binaire". Mathematiques et Sciences Humaines, N° 109, 1990, pp. 41-53.
22. [Goh88] R. Johnson, and B. Foote, "Designing reusable classes". Journal of Object- Oriented Programming, June/July, 1988, pp-22-35.
23. [Kor92] T. Korson, and J. D. McGregor, "Technical criteria for the specification and evaluation of object-oriented Libraries". Software Engineering Journal, March 1992, pp. 85-94.
24. [Lec88] C. Lecluse, P. Richard, and F. Velez " O2, an object-oriented data model". In proceedings of the ACM SIGMOD International Conference On Management of Data. June 1988, pp. 424-433.
25. [Lie91] K.J. Lieberherr, P.Bergstein, and I.Silvalep; "From objects to classes: Algorithms for optional object-oriented design". Journal of Software Engineering. July 1991, pp. 205-228.
26. [Mis89] M. Missikoff, and M. Scholl, "An algorithm for insertion into a lattice: Application to type classification". Foundations of Data Organization and Algorithms, 3rd International Conference-FOD089, Paris, France, June 1989, LNCS N° 367, pp. 64-82.
27. [Pon93] P. Poncelet, M. Teisseire, R. Cicchetti, and L. Lakhal, "Towards a formal approach for object-oriented database design". In Proceedings of the 19th International Conference on Very Large Databases- VLDB 93, Dublin, Ireland. August 1993, pp. 278-289.
28. [Rum91] J. Rumbaugh, M. Blaha, W. Premerlani, F. Eddy, and W. Lorensen, "Object oriented modeling and design". Prentice Hall, 1991.
29. [Tao96] R. Taouil, L. Lakhal, and J.P. Bordat, "Evolutive building of Galois lattices". Technical Report of LIMOS, Clermont-Ferrand University, Avril 1996.
30. [Wil82] R. Wille, "Restructuring lattice theory : An Approach Based on Hierarchies of Concepts'*. In Ordered Sets, I. Rival (Eds.), 1982, pp. 445-470.
31. [Wil92] R. Wille, "Concept lattices and conceptual knowledge systems". Computers Math. Applications Vol. 23, No. 6-9, 1992, pp. 493-515.
32. [Yah95] A. Yahia, "Restructuring the Galois inheritance graph". Technical Report of LIMOS, Clermont-Ferrand University, September 1995.
33. [Yah96a] A. Yahia, L. lakhal, and R. Cicchetti, "Building inheritance graphs in object database design". DEXA' 96 Conference, Zurich, 9th-13th September 1996.
34. [Yah96b] A. Yahia, L. lakhal, R. Cicchetti, and J. P. Bordat, "Conceptual modelling and design of class hierarchies in object database design". In revision stage for The Computer Journal, 1996.