An Almost Linear-Time Algorithm for Computing a Dependency Basis in a Relational Database.

db/journals/jacm/Galil82.html Zvi Galil An Almost Linear-Time Algorithm for Computing a Dependency Basis in a Relational Database. 96-102 1982 29 J. ACM 1 http://doi.acm.org/10.1145/322290.322296 db/journals/jacm/jacm29.html#Galil82