Database dependency discovery: A machine learning approach

AI Communications

Volumn 12, Issue 3, 1999, Pages 139-160

  Flach, Peter A ^a   Savnik, Iztok ^b  

^a UNIVERSITY OF BRISTOL   (United Kingdom)

^b UNIVERSITY OF LJUBLJANA   (Slovenia)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTER SYSTEMS PROGRAMMING; DATA MINING; DATABASE SYSTEMS; KNOWLEDGE REPRESENTATION; REVERSE ENGINEERING;

DATABASE DEPENDENCY; DATABASE REVERSE ENGINEERING;

LEARNING SYSTEMS;

EID: 0033350089     PISSN: 09217126     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (33)

1. C. Beeri, On the membership problem for functional and multivalued dependencies in relational databases, ACM Trans. on Database Systems 5(3) (1980), 241-259.
2. L. De Raedt, ed., Advances in Inductive Logic Programming, IOS Press, 1996.
3. L. De Raedt, Logical settings for concept-learning, Artificial Intelligence 95(1) (1997), 187-201.
4. T.G. Dietterich, B. London, K. Clarkson and G. Dromey, Learning and inductive inference, in: Handbook of Artificial Intelligence, Vol. III, P. Cohen and E.A. Feigenbaum, eds, William Kaufmann, 1982.
5. R. Fagin, Horn clauses and database dependencies, J. ACM 29 (1982), 952-985.
6. 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. Also ITK Research Report No. 23, Tilburg University.
7. 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. Also ITK Research Report No. 23, Tilburg University.
8. P.A. Flach, Predicate invention in Inductive Data Engineering, in: Proc. European Conference on Machine Learning ECML '93, P. Brazdil, ed., Lecture Notes in Artificial Intelligence 667, Springer-Verlag, 1993, pp. 83-94.
9. P.A. Flach, Conjectures - an inquiry concerning the logic of induction, PhD thesis, Tilburg University, 1995.
10. P.A. Flach, Normal forms for Inductive Logic Programming, in: Proc. International Workshop on Inductive Logic Programming ILP '97, N. Lavrač and S. Džeroski, eds, Lecture Notes in Artificial Intelligence 1297, Springer-Verlag, 1997, pp. 149-156.
11. H. Gallaire, J. Minker and J.-M. Nicolas, Logic and databases: a deductive approach, Computing Surveys 16(2) (1984), 153-185.
12. G. Gottlob, Subsumption and implication, Inf. Proc. Letters 24 (1987), 109-111.
13. G. Gottlob and L. Libkin, Investigations on armstrong relations, dependency inference, and excluded functional dependencies, Acta Cybernetica 9(4) (1990), 385-402.
14. Y. Huhtala, J. Kärkkäinen, P. Porka and H. Toivonen, Efficient discovery of functional and approximate dependencies using partitions (extended version), Report C-1997-79, Dept. of Computer Science, University of Helsinki, 1997.
15. M. Kantola, H. Mannila, K.-J. Räihä and H. Siirtola, Discovering functional and inclusion dependencies in relational databases, Int. Journal of Intelligent Systems 7 (1992), 591-607.
16. J. Kivinen and H. Mannila, Approximate inference of functional dependencies from relations, TCS 149(1) (1995), 129-149.
17. D.W. Loveland and G. Nadathur, Proof procedures for logic programming, in: Handbook of Logic in Artificial Intelligence and Logic Programming, Vol. 5, D.M. Gabbay, C.J. Hogger and J.A. Robinson, eds, Oxford University Press, 1998, pp. 163-234.
18. D. Maier, The Theory of Relational Databases, Computer Science Press, Rockville, 1983.
19. H. Mannila and K.-J. Räihä, Dependency inference, in: Proc. 13th Int. Conf. on Very Large Databases, 1987, pp. 155-158.
20. H. Mannila and K.-J. Räihä, The Design of Relational Databases, Addison-Wesley, Wokingham, 1992.
21. H. Mannila and K.-J. Räihä, Algorithms for inferring functional dependencies from relations, Data & Knowledge Engineering 12 (1994), 83-99.
22. H. Mannila and H. Toivonen, On on algorithm for finding all interesting sentences, in: Proc. Cybernetics and Systems '96, R. Trappl, ed., 1996, pp. 973-978.
23. H. Mannila and H. Toivonen, Levelwise search and borders of theories in knowledge discovery, Report C-1997-8, Dept. of Computer Science, University of Helsinki, 1997.
24. C.J. Merz and P.M. Murphy, UCI repository of machine learning databases, University of California, Dept. of Information and Computer Science, 1996.
25. S.H. Muggleton, ed., Inductive Logic Programming, Academic Press, 1992.
26. S.H. Muggleton and L. De Raedt, Inductive Logic Programming: theory and methods, Journal of Logic Programming 19-20 (1994), 629-679.
27. G. Plotkin, A note on inductive generalisation, in: Machine Intelligence 5, B. Meltzer and D. Michie, eds, North-Holland, 1970, pp. 153-163.
28. G. Plotkin, A further note on inductive generalisation, in: Machine Intelligence 6, B. Meltzer and D. Michie, eds, North-Holland, 1971, pp. 101-124.
29. R. Reiter, Towards a logical reconstruction of relational database theory, in: On Conceptual Modelling: Perspectives from Artificial Intelligence, Databases and Programming languages, M.L. Brodie, J.A Mylopoulos and J.W. Schmidt, eds, Springer-Verlag, Berlin, 1984, pp. 191-233.
30. I. Savnik, Induction of functional dependencies from relations, IJS Report 6681, Jožef Stefan Institute, 1993.
31. 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.
32. I. Savnik and P.A. Flach, Discovery of multivalued dependencies from relations, Technical Report, Jožef Stefan Institute, in preparation.
33. J.D. Ullman, Principles of Database and Knowledge-Base Systems, Vol. 1, Computer Science Press, Rockville, 1988.