JPH10312394A - 情報処理装置及びその方法 - Google Patents

Abstract

(57)【要約】 【課題】 複数の検索キーの満たす検索条件を効率良く
判定でき、高速にかつ精度良く検索することができる情
報処理装置及びその方法を提供する。 【解決手段】 テキストデータを被検索テキスト保持部
１０１に記憶し、テキストデータ中の各文を区切る区切
り文字を含む各文字の位置に関する位置情報をインデッ
クス作成部１０２で作成する。作成された位置情報をイ
ンデックス保持部１０３及び句点インデックス保持部１
０４で管理する。入力された複数の検索条件の各検索条
件に該当する位置情報を、インデックス保持部１０３を
参照して獲得し、獲得された位置情報と句点インデック
ス保持部１０４に管理されている位置情報に基づいて、
テキストデータ中の各文において、同一文内に前記複数
の検索条件をすべて含む文を検索する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、テキストデータを
検索する情報処理装置及びその方法に関するものであ
る。

【０００２】

【従来の技術】文書データ中の全てのテキストデータを
対象として与えられた検索キーを含む文書データを検索
する全文検索装置等の情報処理装置では、大量のテキス
トデータを高速に検索するために、検索対象文書のイン
デックスを予め作成して、インデックスを用いて検索を
行なうインデックス技術が利用されている。インデック
ス技術の一例として、特開平４−２０５５６０公報で
は、文字位置インデックス技術について述べられてい
る。

【０００３】文字位置インデックス技術の基本的な考え
方は、被検索テキストデータ中に出現する文字および文
字列の位置を文字ごとに１ずつ増加する整数で表わすこ
とにある。その上で、各文字および文字列ごとに、当該
文字および文字列をキーとして、当該文字および文字列
が現れる全ての位置を列挙する。このインデックスにお
いて、ある検索文字列を被検索テキストデータから検索
する場合には、当該検索文字列をインデックスのキーと
なっている文字および文字列に分解する。そして、分解
した文字および文字列の位置関係が、当該検索文字列に
おける位置関係に一致する組み合わせを探すことで検索
を行なう。

【０００４】ここで、従来の情報処理装置の機能構成に
ついて、図４を用いて説明する。図４は従来の情報処理
装置の機能構成を示すブロック図である。図４におい
て、４０１は被検索テキストデータを保持する被検索テ
キスト保持部である。４０２は被検索テキスト保持部４
０１に保持されている被検索テキストデータに対して、
被検索テキストデータ中の文字及び文字列ごとに、被検
索テキストデータ中での当該文字の位置を保持したイン
デックスを作成するインデックス作成部である。４０３
はインデックス作成部４０２で作成したインデックスを
保持するインデックス保持部である。４０４は検索を行
う文字列を保持する検索文字列保持部である。４０５は
インデックス保持部４０３に保持されているインデック
スを用いて、検索文字列保持部４０４に保持されている
検索文字列に一致する被検索テキストデータ中の文字列
を検索する検索部である。４０６は検索部による検索結
果を保持する検索結果保持部である。

【０００５】次に、従来の情報処理装置で実行されるイ
ンデックスを作成するインデックス作成処理について、
図５を用いて説明する。図５は従来の情報処理装置で実
行されるインデックス作成処理を示すフローチャートで
ある。まず、ステップＳ５０１では、カウンタｃの初期
化を行う。カウンタｃは、処理の対象となっている文字
の位置を示すもので、これを０に初期化する。ステップ
Ｓ５０２では、ポインタｐの初期化を行う。ポインタｐ
は、処理の対象となっている文字を指し示すもので、こ
れを被検索テキストデータの先頭文字を指し示すように
初期化する。

