基于带根连通有向图的对象集成模型及代数

摘要

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