Effec ts of Autonomy on Maintaining Global Serializability in Heterogeneous Database Systems
Ahmed K. Elmagarmid, Yungho Leu, Simon Ostermann · Purdue e-Pubs (Purdue University System) · 1988
A heterogeneous database system (HDBS) is a system which integrates preexisting database systems to support global applications accessing more than one database.In this paper, we study the difficulties and general approaches of global concurrency control in HDBSs.In particular, we discuss the difficulties of maintaining global serializabHity in HDBSs.This paper was originally motivated by the difficulties encountered when designing a global concurrency control strategy for a distributed HDBS.The need for new strategies is presented in this paper, as weil as counter examples to existing algorithms.An assumption usually made in addressing multidatabase systems is that the clement databases arc autonomous.The meaning of autonomy and its effects on designing global concurrency control algorithms are addressed.It is the goal of this paper to motivate other researchers to realize the need for new correctness criteria by which concurrency control algorithms can be validated.