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

Zvi Galil: An Almost Linear-Time Algorithm for Computing a Dependency Basis in a Relational Database. J. ACM 29(1): 96-102(1982)

@article{DBLP:journals/jacm/Galil82,
  author    = {Zvi Galil},
  title     = {An Almost Linear-Time Algorithm for Computing a Dependency Basis
               in a Relational Database},
  journal   = {J. ACM},
  volume    = {29},
  number    = {1},
  year      = {1982},
  pages     = {96-102},
  ee        = {db/journals/jacm/Galil82.html, http://doi.acm.org/10.1145/322290.322296},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

BibTeX

Online Edition

Citation Page BibTeX

BibTeX