Computer Science ›› 2014, Vol. 41 ›› Issue (8): 209-212.doi: 10.11896/j.issn.1002-137X.2014.08.045

Previous Articles     Next Articles

Data Dependence Research on Uncertain Relation

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

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

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!