On the Complexity of Testing Implications of Functional and Join Dependencies

  • Authors:
  • David Maier;Yehoshua Sagiv;Mihalis Yannakakis

  • Affiliations:
  • Department of Computer Science, SUNY at Stony Brook, Stony Brook, New York;Institute of Mathematics and Computer Science, The Hebrew University of Jeruselam, Givat Ram 91904, Jerusalem, Israel and University of Illinois at Urbana-Champaign, Urbana, Illinois;Bell Laboratories, Murray Hill, New Jersey

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

Quantified Score

Hi-index 0.00

Visualization

Abstract