research-article

An FCA-based solution for ontology mediation

Authors:

Robert JeansoulinAuthors Info & Claims

ONISW '08: Proceedings of the 2nd international workshop on Ontologies and information systems for the semantic web

Pages 39 - 46

https://doi.org/10.1145/1458484.1458491

Published: 30 October 2008 Publication History

Abstract

In this paper, we present an ontology mediation solution based on the methods frequently used in Formal Concept Analysis. Our approach of mediation means that, if we can rely on the existence of instances associated to two source ontologies, then we can generate concepts in a new ontology if and only if they share the same extent. Hence our approach creates a merged ontology which captures the knowledge of the two source ontologies. The main contributions of this work are (i) to enable the creation of concepts not originally in the source ontologies, (ii) to propose a solution to label these new emerging concepts and finally (iii) to optimize the resulting ontology by eliminating redundant or non pertinent concepts. Another contribution of this work is to emphasize that several forms of mediated ontology can be defined based on the relaxation of certain criteria produced from our method. The solution that we propose for tackling these issues is an automatic solution, meaning that it does not require the intervention of the end-user, excepting for the definition of the common set of ontology instances.

References

[1]

F. Baader, D. Calvanese, D.L. McGuinness, D. Nardi, P.F. Patel-Schneider, The Description Logic Handbook: Theory, Implementation, and Applications, New York, USA: Cambridge University Press, 2003.

Digital Library

[2]

F. Baader, B. Ganter, B. Sertkaya, U. Sattler, "Completing Description Logic Knowledge Bases Using Formal Concept Analysis" in Proc.IJCAI'07 2007, pp 230--235

Digital Library

[3]

B. Davey, H. Priestley, Introduction to lattices and Order New York, Cambridge University Press, 2002.

[4]

A. Doan, J. Madhavan, P. Domingos, A. Halevy, "Learing to map between ontologies on the semantic web" in Proc.WWW'02 2002.

Digital Library

[5]

X. Dong, A. Halevy, J. Madhavan, "Reference reconciliation in complex information spaces", in Proc.SIGMOD '05 2005. pp 85--96.

Digital Library

[6]

D.Dou, D. McDermott, P. Qi, "Ontology translation by ontology merging and automated reasoning" in Proc.EKAW'02 2002,pp3--18.

[7]

M. Ehrig, Ontology Alignment: Bridging the Semantic Gap New York, USA: Springer-Verlag, 2006.

Digital Library

[8]

B. Ganter, R. Wille, Formal Concept Analysis: mathematical foundations New York, USA: Springer-Verlag, 1999

Digital Library

[9]

Y.Kalfoglou, M.Schorlemmer, Ontology mapping: the state of the art. Knowledge Engineering Review, 18(1), 2003, pp1--31.

Digital Library

[10]

P.C. Kanellakis. Elements of relational database theory Handbook of theoretical computer science (vol. B): formal models and semantics:1073--1156, MIT Press, 1990.

Digital Library

[11]

B. Motik, I. Horrocks, U. Sattler, "Bridging the gap between OWL and relational databases" in Proc.WWW'07 2007.

Digital Library

[12]

N. Noy, M. Musen, "PROMPT: Algorithm and tool for automated ontology merging and alignment" in Proc.AAAI'00, 2000.

Digital Library

[13]

A. Poggi, D. Lembo, D. Calvanese, G. De Giacomo, M. Lenzerini, R. Rosati, Linking Data to Ontologies. Journal of Data Semantics, 10, 2008. pp 133--173.

Digital Library

[14]

A. Soares da Silva, D. Barbosa, J. M. B. Cavalcanti, M. A. S. Sevalho, "Labeling Data Extracted from the Web", in Proc.OTM Conferences (1)'07,2007. pp 1099--1116.

Digital Library

[15]

G. Stumme, A. Maedche, "FCA-MERGE: Bottom-Up Merging of Ontologies" in Proc.IJCAI'01 2001, pp225--234.

Digital Library

Cited By

Kwuida LMissaoui RBalamane AVaillancourt J(2014)Generalized pattern extraction from concept latticesAnnals of Mathematics and Artificial Intelligence10.1007/s10472-014-9411-072:1-2(151-168)Online publication date: 1-Oct-2014
https://dl.acm.org/doi/10.1007/s10472-014-9411-0
Looser DMa HSchewe K(2013)Using formal concept analysis for ontology maintenance in human resource recruitmentProceedings of the Ninth Asia-Pacific Conference on Conceptual Modelling - Volume 14310.5555/2527198.2527204(61-68)Online publication date: 29-Jan-2013
https://dl.acm.org/doi/10.5555/2527198.2527204
Poelmans JIgnatov DKuznetsov SDedene G(2013)ReviewExpert Systems with Applications: An International Journal10.1016/j.eswa.2013.05.00940:16(6538-6560)Online publication date: 1-Nov-2013
https://dl.acm.org/doi/10.1016/j.eswa.2013.05.009
Show More Cited By

Index Terms

An FCA-based solution for ontology mediation
1. Computing methodologies
  1. Artificial intelligence
    1. Search methodologies
      1. Discrete space search
      2. Game tree search
2. Information systems
  1. Information systems applications

Recommendations

Using the relation ontology Metarel for modelling Linked Data as multi-digraphs
Linked Data for Health Care and the Life Sciences

The Semantic Web standards OWL and RDF are often used to represent biomedical information as Linked Data; however, the OWL/RDF syntax, which combines both, was never optimised for querying. By combining two formal paradigms for modelling Linked Data, ...
Object-oriented and ontology-alignment patterns-based expressive Mediation Bridge Ontology MBO

The Semantic Web is dependent on extensive knowledge management by interlinking resources on the web using matching techniques. This role is played by the progressing domain of ontology matching, by introducing ontology-matching tools. The focus of ...
Ontology-Based mediation system
Proceedings of the 2006 conference on Leading the Web in Concurrent Engineering: Next Generation Concurrent Engineering

Data integration by mediation is more practical then centralized data warehouse when data is not static. The use of ontologies in the mediation allows semantic and structural integration. In this paper, we propose a new mediation system based on a ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

ONISW '08: Proceedings of the 2nd international workshop on Ontologies and information systems for the semantic web

October 2008

124 pages

ISBN:9781605582559

DOI:10.1145/1458484

General Chair:
Ramez Elmasri
University of Texas at Arlington, USA
,
Program Chairs:
Martin Doerr
Institute of Computer Science, Foundation for Research and Technology - Hellas (FORTH), Greece
,
Mathias Brochhausen
European Center of Ontological Research (ECOR), Institute of Formal Ontology (IFOMIS), Germany
,
Hyoil Han
Drexel University, USA

Copyright © 2008 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 30 October 2008

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

CIKM08

Sponsor:

CIKM08: Conference on Information and Knowledge Management

October 30, 2008

California, Napa Valley, USA

Upcoming Conference

CIKM '25

Sponsor:
sigir
sigir

The 34th ACM International Conference on Information and Knowledge Management

November 10 - 14, 2025

Seoul , Republic of Korea

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

5
Total Citations
View Citations
230
Total Downloads

Downloads (Last 12 months)3
Downloads (Last 6 weeks)1

Reflects downloads up to 21 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Kwuida LMissaoui RBalamane AVaillancourt J(2014)Generalized pattern extraction from concept latticesAnnals of Mathematics and Artificial Intelligence10.1007/s10472-014-9411-072:1-2(151-168)Online publication date: 1-Oct-2014
https://dl.acm.org/doi/10.1007/s10472-014-9411-0
Looser DMa HSchewe K(2013)Using formal concept analysis for ontology maintenance in human resource recruitmentProceedings of the Ninth Asia-Pacific Conference on Conceptual Modelling - Volume 14310.5555/2527198.2527204(61-68)Online publication date: 29-Jan-2013
https://dl.acm.org/doi/10.5555/2527198.2527204
Poelmans JIgnatov DKuznetsov SDedene G(2013)ReviewExpert Systems with Applications: An International Journal10.1016/j.eswa.2013.05.00940:16(6538-6560)Online publication date: 1-Nov-2013
https://dl.acm.org/doi/10.1016/j.eswa.2013.05.009
Curé O(2010)Merging Expressive Spatial Ontologies Using Formal Concept Analysis with Uncertainty ConsiderationsMethods for Handling Imperfect Spatial Information10.1007/978-3-642-14755-5_8(189-209)Online publication date: 2010
https://doi.org/10.1007/978-3-642-14755-5_8
Curé O(2009)Merging Expressive Ontologies Using Formal Concept AnalysisProceedings of the Confederated International Workshops and Posters on On the Move to Meaningful Internet Systems: ADI, CAMS, EI2N, ISDE, IWSSA, MONET, OnToContent, ODIS, ORM, OTM Academy, SWWS, SEMELS, Beyond SAWSDL, and COMBEK 200910.1007/978-3-642-05290-3_13(49-58)Online publication date: 7-Nov-2009
https://dl.acm.org/doi/10.1007/978-3-642-05290-3_13

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents