在RDBMS上扩充传递闭包功能的方法和算法
A TRANSITIVE CLOSURE EXTENSION TO EXISTING RDBMS: APPROACH AND ALGORITHMS
-
摘要: 目前的ＲＤＢＭＳ一般不支持传递闭包计算功能．为扩充此功能，作者提出了在原ＲＤＢＭＳ上增加传递闭包处理层ＳＥＴＣＳ，以及扩充传递闭包定义与查询语句的ＳＱＬ＊．该方案已在ＯＲＡＣＬＥ上实现并投入应用．Abstract: Transitive closure is a very useful function for some applications.However,such an important function is not available in most RDBMS products.This paper presents the design and algorithm of an extension layer SETCS to existing RDBMS,which provides transitive closure evaluation function and an interface SQL* with corresponding extension to SQL.SETCS has been implemented in ORACLE.
下载: