• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 前のページに戻る

高効率データベースシステム開発のためのテストベッドシステムの試作

研究課題

研究課題/領域番号 60850066
研究種目

試験研究

配分区分補助金
研究分野 情報工学
研究機関九州大学

研究代表者

上林 弥彦  九州大学, 工学部, 教授 (00026311)

研究分担者 最所 圭三  九州大学, 工学部, 助手 (50170486)
田中 克己  神戸大学, 工学部, 助教授 (00127375)
今井 浩  九州大学, 工学部, 助教授 (80183010)
KEIZO SAISHO  Kyushu University, Research Associate
KATSUMI TANAKA  Kobe Unirivesity, Assouate Professor
研究期間 (年度) 1985 – 1987
研究課題ステータス 完了 (1987年度)
配分額 *注記
12,200千円 (直接経費: 12,200千円)
1987年度: 2,600千円 (直接経費: 2,600千円)
1986年度: 2,200千円 (直接経費: 2,200千円)
1985年度: 7,400千円 (直接経費: 7,400千円)
キーワード並行処理制御方式 / 質問処理 / 後退復帰 / シミュレーション / テストベッド / 大容量主記憶 / 動的負荷 / テストベッド大容量主記憶 / メタデータ / 関係データベース / 並行処理 / 記憶階層
研究概要

データベースシステムの高効率化は, 非常に重要な課題である. そのために通常行われている研究は, 並行処理や質問処理等の改良であるが, 本研究で開発したテストベッドシステムはこれらの間の相互干渉を評価し, 総合的な高効率化を目指すものである. 本システムは32ビットのワークステーションU-station上で実現されており, C言語で書かれたソースプログラムは約3000行になった. このシステムを用いて, 本研究で併せて開発された種々の高効率手法を評価した. それらには次のような手法が含まれる.
1.分散データベースにおいて異なった並行処理方式を統合する際に重要な, 可制御・可観測並行処理方式 2.データベース中に相互に関連のあるデータが含まれる場合の並行処理 3.ロックを用いる並行処理方式で発生する読み出し・書き込み競合によるデッドロックが起こらないように改良した二相ロック方式 4.時刻印方式において, 時刻印の定義を緩め, さらに, コストを考慮して後退復帰対象を選択する方式. 本方式は, 長い処理が存在する場合に有効である. 5.大容量主記憶を考慮した場合に, 主記憶と二次記憶の間のデータ転送回数を減らすことによって, 効率を上げる方式. この場合には, 主記憶容量によって最適な処理多重度が決められるので, それに関する考察も行った. 6.システムにかかる負荷が時間と共に変化する場合に適当な, 動的な並行処理方式. これは, ロック単位の大きさを動的に変化させるものと, データ間の関連を動的に変化させるものとがある.
従来の方式とこれらの方式を比較することによって, 考案した方式に長所が多くあることが分かった.

報告書

(3件)
  • 1987 研究成果報告書概要
  • 1986 実績報告書
  • 1985 実績報告書
  • 研究成果

    (12件)

すべて その他

すべて 文献書誌 (12件)

  • [文献書誌] X.Zhong,Y.Kumbayashi: 京都大学数理解析研究所講究録. 625. 186-195 (1987)

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      1987 研究成果報告書概要
  • [文献書誌] Y.Kambayashi,X.Zhong: Proc. of COMPSAC. 554-560 (1987)

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      1987 研究成果報告書概要
  • [文献書誌] Y.Kambayashi: 京都大学数理解析研究所講究録.

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      1987 研究成果報告書概要
  • [文献書誌] 仲興国・上林弥彦: 九州大学工学集報. 61. (1988)

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      1987 研究成果報告書概要
  • [文献書誌] X. Zhong, Y. Kangayashi: "Cancrrency Mechanisms for Metadata and Duta base Data in a Duplucated Database System" Proc, of pre VLDB Symposium. 118-127 (1986)

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      1987 研究成果報告書概要
  • [文献書誌] X. Zhong, Y. Kanbayashi: "A two-phase Locking Mechanism Avoiding Deacllock for Read-write Confict" Memoirs of the Research Institute for Mathematical Science of Kyoto University. 625. 186-195 (1987)

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      1987 研究成果報告書概要
  • [文献書誌] Y.Kanbayashi, X.Zhong: "Controllable Timestamp Ordering and Oriental Timestamp Ordering concurrency Control Mechanisms" Proc. of Compsac. 554-560 (1987)

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      1987 研究成果報告書概要
  • [文献書誌] Y.Kambayashi: "Controllabel Two-phase Locking Mechanisms" Memoirs of the Research Institute for Mathematical Sciemce of Kyoto Uniersity.

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      1987 研究成果報告書概要
  • [文献書誌] 仲興国,上林彌彦: 京都大学数理解析研究所講究録. 591. 111-120 (1986)

    • 関連する報告書
      1986 実績報告書
  • [文献書誌] X.Zhong;Y.Kambayashi: Proc.of pre VLDB Symposium. 118-127 (1986)

    • 関連する報告書
      1986 実績報告書
  • [文献書誌] FOUNDATIONS OF DATA ORGANIZATION. 2. (1985)

    • 関連する報告書
      1985 実績報告書
  • [文献書誌] 電子通信学会誌. 68D-6. (1985)

    • 関連する報告書
      1985 実績報告書

URL: 

公開日: 1987-03-31   更新日: 2016-04-21  

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi