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

  • Authors:
  • Zvi Galil

  • Affiliations:
  • School of Mathematical Sciences, Tel-Aviv University, Ramat-Aviv, Tel-Aviv, Israel

  • Venue:
  • Journal of the ACM (JACM)
  • Year:
  • 1982

Quantified Score

Hi-index 0.02

Visualization

Abstract