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

Clc Number:

Fund Project:

  • Article
  • |
  • Figures
  • |
  • Metrics
  • |
  • Reference
  • |
  • Related
  • |
  • Cited by
  • |
  • Materials
  • |
  • Comments
    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.

    Reference
    Related
    Cited by
Get Citation

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

Copy
Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:August 12,1997
  • Revised:December 06,1997
  • Adopted:
  • Online:
  • Published:
You are the firstVisitors
Copyright: Institute of Software, Chinese Academy of Sciences Beijing ICP No. 05046678-4
Address:4# South Fourth Street, Zhong Guan Cun, Beijing 100190,Postal Code:100190
Phone:010-62562563 Fax:010-62562533 Email:jos@iscas.ac.cn
Technical Support:Beijing Qinyun Technology Development Co., Ltd.

Beijing Public Network Security No. 11040202500063