Database States and Their Tableaux

@article{Mendelzon1981DatabaseSA,
  title={Database States and Their Tableaux},
  author={Alberto O. Mendelzon},
  journal={ACM Trans. Database Syst.},
  year={1981},
  volume={9},
  pages={264-282}
}
Recent work considers a database state to satisfy a set of dependencies if there exists a satisfying universal relation whose projections contain each of the relations in the state. Such relations are called weak instances for the state. We propose the set of all weak instances for a state as an embodiment of the information represented by the state. We characterize states that have the same set of weak instances by the equivalence of their associated tableaux. We apply this notion to the… CONTINUE READING
Highly Cited
This paper has 48 citations. REVIEW CITATIONS