An Equivalence Between Relational Database Dependencies and a Fragment of Propositional Logic

  • Authors:
  • Yehoshua Sagiv;Claude Delobel;D. Scott Parker, Jr.;Ronald Fagin

  • Affiliations:
  • Department of Computer Science, 222 Digital Computer Laboratory, University of Illinois at Urbana-Champaign, Urbana, Illinois;Computer Laboratory, University of Grenoble, Boite Postale 53, 38041 Grenoble Cedex, Grenoble, France;Computer Science Department, School of Engineering and Applied Science, University of California at Los Angeles, Los Angeles, California;IBM Research Laboratory, K52/282, 5600 Cottle Road, San Jose, California

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

Quantified Score

Hi-index 0.01

Visualization

Abstract