Article

The Principle of Commitment Ordering, or Guaranteeing Serializability in a Heterogeneous Environment of Multiple Autonomous Resource Mangers Using Atomic Commitment

Author:

Yoav RazAuthors Info & Claims

VLDB '92: Proceedings of the 18th International Conference on Very Large Data Bases

Pages 292 - 312

Published: 23 August 1992 Publication History

Abstract

No abstract available.

References

[1]

{Bern 87} Philip A. Bernstein, Vassos Hadzilacos, Nathan Goodman: Concurrency Control and Recovery in Database Systems. Addison-Wesley 1987, ISBN 0-201-10715-5.

Digital Library

Google Scholar

[2]

{Brei 90} Yuri Breitbart, Abraham Silberschatz, Glenn R. Thompson: Reliable Transaction Management in a Multidatabase System. SIGMOD Conference 1990: 215-224.

Digital Library

Google Scholar

[3]

{Brei 91} Yuri Breitbart, Dimitrios Georgakopoulos, Marek Rusinkiewicz, Abraham Silberschatz: On Rigorous Transaction Scheduling. IEEE Trans. Software Eng. 17(9): 954-960(1991).

Digital Library

Google Scholar

[4]

{DECdtma} William A. Laing, James E. Johnson, Robert V. Landau: Transaction Management Support in the VMS Operating System Kernel. Digital Technical Journal 3(1): 0-(1991).

Google Scholar

[5]

{DECdtmb} Philip A. Bernstein, William T. Emberton, Vijay Trehan, "DECdta - Digital's Distributed Transaction Processing Architecture", Digital Technical Journal, Vol 3, no. 1, Winter 1991

Google Scholar

[6]

{EMA} Enterprise Management Architecture - General Description, Digital Equipment Corporation, EK-DEMAR-GD-001.

Google Scholar

[7]

{Elma 90} Ahmed K. Elmagarmid, Weimin Du: A Paradigm for Concurrency Control in Heterogeneous Distributed Database Systems. ICDE 1990: 37-46.

Digital Library

Google Scholar

[8]

{Eswa 76} Kapali P. Eswaran, Jim Gray, Raymond A. Lorie, Irving L. Traiger: The Notions of Consistency and Predicate Locks in a Database System. Commun. ACM 19(11): 624-633(1976).

Digital Library

Google Scholar

[9]

{Geor 91} Dimitrios Georgakopoulos, Marek Rusinkiewicz, Amit P. Sheth: On Serializability of Multidatabase Transactions Through Forced Local Conflicts. ICDE 1991: 314-323.

Digital Library

Google Scholar

[10]

{Glig 85} Virgil D. Gligor, Radu Popescu-Zeletin: Concurrency Control Issues in Distributed Heterogeneous Database Management Systems. DDSS 1984: 43-56.

Google Scholar

[11]

{Gray 78} Jim Gray: Notes on Data Base Operating Systems. Advanced Course: Operating Systems 1978: 393-481.

Digital Library

Google Scholar

[12]

{Hadz 87} Vassos Hadzilacos: A Knowledge Theoretic Analysis of Atomic Commitment Protocols. PODS 1987: 129-134.

Digital Library

Google Scholar

[13]

{Halp 87} Joseph Y. Halpern, "Using Reasoning about Knowledge to Analyze Distributed Systems", Research Report RJ 5522 (56421) 3/3/87, Computer Science, IBM Almaden Research Center, San Jose, California, 1987

Google Scholar

[14]

{Kung 81} H. T. Kung, John T. Robinson: On Optimistic Methods for Concurrency Control. ACM Trans. Database Syst. 6(2): 213-226(1981).

Digital Library

Google Scholar

[15]

{Lamp 76} Lampson, B., Sturgis, H., "Crash Recovery in a Distributed Data Storage System", Technical Report, Xerox, Palo Alto Research Center, Palo Alto, California, 1976.

Google Scholar

[16]

{Litw 89} Litwin, W., H. Tirri, "Flexible Concurrency Control Using Value Date", in Integration of Information Systems: Bridging Heterogeneous Databases , ed. A. Gupta, IEEE Press, 1989.

Google Scholar

[17]

{Lome 90} David Lomet, "Consistent Timestamping for Transactions in Distributed Systems", Technical Report CRL 90/3, Digital Equipment Corporation, Cambridge Research Lab, September 1990

Google Scholar

[18]

