集合シグネチャによるコレクションオブジェクトの問合せ処理

複合オブジェクトを対象としたデータベースでは, 集合, マルチセット, リス トなどのコレクションオブジェクトを効率的, かつ柔軟に扱えるような枠組み が求められている. 本稿では, 筆者らが提案し研究を進めてきた集合シグネチャファイルの手法を 一般化し, マルチセット, リストなどのさまざまなコレクションオブジェクト の検索について適用可能な索引手法とそれを用いた問合せ処理の枠組みを提案 する. 集合シグネチャファイルのファイル構造自体をコレクション型として記述し, 集合シグネチャファイルを用いた問合せ処理をコレクション型の枠組みの中で とらえ, さまざまなコレクションオブジェクトの検索を統一的かつフォーマル に記述する.

A Framework for Query Processing of Collection Objects with Set-based Signature Files

Database systems supporting complex objects require efficient and flexible manipulation facilities for collection objects (e.g., set, bag, list). In this paper, we generalize the notion of {\em set-based signature files} -- retrieval methods for set-valued objects --, and propose a unified framework to retrieve various kinds of collection objects. Set-based signature files themselves are specified as collection types, and queries concerning collection objects are translated into queries over set-based signature files as collection objects. Query processing for collection objects is formally described using a collection-oriented algebra and calculus.

1995年のリストへ戻る
リストへ戻る