Relaxing serializability in multidatabase systems

Abstract

The concept of serializability has been traditionally accepted as the standard notion of correctness in database systems. However, in a multidatabase system (MDBS), ensuring serializability is a difficult task mainly due to the desire of preserving the autonomy of the participating local database systems. The authors introduce a new notion of correctness, RS-correctness, that is based on preserving the integrity constraints of the database. They present a new protocol for ensuring that schedules in an MDBS environment are RS-correct. The protocol preserves the local autonomy of sites.<>