3.1.13. Worked example

  • Let R be a relational schema R(A, B, C, D)
  • Simple set of f.d.s
  • AB -> C, C -> D, D -> A
  • Calculate singletons
    • A+, B+, C+, D+,
  • Pairs
    • AB+, AC+,…
  • Triples
    • and so on