ストリーム指向型関係演算処理におけるバッファ資源割り当ての計算方式
スポンサーリンク
概要
- 論文の詳細を見る
データベースや知識ベースを対象とする問い合わせの処理においては,問い合わせを構成する演算群への計算機資源(プロセッサ資源およびバッファ資源)の割り当てが処理効率に大きな影響を与える.我々は,関係データベースヘの問い合わせの処理方式として,ストリーム指向型関係演算処理方式を提案しているこの処理方式の有効性を引き出すためには,計算機資源の割り当てが重要である.本論文では,ストリーム指向型関係演算処理方式の有効性を引き出すためのバッファ資源の最適な割り当てを決める新しい計算方法を提案する.この方法により,任意の構造の問い合わせに対して,最適なバッファ資源割り当てを必ず決定することが可能となる.この方法は,問い合わせ処理に要する計算回数,問い合わせ処理に要するI/O処理回数,あるいは,両者を考慮した計算量を最小にするバッファ資源割り当てを決定する場合に用いることができるので,適用範囲が広い.
- 一般社団法人情報処理学会の論文
- 1988-08-15
著者
関連論文
- ストリーム指向型並列データベース処理を対象とした分散メモリ資源割り当て方式
- ストリーム指向型並列データベース処理における分散メモリ資源割り当て方式
- 関数型並列データベース・システムにおけるメモリ資源割り当て方式
- 関数型並列データベースシステムSMASHにおけるマルチメディア支援のための基本機能の拡張
- 関数型並列データベース・システムの実現と応用
- 関数型計算に基づく並列型データベース・システムの実現方式
- データベースの多様な応用分野に対応可能な関数型並列処理システムSMASH : データ構造および演算の定義系と実行系
- データベースの多様な応用分野を対象とする並列処理システムSMASH : 複雑なデータ構造の支援
- 「マルチメディア情報べース技術の研究」が目指すもの (メディア統合および環境統合のための高機能データベースシステム、および一般)
- 複数のデータベースを対象とする情報検索支援システム
- データベースの多様な応用分野に対応可能な関数型並列処理システムSMASH : CADデータベースへの適用
- データベースの多様な応用分野に対応可能な関数型並列処理システムSMASH : 演繹データベースの並列処理系
- 高階遠隔手続き呼出しに基づいたC言語について (分散オペレーティングシステム)
- 遠隔手続き呼び出しに基づいた分散C言語について
- 並列型データベースシステムSMASHにおける演繹データベースの処理方式
- 開放的分散オペレーティングシステムXEROの設計
- 関数型並列データベース・システムの実現と応用
- プロセス・ネットワークによる分散型オペレーティング・システムの性能に関する考察
- オペレーティング・システム、データベース・システム、プログラミング言語の役割と接点
- SMASHシステムのストリーム処理機構を用いたマルチメディア編集・統合機能の検討
- 分散OS XEROにおける複合オブジェクトに基づいたファイルシステムについて
- 1.5 並列および分散応用を対象とした分散型OS ReSC (日本におけるオペレーティングシステム研究の動向)
- 軽量プロセスを利用する応用プログラムの開発と性能評価の支援
- 仮想プロセッサを支援するオペレーティング・システム・カーネルの構成法
- 分散処理環境に適したプロセス・サーバと並列シェルの実現
- オブジェクトの堆積に適したRPCスタブ生成器
- 並列プログラムを対象とした軽量プロセスの実現方式
- 分散型オペレーティング・システムにおけるオブジェクトの堆積
- 並列・分散処理環境を対象としたOSReSCにおける分散オプティマイザ
- ReSC : 並列アプリケーションのためのオペレーティング・システム
- データベースの多様な応用分野を対象とする並列処理システムSMASH : メモリ資源割り当ての計算方式の実現
- 意味の数学モデルによる画像データベース探索方式とその学習機構
- 意味の数学モデルによる意味的画像探索方式とその学習機構
- 意味の数学モデルによる意味的画像探索方式とその学習機構
- 意味の数学モデルにおける意味的連想処理のための自動学習機構
- 意味の数学モデルによる高速な意味的連想処理方式
- オペレーティングシステム、データベースシステム、プログラミング言語の役割と接点
- 複数データベースを対象とする検索支援システムの構成
- 91-26 永続的プログラミング・システムAGNAの実現における並列性の抽出
- 5. 演繹データベース演算処理方式 (演繹データベース)
- 意味の数学モデルによる意味的連想処理方式と学習機構
- オブジェクト指向データベースにおける継承機構に基づいたビューについて
- 84-5 関係データベース演算の並列処理アルゴリズム
- ストリーム指向型関係演算処理におけるバッファ資源割り当ての計算方式
- 関係演算のストリーム指向型並列処理における動的資源割当て方式
- HyperText Transfer Protocol による協調的なメールシステムの研究
- 意味の数学モデルとメタデータベースシステムへの応用(数値計算アルゴリズムの現状と展望II)
- 情報探索および知識発見のための意味的連想検索方式
- 分散OS XEROにおける協調処理のためのトランザクション機構の検討
- 関数型計算モデルのデータベース処理への適用 (関数型プログラミングとその応用)
- 特集「関数型プログラミングとその応用」の編集にあたって
- 関係演算のストリーム指向型並列処理における資源割り当て方式
- An Implementation Scheme for Relational Database Operation Systems based on Demand-Driven Pipeline Processing Concepts
- 84-36 関係データベースの問合せ処理向き並列パイプライン・プロセッサ
- マルチメディア・データベースシステムの編集・統合系の設計と実装
- マルチメディア・データベースを対象としたシステム・アーキテクチャの検討