{LU6.2} System Network Architecture - Format and Protocol Reference Manual: Architecture Logic for LU Type 6.2, SC30-3269-3, International Business Machines Corporation, 1985.

Google Scholar

[19]

{OSI-CCRa} ISO/IEC IS 9804, 9805, JTC1/SC21, Information Processing Systems - Open Systems Interconnection - Commitment, Concurrency and Recovery service element, October 1989.

Google Scholar

[20]

{OSI-CCRb} ISO/IEC JTC1/SC21 N4611 Addendum, CCR Tutorial - Annex C of ISO 9804, August 1990.

Google Scholar

[21]

{OSI-SMO} ISO/IEC DP 10040, JTC1/SC21, Information Processing Systems - Open Systems Interconnection - System Management Overview, September 1989.

Google Scholar

[22]

{OSI-DTP} ISO/IEC DIS 10026 (1,2,3), JTC1/SC21, Information Processing Systems - Open Systems Interconnection - Distributed Transaction Processing, October 1989.

Google Scholar

[23]

{Papa 86} Papadimitriou, C. H., The Theory of Concurrency Control, Computer Science Press, 1986.

Google Scholar

[24]

{Pu 88} Calton Pu, "Transactions across Heterogeneous Databases: the Superdatabase Architecture", Technical Report No. CUCS-243-86 (revised June 1988), Department of Computer Science, Columbia University, New York, NY.

Google Scholar

[25]

{Raz 90} Yoav Raz, "The Principle of Commitment Ordering, or Guaranteeing Serializability in a Heterogeneous Environment of Multiple Autonomous Resource Managers", DEC-TR 841, Digital Equipment Corporation, November 1990, revised April 1992.

Google Scholar

[26]

{Raz 91a} Yoav Raz, "The Commitment Order Coordinator (COCO) of a Resource Manager, or Architecture for Distributed Commitment Ordering Based Concurrency Control", DEC-TR 843, Digital Equipment Corporation, December 1991, revised April 1992.

Google Scholar

[27]

{Raz 91b} Yoav Raz: Extended Commitment Ordering or Guaranteeing Global Serializability by Applying Commitment Order Selectivity to Global Transactions. PODS 1993: 83-96.

Digital Library

Google Scholar

[28]

{Shet 90} Amit P. Sheth, James A. Larson: Federated Database Systems for Managing Distributed, Heterogeneous, and Autonomous Databases. ACM Comput. Surv. 22(3): 183-236(1990).

Digital Library

Google Scholar

[29]

{Silb 91} Abraham Silberschatz, Michael Stonebraker, Jeffrey D. Ullman: Database Systems: Achievements and Opportunities. Commun. ACM 34(10): 110-120(1991).

Digital Library

Google Scholar

[30]

{Weih 89} William E. Weihl: Local Atomicity Properties: Modular Concurrency Control for Abstract Data Types. ACM Trans. Program. Lang. Syst. 11(2): 249-283(1989).

Digital Library

Google Scholar

Cited By

View all

Sheff IWang XBabel KNi Hvan Renesse RMyers A(2023)Charlotte: Reformulating Blockchains into a Web of Composable Attested Data Structures for Cross-Domain ApplicationsACM Transactions on Computer Systems10.1145/360753441:1-4(1-52)Online publication date: 22-Jul-2023
https://dl.acm.org/doi/10.1145/3607534
Zhang JHuang KWang TLv KIves ZBonifati AEl Abbadi A(2022)Skeena: Efficient and Consistent Cross-Engine TransactionsProceedings of the 2022 International Conference on Management of Data10.1145/3514221.3526171(34-48)Online publication date: 10-Jun-2022
https://dl.acm.org/doi/10.1145/3514221.3526171
Xu YIzraelevitz JSwanson SSherwood TBerger EKozyrakis C(2021)Clobber-NVM: log less, re-execute moreProceedings of the 26th ACM International Conference on Architectural Support for Programming Languages and Operating Systems10.1145/3445814.3446730(346-359)Online publication date: 19-Apr-2021
https://dl.acm.org/doi/10.1145/3445814.3446730
Show More Cited By

Recommendations

Atomic commitment in multidatabase systems
Extended commitment ordering, or guaranteeing global serializability by applying commitment order selectively to global transactions
PODS '93: Proceedings of the twelfth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems

The Extended Commitment Ordering (ECO) property of transaction histories (schedules) generalizes the Commitment Ordering (CO) property defined in [Raz 90]. In a multi resource manager (RM) environment ECO guarantees global serializability when supported ...
Timed Atomic Commitment

