Concurrency control in federated databases: A dynamic approach

San Yih Hwang, Jiandong Huang, Jaideep Srivastava

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

1 Citation (Scopus)

Abstract

The concurrency control problem in a federated database system (FDBS) is especially difficult due to the inherent heterogeneity and autonomy of participating local database systems. A number of FDBS concurrency control algorithms have been proposed. However, each algorithm has the drawbacks of low concurrency, global deadlocks or high system resource wastage. In this paper we propose a new protocol, called Dynamic Adjustment of Global Serialization Order (DAGSO), which provides high concurrency and is able to reduce system resource wastage due to early detection and abortion of eventually non-globally serializable transactions. The protocol is proved to be correct for achieving global serializability and free from global deadlocks. This paper also compares, using a detailed simulation model, the global transaction throughput of DAGSO with Top Down, Bottom Up, and Site Graph approaches proposed in the literature. The results show that DAGSO performs the best in most local system operating regions and range of global transaction behavior.

Original languageEnglish
Title of host publicationProc 2 Int Conf Inf Knowl Manage
EditorsBharat Bhargava, Timothy Finin, Yelena Yesha
PublisherPubl by ACM
Pages694-703
Number of pages10
ISBN (Print)0897916263
Publication statusPublished - 1 Dec 1993
EventProceedings of the 2nd International Conference on Information and Knowledge Management - Washington, DC, USA
Duration: 1 Nov 19935 Nov 1993

Publication series

NameProc 2 Int Conf Inf Knowl Manage

Other

OtherProceedings of the 2nd International Conference on Information and Knowledge Management
CityWashington, DC, USA
Period1/11/935/11/93

    Fingerprint

ASJC Scopus subject areas

  • Engineering(all)

Cite this

Hwang, S. Y., Huang, J., & Srivastava, J. (1993). Concurrency control in federated databases: A dynamic approach. In B. Bhargava, T. Finin, & Y. Yesha (Eds.), Proc 2 Int Conf Inf Knowl Manage (pp. 694-703). (Proc 2 Int Conf Inf Knowl Manage). Publ by ACM.