コミットメント順序付け

コミットメント順序付け（コミットメントじゅんじょづけ、英: Commitment Ordering or CO、コミット順序付け）は、データベース、トランザクション処理、関連する分散アプリケーションにおいて、互換性のある直列化可能性を実現する手法である。この手法を使うと、楽観的な(ブロックしない)実装が可能である。マルチコア・プロセッサの急増により、COは並列プログラミング、トランザックショナルメモリで利用され、特にソフトウェアトランザクショナルメモリにおいて楽観的に直列化可能性を達成するために用いられる。COはトランザクションのスケジュール(履歴)が持つ性質の名前としても用いられ、元は1988年に(dynamic atomicity)という名前で定義されたAlan Fekete, Nancy Lynch, Michael Merritt, William Weihl (1988): Commutativity-based locking for nested transactions (PDF) MIT, LCS lab, Technical report MIT/LCS/TM-370, August 1988.。COに準拠したスケジュールでは、コミットメントイベントの時間順序が順序グラフ(英: precedence graph)のトランザクションの順序と一致する。

 脚注 

参考文献

Yoav Raz (1992):  "The Principle of Commitment Ordering, or Guaranteeing Serializability in a Heterogeneous Environment of Multiple Autonomous Resource Managers Using Atomic Commitment."  Proceedings of the Eighteenth International Conference on Very Large Data Bases (VLDB), pp. 292-312, Vancouver, Canada, August 1992. (also DEC-TR 841, Digital Equipment Corporation, November 1990) 
 Download/view the VLDB 1992 article (PDF)
Yoav Raz (1994): "Serializability by Commitment Ordering." Information Processing Letters (IPL), Volume 51, Number 5,  pp. 257-264, September 1994. (Received August 1991) 
Yoav Raz (1990):  On the Significance of Commitment Ordering - Call for patenting, Memorandum, Digital Equipment Corporation, November 1990. 
Yoav Raz (1991a): US patents 5,504,899 (ECO)  5,504,900 (CO)  5,701,480 (MVCO) 
Yoav Raz (1991b): "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. 
Yoav Raz (1991c): "Locking Based Strict Commitment Ordering, or How to improve Concurrency in Locking Based Resource Managers", DEC-TR 844, December 1991. 
Yoav Raz (1993a): "Extended Commitment Ordering or Guaranteeing Global Serializability by Applying Commitment Order Selectivity to Global Transactions." Proceedings of the Twelfth ACM Symposium on Principles of Database Systems (PODS), Washington, DC, pp. 83-96, May 1993. (also DEC-TR 842, November 1991) 
Yoav Raz (1993b):  "Commitment Ordering Based Distributed Concurrency Control for Bridging Single and Multi Version Resources." Proceedings of the Third IEEE International Workshop on Research Issues on Data Engineering: Interoperability in Multidatabase Systems (RIDE-IMS), Vienna, Austria, pp. 189-198, April 1993. (also DEC-TR 853, July 1992)  

関連項目
直列化可能性
グローバル直列化可能性

Category:データベース
Category:トランザクション処理
Category:排他制御
Category:分散アルゴリズム