マルチメディアデータベースにおける同時実行制御手法の考察

• Item type: SIG Technical Reports(1)
• 公開日: 1992-11-05
• タイトル: マルチメディアデータベースにおける同時実行制御手法の考察
• タイトル / 言語: en
• タイトル: A Study on Concurrency Control Methods for Multimedia Database
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 広島大学大学院工学研究科
• 著者所属: 広島大学総合科学部
• 著者所属(英): en
• 著者所属(英): Graduate School of Engneering, Hiroshima University
• 著者所属(英): en
• 著者所属(英): Faculty of Integrated Arts and Sciences, Hiroshima University
• 著者名: 坂上雄一; 宮尾, 淳一
• 著者名(英): Yuichi, Sakaue; Jun'Ichi, Miyao
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: マルチメディアデータベースにおける同時実行制御手法と，その手法のシミュレーション実験による評価について述べる．マルチメディアデータ処理を行う場合，トランザクションによっては中止・再実行が不可能なものと可能なものが考えられる．これらのトランザクションのタイプをそれぞれ type1，type2と呼び，トランザクションを区別した．また，トランザクション実行により生じる不整合をある程度許容する許容不整合の概念により，従来の直列化可能性を拡張した緩和直列化可能性の概念を定義した．そして，緩和直列化可能性の概念，および，トランザクションのタイプ分けを行うことで同時実行制御の並列性の向上を目指した．さらに，この方法に基づいたスケジューリングアルゴリズムTYPEを試作し，ランダムデータを用いたシミュレーション実験により，2PLによる結果と比較した．その結果，処理の複雑さのためにオーバーヘッドは2PLの44%増であったが，13%の並列制の向上が認められた．また，2PLに比べて平均20%程度ロック要求数が減少することから，処理を要求してから開始するまでのブロッキングが減少していることも分かった．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: In processing of multimedia data, there exist two types of transactions, i.e, non-abortable and abortable. We call them as type1 and type2, respectively. Moreover, we introduce a concept of permissible inconsistency that permits some inconsistency which is produced in transaction execution. Based on it, we define a permissible serializability (PSR) that extends ordinary serializability. Byusing type division and PSR, we develop a concurrency control algorithm to improve parallelism, and show some simulation results compared with 2PL.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN10112482
• 書誌情報: 情報処理学会研究報告データベースシステム（DBS）; 巻 1992, 号 86(1992-DBS-091), p. 101-107, 発行日 1992-11-05
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会