On the semantics of updates in databases

  • Authors:
  • Ronald Fagin;Jeffrey D. Ullman;Moshe Y. Vardi

  • Affiliations:
  • IBM Research Laboratory, San Jose, California;Stanford University, Stanford, California;Stanford University, Stanford, California

  • Venue:
  • PODS '83 Proceedings of the 2nd ACM SIGACT-SIGMOD symposium on Principles of database systems
  • Year:
  • 1983

Quantified Score

Hi-index 0.02

Visualization

Abstract

We suggest here a methodology for updating databases with integrity constraints and rules for deriving inexphcit information. First we consider the problem of updating arbitrary theories by inserting into them or deleting from them arbitrary sentences. The solution involves two key ideas when replacing an old theory by a new one we wish to minimize the change in the theory, and when there are several theories that involve minimal changes, we look for a new theory that reflects that ambiguity. The methodology is also adapted to updating databases, where different facts can carry different priorities, and to updating user views.