Kent Laver

Learn More
We study how functional dependencies affect the cyclicity of a database scheme; in particular, when does a set of functional dependencies make a cyclic database scheme behave like an acyclic one.A database scheme is <i>fd-acyclic</i> if every pairwise-consistent database state that satisfies the fd's is join-consistent. We give a simple characterization of(More)
  • 1