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