基于带根连通有向图的对象集成模型及代数
DOI:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

基金项目:

本文研究得到国家自然科学基金资助.


A Data Model and Algebra for Object Integration Based on a Rooted Connected Directed Graph
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    提出一种便于异构数据源集成的公共数据模型——OIM对象模型.它基于带根连通有向图,图中可出现环路,因而能自然地描述复杂对象与其成员对象间的引用关系和WWW上HTML文件间的链接关系.它的每个对象含有描述符,特别适合于描述那些没有显式模式或模式无法预知的数据对象.OIM对象代数提供对象并、差、选择、投影、粘贴及切削6种操作.比关系代数具有更大的灵活性,可作为查询分解和优化的形式化基础.

    Abstract:

    A data model named OIM is proposed in this paper as the common data model for integration of heterogeneous data sources. Based on rooted connected directed graph both cyclic and acyclic, OIM can describe the relationship of a complex object and its component objects, as well as the links between HTML files in World-Wide-Web naturally. As the metadata is associated with each object, OIM is especially suitable for describing objects without explicit predictable data schemata. As the formal foundation for query decomposition and optimization, a new algebra called OIM algebra, which includes six operations, i.e., object union, difference, select, project, paste and cut, is proposed. In comparison with relational algebra, OIM algebra is more flexible and powerful.

    参考文献
    相似文献
    引证文献
引用本文

王 宁,徐宏炳,王能斌.基于带根连通有向图的对象集成模型及代数.软件学报,1998,9(12):894-898

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:1997-08-12
  • 最后修改日期:1997-12-06
  • 录用日期:
  • 在线发布日期:
  • 出版日期:
您是第位访问者
版权所有:中国科学院软件研究所 京ICP备05046678号-3
地址:北京市海淀区中关村南四街4号,邮政编码:100190
电话:010-62562563 传真:010-62562533 Email:jos@iscas.ac.cn
技术支持:北京勤云科技发展有限公司

京公网安备 11040202500063号