Skip to content

Tarik Billa

  • Web Development
    • html
    • vue.js
    • laravel
    • css
    • javascript
    • jquery
    • node.js
    • php
    • asp.net
  • Programming
    • python
    • java
    • c
    • c++
    • c#
  • git
  • android

functional-dependencies

Minimal Cover and functional dependencies

December 19, 2023 by Tarik

To get the minimal cover, you have to make two steps. To demonstrate, I’ll first split the dependencies into multiple (only one attribute on the right side) to make it more clean: A -> B ABCD -> E EF -> G EF -> H ACDF -> E ACDF -> G The following steps must be … Read more

Categories database Tags database, functional-dependencies Leave a comment

What does a pipe in a class definition mean?

December 6, 2023 by Tarik

Actually, it’s a “functional dependency”. In this case that means that m uniquely identifies w — the type m determines the type w. (This may be a better link.)

Categories haskell Tags functional-dependencies, haskell, syntax, typeclass, types Leave a comment

candidate keys from functional dependencies

September 25, 2023 by Tarik

A candidate key is a minimal superkey. In other words, there are no superflous attributes in the key. The first step to finding a candidate key, is to find all the superkeys. For those unfamiliar, a super key is a set of attributes whose closure is the set of all atributes. In other words, a … Read more

Categories functional-dependencies Tags database-theory, functional-dependencies Leave a comment

“Illegal type synonym family application in instance” with functional dependency

June 9, 2023 by Tarik

“Illegal type synonym family application in instance” with functional dependency

Categories haskell Tags functional-dependencies, haskell, type-families Leave a comment

Determine Keys from Functional Dependencies

June 9, 2023 by Tarik

Take an FD, e.g. AB→C Augment until all attributes are mentioned, e.g. ABDEFG → CDEFG (note that this is equivalent to ABDEFG → ABCDEFG because it is trivially true that A->A and B->B). This tells you that ABDEFG is a superkey. Check the other FDs in which the LHS is a subset of your superkey, … Read more

Categories database Tags database, functional-dependencies Leave a comment

Tarik Billa

Software Engineer
tarikbilla@gmail.com
+8801884414000
  • Reuse a hash in YAMLApril 17, 2024
  • Dockerfile: how to redirect the output of a RUN command to a variable?April 16, 2024
  • How to cd to a directory with spaces in the directory name?April 16, 2024
  • Maximum MIME type length when storing the type in a databaseApril 16, 2024
  • What is the difference between Unit, Integration, Regression and Acceptance Testing?April 16, 2024
© 2026 Tarik Billa