-
题名FD无内部冲突时的Pek且无α环模式分解
- 1
-
-
作者
赵龄强
郝忠孝
顾照鹏
-
机构
哈尔滨理工大学计算机科学与技术学院
哈尔滨工业大学计算机科学与技术学院
-
出处
《计算机工程》
CAS
CSCD
北大核心
2008年第3期81-82,90,共3页
-
基金
黑龙江省自然科学基金资助项目(F00-06)
-
文摘
通过分析FD集中F的最小归并依赖集特征,提出了初等归并依赖集和最小归并依赖集,定义了初等最小归并依赖集的弱左部冲突和弱右部冲突、Pek(保持FD集,无损连接且满足初等关键词范式)等概念。讨论了数据库模式分解为初等关键词范式的无α环判定问题,实验证明,在初等归并依赖集D有弱左部或弱右部冲突时,满足Pek的分解具有α环,该分解算法是有效的。
-
关键词
无内部冲突
弱左部冲突
弱右部冲突
初等关键字范式
-
Keywords
without inside conflict
weak left side conflict
weak right side conflict
Elementary Key Normal Form（EKNF）
-
分类号
TP311.13
[自动化与计算机技术—计算机软件与理论]
-
-
题名数据库模式在FD环境下满足P_s及无α环判定问题
被引量：1
- 2
-
-
作者
赵龄强
顾照鹏
郝忠孝
-
机构
哈尔滨理工大学计算机科学与技术学院
-
出处
《计算机工程》
CAS
CSCD
北大核心
2007年第1期62-64,共3页
-
基金
黑龙江省自然科学基金资助项目(F00-06)
-
文摘
通过分析在FD集F的最小归并依赖集D存在弱左部或弱右部冲突时所具有的性质和特征,提出了Ps(保持FD,无损连接且满足SNF)、条件T等概念。在此基础上讨论了数据库模式分解为SNF的无α环判定问题,给出了在D有弱左部或弱右部冲突及不满足条件T时满足Ps的分解是有α环的结论,为进一步研究无α环的分解奠定了基础。
-
关键词
无内部冲突
弱左部冲突
弱右部冲突
无Α环
简单范式
-
Keywords
Without inside conflict
Weak left side conflict
Weak rignt side conflict
α-acyclic
Simple normal form
-
分类号
TP311.13
[自动化与计算机技术—计算机软件与理论]
-
