Article

Free access

Ensuring relaxed atomicity for flexible transactions in multidatabase systems

Authors:

Bharat Bhargava,

Omran BukhresAuthors Info & Claims

SIGMOD '94: Proceedings of the 1994 ACM SIGMOD international conference on Management of data

Pages 67 - 78

https://doi.org/10.1145/191839.191850

Published: 24 May 1994 Publication History

Abstract

Global transaction management requires cooperation from local sites to ensure the consistent and reliable execution of global transactions in a distributed database system. In a heterogeneous distributed database (or multidatabase) environment, various local sites make conflicting assertions of autonomy over the execution of global transactions. A flexible transaction model for the specification of global transactions makes it possible to deal robustly with these conflicting requirements. This paper presents an approach that preserves the semi-atomicity (a weaker form of atomicity) of flexible transactions, allowing local sites to autonomously maintain serializability and recoverability. We offer a fundamental characterization of the flexible transaction model and precisely define the semi-atomicity. We investigate the commit dependencies among the subtransactions of a flexible transaction. These dependencies are used to control the commitment order of the subtransactions. We next identify those restrictions that must be placed upon a flexible transaction to ensure the maintenance of its semi-atomicity. As atomicity is a restrictive criterion, semi-atomicity enhances the class of executable global transactions.

References

[1]

M. Ansari, L. Ness, M. Rusinkiewicz, and A. Sheth. Using Flexible Transactions to Support Multi- System Telecommunication Applications. In Proceedings of lhe 18th VLDB, pages 65-76, Vancouver, Canada, 1992.

Digital Library

[2]

P. Bernstein, V. Hadzilacos, and N. Goodman. Concurrency Control and Recovery in Databases Systems. Addison-Wesley Publishing Co., 1987.

Digital Library

[3]

Y. Breitbart, A. Silberschatz, and G. Thompson. Reliable Transaction Management in a Multidatabase System. In Proceedings of A CM SIG- MOD, pages 215-224, May 1990.

Digital Library

[4]

A. K. Elmagarmid, Y. Leu, W. Litwin, and M. Rusinkiewicz. A Multidatabase Transaction Model for InterBase. In Proceedings of the 16th VLDB, pages 507-581, Brisbane, Australia, 1990.

Digital Library

[5]

H. Garcia-Molina. Using Semantic Knowledge for Transaction Processing in a Distributed Database. A CM Transactions on Database Systems, 8(2):186- 213, June 1983.

Digital Library

[6]

V. Gligor and R. Popescu-Zeletin. Transaction Management in Distributed Heterogeneous Database Management Systems. Information Systems, 11(4):287-297, 1986.

Digital Library

[7]

H. Korth, E_ Levy, and A. Silberschatz. A Formal Approach to Recovery by Compensating Transactions. In Proceedings of the 16th VLDB, Brisbane, Australia, 1990.

Digital Library

[8]

E. Kiihn, F. Puntigam, and A. Elmagarmid. An execution model for distributed database transactions and its implementation in VPL. In A. Pirotte, C. Delobel, and G. Gottlob, editors, Lecture Notes in Computer Science, Advances in Database Technology - EDBT'92, pages 483-498. 1992.

Digital Library

[9]

E. Levy, H. Korth, and A. $ilbersehatz. An Optimistic Commit Protocol for Distributed Transaction Management. In Proceedings of A CM SIG- MOD, Denver, Colorado, May 1991.

Digital Library

[10]

S. Mehrotra, R. Rastogi, H. F. Korth, and A. Silberschatz. A transaction model for multidatabase systems, in Proceedings of International Conference on Distributed Computing Systems, June 1992.

[11]

P. Muth and T. Rakow. Atomic commitment for integrated database systems. In Proceedings of the 7th Intl. Conf. on Data Engineering, pages 296- 304, Kobe, Japan, Apr. 1991.

Digital Library

[12]

M. H. Nodine. Interactions: Multidatabase Support for Planning Applications. PhD thesis, Brown University, April 1993.

Digital Library

[13]

M. H. Nodine and S. B. Zdonik. Automating compensation in a multidatabase. In Proceedings of the 27th Hawaii International Conference on System Sciences, 1994.

