An algorithm to compare OO-Conceptual Schemas

In this paper, an algorithmic study about how to compare object-oriented conceptual schemas in a data migration context is carried out. An algorithm is presented based on the tree-comparison technique that compares conceptual schemas. The algorithm uses some semantic information in order to optimize efficiency. A template of the equivalences and differences between two schemas. is generated in an automatic way. The template shows the results in terms of insertions, updates and deletions. This work is the first phase in a too] which performs the automatic migration of databases starting from the differences detected.