[1]周莉,王珏,周勇.函数依赖集在属性子集上投影的新方法[J].江西师范大学学报(自然科学版),2013,(04):387-391.
 ZHOU Li,WANG Jue,ZHOU Yong.A New Method of Projection of Function Dependencies onto Attributes[J].Journal of Jiangxi Normal University:Natural Science Edition,2013,(04):387-391.
点击复制

函数依赖集在属性子集上投影的新方法()
分享到:

《江西师范大学学报》(自然科学版)[ISSN:1006-6977/CN:61-1281/TN]

卷:
期数:
2013年04期
页码:
387-391
栏目:
出版日期:
2013-09-01

文章信息/Info

Title:
A New Method of Projection of Function Dependencies onto Attributes
作者:
周莉;王珏;周勇
华东交通大学软件学院,江西南昌,330013;江西师范大学计算机信息工程学院,江西南昌,330022
Author(s):
ZHOU Li;WANG Jue;ZHOU Yong
关键词:
函数依赖属性子集投影消元法
Keywords:
functional dependenciesthe subset of attributesprojectionelimination-method
分类号:
TP311.131
文献标志码:
A
摘要:
研究了函数依赖集在属性子集上投影的理论问题.在此基础上开发了算法,成功地利用消元法解决了函数依赖集在属性子集上投影的计算问题,对于数据库模式设计有一定的参考价值.
Abstract:
An extensive research was made about the projection of FDs onto attributes. Some feasible methods and theory are advanced to solve the problem,and thereupon a practical algorithm is presented,which will exert a considerable influence on the programming of database design.

参考文献/References:

[1] Codd E F.Further normalization of the data base relational model [EB/OL].
[2012-11-19].http:∥db.ucsd.edu/cse190/readings/odl-oql.pdf.
[2] Tsou D M,Fischer P C.Decomposition of a relation scheme into boyce-codd normal form [J].Newsletter ACM SIGACT News,1982,14(3):23-29.
[3] Bernstein P A.Synthesizing third normal form relations from functional dependencies [J].ACM Transactions on Database Systems,1976,1(4):277-298.
[4] 占学德.函数依赖集投影算法 [J].湖北名族学院学报:自然科学版,2000,11(4):59-60.
[5] 周定康.函数依赖集在属性子集上投影新算法 [J].计算机与现代化,1998(6):1-4.
[6] Zhu Mingmin,Liu Sanyang.A decomposition algorithm for learning Bayesian networks based on scoring function [J].Journal of Applied Mathematics,2012(1):1-17.
[7] 徐榕,周定康,叶琪.标准函数依赖覆盖集及其求解算法 [J].江西师范大学学报:自然科学版.1999,26(2):62-66.
[8] Makowsky J A,Ravve E.BCNF via attribute splitting [EB/OL].
[2012-09-25].http:∥link.springer.com/content/pdf/10.1007%2F978-3-642-28279-9_7.pdf#.
[9] Ullman J D,Widom J.A first course in database systems [M].Prentice:Prentice-Hall,2007.
[10] Silberschatz A,Korth H,Sudarshan S.Database system concepts [M].3th.New York:McGraw-Hill Science,2010.

备注/Memo

备注/Memo:
国家自然科学基金(61165004);华东交通大学校立科研基金(12RJ03)
更新日期/Last Update: 1900-01-01