面向对象数据库中基于有向图的联系代数  

DIRECTED GRAPH BASED ASSOCIATION ALGEBRA FOR OBJECT-ORIENTED DATABASES

作　　者：吴胜利[1] 王能斌[1] 

机构地区：[1]东南大学计算机科学与工程系

出　　处：《计算机学报》1997年第1期58-67,共10页Chinese Journal of Computers

摘　　要：在面向对象数据库中，需有效支持关系操作，已成为大多数研究人员的共识，但该问题仍未得到妥善解决，主要原因是由于面向对象模型缺乏像关系模型那样坚实的理论基础．为服务于此目的，在Ｓ．Ｙ．Ｗ．Ｓｕ等人提出的基于无向图的联系代数的基础上，本文提出了基于有向图的联系代数，并给出了一个优化联系代数表达式的算法．本文所提出的改进较其原形式能更精确地反映面向对象模型的实质，更有利于对象的查询处理与优化．This paper presents directed graph based association algebra which is an important improvement of nondirected graph based association algebra worked outby S. Y. W. Su et al,and gives an algorithm for optimizing association algebraic expressions. Directed graph based association algebra can reflect more precisely theintrinsic quality of object-oriented models and has more advantage over query processing and optimization of objects than its nondirected graph based counterpart.

关 键 词：面向对象 数据库 联系代数 查询优化 

分 类 号：TP311.13[自动化与计算机技术—计算机软件与理论]