集合は複雑なデータ構造を支援するデータベース中において、頻繁に現れる基本的なデータ構造である。 そのため、複雑なデータを扱う先進的なデータベースシステムでは、集合値を効率良く支援する索引機構が必要となる。 我々は、従来テキスト検索に用いられてきたシグネチャファイルを集合値検索機構として取り上げ、検索コストなど各種のコストの評価を行なってきた。
Sets 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 evaluated retrieval, update and storage costs.
In this paper, we propose new partitioned signature file organizations, named it Partitioned Bit-Sliced Signature File (P-BSSF) and Bit-Sliced Quick Filter (BSQF), based on the bit-sliced scheme to decrease the retrieval cost. We estimate retrieval, update and storage costs for the proposed organizations, and evaluate their effectiveness.