Building and maintaining ontologies: A set of algorithms

Data and Knowledge Engineering

Volumn 48, Issue 2, 2004, Pages 155-176

  Lammari, Nadira ^a   Ḿetais, Elisabeth ^a  

^a Bioinformatique et Chimie Moléculaire   (France)

Author keywords

Existence constraints; Is_A hierarchy; Ontology building; Ontology maintenance

Indexed keywords

ALGORITHMS; BOOLEAN FUNCTIONS; CONSTRAINT THEORY; DATABASE SYSTEMS; HIERARCHICAL SYSTEMS; INFORMATION MANAGEMENT; NATURAL LANGUAGE PROCESSING SYSTEMS; SEMANTICS; WORLD WIDE WEB;

EXISTENCE CONSTRAINTS; ONTOLOGY BUILDING; ONTOLOGY MAINTENANCE;

KNOWLEDGE ENGINEERING;

EID: 0347601925     PISSN: 0169023X     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0169-023X(03)00103-4     Document Type: Conference Paper

References (60)

1. J. Akoka, I. Comyn-Wattiau, N. Lammari, Relational database reverse engineering: elicitation of generalization hierarchies, in: Proceedings of Workshop REIS'99 of ER'99, LNCS 1727, Paris, 1999.
2. E. Andonnof, OFM: une Méthode Formelle pour la Conception de Bases de Données Orientées Objet, Ph.D. thesis, University Toulouse III, France, September, 1992.
3. Atzeni P., Morfuni M. Functional dependencies and existence constraints in database relations with null values. ICALP. 70(1):1984;69-81.
4. Atzeni P., Morfuni M. Functional dependencies and constraints on null values in databases. Information and Control. 70(1):1986;1-31.
5. Blaha M., Premerlani W., Shen H. Converting OO models into RDBMS schema. IEEE Software. 11(May):1994;28-39.
6. M. Blazquez, M. Fernandez, J.M. Garcia-Pinar, A. Gomez-Pérez, Building ontologies at the knowledge level using the ontology design environment, in: Proceeding of KAW'98 (Knowledge Acquisition Workshop), Banff, Alberta, Canada, 18-23 April 1998.
7. D. Calvanese, G. (de) Giacomo, M. Lenzerini, N. Nardi, R. Rosati, A principle approach to data integration and reconciliation, in: Data Warehousing Workshop on Design and Management of Data Warehouses (DMDW'99), 1999.
8. D. Calvanese, G. Giacomo, M. Lenzerini, A framework for ontology integration, in: Proceeding of the First Semantic Web Working Symposium (SWWS 2001), Stanford University, California, USA, July 30, August 1, 2001, pp. 303-316.
9. Castellani X. Mechanisms of standardized reusability of objects (MCO methodology). Proceedings of "Working Conference on Information System Development Process", IFIP WG 8.1, Come, Italy. 1993;North-Holland Publisher.
10. Castellanos M., Saltor F., Garcia-Solaco M. Semantically enriching relational databases into an object oriented semantic model. Proceeding of the 5th International Conference DEXA'94, Athens, 1994, LNCS 856. 1994;125-134 Springer-Verlag.
11. H. Chalupsky, OntoMorph: a translation system for symbolic knowledge, in: Seventh International Conference on Principles of Knowledge Representation and Reasoning KR'2000, Breckenridge, Colorado, USA, 12-15 April 2000.
12. Chiang R.H.L., Barron T.M., Storey V.C. Reverse engineering of relational database: extraction of an EER model from a relational database. Data and Knowledge Engineering. 12:1994.
13. Chidamber S.R., Kemerer C.F. A metrics suite for object oriented design. IEEE Transactions on Software Engineering. 20(6):1994;476-493.
14. Codd E.F. The Relational Model for Database Management, Version 2. 1990;Addison-Wesley Publishing Company, Inc.
15. Ding Y., Fensel D., Klein M., Omelayenko B. The semantic web: yet another hip? Data and Knowledge Engineering. 41(3):2002;205-227.
16. EAGLES LE3-4244, Preliminary Recommendations on Lexical Semantic Encoding, Final Report. Available from 〈http://www.ilc.pi.cnr.it/EAGLES/home.html〉, 7 January 1999.
17. C.F. Eick, A methodology for the design and transformation of conceptual schema, in: Proceedings of VLDB'91 (International Conference on Very Large Data Bases), Barcelona, Spain, September 1991, pp. 25-34.
18. Farquhar A., Fikes R., Rice J. The ontolingua server: a tool for collaborative ontology construction. International Journal of Human-Computer Studies. 46:1997;707-728.
19. D. Fensel, F.V. Harmelen, M. Klein, H. Akkermans, On-To-Knowledge: ontology-based tools for knowledge management, in: Proceedings of the eBusiness and eWork 2000 (EMMSEC 2000), Madrid, Spain, October 2000.
20. Fensel D., Horrocks I., van Harmelen, Mcguiness D., Patel-Schneider F. OIL: ontology infrastructure to enable the semantic web. IEEE Intelligent Systems. 16(2):2001.
21. E. Franconi, Logical form and knowledge representation: toward a reconciliation, Working Notes on the AAAI Fall Symposium on Knowledge Representation Systems based on Natural Language, Cambridge, MA, November 1996.
22. Fong J. Converting relational to object-oriented databases. SIGMOD Record. 26(1):1997.
23. Gammoudi M.M., Mendes J.D., Pinto W.S. Inheritance graph hierarchy construction using rectangular decomposition of a binary relation and designer feedback. Proceeding of the 16th International Conference on Conceptual Modeling - ER'97, Los Angeles, CA, USA. Lecture Notes in Computer Science. vol. 779:1997;285-298 Springer-Verlag.
24. Gangemi A., Pisanelli D.M., Steve G. Ontology integration: experiences with medical terminologies. Guarino N. Formal Ontology in Information Systems. 1998;IOS Press. ISBN 90-5199-399-4.
25. R. Godin, H. Mili, Building and maintaining analysis-level class hierarchies using Galois lattices, OOPSLA'93, ACM SIGPLAN Notices, vol. 28, no. 10, October 1993, pp. 394-410.
26. B. Goldstein, Formal properties of constraints on null values in relational databases, Technical report 80-013-REV, University of New York State at Stony Brook, Department of Computer Science, November 1980.
27. Guarino N. Formal Ontology in Information Systems. 1998;IOS Press. ISBN 90-5199-399-4.
28. Guarino N., Welty C.A. Evaluating ontological decisions with OntoClean. Communications of the ACM. 45(2):2002;61-65.
29. Hainaut J.L., Hick J.-M., Englebert V., Henrard J., Roland D. Understanding implementation of Is_A relations. Proceedings of the 15th Int. Conf. on ER Approach. 1996;Springer Verlag, Cottbus, Germany.
30. Halpin T.A. A fact-oriented approach to schema transformation. Proceedings of MFDBS'91, Rostock. Lecture Notes in Computer Science. vol. 495:1991;342-356 Springer-Verlag.
31. Holsapple C.W., Joshi K.D. A collaborative approach to ontology design. Communication of the ACM. 45(2):2002;42-47.
32. P. Johannesson, Supporting Schema Integration by Linguistic Instruments, NLDB'95.
33. Johannesson P. Supporting schema integration by linguistic instruments. Data and Knowledge Engineering. 21(2):1997;165-182.
34. Kayed A., Colomb R.M. Extracting ontological concepts for tendering conceptual structures. Data and Knowledge Engineering. 40:2002;71-89.
35. M. Klein, Combining and relating ontologies: an analysis of problems and solutions, in: A. Gomez-Perez, M. Gruninger, H. Stuckenschmidt, M. Uschold (Eds.), Workshop on Ontologies and Information Sharing, IJCAI'01, Seattle, USA, 4-5 August 2001.
36. Kornatzky Y., Shoval P. Conceptual design of object-oriented database schemas using the binary-relationship model. Data and Knowledge Engineering. 14(3):1995;265-288.
37. R. Laleau, X. Castellani, M. Jouve, Normalized design of the specialization inheritance, in: Proceedings "Indo-French Workshop on Object-oriented Systems", Goa, India, November 1992, pp. 125-140.
38. Lammari N., Jouve M., Laleau R., Castellani X. An algorithm for Is_A hierarchy derivation. Proc. OOIS'94 (International Conference on Object-Oriented Information systems), London. 1994;469-479 Springer-Verlag.
39. N. Lammari, Réorganisation des Hiérarchies d'Héritages dans un Schéma Conceptuel objet, Ph.D. thesis, Conservatoire National des Arts et Metiers, Paris, France, October 1996.
40. Lammari N., Laleau R., Jouve M., Castellani X. Deriving normalized Is_A hierarchies by using applicability constraints. CAISE'96 (Conference on Advanced Information Systems Engineering), Heraklion, Crete, Greece. Lecture Notes in Computer Science. vol. 1080:1996;562-580 Springer-Verlag.
41. N. Lammari, An algorithm to extract Is_A inheritance hierarchies from a relational database, in: Proceedings of ER'99, LNCS 1728, Paris, 1999.
42. Lieberherr L., Bergstein P., Silva-Lepez I. From objects to classes: algorithms for optimal object-oriented design. Software Engineering. 6(4):1991;205-228.
43. D.L. McGuiness, R. Fikes, J. Rice, S. Wilder, An environment for merging and testing large ontologies, in: Seventh International Conference on Principles of Knowledge Representation and Reasoning 5KR'2000, Breckenridge, Colorado, USA, 12-15 April 2000.
44. N.F. Noy, M. Musen, PROMPT: algorithm and tool for automated ontology merging and alignment, in: Proceedings of the Seventeenth National Conference on Artificial Intelligence (AAAI-2000), Austin, Texas, 1-3 August 2000.
45. Noy N.F., Sintek M., Decker S., Crubézy M., Fergerson R.W., Musen M.A. Creating semantic web contents with Protégé-2000. IEEE Intelligent Systems. 2001.
46. H.S. Pinto, A. Gomez-Perez, J.P. Martins, Some issues on ontology integration, in: Proceedings of the IJCAI-99 Workshop on Ontologies and Problem Solving Methods (KRR5), Stockholm, Sweden, 2 August 1999.
47. Pinto H.S., Martins J.P. Reusing ontologies. Proceedings of AAAI 2000 Spring Symposium Series, Workshop on Bringing Knowledge to Business Processes, SS-00-03. 2000;77-84 AAAI Press.
48. Ramanathan S., Hodges J. Extraction of object-oriented structures from existing relational databases. SIGMOD Record. 26(1):1997.
49. Storey V.C. Understanding semantic relationships. VLDB Journal. 2:1993;455-488.
50. G. Stumme, A. Ad Maedche, Ontology merging for federated ontologies on the semantic web, in: A. Gomez-Perez, M. Gruninger, H. Stuckenschmidt, M. Uschold (Eds.), Workshop on Ontologies and Information Sharing, IJCAI'01, Seattle, USA, 4-5 August 2001.
51. Sugumaran V., Storey V.C. Ontologies for conceptual modeling: their creation, use and management. Data and Knowledge Engineering. 42:2002;251-271.
52. B. Swartout, R. Patil, K. Knight, T. Russ, Toward distributed use of large scale ontologies, in: Tenth Knowledge Acquisition Workshop (KAW'96), Banff, Canada, 9-14 November 1996.
53. Z. Tari, J. Stokes, Designing the reengineering service for the DOK federated database system, in: Proceedings of IEEE on Data Engineering, April 1997, pp. 465-475.
54. Thieme C., Siebes A. Schema integration in object-oriented databases. CAISE'93 (Conference on Advanced Information Systems Engineering), Paris, France. Lecture Notes in Computer Science. vol. 685:1993;54-70 Springer-Verlag.
55. Thieme C., Siebes A. An approach to schema integration based on transformations and behaviour. CAISE'94 (Conference on Advanced Information Systems Engineering), Utrecht, The Netherlands. Lecture Notes in Computer Science. vol. 811:1994;297-310 Springer-Verlag.
56. Wache H., Vögele T., Visser U., Stuckenschmidt H., Schuster G., Neumann H., Hübner S. Ontology-based integration of information - a survey of existing approaches. Stumme G., Maedche A., Staab S. Proceedings of the IJCAI'2001 Workshop on Ontologies and Information Sharing, Seattle, USA, 4-5 August 2001. vol. 47:2001;CEUR-WS.
57. G. Wei, T.J. Teorey, The Orac model: an unified view of data abstractions, in: Proceedings. of ER'91 (10th Entity-Relationships Approach Conference), San Mateo, California, USA, October 1991, pp. 31-58.
58. Welty C., Guarino N. Supporting ontological analysis of taxonomic relationships. Data and Knowledge Engineering. 39(1):2001;51-74.
59. Wirfs-Brock R., Wilkerson B., Wiener L. Designing Object-Oriented Software. 1990;Prentice-Hall Inc. USA.
60. Yahia A., Lakhal L., Cicchetti R. Building inheritance graphs in object database design. DEXA'96 (7th conference on Database and Expert Systems Applications), Zurich, Switzerland. Lecture Notes in Computer Science. vol. 1134:1996;11-28 Springer-Verlag.