@techreport{oai:ipsj.ixsq.nii.ac.jp:00035474,
 author = {多田, 知正 and 樋口, 昌宏 and 藤井, 護 and Harumasa, Tada and Masahiro, Higuchi and Mamoru, Fujii},
 issue = {63(1996-DPS-077)},
 month = {Jul},
 note = {データベースの無矛盾性を保存するようなスケジューリングアルゴリズムがいくつが知られている．その中で逐次化グラフ検査を用いたスケジューリングアルゴリズムはトランザクションの高い並行性を達成することが知られているが，この方法にはいくつかの問題点がある．すなわち，逐次化グラフの検査に時間がかかるためデータベースに対する操作が遅れてしまうことと，生成される実行がサイト故障などの障害から回復できない場合が存在することである．一方，楽観的並行制御と呼ばれる方法はすべての操作を直ちに実行できる特徴がある．また局所的コピーを用いて実際のデータベースへの書き込み操作を遅らせることにより，障害からの回復が可能な実行を得ることを可能にしている．そこで，この方法を逐次化グラフを用いたアルゴリズムに適用し，書き込み保留逐次化グラフ検査というアルゴリズムを提案する．このアルゴリズムによって，先に述べた逐次化グラフ検査の問題点を解決することができる．本稿では，このアルゴリズムの基本アルゴリズムといくつかの変形を示す．また，他のアルゴリズムと比較することにより，このアルゴリズムの有効性を示す．, Several scheduling algorithms for preserving database consistency are known. It is known that Serialization Graph Teting (SGT) achieves higher concurrency of transactions than other scheduling algorithms. However, it has some drawbacks. First, operations are delayed for a long time to check the serialization graph. Second, executions produced by SGT may be unrecoverable from some failures. On the other hand, under Optimistic Concurrency Control (OCC), all operations are executed immediately. Moreover, OCC produces recoverable executions by deferring substantial write operations using local copies. Therefore, we applied OCC approach to SGT and propose an algorithm which we call Serialization Graph Testing with Write Deferring (SGT-WD). SGT-WD overcomes above drawbacks of SGT. In this paper, we show the basic algorithm and some variant of SGT-WD. We compare SGT-WD with other algorithms, and show that it is more useful than those algorithms.},
 title = {書き込み保留を用いた逐次化グラフスケジューリング},
 year = {1996}
}