跳到主要内容
文章
免费访问

关于关系数据库中函数依赖和多值依赖的menbership问题

出版:1980年9月1日出版历史
跳过抽象节

摘要

研究了数据库关系中的给定依赖项是否可以从给定的依赖项集派生出来的问题。我们证明,当给定的集合仅由多值依赖项或同时由函数依赖项和多值依赖性组成,并且给定的依赖项也是函数依赖项或多值依赖时,问题可以在多项式时间内确定。当推导被限制为不使用互补规则时,这些结果成立。

工具书类

  1. 1Ano,A.V.、HOPCROFT,J.E.和ULLMAN,J.D.《计算机算法的设计与分析》。Addison-Wesley,雷丁,马萨诸塞州,1974年。谷歌学者谷歌学者数字图书馆数字图书馆
  2. 2ARMSTRONG,W.W.数据库关系的依赖结构。信息处理74。荷兰北部,阿姆斯特丹,1974年,第580-583页。谷歌学者谷歌学者
  3. BEERI,C.关于数据依赖在关系数据库模式构建中的作用。1979年1月,以色列耶路撒冷希伯莱大学计算机科学系技术代表43。谷歌学者谷歌学者
  4. 4BEERI,C.和BERNSTEIN,P.A.与规范形式关系模式设计相关的计算问题。ACM事务处理。数据库系统。4,1(1979年3月),30-59。谷歌学者谷歌学者数字图书馆数字图书馆
  5. 5BEERI,C.、BERNSTEIN,P.A.和GOODMAN,N.数据库规范化理论介绍。程序。第四届国际会议《超大数据库》,Berfin出版社,1978年,第113-124页。谷歌学者谷歌学者
  6. 6BEERI,C.、FAGIN,R.和HOWARD,J.H.数据库关系中函数依赖和多值依赖的完整公理化。程序。3rd A CM SIGMOD Int.Conf.Management of Data,多伦多,1977年,第47-61页。谷歌学者谷歌学者数字图书馆数字图书馆
  7. 7BERNSTEIN,P.A.从函数依赖合成第三范式关系。ACM事务处理。数据库系统。一、 4(1976年12月),277-298。谷歌学者谷歌学者数字图书馆数字图书馆
  8. 8BERNSTEIN,P.A.,AND BEERI,C.关系数据库模式规范化的算法方法。技术代表CSRG-73,Urfiv计算机系统研究小组。加拿大多伦多,多伦多,1976年9月。谷歌学者谷歌学者
  9. 9BisKuP,J.关于数据库关系中多值依赖的互补规则。信息学报10,3(1978),297-305。谷歌学者谷歌学者
  10. 10BIsKUP,J.固定和不确定宇宙中多值依赖关系的推断。西奥。计算。科学。i0,1(1980),93-106。谷歌学者谷歌学者
  11. 11DELOBEL,C.贡献了一个“非系统”信息的概念。1973年10月,法国格勒诺布尔格勒诺布大学博士学位论文。谷歌学者谷歌学者
  12. 12FAGIN,R.关系数据库和命题逻辑中的函数依赖性。IBM J.Res.Dev.21,6(1977年11月),534-544。谷歌学者谷歌学者数字图书馆数字图书馆
  13. 13FAGIN,R.多值依赖和关系数据库的新范式。CM变速器。数据库系统。第2、3页(1977年9月),第262-278页。谷歌学者谷歌学者数字图书馆数字图书馆
  14. 14HAGIHARA,K.,ITO,M.,TANIGUCHI,K.和KASAMI,T.关系数据库中多值依赖的决策问题。SIAM J.康普特。第8、2页(1979年5月),247-264页。谷歌学者谷歌学者交叉引用交叉引用
  15. 15关于将关系数据库中的多值依赖公理化。J.ACM 26,1(1979年1月),37-44。谷歌学者谷歌学者数字图书馆数字图书馆
  16. 16SA61V,Y.一种推导多值依赖关系的算法,也适用于命题逻辑的子集。伊利诺伊大学厄本那-香槟分校计算机科学系技术代表,1979年。谷歌学者谷歌学者
  17. 17ZANIOLO,C.数据库系统关系模式的分析和设计。加州大学洛杉矶分校计算机科学系技术代表,ENG-7769,1976年7月。谷歌学者谷歌学者数字图书馆数字图书馆

索引术语

  1. 关系数据库中函数依赖和多值依赖的成员关系问题

      建议

      评论

      登录选项

      检查您是否可以通过登录凭据或您的机构访问本文。

      登录

      完全访问权限

      • 发布于

        数据库系统上的封面图像ACM事务
        ACM数据库系统事务 第5卷第3期
        1980年9月
        142页
        国际标准编号:0362-5915
        EISSN公司:1557-4644
        内政部:10.1145/320613
        期刊目录

        版权所有©1980 ACM

        出版商

        计算机协会

        美国纽约州纽约市

        出版历史

        • 出版:1980年9月1日
        发布于托兹第5卷第3期

        权限

        请求有关此文章的权限。

        请求权限

        检查更新

        限定符

        • 文章

      PDF格式

      以PDF文件查看或下载。

      PDF格式

      电子阅读器

      使用eReader在线查看。

      电子阅读器