# An Introduction to Functional dependency in Relational Databases

Source: [An Introduction to Functional dependency in Relational Databases](<https://www.sota2.com/research/paper/68fa625a1e209131ce9f8b5f>)

Collection index: [llms.txt](<https://www.sota2.com/research/llms.txt>)

Data updated: 2025-10-25T20:17:31.370Z

Authors: K. Viswanathan Iyer

Published: 2011-03-25T14:24:18.000Z

## 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.

## Recorded benchmark results

A research result applies to its stated dataset, split, metric and evaluation configuration. Compare like-for-like settings, preserve the metric's unit and direction, and distinguish paper-reported results from independent reproduction. The best result recorded here is not a claim of exhaustive, current global coverage.

## Original sources and implementation

[Original paper](<https://arxiv.org/abs/1103.4979>)

[PDF](<https://arxiv.org/pdf/1103.4979.pdf>)
