2011/03/25 by K. Viswanathan Iyer, Iyer, K. Viswanathan
Computer Science · #Advanced Database Systems and Queries #Data Management and Algorithms #Databases (cs.DB) #Distributed systems and fault tolerance #FOS: Computer and information sciences
paper · pdf · doi:10.48550/arxiv.1103.4979
openalex publication_date 2011/03/25 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
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.