関係演算のストリーム指向型並列処理における動的資源割当て方式
スポンサーリンク
概要
- 論文の詳細を見る
関係データベースの基本演算である関係演算の並列処理方式として,我々はスルリーム指向型関係演算処理方式を提案している.この方式を並列処理システム上で実現する場合の重要な課題は,計算機資源の割当て方法である.本論文では,データベースに関する統計情報が提供されていないために問い合わせ処理の開始前にバッファ資源の最適な割当てを行うことが困難である場合,および,バッファ資源量が実行時に動的に変化する場合において,ストリーム指向型関係演算処理方式の効果を引き出すための動的資源割当て方式を提案する.問い合わせを構成する各関係演算に割り当てられるバッファ資源量が実行時に動的に増加する場合に関係演算処理を継続して行うために,動的資源割当て方式においては,ストリーム指向型関係演算処理方式における関係演算処理アルゴリズムが拡張されるまた,動的資源割当て方式を適用するために必要となる統計情の予測,および,動的資源割当ての適用時点の決定を行うための指針を示す.そして,動的資源割当て方式を用いて実際の問い合わせ処理を行った実験の結果を示し,本方式の有効性について考察を行う.
- 一般社団法人情報処理学会の論文
- 1988-07-15
著者
関連論文
- ストリーム指向型並列データベース処理を対象とした分散メモリ資源割り当て方式
- ストリーム指向型並列データベース処理における分散メモリ資源割り当て方式
- 関数型並列データベース・システムにおけるメモリ資源割り当て方式
- 関数型並列データベースシステムSMASHにおけるマルチメディア支援のための基本機能の拡張
- 関数型並列データベース・システムの実現と応用
- 関数型計算に基づく並列型データベース・システムの実現方式
- データベースの多様な応用分野に対応可能な関数型並列処理システムSMASH : データ構造および演算の定義系と実行系
- データベースの多様な応用分野を対象とする並列処理システムSMASH : 複雑なデータ構造の支援
- 「マルチメディア情報べース技術の研究」が目指すもの (メディア統合および環境統合のための高機能データベースシステム、および一般)
- 複数のデータベースを対象とする情報検索支援システム
- データベースの多様な応用分野に対応可能な関数型並列処理システムSMASH : CADデータベースへの適用
- データベースの多様な応用分野に対応可能な関数型並列処理システムSMASH : 演繹データベースの並列処理系
- 並列型データベースシステムSMASHにおける演繹データベースの処理方式
- 関数型並列データベース・システムの実現と応用
- オペレーティング・システム、データベース・システム、プログラミング言語の役割と接点
- SMASHシステムのストリーム処理機構を用いたマルチメディア編集・統合機能の検討
- 1.5 並列および分散応用を対象とした分散型OS ReSC (日本におけるオペレーティングシステム研究の動向)
- 軽量プロセスを利用する応用プログラムの開発と性能評価の支援
- 仮想プロセッサを支援するオペレーティング・システム・カーネルの構成法
- 分散処理環境に適したプロセス・サーバと並列シェルの実現
- オブジェクトの堆積に適したRPCスタブ生成器
- 並列プログラムを対象とした軽量プロセスの実現方式
- 分散型オペレーティング・システムにおけるオブジェクトの堆積
- 並列・分散処理環境を対象としたOSReSCにおける分散オプティマイザ
- ReSC : 並列アプリケーションのためのオペレーティング・システム
- データベースの多様な応用分野を対象とする並列処理システムSMASH : メモリ資源割り当ての計算方式の実現
- 意味の数学モデルによる画像データベース探索方式とその学習機構
- 意味の数学モデルによる意味的画像探索方式とその学習機構
- 意味の数学モデルによる意味的画像探索方式とその学習機構
- 意味の数学モデルにおける意味的連想処理のための自動学習機構
- 意味の数学モデルによる高速な意味的連想処理方式
- オペレーティングシステム、データベースシステム、プログラミング言語の役割と接点
- 複数データベースを対象とする検索支援システムの構成
- 91-26 永続的プログラミング・システムAGNAの実現における並列性の抽出
- 5. 演繹データベース演算処理方式 (演繹データベース)
- 意味の数学モデルによる意味的連想処理方式と学習機構
- 原始プログラムの構造を利用した局所参照モデルの実現と評価
- 84-5 関係データベース演算の並列処理アルゴリズム
- ストリーム指向型関係演算処理におけるバッファ資源割り当ての計算方式
- 関係演算のストリーム指向型並列処理における動的資源割当て方式
- 対象指向アクセスを支援するデータベース管理システム : CAD への応用
- 仮想記憶システムにおけるプログラム動作モデルの一提案
- 4. システム技術 4.2 分散型オペレーティング・システム (分散処理技術)
- 意味の数学モデルとメタデータベースシステムへの応用(数値計算アルゴリズムの現状と展望II)
- 情報探索および知識発見のための意味的連想検索方式
- 関数型計算モデルのデータベース処理への適用 (関数型プログラミングとその応用)
- 特集「関数型プログラミングとその応用」の編集にあたって
- 関係演算のストリーム指向型並列処理における資源割り当て方式
- An Implementation Scheme for Relational Database Operation Systems based on Demand-Driven Pipeline Processing Concepts
- 84-36 関係データベースの問合せ処理向き並列パイプライン・プロセッサ
- プロセス切り換え機構の高速化に関する提案
- オペレーティング・システムの構造記述に関する一試み
- マルチメディア・データベースシステムの編集・統合系の設計と実装
- マルチメディア・データベースを対象としたシステム・アーキテクチャの検討
- フェイズの移動特性に適応する記憶管理方式の提案