计算路径表达式的并行级联式半连接算法

摘要：

在对象数据库中，路径表达式是进行复杂查询不可缺少的工具。计算路径表达式的常用算法有正向导航算法，反向导航算法和连接算法；为减少ＣＰＵ和通信开销，可将连接算法转化为等价的半连接算法，从理论上分析半连接算法是上述算法中性能最佳的。该文介绍了在ＦＩＳＨ对象库系统上，实现计算路径表达式的并行级联的半连接算法的设计。

关键词： 路径表达式 半连接 并行 对象数据库

作者: 方强 王国仁 于戈 郑怀远

作者单位: 大学信息学院计算机研究所(辽宁沈阳)

会议类型: 国内会议

会议名称: 第十六届全国数据库学术会议

会议地点: 兰州

会议语种:中文

页码: 457～461

在线出版日期: 1999-08-01（万方平台首次上网日期，不代表论文的发表时间）