SQL-based discovery of exact and approximate functional dependencies

Proceedings of the Conference on Integrating Technology into Computer Science Education, ITiCSE

Volumn , Issue , 2004, Pages 58-63

  Matos, Victor ^a   Grasser, Becky ^b  

^a CLEVELAND STATE UNIVERSITY   (United States)

^b Lakeland Community College   (United States)

Author keywords

Computer and information science education; Database management; Functional dependencies; Languages; SQL

Indexed keywords

DATABASE COURSE; DATABASE MANAGEMENT; DEGREE OF APPROXIMATION; FUNCTIONAL DEPENDENCY; HARD PROBLEMS; INFORMATION SCIENCE EDUCATION; LANGUAGES; MANY-TO-ONE; NON-TRIVIAL; THEORETICAL DESIGN;

COMPUTER SCIENCE; CURRICULA; DATABASE SYSTEMS; EDUCATION COMPUTING; ENGINEERING EDUCATION; ENGINEERING RESEARCH; INNOVATION; LINGUISTICS; MANAGEMENT INFORMATION SYSTEMS;

TEACHING;

EID: 77953862531     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1044550.1041658     Document Type: Conference Paper

References (11)

1. Bell. S. Brockhausen, P. [1995]. Discovery of Data Dependencies in Relational Databases. In Kodratoff, Y. Nakhaeizadeh, G., and Taylor C. (eds). Statistics, Machine Learning and Knowledge Discovery in Databases.
2. Flach, P.A., Savnik, I. [1999]. Database dependency discovery: a machine learning approach. AI Communications. 12:3(139-160).
3. Giannella, C., Robertson, E. [2001]. On an Information Theoretic Approximation Measure for Functional Dependencies. Technical Report TR555. University of Indiana. Bloomington, Indiana.
4. Huhtala, Y., Käkkäinen, J., Porkka, P. Toivonen, H. [1998]. Efficient discovery of functional and approximate dependencies using partitions. Proc. International Conference on Data Engineering (ICDE'98). pps. 392-401.
5. Huhtala, Y., Käkkäinen, J., Porkka, P. Toivonen, H. [1999]. TANE: An Efficient Algorithm for Discovering Functional and Approximate Dependencies. The Computer Journal. 42:2(100-111).
6. Kiniven, J. and Mannila, H.. Approximate inference of functional dependencies and Armstrong relations. Theoretical Computer Science, 149(1):129-149, 1995.
7. Lopes S., Petit J., Lakhal L., "A framework for understanding existing databases". Proceeding of the International Database Engineering and Applications Symposium. 1098-8068/01, IEEE IDEAS 2001.
8. Lopes, S., Petit, J.-M., and Lakhal, L.. Efficient discovery of functional dependencies and armstrong relations. In C. Zaniolo, P. C. Lockemann, M. H. Scholl, and T. Grust, editors, Proceedings of the Sixth International Conference on Extending Database Technology, Konstanz, Germany, volume 1777 of Lecture Notes in Computer Science, pages 350-364. Springer, 2000.
9. Maier, D., The Relational Theory of Databases. Computer Science Press. 1983.
10. Mannila, H, Raiha K., The Design of Relational Databases. Addison-Wesley, 1994.
11. Mannila, H., and Raiha, K. On the complexity of inferring functional dependencies, Discrete Appl. Math. 40 (1992) 237-243.