×
德梅特罗维奇，J。；卡托纳，G.O.H。

关于数据库关系中函数依赖的一些组合结果的综述。 （英语） Zbl 1034.68513号

安。数学。Artif公司。智力。 7，编号1-4，63-82（1993）.
摘要：数据库\（R\）有一些明显和不太明显的参数，例如属性的数量、大小\（|R|\）、域的最大大小、一些特殊功能依赖的数量（例如。本文的主要目的是调查一些结果，给出这些参数之间的联系和不等式。这些方法具有组合性质。还考虑了数值相关性的推广。

引用于5文件

MSC公司：

第68页，共15页 数据库理论
PDF格式BibTeX公司 XML格式引用
\textit{J.Demetrovics}和\textit{G.O.H.Katona}，Ann.数学。Artif公司。智力。7，编号1--4，63-82（1993；Zbl 1034.68513）
全文： 内政部

参考文献：

[1] V.B.Alekseyev，Diskret。材料1（1989）129-136。
[2] W.W.Armstrong，数据库关系的依赖结构，见：Information Processing 74（North-Holland，Amsterdam），第580-583页。
[3] A.Békéssy，J.Demetrovics，L.Hannák，P.Frankl和G.O.H.Katona，关于固定顺序数据库关系中最大依赖数，离散。数学。30（1980）83-88·Zbl 0452.68098号 ·doi:10.1016/0012-365X（80）90108-9
[4] F.E.Bennett和Lisheng Wu，关于闭包操作的最小矩阵表示。申请。数学。26(1990)25-40. ·Zbl 0724.05011号 ·doi:10.1016/0166-218X（90）90018-8
[5] J.Biskup，私人通信。
[6] B.Bollobás，关于广义图，数学学报。匈牙利。16(1965)447-452. ·Zbl 0138.19404号 ·doi:10.1007/BF01904851
[7] Yeow Meng Chee，完美（n-3）纠错数据库中的设计理论问题，SIAM J.Disc。数学。，已提交·Zbl 0783.05011号
[8] E.F.Codd，大型共享数据库的数据关系模型，Commun。ACM 13（1970）377-387·Zbl 0207.18003号 ·数字对象标识代码：10.1145/362384.362685
[9] G.Burosch，J.Demetrovics和G.O.H.Katona，作为数据库变化模型的闭包的偏序集，Order 4（1987）127-142·Zbl 0648.06004号 ·doi:10.1007/BF00337692
[10] G.Burosch、J.Demetrovics、G.O.H.Katona、D.J.Kleitman和A.A.Sapozhenko，关于数据库关闭操作的数量，Theor。计算。科学。78(1991)377-381. ·Zbl 0717.68019号 ·doi:10.1016/0304-3975（91）90359-A
[11] G.Burosch、J.Demetrovics、G.O.H.Katona、D.J.Kleitman和A.A.Sapozhenko，《关于数据库关闭操作的数量》，第二章。申请。数学。，已提交·Zbl 0794.05003号
[12] J.Demetrovics，《关于候选密钥与Sperner系统的等价性》，《计算机学报》。4(1979)247-252. ·Zbl 0427.68072号
[13] J.Demetrovics、Z.Füredi和G.O.H.Katona，闭合操作的最小矩阵表示法，Disc。申请。数学。11(1985)115-128. ·Zbl 0577.68084号 ·doi:10.1016/S0166-218X（85）80003-2
[14] J.Demetrovics和Gy.Gyepesi，关于闭包运算的最小矩阵表示的注释，Combinatorica 3（1983）177-180·Zbl 0526.06004号 ·doi:10.1007/BF02579291
[15] J.Demetrovics、G.Hencsey、L.O.Libkin和I.B.Muchnik，关于闭包操作和选择函数与关系数据库应用程序之间的交互，《Cybem学报》。，出现·Zbl 0787.68032号
[16] J.Demetrovics和G.O.H.Katona，关系数据库中的极值组合问题，收录于：计算理论基础81，Proc。1981年匈牙利塞格德国际FCT-Conf.，1981年，《计算机科学讲义117》（柏林施普林格，1981年），第110-119页。
[17] J.Demetrovics和G.O.H.Katona，数据库模型的组合问题，收录于：Coll。数学。贾诺斯·博利艾（János Bolyai），42岁。《计算机科学中的代数、组合数学和逻辑》，匈牙利Györ，1983年（阿姆斯特丹北霍兰德，1986年），第331-353页。
[18] J.Demetrovics和G.O.H.Katona，数据库的极端组合问题，载于：MFDBS’87，第1期Symp。关于数据库系统的数学基础，德国德累斯顿，计算机科学讲义（Springer，1987），第99-127页·Zbl 0648.06004号
[19] J.Demetrovics、G.O.H.Katona和D.Miklós，关系数据库中的部分依赖及其实现，Disc。申请。数学。，出现。
[20] J.Demetrovics、G.O.H.Katona和A.Sali，《关于分支依赖性的表征》，Disc。申请。数学。，出现·Zbl 0767.68030号
[21] J.Demetrovics、G.O.H.Katona和A.Sali，关系数据库中的分支依赖（匈牙利语），Alkalmaz。Mat Lapok将出现·Zbl 0796.68073号
[22] J.Demetrovics和Son Hua Nam，Closures和Sperner家族，科尔。数学。Soc.János Bolyai，子集家庭的极端问题，维塞加德，匈牙利（1991年）提交。
[23] Z.Füredi，完美纠错数据库，Disc。申请。数学。28(1990)171-176. ·Zbl 0738.05071号 ·doi:10.1016/0166-218X（90）90114-R
[24] J.Grant和J.Minker，《数值相关性的规范化和公理化》，《Inf.Control 65》（1985）1-17·Zbl 0602.68095号 ·doi:10.1016/S0019-9958（85）80017-6
[25] H.-O.O.F.Gronau和B.Ganter，关于Demetrovics、Füredi和Katona关于分区的两个猜想，Disc。数学。88(1991)149-155. ·Zbl 0739.05004号 ·doi:10.1016/0012-365X（91）90006-N
[26] H.-O.O.F.Gronau和R.C.Mullin，预印本。
[27] A.D.Korshunov，关于单调布尔函数的个数，Problemy Kibernet。38（1981）5-108，俄语·Zbl 0521.94018号
[28] A.V.Kostochka，《关于cube中过滤器的最大尺寸》，Metodi Diskretnovo Analiza 41（1984）49-61，俄文·Zbl 0578.05038号
[29] D.Lubell，Sperner引理的简短证明，J.Combinat Theory 1（1966）299·兹比尔0151.01503 ·doi:10.1016/S0021-9800（66）80035-2
[30] H.Mannila和K.-J.Räihä，关于推断功能依赖的复杂性，Disc。申请。数学。，出现。
[31] L.D.Meshalkin，关于有限集子集数的Sperner定理的推广，Teor。Veroyatnost公司。i Primenen公司。8（1963）219-220，俄语·Zbl 0123.36303号
[32] A.Rausche，关于特殊块设计的存在，罗斯托克数学。科洛克。35(1985)13-20. ·Zbl 0688.05012号
[33] A.Sali，有限偏序集和矩阵的极值问题，论文？坎迪亚图斯？匈牙利布达佩斯匈牙利科学院学位（1990年），匈牙利语。
[34] A.萨利，私人通讯。
[35] E.Sperner，Ein Satzüber Untermengen einer endlichen Menge，数学。字27（1928）544-548·doi:10.1007/BF01171114
[36] B.Thalheim，《关系数据库依赖理论研究综述I，II》，Preprint，德累斯顿理工大学，Sektion Mathematik（1986）。
[37] B.Thalheim，关于关系数据库中键的数量，Disc。申请。数学。，出现·Zbl 0767.68036号
[38] B.Thalheim，关系数据库中的依赖关系（Teubner，Leipzig，1991）·Zbl 0743.68014号
[39] 山本，自由分配格的对数阶，数学杂志。《日本社会》6（1954）347-357·Zbl 0056.26301号 ·doi:10.2969/jmsj/00630343
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。