Abstract
“Is_A” links are the core component of all ontologies and are organized into “hierarchies of concepts”. In this paper we will first address the problem of an automatic help to build sound hierarchies. Dependencies called “existence constraints” are the foundation for the definition of a “normalized” hierarchy of concepts. In the first part of the paper algorithms are provided to obtain a normalized hierarchy starting either from concepts or from instances using Boolean functions. The second part of the paper is devoted to the hierarchy maintenance: automatically inserting, merging or removing pieces of knowledge. We also provide a way to give synthetic views of the hierarchy.
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Guarino, N. editor: Formal Ontology in Information Systems. IOS Press, ISBN 90-5199-399-4, 1998.
Wache, H., Vögele, T., Visser, U., Stuckenschmidt, H., Schuster, G., Neumann, H. and Hübner S.: Ontology-Based Integration of Information-A Survey of Existing Approaches. Proceedings of the IJCAI’2001 Workshop on Ontologies and Information Sharing, Editors: Stumme G., Maedche A. and Staab S., Publisher: CEUR-WS, Seattle, USA, Vol. 47, August 4–5 2001.
Storey, V. C.: Understanding Semantic Relationships. VLDB Journal, 2, 455–488, 1993.
Johannesson, P.: Supporting schema integration by linguistic Instruments. NLDB’95, Versailles (France), June 1995.
Gangemi, A., Pisanelli, D. M., Steve, G.: Ontology Integration, Experiences with Medical Terminologies. Guarino N. editor, Formal Ontology in Information Systems, IOS Press, ISBN 90-5199-399-4, 1998.
Franconi, E.: 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.
Calvanese, D., Giacomo, G., Lenzerini, M., Nardi N. and Rosati R.: A Principle Approach to Data Integration and Reconciliation. Data Warehousing Workshop on Design and Management of Data Warehouses (DMDW’99), 1999.
Atzeni, P. and Morfuni, M.: Functional Dependencies and Constraints on Null Values in Databases. Information and Control 70 (1), 1986, pp. 1–31.
Goldstein, B.: 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. Published in November 1980 and reviewed in July 1981.
Atzeni, P. and Morfuni, M.: Functional Dependencies and Existence Constraints in Database Relations with Null Values. ICALP 1984, pp. 69–81.
Kornatzky, Y. and Shoval, P.: Conceptual Design of Object-oriented Database Schemas using the Binary-Relationship Model. Data and Knowledge Engineering, volume 14, number 3, (Elsevier, 1995), pp. 265–288.
Blaha, M., Premerlani, W. and Shen, H.: Converting OO Models into RDBMS Schema. IEEE Software, IEEE Computer Society Publisher (May 1994) pp. 28–39.
Halpin, T.A.: A Fact-oriented Approach to Schema Transformation. Proceedings of MFDBS’91, Rostock, Lecture Notes in Computer Science Vol. 495, Springer-Verlag, 1991, pp. 342–356.
Wei, G. and Teorey, T. J.: The Orac Model, an Unified View of Data Abstractions. Proceedings. of ER’91 (10th Entity-Relationships Approach Conference), San Mateo, California, USA, October 1991, pp. 31–58.
Codd, E. F.: The Relational Model for Database Management. Version 2. Addison-Wesley Publishing Company, 1990.
Lammari, N.: Réorganisation des hiérarchies d'héritages dans un schéma conceptuel objet. Ph.D. thesis, Conservatoire National des Arts et Métiers, Paris, France, October 1996.
Lammari, N., Laleau, R., Jouve, M. and 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, Springer-Verlag, 1996, pp. 562–580.
Lammari, N.: An Algorithm to Extract IS-A Inheritance Hierarchies from a Relational Database. Proceedings of ER’99, LNCS 1728, Paris, 1999.
Lammari, N., Jouve, M., Laleau, R. and Castellani, X.: An Algorithm for IS-A Hierarchy Derivation. Proc. OOIS’94 (International Conference on Object-Oriented Information systems), London, Springer-Verlag, 1994, pp. 469–479.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Lammari, N., Métais, E. (2002). Automatic Help for Building and Maintaining Ontologies. In: Andersson, B., Bergholtz, M., Johannesson, P. (eds) Natural Language Processing and Information Systems. NLDB 2002. Lecture Notes in Computer Science, vol 2553. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-36271-1_3
Download citation
DOI: https://doi.org/10.1007/3-540-36271-1_3
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-00307-6
Online ISBN: 978-3-540-36271-5
eBook Packages: Springer Book Archive