[14]

W. Perrizo, J. Rajkumar, and P. Ram. HYDRO: a heterogeneous distributed database system, in Proceedings of A CM SIGMOD, pages 32-39, Denver, Colorado, May 1991.

Digital Library

[15]

A. Silberschatz, M. Stonebraker, and J. Ullman. Database systems: Achievements and opportunities. Communication of ACM, 34(10):110-120, 1991.

Digital Library

[16]

N. Soparkar, H. F. Korth, and A. Siberschatz. Failure-resilient transaction management in multidatabases. IEEE Computer, 24(12):28-36, December 1991.

Digital Library

[17]

J. Veijalainen, F. Eliassen, and B. Holtkamp. The S-transaction Model. In A. K. Elmagarmid, editor, Database Transaction Models for Advanced Applications. Morgan Kaufmann, 1992.

Digital Library

[18]

A. Wolski and J. Veijalainen. 2PC Agent method: Achieving serializability in presence of failures in a heterogeneous multidatabase. In Proceedings of PARBASE-90, Miami Beach, Florida, 1990.

[19]

A. Zhang and B. Bhargava. Scheduling with Compensation in Multidatabase Systems. Technical Report CSD-TR-93-063, Purdue University, October 1993.

Cited By

Maamar ZSellami MNarendra NGuidara IUgljanin EBanihashemi B(2020)Towards an Approach for Validating the Internet-of-Transactional-ThingsAdvanced Information Networking and Applications10.1007/978-3-030-44041-1_101(1176-1188)Online publication date: 28-Mar-2020
https://doi.org/10.1007/978-3-030-44041-1_101
Maamar ZSellami MBaker TElnaffar SAlshibly M(2020)Atomicity in the Internet of Transactional Things (Io2T)Web, Artificial Intelligence and Network Applications10.1007/978-3-030-44038-1_5(46-55)Online publication date: 31-Mar-2020
https://doi.org/10.1007/978-3-030-44038-1_5
Zhang ABhargava B(2018)Flex TransactionsEncyclopedia of Database Systems10.1007/978-1-4614-8265-9_726(1486-1487)Online publication date: 7-Dec-2018
https://doi.org/10.1007/978-1-4614-8265-9_726
Show More Cited By

Index Terms

Ensuring relaxed atomicity for flexible transactions in multidatabase systems
1. Information systems
  1. Data management systems
    1. Database administration
      1. Database utilities and tools
    2. Database management system engines

Recommendations

Ensuring relaxed atomicity for flexible transactions in multidatabase systems

Global transaction management requires cooperation from local sites to ensure the consistent and reliable execution of global transactions in a distributed database system. In a heterogeneous distributed database (or multidatabase) environment, various ...
Management of Flexible Transactions Using Semantics in Multidatabase Systems
COMPSAC '95: Proceedings of the 19th International Computer Software and Applications Conference

In a multidatabase system where the autonomy of local database systems is an important requirement, the transaction management is a major issue because it is very difficult to have a good concurrency control algorithm without violating local autonomy. ...
Ensuring Atomicity of Multilevel Transactions
SP '96: Proceedings of the 1996 IEEE Symposium on Security and Privacy

Ensuring atomicity is a major outstanding problem with present methods of handling multilevel transactions. The chief difficulty is that a high section of a transaction may be unable to complete due to violations of the integrity constraints, and a ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

SIGMOD '94: Proceedings of the 1994 ACM SIGMOD international conference on Management of data

May 1994

525 pages

ISBN:0897916395

DOI:10.1145/191839

Editors:
Richard Thomas Snodgrass
Univ. of Arizona
,
Marianne Winslett
Univ. of Illinois

ACM SIGMOD Record Volume 23, Issue 2
June 1994
522 pages
ISSN:0163-5808
DOI:10.1145/191843
Editors:
Richard Thomas Snodgrass
Univ. of Arizona
,
Marianne Winslett
Univ. of Illinois
Issue’s Table of Contents

Copyright © 1994 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 24 May 1994

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Conference

