Approaches to updates over weak instances

Abstract

Database updates have recently received much more attention than in the past. In this trend, a few approaches have been proposed with respect the problem of updating databases through interfaces based on the weak instance model.

Insertions and deletions of tuples are considered.

It is possible to distinguish between semantic and heuristic, or computational, approaches. The two semantic approaches turn out to be very similar, even if they have different origins, and are more general than the heuristic approaches.

Mail should be addressed to the first author at IASI-CNR, where he holds a cross-appointment. Work was supported by Ministero della Pubblica Istruzione, within the project: “Metodi formali e strumenti per basi di dati evolute” and by CNR, PF Sistemi Informatici e Calcolo Parallelo, “Obiettivo LOGIDATA+”.