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

Referenced by

M. Sh. Tsalenko: Database Theory in Russia (1979-1991) (an overview). ICDT 1992: 51-70
Jeffrey D. Ullman: Principles of Database and Knowledge-Base Systems, Volume II. Computer Science Press 1989, ISBN 0-7167-8162-X
Contents
Jim Diederich, Jack Milton: New Methods and Fast Algorithms for Database Normalization. ACM Trans. Database Syst. 13(3): 339-365(1988)
Z. Meral Özsoyoglu, Li-Yan Yuan: Reduced MVDs and Minimal Covers. ACM Trans. Database Syst. 12(3): 377-394(1987)
Li-Yan Yuan, Z. Meral Özsoyoglu: Logical Design of Relational Database Systems. PODS 1987: 38-47
Li-Yan Yuan, Z. Meral Özsoyoglu: Unifying Functional and Multivalued Dependencies for Relational Database Design. PODS 1986: 183-190
Peter Thanisch, George Loizou: A Polynomial-Time Join Dependency Implication Algorithm for Multi-Valued Dependencies. ICDT 1986: 397-408
V. S. Lakshmanan: Split-Freedom and MVD-Intersection: A New Characterization of Multivalued Dependencies Having Conflict-Free Covers. ICDT 1986: 221-241
Hervé Gallaire, Jack Minker, Jean-Marie Nicolas: Logic and Databases: A Deductive Approach. ACM Comput. Surv. 16(2): 153-185(1984)
Gösta Grahne, Kari-Jouko Räihä: Database Decomposition into Fourth Normal Form. VLDB 1983: 186-196
David Maier: The Theory of Relational Databases. Computer Science Press 1983, ISBN 0-914894-42-0
Contents
Carlo Zaniolo, Michel A. Melkanoff: On the Design of Relational Database Schemata. ACM Trans. Database Syst. 6(1): 1-47(1981)

BibTeX