逐次化グラフを用いた複合トランザクションの並行制御

• Item type: SIG Technical Reports(1)
• 公開日: 1998-06-03
• タイトル: 逐次化グラフを用いた複合トランザクションの並行制御
• タイトル / 言語: en
• タイトル: A Concurrency Control of Multitransaction using Serialization Graph Testing
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 大阪大学基礎工学部情報科学科
• 著者所属: 大阪大学基礎工学部情報科学科
• 著者所属: 大阪大学基礎工学部情報科学科
• 著者所属(英): en
• 著者所属(英): Depertment of Information and Computer Science, Faculty of Engineering Science Osaka University
• 著者所属(英): en
• 著者所属(英): Depertment of Information and Computer Science, Faculty of Engineering Science Osaka University
• 著者所属(英): en
• 著者所属(英): Depertment of Information and Computer Science, Faculty of Engineering Science Osaka University
• 著者名: 多田, 知正; 樋口, 昌宏; 藤井, 護
• 著者名(英): Harumasa, Tada; Masahiro, Higuchi; Mamoru, Fujii
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 近年のデータベースシステムで多く見られる処理時間の長いトランザクションに関しては，トランザクション内部における並行実行や，アボート時の再実行のオーバーヘッドの削減といった要求がある．このような要求を満たすトランザクションモデルとして，入れ子トランザクションモデルが提案されている．入れ子トランザクションは入れ子の形で複数の部分トランザクションを含む．各部分トランザクションは並行実行が可能で，アボート及び再実行を独立に行うことができる．しかし部分トランザクションはデータベースの無矛盾性を保存しないため，スケジューリングの際には独立したトランザクションとして扱うことはできず，これが並行性の向上を妨げる要因となることがある．そこで本稿では，複合トランザクションモデルを提案する．複合トランザクションは，データベースの無矛盾性を保存する複数の要素トランザクションから構成されている．要素トランザクションは独立にスケジューリングを行うことが可能であり，これにより高い並行性が期待できる．そこで並行性が高いことで知られる逐次化グラフ検査に基づいたスケジューリングアルゴリズムを複合トランザクションに適用した．また，シミュレーションにより入れ子トランザクションモデルとの比較を行ない，複合トランザクションモデルの有効性を確認した．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: 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.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN10116224
• 書誌情報: 情報処理学会研究報告マルチメディア通信と分散処理（DPS）; 巻 1998, 号 55(1998-DPS-089), p. 7-12, 発行日 1998-06-03
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会