【０００６】ステップＳ５０３では、ポインタｐが被検
索テキストデータの最後の文字に達したか否かを判定す
る。最後に達している場合（ステップＳ５０３でＹＥ
Ｓ）、インデックス作成処理を終了する。一方、最後に
達していない場合（ステップＳ５０３でＮＯ）、ステッ
プＳ５０４に進む。ステップＳ５０４では、ポインタｐ
が指し示す位置にある文字について、インデックスの当
該文字の位置リストにカウンタｃの値を追加する。ステ
ップＳ５０５では、カウンタｃの値を１増やす。ステッ
プＳ５０６では、ポインタｐが次の文字を指し示すよう
にポインタｐを進め、ステップＳ５０３に戻る。

【０００７】以上のインデックス作成処理により、例え
ば、図７に示す文書に対して、図８に示すようなインデ
ックスが作成される。尚、図７及び図８では、幾つかの
文字以外については表示を省略している。また、図８の
各行が、各文字が現れる位置のリストとなっている。例
えば、文字「プ」は、位置１、１５、３６、…に出現し
ていることがわかる。

【０００８】次に従来の情報処理装置で実行される文字
列を検索する検索処理について、図６を用いて説明す
る。図６は従来の情報処理装置で実行される検索処理を
示すフローチャートである。まず、ステップＳ６０１で
は、検索文字列保持部４０４に保持されている検索文字
列の長さをレジスタｌに代入する。また、カウンタｎに
１を代入する。例えば、検索文字列が「Ｃプログラム」
である場合は、ｌ＝６、ｎ＝１となる。ステップＳ６０
２では、検索文字列保持部４０４に保持されている検索
文字列の１番目の文字について、インデックスの読み込
みを行う。当該文字の文字位置全てを配列１に読み込
む。

【０００９】ステップＳ６０３では、レジスタｌの内容
とカウンタｎの内容を比較する。カウンタｎの内容＜レ
ジスタｌの内容である場合（ステップＳ６０３でＹＥ
Ｓ）、ステップＳ６０４に進む。一方、カウンタｎの内
容≧レジスタｌの内容である場合（ステップＳ６０３で
ＮＯ）、ステップＳ６０７に進む。ステップＳ６０４で
は、カウンタｎの値を１増やす。ステップＳ６０５で
は、検索文字列保持部４０４に保持されている検索文字
列のカウンタｎの内容が示すｎ番目の文字について、イ
ンデックスの読み込みを行う。当該文字の全ての文字位
置から（ｎ−１）を減じた値を配列２に読み込む。

【００１０】ステップＳ６０６では、配列１と配列２か
ら、配列１と配列２の両方に存在している値を全て取り
出し、これらの値だけを新たに配列１の値とする。そし
て、ステップＳ６０３に戻る。ステップＳ６０７では、
配列１が空でない場合は、検索文字列が検索されたこと
を示す値として１を検索結果保持部４０６に保持する。
配列１が空の場合は、検索文字列が検索されなかったこ
とを示す値として０を検索結果保持部４０６に保持す
る。そして、検索処理を終了する。

【００１１】以上の検索処理を複数回繰り返すことで、
一つの検索キーの検索だけでなく、複数の検索キーによ
るテキストデータの検索も可能である。

【００１２】

【発明が解決しようとする課題】しかしながら、上記従
来の情報処理装置では、例えば、「テキストデータ中の
各文の内、複数の検索キーが同一文内に存在する」とい
う検索条件（以下、同一文内存在条件と称す）で検索を
行なう場合、テキストデータ中の各文を取り出して、与
えられた検索条件である複数の検索キーが同一文内に存
在しているか否かを、別途調べなければならず、手間が
かかるという問題があった。この場合、各検索キーにお
ける検索自体は文字位置インデックス技術を用いるので
高速に行なえるが、同一文内存在条件については、更に
テキストデータ中の各文に対し同一文内存在条件を満た
すか否かを調べる必要があるため、特に、検索結果が多
い場合に多大な時間を要しまうという問題もあった。

