Automatic semantic object discovery and mapping from non-normalised relational database systems

Abstract

In this paper we present an algorithm which automatically discovers potential semantic object structures in a relation, which may be in non-2NF. This algorithm can be utilised in reverse engineering of relational schemas, data migration from relational to object database systems and database integration. The algorithm has been implemented, and we report on issues arising from this implementation including optimization techniques incorporated.