1 ARMSTRONG,W.W.l_~燕麦酶再分配的酶结构; lrl/吨。 11"11" /4, !~ 奥尔特尔荷兰,阿姆斯特丹,1974年,第580-583页。 谷歌学者 2 ARMSTRONG,W.W.和DELOBEL,C.关系中的分解和函数依赖。 ACM Trans Database Syst 5,4(1980年12月),404-430。 谷歌学者 三 BEERI,C.和BERNSTEIN,P A与规范形式关系模式设计相关的计算问题。 ACM事务处理。 数据库,。, 囊肿4,1(1979年3月),30-59。 谷歌学者 4 BEERI,C.、FAGIN,R.和HOWARD,J.H.数据库关系中函数依赖和多值依赖的完整公理化。 《ACM-SIGMOD国际数据管理会议程序》(1977年8月,多伦多),ACM,纽约,第47-61页。 谷歌学者 5 CASANOVA,M.A.、FAON,R.和PAPADIMITRIOU,C.包含依赖性及其与功能依赖性的相互作用。 SlAM~Comput(即将出现); 扩展摘要出现在Proc。 第一届ACM SIGACT-SIGMOD数据库系统原理(加州洛杉矶,1982年),ACM,纽约,第171-176页。 谷歌学者 6 CODD,E.F.数据库关系模型的进一步规范化。 《数据库系统》,Courant Computer Soence Symposia 6,R.Rustin,Ed.,Prentice Hall,Englewood Cliffs,N.J.,第65-98页。 谷歌学者 7 DEMETROVICS,J,关于候选密钥的数量。 Inf Proc Lett 7,6(1978年10月),266-269。 谷歌学者 8 DEMETROVICS,J.和GYEPESI,G.关于功能依赖及其一些推广。《计算机学报》5,3(1981),295-305。 谷歌学者 9 ERDOS,P.和KLEITMAN,D.给定集合子集之间的极值问题。 《保罗·鄂尔多斯:计数的艺术:ng---Selected Wrtttngs》,J.Spencer主编,麻省理工学院出版社,1973年,第482-506页。 谷歌学者 10 FAGIN,R.有限模型上的概率。 J符号逻辑41。 1(1976年3月),50-58。 谷歌学者 11 FAGIN,R.多值依赖和关系数据库的新范式。 ACM事务处理。 数据库系统。 Z 3(1977年9月),262-278。 谷歌学者 12 FAGIN,R.关系数据库和命题逻辑的功能依赖性。 IBM~Res Devel第21、6页(1977年11月),第534-544页。 谷歌学者 13 FAGeN,R.Armstrong数据库。 在第7号程序中,IBM糖浆。 《Compuler Scrence的数学基础》(神奈川,日本,1982年5月); 1982年4月,在加利福尼亚州圣何塞市IBM Resoareh实验室担任Res.Rep.ILI3440。 谷歌学者 14 FAGIN,R.Horn子句和数据库依赖项。 J.ACM 29,4(1982年10月),952-985; 扩展摘要出现在Proc。 第12 Ann A CM糖浆。 《计算理论》(加州洛杉矶,1980年),美国计算机学会,纽约,第123-134页。 谷歌学者 15 GAREY,M.R.和JOHNSON,D.S.《计算机与易处理性:NP完全性理论指南》,弗里曼,旧金山,1979年。 谷歌学者 16 GINSBURG,S.和HULL,R.功能依赖和Boyee-Codd范式族的特征。 1982年2月,加利福尼亚州洛杉矶市南加州大学技术代表。 谷歌学者 17 GINSBURG,S.和ZAIDDAN,S.M.函数依赖族的属性。 J.ACM 29,3(1982年7月),678-698。 谷歌学者 18 GOLD,E.M.属性依赖的公理化。 出版物编号 173年5月,蒙特拉尔大学,纳尔诺马图克博士。 谷歌学者 19 GRATZER,G.UniversalAlgebra,第二版,Springer-Verlag,纽约,1979年。 谷歌学者 20 LUCCHESl,C.L.和OSBORN,S.L.关系候选键,J.计算系统。 ScL 17,2(1978年10月),270-279。 谷歌学者 21 SAGIV,Y.,DELOBEL,C.,PARKER,D.S.,AND FAGIN,R.关系数据库依赖项和命题逻辑片段之间的等价。 J.ACM 28,3(1981年7月),435=453。 谷歌学者 22 SILVA,A,M.和MELKANOFF,M.A.帮助发现关系依赖性的方法。 数据库理论进展,Itol。 1,H.Gallaire、J.Minker和J-M.Nwolas,编辑,普伦姆·巴布兴,纽约,1981年。 谷歌学者 23 斯佩纳,E.,Eine Satz uber Untermensen einer endlichen Menge。 数学。 宙。 27 (1928), 544-548. 谷歌学者 24 ~TATMAN,R.具有副调制的输入分辨率的最坏情况指数下限。 SIAM J计算。 (出现)。 谷歌学者 25 ULLMAN,J.D.Prtnc~ples of Database Systems,第二版,马里兰州罗克维尔计算机科学出版社,1982年。 谷歌学者 26 ZANIOLO,C.数据库系统关系模式的分析和设计。 加州大学洛杉矶分校技术代表UCLA-ENG-7669博士论文,1976年7月。 谷歌学者 27 ZLOOF,M.M.查询示例。 程序中。 1975年《国家计算机会议》第44期,AFIPS出版社,弗吉尼亚州阿灵顿,第431-438页。 谷歌学者
建议
函数依赖关系和Armstrong关系的有效发现 EDBT'00:第七届扩展数据库技术国际会议论文集:数据库技术进展 本文提出了一种新的高效算法Dep-Miner,用于从大型数据库中发现最小的非平凡函数依赖。 基于理论基础,我们的方法结合了函数依赖的发现。。。 数据库关系中函数依赖和多值依赖的完全公理化 1977年ACM SIGMOD国际数据管理会议记录 我们研究可以应用于数据库关系中存在的函数依赖和多值依赖的推理规则。 讨论了三种类型的规则。 首先,我们列出了众所周知的函数依赖规则。 然后我们调查。。。