Deadlock checkpointing scheme for multidatabase systems

Peter I Scheuermann*, Hsiang Lung Tung

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contribution

3 Scopus citations

Abstract

An Multidatabase System (MDBS) is a software package that integrates a number of pre-existing, autonomous and heterogeneous local database systems (LDBS). Deadlock detection and resolution in MDBS is much more difficult than in traditional distributed database systems due to the autonomy requirement which implies that LDBSs cannot exchange any control information. We present an efficient periodic deadlock detection and resolution scheme for MDBS which allows for the concurrent execution of global transactions at multiple sites. Our scheme employs a depth-first search of a bipartite graph called the Transaction-Block-at Site Graph (TBSG).

Original languageEnglish (US)
Title of host publication2nd International Workshop on Research Issues on Data Engineering
Subtitle of host publicationTransaction and Query Processing
PublisherPubl by IEEE
Pages184-191
Number of pages8
ISBN (Print)0818626607
StatePublished - Dec 1 1992
Event2nd International Workshop on Research Issues on Data Engineering: Transaction and Query Processing - Tempe, AZ, USA
Duration: Feb 2 1992Feb 3 1992

Publication series

Name2nd International Workshop on Research Issues on Data Engineering: Transaction and Query Processing

Other

Other2nd International Workshop on Research Issues on Data Engineering: Transaction and Query Processing
CityTempe, AZ, USA
Period2/2/922/3/92

ASJC Scopus subject areas

  • General Engineering

Fingerprint

Dive into the research topics of 'Deadlock checkpointing scheme for multidatabase systems'. Together they form a unique fingerprint.

Cite this