Approximate Dependency Inference from Relations

  title={Approximate Dependency Inference from Relations},
  author={Jyrki Kivinen and Heikki Mannila},
Abs t rac t . The functional dependency inference problem consists of finding a cover for the set dep(r) of functional dependencies that hold in a given relation r. All known algorithms for this task have running times that can be in the worst case exponential in the size of the smallest cover of the dependency set. We consider approximate dependency inference. We define various measures for the error of a dependency in a relation. These error measures have the value 0 ff the dependency holds… CONTINUE READING
Highly Influential
This paper has highly influenced 12 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS
Highly Cited
This paper has 103 citations. REVIEW CITATIONS

From This Paper

Topics from this paper.
60 Citations
34 References
Similar Papers


Publications citing this paper.
Showing 1-10 of 60 extracted citations

103 Citations

Citations per Year
Semantic Scholar estimates that this publication has 103 citations based on the available data.

See our FAQ for additional information.


Publications referenced by this paper.
Showing 1-10 of 34 references

Keys, antikeys and prime attributes

  • Jgnos Demetrovics, Vu Duc Thi
  • Annales Univ. Sci. Budapest, Sect. Comp. 8
  • 1987
Highly Influential
11 Excerpts

Dietterich : Learning with many irrelevant features

  • Hussein Almuallim, G. Thomas
  • Proc . 9 th National Conference on Artificial…
  • 1991

Georg Gottlob : Identifying the minimal transversals of a hypergraph and related problems

  • Richard J. Lipton, Jeffrey F. Naughton, A. Donovan
  • 1991

Learning determinations and checking databases

  • Jeffrey C. Schlimmer
  • In Proc. 1991 A A A I Workshop on Knowledge…
  • 1991
1 Excerpt

Parker , Ronald Fagin : An equivalence between relational database dependencies and a fragment of propositional logic

  • Yehoshua Sagiv, S. ClaudeDelobelDavid
  • A A A I Workshop on Knowledge Discovery in…
  • 1991

Russell : The Use of Knowledge in Analogy and Induction

  • Heikki Mannfla, J Stuart
  • Report C199141 , University of Helsinki…
  • 1991

Similar Papers

Loading similar papers…