Semi-automatic, semantic discovery of properties from database schemes

An important tool for the integration of large federated database systems is a global dictionary describing all the involved schemes into an unified framework. The first step in the construction of such a dictionary is the discovery of the properties holding among objects in different schemes. This paper presents novel algorithms to discover possible synonyms, homonyms and inclusions. In addition, the paper also deals with another crucial step in the construction of a dictionary: schema integration. The approach proposed for this step exploits inter-schema properties discovered in the previous step to achieve schema integration. This approach is also concerned with producing suitable abstractions in order to structure the description of the global dictionary into a hierarchy of concepts in order to yield a more flexible, uniform view of the attached databases. The above two steps are interleaved with other steps (mainly devoted to interfacing with database administrators and to validating the discovered properties) and have been experimented with for the construction of a global dictionary for a large number of public administration database systems