一种新的支持递归语义的关系数据库关键字查询方法

摘要 关系数据库上的关键字查询研究主要关注如何利用元组及其主外键引用所构造的数据图上搜索包含给定关键字的元组连接结构.但是，传统方法所构造的数据图仅能描述关系之间存在主外键引用的元组间联系，无法描述单个关系内元组间的联系，因此无法实现数据库上包含递归语义的查询.针对该问题，定义了一种新的可同时描述主外键引用和表内关联关系的带权数据图.分别提出了数据图上面向递归语义关键字查询的节点和边权重评分方法.除此之外，鉴于计算分组最小Steiner树问题是一个NP-Complete问题，提出一个基于动态规划策略执行Dijkstra算法的枚举算法.最后，通过实验对算法进行了分析和验证