计算机应用 ›› 2009, Vol. 29 ›› Issue (12): 3290-3292.

• 数据库与数据挖掘 • 上一篇    下一篇

基于扩展关系代数的数据集成映射模式的研究

杨岳1,郭绍忠2,何晓忠2   

  1. 1. 解放军信息工程大学
    2.
  • 收稿日期:2009-06-10 修回日期:2009-08-05 发布日期:2009-12-10 出版日期:2009-12-01
  • 通讯作者: 杨岳

Research on relational-algebra-based schema mapping of data integration

  • Received:2009-06-10 Revised:2009-08-05 Online:2009-12-10 Published:2009-12-01

摘要: 集成映射是数据集成领域的基础性问题,尚存在去重效率低,准确度不高等不足。在对数据集成两种基本映射模式全局视图映射(GAV)、本地视图映射(LAV)和模式匹配进行研究的基础上,针对集成映射中去重和布尔元素值与语义值的转换等问题,对关系代数中已有理论进行扩展。设计了一种从源模式到目标模式的映射方案,通过将源模式中对象集合和关系集合进行扩充,而后使用扩展关系代数对扩充后模式进行处理得到目标模式,并给出了操作过程中的具体推导过程。通过举例,对该方案的可行性进行了验证。

关键词: 数据集成, 模式映射, 关系代数, 本地视图映射, 全局视图映射

Abstract: Integrated mapping is one of the basic issues in data integration, while it still has some deficiencies such as low repetition reducing rate, lack of accuracy, etc. Based on the research of Global-As-View (GAV) and Local-As-View (LAV), two fundamental mapping modes of data integration, and the mode matching, in connection with the questions in integrated mapping like repetition reducing and the transformation between boolean element value and semantic value, the article extended the existing theory of relational algebra. A mapping program of source-objective mode was designed. In such a program, the object congregation and relation congregation of source mode were expanded, and then objective mode was to be obtained through processing the expanded mode with expanded relational algebra, and the specific derivation process during the operation was represented. The feasibility of the program is verified through illustrating examples.

Key words: data integration, schema mapping, relational-algebra, Local-As-View (LAV), Global-As-View(GAV)