计算机科学 ›› 2014, Vol. 41 ›› Issue (8): 209-212.doi: 10.11896/j.issn.1002-137X.2014.08.045

• 软件与数据库技术 • 上一篇    下一篇

不确定关系的数据依赖问题研究

周宇,刘国华,叶杰敏   

  1. 东华大学计算机科学与技术学院 上海201620;东华大学计算机科学与技术学院 上海201620;东华大学计算机科学与技术学院 上海201620
  • 出版日期:2018-11-14 发布日期:2018-11-14
  • 基金资助:
    本文受国家自然科学基金项目(61070032)资助

Data Dependence Research on Uncertain Relation

ZHOU Yu,LIU Guo-hua and YE Jie-min   

  • Online:2018-11-14 Published:2018-11-14

摘要: 数据依赖是属性间取值相互约束条件的形式化表示,函数依赖是一种对数据库模式设计及查询具有重要影响的数据依赖。对于不确定关系,由于一条元组中属性取值存在多种可能,属性间取值相互约束的情况要比一般关系中的复杂。为进一步研究不确定关系中数据间的联系,给出了不确定关系模式的形式化定义,提出了3类不确定函数依赖,并证明了其推导规则。此3类不确定函数依赖可以检查不确定关系的可能世界中是否存在违反规范化设计要求的风险,从而避免数据冗余,更新异常操作。

关键词: 不确定关系,不确定函数依赖,规范化设计,推导规则

Abstract: Data dependencies are the formal representation for the mutual constraints condition between the values of attributes,and functional dependencies are some of important influence data dependencies for the schema design and query in the database.In the uncertain relation,there are several possible values for every attribute in a tuple,so the mutual constraints for the values of attributes are more complicated than in the certain relation.We proposed a formal definition for uncertain relation and three kind of uncertain function dependencies,and then proved their inference rules.We would illustrate that above uncertain function dependences have important meaning in the guidance of normal form design in the uncertain relation.

Key words: Uncertain relation,Uncertain function dependence,Standardized design,Inference rules

[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!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!