@techreport{oai:ipsj.ixsq.nii.ac.jp:00035137,
 author = {多田, 知正 and 樋口, 昌宏 and 藤井, 護 and Harumasa, Tada and Masahiro, Higuchi and Mamoru, Fujii},
 issue = {55(1998-DPS-089)},
 month = {Jun},
 note = {近年のデータベースシステムで多く見られる処理時間の長いトランザクションに関しては，トランザクション内部における並行実行や，アボート時の再実行のオーバーヘッドの削減といった要求がある．このような要求を満たすトランザクションモデルとして，入れ子トランザクションモデルが提案されている．入れ子トランザクションは入れ子の形で複数の部分トランザクションを含む．各部分トランザクションは並行実行が可能で，アボート及び再実行を独立に行うことができる．しかし部分トランザクションはデータベースの無矛盾性を保存しないため，スケジューリングの際には独立したトランザクションとして扱うことはできず，これが並行性の向上を妨げる要因となることがある．そこで本稿では，複合トランザクションモデルを提案する．複合トランザクションは，データベースの無矛盾性を保存する複数の要素トランザクションから構成されている．要素トランザクションは独立にスケジューリングを行うことが可能であり，これにより高い並行性が期待できる．そこで並行性が高いことで知られる逐次化グラフ検査に基づいたスケジューリングアルゴリズムを複合トランザクションに適用した．また，シミュレーションにより入れ子トランザクションモデルとの比較を行ない，複合トランザクションモデルの有効性を確認した．, In recent database systems, many transactions have long processing time. For such transactions, concurrent execution inside a transaction and suppression of the overhead for restart after abortion are desirable. In order to solve such problems, the nested transaction model is proposed. A nested transaction consists of several subtransactions and has a hierarchical structure. Subtransactions can be executed concurrently. Moreover, they can be aborted and restarted independently. However, subtransactions are not guaranteed to preserve database consistency. Hence they should not be scheduled independently and it damages concurrency of transactions. Therefore, we propose a new model which we call the multitransaction model. A multitransaction consists of several member transactions which are guaranteed to preserve database consistency. Member transactions can be scheduled as independent transactions. This fact causes, we consider, higher concurrency of transactions. We applied Serialization Graph Testing, which is a scheduling algorithm which achieves high concurrency of transactions. We compared the multitransaction model with the nested transaction model through simulations. Simulation results showed the usefulness of the proposed model.},
 title = {逐次化グラフを用いた複合トランザクションの並行制御},
 year = {1998}
}