分割ビットスライストシグネチャファイルの提案と集合値検索への適用

• Item type: Journal(1)
• 公開日: 1996-12-15
• タイトル: 分割ビットスライストシグネチャファイルの提案と集合値検索への適用
• タイトル / 言語: en
• タイトル: Partitioned Bit -Sliced Signature File and Its Application to Set- valued Object Retrieval
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: 論文
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_6501
• 資源タイプ: journal article
• その他タイトル / その他のタイトル: データベース
• 著者所属: 筑波大学工学研究科／NTTデータ通信株式会社
• 著者所属: 筑波大学電子・情報工学系
• 著者所属(英): en
• 著者所属(英): Doctoral Degree Program in Engineering, University of Tsukuba/NTT DATA Corporation
• 著者所属(英): en
• 著者所属(英): Institute of Information Sciences and Electronics, University of Tsukuba
• 著者名: 渡辺, 悟康; 北川, 博之
• 著者名(英): Noriyasu, Watanabe; Hiroyuki, Kitagawa
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 今日 データベースシステムには 文書 画像 音声など多様なデータや複雑な構造を持つデータを効率良く格納し 検索することが求められている. シグネチャファイルは 従来主にテキストデータ検索の効率化を目的として研究開発されてきたが 近年レコード検索 画像検索 集合値検索などへの適用が検討されている. 本論文では シグネチャファイルの検索コストの低減を目的とし 分割シグネチャファイルにおける水平分割の考え方と ビットスライストシグネチャファイルにおける垂直分割の考え方を組み合わせた新しいシグネチャファイル構成法である 分割ビットスライストシグネチャファイルの提案を行う. また 分割ビットスライストシグネチャファイルの検索コスト 更新コストおよび格納コストについて 集合値検索を対象として見積りを行い その有効性を検討する. さらにまた データの挿入 削除が頻繁な動的な環境により適合したビット・スライストクイックフィルタを提案し そのコスト評価をあわせて行う.
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: Modern database systems have to support storage and retrieval of a variety of data objects including documents, image, audio, and so on. The signature file is one of promising access methods to attain efficient manipulation of such data objects. In this paper, we propose new signature file organizations, named Partitioned Bit-Sliced Signature File (P-BSSF), combining the horizontal decomposition scheme of the partitioned signature file and the vertical decomposition scheme of the bit-sliced signature file. We estimate retrieval, update and storage costs for P-BSSF, and shoe that P-BSSF is very effective signature file organization. We also propose Bit-Sliced Quick Filter (BSQF), which is more suitable to dynamic environments where data objects are often inserted and deleted.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN00116647
• 書誌情報: 情報処理学会論文誌; 巻 37, 号 12, p. 2314-2325, 発行日 1996-12-15
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 1882-7764