Timed atomic commitment is defined, protocols to implement it in a realistic operating environment are devised, and its usefulness is shown through an example. In a large class of hard-real-time control applications, components execute concurrently on ...

Comments

Information & Contributors

Information

Published In

VLDB '92: Proceedings of the 18th International Conference on Very Large Data Bases

August 1992

604 pages

ISBN:1558601511

Editor:
Li-Yan Yuan

Publisher

Morgan Kaufmann Publishers Inc.

San Francisco, CA, United States

Publication History

Published: 23 August 1992

Qualifiers

Article

Conference

VLDB 92

VLDB 92: 18th Int'l Conference on Very Large Data Bases

August 23 - 27, 1992

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

22
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 15 Oct 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Sheff IWang XBabel KNi Hvan Renesse RMyers A(2023)Charlotte: Reformulating Blockchains into a Web of Composable Attested Data Structures for Cross-Domain ApplicationsACM Transactions on Computer Systems10.1145/360753441:1-4(1-52)Online publication date: 22-Jul-2023
https://dl.acm.org/doi/10.1145/3607534
Zhang JHuang KWang TLv KIves ZBonifati AEl Abbadi A(2022)Skeena: Efficient and Consistent Cross-Engine TransactionsProceedings of the 2022 International Conference on Management of Data10.1145/3514221.3526171(34-48)Online publication date: 10-Jun-2022
https://dl.acm.org/doi/10.1145/3514221.3526171
Xu YIzraelevitz JSwanson SSherwood TBerger EKozyrakis C(2021)Clobber-NVM: log less, re-execute moreProceedings of the 26th ACM International Conference on Architectural Support for Programming Languages and Operating Systems10.1145/3445814.3446730(346-359)Online publication date: 19-Apr-2021
https://dl.acm.org/doi/10.1145/3445814.3446730
Zhou QYe FLandsiedel ONahrstedt K(2019)APEXProceedings of the International Conference on Internet of Things Design and Implementation10.1145/3302505.3310066(25-36)Online publication date: 15-Apr-2019
https://dl.acm.org/doi/10.1145/3302505.3310066
Curic MCarle GDespotovic ZKhalili RHecker ASharma PHwang J(2017)SDN on ACIDsProceedings of the 2nd Workshop on Cloud-Assisted Networking10.1145/3155921.3155924(19-24)Online publication date: 11-Dec-2017
https://dl.acm.org/doi/10.1145/3155921.3155924
Su CCrooks NDing CAlvisi LXie CChirkova RYang JSuciu D(2017)Bringing Modular Concurrency Control to the Next LevelProceedings of the 2017 ACM International Conference on Management of Data10.1145/3035918.3064031(283-297)Online publication date: 9-May-2017
https://dl.acm.org/doi/10.1145/3035918.3064031
Saad MPalmieri RRavindran B(2016)On ordering transaction commitACM SIGPLAN Notices10.1145/3016078.285119151:8(1-2)Online publication date: 27-Feb-2016
https://dl.acm.org/doi/10.1145/3016078.2851191
Koskinen EYang J(2016)Reducing crash recoverability to reachabilityACM SIGPLAN Notices10.1145/2914770.283764851:1(97-108)Online publication date: 11-Jan-2016
https://dl.acm.org/doi/10.1145/2914770.2837648
Chen YWei XShi JChen RChen HCadar CPietzuch PKeeton KRodrigues R(2016)Fast and general distributed transactions using RDMA and HTMProceedings of the Eleventh European Conference on Computer Systems10.1145/2901318.2901349(1-17)Online publication date: 18-Apr-2016
https://dl.acm.org/doi/10.1145/2901318.2901349
Wang ZMu SCui YYi HChen HLi JÖzcan FKoutrika GMadden S(2016)Scaling Multicore Databases via Constrained Parallel ExecutionProceedings of the 2016 International Conference on Management of Data10.1145/2882903.2882934(1643-1658)Online publication date: 26-Jun-2016
https://dl.acm.org/doi/10.1145/2882903.2882934
Show More Cited By

View Options

View options

Get Access

Login options

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

Abstract

References

Cited By

Recommendations

Atomic commitment in multidatabase systems

Extended commitment ordering, or guaranteeing global serializability by applying commitment order selectively to global transactions

Timed Atomic Commitment

Comments

Information

Published In

Publisher

Publication History

Qualifiers

Conference

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

View options

Get Access

Login options

Full Access

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations