(Enter summary)
Abstract: Database dependencies, such as functional and multivalued dependencies, express the presence of structure in database relations, that can be utilised in the database design process. The discovery of database dependencies can be viewed as an induction problem, in which general rules (dependencies) are obtained from specific facts (the relation). This viewpoint has the advantage of abstracting away as much as possible from the particulars of the dependencies. The algorithms in this paper are... (Update)
Similar documents based on text: More All
0.7: Database Dependency Discovery: A Machine Learning Approach - Flach, Savnik (1999)
(Correct)
0.4: A First-Order Approach to Unsupervised Learning - Flach, LACHICHE (1999)
(Correct)
0.4: Discovery of Multivalued Dependencies from Relations - Savnik, Flach (2000)
(Correct)
BibTeX entry: (Update)
Peter A. Flach and Iztok Savnik. Database dependency discovery: a machine learning approach. AI Communications, 1999. To appear. http://citeseer.ist.psu.edu/flach99database.html More
@misc{ flach99,
author = {Peter A. Flach and Iztok Savnik},
title = {Database {D}ependency {D}iscovery: {A} machine learning approach},
howpublished = {AI Communications,volume 12 (3): 139--160},
month = {November},
year = {1999},
keywords = {Induction, attribute dependency, database reverse engineering, data mining},
pdf = {inclusion dependencies\flach99 - database dependency discovery.pdf},
url = {citeseer.ist.psu.edu/flach99database.html},
url = {citeseer.ist.psu.edu/704702.html} }
Citations (may not include all citations):
981
Principles of Database and Knowledge-Base Systems (context) - Ullman - 1988
667
UCI repository of machine learning databases (context) - Merz, Murphy - 1996
388
Inductive Logic Programming
- Muggleton - 1992
313
Inductive Logic Programming: theory and methods
- Muggleton, De Raedt - 1994
200
The theory of relational databases (context) - Maier - 1983
132
Towards a logical reconstruction of relational database theo.. (context) - Reiter - 1984
100
Levelwise search and borders of theories in knowledge discov..
- Mannila, Toivonen - 1997
99
Logic and databases: a deductive approach (context) - Gallaire, Minker et al. - 1984
64
The design of relational databases (context) - Mannila, Raiha - 1992
41
Horn clauses and database dependencies (context) - Fagin - 1982
37
A note on inductive generalisation (context) - Plotkin - 1970
29
Predicate invention in Inductive Data Engineering (context) - Flach - 1993
27
Logical settings for concept-learning (context) - De Raedt - 1997
26
an algorithm for finding all interesting sentences (context) - Mannila, Toivonen - 1996
26
Algorithms for inferring functional dependencies from relati.. (context) - Mannila, Raiha - 1994
[Article contains additional citations not shown here]
The graph only includes citing articles where the year of publication is known.
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC