Abstract
Computing the similarity between data elements is a basic functionality in flexible query answering systems. In the case of complex data definitions, for instance in terms of an ontology, computing the similarity between data elements becomes a non-trivial problem. In this paper, we propose a similarity measure for data described in terms of the DL-lite ontology language. In this measure, we take implicit information contained in the definition of classes and relations into account. In contrast to many other proposals for similarity measures, our proposal does not rely on structural criteria of the definitions involved but is solely based on the logical consequences that can be drawn.
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
Borgida, A., Walsh, T.J., Hirsh, H.: Towards measuring similarity in description logics. In: Proceedings of the 2005 International Workshop on Description Logics (DL 2005), Edinburgh, Scotland (2005)
Calvanese, D., De Giacomo, G., Lembo, D., Lenzerini, M., Rosati, R.: Tractable reasoning and efficient query answering in description logics: The dl-lite family. Journal of Automated Reasoning 39, 385–429 (2007)
Champin, P.-A., Solnon, C.: Measuring the similarity of labeled graphs. In: Ashley, K.D., Bridge, D.G. (eds.) ICCBR 2003. LNCS, vol. 2689, pp. 80–95. Springer, Heidelberg (2003)
d’Amato, C., Fanizzi, N., Esposito, F.: A semantic similarity measure for expressive description logics. In: CILC 2005, Convegno Italiano di Logica Computazionale, Rome, Italy (2005)
d’Amato, C., Staab, S., Fanizzi, N.: On the influence of description logics ontologies on conceptual similarity. In: Gangemi, A., Euzenat, J. (eds.) EKAW 2008. LNCS (LNAI), vol. 5268, pp. 48–63. Springer, Heidelberg (2008)
Hu, B., Kalfoglou, Y., Dupplaw, D., Alani, H., Lewis, P., Shadbolt, N.: Semantic metrics. In: Staab, S., Svátek, V. (eds.) EKAW 2006. LNCS (LNAI), vol. 4248, pp. 166–181. Springer, Heidelberg (2006)
Janowicz, K., Wilkes, M.: SIM-DL a : A novel semantic similarity measure reducing inter-concept to inter-instance similarity. In: The Semantic Web: Research and Applications. LNCS, vol. 5554, pp. 353–367. Springer, Heidelberg (2009)
Maier, D., Mendelzon, A.0., Sagiv, Y.: Testing implications of data dependencies. ACM Transactions on Database Systems 4, 455–469 (1979)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Stuckenschmidt, H. (2009). A Semantic Similarity Measure for Ontology-Based Information. In: Andreasen, T., Yager, R.R., Bulskov, H., Christiansen, H., Larsen, H.L. (eds) Flexible Query Answering Systems. FQAS 2009. Lecture Notes in Computer Science(), vol 5822. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-04957-6_35
Download citation
DOI: https://doi.org/10.1007/978-3-642-04957-6_35
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-04956-9
Online ISBN: 978-3-642-04957-6
eBook Packages: Computer ScienceComputer Science (R0)