Part of the book series:Lecture Notes in Computer Science ((LNAI,volume 6929))
Included in the following conference series:
652Accesses
Abstract
The integration of distributed information sources is a key challenge in data and knowledge management applications. Instances of this problem range from mapping schemas of heterogeneous databases to object reconciliation in linked open data repositories. In this paper, we approach the problem of aligning description logic ontologies. We focus particularly on the problem of computing coherent alignments, that is, alignments that do not lead to unsatisfiable classes in the resulting merged ontologies. We believe that considering coherence during the alignment process is important as it is this logical concept that distinguishes ontology alignment from other data integration problems. Depending on the heterogeneity of the ontologies it is often more reasonable to generate alignments with at mostk correspondences because not every entity has a matchable counterpart. We describe both greedy and optimal algorithms for computing coherent top-k alignments between OWL EL ontologies and assess their performance relative to state-of-the-art matching systems.
This is a preview of subscription content,log in via an institution to check access.
Access this chapter
Subscribe and save
- Get 10 units per month
- Download Article/Chapter or eBook
- 1 Unit = 1 Article or 1 Chapter
- Cancel anytime
Buy Now
- Chapter
- JPY 3498
- Price includes VAT (Japan)
- eBook
- JPY 5719
- Price includes VAT (Japan)
- Softcover Book
- JPY 7149
- Price includes VAT (Japan)
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Baader, F., Brandt, S., Lutz, C.: Pushing the\(\mathcal{EL}\) envelope. In: Proceedings of the 19th International Joint Conference on Artificial Intelligence (2005)
Baader, F., Brandt, S., Lutz, C.: Pushing the\(\mathcal{EL}\) envelope further. In: Proceedings of the OWLED Workshop (2008)
Baader, F., Calvanese, D., McGuinness, D.L., Nardi, D., Patel-Schneider, P.F. (eds.): The Description Logic Handbook. Cambridge University Press, Cambridge (2003)
Cruz, I., Stroe, C., Caci, M., Caimi, F., Palmonari, M., Antonelli, F., Keles, U.: Using AgreementMaker to Align Ontologies for OAEI 2010. In: Proceedings of the 5th Workshop on Ontology Matching (2010)
David, J., Guillet, F., Briand, H.: Matching directories and OWL ontologies with AROMA. In: Proceedings of the 15th Conference on Information and knowledge management (2006)
Euzenat, J., Shvaiko, P.: Ontology matching. Springer, Heidelberg (2007)
Euzenat, J., et al.: First Results of the Ontology Alignment Evaluation Initiative 2010. In: Proceedings of the 5th Workshop on Ontology Matching (2010)
Gal, A.: Managing uncertainty in schema matching with top-k schema mappings. J. Data Semantics VI (2006)
Hitzler, P., Krötzsch, M., Parsia, B., Patel-Schneider, P.F., Rudolph, S. (eds.): OWL 2 Web Ontology Language: Primer. W3C Recommendation (2009)
Hu, W., Chen, J., Cheng, G., Qu, Y.: ObjectCoref & Falcon-AO: Results for OAEI 2010. In: Proceedings of the 5th International Ontology Matching Workshop (2010)
Jean-Maya, Y.R., Shironoshitaa, E.P., Kabuka, M.R.: Ontology matching with semantic verification. Web Semantics 7(3) (2009)
Krötzsch, M.: Efficient inferencing for OWL EL. In: Janhunen, T., Niemelä, I. (eds.) JELIA 2010. LNCS, vol. 6341, pp. 234–246. Springer, Heidelberg (2010)
Meilicke, C., Tamilin, A., Stuckenschmidt, H.: Repairing ontology mappings. In: Proceedings of the Conference on Artificial Intelligence (2007)
Niepert, M.: A Delayed Column Generation Strategy for Exact k-Bounded MAP Inference in Markov Logic Networks. In: Proceedings of the 25th Conference on Uncertainty in Artificial Intelligence (2010)
Niepert, M., Meilicke, C., Stuckenschmidt, H.: A Probabilistic-Logical Framework for Ontology Matching. In: Proceedings of the 24th AAAI Conference on Artificial Intelligence (2010)
Niepert, M., Noessner, J., Stuckenschmidt, H.: Log-Linear Description Logics. In: Proceedings of IJCAI (2011)
Noessner, J., Niepert, M.: CODI: Combinatorial Optimization for Data Integration–Results for OAEI 2010. In: Proceedings of the 5th Workshop on Ontology Matching (2010)
Noy, N., Musen, M.: The PROMPT suite: interactive tools for ontology merging and mapping. International Journal of Human-Computer Studies 59(6), 983–1024 (2003)
Richardson, M., Domingos, P.: Markov logic networks. Machine Learning 62(1-2) (2006)
Riedel, S.: Improving the accuracy and efficiency of map inference for markov logic. In: Proceedings of the Conference on Uncertainty in Artificial Intelligence (2008)
Schlobach, S., Huang, Z., Cornet, R., Harmelen, F.v.: Debugging incoherent terminologies. J. Autom. Reasoning 39(3) (2007)
Sirin, E., Parsia, B., Grau, B.C., Kalyanpur, A., Katz, Y.: Pellet: a practical OWL-DL reasoner. Journal of Web Semantics 5(2), 51–53 (2007)
Author information
Authors and Affiliations
KR & KM Research Group, Universität Mannheim, Mannheim, Germany
Jan Noessner, Mathias Niepert & Heiner Stuckenschmidt
- Jan Noessner
You can also search for this author inPubMed Google Scholar
- Mathias Niepert
You can also search for this author inPubMed Google Scholar
- Heiner Stuckenschmidt
You can also search for this author inPubMed Google Scholar
Editor information
Editors and Affiliations
CRIL-CNRS, University of Artois, 62307, France
Salem Benferhat
Department of Mathematics, Towson University, 21252, Towson, MD, USA
John Grant
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Noessner, J., Niepert, M., Stuckenschmidt, H. (2011). Coherent Top-k Ontology Alignment for OWL EL. In: Benferhat, S., Grant, J. (eds) Scalable Uncertainty Management. SUM 2011. Lecture Notes in Computer Science(), vol 6929. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-23963-2_32
Download citation
Publisher Name:Springer, Berlin, Heidelberg
Print ISBN:978-3-642-23962-5
Online ISBN:978-3-642-23963-2
eBook Packages:Computer ScienceComputer Science (R0)
Share this paper
Anyone you share the following link with will be able to read this content:
Sorry, a shareable link is not currently available for this article.
Provided by the Springer Nature SharedIt content-sharing initiative