An Introduction to Functional dependency in Relational Databases
K. Viswanathan Iyer

TL;DR
This paper provides an educational overview of functional dependencies in relational databases, emphasizing theoretical foundations and clarifications for advanced students, based on existing survey literature.
Contribution
It offers a clear, pedagogical presentation of functional dependencies, including proofs and clarifications, aimed at graduate-level students in database theory.
Findings
Clarifies key concepts of functional dependency
Includes detailed proofs and explanations
Serves as an educational resource for advanced students
Abstract
This write-up is the suggested lecture notes for a second level course on advanced topics in database systems for master's students of Computer Science with a theoretical focus. A prerequisite in algorithms and an exposure to database systems are required. Additional reading may require exposure to mathematical logic. The starting point for these notes are from M.Y.Vardi's survey listed herein as a reference - some of the proofs are presented as such . This select rewrite on functional dependency is intended to provide a few clarifications even though radically new design approaches are now being proposed.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsAdvanced Database Systems and Queries · Distributed systems and fault tolerance · Data Management and Algorithms
