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 1134 LNCS, Issue , 1996, Pages 11-28

  Yahia, A ^a   Lakhal, L ^a   Cicchetti, R ^b  

^a UNIVERSITÉ BLAISE PASCAL   (France)

^b AIX MARSEILLE UNIVERSITY   (France)

Author keywords

[No Author keywords available]

Indexed keywords

EXPERT SYSTEMS;

BINARY RELATION; CONSTRUCTION STEPS; DATABASE SCHEMAS; GALOIS GRAPH; GALOIS LATTICES; OPTIMIZATION ALGORITHMS;

OBJECT-ORIENTED DATABASES;

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

References (34)

1. [ADIB93] M. Adiba, and C. Collet, "Objets et bases de donnEes : le SGBD 02". Ed. Hermes, 1993.
2. [AMIE94] 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 20 th International Conference on Very Large Databases- VLDB94., Chile 1994, pp. 108-119.
3. [BAPT84] P. Baptiste, and J. Favrel, "Rtsolution de problmes 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. [BERG92] 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. [BOOC91] G. Botch, "Object-oriented design with applications". Benjamin/Cumming Company, 1991.
6. [BORD86] J. P. Bordat, "Calcul pratique du treillis de Galois d'une correspondance". MathEmatiques et Sciences Humaines, N 96, 1986, pp. 31-47.
7. [BORD92] J.P. Bordat, "L'algorithmique combinatoire d'ordres finis". Phd Thesis, Universit6 de Montpellier II, 1992.
8. [BRAC83] R.J. Brachman, "What ISA is and isn't". Analysis of Taxonomic Links in semantic Network, Computer 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. 33-40.
11. [COAD90] P. Coad, and E. Yourdon, " Object-oriented analysis". Yourdon Press Computing Series, 1990.
12. [COOK89] 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. [COOK92] 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. [DELC91] 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 N 512, Geneva, Switzerland, July 1991. pp. 97-117.
15. [DUCO92] 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. [FORM94] A. Formica, and M. Missikoff, "Correctness of ISA hierarchies in object-oriented database schemas". In proceedings of the 4 th International Conference on Extending DatabaseTechnology- EDBT 94, LNCS N 779, Cambridge, United Kingdom, March 1994, pp. 231-244.
17. [GODI93] R. Godin, and H. Mill, "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. [GODI95a] 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, N2, 1995, pp. 105-137.
19. [GODI95b] 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. [GODI95c] R. Godin, R. Missaoui, and H. Alaoui, "Incremental concept formation algorithms based on Galois (concept) lattices". In Computational Intelligence, Vol. 1, 1995, pp. 246-265.
21. [GUEN90] A. Gunoche, "Construction du treillis de Galois d'une relation binaire". Mathmatiques et Sciences Humaines, N 109, 1990, pp. 41-53.
22. [JOHN88] R. Johnson, and B. Foote, "Designing reusable classes". Journal of Object-Oriented Programming, June/July, 1988, pp22-35.
23. [KORS92] 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. [LECL88] C. Lcluse, 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. [LIEB91] 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. [MISS89] 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-FODO89, Paris, France, June 1989, LNCS N 367, pp. 64-82.
27. [PONC93] 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. [RUMB91] J. Rumbaugh, M. Blaha, W. Premerlani, F. Eddy, and W. Lorensen, "Object oriented modeling and design". Prentice Hall, 1991.
29. [TAOU96] R. Taouil, L. Lakhal, and J.P. Bordat, "Evolutive building of Galois lattices". Technical Report of LIMOS, Clermont-Ferrand University, Avril 1996.
30. [WILL82] R. Wille, "Restructuring lattice theory : An Approach Based on Hierarchies of Concepts". In Ordered Sets, I. Rival (Eds.), 1982, pp. 445-470.
31. [WILL92] R. Wille, "Concept lattices and conceptual knowledge systems". Computers Math. Applic. Vol. 23, No. 6-9, 1992, pp. 493-515.
32. [YAHI95a] A. Yahia, "The Galois inheritance graph and its properties". Technical Report of LIMOS, Clermont-Ferrand University, March 1995.
33. [YAHI95b] A. Yahia, "Restructuring the Galois inheritance graph". Technical Report of LIMOS, Clermont-Ferrand University, September 1995.
34. [YAHI96] A. Yahia, L. lakhal, R. Cicchetti, and J. P. Bordat, "1O2, an algorithmic method for building inheritance graphs in object database design". To appear in ER '96, 15th International Conference on conceptual modelling, Cottbus, Germany Oct. 7 - 10, 1996.