【摘 要】
：
对文献[1]提出的空值环境下关系模式无损连接分解为(N)BCNF的必要条件,给出二个反例,证明它是不正确的;并分别从关系模式的函数依赖集F的最小依赖集F′和闭包F+出发,重新给出
【机 构】
：
厦门大学计算机科学系,福建,厦门,361005
论文部分内容阅读
对文献[1]提出的空值环境下关系模式无损连接分解为(N)BCNF的必要条件,给出二个反例,证明它是不正确的;并分别从关系模式的函数依赖集F的最小依赖集F′和闭包F+出发,重新给出二个必要条件.另外,还给出二个空值环境下关系模式无损连接分解为(N)BCNF的算法.这二种算法均是进行二叉树搜索的算法.每次分解均是对非(N)BCNF的子式进行一分为二且无损连接的分解,由一个父结点得到二个子结点.若可能,就一层层分解下去,当不可能进行这样的分解时,就退回到它的父结点,然后尝试新的分解,如此反复进行,直到得到符合要求的结果(所有叶结点均为(N)BCNF)或输出无法分解的信息.其中一个算法较简便易行,但不能得到全部符合要求的分解,另一算法较复杂,但能得到全部符合要求的分解.
其他文献
研究了β-磷酸三钙和表面接枝改性β-磷酸三钙与聚ε-己内酯共混物的制备、共混体系的界面相互作用、热性能和力学性能.获得了全生物降解的聚ε-己内酯/β-磷酸三钙共混物材
教学量化评估是提高教学质量的有效措施。从1987年开始采用教学津贴与教学质量挂钩的激励机制，1996年又增加了代表教研室整体教学质量的优秀奖评估。本文对教学优秀奖评估工作
为了获得高质量的连铸坯 ,提出了在连铸结晶器外施加复合电磁场的电磁铸造方法。规范和测定了冷坩埚式铜铸型内复合电磁场的分布 ;采用低熔点金属镓和 Sn- 4.5 % Pb合金模拟
在用ＶｉｓｕａｌＣ＋ ＋ 语言编写了催化剂分子设计专家系统通用数据库的基础上，应用面向对象编程技术，使用类封装了知识库信息． 知识库信息的输入输出则是通过将重载操作符设定为知识封装类的友
采用多靶离子束溅射镀膜技术制备Fe(200℃退火)/Al2O3/Fe多层膜隧道结样品,研究了隧道结样品的巨磁电阻效应,在室温下获得了5.89%的巨磁电阻效应.具有甚高的低场灵敏度.并且
随着火力发电厂的烟气脱硫,特别是湿法脱硫技术的发展和日臻成熟,与之伴随的衍生技术不断应运而生.利用冷却塔排放脱硫后的烟气的技术就是非常有代表性的一种.通过对该技术的
本文在一般条件下研究了Mahler超越小数的无理性度量,给出无理性指数的上、下界估计及某些特殊小数的无理性指数的精确值.
研究了HAC/PVA基MDF复合材料微观结构中胶结相的分布、渗透性能与湿度吸收.所研究的MDF复合材料中,其胶结相由78 vol%的界面相和22vol%的本体聚合物相构成,而PVA约35 vol%存
通常采用臭氧对水体进行灭菌,在臭氧与矿泉水混合后,当其浓度分别为0.183、0.31l及0.584mg/L时,起始阶段臭氧分解速度较小,1.5～5.5h内其分解速度加快,至9.5h后,在水中的臭氧浓
做了改性沥青体系紫外光(Ultraviolet)显微镜观察和分层试验.将高聚物内部互穿网络结构(Inter Penetrating Network)以及沥青与高聚物之间形成的互穿网络结构作了对比.根据作