シグネチャファイルによる集合値検索のコスト評価
スポンサーリンク
概要
- 論文の詳細を見る
集合データは基本的なデータ構造であり,複合オブジェクトの部分構造としても頻繁に現れる.このため,集合値に関する検索条件を効率よく支援する索引機構は,高度な応用分野を対象としたデータベースシステムにおいて重要なものとなる.筆者らは,従来テキスト検索で用いられてきたシグネチャファイルを集合値検索に適用することを提案し,コスト評価,および効率的な問い合わせ処理方式などについて議論を行なってきた.これまでの議論は比較的小規模のデータベースを対象としてきたが,本論文ではその議論をさらにすすめ,中規模のデータベースにおけるシグネチャファイルのコスト評価を行なう.シグネチャファイルの構成手法としてはビットスライストシグネチャファイル(bit-sliced signature file, BSSF)を対象とし,入れ子型インデックス(nested index)との比較を行なう.中規模のデータベースにも対応できるよう,従来のコストモデルを拡張し,検索コスト,記憶コスト,更新コストを評価する.また,ビットスライストシグネチャファイルを圧縮した場合のコストについても考察を行ない,圧縮を用いたシグネチャファイルが,中規模のデータベースにおける集合値検索機構として有望であることを示す.
- 1993-07-21
論文 | ランダム
- 日本の高齢者における歯の健康状態と受診率および医療費との関連性
- マウスガードの歯および歯周組織への効果 : 第2報 マウスガード材の違いが及ぼす影響
- 試験直後にフィードバックを行わないOSCEの評価者アンケートによる評価
- 試作 Hydroxyapatite の材料学的検討 : 第2報 生体安全性について
- 試作 Hydroxyapatite の材料学的検討 : 第1報 加熱処理効果および物性について