集合値検索を対象とした分割シグネチャファイル構成法の検討
スポンサーリンク
概要
- 論文の詳細を見る
シグネチャファイルはテキスト検索を対象とした索引機構として提案され、レコード検索や集合値検索への応用が研究されている。一方、シグネチャファイルの構成法もSequential Signature File(SSF)、Bit-Sliced Signature File(BSSF)、Quick Filter等が提案されている。本稿では、シグネチャファイルによる検索コストの低減を目的とし、Quick FilterとBSSFを融合した新しいシグネチャファイル構成法であるBit-Sliced Quick Filter(BSQF)を提案する。また、集合値検索を対象としてBSQFによる検索コスト、及び格納コストについて見積りを行ない、その有効性を検討する。
- 一般社団法人情報処理学会の論文
- 1995-03-15
著者
関連論文
- 時制オブジェクトデータベースシステムにおける履歴情報アクセスの研究
- 時制オブジェクト管理システムにおける履歴管理機構の設計と実装
- WWWコンテンツ一貫性管理のためのリンク更新機構(Web(1))(「夏のデータベースワークショップ(DBWS2003)」一般)
- 例示操作に基づくXQuery推論系
- 筑波大学における高度IT人材育成のための実践的ソフトウェア開発専修プログラム
- 協調能動型データベースシステム技術の研究に向けて (メディア統合および環境統合のための高機能データベースシステム、および一般)
- CAD応用を支援するオブジェクト指向データベースシステム
- 例示操作によるWebサイト構築支援ツールの実装
- 化学グラフデータベースシステムの設計と構築
- 衛星画像とWeb情報の統合的な利活用手法の提案(e-ScienceとData Intensive Science,e-ScienceとData Intensive Science及び一般)
- 構造化文書の部分構造検索のための索引方式の設計と評価
- P2P環境におけるシグネチャを用いたオブジェクト検索方式
- 分割ビットスライストシグネチャファイルの提案と集合値検索への適用
- 分割シグネチャファイル構成法とそれに基づく効率的検索手法の提案と評価
- ビットスライス方式に基づく分割シグネチャファイル構成法の提案と評価
- 集合値検索を対象とした分割シグネチャファイル構成法の検討
- 階層化されたシグネチャファイルを用いた集合値検索方式の検討
- 配信型情報源統合環境における情報配信のためのルール生成
- 位置情報に基づく情報提供のための情報統合手法について
- 情報源固有の制約を考慮した配信型情報源統合方式