シグネチャファイルによる集合値検索のコスト評価
スポンサーリンク
概要
- 論文の詳細を見る
集合データは基本的なデータ構造であり,複合オブジェクトの部分構造としても頻繁に現れる.このため,集合値に関する検索条件を効率よく支援する索引機構は,高度な応用分野を対象としたデータベースシステムにおいて重要なものとなる.筆者らは,従来テキスト検索で用いられてきたシグネチャファイルを集合値検索に適用することを提案し,コスト評価,および効率的な問い合わせ処理方式などについて議論を行なってきた.これまでの議論は比較的小規模のデータベースを対象としてきたが,本論文ではその議論をさらにすすめ,中規模のデータベースにおけるシグネチャファイルのコスト評価を行なう.シグネチャファイルの構成手法としてはビットスライストシグネチャファイル(bit-sliced signature file, BSSF)を対象とし,入れ子型インデックス(nested index)との比較を行なう.中規模のデータベースにも対応できるよう,従来のコストモデルを拡張し,検索コスト,記憶コスト,更新コストを評価する.また,ビットスライストシグネチャファイルを圧縮した場合のコストについても考察を行ない,圧縮を用いたシグネチャファイルが,中規模のデータベースにおける集合値検索機構として有望であることを示す.
- 1993-07-21
論文 | ランダム
- A Study of Depletion Policies for Perishable Commodities
- 交叉透析法に関する研究
- Elemental Compositions of High-Energy Ions Produced by Magnetosonic Waves in Quiescent Plasmas
- E11 問題の再定式化における数学観の影響について(E 問題解決分科会)
- 世代GC方式におけるキャッシュを意識した殿堂入り時期調節手法の提案