| 与或图数据库的可达算法和寻根算法 |
| |
| 引用本文： | 李天庆,张毅,宋靖雁,胡东成.与或图数据库的可达算法和寻根算法[J].清华大学学报(自然科学版),2001,41(9):81-84. |
| |
| 作者姓名： | 李天庆 张毅 宋靖雁 胡东成 |
| |
| 作者单位： | 清华大学自动化系 |
| |
| 摘 要： | 与或图数据库是利用与或图描述数据库的关系模式 ,从而建立起新的一套数据库理论。这种数据库理论采用图论作为数学基础 ,将可达算法、搜索算法和分块算法引入关系数据库 ,来解决规范化算法中关键字求解和依赖蕴涵的问题。该文提出了利用宽度搜索、深度搜索、分块搜索和启发式搜索四种搜索算法判断依赖蕴涵问题 ,以及利用生成子图的方法求解候选关键字的问题。最后进一步证明了这些算法在复杂度上比传统算法更加优越。由此可见与或图数据库的算法更加高效直观易于编程 ,还为图论和人工智能与数据库的结合提供了可能
|
| 关 键 词： | 图论 关系数据库 与或图 可达 关系模式 |
| 文章编号： | 1000-0054(2001)09-0081-04 |
| 修稿时间： | 2000年6月10日 |
Accessibility and rooting algorithm for a hypergraph relational database |
| |
| LI Tianqing,ZHANG Yi,SONG Jingyan,HU Dongcheng.Accessibility and rooting algorithm for a hypergraph relational database[J].Journal of Tsinghua University(Science and Technology),2001,41(9):81-84. |
| |
| Authors: | LI Tianqing ZHANG Yi SONG Jingyan HU Dongcheng |
| |
| Abstract: | Hypergraph database theory is a new kind of database theory to describe relational schemes. The hypergraph database is based on graph theory. An accessibility algorithm, a search algorithm and a decomposing algorithm are imported into database applications to find the functional dependence and the |
| |
| Keywords: | of the relation scheme This paper provides four algorithms to determine functional dependence the breadth first search the depth first search the decomposing search and the elicitation search A method for creating sub graph is then used t |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