【００１３】本発明は上記の問題点に鑑みてなされたも
のであり、複数の検索キーの満たす検索条件を効率良く
判定でき、高速にかつ精度良く検索することができる情
報処理装置及びその方法を提供することを目的とする。

【００１４】

【課題を解決するための手段】上記の目的を達成するた
めの本発明による情報処理装置は以下の構成を備える。
即ち、テキストデータを検索する情報処理装置であっ
て、テキストデータを記憶する記憶手段と、前記テキス
トデータ中の各文を区切る区切り文字を含む各文字の位
置に関する位置情報を作成する作成手段と、前記作成手
段で作成された位置情報を管理する管理テーブルを保持
する保持手段と、入力された複数の検索条件の各検索条
件に該当する位置情報を、前記管理テーブルを参照して
獲得する獲得手段と、前記獲得手段で獲得された位置情
報と前記管理テーブルに管理されている位置情報に基づ
いて、前記テキストデータ中の各文において、同一文内
に前記複数の検索条件をすべて含む文を検索する検索手
段とを備える。

【００１５】また、好ましくは、前記区切り文字は、少
なくとも句点、読点、改行を示す記号あるいは文字列を
含む。また、好ましくは、前記検索手段は、前記獲得手
段で獲得された位置情報と前記管理テーブルに管理され
ている前記区切り文字に基づく位置情報を比較する比較
手段を備え、前記比較手段の比較結果に基づいて、前記
テキストデータ中の各文において、同一文内に前記複数
の検索条件をすべて含む文を検索する。

【００１６】また、好ましくは、前記比較手段は、前記
獲得手段で獲得された位置情報が示す位置の直前の前記
区切り文字の次の文字の位置を示す位置情報と、直後の
前記区切り文字の位置を示す位置情報を取得し、取得し
た位置情報と、該獲得手段で獲得された位置情報を比較
する。また、好ましくは、前記検索手段による検索対象
が複数のテキストデータの場合、前記作成手段は、該複
数のテキストデータを連結して得られるテキストデータ
の前記位置情報及び連結箇所を示す情報を作成する。

【００１７】上記の目的を達成するための本発明による
情報処理方法は以下の構成を備える。即ち、テキストデ
ータを検索する情報処理方法であって、テキストデータ
を記憶媒体に記憶する記憶工程と、前記テキストデータ
中の各文を区切る区切り文字を含む各文字の位置に関す
る位置情報を作成する作成工程と、前記作成工程で作成
された位置情報を管理テーブルに保持する保持工程と、
入力された複数の検索条件の各検索条件に該当する位置
情報を、前記管理テーブルを参照して獲得する獲得工程
と、前記獲得工程で獲得された位置情報と前記管理テー
ブルに管理されている位置情報に基づいて、前記テキス
トデータ中の各文において、同一文内に前記複数の検索
条件をすべて含む文を検索する検索工程とを備える。

【００１８】上記の目的を達成するための本発明による
コンピュータ可読メモリは以下の構成を備える。即ち、
テキストデータを検索する情報処理のプログラムコード
が格納されたコンピュータ可読メモリであって、テキス
トデータを記憶媒体に記憶する記憶工程のプログラムコ
ードと、前記テキストデータ中の各文を区切る区切り文
字を含む各文字の位置に関する位置情報を作成する作成
工程のプログラムコードと、前記作成工程で作成された
位置情報を管理テーブルに保持する保持工程のプログラ
ムコードと、入力された複数の検索条件の各検索条件に
該当する位置情報を、前記管理テーブルを参照して獲得
する獲得工程のプログラムコードと、前記獲得工程で獲
得された位置情報と前記管理テーブルに管理されている
位置情報に基づいて、前記テキストデータ中の各文にお
いて、同一文内に前記複数の検索条件をすべて含む文を
検索する検索工程のプログラムコードとを備える。

【００１９】

