StackOverflow2013

Note that there are some explanatory texts on larger screens.

plurals

PO
text
Body
copied!<p>The following papers describe algortithms for discovering functional dependencies:</p> <blockquote> <p>Y. Huhtala, J. Kärkkäinen, P. Porkka, and H. Toivonen. TANE: An efficient algorithm for discovering functional and approximate dependencies. <em>The Computer Journal</em>, 42(2):100–111, 1999, <a href="http://dx.doi.org/10.1093/comjnl/42.2.100" rel="nofollow noreferrer">doi:10.1093/comjnl/42.2.100</a>.</p> <p>I. Savnik and P. A. Flach. Bottom-up induction of functional dependencies from relations. In Proc. <em>AAAI-93 Workshop: Knowledge Discovery in Databases</em>, pages 174–185, Washington, DC, USA, 1993. </p> <p>C. Wyss, C. Giannella, and E. Robertson. FastFDs: A Heuristic-Driven, Depth-First Algorithm for Mining Functional Dependencies from Relation Instances. In <i>Proc. Data Warehousing and Knowledge Discovery</i>, pages 101–110, Munich, Germany, 2001, <a href="http://dx.doi.org/10.1007/3-540-44801-2" rel="nofollow noreferrer">doi:10.1007/3-540-44801-2</a>.</p> <p>Hong Yao and Howard J. Hamilton. "Mining functional dependencies from data." <em>Data Mining and Knowledge Discovery</em>, 2008, <a href="http://dx.doi.org/10.1007/s10618-007-0083-9" rel="nofollow noreferrer">doi:10.1007/s10618-007-0083-9</a>.</p> </blockquote> <p>There has also been some work on discovering multivalued dependencies:</p> <blockquote> <p>I. Savnik and P. A. Flach. "Discovery of Mutlivalued Dependencies from Relations." <i>Intelligent Data Analysis Journal</i>, 4(3):195–211, <a href="http://iospress.metapress.com/content/18wpfh7nvxqjamnm/" rel="nofollow noreferrer">IOS Press</a>, 2000.</p> </blockquote>

Querying!

Guidance

An individual column

Larger individual text columns get their own page to allow for proper reading.

SQuiL has stopped working due to an internal error.

If you are curious you may find further information in the browser console, which is accessible through the devtools (F12).

Reload