コレクションオブジェクトを支援するオブジェクトマネジャの問合せ処理

概要

論文の詳細を見る
オブジェクト指向データベース(OODB)などの複合オブジェクトを対象としたデータベースでは、集合、マルチセット、リストなどのさまざまなコレクションオブジェクトを統一的に、かつ効率的に扱いたいという要求がある。近年、データベースプログラミング言語の研究分野において、このような要求をもとにコレクション型(collection type)、あるいはバルクデータ型(bulk data type)などと呼ばれる、コレクションオブジェクトのための言語の構成手法に関する議論が行われている。このようなコレクション型の枠組みをOODBなどについてこれまで研究されてきた問合せ処理方式と統合し、問合せの最適化の形式化や実行処理をの効率化を行なおうとする研究も進められている。一方、石川らはこれまで、テキスト検索の分野で一般的な索引手法であるシグネチャファイル(signature file)の手法を、包含関係(⊇)などによる集合データの検索に利用することを提案し、シグネチャファイルの物理的構成法や性能の評価などを行ってきた。また、集合値シグネチャファイルの概念を一般化し、コレクションオブジェクトに対する索引として活用することを、5)において提案した。5)では、Fegarasらが提案したコレクション型の枠組みに基づいて、集合シグネチャファイルのファイル構造や、集合シグネチャファイルを用いた問合せ処理の記述を試み、コレクションオブジェクトの問合せ処理に対する一般化について検討した。本研究では、5)の研究をもとに、コレクションオブジェクトに関する問合せ処理を効率的に支援するオブジェクトマネジャの設計と実装を行う。本稿では特に、オブジェクトマネジャにおける問合せ処理の部分に焦点を当て、主に問合せ処理の流れについて述べる。
1995-09-20

コレクションオブジェクトを支援するオブジェクトマネジャの問合せ処理

スポンサーリンク

概要

著者

関連論文

スポンサーリンク