【発明の実施の形態】以下、図面を参照して本発明の好
適な実施形態を詳細に説明する。図１は本発明の実施形
態に係る情報処理装置の機能構成を示すブロック図であ
る。図１において、１０１は被検索テキストデータを保
持する被検索テキスト保持部である。１０２は被検索テ
キスト保持部１０１に保持されているテキストデータに
対して、テキストデータ中の文字ごとに、テキストデー
タ中での当該文字の位置を列挙したインデックスを保持
するインデックス作成部である。１０３はインデックス
作成部１０２で作成したインデックスを保持するインデ
ックス保持部である。１０４はインデックス作成部１０
２で作成したインデックスのうち句点に対するインデッ
クスを保持する句点インデックス保持部である。１０５
は検索のキーとなる文字列あるいは単語とそれらの関係
を保持する検索条件保持部である。

【００２０】１０６はインデックス保持部１０３に保持
されているインデックスを用いて、検索条件保持部１０
５に保持されている検索キーに一致する文字列を検索す
る検索部である。１０７は検索部１０６による検索キー
の位置を保持する検索キー位置保持部である。１０８は
検索キー位置保持部１０７に保持されている複数の検索
キーの位置と、句点インデックス保持部１０４に保持さ
れている句点の位置を比較する句点位置比較部である。
１０９は検索結果を保持する検索結果保持部である。

【００２１】次に本発明の実施形態の情報処理装置の構
成について、図２を用いて説明する。図２は本発明の実
施形態の情報処理装置の構成を示すブロック図である。
図２において、２０１はＣＰＵであり、後述する手順を
実現するプログラムに従って動作する。２０２はＲＡＭ
であり、被検索テキスト保持部１０１、検索キー位置保
持部１０７、検索結果保持部１０９と上記プログラムの
動作に必要な記憶領域とを提供する。２０３はＲＯＭで
あり、後述する手順を実現するプログラムを保持する。
２０４はディスク装置であり、インデックス保持部１０
３、句点インデックス保持部１０４を実現する。２０５
は情報処理装置の各種構成要素を相互に接続するバスで
ある。２０６はキーボード及びマウスからなる入力装置
であり、検索キーを入力する。２０７は例えば、ＣＲ
Ｔ、ＬＣＤ等の出力装置であり、検索結果を表示する。

【００２２】次に本発明で実行され同一文内存在条件で
検索する検索処理について、図３のフローチャートを用
いて説明する。図３は本発明の実施形態で実行される検
索処理を示すフローチャートである。尚、本実施形態に
おける検索条件は、複数の検索キーが同一文内に存在す
るという形で与えられる。ここでは、ｍ個の検索キーが
存在するものとする。

【００２３】まず、ステップＳ３０１では、検索条件保
持部１０５に保持されているｍ個の検索キーの検索処理
を行なう。ここでの検索処理は、図６に示した従来例と
同様なので、その詳細については省略する。ステップＳ
３０２では、カウンタｎの値を１とし、ステップＳ３０
１で得られた１番目の検索キーの位置を配列１に読み込
む。ステップＳ３０３では、句点位置比較部１０８にお
いて、配列１に読み込まれている検索キーの各位置に対
して、句点位置を句点インデックス保持部１０４から読
み込み配列０に保持する。尚、検索キーの位置に対し
て、直前の句点の次の文字の位置と、直後の句点の位置
のペアを句点位置と呼ぶ。

【００２４】例えば、インデックス保持部１０３および
句点インデックス保持部１０４の内容が図９に示すよう
な場合、配列０および配列１は図１０のようになる。こ
の図１０において、左側の列が配列０で、右側の列が配
列１である。１番目の検索キーが位置０、３５、４９、
…に存在することを表す。これらに対して、句点位置が
（０，１２）、（３１，４７）、（４９，６０）である
ことを、配列０は表している。