SIGMOD/PODS94

Sponsor:

SIGMOD/PODS94: Joint ACM SIGMOD International Conference on Management of Data and ACM SIGMOD & ACM Symposium Principles of Database Systems

May 24 - 27, 1994

Minnesota, Minneapolis, USA

Acceptance Rates

Overall Acceptance Rate 785 of 4,003 submissions, 20%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

110
Total Citations
View Citations
520
Total Downloads

Downloads (Last 12 months)162
Downloads (Last 6 weeks)25

Reflects downloads up to 12 Feb 2025

Other Metrics

View Author Metrics

Citations

Cited By

Maamar ZSellami MNarendra NGuidara IUgljanin EBanihashemi B(2020)Towards an Approach for Validating the Internet-of-Transactional-ThingsAdvanced Information Networking and Applications10.1007/978-3-030-44041-1_101(1176-1188)Online publication date: 28-Mar-2020
https://doi.org/10.1007/978-3-030-44041-1_101
Maamar ZSellami MBaker TElnaffar SAlshibly M(2020)Atomicity in the Internet of Transactional Things (Io2T)Web, Artificial Intelligence and Network Applications10.1007/978-3-030-44038-1_5(46-55)Online publication date: 31-Mar-2020
https://doi.org/10.1007/978-3-030-44038-1_5
Zhang ABhargava B(2018)Flex TransactionsEncyclopedia of Database Systems10.1007/978-1-4614-8265-9_726(1486-1487)Online publication date: 7-Dec-2018
https://doi.org/10.1007/978-1-4614-8265-9_726
Ruggia RDelgado AAbin JGonzález LGarbusi P(2016)Managing Consistency in e-Government TransactionsProceedings of the 9th International Conference on Theory and Practice of Electronic Governance10.1145/2910019.2910104(313-322)Online publication date: 1-Mar-2016
https://dl.acm.org/doi/10.1145/2910019.2910104
Casado RTuya JYounas M(2015)Evaluating the effectiveness of the abstract transaction model in testing Web services transactionsConcurrency and Computation: Practice & Experience10.1002/cpe.285127:4(765-781)Online publication date: 25-Mar-2015
https://dl.acm.org/doi/10.1002/cpe.2851
Frank LPedersen RKim DKim SLee SHanzo KIsmail R(2014)Managing consistency anomalies in distributed integrated databases with relaxed ACID propertiesProceedings of the 8th International Conference on Ubiquitous Information Management and Communication10.1145/2557977.2557982(1-7)Online publication date: 9-Jan-2014
https://dl.acm.org/doi/10.1145/2557977.2557982
Frank LPedersen RFrank CLarsson NKim DKim SLee SHanzo KIsmail R(2014)The CAP theorem versus databases with relaxed ACID propertiesProceedings of the 8th International Conference on Ubiquitous Information Management and Communication10.1145/2557977.2557981(1-7)Online publication date: 9-Jan-2014
https://dl.acm.org/doi/10.1145/2557977.2557981
Frank LPedersen R(2013)Architecture for Integration and Migration of Information Systems by Using SOA Services across Heterogeneous System BoundariesEnterprise Resource Planning10.4018/978-1-4666-4153-2.ch019(314-328)Online publication date: 2013
https://doi.org/10.4018/978-1-4666-4153-2.ch019
Frank LPape-Haugaard L(2013)Integration of Health Records by Using Relaxed ACID Properties between Hospitals, Physicians and Mobile Units like Ambulances and DoctorsMobile and Handheld Computing Solutions for Organizations and End-Users10.4018/978-1-4666-2785-7.ch015(275-287)Online publication date: 2013
https://doi.org/10.4018/978-1-4666-2785-7.ch015
Frank LPedersen R(2013)Architecture for Integration and Migration of Information Systems by Using SOA Services across Heterogeneous System BoundariesIntegrated Information and Computing Systems for Natural, Spatial, and Social Sciences10.4018/978-1-4666-2190-9.ch009(177-191)Online publication date: 2013
https://doi.org/10.4018/978-1-4666-2190-9.ch009
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

Figures

Tables

Media

View Table of Conten