ビットスライス方式に基づく分割シグネチャファイル構成法の提案と評価

渡辺 悟康 (筑波大学 工学研究科),
北川 博之 (筑波大学 電子・情報工学系)


概要

集合は複雑なデータ構造を支援するデータベース中において、頻繁に現れる基本的なデータ構造である。 そのため、複雑なデータを扱う先進的なデータベースシステムでは、集合値を効率良く支援する索引機構が必要となる。 我々は、従来テキスト検索に用いられてきたシグネチャファイルを集合値検索機構として取り上げ、検索コストなど各種のコストの評価を行なってきた。


Design and Evaluation of Partitioned Bit-Sliced Signature Files

N. Watanabe (Doctoral Degree Program in Engineering, University of Tsukuba),
and
H. Kitagawa (Institute of Information Sciences and Electronics, University of Tsukuba)

Abstract

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.

意見・要望がありましたら、
nabe@kde.is.tsukuba.ac.jp
までお願いします。

[BACK]1995年のリストへ戻る
[BACK]リストへ戻る