【００２５】ステップＳ３０４では、カウンタｎの値が
ｍより小さいか否かを調べる。カウンタｎの値がｍより
小さい場合（ステップＳ３０４でＹＥＳ）、ステップＳ
３０５に進む。一方、カウンタｎの値がｍ以上の場合
（ステップＳ３０４でＮＯ）、ステップＳ３０８に進
む。ステップＳ３０５では、カウンタｎの値を１増や
す。ステップＳ３０６では、カウンタｎの値が示すｎ番
目の検索キーの位置を配列ｎに読み込む。ステップＳ３
０７では、ｎ番目の検索キーを配列０の句点位置と比較
する。検索キーの位置のうち、句点位置に該当するもの
がないものは削除する。また、句点位置のうち、その範
囲内にｎ番目の検索キーが存在しないものについては、
配列１〜配列ｎ−１の対応する要素を削除する。そし
て、ステップＳ３０４に戻る。

【００２６】ステップＳ３０８では、配列０が空でない
場合は、検索キーが検索されたことを示す値として１を
検索結果保持部１１０に保持する。配列０が空の場合
は、検索キーが検索されなかったことを示す値として０
を検索結果保持部１１０に保持する。そして、検索処理
を終了する。次に、本実施形態の具体例について、図７
〜図１２を用いて説明する。

【００２７】図７に示す被検索テキストデータに対し、
文字位置を示すインデックスおよび句点インデックスを
作成すると、図９に示すようなインデックスおよび句点
インデックスが作成される。そして、このテキストデー
タに対する同一文内存在条件を満たす検索処理の検索キ
ーとして、検索キー１が「Ｃ」、検索キー２が「プログ
ラム」、検索キー３が「作成」であるとする。

【００２８】まず、検索キー１「Ｃ」の位置を配列１に
読み込むと、句点の位置が読み込まれた配列０と、配列
１の関係は、上述したように図１０のようになる。次
に、検索キー２「プログラム」の位置を配列２に読み込
む。そして、図９に示すように、検索キー２「プログラ
ム」は、１、３６、…に存在するので、句点位置（４
９，６０）には検索キー２「プログラム」が存在しない
ことがわかる。そのため、図１０に示す句点位置の内、
句点位置（４９，６０）は削除する。その結果、配列
０、配列１、配列２の関係は図１１のようになる。続い
て、検索キー３「作成」の位置を配列３に読み込む。そ
して、図９に示すように、検索キー３「作成」は、７、
…に存在するので、句点位置（３９，４７）には検索キ
ー３「作成」が存在しないことがわかる。そのため、図
１１に示す句点位置の内、句点位置（３１，４７）は削
除する。その結果、配列０、配列１、配列２、配列３の
関係は図１２のようになる。

【００２９】そして、図１２に示すように、句点位置が
読み込まれる配列０が空でないので、検索キー１
「Ｃ」、検索キー２「プログラム」、検索キー３「作
成」である同一文内存在条件を満たす文が図７に示すテ
キストデータに存在することがわかる。以上説明したよ
うに、本実施形態によれば、インデックスおよび句点イ
ンデックスを用いることで、テキストデータ中の各文が
与えられた同一文内存在条件を満たすか否かを容易に調
べることができる。その結果、テキストデータより同一
文内存在条件を満たす文だけを高速に検索することがで
きる。

【００３０】尚、上記実施形態においては、句点インデ
ックスを用いて、テキストデータ中に存在する各文が同
一文内存在条件を満たすか否かを調べる構成について説
明したが、これに限定されるものではない。例えば、読
点で区切られる範囲内に存在するか否かを調べる場合
は、句点インデックスの代わりに読点の位置を示す読点
インデックスを作成し、それを用いてテキストデータ中
に存在する各文が同一段落内存在条件を満たすか否かを
調べればよい。また、段落の区切りを表す記号もしくは
文字列が文書中に存在する場合は、その段落区切りの記
号もしくは文字列の位置を示す段落区切りインデクスを
作成し、それを用いてテキストデータ中に存在する各文
が同一段落内存在条件を満たすか否かを調べることがで
きる。また、これらの構成は単独ではなく、用途に応じ
て組み合わせて用いてもかまわない。

