高速テキスト検索のためのパトリシアトライ構造化シグネチャファイル

• Item type: SIG Technical Reports(1)
• 公開日: 1997-07-14
• タイトル: 高速テキスト検索のためのパトリシアトライ構造化シグネチャファイル
• タイトル / 言語: en
• タイトル: Patricia Trie Structured Signature File for Full Text Search
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 九州大学大学院システム情報科学研究科
• 著者所属: 九州大学大学院システム情報科学研究科
• 著者所属: 九州大学大学院システム情報科学研究科
• 著者所属(英): en
• 著者所属(英): Graduate School of Information Science and Electrical Engineering, Kyushu University
• 著者所属(英): en
• 著者所属(英): Graduate School of Information Science and Electrical Engineering, Kyushu University
• 著者所属(英): en
• 著者所属(英): Graduate School of Information Science and Electrical Engineering, Kyushu University
• 著者名: 権藤夏男; 金子, 邦彦; 牧之内, 顕文
• 著者名(英): Natsuo, Gondo; Kunihiko, Kaneko; Akifumi, Makinouchi
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 指定されたキーワードを含むようなテキストの検索（全文検索）のためのインデックスは，現在でも重要な研究テーマである．全文検索用インデックスの一種であるシグネチャファイルのサイズ及び全文検索処理コストは，後処理であるフォルスドロップ(false drop)の処理コストを無視すると，検索対象のテキスト数に比例する．シグネチャファイルをビットデータ用探索木の一種であるパトリシアトライ(Patricia Trie)と組み合わせると，我々の実験では，そのサイズは本来のシグネチャファイルとおおよそ同じであり，その全文検索処理コストは，検索対象のテキスト数でなく，検索結果として得られるテキスト数と相関があることが分かった．その結果，多数のテキストを絞り込んで少数のテキストを得るような場合に有効であるとの結論を得た．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: Full-text search is important research issue. Full-text search is to search the documents that contain the specified keyword(s). Signature file is one of the effective indexes for full-text search. The size of signature file and the retrieval cost using signature file increase in proportion to the number of documents in a database. In this paper, we propose a Patricia trie structured signature file. From our experiment, the number of retrieved documents and the retrieval cost using the Patricia trie structured signature file correlates. We conclude that our index is practical when the size of database is large, and the number of retrieved documents is relatively small.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN10112482
• 書誌情報: 情報処理学会研究報告データベースシステム（DBS）; 巻 1997, 号 64(1997-DBS-113), p. 191-196, 発行日 1997-07-14
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会