计算机科学 ›› 2014, Vol. 41 ›› Issue (8): 209-212.doi: 10.11896/j.issn.1002-137X.2014.08.045
周宇,刘国华,叶杰敏
ZHOU Yu,LIU Guo-hua and YE Jie-min
摘要: 数据依赖是属性间取值相互约束条件的形式化表示,函数依赖是一种对数据库模式设计及查询具有重要影响的数据依赖。对于不确定关系,由于一条元组中属性取值存在多种可能,属性间取值相互约束的情况要比一般关系中的复杂。为进一步研究不确定关系中数据间的联系,给出了不确定关系模式的形式化定义,提出了3类不确定函数依赖,并证明了其推导规则。此3类不确定函数依赖可以检查不确定关系的可能世界中是否存在违反规范化设计要求的风险,从而避免数据冗余,更新异常操作。
[1] Armstrong W W.Dependency structures of data base relation-ships[C]∥Proceedings of the IFIP Congress.Stockholm,Sweden,1974:580-583 [2] Fagin R.Multivalued Dependencies and a New Normal Form for Relational Databases[J].ACM Transactions on Database Systems(TODS),1977,2(3):262-278 [3] Abiteboul S,Hull R,Vianu V.Foundations of Databases[M].NewYork,USA:Addison-Wesley,1995:1-34,157-269 [4] Armstrong W W,Delobel C.Decompositions and Functional Dependencies in Relations[J].ACM Transactions on Database Systems(TODS),1980,5(4):404-430 [5] Elmasri R,Navathe S B.Fundamentals of Database System(3th Edition)[M].Addison Wesley Publishing Company,1999:20-34 [6] Sarma A,Ullman J,Widom J.Schema design for uncertain databases[J].Proceedings of the 3rd Alberto Mendelzon Workshop on Foundations of Data Management,2009,22(3):277-302 [7] Bohannon P,Fan W,Geerts F,et al.Conditional functional dependencies for data cleaning[C]∥Proceedings of the International Conference on Data Engineering (ICDE’07).Istanbul,Turkey,2007:746-755 [8] Fan W.Dependencies revisited for improving data quality[C]∥Proceedings of the ACM SIGMOD-SIGACT -SIGART Sympo-sium on Principles of Database Systems (PODS’08).Vancouver,Canada,2008:159-170 [9] Koudas N,Saha A,Srivastava D,et al.Metric functional depen-dencies[C]∥Proceedings of the International Conference on Data Engineering (ICDE’09).Shanghai,China,2009:1275-1270 [10] Bravo L,Fan W,Geerts F,et al.Increasing the expressivity of conditional functional dependencies without extra complexity[C]∥Proceedings of the International Conference on Data Engineering (ICDE’08).Cancun,Mexico,2008:516-525 [11] Fan W,Ma S,Hu Y,et al.Propagating functional dependencies with conditions[C]∥Proceedings of the International Confe-rence on Very Large Databases (VLDB’08).Auckland,New Zeland,2008:391-407 [12] Song S X,Chen L.Differential Dependencies:Reasoning and Discovery[J].ACM Transactions on Database Systems(TODS),2011,36(3):16 [13] Bravo L,Fan W,Ma S.Extending dependencies with conditions[C]∥Proceedings of the International Conference on Very Large Databases (VLDB’07).Vienna,Austria,2007:243-254 |
No related articles found! |
|