シグネチャファイルによる集合値検索のコスト評価

• Item type: Journal(1)
• 公開日: 1995-02-15
• タイトル: シグネチャファイルによる集合値検索のコスト評価
• タイトル / 言語: en
• タイトル: Cost Evaluation of Set - valued Object Retrieval with Signature Files
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: 論文
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_6501
• 資源タイプ: journal article
• その他タイトル / その他のタイトル: データベース
• 著者所属: 奈良先端科学技術大学院大学情報科学研究科
• 著者所属: 筑波大学電子・情報工学系
• 著者所属: 筑波大学電子・情報工学系
• 著者所属(英): en
• 著者所属(英): Graduate Institute of Information Science, Nara Institute of Science and Technology
• 著者所属(英): en
• 著者所属(英): Institute of Information Sciences and Electronics, University of Tsukuba
• 著者所属(英): en
• 著者所属(英): Institute of Information Sciences and Electronics, University of Tsukuba
• 著者名: 石川, 佳治; 北川, 博之; 大保信夫
• 著者名(英): Yoshiharu, Ishikawa; Hiroyuki, Kitagawa; Nobuo, Ohbo
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 集合データは基本的なデータ構造であり、複合オブジェクトの部分構造としても頻繁に現れる。このため、集合値に関する検索条件を効率的に支援する索引機構は、先進的な応用分野を対象としたデータベースシステムにおいて重要なものとなる。筆者らは、テキスト検索で従来用いられてきたシグネチャファイルの手法を集合値検索に適用することを提案し、比較的小規模のデータベースを想定し、コスト評価や効率的な間い合わせ処理方式などの検討を行ってきた。本論文では、中規模データベースに対するシグネチャファイルの有用性の評価を行う・シグネチャファイルの構成手法としては、ビットスライストシグネチャファイル（bit-sliced signature file，BSSF）を対象とし、入れ子型インデックス（nested index）を比較の対象とする。中規模アータベースにおける検索コスト・記憶コスト・更新コストの評価を行い、小規模データベースにおける評価結果と比較する。また、中規模データベースにおけるシグネチャファイルの性能向上のためには、ビットスライストシグネチャファイルに圧縮を用いることが有効であると考え、ファイル圧縮時のコストについても評価を行い、その有効性を示す。
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN00116647
• 書誌情報: 情報処理学会論文誌; 巻 36, 号 2, p. 383-395, 発行日 1995-02-15
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 1882-7764