JPH11213008A - テキスト検索装置、ｕｒｌグルーピング装置、テキスト検索方法、及びｕｒｌグルーピング方法 - Google Patents
テキスト検索装置、ｕｒｌグルーピング装置、テキスト検索方法、及びｕｒｌグルーピング方法Info
- Publication number
- JPH11213008A JPH11213008A JP10029026A JP2902698A JPH11213008A JP H11213008 A JPH11213008 A JP H11213008A JP 10029026 A JP10029026 A JP 10029026A JP 2902698 A JP2902698 A JP 2902698A JP H11213008 A JPH11213008 A JP H11213008A
- Authority
- JP
- Japan
- Prior art keywords
- holding
- search
- common url
- url
- grouping
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
(57)【要約】
【課題】 ＷＷＷ上のテキスト等を対象とした検索にお
いて、同系統のテキストをまとめて見ることのできるテ
キスト検索装置を提供する。 【解決手段】 被検索テキスト保持部１０１に保持され
ている被検索テキストから、検索キー保持部１０２に保
持されている検索文字列に一致する文字列を検索部１０
３により検索し、共通ＵＲＬ候補抽出部１０５により、
検索結果保持部１０４に保持されている検索結果のＵＲ
Ｌから共通ＵＲＬの候補を抽出して共通ＵＲＬリストを
作成し、グルーピング部１０７により共通ＵＲＬ候補保
持部１０６を参照して、ＵＲＬのグルーピングを行な
う。
いて、同系統のテキストをまとめて見ることのできるテ
キスト検索装置を提供する。 【解決手段】 被検索テキスト保持部１０１に保持され
ている被検索テキストから、検索キー保持部１０２に保
持されている検索文字列に一致する文字列を検索部１０
３により検索し、共通ＵＲＬ候補抽出部１０５により、
検索結果保持部１０４に保持されている検索結果のＵＲ
Ｌから共通ＵＲＬの候補を抽出して共通ＵＲＬリストを
作成し、グルーピング部１０７により共通ＵＲＬ候補保
持部１０６を参照して、ＵＲＬのグルーピングを行な
う。
Description
【０００１】
【発明の属する技術分野】本発明は、検索対象文書から
検索キーに対応した文書を提示するテキスト検索装置及
びテキスト検索方法と、検索結果をＵＲＬでグルーピン
グするＵＲＬグルーピング装置及びＵＲＬグルーピング
方法に関する。
検索キーに対応した文書を提示するテキスト検索装置及
びテキスト検索方法と、検索結果をＵＲＬでグルーピン
グするＵＲＬグルーピング装置及びＵＲＬグルーピング
方法に関する。
【０００２】
【従来の技術】一般に、テキスト検索装置では、検索対
象文書から与えられた検索キーを含む文書を検索結果と
して提示する。さらに、検索結果には、検索条件に対す
る適合度によってスコアが付けられ、スコア順に整列さ
れて提示される。ユーザはスコアの高い方から検索結果
を見ることで、目的の文書が見つけやすくなっている。
象文書から与えられた検索キーを含む文書を検索結果と
して提示する。さらに、検索結果には、検索条件に対す
る適合度によってスコアが付けられ、スコア順に整列さ
れて提示される。ユーザはスコアの高い方から検索結果
を見ることで、目的の文書が見つけやすくなっている。
【０００３】
【発明が解決しようとする課題】しかしながら、上記従
来のテキスト検索装置では、例えばインターネットのＷ
ＷＷ（Ｗｏｒｌｄ Ｗｉｄｅ Ｗｅｂ）上のテキストを
対象とする検索において、単に検索条件に対する適合度
で整列されるので、同じディレクトリに置かれている同
系統のテキストをまとめて見ることができないという問
題があった。
来のテキスト検索装置では、例えばインターネットのＷ
ＷＷ（Ｗｏｒｌｄ Ｗｉｄｅ Ｗｅｂ）上のテキストを
対象とする検索において、単に検索条件に対する適合度
で整列されるので、同じディレクトリに置かれている同
系統のテキストをまとめて見ることができないという問
題があった。
【０００４】すなわち、ＷＷＷ上のテキストには、ＵＲ
Ｌ（Ｕｎｉｖｅｒｓａｌ Ｒｅｓｏｕｒｃｅ Ｌｏｃａ
ｔｏｒ）が付けられているが、このＵＲＬには、各テキ
ストファイルの置かれているディレクトリ構造が反映さ
れている。図９に示すように、９件の検索結果が適合度
順に並んでいると、同系統のテキストが離れて提示され
ているので、目的の文書を見付けにくいことがあった。
Ｌ（Ｕｎｉｖｅｒｓａｌ Ｒｅｓｏｕｒｃｅ Ｌｏｃａ
ｔｏｒ）が付けられているが、このＵＲＬには、各テキ
ストファイルの置かれているディレクトリ構造が反映さ
れている。図９に示すように、９件の検索結果が適合度
順に並んでいると、同系統のテキストが離れて提示され
ているので、目的の文書を見付けにくいことがあった。
【０００５】本発明は上記従来の問題点に鑑み、検索結
果において、同系統のテキストをまとめて見ることので
きるテキスト検索装置及びテキスト検索方法を提供する
ことを目的とする。また、簡単かつ的確に検索結果をＵ
ＲＬでグルーピングすることができるＵＲＬグルーピン
グ装置及びＵＲＬグルーピング方法を提供することを目
的とする。
果において、同系統のテキストをまとめて見ることので
きるテキスト検索装置及びテキスト検索方法を提供する
ことを目的とする。また、簡単かつ的確に検索結果をＵ
ＲＬでグルーピングすることができるＵＲＬグルーピン
グ装置及びＵＲＬグルーピング方法を提供することを目
的とする。
【０００６】
【課題を解決するための手段】上記目的を達成するため
に、第１の発明は、被検索テキストから検索文字列に一
致する文字列を検索する検索手段と、前記検索手段の検
索結果のＵＲＬを参照して共通ＵＲＬの候補を抽出し、
共通ＵＲＬリストを作成する共通ＵＲＬ候補抽出手段
と、前記共通ＵＲＬリストを参照して、ＵＲＬのグルー
ピングを行なうグルーピング手段と、前記グルーピング
手段により作成された共通ＵＲＬリストを出力するグル
ーピング結果提示手段とを備えたものである。
に、第１の発明は、被検索テキストから検索文字列に一
致する文字列を検索する検索手段と、前記検索手段の検
索結果のＵＲＬを参照して共通ＵＲＬの候補を抽出し、
共通ＵＲＬリストを作成する共通ＵＲＬ候補抽出手段
と、前記共通ＵＲＬリストを参照して、ＵＲＬのグルー
ピングを行なうグルーピング手段と、前記グルーピング
手段により作成された共通ＵＲＬリストを出力するグル
ーピング結果提示手段とを備えたものである。
【０００７】第２の発明は、被検索テキストを保持する
被検索テキスト保持手段と、検索を行なう文字列を保持
する検索キー保持手段と、前記被検索テキスト保持手段
に保持されている被検索テキストから、前記検索キー保
持手段に保持されている検索文字列に一致する文字列を
検索する検索手段と、前記検索手段により検索された検
索結果を保持する検索結果保持手段と、前記検索結果保
持手段に保持されている検索結果のＵＲＬを参照して共
通ＵＲＬの候補を抽出し、共通ＵＲＬリストを作成する
共通ＵＲＬ候補抽出手段と、前記共通ＵＲＬ候補抽出手
段により作成された共通ＵＲＬリストを保持する共通Ｕ
ＲＬ候補保持手段と、前記共通ＵＲＬ候補保持手段に保
持されている共通ＵＲＬリストを参照して、ＵＲＬのグ
ルーピングを行なうグルーピング手段と、前記グルーピ
ング手段により作成された共通ＵＲＬリストを保持する
グルーピング結果保持手段と、前記グルーピング結果保
持手段に保持されている共通ＵＲＬリストを出力する共
通ＵＲＬリスト提示手段とを備えたものである。
被検索テキスト保持手段と、検索を行なう文字列を保持
する検索キー保持手段と、前記被検索テキスト保持手段
に保持されている被検索テキストから、前記検索キー保
持手段に保持されている検索文字列に一致する文字列を
検索する検索手段と、前記検索手段により検索された検
索結果を保持する検索結果保持手段と、前記検索結果保
持手段に保持されている検索結果のＵＲＬを参照して共
通ＵＲＬの候補を抽出し、共通ＵＲＬリストを作成する
共通ＵＲＬ候補抽出手段と、前記共通ＵＲＬ候補抽出手
段により作成された共通ＵＲＬリストを保持する共通Ｕ
ＲＬ候補保持手段と、前記共通ＵＲＬ候補保持手段に保
持されている共通ＵＲＬリストを参照して、ＵＲＬのグ
ルーピングを行なうグルーピング手段と、前記グルーピ
ング手段により作成された共通ＵＲＬリストを保持する
グルーピング結果保持手段と、前記グルーピング結果保
持手段に保持されている共通ＵＲＬリストを出力する共
通ＵＲＬリスト提示手段とを備えたものである。
【０００８】第３の発明は、被検索テキストから検索文
字列に一致する文字列を検索した結果を保持する検索結
果保持手段と、前記検索結果保持手段に保持されている
検索結果のＵＲＬを参照して、共通ＵＲＬの候補を抽出
し、共通ＵＲＬリストを作成する共通ＵＲＬ候補抽出手
段と、前記共通ＵＲＬ候補抽出手段により作成された共
通ＵＲＬリストを保持する共通ＵＲＬ候補保持手段と、
前記共通ＵＲＬ候補保持手段に保持されている共通ＵＲ
Ｌリストを参照して、ＵＲＬのグルーピングを行なうグ
ルーピング手段とを備えたものである。
字列に一致する文字列を検索した結果を保持する検索結
果保持手段と、前記検索結果保持手段に保持されている
検索結果のＵＲＬを参照して、共通ＵＲＬの候補を抽出
し、共通ＵＲＬリストを作成する共通ＵＲＬ候補抽出手
段と、前記共通ＵＲＬ候補抽出手段により作成された共
通ＵＲＬリストを保持する共通ＵＲＬ候補保持手段と、
前記共通ＵＲＬ候補保持手段に保持されている共通ＵＲ
Ｌリストを参照して、ＵＲＬのグルーピングを行なうグ
ルーピング手段とを備えたものである。
【０００９】第４の発明は、被検索テキストを保持する
被検索テキスト保持手段と、前記被検索テキスト保持手
段に保持されている被検索テキストに対してインデック
スを作成するインデックス作成手段と、前記インデック
ス作成手段で作成したインデックスを保持するインデッ
クス保持手段と、検索を行なう文字列を保持する検索キ
ー保持手段と、前記インデックス保持手段に保持されて
いるインデックスにより、前記検索キー保持手段に保持
されている検索文字列に一致する文字列を検索する検索
手段と、前記検索手段により検索された検索結果を保持
する検索結果保持手段と、前記検索結果保持手段に保持
されている検索結果のＵＲＬを参照して、共通ＵＲＬの
候補を抽出して共通ＵＲＬリストを作成する共通ＵＲＬ
候補抽出手段と、前記共通ＵＲＬ候補抽出手段により作
成された共通ＵＲＬリストを保持する共通ＵＲＬ候補保
持手段と、前記共通ＵＲＬ候補保持手段に保持されてい
る共通ＵＲＬリストを参照して、ＵＲＬのグルーピング
を行なうグルーピング手段と、前記グルーピング手段に
より作成された共通ＵＲＬリストを保持するグルーピン
グ結果保持手段と、前記グルーピング結果保持手段に保
持されている共通ＵＲＬリストを出力する共通ＵＲＬリ
スト提示手段とを備えたものである。
被検索テキスト保持手段と、前記被検索テキスト保持手
段に保持されている被検索テキストに対してインデック
スを作成するインデックス作成手段と、前記インデック
ス作成手段で作成したインデックスを保持するインデッ
クス保持手段と、検索を行なう文字列を保持する検索キ
ー保持手段と、前記インデックス保持手段に保持されて
いるインデックスにより、前記検索キー保持手段に保持
されている検索文字列に一致する文字列を検索する検索
手段と、前記検索手段により検索された検索結果を保持
する検索結果保持手段と、前記検索結果保持手段に保持
されている検索結果のＵＲＬを参照して、共通ＵＲＬの
候補を抽出して共通ＵＲＬリストを作成する共通ＵＲＬ
候補抽出手段と、前記共通ＵＲＬ候補抽出手段により作
成された共通ＵＲＬリストを保持する共通ＵＲＬ候補保
持手段と、前記共通ＵＲＬ候補保持手段に保持されてい
る共通ＵＲＬリストを参照して、ＵＲＬのグルーピング
を行なうグルーピング手段と、前記グルーピング手段に
より作成された共通ＵＲＬリストを保持するグルーピン
グ結果保持手段と、前記グルーピング結果保持手段に保
持されている共通ＵＲＬリストを出力する共通ＵＲＬリ
スト提示手段とを備えたものである。
【００１０】第５の発明は、被検索テキストから検索文
字列に一致する文字列を検索する検索行程と、前記検索
行程の検索結果のＵＲＬを参照して共通ＵＲＬの候補を
抽出し、共通ＵＲＬリストを作成する共通ＵＲＬ候補抽
出行程と、前記共通ＵＲＬリストを参照して、ＵＲＬの
グルーピングを行なうグルーピング行程と、前記グルー
ピング行程により作成された共通ＵＲＬリストを出力す
るグルーピング結果提示行程とを実行するものである。
字列に一致する文字列を検索する検索行程と、前記検索
行程の検索結果のＵＲＬを参照して共通ＵＲＬの候補を
抽出し、共通ＵＲＬリストを作成する共通ＵＲＬ候補抽
出行程と、前記共通ＵＲＬリストを参照して、ＵＲＬの
グルーピングを行なうグルーピング行程と、前記グルー
ピング行程により作成された共通ＵＲＬリストを出力す
るグルーピング結果提示行程とを実行するものである。
【００１１】第６の発明は、被検索テキストを保持する
被検索テキスト保持行程と、検索を行なう文字列を保持
する検索キー保持行程と、前記被検索テキスト保持行程
に保持されている被検索テキストから、前記検索キー保
持行程に保持されている検索文字列に一致する文字列を
検索する検索行程と、前記検索行程により検索された検
索結果を保持する検索結果保持行程と、前記検索結果保
持行程に保持されている検索結果のＵＲＬを参照して共
通ＵＲＬの候補を抽出し、共通ＵＲＬリストを作成する
共通ＵＲＬ候補抽出行程と、前記共通ＵＲＬ候補抽出行
程により作成された共通ＵＲＬリストを保持する共通Ｕ
ＲＬ候補保持行程と、前記共通ＵＲＬ候補保持行程に保
持されている共通ＵＲＬリストを参照して、ＵＲＬのグ
ルーピングを行なうグルーピング行程と、前記グルーピ
ング行程により作成された共通ＵＲＬリストを保持する
グルーピング結果保持行程と、前記グルーピング結果保
持行程に保持されている共通ＵＲＬリストを出力する共
通ＵＲＬリスト提示行程とを実行するものである。
被検索テキスト保持行程と、検索を行なう文字列を保持
する検索キー保持行程と、前記被検索テキスト保持行程
に保持されている被検索テキストから、前記検索キー保
持行程に保持されている検索文字列に一致する文字列を
検索する検索行程と、前記検索行程により検索された検
索結果を保持する検索結果保持行程と、前記検索結果保
持行程に保持されている検索結果のＵＲＬを参照して共
通ＵＲＬの候補を抽出し、共通ＵＲＬリストを作成する
共通ＵＲＬ候補抽出行程と、前記共通ＵＲＬ候補抽出行
程により作成された共通ＵＲＬリストを保持する共通Ｕ
ＲＬ候補保持行程と、前記共通ＵＲＬ候補保持行程に保
持されている共通ＵＲＬリストを参照して、ＵＲＬのグ
ルーピングを行なうグルーピング行程と、前記グルーピ
ング行程により作成された共通ＵＲＬリストを保持する
グルーピング結果保持行程と、前記グルーピング結果保
持行程に保持されている共通ＵＲＬリストを出力する共
通ＵＲＬリスト提示行程とを実行するものである。
【００１２】第７の発明は、被検索テキストから検索文
字列に一致する文字列を検索した結果を保持する検索結
果保持行程と、前記検索結果保持行程に保持されている
検索結果のＵＲＬを参照して、共通ＵＲＬの候補を抽出
し、共通ＵＲＬリストを作成する共通ＵＲＬ候補抽出行
程と、前記共通ＵＲＬ候補抽出行程により作成された共
通ＵＲＬリストを保持する共通ＵＲＬ候補保持行程と、
前記共通ＵＲＬ候補保持行程に保持されている共通ＵＲ
Ｌリストを参照して、ＵＲＬのグルーピングを行なうグ
ルーピング行程とを実行するものである。
字列に一致する文字列を検索した結果を保持する検索結
果保持行程と、前記検索結果保持行程に保持されている
検索結果のＵＲＬを参照して、共通ＵＲＬの候補を抽出
し、共通ＵＲＬリストを作成する共通ＵＲＬ候補抽出行
程と、前記共通ＵＲＬ候補抽出行程により作成された共
通ＵＲＬリストを保持する共通ＵＲＬ候補保持行程と、
前記共通ＵＲＬ候補保持行程に保持されている共通ＵＲ
Ｌリストを参照して、ＵＲＬのグルーピングを行なうグ
ルーピング行程とを実行するものである。
【００１３】第８の発明は、被検索テキストを保持する
被検索テキスト保持行程と、前記被検索テキスト保持行
程に保持されている被検索テキストに対してインデック
スを作成するインデックス作成行程と、前記インデック
ス作成行程で作成したインデックスを保持するインデッ
クス保持行程と、検索を行なう文字列を保持する検索キ
ー保持行程と、前記インデックス保持行程に保持されて
いるインデックスにより、前記検索キー保持行程に保持
されている検索文字列に一致する文字列を検索する検索
行程と、前記検索行程により検索された検索結果を保持
する検索結果保持行程と、前記検索結果保持行程に保持
されている検索結果のＵＲＬを参照して、共通ＵＲＬの
候補を抽出して共通ＵＲＬリストを作成する共通ＵＲＬ
候補抽出行程と、前記共通ＵＲＬ候補抽出行程により作
成された共通ＵＲＬリストを保持する共通ＵＲＬ候補保
持行程と、前記共通ＵＲＬ候補保持行程に保持されてい
る共通ＵＲＬリストを参照して、ＵＲＬのグルーピング
を行なうグルーピング行程と、前記グルーピング行程に
より作成された共通ＵＲＬリストを保持するグルーピン
グ結果保持行程と、前記グルーピング結果保持行程に保
持されている共通ＵＲＬリストを出力する共通ＵＲＬリ
スト提示行程とを備えたものである。
被検索テキスト保持行程と、前記被検索テキスト保持行
程に保持されている被検索テキストに対してインデック
スを作成するインデックス作成行程と、前記インデック
ス作成行程で作成したインデックスを保持するインデッ
クス保持行程と、検索を行なう文字列を保持する検索キ
ー保持行程と、前記インデックス保持行程に保持されて
いるインデックスにより、前記検索キー保持行程に保持
されている検索文字列に一致する文字列を検索する検索
行程と、前記検索行程により検索された検索結果を保持
する検索結果保持行程と、前記検索結果保持行程に保持
されている検索結果のＵＲＬを参照して、共通ＵＲＬの
候補を抽出して共通ＵＲＬリストを作成する共通ＵＲＬ
候補抽出行程と、前記共通ＵＲＬ候補抽出行程により作
成された共通ＵＲＬリストを保持する共通ＵＲＬ候補保
持行程と、前記共通ＵＲＬ候補保持行程に保持されてい
る共通ＵＲＬリストを参照して、ＵＲＬのグルーピング
を行なうグルーピング行程と、前記グルーピング行程に
より作成された共通ＵＲＬリストを保持するグルーピン
グ結果保持行程と、前記グルーピング結果保持行程に保
持されている共通ＵＲＬリストを出力する共通ＵＲＬリ
スト提示行程とを備えたものである。
【００１４】第９の発明は、被検索テキストから検索文
字列に一致する文字列を検索する検索行程と、前記検索
行程の検索結果のＵＲＬを参照して共通ＵＲＬの候補を
抽出し、共通ＵＲＬリストを作成する共通ＵＲＬ候補抽
出行程と、前記共通ＵＲＬリストを参照して、ＵＲＬの
グルーピングを行なうグルーピング行程と、前記グルー
ピング行程により作成された共通ＵＲＬリストを出力す
るグルーピング結果提示行程とを含むプログラムを格納
したことを特徴とするコンピュータ読取り可能な記録媒
体。
字列に一致する文字列を検索する検索行程と、前記検索
行程の検索結果のＵＲＬを参照して共通ＵＲＬの候補を
抽出し、共通ＵＲＬリストを作成する共通ＵＲＬ候補抽
出行程と、前記共通ＵＲＬリストを参照して、ＵＲＬの
グルーピングを行なうグルーピング行程と、前記グルー
ピング行程により作成された共通ＵＲＬリストを出力す
るグルーピング結果提示行程とを含むプログラムを格納
したことを特徴とするコンピュータ読取り可能な記録媒
体。
【００１５】第１０の発明は、被検索テキストを保持す
る被検索テキスト保持行程と、検索を行なう文字列を保
持する検索キー保持行程と、前記被検索テキスト保持行
程に保持されている被検索テキストから、前記検索キー
保持行程に保持されている検索文字列に一致する文字列
を検索する検索行程と、前記検索行程により検索された
検索結果を保持する検索結果保持行程と、前記検索結果
保持行程に保持されている検索結果のＵＲＬを参照して
共通ＵＲＬの候補を抽出し、共通ＵＲＬリストを作成す
る共通ＵＲＬ候補抽出行程と、前記共通ＵＲＬ候補抽出
行程により作成された共通ＵＲＬリストを保持する共通
ＵＲＬ候補保持行程と、前記共通ＵＲＬ候補保持行程に
保持されている共通ＵＲＬリストを参照して、ＵＲＬの
グルーピングを行なうグルーピング行程と、前記グルー
ピング行程により作成された共通ＵＲＬリストを保持す
るグルーピング結果保持行程と、前記グルーピング結果
保持行程に保持されている共通ＵＲＬリストを出力する
共通ＵＲＬリスト提示行程とを含むプログラムを格納し
たものである。
る被検索テキスト保持行程と、検索を行なう文字列を保
持する検索キー保持行程と、前記被検索テキスト保持行
程に保持されている被検索テキストから、前記検索キー
保持行程に保持されている検索文字列に一致する文字列
を検索する検索行程と、前記検索行程により検索された
検索結果を保持する検索結果保持行程と、前記検索結果
保持行程に保持されている検索結果のＵＲＬを参照して
共通ＵＲＬの候補を抽出し、共通ＵＲＬリストを作成す
る共通ＵＲＬ候補抽出行程と、前記共通ＵＲＬ候補抽出
行程により作成された共通ＵＲＬリストを保持する共通
ＵＲＬ候補保持行程と、前記共通ＵＲＬ候補保持行程に
保持されている共通ＵＲＬリストを参照して、ＵＲＬの
グルーピングを行なうグルーピング行程と、前記グルー
ピング行程により作成された共通ＵＲＬリストを保持す
るグルーピング結果保持行程と、前記グルーピング結果
保持行程に保持されている共通ＵＲＬリストを出力する
共通ＵＲＬリスト提示行程とを含むプログラムを格納し
たものである。
【００１６】第１１の発明は、被検索テキストから検索
文字列に一致する文字列を検索した結果を保持する検索
結果保持行程と、前記検索結果保持行程に保持されてい
る検索結果のＵＲＬを参照して、共通ＵＲＬの候補を抽
出し、共通ＵＲＬリストを作成する共通ＵＲＬ候補抽出
行程と、前記共通ＵＲＬ候補抽出行程により作成された
共通ＵＲＬリストを保持する共通ＵＲＬ候補保持行程
と、前記共通ＵＲＬ候補保持行程に保持されている共通
ＵＲＬリストを参照して、ＵＲＬのグルーピングを行な
うグルーピング行程とを含むプログラムを格納したもの
である。
文字列に一致する文字列を検索した結果を保持する検索
結果保持行程と、前記検索結果保持行程に保持されてい
る検索結果のＵＲＬを参照して、共通ＵＲＬの候補を抽
出し、共通ＵＲＬリストを作成する共通ＵＲＬ候補抽出
行程と、前記共通ＵＲＬ候補抽出行程により作成された
共通ＵＲＬリストを保持する共通ＵＲＬ候補保持行程
と、前記共通ＵＲＬ候補保持行程に保持されている共通
ＵＲＬリストを参照して、ＵＲＬのグルーピングを行な
うグルーピング行程とを含むプログラムを格納したもの
である。
【００１７】第１２の発明は、被検索テキストを保持す
る被検索テキスト保持行程と、前記被検索テキスト保持
行程に保持されている被検索テキストに対してインデッ
クスを作成するインデックス作成行程と、前記インデッ
クス作成行程で作成したインデックスを保持するインデ
ックス保持行程と、検索を行なう文字列を保持する検索
キー保持行程と、前記インデックス保持行程に保持され
ているインデックスにより、前記検索キー保持行程に保
持されている検索文字列に一致する文字列を検索する検
索行程と、前記検索行程により検索された検索結果を保
持する検索結果保持行程と、前記検索結果保持行程に保
持されている検索結果のＵＲＬを参照して、共通ＵＲＬ
の候補を抽出して共通ＵＲＬリストを作成する共通ＵＲ
Ｌ候補抽出行程と、前記共通ＵＲＬ候補抽出行程により
作成された共通ＵＲＬリストを保持する共通ＵＲＬ候補
保持行程と、前記共通ＵＲＬ候補保持行程に保持されて
いる共通ＵＲＬリストを参照して、ＵＲＬのグルーピン
グを行なうグルーピング行程と、前記グルーピング行程
により作成された共通ＵＲＬリストを保持するグルーピ
ング結果保持行程と、前記グルーピング結果保持行程に
保持されている共通ＵＲＬリストを出力する共通ＵＲＬ
リスト提示行程とを含むプログラムを格納したものであ
る。
る被検索テキスト保持行程と、前記被検索テキスト保持
行程に保持されている被検索テキストに対してインデッ
クスを作成するインデックス作成行程と、前記インデッ
クス作成行程で作成したインデックスを保持するインデ
ックス保持行程と、検索を行なう文字列を保持する検索
キー保持行程と、前記インデックス保持行程に保持され
ているインデックスにより、前記検索キー保持行程に保
持されている検索文字列に一致する文字列を検索する検
索行程と、前記検索行程により検索された検索結果を保
持する検索結果保持行程と、前記検索結果保持行程に保
持されている検索結果のＵＲＬを参照して、共通ＵＲＬ
の候補を抽出して共通ＵＲＬリストを作成する共通ＵＲ
Ｌ候補抽出行程と、前記共通ＵＲＬ候補抽出行程により
作成された共通ＵＲＬリストを保持する共通ＵＲＬ候補
保持行程と、前記共通ＵＲＬ候補保持行程に保持されて
いる共通ＵＲＬリストを参照して、ＵＲＬのグルーピン
グを行なうグルーピング行程と、前記グルーピング行程
により作成された共通ＵＲＬリストを保持するグルーピ
ング結果保持行程と、前記グルーピング結果保持行程に
保持されている共通ＵＲＬリストを出力する共通ＵＲＬ
リスト提示行程とを含むプログラムを格納したものであ
る。
【００１８】
【発明の実施の形態】以下、図面を参照して本発明の実
施の形態を説明する。
施の形態を説明する。
【００１９】［第１実施形態］図１は、本発明の第１実
施形態のテキスト検索装置の機能構成を示すブロック図
である。
施形態のテキスト検索装置の機能構成を示すブロック図
である。
【００２０】同図において、１０１は、被検索テキスト
を保持する被検索テキスト保持部である。１０２は、検
索を行なう文字列を保持する検索キー保持部である。１
０３は検索部であり、被検索テキスト保持部１０１に保
持されている被検索テキストから、検索キー保持部１０
２に保持されている検索文字列に一致する文字列を検索
する。
を保持する被検索テキスト保持部である。１０２は、検
索を行なう文字列を保持する検索キー保持部である。１
０３は検索部であり、被検索テキスト保持部１０１に保
持されている被検索テキストから、検索キー保持部１０
２に保持されている検索文字列に一致する文字列を検索
する。
【００２１】１０４は、検索部１０３により検索された
検索結果を保持する検索結果保持部である。１０５は共
通ＵＲＬ候補抽出部であり、検索結果保持部１０４に保
持されている検索結果のＵＲＬを参照して、共通ＵＲＬ
の候補を抽出し、共通ＵＲＬリストを作成する。共通Ｕ
ＲＬとは、検索結果をグルーピングしたときの各グルー
プに共通のＵＲＬ部分文字列のことであり、ＵＲＬに含
まれる各「／」までの部分文字列とＵＲＬ全体が共通Ｕ
ＲＬの候補として抽出される。図９の「１．」「２．」
「３．」のＵＲＬから共通ＵＲＬの候補を抽出した時の
共通ＵＲＬリストの例を図２に示す。
検索結果を保持する検索結果保持部である。１０５は共
通ＵＲＬ候補抽出部であり、検索結果保持部１０４に保
持されている検索結果のＵＲＬを参照して、共通ＵＲＬ
の候補を抽出し、共通ＵＲＬリストを作成する。共通Ｕ
ＲＬとは、検索結果をグルーピングしたときの各グルー
プに共通のＵＲＬ部分文字列のことであり、ＵＲＬに含
まれる各「／」までの部分文字列とＵＲＬ全体が共通Ｕ
ＲＬの候補として抽出される。図９の「１．」「２．」
「３．」のＵＲＬから共通ＵＲＬの候補を抽出した時の
共通ＵＲＬリストの例を図２に示す。
【００２２】１０６は、共通ＵＲＬ候補抽出部１０５に
より作成された共通ＵＲＬリストを保持する共通ＵＲＬ
候補保持部である。１０７は、共通ＵＲＬ候補保持部１
０６を参照して、ＵＲＬのグルーピングを行なうグルー
ピング部である。共通ＵＲＬリストの要素のうち、頻度
が低いものは深さが１つ浅いものにマージし、各要素の
頻度が最低頻度以上になるように共通ＵＲＬリストを変
更する。ただし、深さが１の要素は削除できないように
頻度を負の値にする。図９の「１．」〜「９．」のＵＲ
Ｌをグルーピングした結果得られた共通ＵＲＬリストの
例を図３に示す。
より作成された共通ＵＲＬリストを保持する共通ＵＲＬ
候補保持部である。１０７は、共通ＵＲＬ候補保持部１
０６を参照して、ＵＲＬのグルーピングを行なうグルー
ピング部である。共通ＵＲＬリストの要素のうち、頻度
が低いものは深さが１つ浅いものにマージし、各要素の
頻度が最低頻度以上になるように共通ＵＲＬリストを変
更する。ただし、深さが１の要素は削除できないように
頻度を負の値にする。図９の「１．」〜「９．」のＵＲ
Ｌをグルーピングした結果得られた共通ＵＲＬリストの
例を図３に示す。
【００２３】１０８は、グルーピング部１０７により作
成された共通ＵＲＬリストを保持するグルーピング結果
保持部である。グルーピング結果保持部に保持された共
通ＵＲＬリストの要素のうち、頻度が０，−１以外のも
のが共通ＵＲＬとなる。これを基に図９の「１．」〜
「９．」をグルーピング表示した例を図４に示す。
成された共通ＵＲＬリストを保持するグルーピング結果
保持部である。グルーピング結果保持部に保持された共
通ＵＲＬリストの要素のうち、頻度が０，−１以外のも
のが共通ＵＲＬとなる。これを基に図９の「１．」〜
「９．」をグルーピング表示した例を図４に示す。
【００２４】図５は、本実施形態に係るテキスト検索装
置のハードウェア構成を示す図である。
置のハードウェア構成を示す図である。
【００２５】同図において、２０１は後述する制御手順
を実現するプログラムを保持するＲＯＭである。２０２
はＲＡＭであり、検索キー保持部１０２、検索結果保持
部１０４、共通ＵＲＬ候補保持部１０５、及びグルーピ
ング結果保持部１０８と、上記プログラムの動作に必要
な記憶領域とを提供する。
を実現するプログラムを保持するＲＯＭである。２０２
はＲＡＭであり、検索キー保持部１０２、検索結果保持
部１０４、共通ＵＲＬ候補保持部１０５、及びグルーピ
ング結果保持部１０８と、上記プログラムの動作に必要
な記憶領域とを提供する。
【００２６】２０３は、ＲＯＭ２０１に保持されている
プログラムに従って処理を行なう中央処理装置である。
２０４はディスク装置であり、被検索テキスト保持部１
０１を実現する。２０５はバスであり、上記の各構成を
接続し、各構成間におけるデータの授受を可能とする。
プログラムに従って処理を行なう中央処理装置である。
２０４はディスク装置であり、被検索テキスト保持部１
０１を実現する。２０５はバスであり、上記の各構成を
接続し、各構成間におけるデータの授受を可能とする。
【００２７】次に、図６のフローチャートを参照して、
本実施形態のテキスト検索装置における処理手順を説明
する。
本実施形態のテキスト検索装置における処理手順を説明
する。
【００２８】まず、ステップＳ３０１では、検索キーを
含む文書を検索する。そしてステップＳ３０２に移る。
ステップＳ３０２では、カウンタｉの初期化を行なう。
カウンタｉは、ステップＳ３０１で得られた検索結果の
結果番号を示すもので、これを０に初期化する。そして
ステップＳ３０３に移る。
含む文書を検索する。そしてステップＳ３０２に移る。
ステップＳ３０２では、カウンタｉの初期化を行なう。
カウンタｉは、ステップＳ３０１で得られた検索結果の
結果番号を示すもので、これを０に初期化する。そして
ステップＳ３０３に移る。
【００２９】ステップＳ３０３では、カウンタｉが検索
結果数に達したか否かを判定して、達した場合はステッ
プＳ３０７に移る。達していない場合は、ステップＳ３
０４に移る。ステップＳ３０４では、ｉ番目の検索結果
のＵＲＬから、共通ＵＲＬ候補となる文字列を抽出す
る。そしてステップＳ３０５に移る。
結果数に達したか否かを判定して、達した場合はステッ
プＳ３０７に移る。達していない場合は、ステップＳ３
０４に移る。ステップＳ３０４では、ｉ番目の検索結果
のＵＲＬから、共通ＵＲＬ候補となる文字列を抽出す
る。そしてステップＳ３０５に移る。
【００３０】ステップＳ３０５では、ステップＳ３０４
で抽出された共通ＵＲＬ候補のうち未登録のものを共通
ＵＲＬリストに追加する。そしてステップＳ３０６に移
る。ステップＳ３０６では、カウンタｉの値を１増や
す。そしてステップＳ３０３に戻る。
で抽出された共通ＵＲＬ候補のうち未登録のものを共通
ＵＲＬリストに追加する。そしてステップＳ３０６に移
る。ステップＳ３０６では、カウンタｉの値を１増や
す。そしてステップＳ３０３に戻る。
【００３１】ステップＳ３０７では、カウンタｊの初期
化を行なう。カウンタｊは、現在処理の対象としている
共通ＵＲＬの深さを示すもので、これを共通ＵＲＬリス
トの最大の深さに初期化する。そしてステップＳ３０８
に移る。ステップＳ３０８では、カウンタｊが１より大
きいか否かを判定して、大きい場合はステップＳ３０９
に移る。１以下の場合は、処理を終了する。
化を行なう。カウンタｊは、現在処理の対象としている
共通ＵＲＬの深さを示すもので、これを共通ＵＲＬリス
トの最大の深さに初期化する。そしてステップＳ３０８
に移る。ステップＳ３０８では、カウンタｊが１より大
きいか否かを判定して、大きい場合はステップＳ３０９
に移る。１以下の場合は、処理を終了する。
【００３２】ステップＳ３０９では、ポインタｐの初期
化を行なう。ポインタｐは、共通ＵＲＬリストの要素を
指すもので、これを共通ＵＲＬリストの先頭を指すよう
に初期化する。そしてステップＳ３１０に移る。
化を行なう。ポインタｐは、共通ＵＲＬリストの要素を
指すもので、これを共通ＵＲＬリストの先頭を指すよう
に初期化する。そしてステップＳ３１０に移る。
【００３３】ステップＳ３１０では、ポインタｐが共通
ＵＲＬリストの最後に達したか否かを判定して、達した
場合はステップＳ３１４に移る。達していない場合は、
ステップＳ３１１に移る。ステップＳ３１１では、ポイ
ンタｐの指す要素の頻度が０より大きく最低頻度より小
さく、かつ深さがｊと等しいか否かを判定して、条件を
満たしている場合はステップＳ３１２に移る。満たして
いない場合は、ステップＳ３１３に移る。
ＵＲＬリストの最後に達したか否かを判定して、達した
場合はステップＳ３１４に移る。達していない場合は、
ステップＳ３１１に移る。ステップＳ３１１では、ポイ
ンタｐの指す要素の頻度が０より大きく最低頻度より小
さく、かつ深さがｊと等しいか否かを判定して、条件を
満たしている場合はステップＳ３１２に移る。満たして
いない場合は、ステップＳ３１３に移る。
【００３４】ステップＳ３１２では、ポインタｐの指す
要素を深さが１つ浅い要素にマージする。そしてステッ
プＳ３１３に移る。ステップＳ３１３では、ポインタｐ
が次の要素を指すようにする。そしてステップＳ３１０
に戻る。ステップＳ３１４では、カウンタｊの値を１減
らす。そしてステップＳ３０８に戻る。
要素を深さが１つ浅い要素にマージする。そしてステッ
プＳ３１３に移る。ステップＳ３１３では、ポインタｐ
が次の要素を指すようにする。そしてステップＳ３１０
に戻る。ステップＳ３１４では、カウンタｊの値を１減
らす。そしてステップＳ３０８に戻る。
【００３５】以上に述べたように、検索結果のＵＲＬを
比較し、ＵＲＬがあるところまで一致している検索結果
をグルーピングして提示することで、同系統のテキスト
をまとめて見ることのできるテキスト検索装置を実現す
ることができる。
比較し、ＵＲＬがあるところまで一致している検索結果
をグルーピングして提示することで、同系統のテキスト
をまとめて見ることのできるテキスト検索装置を実現す
ることができる。
【００３６】［第２実施形態］上記第１実施形態におい
ては、検索とグルーピング処理を同一装置で行なう場合
について説明したが、これに限定されるものではない。
例えば、グルーピング処理だけを行なう装置であっても
よい。図７は、この場合を示す第２実施形態の基本的な
機能構成を示すブロック図である。
ては、検索とグルーピング処理を同一装置で行なう場合
について説明したが、これに限定されるものではない。
例えば、グルーピング処理だけを行なう装置であっても
よい。図７は、この場合を示す第２実施形態の基本的な
機能構成を示すブロック図である。
【００３７】図７において、８０１は、グルーピング対
象となる検索結果を保持する検索結果保持部である。８
０２は共通ＵＲＬ候補抽出部であり、検索結果保持部８
０１に保持されている検索結果のＵＲＬを参照して共通
ＵＲＬの候補を抽出し、共通ＵＲＬリストを作成する。
８０３は、共通ＵＲＬ候補抽出部８０２により作成され
た共通ＵＲＬリストを保持する共通ＵＲＬ候補保持部で
ある。８０４は、共通ＵＲＬ候補保持部８０３を参照し
て、ＵＲＬのグルーピングを行なうグルーピング部であ
る。８０５は、グルーピング部８０４により作成された
共通ＵＲＬリストを保持するグルーピング結果保持部で
ある。
象となる検索結果を保持する検索結果保持部である。８
０２は共通ＵＲＬ候補抽出部であり、検索結果保持部８
０１に保持されている検索結果のＵＲＬを参照して共通
ＵＲＬの候補を抽出し、共通ＵＲＬリストを作成する。
８０３は、共通ＵＲＬ候補抽出部８０２により作成され
た共通ＵＲＬリストを保持する共通ＵＲＬ候補保持部で
ある。８０４は、共通ＵＲＬ候補保持部８０３を参照し
て、ＵＲＬのグルーピングを行なうグルーピング部であ
る。８０５は、グルーピング部８０４により作成された
共通ＵＲＬリストを保持するグルーピング結果保持部で
ある。
【００３８】検索結果保持部８０１に保持された検索結
果には、上記第１実施形態の手順で検索された検索結果
が、通信回線或いは可搬記録媒体等を介して提供され、
保持される。
果には、上記第１実施形態の手順で検索された検索結果
が、通信回線或いは可搬記録媒体等を介して提供され、
保持される。
【００３９】［第３実施形態］上記第１実施形態では、
検索部が被検索テキストを直接検索するよう説明してい
るが、これに限定されるものではない。例えば、被検索
テキストからインデックスを作成し、インデックスを用
いて検索する装置であってもよい。図８はこの場合を示
す第３実施形態の基本的な機能構成を示すブロック図で
ある。
検索部が被検索テキストを直接検索するよう説明してい
るが、これに限定されるものではない。例えば、被検索
テキストからインデックスを作成し、インデックスを用
いて検索する装置であってもよい。図８はこの場合を示
す第３実施形態の基本的な機能構成を示すブロック図で
ある。
【００４０】図８において、９０１は、被検索テキスト
を保持する被検索テキスト保持部である。９０２は、被
検索テキスト保持部９０１に保持されている被検索テキ
ストに対してして、検索を高速に行なうためのインデッ
クスを作成するインデックス作成部である。９０３は、
インデックス作成部９０２で作成したインデックスを保
持するインデックス保持部である。
を保持する被検索テキスト保持部である。９０２は、被
検索テキスト保持部９０１に保持されている被検索テキ
ストに対してして、検索を高速に行なうためのインデッ
クスを作成するインデックス作成部である。９０３は、
インデックス作成部９０２で作成したインデックスを保
持するインデックス保持部である。
【００４１】９０４は、検索を行なう文字列を保持する
検索キー保持部である。９０５は検索部であり、インデ
ックス保持部９０３に保持されているインデックスを用
いて、検索キー保持部９０４に保持されている検索文字
列に一致する文字列を検索する。９０６は、検索部９０
５により検索された検索結果を保持する検索結果保持部
である。９０７は共通ＵＲＬ候補抽出部であり、検索結
果保持部９０６に保持されている検索結果のＵＲＬを参
照して、共通ＵＲＬの候補を抽出し、共通ＵＲＬリスト
を作成する。
検索キー保持部である。９０５は検索部であり、インデ
ックス保持部９０３に保持されているインデックスを用
いて、検索キー保持部９０４に保持されている検索文字
列に一致する文字列を検索する。９０６は、検索部９０
５により検索された検索結果を保持する検索結果保持部
である。９０７は共通ＵＲＬ候補抽出部であり、検索結
果保持部９０６に保持されている検索結果のＵＲＬを参
照して、共通ＵＲＬの候補を抽出し、共通ＵＲＬリスト
を作成する。
【００４２】９０８は、共通ＵＲＬ候補抽出部９０７に
より作成された共通ＵＲＬリストを保持する共通ＵＲＬ
候補保持部である。９０９は、共通ＵＲＬ候補保持部９
０８を参照して、ＵＲＬのグルーピングを行なうグルー
ピング部である。９１０は、グルーピング部９０９によ
り作成された共通ＵＲＬリストを保持するグルーピング
結果保持部である。
より作成された共通ＵＲＬリストを保持する共通ＵＲＬ
候補保持部である。９０９は、共通ＵＲＬ候補保持部９
０８を参照して、ＵＲＬのグルーピングを行なうグルー
ピング部である。９１０は、グルーピング部９０９によ
り作成された共通ＵＲＬリストを保持するグルーピング
結果保持部である。
【００４３】なお、本発明は図示の実施形態に限定され
ず種々の変形が可能である。その変形例としては例えば
次のようなものがある。
ず種々の変形が可能である。その変形例としては例えば
次のようなものがある。
【００４４】（１）上記実施形態では、グルーピングす
る際の最低頻度を設定し、この値よりも頻度が大きいも
のを共通ＵＲＬとするように説明しているが、この最低
頻度はユーザが指定できるようにしてもよい。
る際の最低頻度を設定し、この値よりも頻度が大きいも
のを共通ＵＲＬとするように説明しているが、この最低
頻度はユーザが指定できるようにしてもよい。
【００４５】（２）上記実施形態では、共通ＵＲＬの深
さが動的に変わるように説明しているが、共通ＵＲＬの
深さを定め、それによりグルーピングを行なうようにし
ても良い。
さが動的に変わるように説明しているが、共通ＵＲＬの
深さを定め、それによりグルーピングを行なうようにし
ても良い。
【００４６】（３）上記実施形態では、必ず検索結果を
グルーピングするように説明しているが、これに限定さ
れるものではなく、検索結果をグルーピングして提示す
るかしないかをユーザが指定するようにしてもよい。
グルーピングするように説明しているが、これに限定さ
れるものではなく、検索結果をグルーピングして提示す
るかしないかをユーザが指定するようにしてもよい。
【００４７】（４）上記実施形態において示したグルー
ピング手法は処理の一例であり、他のアルゴリズムによ
る方法でグルーピングを行なってもよい。
ピング手法は処理の一例であり、他のアルゴリズムによ
る方法でグルーピングを行なってもよい。
【００４８】（５）上記実施形態においては、検索キー
保持部１０２、検索結果保持部１０４、共通ＵＲＬ候補
保持部１０５、グルーピング結果保持部１０８をＲＡＭ
で、被検索テキスト保持部１０１をディスク装置で実現
する場合について説明したが、これに限定されるもので
はなく、任意の記憶媒体を用いて実現してもよい。
保持部１０２、検索結果保持部１０４、共通ＵＲＬ候補
保持部１０５、グルーピング結果保持部１０８をＲＡＭ
で、被検索テキスト保持部１０１をディスク装置で実現
する場合について説明したが、これに限定されるもので
はなく、任意の記憶媒体を用いて実現してもよい。
【００４９】（６）上記第１実施形態においては、各部
を同一の計算機上で構成する場合について説明したが、
これに限定されるものではなく、ネットワーク上に分散
した計算機や処理装置などに分かれて各部を構成しても
よい。
を同一の計算機上で構成する場合について説明したが、
これに限定されるものではなく、ネットワーク上に分散
した計算機や処理装置などに分かれて各部を構成しても
よい。
【００５０】（７）上記実施形態においては、プログラ
ムをＲＯＭに保持する場合について説明したが、これに
限定されるものではなく、任意の記憶媒体を用いて実現
してもよい。また、同様の動作をする回路で実現しても
よい。
ムをＲＯＭに保持する場合について説明したが、これに
限定されるものではなく、任意の記憶媒体を用いて実現
してもよい。また、同様の動作をする回路で実現しても
よい。
【００５１】（８）本発明は、複数の機器から構成され
るシステムに適用しても、１つの機器からなる装置に適
用してもよい。前述した実施形態の機能を実現するソフ
トウェアのプログラムコードを記録した記録媒体を、シ
ステム或いは装置に供給し、そのシステム或いは装置の
コンピュータ（またはＣＰＵやＭＰＵ）が記録媒体に格
納されたプログラムコードを読み出し実行することによ
っても、達成されることは言うまでもない。この場合、
記録媒体から読み出されたプログラムコード自体が前述
した実施形態の機能を実現することになり、そのプログ
ラムコードを記録した記録媒体は本発明を構成すること
になる。
るシステムに適用しても、１つの機器からなる装置に適
用してもよい。前述した実施形態の機能を実現するソフ
トウェアのプログラムコードを記録した記録媒体を、シ
ステム或いは装置に供給し、そのシステム或いは装置の
コンピュータ（またはＣＰＵやＭＰＵ）が記録媒体に格
納されたプログラムコードを読み出し実行することによ
っても、達成されることは言うまでもない。この場合、
記録媒体から読み出されたプログラムコード自体が前述
した実施形態の機能を実現することになり、そのプログ
ラムコードを記録した記録媒体は本発明を構成すること
になる。
【００５２】（９）プログラムコードを供給するための
記録媒体としては、例えば、フロッピーディスク、ハー
ドディスク、光ディスク、光磁気ディスク、ＣＤ−ＲＯ
Ｍ、ＣＤ−Ｒ、磁気テープ、不揮発性のメモリカード、
ＲＯＭなどを用いることができる。
記録媒体としては、例えば、フロッピーディスク、ハー
ドディスク、光ディスク、光磁気ディスク、ＣＤ−ＲＯ
Ｍ、ＣＤ−Ｒ、磁気テープ、不揮発性のメモリカード、
ＲＯＭなどを用いることができる。
【００５３】（１０）コンピュータが読み出したプログ
ラムコードを実行することにより、前述した実施形態の
機能が実現されるだけでなく、そのプログラムコードの
指示に基づき、コンピュータ上で稼働しているＯＳなど
が実際の処理の一部または全部を行ない、その処理によ
って前述した実施形態の機能が実現される場合も合まれ
ることは言うまでもない。
ラムコードを実行することにより、前述した実施形態の
機能が実現されるだけでなく、そのプログラムコードの
指示に基づき、コンピュータ上で稼働しているＯＳなど
が実際の処理の一部または全部を行ない、その処理によ
って前述した実施形態の機能が実現される場合も合まれ
ることは言うまでもない。
【００５４】（１１）記録媒体から読み出されたプログ
ラムコードが、コンピュータに挿入された機能拡張ボー
ドやコンピュータに接続された機能拡張ユニットに備わ
るメモリに書き込まれた後、そのプログラムコードの指
示に基づき、その機能拡張ボードや機能拡張ユニットに
備わるＣＰＵなどが実際の処理の一部または全部を行な
い、その処理によって前述した実施形態の機能が実現さ
れる場合も含まれることは言うまでもない。
ラムコードが、コンピュータに挿入された機能拡張ボー
ドやコンピュータに接続された機能拡張ユニットに備わ
るメモリに書き込まれた後、そのプログラムコードの指
示に基づき、その機能拡張ボードや機能拡張ユニットに
備わるＣＰＵなどが実際の処理の一部または全部を行な
い、その処理によって前述した実施形態の機能が実現さ
れる場合も含まれることは言うまでもない。
【００５５】
【発明の効果】以上詳述したように、第１、第２及び第
４の発明であるテキスト検索装置によれば、検索結果に
おいて同系続のテキストをまとめて見ることのできるテ
キスト検索を実現できる。
４の発明であるテキスト検索装置によれば、検索結果に
おいて同系続のテキストをまとめて見ることのできるテ
キスト検索を実現できる。
【００５６】第５、第６及び第８の発明であるテキスト
検索方法によれば、上記第１、第２及び第４の発明と同
等の効果を奏する。
検索方法によれば、上記第１、第２及び第４の発明と同
等の効果を奏する。
【００５７】第９、第１０及び第１２の発明であるコン
ピュータ読み取り可能な記録媒体によれば、コンピュー
タによりプログラムを読み出して実行することにより上
記第１、第２及び第４の発明と同等の効果を奏する。
ピュータ読み取り可能な記録媒体によれば、コンピュー
タによりプログラムを読み出して実行することにより上
記第１、第２及び第４の発明と同等の効果を奏する。
【００５８】第３の発明であるＵＲＬグルーピング装置
によれば、簡単かつ的確に検索結果をＵＲＬでグルーピ
ングすることが可能になる。
によれば、簡単かつ的確に検索結果をＵＲＬでグルーピ
ングすることが可能になる。
【００５９】第７の発明であるＵＲＬグルーピング方法
によれば、上記第３の発明と同等の効果を奏する。
によれば、上記第３の発明と同等の効果を奏する。
【００６０】第１１の発明であるコンピュータ読み取り
可能な記録媒体によれば、コンピュータによりプログラ
ムを読み出して実行することにより上記第３の発明と同
等の効果を奏する。
可能な記録媒体によれば、コンピュータによりプログラ
ムを読み出して実行することにより上記第３の発明と同
等の効果を奏する。
【図１】本発明の第１実施形態のテキスト検索装置の機
能構成を示すブロック図である。
能構成を示すブロック図である。
【図２】ＵＲＬから共通ＵＲＬの候補を抽出した時の共
通ＵＲＬリストの例を示す図である。
通ＵＲＬリストの例を示す図である。
【図３】ＵＲＬをグルーピングした結果得られた共通Ｕ
ＲＬリストの例を示す図である。
ＲＬリストの例を示す図である。
【図４】グルーピング表示した例を示す図である。
【図５】実施形態に係るテキスト検索装置のハードウェ
ア構成を示す図である。
ア構成を示す図である。
【図６】実施形態のテキスト検索装置における処理手順
を示すフローチャートである。
を示すフローチャートである。
【図７】本発明の第２実施形態の基本的な機能構成を示
すブロック図である。
すブロック図である。
【図８】本発明の第３実施形態の基本的な機能構成を示
すブロック図である。
すブロック図である。
【図９】従来の技術における検索結果の表示例を示す図
である。
である。
１０１ 被検索テキスト保持部 １０２ 検索キー保持部 １０３ 検索部 １０４ 検索結果保持部 １０５ 共通ＵＲＬ候補抽出部 １０６ 共通ＵＲＬ候補保持部 １０７ グルーピング部 １０８ グルーピング結果保持部 ８０１ 検索結果保持部 ８０２ 共通ＵＲＬ候補抽出部 ８０３ 共通ＵＲＬ候補保持部 ８０４ グルーピング部 ８０５ グルーピング結果保持部 ９０１ 被検索テキスト保持部 ９０２ インデックス作成部 ９０３ インデックス保持部 ９０４ 検索キー保持部 ９０５ 検索部 ９０６ 検索結果保持部 ９０７ 共通ＵＲＬ候補抽出部 ９０８ 共通ＵＲＬ候補保持部 ９０９ グルーピング部 ９１０ グルーピング結果保持部
───────────────────────────────────────────────────── フロントページの続き (72)発明者 池田 裕治 東京都大田区下丸子３丁目30番２号 キヤ ノン株式会社内
Claims (12)
- 【請求項１】 被検索テキストから検索文字列に一致す
る文字列を検索する検索手段と、 前記検索手段の検索結果のＵＲＬを参照して共通ＵＲＬ
の候補を抽出し、共通ＵＲＬリストを作成する共通ＵＲ
Ｌ候補抽出手段と、 前記共通ＵＲＬリストを参照して、ＵＲＬのグルーピン
グを行なうグルーピング手段と、 前記グルーピング手段により作成された共通ＵＲＬリス
トを出力するグルーピング結果提示手段とを備えたこと
を特徴とするテキスト検索装置。 - 【請求項２】 被検索テキストを保持する被検索テキス
ト保持手段と、 検索を行なう文字列を保持する検索キー保持手段と、 前記被検索テキスト保持手段に保持されている被検索テ
キストから、前記検索キー保持手段に保持されている検
索文字列に一致する文字列を検索する検索手段と、 前記検索手段により検索された検索結果を保持する検索
結果保持手段と、 前記検索結果保持手段に保持されている検索結果のＵＲ
Ｌを参照して共通ＵＲＬの候補を抽出し、共通ＵＲＬリ
ストを作成する共通ＵＲＬ候補抽出手段と、 前記共通ＵＲＬ候補抽出手段により作成された共通ＵＲ
Ｌリストを保持する共通ＵＲＬ候補保持手段と、 前記共通ＵＲＬ候補保持手段に保持されている共通ＵＲ
Ｌリストを参照して、ＵＲＬのグルーピングを行なうグ
ルーピング手段と、 前記グルーピング手段により作成された共通ＵＲＬリス
トを保持するグルーピング結果保持手段と、 前記グルーピング結果保持手段に保持されている共通Ｕ
ＲＬリストを出力する共通ＵＲＬリスト提示手段とを備
えたことを特徴とするテキスト検索装置。 - 【請求項３】 被検索テキストから検索文字列に一致す
る文字列を検索した結果を保持する検索結果保持手段
と、 前記検索結果保持手段に保持されている検索結果のＵＲ
Ｌを参照して、共通ＵＲＬの候補を抽出し、共通ＵＲＬ
リストを作成する共通ＵＲＬ候補抽出手段と、 前記共通ＵＲＬ候補抽出手段により作成された共通ＵＲ
Ｌリストを保持する共通ＵＲＬ候補保持手段と、 前記共通ＵＲＬ候補保持手段に保持されている共通ＵＲ
Ｌリストを参照して、ＵＲＬのグルーピングを行なうグ
ルーピング手段とを備えたことを特徴とするＵＲＬグル
ーピング装置。 - 【請求項４】 被検索テキストを保持する被検索テキス
ト保持手段と、 前記被検索テキスト保持手段に保持されている被検索テ
キストに対してインデックスを作成するインデックス作
成手段と、 前記インデックス作成手段で作成したインデックスを保
持するインデックス保持手段と、 検索を行なう文字列を保持する検索キー保持手段と、 前記インデックス保持手段に保持されているインデック
スにより、 前記検索キー保持手段に保持されている検索文字列に一
致する文字列を検索する検索手段と、 前記検索手段により検索された検索結果を保持する検索
結果保持手段と、 前記検索結果保持手段に保持されている検索結果のＵＲ
Ｌを参照して、共通ＵＲＬの候補を抽出して共通ＵＲＬ
リストを作成する共通ＵＲＬ候補抽出手段と、 前記共通ＵＲＬ候補抽出手段により作成された共通ＵＲ
Ｌリストを保持する共通ＵＲＬ候補保持手段と、 前記共通ＵＲＬ候補保持手段に保持されている共通ＵＲ
Ｌリストを参照して、ＵＲＬのグルーピングを行なうグ
ルーピング手段と、 前記グルーピング手段により作成された共通ＵＲＬリス
トを保持するグルーピング結果保持手段と、 前記グルーピング結果保持手段に保持されている共通Ｕ
ＲＬリストを出力する共通ＵＲＬリスト提示手段とを備
えたことを特徴とするテキスト検索装置。 - 【請求項５】 被検索テキストから検索文字列に一致す
る文字列を検索する検索行程と、 前記検索行程の検索結果のＵＲＬを参照して共通ＵＲＬ
の候補を抽出し、共通ＵＲＬリストを作成する共通ＵＲ
Ｌ候補抽出行程と、 前記共通ＵＲＬリストを参照して、ＵＲＬのグルーピン
グを行なうグルーピング行程と、 前記グルーピング行程により作成された共通ＵＲＬリス
トを出力するグルーピング結果提示行程とを実行するこ
とを特徴とするテキスト検索方法。 - 【請求項６】 被検索テキストを保持する被検索テキス
ト保持行程と、 検索を行なう文字列を保持する検索キー保持行程と、 前記被検索テキスト保持行程に保持されている被検索テ
キストから、前記検索キー保持行程に保持されている検
索文字列に一致する文字列を検索する検索行程と、 前記検索行程により検索された検索結果を保持する検索
結果保持行程と、 前記検索結果保持行程に保持されている検索結果のＵＲ
Ｌを参照して共通ＵＲＬの候補を抽出し、共通ＵＲＬリ
ストを作成する共通ＵＲＬ候補抽出行程と、 前記共通ＵＲＬ候補抽出行程により作成された共通ＵＲ
Ｌリストを保持する共通ＵＲＬ候補保持行程と、 前記共通ＵＲＬ候補保持行程に保持されている共通ＵＲ
Ｌリストを参照して、ＵＲＬのグルーピングを行なうグ
ルーピング行程と、 前記グルーピング行程により作成された共通ＵＲＬリス
トを保持するグルーピング結果保持行程と、 前記グルーピング結果保持行程に保持されている共通Ｕ
ＲＬリストを出力する共通ＵＲＬリスト提示行程とを実
行することを特徴とするテキスト検索方法。 - 【請求項７】 被検索テキストから検索文字列に一致す
る文字列を検索した結果を保持する検索結果保持行程
と、 前記検索結果保持行程に保持されている検索結果のＵＲ
Ｌを参照して、共通ＵＲＬの候補を抽出し、共通ＵＲＬ
リストを作成する共通ＵＲＬ候補抽出行程と、 前記共通ＵＲＬ候補抽出行程により作成された共通ＵＲ
Ｌリストを保持する共通ＵＲＬ候補保持行程と、 前記共通ＵＲＬ候補保持行程に保持されている共通ＵＲ
Ｌリストを参照して、ＵＲＬのグルーピングを行なうグ
ルーピング行程とを実行することを特徴とするＵＲＬグ
ルーピング方法。 - 【請求項８】 被検索テキストを保持する被検索テキス
ト保持行程と、 前記被検索テキスト保持行程に保持されている被検索テ
キストに対してインデックスを作成するインデックス作
成行程と、 前記インデックス作成行程で作成したインデックスを保
持するインデックス保持行程と、 検索を行なう文字列を保持する検索キー保持行程と、 前記インデックス保持行程に保持されているインデック
スにより、前記検索キー保持行程に保持されている検索
文字列に一致する文字列を検索する検索行程と、 前記検索行程により検索された検索結果を保持する検索
結果保持行程と、 前記検索結果保持行程に保持されている検索結果のＵＲ
Ｌを参照して、共通ＵＲＬの候補を抽出して共通ＵＲＬ
リストを作成する共通ＵＲＬ候補抽出行程と、前記共通
ＵＲＬ候補抽出行程により作成された共通ＵＲＬリスト
を保持する共通ＵＲＬ候補保持行程と、 前記共通ＵＲＬ候補保持行程に保持されている共通ＵＲ
Ｌリストを参照して、ＵＲＬのグルーピングを行なうグ
ルーピング行程と、 前記グルーピング行程により作成された共通ＵＲＬリス
トを保持するグルーピング結果保持行程と、 前記グルーピング結果保持行程に保持されている共通Ｕ
ＲＬリストを出力する共通ＵＲＬリスト提示行程とを備
えたことを特徴とするテキスト検索方法。 - 【請求項９】 被検索テキストから検索文字列に一致す
る文字列を検索する検索行程と、 前記検索行程の検索結果のＵＲＬを参照して共通ＵＲＬ
の候補を抽出し、共通ＵＲＬリストを作成する共通ＵＲ
Ｌ候補抽出行程と、 前記共通ＵＲＬリストを参照して、ＵＲＬのグルーピン
グを行なうグルーピング行程と、 前記グルーピング行程により作成された共通ＵＲＬリス
トを出力するグルーピング結果提示行程とを含むプログ
ラムを格納したことを特徴とするコンピュータ読取り可
能な記録媒体。 - 【請求項１０】 被検索テキストを保持する被検索テキ
スト保持行程と、 検索を行なう文字列を保持する検索キー保持行程と、 前記被検索テキスト保持行程に保持されている被検索テ
キストから、前記検索キー保持行程に保持されている検
索文字列に一致する文字列を検索する検索行程と、 前記検索行程により検索された検索結果を保持する検索
結果保持行程と、 前記検索結果保持行程に保持されている検索結果のＵＲ
Ｌを参照して共通ＵＲＬの候補を抽出し、共通ＵＲＬリ
ストを作成する共通ＵＲＬ候補抽出行程と、 前記共通ＵＲＬ候補抽出行程により作成された共通ＵＲ
Ｌリストを保持する共通ＵＲＬ候補保持行程と、 前記共通ＵＲＬ候補保持行程に保持されている共通ＵＲ
Ｌリストを参照して、ＵＲＬのグルーピングを行なうグ
ルーピング行程と、 前記グルーピング行程により作成された共通ＵＲＬリス
トを保持するグルーピング結果保持行程と、 前記グルーピング結果保持行程に保持されている共通Ｕ
ＲＬリストを出力する共通ＵＲＬリスト提示行程とを含
むプログラムを格納したことを特徴とするコンピュータ
読取り可能な記録媒体。 - 【請求項１１】 被検索テキストから検索文字列に一致
する文字列を検索した結果を保持する検索結果保持行程
と、 前記検索結果保持行程に保持されている検索結果のＵＲ
Ｌを参照して、共通ＵＲＬの候補を抽出し、共通ＵＲＬ
リストを作成する共通ＵＲＬ候補抽出行程と、 前記共通ＵＲＬ候補抽出行程により作成された共通ＵＲ
Ｌリストを保持する共通ＵＲＬ候補保持行程と、 前記共通ＵＲＬ候補保持行程に保持されている共通ＵＲ
Ｌリストを参照して、ＵＲＬのグルーピングを行なうグ
ルーピング行程とを含むプログラムを格納したことを特
徴とするコンピュータ読取り可能な記録媒体。 - 【請求項１２】 被検索テキストを保持する被検索テキ
スト保持行程と、 前記被検索テキスト保持行程に保持されている被検索テ
キストに対してインデックスを作成するインデックス作
成行程と、 前記インデックス作成行程で作成したインデックスを保
持するインデックス保持行程と、 検索を行なう文字列を保持する検索キー保持行程と、 前記インデックス保持行程に保持されているインデック
スにより、前記検索キー保持行程に保持されている検索
文字列に一致する文字列を検索する検索行程と、 前記検索行程により検索された検索結果を保持する検索
結果保持行程と、 前記検索結果保持行程に保持されている検索結果のＵＲ
Ｌを参照して、共通ＵＲＬの候補を抽出して共通ＵＲＬ
リストを作成する共通ＵＲＬ候補抽出行程と、 前記共通ＵＲＬ候補抽出行程により作成された共通ＵＲ
Ｌリストを保持する共通ＵＲＬ候補保持行程と、 前記共通ＵＲＬ候補保持行程に保持されている共通ＵＲ
Ｌリストを参照して、ＵＲＬのグルーピングを行なうグ
ルーピング行程と、 前記グルーピング行程により作成された共通ＵＲＬリス
トを保持するグルーピング結果保持行程と、 前記グルーピング結果保持行程に保持されている共通Ｕ
ＲＬリストを出力する共通ＵＲＬリスト提示行程とを含
むプログラムを格納したことを特徴とするコンピュータ
読取り可能な記録媒体。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP10029026A JPH11213008A (ja) | 1998-01-28 | 1998-01-28 | テキスト検索装置、ｕｒｌグルーピング装置、テキスト検索方法、及びｕｒｌグルーピング方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP10029026A JPH11213008A (ja) | 1998-01-28 | 1998-01-28 | テキスト検索装置、ｕｒｌグルーピング装置、テキスト検索方法、及びｕｒｌグルーピング方法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH11213008A true JPH11213008A (ja) | 1999-08-06 |
Family
ID=12264912
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP10029026A Pending JPH11213008A (ja) | 1998-01-28 | 1998-01-28 | テキスト検索装置、ｕｒｌグルーピング装置、テキスト検索方法、及びｕｒｌグルーピング方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH11213008A (ja) |
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR20010045876A (ko) * | 1999-11-09 | 2001-06-05 | 박현호 | 원클릭 접속이 가능한 맞춤형 정보 채널접속 도구를이용한 인터넷 서비스 제공방법 |
| KR20010111389A (ko) * | 2000-06-08 | 2001-12-17 | 황재엽 | 홈페이지 검색시스템 |
| KR20020043329A (ko) * | 2000-12-02 | 2002-06-10 | 함경수 | 키워드 도메인 서비스 제공방법 및 시스템 |
| KR100343854B1 (ko) * | 1999-08-10 | 2002-07-20 | 주승철 | 분류도표형 정보 검색 시스템 |
| KR100347255B1 (ko) * | 1999-11-26 | 2002-08-07 | 지성민 | 웹 상에서 정보검색 지원을 위한 원거리 정찰 에이젼트시스템 및 그 구성 방법 |
| USRE42262E1 (en) | 1999-08-30 | 2011-03-29 | Frederick Monocacy Llc | Method and apparatus for representing and navigating search results |
-
1998
- 1998-01-28 JP JP10029026A patent/JPH11213008A/ja active Pending
Cited By (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR100343854B1 (ko) * | 1999-08-10 | 2002-07-20 | 주승철 | 분류도표형 정보 검색 시스템 |
| USRE42262E1 (en) | 1999-08-30 | 2011-03-29 | Frederick Monocacy Llc | Method and apparatus for representing and navigating search results |
| USRE44794E1 (en) | 1999-08-30 | 2014-03-04 | Frederick Monocacy Llc | Method and apparatus for representing and navigating search results |
| KR20010045876A (ko) * | 1999-11-09 | 2001-06-05 | 박현호 | 원클릭 접속이 가능한 맞춤형 정보 채널접속 도구를이용한 인터넷 서비스 제공방법 |
| KR100347255B1 (ko) * | 1999-11-26 | 2002-08-07 | 지성민 | 웹 상에서 정보검색 지원을 위한 원거리 정찰 에이젼트시스템 및 그 구성 방법 |
| KR20010111389A (ko) * | 2000-06-08 | 2001-12-17 | 황재엽 | 홈페이지 검색시스템 |
| KR20020043329A (ko) * | 2000-12-02 | 2002-06-10 | 함경수 | 키워드 도메인 서비스 제공방법 및 시스템 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US11803596B2 (en) | Efficient forward ranking in a search engine | |
| US8577882B2 (en) | Method and system for searching multilingual documents | |
| WO2012071169A2 (en) | Efficient forward ranking in a search engine | |
| JP3220886B2 (ja) | 文書検索方法および装置 | |
| Li et al. | Interactive multimodal visual search on mobile device | |
| US20080168049A1 (en) | Automatic acquisition of a parallel corpus from a network | |
| JP2004102803A (ja) | 掲示板システム及び情報表示方法 | |
| JP4054428B2 (ja) | 画像検索装置及びその方法、コンピュータ可読メモリ | |
| JPH11213008A (ja) | テキスト検索装置、ｕｒｌグルーピング装置、テキスト検索方法、及びｕｒｌグルーピング方法 | |
| US20080033931A1 (en) | Cap-sensitive text search for documents | |
| JP2001265774A (ja) | 情報検索方法、装置、および情報検索プログラムを記録した記録媒体、ハイパーテキスト情報検索システム | |
| JPH10307835A (ja) | 情報処理装置及びその方法 | |
| JP2004213091A (ja) | 文書画像検索装置及びその方法、文書画像検索システム、プログラム | |
| JP2000112990A (ja) | テキスト検索装置、有効語頻度作成装置、テキスト検索方法、及び有効語頻度作成方法並びに記録媒体 | |
| JP2000020549A (ja) | 文書データベースシステムへの入力支援装置 | |
| JPH10307837A (ja) | 検索装置並びに検索プログラムを記録した記録媒体 | |
| JP2004157965A (ja) | 検索支援装置、検索支援方法、プログラムおよび記録媒体 | |
| JP2002312401A (ja) | 電子ファイリング装置及びその制御方法、記憶媒体並びにプログラム | |
| JP3825829B2 (ja) | 登録情報検索装置及びその方法 | |
| JP2006085381A (ja) | 情報提示装置、情報提示方法およびプログラム | |
| JP2001256228A (ja) | Ｗｅｂ検索サーバ、Ｗｅｂ検索方法およびＷｅｂ検索プログラムを記録した記録媒体 | |
| JP2000276468A (ja) | 特徴抽出装置及び方法、及びそのプログラムを記憶した記憶媒体 | |
| JPH1139334A (ja) | 文書処理装置及び方法、及びそのプログラムを記憶した記憶媒体 | |
| JP2601139B2 (ja) | 文字列検索装置 | |
| JP2023125592A (ja) | 情報処理システム、情報処理方法、プログラム |