(57)【特許請求の範囲】
【請求項１】
文書データを格納する文書データ格納手段と、
ブロック化閾値以下の文書単位毎にＮ−ｇｒａｍに関連する位置情報を格納するＮ−ｇｒａｍ位置情報ブロックが登録される位置情報と、上記Ｎ−ｇｒａｍ位置情報ブロックが格納される上記位置情報内の位置を示すＮ−ｇｒａｍ位置情報ブロック格納位置が登録される管理情報とから構成されたＮ文字索引を格納するＮ文字索引格納手段と、
登録対象文書が上記文書データとして登録されると、上記ブロック化閾値以下の文書単位毎に上記Ｎ−ｇｒａｍ位置情報ブロック及び上記Ｎ−ｇｒａｍ位置情報ブロック格納位置を上記Ｎ文字索引中に順次登録するとともに、検索キーワードが与えられると、上記Ｎ文字索引における管理情報中のＮ−ｇｒａｍ位置情報ブロック格納位置を参照し、上記検索キーワードのＮ−ｇｒａｍに関連するＮ−ｇｒａｍ位置情報ブロックを上記位置情報から記憶領域へ順次読み出して上記検索キーワードの照合処理を行い、上記照合処理による検索結果を出力する文書管理手段とを備えた文書検索装置。
【請求項２】
Ｎ文字索引格納手段を複数備え、
上記各Ｎ文字索引格納手段は、ブロック化閾値以下の文書単位毎に全てのＮ−ｇｒａｍに対するＮ−ｇｒａｍ位置情報ブロックをまとめた位置情報ブロックを複数結合してなる位置情報ブロックセットをそれぞれ格納し、
文書管理手段は、上記位置情報ブロックセットを上記Ｎ文字索引格納手段の数だけ形成するとともに、上記複数のＮ文字索引格納手段から位置情報ブロック中のＮ−ｇｒａｍ位置情報ブロックを並列に順次読み出すことを特徴とする請求項１記載の文書検索装置。
【請求項３】
Ｎ文字索引格納手段を複数備え、
上記各Ｎ文字索引格納手段は、ブロック化閾値以下の文書単位毎に全てのＮ−ｇｒａｍに対するＮ−ｇｒａｍ位置情報ブロックをまとめた位置情報ブロックを複数結合してなる位置情報ブロックセットをそれぞれ格納し、
文書管理手段は、上記複数のＮ文字索引格納手段から上記位置情報ブロック格納位置中のＮ−ｇｒａｍ位置情報格納位置を並列に順次読み出すことを特徴とする請求項１記載の文書検索装置。
【請求項４】
Ｎ文字索引は、追加登録された登録対象文書の一時管理情報および一時位置情報が作成される一時ブロック化Ｎ文字索引と、登録済みの上記登録対象文書の固定管理情報および固定位置情報が作成された固定ブロック化Ｎ文字索引とからなり、
文書管理手段は、上記一時ブロック化Ｎ文字索引を用いた検索結果と、上記固定ブロック化Ｎ文字索引を用いた検索結果とを合せて出力することを特徴とする請求項１記載の文書検索装置。
【請求項５】
文書管理手段は、一時ブロック化Ｎ文字索引の一時管理情報および一時位置情報を固定ブロック化Ｎ文字索引の固定管理情報および固定位置情報へブロック化閾値以下の文書単位毎にそれぞれ順次追加することを特徴とする請求項４記載の文書検索装置。
【請求項６】
文書管理手段は、一時ブロック化Ｎ文字索引の一時管理情報および一時位置情報をそれぞれ複数個結合してから固定ブロック化Ｎ文字索引の固定位置情報および固定管理情報へ追加することを特徴とする請求項４記載の文書検索装置。
【請求項７】
Ｎ文字索引を格納するＮ文字索引格納手段と、検索キーワードのＮ−ｇｒａｍに関連する位置情報を上記Ｎ文字索引から読み出して照合処理し、上記検索キーワードの検索処理結果を出力する文書管理手段を備えた文書検索装置の文書検索方法において、
上記Ｎ文字索引が、ブロック化閾値以下の文書単位毎にＮ−ｇｒａｍに関連する位置情報を格納するＮ−ｇｒａｍ位置情報ブロックが登録される位置情報と、上記Ｎ−ｇｒａｍ位置情報ブロックが格納される上記位置情報内の位置を示すＮ−ｇｒａｍ位置情報ブロック格納位置が登録される管理情報とから構成され、
上記文書管理手段が、上記検索キーワードが与えられると、上記Ｎ文字索引における管理情報中のＮ−ｇｒａｍ位置情報ブロック格納位置を参照して、上記検索キーワードのＮ−ｇｒａｍに関連するＮ−ｇｒａｍ位置情報ブロックを上記位置情報から記憶領域へ順次読み出して上記検索キーワードの照合処理を行い、上記照合処理による検索結果を出力することを特徴とする文書検索方法。
【請求項８】
文書データを格納する文書データ格納手段と、
ブロック化閾値以下の文書単位毎にＮ−ｇｒａｍに関連する位置情報を格納するＮ−ｇｒａｍ位置情報ブロックが登録される位置情報と、上記Ｎ−ｇｒａｍ位置情報ブロックが格納される上記位置情報内の位置を示すＮ−ｇｒａｍ位置情報ブロック格納位置が登録される管理情報とから構成されたＮ文字索引を格納するＮ文字索引格納手段と、
登録対象文書が上記文書データとして登録されると、上記ブロック化閾値以下の文書単位毎に上記Ｎ−ｇｒａｍ位置情報ブロック及び上記Ｎ−ｇｒａｍ位置情報ブロック格納位置を上記Ｎ文字索引中に順次登録するとともに、検索キーワードが与えられると、上記Ｎ文字索引における管理情報中のＮ−ｇｒａｍ位置情報ブロック格納位置を参照し、上記検索キーワードのＮ−ｇｒａｍに関連するＮ−ｇｒａｍ位置情報ブロックを上記位置情報から記憶領域へ順次読み出して上記検索キーワードの照合処理を行い、上記照合処理による検索結果を出力する文書管理手段としてコンピュータを機能させる文書検索プログラム。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
この発明は、Ｎ−ｇｒａｍを索引単位として文書データのＮ文字索引を作成し、検索キーワードとして指定された文字列をＮ文字索引を使って文書データ中から検索する文書検索装置、文書検索方法および文書検索プログラムに係るものである。
【０００２】
【従来の技術】
文書データを対象として検索キーワードに指定された文字列を検索する場合、検索の高速化を図るために、文書の登録時に索引（インデックス）を作成する方法が知られている。索引の一例は、文字種別毎にその出現する位置に関する情報を、あるいは連続するＮ文字の組合せに対して作成する方法であり、これをＮ文字索引あるいはＮ−ｇｒａｍ索引と呼ぶ。なお、Ｎは１以上の整数である。
【０００３】
Ｎ文字索引を用いた文書検索方法としては、例えば、「ｎ−ｇｒａｍ索引を用いた効率的な文書検索法」（電子情報通信学会論文誌  Ｄ−Ｉ，Ｖｏｌ．Ｊ８２−Ｄ−Ｉ  Ｎｏ．１  ｐｐ．１２１−１２９，１９９９年１月）に開示された方法が知られている。
【０００４】
図１３は従来の文書検索装置で作成されたＮ文字索引の構成例を示す図であり、Ｎ＝２，すなわち２文字索引あるいは２−ｇｒａｍ索引（ｂｉ−ｇｒａｍ索引）の場合を示している。
【０００５】
図１３において、１０１はＮ文字索引であり、管理情報１０２と、位置情報１０３とから成る。１０５ａ〜１０５ｃはそれぞれＮ−ｇｒａｍに関連するＮ−ｇｒａｍ位置情報ブロック、１０４ａ〜１０４ｃはそれぞれＮ−ｇｒａｍ位置情報ブロック１０５ａ〜１０５ｃの位置情報１０３内の格納位置（オフセット）を格納するＮ−ｇｒａｍ位置情報ブロック格納位置、１０６ａ，１０６ｂはそれぞれ検索処理時にＮ−ｇｒａｍ位置情報ブロック１０５ａ〜１０５ｃの内容を格納するバッファである。
【０００６】
図１４は位置情報１０３の構成例を示す図である。
図１４において、１０７ａ〜１０７ｃは文書位置情報であり、単一の文書内におけるＮ−ｇｒａｍの出現位置を示す。文書位置情報１０７において、１０８は文書番号であり、文書を一意に識別する番号である。１０９は出現回数であり、該当文書内のＮ−ｇｒａｍの出現回数を示す。１１０ａ〜１１０ｄは出現位置であり、該当文書内のＮ−ｇｒａｍの出現位置を文書先頭からの文字数によって表す。出現位置１１０ａ〜１１０ｄは出現回数１０９の数だけ繰り返される。
【０００７】
図１５は登録対象文書１１１の一例を示す図であり、先頭から４文字目に「携帯電話」という文字列を含んでいる。
【０００８】
図１６は従来の文書検索装置の動作を説明するための図であり、バッファ１０６ａ，１０６ｂに対してＮ−ｇｒａｍ位置情報ブロック１０５ａ〜１０５ｃのサイズが大きい場合を示している。
【０００９】
図１６において、１０１は従来のＮ文字索引であり、管理情報１０２と、位置情報１０３とから成る。１０５ａ〜１０５ｃは２文字の組、すなわちＮ−ｇｒａｍに関連するＮ−ｇｒａｍ位置情報ブロックである。１０４ａ〜１０４ｃはそれぞれＮ−ｇｒａｍ位置情報ブロック１０５ａ〜１０５ｃの位置情報１０３内の格納位置（オフセット）を格納するＮ−ｇｒａｍ位置情報ブロック格納位置、１０６ａ，１０６ｂはそれぞれＮ−ｇｒａｍ位置情報ブロック１０５ａ〜１０５ｃの内容を格納するバッファである。
【００１０】
１１２ａ〜１１２ｃはＮ−ｇｒａｍ位置情報ブロック１０５ａの一部となるＮ−ｇｒａｍ位置情報サブブロックであり、そのサイズはバッファ１０６ａのサイズと等しいかまたは小さい。１１２ｄ〜１１２ｇはＮ−ｇｒａｍ位置情報ブロック１０５ｂの一部となるＮ−ｇｒａｍ位置情報サブブロックであり、そのサイズはバッファ１０６ｂのサイズと等しいかまたは小さい。
【００１１】
図１５に示した登録対象文書１１１中の１文字目に「携帯電話」という文字列が含まれる場合を例にして、文書の登録処理時におけるＮ文字索引１０１の更新動作を説明する。
登録対象文書１１１の登録を行なうと、不図示の文書管理システムによって、「携帯電話」を構成するＮ−ｇｒａｍである「携帯」、「帯電」、「電話」が順次抽出されていく。
【００１２】
「携帯」は登録対象文書１１１の１文字目に出現している。すなわち、その出現位置は１となるので、「携帯」に関連付けられるＮ−ｇｒａｍ位置情報ブロック１０５ａに文書位置情報１０７ａを追加し、その文書番号１０８として登録対象文書１１１の文書番号を設定し、その出現回数１０９を１だけ増やし、出現位置１１０ａに値１を追加する。
【００１３】
同様に、「帯電」、「電話」の出現位置はそれぞれ２，３となり、「帯電」、「電話」にそれぞれ関連付けられる各Ｎ−ｇｒａｍ位置情報ブロック１０５ｂ，１０５ｃに文書位置情報１０７ｂ，１０７ｃを追加し、その出現回数１０９を１だけ増やし、出現位置１１０に出現位置として値２，３を追加する。
以下、登録対象文書１１１に含まれる全てのＮ−ｇｒａｍに対して同様の処理を行なうことによって、Ｎ文字索引１０１の更新が行なわれる。
【００１４】
続いて、検索キーワードとして「携帯電話」が指定された場合を例に検索処理時の動作を説明する。
不図示の文書管理システムは検索キーワード中に含まれるＮ−ｇｒａｍを抽出し、そのＮ−ｇｒａｍに関連するＮ−ｇｒａｍ位置情報ブロック１０５を読み出す。この例においては、「携帯」、「電話」に関連付けられたＮ−ｇｒａｍ位置情報ブロック１０５ａ，１０５ｃをバッファ１０６ａ，１０６ｂに読み出す。
【００１５】
次いで、読み出されたＮ−ｇｒａｍ位置情報ブロック１０５ａ，１０５ｃに含まれる出現位置１１０を調べ、Ｎ−ｇｒａｍ「携帯」の出現位置に２を加えた出現位置を持つＮ−ｇｒａｍ「電話」の出現位置が存在するかどうかを調べ、もしも存在する場合はその文書番号１０８を抽出し、文書番号１０８を検索結果とする。
【００１６】
登録される文書の量が大きくなると、その中に含まれるＮ−ｇｒａｍの量も大きくなるため、読み出す必要のあるＮ−ｇｒａｍ位置情報ブロック１０５が大きくなる。Ｎ文字索引１０１のサイズは元文書のサイズと同等程度以上となる場合が多いので、Ｎ文字索引１０１はディスク装置に格納されることが多く、Ｎ文字索引１０１の位置情報１０３はコンピュータの主記憶上に確保されたバッファ１０６へディスク装置から一度読み出して処理されるのが一般的である。
【００１７】
しかしながら、Ｎ−ｇｒａｍ位置情報ブロック１０５を処理するコンピュータの主記憶容量には物理的な限界があるため、読み出したＮ−ｇｒａｍ位置情報ブロック１０５を格納するバッファ１０６のサイズにも限界がある。Ｎ−ｇｒａｍ位置情報ブロック１０５のサイズがバッファ１０６のサイズを超える場合、バッファ１０６に対する入出力を分割する必要がある。このような入出力の分割が必要な場合を図１６で説明する。
【００１８】
図１６の例では、Ｎ−ｇｒａｍ位置情報ブロック１０５ａのサイズがバッファ１０６ａのサイズを超えており、また、Ｎ−ｇｒａｍ位置情報ブロック１０５ｃのサイズがバッファ１０６ｂのサイズを超えている。このような場合、Ｎ−ｇｒａｍ位置情報ブロック１０５ａ，１０５ｃを一度に読み出すことができないため、Ｎ−ｇｒａｍ位置情報ブロック１０５ａからバッファ１０６ａに格納可能なサイズだけ読み出し、次いで、Ｎ−ｇｒａｍ位置情報ブロック１０５ｃからバッファ１０６ｂに格納可能なサイズだけ読み出すという操作を繰り返す。
【００１９】
つまり、このような読み出し操作の結果、例えばＮ−ｇｒａｍ位置情報サブブロック１１２ａ，１１２ｄ，１１２ｅ，１１２ｂ，１１２ｆ，１１２ｃ，１１２ｇがディスク装置から順次読み出されるようになる。この順序で読み出しを行なう場合の読み出し動作とシーク動作とを次の図１７に示す。
【００２０】
図１７は従来の文書検索装置の課題を説明するための図であり、検索処理時における位置情報１０３の読み出し動作とシーク動作とを示している。
図１７のように、従来の文書検索装置では、登録対象文書１１１の量に応じて大きくなったＮ−ｇｒａｍ位置情報ブロック１０５がバッファ１０６のサイズを超えると、ディスク装置上の離散した位置にあるＮ−ｇｒａｍ位置情報ブロック１０５ａ，１０５ｃからＮ−ｇｒａｍ位置情報サブブロック１１２ａ〜１１２ｇを交互に読み出す必要が生じるため、ディスク装置上のヘッドの移動（シーク）距離が長くなる。
【００２１】
一般に、ディスク装置のアクセス特性として、物理的に連続しているセクタのアクセス効率は高く、物理的に離散しているセクタのアクセス効率は低い。従来の文書検索装置では、登録対象文書１１１の量が大きくなるとディスク装置上のヘッド移動距離が長くなってしまうため、データ転送速度が低下し、検索速度の低下を招いてしまう。
【００２２】
【発明が解決しようとする課題】
従来の文書検索装置は以上のように構成されているので、登録される文書の量が大きくなると、ディスク装置上のヘッド移動距離が長くなり、検索速度の低下を招いてしまうという課題があった。
【００２３】
この発明は上記のような課題を解決するためになされたものであり、大規模な量の文書を検索する場合に、ディスク装置上のヘッド移動距離を短くしてＮ文字索引を効率的に読み出し、検索速度の低下を防止することが可能な文書検索装置、文書検索方法および文書検索プログラムを提供することを目的とする。
【００２４】
また、この発明は、複数のディスク装置を用いて、Ｎ文字索引の位置情報を並列に読み出し、検索速度をより一層向上することが可能な文書検索装置、文書検索方法および文書検索プログラムを提供することを目的とする。
【００２５】
さらに、この発明は、複数のディスク装置を用いて、Ｎ文字索引の管理情報を並列に読み出し、検索速度をより一層向上することが可能な文書検索装置、文書検索方法および文書検索プログラムを提供することを目的とする。
【００２６】
さらに、この発明は、Ｎ文字索引を読み出す際の入力単位を最適に保つことにより、検索速度をより一層向上することが可能な文書検索装置、文書検索方法および文書検索プログラムを提供することを目的とする。
【００２８】
この発明に係る文書検索装置は、文書データを格納する文書データ格納手段と、ブロック化閾値以下の文書単位毎にＮ−ｇｒａｍに関連する位置情報を格納するＮ−ｇｒａｍ位置情報ブロックが登録される位置情報と、上記Ｎ−ｇｒａｍ位置情報ブロックが格納される上記位置情報内の位置を示すＮ−ｇｒａｍ位置情報ブロック格納位置が登録される管理情報とから構成されたＮ文字索引を格納するＮ文字索引格納手段と、登録対象文書が上記文書データとして登録されると、上記ブロック化閾値以下の文書単位毎に上記Ｎ−ｇｒａｍ位置情報ブロック及び上記Ｎ−ｇｒａｍ位置情報ブロック格納位置を上記Ｎ文字索引中に順次登録するとともに、検索キーワードが与えられると、上記Ｎ文字索引における管理情報中のＮ−ｇｒａｍ位置情報ブロック格納位置を参照し、上記検索キーワードのＮ−ｇｒａｍに関連するＮ−ｇｒａｍ位置情報ブロックを上記位置情報から記憶領域へ順次読み出して上記検索キーワードの照合処理を行い、上記照合処理による検索結果を出力する文書管理手段とを備えるものである。
【００２９】
この発明に係る文書検索装置は、Ｎ文字索引格納手段を複数備え、上記各Ｎ文字索引格納手段は、ブロック化閾値以下の文書単位毎に全てのＮ−ｇｒａｍに対するＮ−ｇｒａｍ位置情報ブロックをまとめた位置情報ブロックを複数結合してなる位置情報ブロックセットをそれぞれ格納し、文書管理手段が、上記位置情報ブロックセットを上記Ｎ文字索引格納手段の数だけ形成するとともに、上記複数のＮ文字索引格納手段から位置情報ブロック中のＮ−ｇｒａｍ位置情報ブロックを並列に順次読み出すようにしたものである。
【００３０】
この発明に係る文書検索装置は、Ｎ文字索引格納手段を複数備え、上記各Ｎ文字索引格納手段は、ブロック化閾値以下の文書単位毎に全てのＮ−ｇｒａｍに対するＮ−ｇｒａｍ位置情報ブロックをまとめた位置情報ブロックを複数結合してなる位置情報ブロックセットをそれぞれ格納し、文書管理手段が、上記複数のＮ文字索引格納手段から上記位置情報ブロック格納位置中のＮ−ｇｒａｍ位置情報格納位置を並列に順次読み出すようにしたものである。
【００３１】
この発明に係る文書検索装置は、追加登録された登録対象文書の一時管理情報および一時位置情報が作成される一時ブロック化Ｎ文字索引と、登録済みの登録対象文書の固定管理情報および固定位置情報が作成された固定ブロック化Ｎ文字索引とにＮ文字索引を分割するとともに、一時ブロック化Ｎ文字索引を用いた検索結果と、固定ブロック化Ｎ文字索引を用いた検索結果とを合せて文書管理手段が出力するようにしたものである。
【００３２】
この発明に係る文書検索装置は、一時ブロック化Ｎ文字索引の一時管理情報および一時位置情報を固定ブロック化Ｎ文字索引の固定管理情報および固定位置情報へブロック化閾値以下の文書単位毎に文書管理手段がそれぞれ順次追加するようにしたものである。
【００３３】
この発明に係る文書検索装置は、一時ブロック化Ｎ文字索引の一時管理情報および一時位置情報をそれぞれ複数個結合してから固定ブロック化Ｎ文字索引の固定位置情報および固定管理情報へ文書管理手段が追加するようにしたものである。
【００３４】
この発明に係る文書検索方法は、Ｎ文字索引を格納するＮ文字索引格納手段と、検索キーワードのＮ−ｇｒａｍに関連する位置情報を上記Ｎ文字索引から読み出して照合処理し、上記検索キーワードの検索処理結果を出力する文書管理手段を備えた文書検索装置の文書検索方法において、上記Ｎ文字索引が、ブロック化閾値以下の文書単位毎にＮ−ｇｒａｍに関連する位置情報を格納するＮ−ｇｒａｍ位置情報ブロックが登録される位置情報と、上記Ｎ−ｇｒａｍ位置情報ブロックが格納される上記位置情報内の位置を示すＮ−ｇｒａｍ位置情報ブロック格納位置が登録される管理情報とから構成され、上記文書管理手段が、上記検索キーワードが与えられると、上記Ｎ文字索引における管理情報中のＮ−ｇｒａｍ位置情報ブロック格納位置を参照して、上記検索キーワードのＮ−ｇｒａｍに関連するＮ−ｇｒａｍ位置情報ブロックを上記位置情報から記憶領域へ順次読み出して上記検索キーワードの照合処理を行い、上記照合処理による検索結果を出力するようにしたものである。
【００３５】
この発明に係る文書検索プログラムは、文書データを格納する文書データ格納手段と、ブロック化閾値以下の文書単位毎にＮ−ｇｒａｍに関連する位置情報を格納するＮ−ｇｒａｍ位置情報ブロックが登録される位置情報と、上記Ｎ−ｇｒａｍ位置情報ブロックが格納される上記位置情報内の位置を示すＮ−ｇｒａｍ位置情報ブロック格納位置が登録される管理情報とから構成されたＮ文字索引を格納するＮ文字索引格納手段と、登録対象文書が上記文書データとして登録されると、上記ブロック化閾値以下の文書単位毎に上記Ｎ−ｇｒａｍ位置情報ブロック及び上記Ｎ−ｇｒａｍ位置情報ブロック格納位置を上記Ｎ文字索引中に順次登録するとともに、検索キーワードが与えられると、上記Ｎ文字索引における管理情報中のＮ−ｇｒａｍ位置情報ブロック格納位置を参照し、上記検索キーワードのＮ−ｇｒａｍに関連するＮ−ｇｒａｍ位置情報ブロックを上記位置情報から記憶領域へ順次読み出して上記検索キーワードの照合処理を行い、上記照合処理による検索結果を出力する文書管理手段としてコンピュータを機能させるものである。
【００３６】
【発明の実施の形態】
以下、この発明の実施の一形態を説明する。
実施の形態１．
図１はこの発明の実施の形態１による文書検索装置で作成されたブロック化Ｎ文字索引の構成例を示す図である。
図１において、１はブロック化Ｎ文字索引であり、管理情報２と、位置情報３とから成る。７ａ〜７ｉはそれぞれ既定の文書番号の範囲におけるＮ−ｇｒａｍに関連する位置情報を格納するＮ−ｇｒａｍ位置情報ブロックである。５ａ〜５ｃはそれぞれ位置情報ブロックであり、全てのＮ−ｇｒａｍに対するＮ−ｇｒａｍ位置情報ブロック７ａ〜７ｃ，７ｄ〜７ｆ，７ｇ〜７ｉを結合したものである。
【００３７】
６ａ〜６ｉはそれぞれＮ−ｇｒａｍ位置情報ブロック７ａ〜７ｉのＮ−ｇｒａｍ位置情報ブロック格納位置であり、Ｎ−ｇｒａｍ位置情報ブロック７ａ〜７ｉが格納されている位置情報３内の位置を示している。４ａ〜４ｃはそれぞれ位置情報ブロック５ａ〜５ｃの位置情報ブロック格納位置であり、位置情報３において位置情報ブロック５ａ〜５ｃが格納されている位置を示す。４’ａ〜４’ｃはそれぞれブロック内文書数（文書単位）であり、位置情報ブロック５ａ〜５ｃに格納されている文書数を示すものである。
【００３８】
図２は位置情報３の構成例を示す図である。
図２において、８ａ〜８ｃは文書位置情報である。９は文書番号である。１０は出現回数であり、該当文書内のＮ−ｇｒａｍの出現回数を示す。１１ａ〜１１ｄは出現位置であり、該当文書内のＮ−ｇｒａｍの出現する位置を文書先頭からの文字数によって表す。出現位置１１ａ〜１１ｄは出現回数１０の数だけ繰り返される。
【００３９】
図３はこの発明の実施の形態１による文書検索装置の登録処理時の構成を示す図である。また、図４はこの発明の実施の形態１による文書検索装置の登録処理動作を示すフローチャートである。
図３において、１２は登録された文書データ、１３ａはディスク装置（文書データ格納手段）であり、文書データ１２を格納する。１３ｂはディスク装置（Ｎ文字索引格納手段）であり、ブロック化Ｎ文字索引１を格納する。１４は文書管理システム（文書管理手段）、１５は登録対象文書である。
【００４０】
登録処理動作について次に説明する。
図３に示すように、文書管理システム１４に対して登録対象文書１５を登録すると、登録対象文書１５はディスク装置１３ａの文書データ１２に追加され、ブロック化Ｎ文字索引１の更新が行なわれる。例として、図１５の場合と同様に、登録対象文書１５の中の４文字目に「携帯電話」という文字列が含まれるものとする。
【００４１】
図４において、登録されている最後の位置情報ブロック５に対応するブロック内文書数４’をまず取得する（ステップＳＴ１）。このブロック内文書数４’があらかじめ定めた閾値（ブロック化閾値）を超える場合は（ステップＳＴ２でＹＥＳ）ステップＳＴ３へと移行し、空の位置情報ブロック格納位置４を新規生成して管理情報２の末尾に追加し、新規生成した位置情報ブロック格納位置４のブロック内文書数４’を１に初期化する（ステップＳＴ３）。ここで、閾値は登録対象文書１５のサイズ、バッファのサイズに応じて任意に定めることができる。
【００４２】
続いて、現在位置を登録対象文書１５の先頭に位置づける（ステップＳＴ４）。次いで、登録対象文書１５内の現在位置のＮ−ｇｒａｍ，すなわち「携帯」を抽出し、最後の位置情報ブロック５ｃ内の「携帯」のＮ−ｇｒａｍ位置情報ブロック７ｇに追加する（ステップＳＴ５）。そして、現在位置を次の文字に移してから（ステップＳＴ６）現在位置が文書末尾かどうかの判定をし（ステップＳＴ７）、末尾でない場合には（ステップＳＴ７でＮＯ）ステップＳＴ５へ戻って、Ｎ−ｇｒａｍ「帯電」を抽出して対応するＮ−ｇｒａｍ位置情報ブロック７ｈに追加する。
【００４３】
以下同様に、現在位置を次の文字に移してＮ−ｇｒａｍ「電話」を抽出し、対応するＮ−ｇｒａｍ位置情報ブロック７ｉに追加する。現在位置が登録対象文書１５の末尾に達するまで（ステップＳＴ７でＹＥＳ）、ステップＳＴ５〜ステップＳＴ６を行なうことにより、一件の登録対象文書１５を登録する際のブロック化Ｎ文字索引１の更新を行なうことができる。
【００４４】
図４に示す手順を繰り返すことにより、複数の登録対象文書１５の登録を行なうことができる。図４に示される手順により、登録される文書の数が一定数（閾値）を超える毎に新たな位置情報ブロック５を生成し、位置情報ブロック格納位置４と、Ｎ−ｇｒａｍ位置情報ブロック格納位置６と、Ｎ−ｇｒａｍ位置情報ブロック７とが生成される。
【００４５】
続いて、検索処理動作について説明する。
図５はこの発明の実施の形態１による文書検索装置の検索処理時の構成を示す図であり、図３と同一符号は同一または相当する構成である。図５中、符号１６は文書管理システム１４が備えるバッファ（記憶領域）である。また、図６はこの発明の実施の形態１による文書検索装置の検索処理動作を示すフローチャートである。
【００４６】
図５に示すように、ユーザからの検索要求、つまり検索キーワードが文書管理システム１４へ与えられると、文書管理システム１４はブロック化Ｎ文字索引１を検索して検索結果をユーザへ出力する。
【００４７】
図６において、まず、検索結果を初期状態として空にする（ステップＳＴ１１）。次いで、検索キーワードからブロック読み出しに用いるＮ−ｇｒａｍを抽出する（ステップＳＴ１２）。例として、検索キーワードとして「携帯電話」が与えられた場合を示す。従来の技術と同様に、文書管理システム１４は検索キーワード中に含まれるＮ−ｇｒａｍとして、「携帯」、「電話」を抽出する。
【００４８】
次に、現在の位置情報ブロックを先頭の位置情報ブロック５ａとする（ステップＳＴ１３）。さらに、現在の位置情報ブロックに対応する位置情報ブロック格納位置４内の、選択されたＮ−ｇｒａｍに関連するＮ−ｇｒａｍ位置情報ブロック格納位置６から、選択されたＮ−ｇｒａｍに関連するブロックの格納位置を得る（ステップＳＴ１４）。
【００４９】
得られた格納位置を用いて、現在の位置情報ブロック５ａから、選択されたＮ−ｇｒａｍに関連するＮ−ｇｒａｍ位置情報、すなわちＮ−ｇｒａｍ位置情報７ａおよびＮ−ｇｒａｍ位置情報７ｃをバッファ１６ａ，１６ｂにそれぞれ読み出す（ステップＳＴ１５）。
【００５０】
次いで、バッファ１６ａ，１６ｂに含まれる出現位置１１を調べ、照合処理を行なう。照合処理は、従来の技術と同様の方法により行なうことができ、バッファ１６ａに含まれるＮ−ｇｒａｍ「携帯」の出現位置１１に２を加えた出現位置１１がバッファ１６ｂに含まれるＮ−ｇｒａｍ「電話」の出現位置１１に含まれるかどうかを調べ、もしも存在する場合はその全ての組み合わせに対して文書番号９を抽出し、抽出された文書番号９の集合を検索結果に加えることによって行なうことができる（ステップＳＴ１６）。
【００５１】
さらに、現在の位置情報ブロックを次の位置情報ブロック５ｂに進め（ステップＳＴ１７）、全ての位置情報ブロック５を処理するまでステップＳＴ１４〜ステップＳＴ１７を繰り返す（ステップＳＴ１８）。この例では、位置情報ブロック５ａ，５ｂ，５ｃについてステップＳＴ１４〜ステップＳＴ１７を行なう。
【００５２】
図７はこの発明の実施の形態１による文書検索装置の効果を説明するための図であり、ブロック化Ｎ文字索引１を格納したディスク装置１３ｂに対する検索処理時の読み出し動作・シーク動作を示している。
図７では、Ｎ−ｇｒａｍ位置情報ブロック７ａ，７ｃ，７ｄ，７ｆ，７ｇ，７ｉがこの順序で読み出されるようになっており、これらは位置情報３の中でも同じ順序で配置されているため、ブロック間を一方向に移動する。
【００５３】
すなわち、この実施の形態１では、登録された文書の量が大きくなった場合でも、Ｎ−ｇｒａｍ位置情報のサイズ２をバッファ１６よりも小さく保つことができるため、ディスク装置１３ｂのヘッドの移動（シーク）が一方向に行われるようになる。このため、ブロック化Ｎ文字索引１をディスク装置１３ｂに格納すると、従来のＮ−ｇｒａｍ索引１０１の場合よりも、ディスク装置１３ｂのヘッドの移動（シーク）距離を短くすることができる。
【００５４】
以上のように、この実施の形態１によれば、登録対象文書１５が文書データ１２として登録されると、あらかじめ定めた閾値以下のブロック内文書数４’毎にＮ−ｇｒａｍ位置情報ブロック７およびＮ−ｇｒａｍ位置情報ブロック格納位置６を文書管理システムがブロック化Ｎ文字索引１中に順次作成するとともに、検索キーワードが与えられると、検索キーワードのＮ−ｇｒａｍに関連するＮ−ｇｒａｍ位置情報ブロック７を文書管理システム１４がバッファ１６へ順次読み出すようにしたので、Ｎ−ｇｒａｍ位置情報ブロック７を読み出す際のディスク装置１３ｂのヘッド移動距離を短くできるようになり、検索速度の低下を防止できるという効果が得られる。
【００５５】
なお、この実施の形態１においては、あらかじめ定めた閾値を文書数が超えた場合に新たな位置情報ブロック５を生成するものとしたが、文書数でなく、文字数や文書のサイズなど、文書の量に応じて変化する値を閾値として用いても良く、同様の効果が得られる。
【００５６】
実施の形態２．
実施の形態１では位置情報３を単一であるとしたが、位置情報３を分割するようにしても良い。
【００５７】
図８はこの発明の実施の形態２による文書検索装置で作成されたブロック化Ｎ文字索引１の構成例を示す図である。
図８において、１はブロック化Ｎ文字索引であり、管理情報２と、位置情報３とから成る。５ａ〜５ｆは位置情報ブロック、１７ａ〜１７ｃは位置情報ブロックセット、４ａ〜４ｆは位置情報ブロック格納位置である。
【００５８】
この実施の形態２では、複数の位置情報ブロック５を結合して所定数の位置情報ブロックセット１７を形成する。図８に示す例では、位置情報ブロック５ａ，５ｄ，…を結合して位置情報ブロックセット１７ａを形成し、位置情報ブロック５ｂ，５ｅ，…を結合して位置情報ブロックセット１７ｂを形成し、位置情報ブロック５ｃ，５ｆ，…を結合して位置情報ブロックセット１７ｃを形成する。
【００５９】
位置情報ブロックセット１７ａ，１７ｂ，１７ｃをそれぞれ別個のディスク装置に格納することにより、位置情報ブロック５に含まれるＮ−ｇｒａｍ位置情報ブロック７の読み出しを並列に行なうことが可能になり、検索速度がさらに向上する。
【００６０】
以上のように、この実施の形態２によれば、複数の位置情報ブロック５を結合して位置情報ブロックセット１７を所定数だけ形成するとともに、ディスク装置１３ｂを所定数だけ設け、所定数の位置情報ブロックセット１７を所定数のディスク装置１３ｂにそれぞれ格納し、複数のディスク装置１３ｂから位置情報ブロック５中のＮ−ｇｒａｍ位置情報ブロック７を文書管理システム１４が並列に順次読み出すようにしたので、検索速度をより一層向上できるという効果が得られる。
【００６１】
なお、図８に示した例では位置情報ブロック５を位置情報ブロックセット１７に対してラウンドロビン方式で対応づけたが、ハッシュなどの任意の対応付けが可能であり、同様の効果を奏する。
【００６２】
実施の形態３．
実施の形態１では管理情報２は単一であるとしたが、管理情報２を分割するようにしても良い。
【００６３】
図９はこの発明の実施の形態３による文書検索装置で作成されたブロック化Ｎ文字索引１を示す図であり、実施の形態１における管理情報２を複数に分割したものである。
図９において、１はブロック化Ｎ文字索引であり、管理情報２と、位置情報３とから成る。５ａ〜５ｆは位置情報ブロック、１７は位置情報ブロックセット、４ａ〜４ｆは位置情報ブロック格納位置、１８ａ〜１８ｃは位置情報ブロック格納位置セットである。
【００６４】
この実施の形態３では、複数の位置情報ブロック格納位置４を結合した所定数の位置情報ブロック格納位置セット１８を異なるディスク装置上に格納するようにしている。図９の例では、位置情報ブロック格納位置セット１８ａ〜１８ｃをそれぞれ別個のディスク装置に格納することにより、位置情報ブロック格納位置４ａ〜４ｆの読み出しを並列に行なうことが可能になる。
【００６５】
以上のように、この実施の形態３によれば、複数の位置情報ブロック格納位置４を結合して位置情報ブロック格納位置セット１８を所定数だけ形成するとともに、ディスク装置１３ｂを所定数だけ設け、所定数の位置情報ブロック格納位置セット１８を所定数のディスク装置１３ｂにそれぞれ格納し、複数のディスク装置１３ｂから位置情報ブロック格納位置４中のＮ−ｇｒａｍ位置情報ブロック格納位置６を文書管理システム１４が並列に順次読み出すようにしたので、検索速度をより一層向上できるという効果が得られる。
【００６６】
なお、図９に示した例では位置情報ブロック格納位置４を位置情報ブロック格納位置セット１８に対してラウンドロビン方式で対応づけたが、ハッシュなどの任意の対応付けが可能である。
【００６７】
なお、実施の形態２による位置情報３の分割と、この実施の形態３による管理情報２の分割とをともに備えた文書検索装置を構成するようにしても良く、検索速度の低下をさらに防止できる。
【００６８】
実施の形態４．
図１０はこの発明の実施の形態４による文書検索装置で作成されたブロック化Ｎ文字索引１の構成例を示す図である。
図１０のブロック化Ｎ文字索引１は、実施の形態１のブロック化Ｎ文字索引１を固定ブロック化Ｎ文字索引１９と一時ブロック化Ｎ文字索引２０とに分割し、また、位置情報３を固定位置情報２１と一時位置情報２２とに分割し、さらに、管理情報２を固定管理情報２３と一時管理情報２４とに分割したものである。固定ブロック化Ｎ文字索引１９および一時ブロック化Ｎ文字索引２０は実施の形態１の図１に図示したブロック化Ｎ文字索引１と同じ構成を持っており、また、固定管理情報２３と一時管理情報２４とは実施の形態１の図１に示した管理情報２と同じ構成を持っている。
【００６９】
実施の形態１では、新規の文書を追加登録する際に、最後のＮ−ｇｒａｍ位置情報ブロックの更新を行なう必要があった。一般に更新処理は書き込み中のエラーに対応するための処理が複雑化してしまうことが多い。この実施の形態４では、Ｎ文字索引に対する更新処理を必要とせず、追加および削除操作だけによって文書の追加登録を行なうことができるようにしている。
【００７０】
この実施の形態４における追加登録処理について説明する。
実施の形態４においては、登録対象文書１５が登録される際にはブロック化Ｎ文字索引１を構成する一時ブロック化Ｎ文字索引２０の部分だけが更新され、固定ブロック化Ｎ文字索引１９は不変である。
【００７１】
複数文書の追加登録処理は次の図１１のようになる。
図１１はこの発明の実施の形態４による文書検索装置の複数文書の登録処理動作を示すフローチャートである。
まず、空の位置情報ブロック格納位置４を生成し、ブロック内文書数４’を１とし、一時ブロック化Ｎ文字索引２０の管理情報２の末尾に追加する。また、空の位置情報ブロック５を生成し、一時ブロック化Ｎ文字索引２０の位置情報３の末尾に追加する（ステップＳＴ２１）。
【００７２】
次いで、現在位置を登録対象文書１５の先頭とする（ステップＳＴ２２）さらに、登録対象文書１５の現在位置の２−ｇｒａｍを抽出し、対応するＮ−ｇｒａｍ位置情報ブロック７に追加し（ステップＳＴ２３）、現在位置を次の文字に進める（ステップＳＴ２４）。現在位置が文書の末尾に達し、全ての文字を処理するまで、ステップＳＴ２３〜ステップＳＴ２４を繰り返す（ステップＳＴ２５）。
そして、登録対象とする複数の文書の全てを登録するまで、ステップＳＴ２２〜ステップＳＴ２５を繰り返す（ステップＳＴ２６〜ステップＳＴ２７）。
【００７３】
次に検索処理動作について説明する。
固定ブロック化Ｎ文字索引１９と一時ブロック化Ｎ文字索引２０とのそれぞれについて、図６に示した手順にしたがって検索処理を行ない、それぞれ検索結果を得る。これらの検索結果を合わせたものを検索結果とすることにより、検索の処理を行なうことができる。
【００７４】
また、この実施の形態４において、一時ブロック化Ｎ文字索引２０に登録された内容を固定ブロック化Ｎ文字索引１９へ移動させるという再編成処理を行なっても良い。
【００７５】
再編成手順を次の図１２によって示す。
図１２はこの発明の実施の形態４による文書検索装置の再編成処理動作を示すフローチャートである。
まず、現在の位置情報ブロックを一時ブロック化Ｎ文字索引２０の先頭の位置情報ブロックとする（ステップＳＴ３１）。次いで、一時ブロック化Ｎ文字索引２０の先頭の位置情報ブロック３を読み出す（ステップＳＴ３２）。
【００７６】
さらに、読み出した位置情報ブロックの内容を固定ブロック化Ｎ文字索引１９に追加する（ステップＳＴ３３）。追加手順は図１１に示した一時ブロック化Ｎ文字索引２０に対する登録手順を、固定ブロック化Ｎ文字索引１９に読み替えることによって実現できる。一時ブロック化Ｎ文字索引２０の全ての位置情報ブロック３を処理するまで、ステップＳＴ３２〜ステップＳＴ３３を繰り返す（ステップＳＴ３４）。
【００７７】
一時ブロック化Ｎ文字索引２０の全ての位置情報ブロック３を処理したら、一時ブロック化Ｎ文字索引２０を空にする（ステップＳＴ３５）。
【００７８】
以上のように、この実施の形態４によれば、追加登録された登録対象文書１５の一時管理情報２４および一時位置情報２２が作成される一時ブロック化Ｎ文字索引２０と、登録済みの登録対象文書の固定管理情報２３および固定位置情報２１が作成された固定ブロック化Ｎ文字索引１９とにブロック化Ｎ文字索引１を分割するとともに、一時ブロック化Ｎ文字索引２０を用いた検索結果と、固定ブロック化Ｎ文字索引１９を用いた検索結果とを合せて文書管理システム１４が出力するようにしたので、固定ブロック化Ｎ文字索引１９に対する更新処理を必要とすることなく、追加および削除操作だけによって文書を追加登録できるという効果が得られる。
【００７９】
また、この実施の形態４によれば、一時ブロック化Ｎ文字索引２０の一時管理情報２４および一時位置情報２２を固定ブロック化Ｎ文字索引１９の固定管理情報２３および固定位置情報２１へブロック化閾値以下の文書単位毎に文書管理システム１４がそれぞれ順次追加するようにしたので、追加および削除操作だけで追加登録した文書のブロック化Ｎ文字索引１を再編成できるという効果が得られる。
【００８０】
実施の形態５．
実施の形態４の再編成手順においては、一つの一時ブロック化Ｎ文字索引２０の位置情報ブロックを読み出す毎に固定ブロック化Ｎ文字索引１９への追加を行なったが、複数の一時ブロック化Ｎ文字索引２０を結合して、固定ブロック化Ｎ文字索引１９への追加を一回で行なっても良い。
【００８１】
また、複数の一時ブロック化Ｎ文字索引２０を結合する際には、検索処理時のバッファサイズがＢ，検索キーワードに含まれる文字数Ｋに基づいて固定ブロック化Ｎ文字索引１９への追加単位を決めても良い。
【００８２】
追加単位の決定方法の一例としては、検索処理時のバッファサイズがＢ，検索キーワードに含まれる文字数Ｋとするとき、Ｎ−ｇｒａｍ位置情報ブロックのうち、サイズの上位Ｋ個となるもののサイズ総和がバッファサイズＢを超えないようにし、あらゆるキーワードの組合わせに対して読み出されるＮ−ｇｒａｍ位置情報ブロックのサイズの総和がバッファ１１のサイズを超えないことを保証するという方法がある。
【００８３】
以上のように、この実施の形態５によれば、一時ブロック化Ｎ文字索引２０の一時管理情報２４および一時位置情報２２をそれぞれ複数個結合してから固定ブロック化Ｎ文字索引１９の固定位置情報２３および固定管理情報２１へ文書管理システム１４が追加するようにしたので、追加および削除操作だけで追加登録した文書のブロック化Ｎ文字索引１を再編成できるという効果が得られる。
【００８４】
なお、以上に示してきた各実施の形態における文書検索方法をプログラム化し、このプログラムを読み取ったコンピュータに動作させるようにしても良く、同様の効果を得ることができる。
【００８５】
【発明の効果】
以上のように、この発明によれば、文書データに登録される登録対象文書からブロック化閾値以下の文書単位毎にＮ文字索引を順次作成するようにしたので、検索速度の低下を防止できるという効果がある。
【００８６】
この発明によれば、登録対象文書が文書データとして登録されると、ブロック化閾値以下の文書単位毎にＮ−ｇｒａｍ位置情報ブロックおよびＮ−ｇｒａｍ位置情報ブロック格納位置を文書管理手段がＮ文字索引中に順次作成するとともに、検索キーワードが与えられると、検索キーワードのＮ−ｇｒａｍに関連するＮ−ｇｒａｍ位置情報ブロックを文書管理手段が記憶領域へ順次読み出すようにしたので、Ｎ−ｇｒａｍ位置情報ブロックを読み出す際のＮ文字索引格納手段のヘッド移動距離を短くできるようになり、検索速度の低下を防止できるという効果がある。
【００８７】
この発明によれば、複数の位置情報ブロックを結合して位置情報ブロックセットを所定数だけ形成するとともに、Ｎ文字索引格納手段を所定数だけ設け、所定数の位置情報ブロックセットを所定数のＮ文字索引格納手段にそれぞれ格納し、複数のＮ文字索引格納手段から位置情報ブロック中のＮ−ｇｒａｍ位置情報ブロックを文書管理手段が並列に順次読み出すようにしたので、検索速度をより一層向上できるという効果がある。
【００８８】
この発明によれば、複数の位置情報ブロック格納位置を結合して位置情報ブロック格納位置セットを所定数だけ形成するとともに、Ｎ文字索引格納手段を所定数だけ設け、所定数の位置情報ブロック格納位置セットを所定数のＮ文字索引格納手段にそれぞれ格納し、複数のＮ文字索引格納手段から位置情報ブロック格納位置中のＮ−ｇｒａｍ位置情報格納位置を文書管理手段が並列に順次読み出すようにしたので、検索速度をより一層向上できるという効果がある。
【００８９】
この発明によれば、追加登録された登録対象文書の一時管理情報および一時位置情報が作成される一時ブロック化Ｎ文字索引と、登録済みの登録対象文書の固定管理情報および固定位置情報が作成された固定ブロック化Ｎ文字索引とにＮ文字索引を分割するとともに、一時ブロック化Ｎ文字索引を用いた検索結果と、固定ブロック化Ｎ文字索引を用いた検索結果とを合せて文書管理手段が出力するようにしたので、固定ブロック化Ｎ文字索引に対する更新処理を必要とすることなく、追加および削除操作だけによって文書を追加登録できるという効果がある。
【００９０】
この発明によれば、一時ブロック化Ｎ文字索引の一時管理情報および一時位置情報を固定ブロック化Ｎ文字索引の固定管理情報および固定位置情報へブロック化閾値以下の文書単位毎に文書管理手段がそれぞれ順次追加するようにしたので、追加および削除操作だけで追加登録した文書のＮ文字索引を再編成できるという効果がある。
【００９１】
この発明によれば、一時ブロック化Ｎ文字索引の一時管理情報および一時位置情報をそれぞれ複数個結合してから固定ブロック化Ｎ文字索引の固定位置情報および固定管理情報へ文書管理手段が追加するようにしたので、追加および削除操作だけで追加登録した文書のＮ文字索引を再編成できるという効果がある。
【００９２】
この発明によれば、文書データに登録される登録対象文書からブロック化閾値以下の文書単位毎にＮ文字索引を順次作成するようにしたので、検索速度の低下を防止できるという効果がある。
【００９３】
この発明によれば、文書データに登録される登録対象文書からブロック化閾値以下の文書単位毎にＮ文字索引を順次作成するようにしたので、検索速度の低下を防止できるという効果がある。
【図面の簡単な説明】
【図１】  この発明の実施の形態１による文書検索装置で作成されたブロック化Ｎ文字索引の構成例を示す図である。
【図２】  位置情報の構成例を示す図である。
【図３】  この発明の実施の形態１による文書検索装置の登録処理時の構成を示す図である。
【図４】  この発明の実施の形態１による文書検索装置の登録処理動作を示すフローチャートである。
【図５】  この発明の実施の形態１による文書検索装置の検索処理時の構成を示す図である。
【図６】  この発明の実施の形態１による文書検索装置の検索処理動作を示すフローチャートである。
【図７】  この発明の実施の形態１による文書検索装置の効果を説明するための図である。
【図８】  この発明の実施の形態２による文書検索装置で作成されたブロック化Ｎ文字索引の構成例を示す図である。
【図９】  この発明の実施の形態３による文書検索装置で作成されたブロック化Ｎ文字索引を示す図である。
【図１０】  この発明の実施の形態４による文書検索装置で作成されたブロック化Ｎ文字索引の構成例を示す図である。
【図１１】  この発明の実施の形態４による文書検索装置の複数文書の登録処理動作を示すフローチャートである。
【図１２】  この発明の実施の形態４による文書検索装置の再編成処理動作を示すフローチャートである。
【図１３】  従来の文書検索装置で作成されたＮ文字索引の構成例を示す図である。
【図１４】  位置情報の構成例を示す図である。
【図１５】  登録対象文書の一例を示す図である。
【図１６】  従来の文書検索装置の動作を説明するための図である。
【図１７】  従来の文書検索装置の課題を説明するための図である。
【符号の説明】
１  ブロック化Ｎ文字索引、２  管理情報、３  位置情報、４ａ〜４ｃ  位置情報ブロック格納位置、４’ａ〜４’ｃ  ブロック内文書数（文書単位）、５ａ〜５ｃ  位置情報ブロック、６ａ〜６ｉ  Ｎ−ｇｒａｍ位置情報ブロック格納位置、７ａ〜７ｉ  Ｎ−ｇｒａｍ位置情報ブロック、８ａ〜８ｃ  文書位置情報、９  文書番号、１０  出現回数、１１ａ〜１１ｄ  出現位置、１２  文書データ、１３ａ  ディスク装置（文書データ格納手段）、１３ｂ  ディスク装置（Ｎ文字索引格納手段）、１４  文書管理システム（文書管理手段）、１５  登録対象文書、１６  バッファ（記憶領域）、１７ａ〜１７ｃ  位置情報ブロックセット、１８ａ〜１８ｃ  位置情報ブロック格納位置セット、１９  固定ブロック化Ｎ文字索引、２０  一時ブロック化Ｎ文字索引、２１  固定位置情報、２２  一時位置情報、２３  固定管理情報、２４  一時管理情報。
【図１】
0003857092.tif 000002
【図２】
0003857092.tif 000003
【図３】
0003857092.tif 000004
【図４】
0003857092.tif 000005
【図５】
0003857092.tif 000006
【図６】
0003857092.tif 000007
【図７】
0003857092.tif 000008
【図８】
0003857092.tif 000009
【図９】
0003857092.tif 000010
【図１０】
0003857092.tif 000011
【図１１】
0003857092.tif 000012
【図１２】
0003857092.tif 000013
【図１３】
0003857092.tif 000014
【図１４】
0003857092.tif 000015
【図１５】
0003857092.tif 000016
【図１６】
0003857092.tif 000017
【図１７】
0003857092.tif 000018