複数キーワードによる検索の一高速化手法

• Item type: SIG Technical Reports(1)
• 公開日: 1994-11-17
• タイトル: 複数キーワードによる検索の一高速化手法
• タイトル / 言語: en
• タイトル: The Fast Algorithm of Full Text Retrieval for Multiple Keywords
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 徳島大学工学部
• 著者所属: 徳島大学工学部
• 著者所属: 徳島大学工学部
• 著者所属: 徳島大学工学部
• 著者所属(英): en
• 著者所属(英): Faculty of Engneering, The University of Tokushima
• 著者所属(英): en
• 著者所属(英): Faculty of Engneering, The University of Tokushima
• 著者所属(英): en
• 著者所属(英): Faculty of Engneering, The University of Tokushima
• 著者所属(英): en
• 著者所属(英): Faculty of Engneering, The University of Tokushima
• 著者名: 有田, 健; 津田, 和彦; 入口, 浩一; 青江, 順一
• 著者名(英): Takeshi, Arita; Kazuhiko, Tsuda; Hirokazu, Iriguchi; Jun-Ichi, Aoe
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 近年の電子記憶媒体の大容量化に伴って，大容量の文書データから必要とする情報を高速に検索する技法の研究はますます重要になってきた．全文検索法は，特徴ベクトルにより走査対象の文書ブロックを絞り込む手法と，マッチングマシンを構成して源文書を全て探索する手法とに分けられ，後者はキーワードが1個の場合，複数の場合に対して種々の技法が考案されている．しかし，複数キーワードに対する前者の特徴ベクトル拡張手法の研究成果は見あたらない．本研究では，特徴ベクトルを用いた全文検索において，特徴ベクトルの特性に着目し，複数のキーワードを全文検索する際の高速化手法を提案する．本手法により、キーワード数が16から32個の場合で、複数キーワードのパターンマッチングAC(o?Choras)法を使用した場合より約10から17倍高速になることが分かった．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: Text retrieval methods have attracted much interest recently. There are numerous applications involving storage and retrieval of textual data: Electronic office filing, Computerized libraries, Automated law and so on. A well-known and simple approach of searching texts is full text retrieval using signature files, but the method can not apply a finite number of keywords. This paper presents a fast retrieval algorithm for multiple keywords by using characteristic of multiple signatures. The algorithm decreases the number of comparisons between multiple signatures. From the simulation result, it is show that the algorithm presented is from 10 to 17 times faster than the traditional approach for from 16 to 32 multiple keywords.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN10115061
• 書誌情報: 情報処理学会研究報告自然言語処理（NL）; 巻 1994, 号 104(1994-NL-104), p. 47-54, 発行日 1994-11-17
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会