论文部分内容阅读
半连接是从一个关系中选择出一组元组与另一个同该关系有相同连接域的关系中的一个或多个元组相匹配的一种关系代数运算。在文献中,已经提供了用半连接对树查询的求解手段;并指出对于环查询,一般无法用半连接求解;此外,还给出了一个快速测试树查询成员的算法。本文是在文献的基础上,对其进行扩充,即对环查询中的满足可由半连接进行求解的数据库状态求解。