Extraction of Object Cluster Similarities

Abstract

In this chapter we illustrate our approach for extracting object cluster similarities. More in particular, the plan of the chapter is as follows: in the first section we illustrate the general characteristics of the approach; in particular we show that it is analogous to that used for deriving synonymies, homonymies and type conflicts. The second section illustrates the approach in all details. After it has been deeply illustrated, in the third section, we provide a complete example showing how it works. In the last section of the chapter we compute the complexity of the presented algorithms and we prove that they are polynomial w.r.t. the number of objects belonging to the involved schemes.

The material presented in this chapter is taken from [92,122,87,90,117,118].