【００３１】また、上記実施形態においては、一つのテ
キストデータに対して同一文内存在条件を満たす文の検
索を行なう場合について説明したが、これに限定される
ものではない。これを、複数のテキストデータに対して
行なってもよい。この場合、例えば、複数のテキストデ
ータの全テキストデータに渡って連続する文字位置を割
り振り、かつ各テキストデータが切り替わる位置を保持
しておくことで、複数のテキストデータの検索が可能に
なる。

【００３２】また、上記実施形態においては、被検索テ
キスト保持部１０１、検索条件保持部１０５、検索キー
位置保持部１０７、検索結果保持部１０９をＲＡＭ２０
２で、インデックス保持部１０３、句点インデックス保
持部１０４をディスク装置２０４で実現する場合につい
て説明したが、これに限定されるものではなく、任意の
記憶媒体を用いて実現してもよい。

【００３３】また、上記実施形態においては、各構成要
素を同一の情報処理装置上で構成する場合について説明
したが、これに限定されるものではなく、ネットワーク
上に分散した情報処理装置に分けて構成しても良い。ま
た、上記実施形態においては、プログラムをＲＯＭ２０
３に保持する場合について説明したが、これに限定され
るものではなく、任意の記憶媒体を用いて実現してもよ
い。また、同様の動作をする回路で実現してもよい。

【００３４】尚、本発明は、複数の機器（例えば、ホス
トコンピュータ、インタフェース機器、リーダ、プリン
タ等）から構成されるシステムに適用しても、一つの機
器からなる装置（例えば、複写機、ファクシミリ装置
等）に適用してもよい。また、本発明の目的は、前述し
た実施形態の機能を実現するソフトウェアのプログラム
コードを記録した記憶媒体を、システムあるいは装置に
供給し、そのシステムあるいは装置のコンピュータ（ま
たはＣＰＵやＭＰＵ）が記憶媒体に格納されたプログラ
ムコードを読出し実行することによっても、達成される
ことは言うまでもない。

【００３５】この場合、記憶媒体から読出されたプログ
ラムコード自体が上述した実施の形態の機能を実現する
ことになり、そのプログラムコードを記憶した記憶媒体
は本発明を構成することになる。プログラムコードを供
給するための記憶媒体としては、例えば、フロッピディ
スク、ハードディスク、光ディスク、光磁気ディスク、
ＣＤ−ＲＯＭ、ＣＤ−Ｒ、磁気テープ、不揮発性のメモ
リカード、ＲＯＭなどを用いることができる。

【００３６】また、コンピュータが読出したプログラム
コードを実行することにより、前述した実施形態の機能
が実現されるだけでなく、そのプログラムコードの指示
に基づき、コンピュータ上で稼働しているＯＳ（オペレ
ーティングシステム）などが実際の処理の一部または全
部を行い、その処理によって前述した実施の形態の機能
が実現される場合も含まれることは言うまでもない。

【００３７】更に、記憶媒体から読出されたプログラム
コードが、コンピュータに挿入された機能拡張ボードや
コンピュータに接続された機能拡張ユニットに備わるメ
モリに書き込まれた後、そのプログラムコードの指示に
基づき、その機能拡張ボードや機能拡張ユニットに備わ
るＣＰＵなどが実際の処理の一部または全部を行い、そ
の処理によって前述した実施形態の機能が実現される場
合も含まれることは言うまでもない。

【００３８】本発明を上記記憶媒体に適用する場合、そ
の記憶媒体には、先に説明したフローチャートに対応す
るプログラムコードを格納することになるが、簡単に説
明すると、図１３のメモリマップ例に示す各モジュール
を記憶媒体に格納することになる。すなわち、少なくと
も「記憶モジュール」、「作成モジュール」、「保持モ
ジュール」、「獲得モジュール」、および「検索モジュ
ール」の各モジュールのプログラムコードを記憶媒体に
格納すればよい。

【００３９】尚、「記憶モジュール」は、テキストデー
タを記憶する。「作成モジュール」は、テキストデータ
中の各文を区切る区切り文字を含む各文字の位置に関す
る位置情報を作成する。「保持モジュール」は、作成さ
れた位置情報を管理する管理テーブルを保持する。「獲
得モジュール」は、入力された複数の検索条件の各検索
条件に該当する位置情報を、管理テーブルを参照して獲
得する。「検索モジュール」は、獲得された位置情報と
管理テーブルに管理されている位置情報に基づいて、テ
キストデータ中の各文において、同一文内に前記複数の
検索条件をすべて含む文を検索する。

【００４０】

【発明の効果】以上説明したように、本発明によれば、
複数の検索キーの満たす検索条件を効率良く判定でき、
高速にかつ精度良く検索することができる情報処理装置
及びその方法を提供できる。

【図面の簡単な説明】

【図１】本発明の実施形態に係る情報処理装置の機能構
成を示すブロック図である。

【図２】本発明の実施形態の情報処理装置の構成を示す
ブロック図である。

【図３】本発明の実施形態で実行される検索処理を示す
フローチャートである。

【図４】従来の情報処理装置の機能構成を示すブロック
図である。

【図５】従来の情報処理装置で実行されるインデックス
作成処理を示すフローチャートである。

【図６】従来の情報処理装置で実行される検索処理を示
すフローチャートである。

【図７】被検索テキストデータの一例を示す図である。

【図８】従来のインデックスの一例を示す図である。

【図９】本発明の実施形態のインデックスおよび句点イ
ンデックスの一例を示す図である。

【図１０】本発明の実施形態の配列０及び配列１の一例
を示す図である。

【図１１】本発明の実施形態の配列０及び配列１及び配
列２の一例を示す図である。

【図１２】本発明の実施形態の配列０及び配列１及び配
列２及び配列３の一例を示す図である。

【図１３】本発明の実施形態を実現するプログラムコー
ドを格納した記憶媒体のメモリマップの構造を示す図で
ある。

【符号の説明】

１０１ 被検索テキスト保持部 １０２ インデックス作成部 １０３ インデックス保持部 １０４ 句点インデックス保持部 １０５ 検索条件保持部 １０６ 検索部 １０７ 検索キー位置保持部 １０８ 句点位置比較部 １０９ 検索結果保持部

Claims (11)

【特許請求の範囲】
1. 【請求項１】 テキストデータを検索する情報処理装置
   であって、 テキストデータを記憶する記憶手段と、 前記テキストデータ中の各文を区切る区切り文字を含む
   各文字の位置に関する位置情報を作成する作成手段と、 前記作成手段で作成された位置情報を管理する管理テー
   ブルを保持する保持手段と、 入力された複数の検索条件の各検索条件に該当する位置
   情報を、前記管理テーブルを参照して獲得する獲得手段
   と、 前記獲得手段で獲得された位置情報と前記管理テーブル
   に管理されている位置情報に基づいて、前記テキストデ
   ータ中の各文において、同一文内に前記複数の検索条件
   をすべて含む文を検索する検索手段とを備えることを特
   徴とする情報処理装置。
2. 【請求項２】 前記区切り文字は、少なくとも句点、読
   点、改行を示す記号あるいは文字列を含むことを特徴と
   する請求項１に記載の情報処理装置。
3. 【請求項３】 前記検索手段は、前記獲得手段で獲得さ
   れた位置情報と前記管理テーブルに管理されている前記
   区切り文字に基づく位置情報を比較する比較手段を備
   え、 前記比較手段の比較結果に基づいて、前記テキストデー
   タ中の各文において、同一文内に前記複数の検索条件を
   すべて含む文を検索することを特徴とする請求項１に記
   載の情報処理装置。
4. 【請求項４】 前記比較手段は、前記獲得手段で獲得さ
   れた位置情報が示す位置の直前の前記区切り文字の次の
   文字の位置を示す位置情報と、直後の前記区切り文字の
   位置を示す位置情報を取得し、取得した位置情報と、該
   獲得手段で獲得された位置情報を比較することを特徴と
   する請求項３に記載の情報処理装置。
5. 【請求項５】 前記検索手段による検索対象が複数のテ
   キストデータの場合、前記作成手段は、該複数のテキス
   トデータを連結して得られるテキストデータの前記位置
   情報及び連結箇所を示す情報を作成することを特徴とす
   る請求項１に記載の情報処理装置。
6. 【請求項６】 テキストデータを検索する情報処理方法
   であって、 テキストデータを記憶媒体に記憶する記憶工程と、 前記テキストデータ中の各文を区切る区切り文字を含む
   各文字の位置に関する位置情報を作成する作成工程と、 前記作成工程で作成された位置情報を管理テーブルに保
   持する保持工程と、 入力された複数の検索条件の各検索条件に該当する位置
   情報を、前記管理テーブルを参照して獲得する獲得工程
   と、 前記獲得工程で獲得された位置情報と前記管理テーブル
   に管理されている位置情報に基づいて、前記テキストデ
   ータ中の各文において、同一文内に前記複数の検索条件
   をすべて含む文を検索する検索工程とを備えることを特
   徴とする情報処理方法。
7. 【請求項７】 前記区切り文字は、少なくとも句点、読
   点、改行を示す記号あるいは文字列を含むことを特徴と
   する請求項６に記載の情報処理方法。
8. 【請求項８】 前記検索工程は、前記獲得工程で獲得さ
   れた位置情報と前記管理テーブルに管理されている前記
   区切り文字に基づく位置情報を比較する比較工程を備
   え、 前記比較工程の比較結果に基づいて、前記テキストデー
   タ中の各文において、同一文内に前記複数の検索条件を
   すべて含む文を検索することを特徴とする請求項６に記
   載の情報処理方法。
9. 【請求項９】 前記比較工程は、前記獲得工程で獲得さ
   れた位置情報が示す位置の直前の前記区切り文字の次の
   文字の位置を示す位置情報と、直後の前記区切り文字の
   位置を示す位置情報を取得し、取得した位置情報と、該
   獲得工程で獲得された位置情報を比較することを特徴と
   する請求項８に記載の情報処理方法。
10. 【請求項１０】 前記検索工程による検索対象が複数の
    テキストデータの場合、前記作成工程は、該複数のテキ
    ストデータを連結して得られるテキストデータの前記位
    置情報及び連結箇所を示す情報を作成することを特徴と
    する請求項６に記載の情報処理方法。
11. 【請求項１１】 テキストデータを検索する情報処理の
    プログラムコードが格納されたコンピュータ可読メモリ
    であって、 テキストデータを記憶媒体に記憶する記憶工程のプログ
    ラムコードと、 前記テキストデータ中の各文を区切る区切り文字を含む
    各文字の位置に関する位置情報を作成する作成工程のプ
    ログラムコードと、 前記作成工程で作成された位置情報を管理テーブルに保
    持する保持工程のプログラムコードと、 入力された複数の検索条件の各検索条件に該当する位置
    情報を、前記管理テーブルを参照して獲得する獲得工程
    のプログラムコードと、 前記獲得工程で獲得された位置情報と前記管理テーブル
    に管理されている位置情報に基づいて、前記テキストデ
    ータ中の各文において、同一文内に前記複数の検索条件
    をすべて含む文を検索する検索工程のプログラムコード
    とを備えることを特徴とするコンピュータ可読メモリ。