Title :
Discover Dependencies from Data—A Review
Author :
Liu, Jixue ; Li, Jiuyong ; Liu, Chengfei ; Chen, Yongfeng
Author_Institution :
Sch. of Comput. & Inf. Sci., Univ. of South Australia, Mawson Lakes, SA, Australia
Abstract :
Functional and inclusion dependency discovery is important to knowledge discovery, database semantics analysis, database design, and data quality assessment. Motivated by the importance of dependency discovery, this paper reviews the methods for functional dependency, conditional functional dependency, approximate functional dependency, and inclusion dependency discovery in relational databases and a method for discovering XML functional dependencies.
Keywords :
data mining; relational databases; XML functional dependency; approximate functional dependency; conditional functional dependency; data quality assessment; database design; database semantics analysis; functional dependency discovery; inclusion dependency discovery; knowledge discovery; relational database; Data mining; Data systems; Design methodology; Knowledge transfer; Relational databases; Semantics; XML; Integrity constraint; XML; conditional functional dependencies; data quality.; functional dependencies; inclusion dependencies; knowledge discovery;
Journal_Title :
Knowledge and Data Engineering, IEEE Transactions on
DOI :
10.1109/TKDE.2010.197
