Federated Database Design Algorithms

本研究的目的是设计方法， 算法，使用户能够访问数据在几个单独的 数据库，而不知道在其中 数据存储在数据库中。 该研究调查了以下问题： 合并不同数据库和转换请求的描述 针对合并描述表达的请求， 原始的独立数据库。 开发的算法能够 数据库管理员识别和解决冲突 在合并单独数据库的描述时遇到，以及 设计合并描述和原始描述之间的映射 独立的数据库。 处理请求需要这些映射 从几个独立的数据库访问数据的一部分。 的 研究强调描述性技术的发展 与模式相关，模式映射的理论工作，以及 图形开发方便用户的交集。

The objective of this research is to design methodologies and algorithms that enable users to access data in several separate databases by using a common interface and without knowing in which databases the data is stored. The study investigates the problem of merging descriptions of separate databases and of converting requests expressed against a merged description into equivalent requests against the original separate databases. Algorithms are developed that enable the database administrator to identify and resolve conflicts encountered when merging the description of the separate databases, and to design mappings between the merged description and the original separate databases. These mappings are required to process a request that accesses portions of data from several separate databases. The research emphasizes the development of descriptive techniques associated with schemas, theoretical work on schema mappings, and graphics development for easy user intersection.