Discovery of multivalued dependencies from relations
作者： Iztok Savnik , Peter A. Flach
关键词: Dependency (UML) 、 Multivalued dependency 、 Acyclic dependencies principle 、 Join dependency 、 Theoretical computer science 、 Set (abstract data type) 、 Computer science 、 Relation (database) 、 Dependency theory (database theory) 、 Functional dependency
摘要: Discovery of multivalued dependencies from database relations is viewed as a search in hypothesis space defined according to the generalisation relationship among dependencies. Two algorithms for discovery are presented. The top-down algorithm enumerates hypotheses most general more specific which checked on input relation. bottom-up first computes invalid Starting with dependencies, iteratively refines set conform each particular dependency. implementation analysed and some empirical results
acm.org
sci-hub.st 参考文章(13)
Heikki Mannila, Hannu Toivonen, On an algorithm for finding all interesting sentences Cybernetics and Systems. pp. 973- 978 ,(1996)
Peter A. Flach, Inductive characterisation of database relations Methodologies for intelligent systems, 5. pp. 371- 378 ,(1991)
Heikki Mannila, Kari-Jouko Räihä, The Design of Relational Databases ,(1992)
Peter A. Flach, Predicate Invention in Inductive Data Engineering european conference on machine learning. pp. 83- 94 ,(1993) , 10.1007/3-540-56602-3_129
Iztok Savnik, Peter A. Flach, Database dependency discovery: a machine learning approach Ai Communications. ,vol. 12, pp. 139- 160 ,(1999) , 10.5555/1216155.1216159
Catriel Beeri, On the menbership problem for functional and multivalued dependencies in relational databases ACM Transactions on Database Systems. ,vol. 5, pp. 241- 259 ,(1980) , 10.1145/320613.320614
Jeffrey D. Ullman, Principles of database and knowledge-base systems, Vol. I Computer Science Press, Inc.. ,vol. 14, ,(1988)
Blaž Zupan, Marko Bohanec, Janez Demšar, Ivan Bratko, Learning by discovering concept hierarchies Artificial Intelligence. ,vol. 109, pp. 211- 242 ,(1999) , 10.1016/S0004-3702(99)00008-9
David Maier, The theory of relational databases ,(1983)
Heikki Mannila, Hannu Toivonen, Levelwise Search and Borders of Theories in KnowledgeDiscovery Data Mining and Knowledge Discovery. ,vol. 1, pp. 241- 258 ,(1997) , 10.1023/A:1009796218281