データベースの多様な応用分野に対応可能な関数型並列処理システムSMASH : データ構造および演算の定義系と実行系
スポンサーリンク
概要
- 論文の詳細を見る
データベースに関する研究の進歩にともない,データベース技術の様々な分野への応用が試みられている.多様な分野に対応するために,データベース・システムは,新しい演算および複雑なデータ構造を柔軟に追加する機能を提供する必要がある.また,データベースの応用分野の多様化につれて処理対象のデータ量も増大を続けている.このため,データベース処理の性能の向上は,データベース・システムの実現における主要な課題の一つとなっている.多様化するデータベースの応用分野に対応しようとする場合,対象のデータ構造および演算が固定化できないため,特定のアルゴリズムを対象とした専用アーキテクチャによる直接的な効率向上を図ることが難しい.したがって,我々は,任意のデータ構造および演算を対象とした並列処理技術の適用による高速化を目指している.このような背景に基づき,我々は,データベースの多様な応用分野および知識ベースに柔軟に対応できる並列処理方式および並列処理システムSMASHの設計,実現を行っている.多様な応用分野に対応するための拡張性の支援は,データベースの分野におけるもっとも重要な課題の一つと考えられる.本処理系では,基本演算およびデータ型に関する拡張性の支援により,その解決を試みている.本稿では,SMASHにおけるデータ型の記述,および,それらを処理系で実現するための機能について述べる.
- 社団法人情報処理学会の論文
- 1990-03-14
著者
-
清木 康
筑波大学電子・情報工学系
-
益田 隆司
東京大学大学院理学系研究科情報科学専攻
-
黒沢 貴弘
筑波大学
-
加藤 和彦
東京大学
-
益田 隆司
東京大学 理学部 情報科学科
-
清木 康
筑波大学物理工学系
-
清木 康
筑波大学
-
清木 康
筑波大 電子・情報工学系
関連論文
- ストリーム指向型並列データベース処理を対象とした分散メモリ資源割り当て方式
- ストリーム指向型並列データベース処理における分散メモリ資源割り当て方式
- 関数型並列データベース・システムにおけるメモリ資源割り当て方式
- 関数型並列データベースシステムSMASHにおけるマルチメディア支援のための基本機能の拡張
- 関数型並列データベース・システムの実現と応用
- 関数型計算に基づく並列型データベース・システムの実現方式
- セグメント機構を用いた細粒度保護ドメインの性能分析
- 拡張コンポーネントのためのカーネルによる細粒度軽量保護ドメインの実現 (新しいシステムソフトウェア)
- 細粒度保護ドメインのための多重保護ぺージテープルの提案と実装
- データベースの多様な応用分野に対応可能な関数型並列処理システムSMASH : データ構造および演算の定義系と実行系
- データベースの多様な応用分野を対象とする並列処理システムSMASH : 複雑なデータ構造の支援
- 「マルチメディア情報べース技術の研究」が目指すもの (メディア統合および環境統合のための高機能データベースシステム、および一般)
- 複数のデータベースを対象とする情報検索支援システム
- データベースの多様な応用分野に対応可能な関数型並列処理システムSMASH : CADデータベースへの適用
- データベースの多様な応用分野に対応可能な関数型並列処理システムSMASH : 演繹データベースの並列処理系
- システムXEROにおける高水準データ定義/操作言語
- 並列型データベースシステムSMASHにおける演繹データベースの処理方式
- 分散OS XEROにおけるコンテキストの分散かつ永続的な管理法について
- データベース指向OS XEROにおける複合オブジェクト管理
- 関数型並列データベース・システムの実現と応用
- 拡張可能OSのfail-safe機構
- 細粒度保護ドメインのための多重保護ページテーブルの提案と実装
- OSとアプリケーションの連携による軽量保護ドメインの実現方式
- OSとアプリケーションの連携による軽量保護ドメインの実現方式
- オペレーティング・システム、データベース・システム、プログラミング言語の役割と接点
- SMASHシステムのストリーム処理機構を用いたマルチメディア編集・統合機能の検討
- 分散共有メモリのキャッシュ一貫性制御プロトコルのカスタマイズ
- ユーザスクリプトをカーネル内実行する低オーバヘッドの外部ページャ機構
- ユーザレベルプロトコルのカーネル内実行による大量データ通信の効率的実現
- トランザクション機構を持つLog-Structured File Systemの設計と実装
- ユーザとカーネルの非同期的な協調機構によるスレッド切り替え動作の最適化
- メモリマップに基づく永続オブジェクト管理のためのトランザクション機構
- カスタマイズ機能を持つ分散デバッガーにおけるデバッグ支援機能の設計と実現
- カーネル内のユーザ定義イベントハンドラを用いた外部ページャ機構
- メモリマップされたトランザクションを効率良く実現するためのメモリオブジェクトの枠組
- ユーザが拡張可能なイベント監視機構を持つ分散デバッガの設計と実現
- 分散永続オブジェクト管理システム上のバージョン間衝突の解決
- メモリマップに基づく永続オブジェクト管理のためのトランザクション機構
- 分散ファイルシステムにおける一貫性制御プロトコルのユーザレベルカスタマイズ機構
- 型情報に基づく遅延隠蔽を行うプロセス間通信機構
- 単一ポインタ表現を持つ分散永続ヒープ上のGCの枠組
- 分散協調作業のための一貫性制御プロトコルに基づく分散ファイルシステム
- Lucasオペレーティングシステムにおけるメモリマップ技術を用いたストリーム型プロセス間通信
- RMIにおけるオブジェクト整列化の実行時特化の枠組
- 自律協調システムのための分散オブジェクトの共有機構
- 1P-11 分散プロセスを一括管理するプロセスマネージャの実装
- 2N-4 遠隔メソッド起動におけるシリアライズの最適化の一手法
- TRaP-RPC:分散透明な遠隔ポインタの効率的な実現法について
- 1.5 並列および分散応用を対象とした分散型OS ReSC (日本におけるオペレーティングシステム研究の動向)
- 軽量プロセスを利用する応用プログラムの開発と性能評価の支援
- 仮想プロセッサを支援するオペレーティング・システム・カーネルの構成法
- 分散処理環境に適したプロセス・サーバと並列シェルの実現
- オブジェクトの堆積に適したRPCスタブ生成器
- 並列プログラムを対象とした軽量プロセスの実現方式
- 分散型オペレーティング・システムにおけるオブジェクトの堆積
- 並列・分散処理環境を対象としたOSReSCにおける分散オプティマイザ
- ReSC : 並列アプリケーションのためのオペレーティング・システム
- データベースの多様な応用分野を対象とする並列処理システムSMASH : メモリ資源割り当ての計算方式の実現
- 意味の数学モデルによる画像データベース探索方式とその学習機構
- 意味の数学モデルによる意味的画像探索方式とその学習機構
- 意味の数学モデルによる意味的画像探索方式とその学習機構
- 素焼きを用いた気体拡散現象の教材化 : 定性実験およびパソコンによる実験計測
- 3. 理科教材におけるパソコン計測とシミュレーション : 気体拡散現象を例として
- 意味の数学モデルにおける意味的連想処理のための自動学習機構
- 意味の数学モデルによる高速な意味的連想処理方式
- オペレーティングシステム、データベースシステム、プログラミング言語の役割と接点
- 複数データベースを対象とする検索支援システムの構成
- 91-26 永続的プログラミング・システムAGNAの実現における並列性の抽出
- 5. 演繹データベース演算処理方式 (演繹データベース)
- 意味の数学モデルによる意味的連想処理方式と学習機構
- データベース指向OS XEROにおける永続的キャッシング技術
- 緩い一貫性に基づいたグループウェアのための共有オブジェクト空間の実装
- 84-5 関係データベース演算の並列処理アルゴリズム
- 日本の風土でのソフトウェア研究
- Lucasオペレーティングシステムにおける分散ファイルシステムと分散共有メモリの融合
- ストリーム指向型関係演算処理におけるバッファ資源割り当ての計算方式
- 関係演算のストリーム指向型並列処理における動的資源割当て方式
- 広域分散ファイルシステムにおける2次サーバの有効性と限界
- 二次サーバを活用した広域分散ファイルシステムAria
- 異なるネットワーク間を移動する計算機のための分散ファイルシステム
- 64ビットアドレス空間上の協調作業を指向したオペレーティングシステムLucas
- オペレーティングシステムLucasにおける64ビットアドレス空間の管理
- OODB上のデータを扱う永続化可能なGUIのためのツールキット
- データベース指向OS XEROのデータベースシステム実現モデル
- データベース処理を指向した分散OS XEROの永続オブジェクト管理
- データベース処理を指向した分散オペレーティング・システムXEROの設計
- 分散サーバによるネットワークファイルシステムの研究
- 意味の数学モデルとメタデータベースシステムへの応用(数値計算アルゴリズムの現状と展望II)
- 情報探索および知識発見のための意味的連想検索方式
- データベース処理を指向した分散OS XEROにおけるスレッドの動的ロード機構
- システムXEROにおけるプロセス間大量データ通信機能
- 関数型計算モデルのデータベース処理への適用 (関数型プログラミングとその応用)
- 特集「関数型プログラミングとその応用」の編集にあたって
- 関係演算のストリーム指向型並列処理における資源割り当て方式
- An Implementation Scheme for Relational Database Operation Systems based on Demand-Driven Pipeline Processing Concepts
- 84-36 関係データベースの問合せ処理向き並列パイプライン・プロセッサ
- マルチメディア・データベースシステムの編集・統合系の設計と実装
- マルチメディア・データベースを対象としたシステム・アーキテクチャの検討
- MINIXオペレーティングシステムの32ビット系ワークステーションへの移植