Serializability of nested transactions in multidatabases

HALICI U., Arpinar B., Dogac A.

6th International Conference on Database Theory, ICDT 1997, Delphi, Yunanistan, 8 - 10 Ocak 1997, cilt.1186, ss.321-335 identifier

  • Yayın Türü: Bildiri / Tam Metin Bildiri
  • Cilt numarası: 1186
  • Doi Numarası: 10.1007/3-540-62222-5_54
  • Basıldığı Şehir: Delphi
  • Basıldığı Ülke: Yunanistan
  • Sayfa Sayıları: ss.321-335
  • Orta Doğu Teknik Üniversitesi Adresli: Evet

Özet

© Springer-Verlag Berlin Heidelberg 1997.The correctness of nested transactions for multidatabases differs from that of flat transactions in that, for nested transactions the execution order of siblings at each related site should also be consistent. In this paper we first propose a simple but powerful theory for the serializability of nested transactions in multidatabases and then a technique called Nested Tickets Method for Nested Transactions (NTNT). The NTNT technique provides correctness of nested transactions in multidatabases without violating the local autonomy of the participating DB-MSs. The algorithm is fully distributed, in other words there is no central scheduler. The correctness of the NTNT technique is proved by using the developed theory.