与或图数据库的可达算法和寻根算法
Accessibility and rooting algorithm for a hypergraph relational database作者机构：清华大学自动化系北京100084
出 版 物：《清华大学学报（自然科学版）》 (Journal of Tsinghua University(Science and Technology))
年 卷 期：2001年第41卷第9期
页 面：81-84页
核心收录：
学科分类：12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)]
基 金：211工程项目
主 题：图论 关系数据库 可达算法 寻根算法 与或图 可达 关系模式
摘 要：与或图数据库是利用与或图描述数据库的关系模式 ,从而建立起新的一套数据库理论。这种数据库理论采用图论作为数学基础 ,将可达算法、搜索算法和分块算法引入关系数据库 ,来解决规范化算法中关键字求解和依赖蕴涵的问题。该文提出了利用宽度搜索、深度搜索、分块搜索和启发式搜索四种搜索算法判断依赖蕴涵问题 ,以及利用生成子图的方法求解候选关键字的问题。最后进一步证明了这些算法在复杂度上比传统算法更加优越。由此可见与或图数据库的算法更加高效直观易于编程 。
维普期刊数据库
同方期刊数据库