论文部分内容阅读
现有的关系ＤＢＭＳ一般还不支持传递闭包计算功能。为了扩充这个重要功能，作者在ＯＲＡＣＬＥＤＢＭＳ上增加了一个传递闭包处理层ＳＥＴＣＳ。ＳＥＴＣＳ提供了一个ＳＱＬ的扩充版本ＳＱＬ。ＳＱＬ比ＳＱＬ增加了传递闭包的定义和查询语句。ＳＱＬ中有关传递闭包的语句由预处理接口处理，传递闭包用半质朴算法计算。为了应用的需要，除计算传递闭包外，还提供传递闭包的深度和路径等参数。作为应用的例子，ＳＥＴＣＳ已试用于民航