Theoretical foundations of schema restructuring in heterogeneous multidatabase systems
Joseph Albert · 2000
Previous work on schema integration typically has taken either a very ad-hoc approach of identifying a speci c integration problem and providing a solution for it, or a very general approach o f p r o viding a rich i n tegration facility, b u t o n e that requires writing rule-based, logic-based, or conventional programs to specify an integration.The latter approach i s powerful, but places an undue burden on someone to v erify the validity o f a n i n tegration that is de ned, as well as to write and maintain the program(s).Alternatively, one might follow a transformation-based approach where a collection of schema transformations is provided, together with a theoretical basis of validity in applying the transformations.This approach has been applied successfully to certain problem domains, such a s t h e i n tegration of relational schemas with referential integrity.H owever, one can encode information in arbitrary, complex ways with the relational model, including using non-First Normal Form encodings, and with the incorporation of object technology into the relational model, it is becoming increasingly common for users to create new data types that have their own special semantics.Thus, no speci c theory of schema integration, no matter how complete, can ever account for all possible integration problem domains.To address this situation, we propose an extensible theo r y o f s c hema integration that can serve as a framework for developing theories of schema integration in new problem areas.We then present some general theoretical results concerning schema equivalence that could be used to apply the theory to a number of problem domains.