Discovery of multivalued dependencies from relations

Intelligent Data Analysis

Volumn 4, Issue 3-4, 2000, Pages 195-211

  Savnik, Iztok ^a   Flach, Peter A ^b  

^a UNIVERSITY OF FREIBURG   (Germany)

^b UNIVERSITY OF BRISTOL   (United Kingdom)

Author keywords

and data mining; attribute dependency; database reverse engineering; multivalued dependency

Indexed keywords

DATA MINING; REVERSE ENGINEERING;

ATTRIBUTE DEPENDENCY; BOTTOM UP; DATABASE RELATIONS; GENERALISATION; HYPOTHESIS SPACE; MULTI-VALUED; TOP DOWN ALGORITHM;

ITERATIVE METHODS;

EID: 0012171475     PISSN: 1088467X     EISSN: 15714128     Source Type: Journal    
DOI: 10.3233/ida-2000-43-403     Document Type: Article

References (15)

1. C. Beeri, On the Membership Problem for Functional and Multivalued Dependencies in Relational Databases, ACM Trans. on Database Systems 5(3) (1980).
2. C.C. Chang and H.J. Keisler, Model Theory, Elsevier Science Press, Third edition, 1990.
3. P.A. Flach, Inductive characterisation of database relations, in: Proc. Fifth Int. Symposium on Methodologies for Intelligent Systems ISMIS'90, Z.W. Ras, M. Zemankowa and M.L. Emrich, eds., North-Holland, Amsterdam, 1990, pp. 371-378.
4. P.A. Flach, Predicate invention in Inductive Data Engineering, Proc. European Conference on Machine Learning ECML'93, P. Brazdil, ed., Lecture Notes in Artificial Intelligence 667, Springer-Verlag, 1993, pp. 83-94.
5. P.A. Flach and I. Savnik, Database dependency discovery: a machine learning approach, AI Communications 12(3) (1999), 139-160.
6. D. Maier, The theory of relational databases, Computer Science Press, Rockville, 1983.
7. H. Mannila and K.-J. R̈aiḧa, The design of relational databases, Addison-Wesley, Wokingham, 1992.
8. H. Mannila and H. Toivonen, On an algorithm for finding all interesting sentences, in: Proc. Cybernetics and Systems '96, R. Trappl, ed., 1996, pp. 973-978.
9. H. Mannila and H. Toivonen, Levelwise search and borders of theories in knowledge discovery, Data Mining and Knowledge Discovery Journal bf 1(3) (1997), 241-258.
10. C.J. Merz and P.M. Murphy, UCI repository of machine learning databases [http://www.ics.uci.edu/̃mlearn/MLRepository. html], University of California, Dept. of Information and Computer Science, 1996.
11. T.M. Mitchell, Machine Learning, McGraw-Hill Series in Computer Science, 1997.
12. I. Savnik and P.A. Flach, Program for the discovery of multivalued dependencies from relations [http://www.informatik. uni-freiburg.de/ ̃savnik/mdep.html], Institut f̈ur informatik, Universiẗat Freiburg, 1999.
13. I. Savnik and P.A. Flach, Bottom-up induction of functional dependencies from relations, in: Proc. AAAI '93 Workshop on Knowledge Discovery in Databases, G. Piatetsky-Shapiro, ed., 1993, pp. 174-185.
14. J.D. Ullman, Principles of Database and Knowledge-Base Systems, Volume 1, Computer Science Press, Rockville, 1988.
15. B. Zupan, M. Bohanec, J. Dem?sar and I. Bratko, Learning by discovering concept hierarchies, Artificial Intelligence 109(1-2) (1999), 211-242.