一种保持复合关系的OODB选择表达方式

在表达对象间复杂的关系方面,OODB模型明显优于关系数据库模型。然而,由于对象之间的复杂关厂存在着非规范性,因此在OODB的查询方面,存在着许多非完备性的查询表达方法。文[1,幻探讨了一种类似于SQIJ的查询表达方法;文仁3,4,5」探讨了OODB的代数查询表达方法。无论哪一种查询表达方法,其选择查询操作的结果都是一个集合对象。

共享连接结果的连续查询处理

深入研究了适合数据流连续查询处理的Shared PushDown,PullUp和Filtered PullUp三种可共享连接结果的策略.通过理论分析和实验证明,在数据流的连续查询处理中,PullUp策略性能较低,而Filtered PullUp和Shared PushDown策略各占优势.Filtered PullUp处理简单,消耗内存相对较少.而Shared PushDown增加内存使用,但在注册查询的选择因子覆盖较少时有一定优势.考虑到处理的方便,一般情况下Filtered PullUp是适合数据流连续查询处理的最佳方案.

面向对象数据库中“联系-选择”复合操作的优化

在面向对象数据库中，“联系-选择”复合操作的功能类似于嵌套关系数据库中多个嵌套关系的连接，是查询优化时需要重点考虑的问题．本文首先证明满足一定条件限制的“联系-选择”复合操作可在多项式时间内得到最佳查询方案，然后给出了支持双向联系时“联系-选择”复合操作的一些优化算法．模拟实验表明，文中所提出的优化算法性能平稳，效果很好．