The Proceedings of the Information Systems Education Conference 2004: §4123 Home Papers/Indices prev (§4122) Next (§4124)

Sun, Nov 7, 8:30 - 8:55, Ballroom C Paper (refereed)

Recommended Citation: Scher, J M and C Qiu. FD-EXPLORER: A Pedagogical and Design Tool for Functional Dependency Exploration. In The Proceedings of the Information Systems Education Conference 2004, v 21 (Newport): §4123. ISSN: 1542-7382. (A later version appears in Information Systems Education Journal 4(7). ISSN: 1545-679X.)

FD-EXPLORER: A Pedagogical and Design Tool for Functional Dependency Exploration

Refereed

7 pages

Julian Matthew Scher    [a1] [a2]
College of Computing Sciences
New Jersey Institute of Technology    [u1] [u2]
Newark, New Jersey, USA    [c1] [c2]

Canghui Qiu    [a1] [a2]
Newark College of Engineering
New Jersey Institute of Technology    [u1] [u2]
Newark, New Jersey, USA    [c1] [c2]

Functional dependencies are merely a type of relationship between attributes in a relation, or, alternatively, may be viewed as constraints on attributes, but their importance in the optimal design of databases is enormous. Normalization of a database, and the decomposition of relations, are totally dependent upon the database designer being able to identify functional dependencies, and manipulate them. Curricula in CS, IS and IT will almost always include a course in database design, with functional dependencies being a key topic in such a course. FD-Explorer is a new tool we have developed which enables both the student of database design, as well as professional database developers, to define a known set of functional dependencies on a relation, deduce new sets of functional dependencies, compute closures of individual attributes and the set of functional dependencies, and identify superkeys. This software tool, which we ultimately intend to make freely available for students in database design classes in institutions of higher learning, will provide the user with significant insight into the underlying explicit and implicit relationships between attributes, contribute to the optimal design of database structures in applications, and enhance the user’s understanding of the fundamental principles of functional dependencies.

Keywords: functional dependencies, database design, Armstrong’s axioms, normalization, attributes, closure

Read this refereed paper in Adobe Portable Document (PDF) format. (7 pages, 618 K bytes)
Preview this refereed paper in Plain Text (TXT) format. (21 K bytes)

CDpic
Comments and corrections to
webmaster@isedj.org