Ontology Alignment Quality: A Framework and Tool for Validation
Pages 1 - 23
Abstract
Recently semantic web technologies, such as ontologies, have been proposed as key enablers for integrating heterogeneous data schemas in business and governmental systems. Algorithms designed to align different but related ontologies have become necessary as differing ontologies proliferate. The process of ontology alignment seeks to find corresponding entities in a second ontology with the same or the closest meaning for each entity in a single ontology. This research is motivated by the need to provide tools and techniques to support the task of validating ontology alignment statements, since it cannot be guaranteed that the results from automated tools are accurate. The authors present a framework for understanding ontology alignment quality and describe how AlViz, a tool for visual ontology alignment, may be used to improve the quality of alignment results. An experiment was undertaken to test the claim that AlViz supports the task of validating ontology alignments. A promising result found that the tool has potential for identifying missing alignments and for rejecting false alignments.
References
[1]
Beneventano, D., Bergamaschi, S., Guerra, F.,&Vincini, M. 2001. The MOMIS approach to information integration. In Proceedings of the International Conference on Enterprise Information Systems pp. 194-198.
[2]
Davenport, J.,&Keane, M. T. 1999. Similarity and structural alignment: You can have one without the other. In Proceedings of the Twenty First Annual Conference of the Cognitive Science Society pp. 132-137.
[3]
Do, H. H. 2006. Schema matching and mapping-based data integration. Unpublished doctoral dissertation, Universität Leipzig, Leipzig, Germany.
[4]
Doan, A., Madhaven, J., Domingos, P.,&Halevy, A. 2004. Ontology matching: A machine learning approach. In Staab, S.,&Studer, R. Eds., Handbook on ontologies pp. 397-416. New York, NY: Springer.
[5]
Ehrig, M. 2005. Foam - framework for ontology alignment and mapping. Retrieved from http://www.aifb.uni-karlsruhe.de
[6]
Ehrig, M., Haase, P., Stojanovic, N.,&Hefke, M. 2005 Similarity for ontologies - a comprehensive framework. In Proceedings of the 13th European Conference on Information Systems.
[7]
Euzénat, J., Loup, D., Touzani, M.,&Valtchev, P. 2004.Ontology alignment with OLA. In Proceedings of the 3rd EON Workshop at the 3rd International Semantic Web Conference.
[8]
Euzénat, J.,&Shvaiko, P. 2007. Ontology matching. Berlin, Germany: Springer-Verlg.
[9]
Falconer, S., Noy, N.,&Storey, M. A. 2006. Towards understanding the needs of cognitive support for ontology mapping. In Proceedings of the Workshop on Ontology Matching at the International Semantic Web Conference.
[10]
Fluit, C., Sabou, M.,&van Harmelen, F. 2004. Supporting user tasks through visualization of light-weight ontologies. In Staab, S.,&Studer, R. Eds., Handbook on ontologies pp. 415-434. New York, NY: Springer.
[11]
Gansner, E. R.,&North, S. C. 2000. An open graph visualization system and its applications to software engineering. Software, Practice&Experience, 3011, 1203-1233.
[12]
Gilson, O., Silva, N., Grant, P. W.,&Chen, M. 2008. From web data to visualization via ontology mapping. Computer Graphics Forum, 273.
[13]
Giunchigli, F. Shvaiko, P.,&Yatskevich, M. 2004. S-match: An algorithm and an implementation of semantic matching. In C. J. Bussler, J. Davies, D. Fensel,&R. Studer Eds., Proceedings of the First European Semantic Web Symposium on the Semantic Web: Research and Applications LNCS 3053, pp. 61-75.
[14]
Goldstone, R. L.,&Son, J. 2005. Similarity. In Holyoak, K.,&Morrison, R. Eds., Cambridge handbook of thinking and reasoning pp. 13-36. Cambridge, UK: Cambridge University Press.
[15]
Goyal, S.,&Westenthaler, R. 2003. RDF gravity RDF graph visualization tool. Retrieved from http://semweb.salzburgresearch.at/apps/rdf-gravity/index.html
[16]
Grosso, E., Eriksson, H., Fergerson, R., Tu, S.,&Musen, M. 1999. Knowledge-modeling at the millenium the design and evolution of Protéégé-2000. In Proceedings of the 12th International Workshop on Knowledge Acquisition, Modeling and Management.
[17]
Hella, L.,&Krogstie, J. 2010. A structured evaluation to assess the reusability of models of user profiles. In Proceedings of the Conference on Exploring Modeling Methods in Systems Analysis and Design.
[18]
Hevner, A. R., March, S. T., Park, J.,&Ram, S. 2004. Design science in information systems research. Management Information Systems Quarterly, 281, 75-105.
[19]
Ingram, S. F. 2005. An interactive small world graph visualization. Retrieved from http://www.cs.ubc.ca/~sfingram/cs533C/small_world.pdf
[20]
Kalfoglou, Y.,&Schorlemmer, M. 2002. Information flow based ontology mappings. In Proceedings of the 1st International Conference on Ontologies, Databases and Application of Semantics.
[21]
Kotis, K.,&Lanzenberger, M. 2008. Ontology matching: Current status, dilemmas and future challenges. In Proceedings of the International Conference on Complex, Intelligent and Software Intensive Systems pp. 924-927.
[22]
Krogstie, J. 1999. Using quality function deployment in software requirements specification. In Proceedings of the Fifth International Workshop on Requirements Engineering: Foundations for Software Quality.
[23]
Krogstie, J. 2001. Using a semiotic framework to evaluate UML for the development of models of high quality. In Krogstie, J. Ed., Unified modeling language: Systems analysis, design and development issues pp. 89-106. Hershey, PA: IGI Global.
[24]
Krogstie, J.,&Arnesen, S. 2004. Assessing enterprise modeling languages using a generic quality framework. In Krogstie, J., Siau, K.,&Halpin, T. Eds., Information modeling methods and methodologies. Hershey, PA: IGI Global.
[25]
Krogstie, J.,&Jøørgensen, H. D. 2002. Quality of interactive models. In A. Olive, M. Yoshikawa,&E. S. K. Yu Eds., Proceedings of the First International Workshop on Advanced Conceptual Modeling Techniques LNCS 2784, pp. 351-363.
[26]
Krogstie, J., Lindland, O.,&Sindre, G. 1995. Towards a deeper understanding of quality in requirements engineering. In J. Iivari, K. Lyytinen,&M. Rossi Eds., Proceedings of the 7th International Conference on Advanced Information Systems Engineering LNCS 932, pp. 82-95.
[27]
Lambrix, P.,&Tan, H. 2006. Sambo - a system for aligning and merging biomedical ontologies. Journal of Web Semantics, 43, 196-206.
[28]
Lanzenberger, M.,&Sampson, J. 2006 Alviz - a tool for visual ontology alignment. In Proceedings of the 10th International Conference on Information Visualization pp. 430-440.
[29]
Larkey, L. B.,&Markman, A. B. 2005. Processes of similarity judgment. Cognitive Science, 296, 1061-1076.
[30]
Lillehagen, F.,&Krogstie, J. 2008. Active knowledge modeling of enterprises. New York, NY: Springer.
[31]
Lin, Y., Sampson, J.,&Hakkarainen, S. 2004. An evaluation of UML and OWL using a semiotic quality framework. In Siau, K. Ed., Advanced topics in database research Vol. 4, pp. 178-200. Hershey, PA: IGI Global.
[32]
Lindland, O. I., Sindre, G.,&Søølvberg, A. 1994. Understanding quality in conceptual modelling. IEEE Software, 112, 42-49.
[33]
McGuinness, D., Fikes, R.,&Wilder, S. 2000. An environment for merging and testing large ontologies. In Proceedings of the 7th International Conference on Principles of Knowledge Representation and Reasoning pp. 483-493.
[34]
Miller, S.,&Xu, H. 2001 Integrating a heterogenous distributed data environment with a database specific ontology. In Proceedings of the International Conference on Parallel and Distributed Computing Systems.
[35]
Mitra, P., Kersten, M.,&Wiederhold, G. 2000. Graph oriented model for articulation of ontology independencies. In Proceedings of the 7th International Conference on Extending Databases Technology.
[36]
Mitra, P., Noy, N.,&Jaiswal, A. 2005. Ontology mapping discovery with uncertainty. In Y. Gil, E. Motta, R. Benjamins,&M. A. Musen Eds., Proceedings of the 4th International Semantic Web Conference LNCS 3729, pp. 537-547.
[37]
Noy, N.,&Musen, M. 2001. Anchor-prompt: Using non local context for semantic matching. In Proceedings of the Workshop on Ontologies and Information Sharing at IJCAI.
[38]
Noy, N.,&Musen, M. 2003. The prompt suite: Interactive tools for ontology merging and mapping. International Journal of Human-Computer Studies, 596, 983-1024.
[39]
Nysetvold, A. G.,&Krogstie, J. 2006. Assessing business process modeling languages using a generic quality framework. In Siau, K. Ed., Advanced topics in database research series Vol. 5, pp. 79-93. Hershey, PA: IGI Global.
[40]
Pastor, O., Fons, J., Torres, V.,&Pelechano, V. 2004. Conceptual modelling versus semantic web: the two sides of the same coin? In Proceedings of the Workshop on Application Design, Development and Implementation Issues in the Semantic Web.
[41]
Sampson, J. A. 2007. Comprehensive framework for ontology alignment quality. Unpublished doctoral dissertation, Norwegian University of Science and Technology, Trondheim, Norway.
[42]
Sampson, J. A.,&Lanzenberger, M. 2006. Visual ontology alignment for semantic web applications. In J. F. Roddick, V. R. Benjamins, S. Si-said Cherfi, R. Chiang, C. Claramunt, R. A. Elmasri et al. Eds., Proceedings of the 1st International Workshop on Advances in Conceptual Modeling: Theory and Practice LNCS 4231, pp. 405-414.
[43]
Sintek, M. 2007. Ontoviz tab: Visualizing protégé ontologies. Retrieved from http://protegewiki.stanford.edu/index.php/OntoViz
[44]
Storey, M., Musen, M., Silva, J., Best, C., Ernst, N., Fergerson, R., et al. 2001. Jambalaya: Interactive visualization to enhance ontology authoring and knowledge acquisition in Protégé. In Proceedings of the International Workshop on Interactive Tools for Knowledge Capture.
[45]
van Ham, F.,&van Wijk, J. J. 2004. Interactive visualization of small world graphs. In Proceedings of the IEEE Symposium on Information Visualization pp 199-206.
[46]
Vitvar, T., Kerrigan, M., van Overeem, A., Peristeras, V.,&Tarabanis, K. 2006. Infrastructure for the semantic pan-european e-government services. In Proceedings of the AAAI Spring Symposium on the Semantic Web meets eGovernment.
Recommendations
Ontology alignment design patterns
Interoperability between heterogeneous ontological descriptions can be performed through ontology mediation techniques. At the heart of ontology mediation lies the alignment: a specification of correspondences between ontology entities. Ontology ...
Ontology alignment for semantic data integration through foundational ontologies
ER'12: Proceedings of the 2012 international conference on Advances in Conceptual ModelingOntology alignment is the process of finding corresponding entities with the same intended meaning in different ontologies. In scenarios where an ontology conceptually describes the contents of a data repository, this provides valuable information for ...
Light-weight ontology alignment using best-match clone detection
IWSC '13: Proceedings of the 7th International Workshop on Software ClonesOntologies are a key component of the Semantic Web, providing a common basis for representing and exchanging domain meaning in web documents and resources. Ontology alignment is the problem of relating the elements of two formal ontologies for a ...
Comments
Information & Contributors
Information
Published In
Publisher
IGI Global
United States
Publication History
Published: 01 July 2011
Author Tags
Qualifiers
- Article
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 0Total Downloads
- Downloads (Last 12 months)0
- Downloads (Last 6 weeks)0
Reflects downloads up to 15 Oct 2024
Other Metrics
Citations
View Options
View options
Get Access
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in