Using Tickets to Enforce the Serializability of Multidatabase Transactions

TitleUsing Tickets to Enforce the Serializability of Multidatabase Transactions
Publication TypeJournal Article
Year of Publication1994
AuthorsAmit Sheth, D. Georgakopoulos, Marek Rusinkiewicz
Journal IEEE Transactions on Data and Knowledge Engineering
Pagination166-188
Abstract

To enforce global serializability in a multidatabase environment the multidatabase transaction manager must take into account the indirect (transitive) conflicts between multidatabase transactions caused by local transactions. Such conflicts are difficult to resolve because the behavior or even the existence of local transactions is not known to the multidatabase system. To overcome these difficulties, we propose to incorporate additional data manipulation operations in the subtransactions of each multidatabase transaction. We show that if these operations create direct conflicts between subtransactions at each participating local database system, indirect conflicts can be resolved even if the multidatabase system is not aware of their existence. Based on this approach, we introduce optimistic and conservative multidatabase transaction management methods that require the local database systems to assure only local serializability. The proposed methods do not violate the autonomy of the local database systems and guarantee global serializability by preventing multidatabase transactions from being serialized in different ways at the participating database systems. Refinements of these methods are also proposed for multidatabase environments where the participating database systems allow schedules that are cascadeless or transactions have analogous execution and serialization orders. In particular, we show that forced local conflicts can be eliminated in rigorous local systems, local cascadelessness simplies the design of a global scheduler and that local strictness offers no significant advantages over cascadelessness.

Full Text

D. Georgakopoulos, M. Rusinkiewicz, and A. Sheth, 'Using Tickets to Enforce the Serializability of Multidatabase Transactions,' IEEE Transactions on Data and Knowledge Engineering 6 (no. 1), February 1994, pp. 166-180.

related resource url: http://scholar.google.com/citations?view_op=view_citation&hl=en&user=2T3...

Related Files: