n-gram型大規模全文検索方式の開発 : インクリメンタル型n-gramインデクス方式

スポンサーリンク

概要

論文の詳細を見る
パソコン等の普及に伴い、それらによって作成される電子化文書が急増している。また、特許公報も電子化され、全文検索対象のデータベース(DB)は大規模となる一方である。そのため、このような大規模DBを対象とした場合でも、所望の文書を高速に探し出すことができる全文検索システムへのニーズが高まっている。今回、n文字の連続する文字列(n-gram)に対するインデクスを用いて検索を行うn-gramインデクス方式において、検索時間の長大化と総インデクス容量の巨大化という相反する問題点を解決する方法を検討した。その結果、インデクス容量が大きいn-gramのみ、その長さを動的に拡張するインクリメンタル型n-gramインデクス方式を開発することができた。本稿では、その基本方式と評価結果について報告する。
一般社団法人情報処理学会の論文
1996-09-04

著者

関連論文

もっと見る

スポンサーリンク