| 研究概要 |
本年度は,種々の関連する複合オブジェクトクラス上の複数検索パスを対象として張られた複数索引相互間の関連やインタラクションに着眼して,索引操作の時間・空間コストを削減するための方式を設計して評価を行うことを目的としている.この目的のために,今年度は以下の3点の成果を得た.
(1)複合オブジェクト索引を水平および垂直にクラスタリングし,水平方向の並列性とパイプライン並列性が導入できる方式を考察し,その索引操作アルゴリズムを提案した.インデックス方式として,分割・並列化に適したマルチインデックス方式を採用した.マルチインデックスの検索には2種類のハッシュジョインベースの技法を用いており,索引操作の効率を解析的に評価したところ、並列処理の効果により良好な結果が得られた.
(2)索引の検索と更新が混在して生起するような環境において,ロッキングの範囲を最小限に抑制することを目的として,並列処理が可能な複合オブジェクトに対する索引の分散管理システムを設計し,シミュレーションによりその効果を確認した.
(3)AND,OR,NOT論理演算で結合された複合パス式の検索条件を効率よく並列処理して,高速に検索する手法を提案し,非共有,メッセージ送信型の超並列計算機においてシステムの実装を行った.評価の結果,有効性を確認した.
以上の成果に基づいて,次年度は応用システムの構築に取り組む予定である.
|
