集合値検索を対象とした分割シグネチャファイル構成法の検討

集合データは、複雑なデータ構造を支援するデータベース中において、頻繁に現れる基本的なデータ構造である。 そのため、集合データを用いるようなデータベースシステムでは、集合値を効率良く支援する索引機構が必要となる。
我々は、従来テキスト検索に用いられてきたシグネチャファイルを集合値検索機構として取り上げ、検索コストなど様々なコストの評価を行なってきた。
本稿では、検索コストの低減を目的とした、新しいシグネチャファイル構成法であるビットスライストクイックフィルタの提案を行なう。 また、提案する方法の検索コストについて見積りを行ない、その有効性を検討する。

Evaluation of Partitioned Signature Files for Set-valued Object Retrieval

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 analyzed retrieval cost.
In this paper, we propose a new partitioned signature file organization, named the Bit-Sliced Quick Filter, to decrease the retrieval cost. We estimate retrieval cost for proposed method, and evaluate the effectiveness.