Inheritance graph hierarchy construction using rectangular decomposition of a binary relation and designer feedback

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

Volumn 1331, Issue , 1997, Pages 285-298

  Gammoudi, Mohamed M ^a,b   Mendes, Jerônimo D ^a   Pinto, Wilson S ^a  

^a FEDERAL UNIVERSITY OF MARANHÃO   (Brazil)

^b UNIVERSITY OF TUNIS   (Tunisia)

Author keywords

Binary relation; Class; Conceptual schema; Inheritance graph hierarchy; Optimal rectangle; Rectangular decomposition

Indexed keywords

HEURISTIC METHODS; OBJECT-ORIENTED DATABASES; OPTIMIZATION;

BINARY RELATION; CLASS; CONCEPTUAL SCHEMAS; INHERITANCE GRAPH HIERARCHY; OPTIMAL RECTANGLE; RECTANGULAR DECOMPOSITION;

OBJECT ORIENTED PROGRAMMING;

EID: 21944441568     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-63699-4_23     Document Type: Conference Paper

References (30)

1. Ann L. Winblad, Samuel D. Edwaards, David R. King - "Object-Oriented Software": Addison-Wesley Publishing Company, Inc. 1990.
2. M. Armstrong, Richard J. Mitchell, "Uses and Abuses of Inheritance" Journal Enginnering Software, Vol 9 Iss 1 19-26 pp., Jan 1994, Univ. UK
3. M. Barbut and B. Monjardet, "Ordre et classification", Algébre et combinatoire, Tome II, 1970, Hachette.
4. H. Belaid and Ali Jaoua, "Abstraction of Objects by Conceptual Clustering", to appear in proceeding of Joint Conference on Information Sciences, 1997.
5. N. Belkhiter, C. Bourhfir, M. M. Gammoudi, A. Jaoua, N. Le Thanh, M. Reguig, "Architecture rectangulaire optimale d'une base documentaire indexée", Université Laval, Département d'Informatique (Rapport de Recherche), DIUL-RR-9201, 1992.
6. N. Belkhiter, C. Bourhfir, M. M. Gammoudi, A. Jaoua, N. Le Thanh, M. Reguig, "Décomposition Rectangulaire Optimale d'une Relation Binaire: Application aux Bases de Données Documentaires" Information Systems and Operational Research Journal, Février 32 (1): 33-54, 1994.
7. N. Belkhiter, J. Deshamais, G. Ennis, A. Jaoua, H. Ounalli, M. M. Gammoudi, "Formal Properties of Rectangular Relations", in Proceeding of the Ninth International Symposium on Computer and Information Science, ISCIS IX, Antalya, Turkey, November 7-9, 1994.
8. Booch Grady, "Object-Oriented Analisys and Design with Applications", Second Edition-The Benjamin/Cummings Publishing Company, Inc. 1994.
9. J. P. Bordat, "Sur l'algorithmique combinatoire d'ordre finis", Thése de Doctorat d'état mention Sciences de l'Universié de Montpellier II, (USTL), 29 avril 1992.
10. John Daniels, "Objects Design Methods and Tools", IEEE London, UK, 1994 24 pp.
11. Ding-An Chiang, Ming-Chi Lee, "Cyclic Inheritance Detection for Object-Oriented Database", IEEE New York, NY, USA, Vol 2 1047 pp., 1992, Univ. TAIWAM.
12. Chi-Ming Chung; Lee M. C, "Inheritance-Based Object-Oriented Software Metrics", IEEE New York, NY, USA, 1992 Vol 2 1047 pp.
13. Chi-Ming Chung, Chun-Chi Wang, Ming-Chi Lee, "Class Hierarchy Based Metric for Object-Oriented Design", IEEE New York, NY, USA, 1994 Vol 2 xxvii+1111 pp.
14. M. M Gammoudi."Méthode de décomposition rectangulaire d'une relation binaire: une base formelle et uniforme pour le génération automatique des thesaurus et la recherche documentaire, Thése de doctorat, Université de Nice Sofia Antipolis, Septembre 1993.
15. M. M. Gammoudi and S. Labidi "An Automatic Generation of Consensual Rules Between Experts Using Rectangular Decomposition of a Binary relation", in Proceeding of the XI Brazilian Symposium on Artificial Intelligence, Fortaleza, October 1994.
16. M. M. Gammoudi "heuristics for Clustering Method and Its use in Information Retieval System", in Proceeding of the International Conference SCCC'96, Valdivia, Chile, November 1996.
17. B. Ganter, "Two Basic Algorithms in Concept Analysis", Preprint 831, Technische Hochschule Darmstad, p. 28, 1984.
18. M. R. Garay, D. S. Jonhson, "Computer and Interactability: A guide of the theory of NP-Completeness." , W. H. Freeman, 1979.
19. R. Godin, Rokia Missaoui, Hassan Alaoui, "leraning Algorithms Using a Galois Lattice Structure", in Proceedings of the 1991 IEEE Int. Conf. On Tools for AI, San Jose CA-Nov, 1991
20. R. Godin and H. Mili, "Buitdind and Maintaining analysis-level class hierarchies using Galois Lattice", OOPSLA-93 Washington DC, USA Oct 1993 ACM press pp. 394-410.
21. R. Godin and H. Mili, "Conceptual Clustering Methods based on Galois lattice ans aplications", French Revew on Artificial Intelligence, Vol 9 N 2, 1995 pp. 105-137.
22. A. Guenoche, "Construction du treillis de Galois d'une relation binaire", Math. Inf. Sci. hum., 28 éme année, (109): 41-53, 1990.
23. Jean, Mayrand and Guay, Frangois and M. Merlo Ettore." Inheritance Graph Assessment Using Metrics", Proceedings of METRICS '96, 1996 IEEE.
24. E. M. Norris, "An algorithm for Computing the Maximal Rectangles in a Binary Relation", Revue Roumaine de Mathdmatiques Pures et Appliquèes, 23(2) p. 243-250, 1978.
25. R. E. Stepp and R. S. Michalski, "Conceptual clustering: inventing goaloriented classifications of structured objects", R. Michalski, J. Carbonnel, and T. Mitchell, (eds)., machine learning: An I. A. Approach. San Mateo, Calif. Morgan Kauffmann, 1986.
26. th International Conference on Conceptual Modelling-ER'96. Cottbus, Germany, 7 th-10 th October 1996, B. Thalheim (Ed.), LNCS No 1157, pp. 195-210.
27. Wei Sun, Sha Guo, Farah Arafi, Shengrn Tu, "Supporting Inheritance in Relational Database", IEEE Computing Soc. Press, Los Alamitos, CA, USA, 1992, xi+641 pp.
28. R. Wille, "Finite Distributive Lattices as Concept Lattices", Atti Inc. Logica Matematica, (2) 1985.
29. R. Wille, "Knowledge Acquisition by Methods of Formal Comcept Analysis", In E. Diday (Eds). Data Analysis, Learning Symbolic and Numeric Knowledge, New York: Nova Science, 1989.
30. A. Yahia, L. Lakhal, and Jean Paul Bordat, "Designing Class Hierarchies of Object Databse Schema", To appear in the Computer journal, 1997.