階層化されたシグネチャファイルを用いた集合値検索方式の検討

集合データは、複雑なデータ構造を支援するデータベース中において、 頻繁に現れる基本的なデータ構造である。 そのため、集合データを用いるようなデータベースシステムでは、集合値を効率良く支援する索引機構が必要となる。 我々は、従来テキスト検索に用いられてきたシグネチャファイルを集合値検索機構として取り上げ、比較的小規模なデータベース上での様々なコスト評価を行なってきた。 しかし、シグネチャファイルを用いた集合値検索には、データオブジェクト数に比例して、検索コストが増加するという問題点がある。
本稿では、シグネチャファイルを階層化することにより、この問題点を解決し、 その有効性を検討する。

Evaluation of Two-level Signature Files as Set-valued Object Retrieval Facilities

Set-valued objects are primitive data objects and often appear in advanced databases which support complex data structures. Therefore, it is necessary for the advanced database system to have access facilities which support set-valued object retrieval efficiently. We have proposed the use of signature files as set-valued retrieval facilities and analized retrieval cost in relatively small databases. However, the cost of set-valued object retrieval with signature files increases in proportion to the number of target objects.
In this paper, we study the use of two-level signature files to solve the problem and evaluate the effectiveness.