FD mine: Discovering functional dependencies in a database using equivalences

Proceedings - IEEE International Conference on Data Mining, ICDM

Volumn , Issue , 2002, Pages 729-732

  Yao, Hong ^a   Hamilton, Howard J ^a   Butz, Cory J ^a  

^a UNIVERSITY OF REGINA   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 78149312185     PISSN: 15504786     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (9)

1. Flach, P. A., and Savnik, I., Database Dependency Discovery: A Machine Learning Approach. AI Communications, 12(3):139-160 1999.
2. Huhtala, Y., Kärkkäinen, J., Porkka, P., and Toivonen, H., TANE: An Efficient Algorithm for Discovering Functional and Approximate Dependencies. The Computing Journal, 42(2):100-111 1999.
3. Maier, D., The Theory of Relational Databases, Computer Science Press, 1983.
4. Mannila, H., and Räihä, K.J., Algorithms for Inferring Functional Dependencies from Relations. Data and Knowledge Engineering, 12(1):83-99 1994.
5. Mannila, H., and Toivonen, H., Levelwise Search and Borders of Theories in Knowledge Discovery. Data Mining and Knowledge Discovery, 1(3):241-258 1997.
6. Novelli, N., and Cicchetti, R., Functional and Embedded Dependency Inference: A Data Mining Point of View. Information Systems, 26(7):477-506 2001.
7. Roddick, J.F., Craske, N.G., Richards, T. J., Handling Discovered Structure in Database Systems. IEEE Transactions on Knowledge and Data Engineering, 8(2): 227-240 1996.
8. UCI Machine Learning Repository, http://www1.ics.uci.edu/~mlearn/ MLRepository.html
9. Yao, H., Hamilton, H. J. and Butz, C. J., FD-MINE: Discovering Functional Dependencies in a Database Using Equivalences, University of Regina, Computer Science Department, Technical Report CS-02-04, August, 2002, ISBN 0-7731-0441-0.