Abstract
This chapter is devoted to the illustration of algorithms for extracting synonymies, homonymies and type conflicts. The plan of the chapter is as follows: first we introduce SD-Graphs, graph-based structures which can be associated to database schemes; then we define a metrics associated to SD-Graphs which allows us to measure the semantic distance existing between objects, which is central to support the derivation of interscheme properties. After that the metrics has been introduced we present a framework managing both the derivation of synonymies, homonymies and type conflicts as well as the resolution of these latter ones. Then, we illustrate a complete example showing the behaviour of the presented algorithms. The last two sections of this chapter are devoted to the computation of the complexity of the presented algorithms and to the illustration of a sensitivity analysis carried out on them. In particular, as far as the complexity is concerned, we show that the presented algorithms are polynomial in the size of input schemes. As for the sensitivity analysis, we prove that the quality of the results obtained by the algorithms is not affected by possible (little) errors occurring either in the basic information provided by human experts or in thresholds and weights.
The material presented in this chapter is taken from [92,122,87,90,117,118].
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Rights and permissions
Copyright information
© 2002 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
(2002). Extraction of Synonymies, Homonymies, and Type Conflicts. In: Extraction and Exploitation of Intensional Knowledge from Heterogeneous Information Sources. Lecture Notes in Computer Science, vol 2282. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-70735-2_2
Download citation
DOI: https://doi.org/10.1007/3-540-70735-2_2
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-43347-7
Online ISBN: 978-3-540-70735-6
eBook Packages: Springer Book Archive