JP2003030235A - 情報検索システム、情報検索方法、及びプログラム - Google Patents

Abstract

(57)【要約】 【課題】 検索エンジンが提供する情報検索の結果を情
報検索者の検索目的に対してより適切なものにする。 【解決手段】 単語抽出部１２３はＷｅｂページ２０に
含まれている文字列から単語を抽出する。索引登録部１
２４は抽出された文字列のうちハイパーリンクが埋め込
まれているものについて該リンク先の位置情報を取得
し、該単語に、Ｗｅｂページ２０の位置情報と該リンク
先の位置情報とを対応付けて索引ファイル３１０に登録
する。情報検索部２１０は索引ファイル３１０を検索
し、検索対象を表す単語に対応付けられている位置情報
を取得して検索結果ファイル３２０に格納する。検索結
果管理部２２０は検索結果ファイル３２０の情報をソー
トして多くのハイパーリンクが張られているリンク先の
位置情報に高い優先順位を与えたものを表現するＨＴＭ
Ｌファイルを作成してブラウザ３０に提供する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、情報を検索する技
術に関し、特に、検索の要求に対し、その要求により適
切に合致した情報を提供できるようにする技術に関す
る。

【０００２】

【従来の技術】近年、インターネットの普及により、イ
ンターネット上のＷＷＷ（World WideWeb）システムで
提供されているＷｅｂページの数は爆発的に増え続けて
いる。また、インターネット上では、この膨大な情報の
中から目的とする情報を検索するサービスを提供する検
索エンジンが多数開設されている。

【０００３】検索エンジンがネット上の情報を収集する
方式のひとつとして、ロボット型と称されているものが
ある。ロボット型の検索エンジンでは、スパイダあるい
はクローラなどと呼ばれるロボットプログラムが定期的
に起動されて、インターネット上で公開されているＷｅ
ｂページを表現しているＨＴＭＬ（HyperText MarkupLa
nguage ）ファイルの自動収集が行なわれる。情報検索
が行なわれるときには、検索エンジンを利用する情報検
索者が目的とする情報に関係の深いキーワードを検索サ
イトに与えることにより、収集されたファイルからその
キーワードが含まれたものを抽出する処理が行なわれ、
そのキーワードの含まれているＷｅｂページのリスト
が、そのＷｅｂページについてのインターネット上にお
ける論理的な位置を示す情報と共に、検索結果として情
報検索者に提供される。

【０００４】

【発明が解決しようとする課題】一般に、ロボット型の
検索エンジンは、情報の収集から検索結果の提供に至る
までの全ての処理をコンピュータで自動的に行なってお
り、人間の判断による情報の操作は介在しないので、収
集された情報の属するジャンルやその情報の質について
の整理がなされていない。そのため、情報の検索の際
に、単なるキーワードの一致による検索を行なっていた
のでは、重要な情報を含むＷｅｂページが検索結果に埋
もれてしまったり、あるいは、いわゆる検索ノイズ、す
なわち有用性の低い情報しか含まれていないＷｅｂペー
ジばかり検索結果に多く含まれてしまったりする場合が
少なくなかった。

【０００５】以上の問題を鑑み、検索エンジンが提供す
る情報検索の結果を情報検索者の検索目的に対してより
適切なものにすることが本発明が解決しようとする課題
である。

【０００６】

【課題を解決するための手段】本発明は、通信ネットワ
ーク上で公開されている文書情報に含まれている単語
と、該通信ネットワーク上の論理的な位置を示す情報で
あって該単語に関連する情報が存在する文書情報位置を
示す単語関連位置情報とを対応付けてなる索引ファイル
を用意し、検索の対象を表す単語に基づいて該索引ファ
イルを検索して該検索対象を表す単語に対応している単
語関連位置情報を提示するシステムまたは方法を前提と
する。

【０００７】そして、本発明の態様のひとつである情報
検索システムでは、前記文書情報に含まれている文字列
から単語を抽出する抽出手段と、前記文字列のうち、該
文字列に関連する情報が提供されている参照先について
の前記位置を示す情報である参照先位置情報を有してい
ることを示す属性が付されているものについて、該参照
先位置情報を取得する参照先位置取得手段と、前記抽出
手段によって抽出された単語を、該単語の抽出元の文字
列が含まれていた文書情報についての前記位置を示す文
書位置情報と前記属性が付されている該文字列について
の前記参照先位置情報とからなる単語関連位置情報に対
応付けて前記索引ファイルに登録する登録手段と、前記
検索対象を表す単語に基づいて前記索引ファイルの検索
を行なって該単語に対応付けられている単語関連位置情
報を該索引ファイルから取得する検索手段と、前記検索
手段によって取得された単語関連位置情報のうち、前記
参照先位置情報を優先して提示する提示手段とを有する
ように構成することによって前述した課題を解決する。

【０００８】例えば技術論文において、他の多くの論文
によって参照されている論文は特に重要度が高いものと
考えることができる。本発明はこの考え方に基づくもの
であり、他の文書情報から参照されている情報を示す位
置情報はそうでないものと比べてより適切なものである
とみなす。すなわち、単語関連位置情報において参照先
位置情報は単なる文書位置情報よりも重要であるとみな
し、単語関連位置情報提示手段に参照先位置情報を優先
的に提示させるようにするのである。こうすることによ
って、通信ネットワーク上で公開されている文書情報に
おける文字列であって検索条件に合致する単語が含まれ
ている該文字列が参照している参照先を示す参照先位置
情報が単なる文書位置情報よりも優先的に提示されるの
で、情報検索の結果が情報検索者の検索目的に対してよ
り適切なものとなる。

【０００９】なお、上述した本発明に係る情報検索シス
テムにおいて、前記提示手段は、前記検索手段によって
取得された単語関連位置情報に同一の前記位置を示す前
記単語関連位置情報と参照先位置情報とが含まれている
ときには、該単語関連位置情報のうち参照先位置情報と
して取得された数の多いものが優先されるようにして該
単語関連位置情報を提示するようにしてもよい。

【００１０】この構成によれば、他の文字列から参照さ
れる数のより多い情報の位置が示されている単語関連位
置情報ほど優先されて提示されるようになる。また、前
述した本発明に係る情報検索システムにおいて、前記文
書情報は、Ｗｅｂページを表現するページ記述言語によ
って記述されており、前記参照先位置取得手段は、前記
文字列に埋め込まれていたハイパーリンクにおけるリン
ク先の前記位置を示す情報を前記参照先位置情報として
取得するようにしてもよく、この構成によっても本発明
に係る情報検索システムと同様の作用・効果を奏する。

【００１１】なお、このとき、前記登録手段は、前記索
引ファイルに、前記文書位置情報によって前記位置が示
されている文書情報に付されているタイトルである文字
列に該文書位置情報を対応付ける登録、及び、前記参照
先位置情報によって前記位置が示されている前記リンク
先へのハイパーリンクが埋め込まれている文字列に該参
照先情報を対応付ける登録を行ない、前記提示手段は、
前記索引ファイルに登録されている対応付けに基づいた
ハイパーリンクの埋め込まれた文字列であって前記単語
関連位置情報で示される前記位置へのリンクを示す該文
字列を用いて該単語関連位置情報を提示するようにして
もよい。

【００１２】この構成によれば、検索結果として提示さ
れる単語関連位置情報が文字列に埋め込まれたハイパー
リンクとして提示されるので、その検索結果を受け取っ
た情報検索者はリンク先へ簡単に辿り着くことが可能と
なり、検索条件の単語に関連する情報を容易に取得でき
るようになる。

【００１３】また、本発明の態様のひとつである情報検
索方法は、前記文書情報に含まれている文字列から単語
の抽出を行ない、前記文字列のうち、該文字列に関連す
る情報が提供されている参照先についての前記位置を示
す情報である参照先位置情報を有していることを示す属
性が付されているものについて、該参照先位置情報を取
得し、前記抽出によって抽出された単語を、該単語の抽
出元の文字列が含まれていた文書情報についての前記位
置を示す文書位置情報と前記属性が付されている該文字
列についての前記参照先位置情報とからなる単語関連位
置情報に対応付けて前記索引ファイルに登録し、前記検
索対象を表す単語に基づいて前記索引ファイルの検索を
行なって該単語に対応付けられている単語関連位置情報
を該索引ファイルから取得し、前記検索によって取得さ
れた単語関連位置情報うち、前記参照先位置情報を優先
して提示することにより、前述した本発明に係る情報検
索システムと同様の作用・効果が得られる。

【００１４】なお、上述した本発明に係る情報検索方法
と同様の手順からなる処理をコンピュータに行なわせる
ためのプログラムでも、そのプログラムをコンピュータ
に実行させることによって前述した課題を解決すること
ができる。

【００１５】

【発明の実施の形態】以下、本発明の実施の形態を図面
に基づいて説明する。図１は本発明を実施する情報検索
サイトが情報検索サービスを提供する通信ネットワーク
の全体構成を示す図である。

【００１６】図１において、情報検索サイト１、情報提
供サイト２ａ、２ｂ、２ｃ、２ｄ、及びユーザ端末３
ａ、３ｂはいずれも通信ネットワークであるインターネ
ット４に接続されており、相互にデータの授受を行なう
ことができる。情報検索サイト１は、ユーザ端末３ａ及
びａｂにロボット検索型の情報検索サービスを提供する
ＷＷＷサーバシステムであり、情報管理部１００、情報
検索管理部２００、情報データベース管理部３００、及
びＷＷＷサーバ管理部４００を備えて構成されている。

【００１７】情報管理部１００は、インターネット４上
に公開されている情報の自動収集を行ない、収集された
情報を情報データベース管理部３００に蓄積する。情報
検索管理部２００は、インターネット４を介して送られ
てくる情報検索の要求に応じて情報データベース管理部
３００に蓄積されている情報の検索を行ない、その検索
の結果を要求元に返送する。

【００１８】情報データベース管理部３００では、情報
管理部１００によって収集された情報の蓄積、及び情報
検索管理部２００による情報の検索が行なわれる。ＷＷ
Ｗサーバ部４００は、インターネット４を介して送られ
てくる収集された情報を情報管理部１００に転送する処
理、インターネット４を介して送られてくる情報検索の
要求を情報検索管理部２００に転送する処理、及び情報
検索管理部２００から送られてくる情報検索の結果を示
す情報が表されているＷｅｂページの送出の処理が行な
われる。

【００１９】情報提供サイト２ａ、２ｂ、２ｃ、及び２
ｄは、それぞれＷｅｂページ２０ａ、２０ｂ、２０ｃ、
及び２０ｄをインターネット４上で公開するＷＷＷサー
バシステムである。なお、図１においては４つの情報提
供サイトを示しているが、インターネット４に接続され
る情報提供サイトの数は任意でよい。

【００２０】ユーザ端末３ａ及び３ｂは、それぞれ情報
提供サイト２ａ、２ｂ、２ｃ、及び２ｄや情報検索サイ
ト１から提供されるＷｅｂページを閲覧するソフトウェ
アであるブラウザ３０ａ及び３０ｂを実行可能なコンピ
ュータであり、インターネット４上で公開されている情
報の検索を情報検索サイト１へ依頼する情報検索者によ
って操作される。なお、図１においては２つのユーザを
示しているが、インターネット４に接続されるユーザ端
末の数も任意でよい。

【００２１】なお、これらの情報検索サイト１、情報提
供サイト２ａ、２ｂ、２ｃ、及び２ｄ、ユーザ端末３ａ
及び３ｂは、いずれも標準的な構成を有するコンピュー
タ、すなわち、制御プログラムを実行することで各構成
要素を制御するＣＰＵと、ＲＯＭやＲＡＭ及び磁気記憶
装置などからなり、ＣＰＵに各構成要素を制御させる制
御プログラムの記憶やＣＰＵが制御プログラムを実行す
る際のワークエリアあるいは各種データの記憶領域とし
て使用される記憶部と、ユーザによる操作に対応する各
種のデータが取得される入力部と、ディスプレイなどに
各種のデータを提示してユーザに通知する出力部と、ネ
ットワークに接続するためのインタフェース機能を提供
するＩ／Ｆ部とを備えるコンピュータを用いて構成する
こともできる。

【００２２】次に図２について説明する。同図は、図１
における情報検索サイト１に備えられている情報管理部
１００、情報検索管理部２００、及び情報データベース
管理部３００の構成を更に詳細に示したものである。図
２に示すように、情報管理部１００はＷｅｂページ収集
部１１０及び索引生成部１２０を備えて構成されてお
り、情報管理検索部２００は情報検索部２１０及び検索
結果管理部２２０を備えて構成されており、情報データ
ベース管理部３００は索引ファイル３１０、検索結果フ
ァイル３２０、及び検索結果リストファイル３３０を備
えて構成されている。

【００２３】Ｗｅｂページ収集部１１０は、インターネ
ット４上で公開されているＷｅｂページ２０の収集を行
なう。索引作成部１２０は、Ｗｅｂページ収集部１１０
によって収集されたＷｅｂページ２０の位置情報、すな
わちＷｅｂページ２０が存在するインターネット４上の
論理的な位置を示す位置情報を引くことのできる索引を
索引ファイル３１０に登録する。索引作成部１２０はＷ
ｅｂページ解析部１２１、単語抽出部１２３、索引登録
部１２４を備えて構成されている。

【００２４】Ｗｅｂページ解析部１２１はＷｅｂページ
２０の解析を行なってＷｅｂページ２０を表現している
ＨＴＭＬファイルの本文に記述されている各ＨＴＭＬタ
グをレコードの単位とするＨＴＭＬフィルタテーブル１
２２を作成する。単語抽出部１２３は、ＨＴＭＬフィル
タテーブル１２２に示されている文字列から単語の抽出
を行なう。

【００２５】索引登録部１２４は、単語抽出部１２３に
よって抽出された単語とＷｅｂページ２０についての位
置情報との関係、及び、Ｗｅｂページ２０でその単語に
ハイパーリンク（以下、単に「リンク」と略す）が埋め
込まれているときにはリンクの存在及びその単語とその
リンク先であるＷｅｂページの位置情報との関係を示す
索引データを索引ファイル３１０に登録する。

【００２６】情報検索部２１０は、インターネット４に
接続されているいずれかのユーザ端末で実行されている
ブラウザ３０の制御によってそのユーザ端末から送られ
てくる情報検索の要求をＷＷＷサーバ部４００から取得
して、その情報検索の条件を示す検索式を取り出して検
索式格納部２１１に格納する。そして、索引ファイル３
００を検索してその検索式に示されている単語（キーワ
ード）が見出しとなっている索引データを取得して検索
結果ファイル３２０に格納する。

【００２７】検索結果管理部２２０は、情報検索部２１
０による検索が完了すると、検索結果ファイル３２０に
格納されている索引データに示されている位置情報と、
その位置情報へ張られているリンクの数の合計とを検索
結果リストファイル３３０に格納する。そして、検索結
果リストファイル３３０に格納された位置情報をそのリ
ンク数に従ってソートし、ソートされた位置情報ならな
る検索結果リストが表示されるＷｅｂページを表現する
ＨＴＭＬファイルをＨＴＭＬ作成部２２１で作成する。
作成されたＨＴＭＬファイルはブラウザ３０が実行され
ているユーザ端末へ宛ててＷＷＷサーバ部４００により
インターネット４に送出される。

【００２８】次に、情報検索サイト１の有する情報管理
部１００において行なわれる、Ｗｅｂページの収集及び
索引の生成の処理の詳細について、具体例を提示して説
明する。図３は、インターネット４に公開されていて情
報検索サイト１によって収集されるＷｅｂページ２０の
例を示している。

【００２９】図３にはＨＰ１−１、ＨＰ１−２、ＨＰ１
−３、ＨＰ２−１、ＨＰ２−２の計５枚のＷｅｂページ
が例示されている。なお、同図に示されている矢印はリ
ンクの関係を示している。すなわち、例えばＨＰ１−１
の「宿泊プラン」なる文字列にはＨＰ１−２へのリンク
が埋め込まれていることを示している。

【００３０】また、図４にはＨＰ１−１のＨＴＭＬソー
スが示されている。同図（ｂ）に示すＨＴＭＬがブラウ
ザ３０によって閲覧されると同図（ａ）に示す画面が表
示される。ここで図５について説明する。同図は情報管
理部１００で実行される索引生成処理の処理内容を示す
フローチャートである。この処理が実行されることによ
って、Ｗｅｂページの収集及び索引の生成が情報管理部
１００で行なわれる。

【００３１】まず、Ｓ１０１において、現在の日付が、
予め指定されているＷｅｂページ２０の収集指定日であ
るか否かが判別され、この判定結果がＹｅｓ、すなわち
現在がその指定日になったときにのみ、処理がＳ１０２
に進む。この日付の指定の仕方は任意であるが、例えば
毎月の月末最終日などといった指定が行なわれる。

【００３２】Ｓ１０２ではＷｅｂページ収集部１１０に
よるインターネット４上で公開されているＷｅｂページ
２０の巡回・収集の処理が行なわれる。この巡回・収集
の手法は周知のロボット型検索エンジンで従来から行な
われているものをそのまま利用すればよい。

【００３３】Ｓ１０３では、収集されたＷｅｂページ２
０のＨＴＭＬソースのタグ書式がＷｅｂページ解析部１
２１によって解析され、続くＳ１０４においてＨＴＭＬ
フィルタテーブルがＷｅｂページ解析部１２１によって
生成される。図３に示したＨＰ１−１から生成されるＨ
ＴＭＬフィルタテーブルを図６に示す。Ｗｅｂページ解
析部１２１では、図４（ｂ）に示したＨＰ１−１につい
てのＨＴＭＬソースが解析されて図６に示すＨＴＭＬフ
ィルタテーブルが生成される。

【００３４】Ｓ１０３の処理内容を図４（ｂ）を参照し
ながら更に説明すると、Ｗｅｂページ解析部１２１で
は、解析対象のＨＴＭＬソースの本文、すなわち<BODY>
の開始タグと終了タグとの間に挟まれている全ての文字
列が<BR>タグ（改行タグ）を文字列の区切りとみなされ
て抽出される。

【００３５】続くＳ１０４の処理では、選択された文字
列、その文字列が選択された理由を示す表示、及び他の
Ｗｅｂページへのリンクが埋め込まれているものについ
てはそのリンク先の位置情報が１つのレコードとして纏
められてＨＴＭＬフィルタテーブル１２２が生成され
る。

【００３６】図４（ｂ）に示すＨＴＭＬソースから図６
に示すＨＴＭＬフィルタテーブルが作成される様子につ
いて説明すると、まず、ＨＴＭＬソースにおける本文の
記述部分である<BODY>タグの開始タグと終了タグとの間
に挟まれている部分、すなわち<BODY>タグと</BODY> タ
グとに挟まれている部分に含まれている文字列は、<BR>
タグによって「箱根ホテルへようこそ」、「宿泊プラ
ン」、「周辺観光案内」、「交通＆マップ」なる４つの
文字列に区切られている。

【００３７】そして、これらの文字列のうち、「箱根ホ
テルにようこそ」には、リンクが埋め込まれていない文
字列であることを示す「ＳＴＲＩＮＧ」という種別が与
えられてＨＴＭＬフィルタテーブルのレコードがひとつ
生成される。また、「宿泊プラン」、「周辺観光案
内」、「交通＆マップ」の各文字列はいずれも他のＷｅ
ｂページへのリンクが埋め込まれているので、これらの
文字列には「ＬＩＮＫ」、すなわちリンクが埋め込まれ
ている文字列であるという種別が与えられ、その文字列
と種別と各文字列のリンク先の位置情報であるそのリン
ク先のＵＲＬ（Uniform Resource Locator）とからなる
ＨＴＭＬフィルタテーブルのレコードがその文字列毎に
生成される。

【００３８】Ｓ１０５では、単語抽出部１２３において
ＨＴＭＬフィルタテーブル１２２のレコードが順番にひ
とつずつ指定され、続くＳ１０６において、その指定さ
れたレコードに示されている文字列の種別を示すデータ
が「ＳＴＲＩＮＧ」若しくは「ＬＩＮＫ」のいずれかで
あるか否かが単語抽出部１２３によって判別される。そ
して、この判別の結果がＹｅｓならば、Ｓ１０７におい
てそのレコードに示されている文字列を構成している単
語の切り出しが単語抽出部１２３で行なわれる。そして
続くＳ１０８において、切り出された単語を見出しと
し、その単語が含まれていたページのタイトルと位置情
報とをその見出しの単語に対応付けた索引が索引登録部
１２４で生成されて索引ファイル３１０に登録される。

【００３９】一方、Ｓ１０５の判別処理の結果がＮｏな
らばＳ１０９に処理が進む。Ｓ１０９では、ＨＴＭＬフ
ィルタテーブル１２２の全てのレコードについて前述し
たＳ１０５の指定がなされたか否かが単語抽出部１２３
で判別され、この判別の結果がＹｅｓならばＳ１１０に
処理が進む。一方、この判別処理の結果がＮｏならばＳ
１０４へ処理が戻って上述した処理が繰り返される。

【００４０】Ｓ１１０では、単語抽出部１２３でＨＴＭ
Ｌフィルタテーブル１２２のレコードが改めて順番にひ
とつずつ指定され、続くＳ１１１において、その指定さ
れたレコードに示されている文字列の種別を示すデータ
が「ＬＩＮＫ」であるか否かが単語抽出部１２３によっ
て判別される。そして、この判別の結果がＹｅｓなら
ば、Ｓ１１２においてそのレコードに示されている文字
列を構成している単語の切り出しが単語抽出部１２３で
行なわれる。そして続くＳ１１３において、切り出され
た単語の切り出し元である文字列とその文字列のリンク
先のＷｅｂページの位置情報とを組にしたデータが、そ
の単語が見出し語である索引ファイル３１０中のレコー
ドへ索引登録部１２４によって登録されると共に、続く
Ｓ１１４において索引登録部１２４によってそのデータ
についてのリンクフラグが併せてそのレコードに登録さ
れる。

【００４１】一方、Ｓ１１１の判別処理の結果がＮｏな
らばＳ１１５に処理が進む。Ｓ１１５では、ＨＴＭＬフ
ィルタテーブル１２２の全てのレコードについて前述し
たＳ１１０の指定がなされたか否かが判別され、この判
別の結果がＹｅｓならばこの索引生成処理が終了する。
一方、この判別処理の結果がＮｏならばＳ１１０へ処理
が戻って上述した処理が繰り返される。

【００４２】以上までの処理が索引生成処理である。次
に、Ｓ１０５からＳ１１５にかけて行なわれる処理を図
３の例を用いて更に説明する。図７は、図３の例の場合
に上述した索引生成処理によって情報データベース管理
部３００に生成される索引ファイル３１０のデータ構造
を示している。なお、図７においては、位置情報として
ＵＲＬを示すと煩雑になるので、その代わりに図３に示
した各Ｗｅｂページに付したＨＰ１−１等の名称を示し
ている。

【００４３】なお、以下の説明においては、前述したＳ
１０４までの処理によって図６に示したＨＰ１−１につ
いてのＨＴＭＬフィルタファイルが生成されているもの
とする。図６において、まず、先頭のレコードがＳ１０
５の処理によって指定されると、このレコードの文字列
「箱根ホテルへようこそ」についての種別は「ＳＴＲＩ
ＮＧ」であるので、Ｓ１０６の判別結果はＹｅｓとな
り、処理はＳ１０７に進む。

【００４４】Ｓ１０７では、文字列「箱根ホテルへよう
こそ」から単語の切り出しが行なわれる。なお、単語の
切り出しの処理には周知の方式を採用してよく、例えば
いわゆる形態素解析を利用し、切り出した単語の品詞と
活用形を各種の辞書を用いてその単語の標準形を取得し
てその標準形の単語を文字列から切り出した単語とする
方式や、文字列の切り出しをその文字列の先頭から１文
字ずつずらしながら順に長さＮの語を機械的に切り出す
いわゆるＮグラム方式を採用してもよい。

【００４５】ここでは、文字列「箱根ホテルへようこ
そ」から「箱根」及び「ホテル」が単語として切り出さ
れたものとする。Ｓ１０８では、前ステップの処理によ
って切り出された単語「箱根」及び「ホテル」の各々を
見出し語とし、その単語が抽出されたＷｅｂページのタ
イトル、すなわちここでは「箱根ホテル」と、このＷｅ
ｂページの位置情報、すなわちここでは「ＨＰ１−１」
とを組にした索引が生成され、索引ファイル３１０に登
録される。このＳ１０８の処理によって、図７に示す索
引ファイルの第１行目の「箱根」、「ＨＰ１−１」、
「箱根ホテル」の各データ、及び第２行目の「ホテ
ル」、「ＨＰ１−１」、「箱根ホテル」の各データが登
録される。

【００４６】次にＳ１０９の判別処理の結果がＮｏとな
り、Ｓ１０５の処理によってＨＴＭＬフィルタファイル
の第２行目のレコードが指定されるが、このレコードの
種別は「ＢＲ」なのでＳ１０６の判別処理の結果はＮｏ
となる。続いてＳ１０９の判別処理の結果がＮｏとな
り、Ｓ１０６の処理によってＨＴＭＬフィルタファイル
の第３行目のレコードが指定される。このレコードの文
字列「宿泊プラン」の種別は「ＬＩＮＫ」なのでＳ１０
６の判別処理の結果はＹｅｓとなり、処理はＳ１０７に
進む。

【００４７】Ｓ１０７では、文字列「宿泊プラン」から
文字列の切り出しが行なわれ、単語「宿泊」及び「プラ
ン」が切り出される。Ｓ１０８では、この単語「宿泊」
及び「プラン」各々を見出し語とし、その単語が抽出さ
れたＷｅｂページのタイトル、すなわちここでは「箱根
ホテル」と、このＷｅｂページの位置情報、すなわちこ
こでは「ＨＰ１−１」とを組にした索引が生成され、索
引ファイル３１０に登録される。このＳ１０８の処理に
よって、図７に示す索引ファイルの第３行目の「宿
泊」、「ＨＰ１−１」、「箱根ホテル」の各データ、及
び第４行目の「プラン」、「ＨＰ１−１」、「箱根ホテ
ル」の各データが登録される。

【００４８】以下、文字列「周辺観光案内」及び「交通
＆マップ」についても同様の処理が施され、図７に示す
索引ファイルの第５行目から第９行目にかけての見出し
語「周辺」、「観光」、「案内」、「交通」、「マッ
プ」についての第１列目から第３列目までの各データが
登録されると、Ｓ１０９の判別処理の結果がＮｏとな
り、処理はＳ１１０に進む。

【００４９】次に、Ｓ１１０の処理によってＨＴＭＬフ
ィルタファイルの第１行目のレコードが改めて指定され
るが、このレコードの種別は「ＳＴＲＩＮＧ」なのでＳ
１１１の判別処理の結果はＮｏとなり、処理はＳ１１５
に進む。ここではＳ１１５の判別処理の結果はＮｏとな
るので、処理はＳ１０５へと戻り、このＳ１０５の処理
によってＨＴＭＬフィルタファイルの第２行目のレコー
ドが指定されるが、このレコードの種別は「ＢＲ」なの
でＳ１０６の判別処理の結果は再びＮｏとなる。

【００５０】続いてＳ１１５の判別処理の結果がＮｏと
なり、Ｓ１１０の処理によってＨＴＭＬフィルタファイ
ルの第３行目のレコードが指定される。このレコードの
文字列「宿泊プラン」の種別は「ＬＩＮＫ」なのでＳ１
１１の判別処理の結果はＹｅｓとなり、処理はＳ１１２
に進む。

【００５１】Ｓ１１２では、文字列「宿泊プラン」から
文字列の切り出しが行なわれ、単語「宿泊」及び「プラ
ン」が切り出される。Ｓ１１３では、切り出された単語
「宿泊」及び「プラン」の切り出し元である文字列「宿
泊プラン」とその文字列のリンク先のＷｅｂページの位
置情報「ＨＰ１−２」とを組にしたデータが、その単語
が見出し語である索引ファイル３１０中のレコードへ索
引登録部１２４によって登録されると共に、続くＳ１１
４において索引登録部１２４によってそのデータについ
てのリンクフラグが併せてそのレコードに登録される。
このＳ１１３の処理によって、図７に示す索引ファイル
の第３行目の「宿泊」、「ＨＰ１−２」、「宿泊プラ
ン」の各データ、及び第４行目の「プラン」、「ＨＰ１
−２」、「宿泊プラン」の各データが登録され、続くＳ
１１４の処理によって索引ファイルの第３行目及び第４
行目のそれぞれ第７列目のリンクフラグに「１」が登録
される。

【００５２】以下、文字列「周辺観光案内」及び「交通
＆マップ」についても同様の処理が施され、図７に示す
索引ファイルの第５行目から第９行目にかけての見出し
語「周辺」、「観光」、「案内」、「交通」、「マッ
プ」についての第５列目から第７列目までの各データが
登録されると、Ｓ１１５の判別処理の結果がＹｅｓとな
り、ＨＰ１−１についての索引生成処理が終了する。

【００５３】なお、図７に示した索引ファイルは、ＨＰ
１−１についての索引生成処理に続き、ＨＰ２−１につ
いての索引生成処理が行なわれたときのものである。同
図のように、索引ファイルに更に索引を登録するときに
は、既に登録されている索引レコードをまず調べ、同一
の見出し語が存在するときには、新たにレコードを生成
せずに、既に登録されている同一の見出し語についての
索引レコードに追加登録を行なうようにする。

【００５４】次に、情報検索サイト１の有する情報検索
管理部２００において行なわれる、Ｗｅｂページの収集
及び索引の生成の処理の詳細について、具体例を提示し
て説明する。図８は情報管理検索部２００で実行される
検索処理の処理内容を示すフローチャートである。ま
ず、同図に沿って検索処理の処理内容を説明する。

【００５５】Ｓ２０１では、情報検索の要求及びその検
索の条件である単語が示されている検索式がブラウザ３
０から送られてきたか否かが情報検索部２１０で判別さ
れ、この判別結果がＹｅｓとなったときにのみ、処理が
Ｓ２０２に進む。なお、情報検索部２１０では、検索式
が送られてくるとその検索式を検索式格納部２１１に格
納する。

【００５６】Ｓ２０２では送られてきた検索式が情報検
索部２１０で解析され、その検索式から検索条件である
単語が切り出される。Ｓ２０３では、検索単語が切り出
された順番で、その検索単語をキーとした索引ファイル
３１０の見出し語の検索が情報検索部２１０によって行
なわれる。

【００５７】Ｓ２０４では、前ステップでの検索の結
果、検索単語に一致する見出し語が発見されたか否かが
情報検索部２１０によって判別され、この判別の結果が
ＹｅｓならばＳ２０５に処理が進み、ＮｏならばＳ２０
７に処理が進む。Ｓ２０５では、情報検索部２１０によ
って、検索単語に一致する見出し語の含まれていた検索
レコードから位置情報、文字列、及びリンクフラグが全
て取得され、続くＳ２０６において、この取得された見
出し語と、位置情報、文字列、及びリンクフラグとから
なるレコードが情報検索部２１０によって検索結果ファ
イル３２０に格納される。

【００５８】Ｓ２０７では、前述したＳ２０２の処理に
よって切り出された全ての検索単語について前述したＳ
２０３の検索の処理が行なわれたか否かが情報検索部２
１０によって判別され、この判別の結果がＹｅｓならば
Ｓ２０８に処理が進み、一方この判別の結果がＮｏなら
ばＳ２０３へと処理が戻って未だ検索の処理の行なわれ
ていない検索単語について上述した処理が行なわれる。

【００５９】ここで、Ｓ２０８において、検索結果ファ
イル３２０に格納されている位置情報のうち前述したＳ
２０２の処理によって切り出された全ての検索単語に該
当する位置情報、すなわち検索結果ファイル３２０の全
てのレコードに共通に含まれている位置情報が検索結果
管理部２２０によって検索結果ファイル３２０から抽出
される。

【００６０】Ｓ２０９では、前ステップでの処理によっ
て位置情報の抽出が行なえたか否か、すなわち検索結果
ファイル３２０の全てのレコードに共通に含まれている
位置情報が存在したか否かが検索結果管理部２２０によ
って判別され、この判別の結果がＹｅｓならばＳ２１０
に処理が進み、ＮｏならばＳ２１３に処理が進む。

【００６１】Ｓ２１０では、前述したＳ２０８の処理に
よって抽出された位置情報と、検索結果ファイル３２０
においてその位置情報に対応付けられて格納されている
文字列とが検索結果管理部２２０によって検索結果リス
トファイル３３０に格納される。

【００６２】Ｓ２１１では、検索結果ファイル３２０に
おいて、前述したＳ２０８の処理によって抽出された位
置情報に対応付けられて格納されているリンクフラグの
個数がその位置情報毎に検索結果管理部２２０によって
計数され、計数結果が検索結果リストファイル３３０に
格納される。

【００６３】Ｓ２１２では、前ステップによって計数さ
れたリンクフラグの計数値の大きい順となるように検索
結果リストファイル３３０が検索結果管理部２２０によ
ってソートされる。Ｓ２１３では、検索結果リストファ
イル３３０に基づき、ソートされた後の検索結果リスト
の内容をＷｅｂページで表現するＨＴＭＬファイルがＨ
ＴＭＬ作成部２２１によって作成され、続くＳ２１４に
おいて、検索結果管理部２２０は、前述した検索式の送
信元であるブラウザ３０へ宛てて作成されたＨＴＭＬフ
ァイルをＷＷＷサーバ部４００に送出させ、この検索処
理が終了する。

【００６４】以上までの処理が検索処理である。次に、
この検索処理について、索引ファイル３１０として図７
に示したものが情報データベース管理部３００に格納さ
れている場合を例にして説明する。まず、ブラウザ３０
から検索式が送られてくると、Ｓ２０１の判別の結果が
Ｙｅｓとなり、続くＳ２０２において検索単語の切り出
しが行なわれる。ここでは、このＳ２０２の処理の結
果、検索単語として「箱根」、「観光」、「案内」の各
語が切り出されたものとする。

【００６５】検索単語の切り出しが完了すると処理はＳ
２０３に進み、まず、索引ファイル３１０の見出し語に
ついて検索単語「箱根」の検索が行なわれ、図７におけ
る見出し語「箱根」についてのレコードが発見される。
従ってＳ２０４の判別処理の結果はＹｅｓとなり、Ｓ２
０５に処理が進む。

【００６６】Ｓ２０５では発見されたレコードから位置
情報、文字列、及びリンクフラグが全て取得され、続く
Ｓ２０６において位置情報、文字列、及びリンクフラグ
からなるレコードが検索結果ファイル３２０に格納され
る。その後、Ｓ２０７における判別処理が行なわれる
が、前述したＳ２０２の処理によって切り出された検索
単語のうち「観光」及び「案内」についてはＳ２０３の
検索の処理が未だ行なわれていないので、Ｓ２０７の判
別処理の結果はＮｏとなり、処理はＳ２０３へと戻る。

【００６７】以降、検索単語「観光」及び「案内」につ
いて上述した検索単語「箱根」と同様の処理が行なわ
れ、図７に示す索引ファイル３１０から見出し語「観
光」及び「案内」についてのレコードが発見されてその
レコードにおける位置情報、文字列、及びリンクフラグ
と検索単語「箱根」とからなるレコードが検索結果ファ
イル３２０に格納される。

【００６８】以上までの処理によって生成される検索結
果ファイル３２０の内容を図９に示す。この図９に示す
検索結果ファイル３２０が生成された後にはＳ２０７の
判別処理の結果がＹｅｓとなり、処理はＳ２０８に進
む。

【００６９】Ｓ２０８では、検索結果ファイル３２０の
全てのレコードに共通に含まれている位置情報の抽出が
行なわれ、その結果、「箱根」、「観光」、「案内」の
全てのレコードに共通に含まれている位置情報としてＨ
Ｐ１−１、ＨＰ２−１、及びＨＰ２−２の３つが抽出さ
れる。従って、続くＳ２０９の判別処理の結果はＹｅｓ
となり、処理はＳ２１０に進む。

【００７０】Ｓ２１０では、抽出された位置情報ＨＰ１
−１、ＨＰ２−１、及びＨＰ２−２と検索結果ファイル
３２０においてその位置情報に対応付けられて格納され
ている文字列とが検索結果リストファイル３３０に格納
され、続くＳ２１１において、抽出された位置情報ＨＰ
１−１、ＨＰ２−１、及びＨＰ２−２の各々に対応付け
られて格納されているリンクフラグの個数がそれぞれ計
数され、その計数結果が検索結果リストファイル３３０
に格納される。

【００７１】ここで図１０について説明する。同図は、
検索結果リストファイル３３０の内容を示しており、上
述したＳ２１１までの処理によって、同図（ａ）に示す
ものが検索結果リストファイル３３０として作成され
る。図９に示す検索結果ファイル３２０には位置情報Ｈ
Ｐ１−１及びＨＰ２−１についてのリンクフラグが全く
格納されていないので、図１０（ａ）に示す検索結果リ
ストファイル３３０における位置情報ＨＰ１−１及びＨ
Ｐ２−１については、リンクフラグ数は「０」とされて
いる。一方、図９に示す検索結果ファイル３２０におけ
る位置情報ＨＰ２−２についてはリンクフラグが合計３
つ格納されているので、図１０（ａ）に示す検索結果リ
ストファイル３３０における位置情報ＨＰ２−２につい
てのリンクフラグ数は「３」とされている。

【００７２】なお、図１０（ａ）に示す検索結果リスト
ファイル３３０における位置情報ＨＰ２−２についての
文字列として、「周辺観光案内」と「箱根周辺ガイド」
の２つの文字列が格納されている。このように、図９に
示す検索結果ファイル３２０において同一の位置情報に
格納されている文字列が異なるときには、その異なる文
字列の全てを検索結果リストファイル３３０に格納する
ようにする。

【００７３】前述したＳ２１１までの処理によって図１
０（ａ）にその内容を示す検索結果リストファイル３３
０が作成されると、続くＳ２１２において、リンクフラ
グの計数値の大きい順となるように検索結果リストファ
イル３３０のソートが行なわれる。図１０（ａ）の検索
結果リストファイル３３０に対してリンクフラグの計数
値に基づくソートの行なわれた結果が図１０（ｂ）に示
されているものである。

【００７４】その後、Ｓ２１３において、図１０（ｂ）
のようにソートが行なわれた検索結果リストファイル３
３０の内容をＷｅｂページで表現するＨＴＭＬファイル
が作成され、続くＳ２１４において作成されたＨＴＭＬ
ファイルが送出されて、この検索処理が終了する。

【００７５】作成されたＨＴＭＬがブラウザ３０によっ
て閲覧されることによって表示される、情報検索の結果
を示すＷｅｂページの画面例を図１１に示す。図１１に
示す画面において、「周辺観光案内」及び「箱根周辺ガ
イド」の文字列には、図１０（ｂ）に示す検索結果リス
トファイル３３０においてそれらの文字列に位置情報が
対応付けられているＨＰ２−２へのリンクが埋め込まれ
ており、同様に、文字列「箱根ホテル」にはＨＰ１−１
へのリンクが、また、文字列「箱根観光協会」にはＨＰ
２−１へのリンクがそれぞれ埋め込まれている。このよ
うに、ＨＴＭＬ作成部２２１は、Ｓ２１３におけるＨＴ
ＭＬファイルの作成処理においては、検索結果リストフ
ァイル３３０で位置情報が各文字列に対応付けられてい
るＷｅｂページへのリンクが、それらの文字列の表示に
埋め込まれているＨＴＭＬファイルを作成する。

【００７６】なお、以上までに説明した本発明の実施形
態において情報サイト１が行なっていた索引生成処理及
び検索処理と同様の処理を前述したような標準的な構成
を有するコンピュータに行なわせるための制御プログラ
ムを作成し、その制御プログラムをそのコンピュータに
読み込ませて実行させることにより、このようなコンピ
ュータで本発明を実施することができる。

【００７７】また、このような制御プログラムをコンピ
ュータで読み取り可能な記録媒体に記録させ、そのプロ
グラムを記録媒体からコンピュータに読み出させて実行
させることによって本発明をコンピュータで実施するこ
とも可能である。記録させた制御プログラムをコンピュ
ータで読み取ることの可能な記録媒体の例を図１２に示
す。同図に示すように、記録媒体としては、例えば、コ
ンピュータ５０１に内蔵若しくは外付けの付属装置とし
て備えられるＲＯＭやハードディスク装置などの記憶装
置５０２、あるいはフレキシブルディスク、ＭＯ（光磁
気ディスク）、ＣＤ−ＲＯＭ、ＤＶＤ−ＲＯＭなどとい
った携帯可能記録媒体５０３等が利用できる。また、記
録媒体はネットワーク５０４を介してコンピュータ５０
１と接続される、プログラムサーバ５０５として機能す
るコンピュータが備えている記憶装置５０６であっても
よい。この場合には、制御プログラムを表現するデータ
信号で搬送波を変調して得られる伝送信号を、プログラ
ムサーバ５０５５から伝送媒体であるネットワーク５０
４を通じて伝送するようにし、コンピュータ５０１では
受信した伝送信号を復調して制御プログラムを再生する
ことで当該制御プログラムを実行できるようになる。

【００７８】

【発明の効果】本発明によれば、索引ファイルに、通信
ネットワーク上で公開されている文書情報に含まれてい
る文字列を構成する単語を、その文字列が含まれていた
文書情報の位置を示す文書位置情報、及びその文字列に
関連する情報が提供されている参照先についての位置を
示す参照先位置情報とからなる単語関連位置情報に対応
付けて登録することで、検索対象を表す単語に基づいて
その索引ファイルの検索を行った場合に、その検索によ
って取得された単語関連位置情報のうち、参照先位置情
報を優先して提示することができるので、情報検索者の
検索目的に対してより適切な情報検索の結果を提供でき
る。

【図面の簡単な説明】

【図１】本発明を実施する情報検索サイトが情報検索サ
ービスを提供する通信ネットワークの全体構成示す図で
ある。

【図２】情報管理部、情報検索管理部、及び情報データ
ベース管理部の詳細構成を示す図である。

【図３】情報検索サイトによって収集されるＷｅｂペー
ジの例を示す図である。

【図４】図３におけるＨＰ１−１のＨＴＭＬソースを示
す図である。

【図５】索引生成処理の処理内容を示すフローチャート
である。

【図６】図３のＨＰ１−１から生成されるＨＴＭＬフィ
ルタテーブルを示す図である。

【図７】図３の例の場合に生成される索引ファイルのデ
ータ構造を説明する図である。

【図８】検索処理の処理内容を示すフローチャートであ
る。

【図９】検索結果ファイルの例を示す図である。

【図１０】検索結果リストファイルのソートの様子を示
す図である。

【図１１】情報検索の結果を示すＷｅｂページの画面例
を示す図である。

【図１２】記録させた制御プログラムをコンピュータで
読み取ることの可能な記録媒体の例を示す図である。

【符号の説明】

１ 情報検索サイト ２ａ、２ｂ、２ｃ、２ｄ 情報提供サイト ３ａ、３ｂ ユーザ端末 ４ インターネット ２０、２０ａ、２０ｂ、２０ｃ、２０ｄ Ｗｅｂページ ３０、３０ａ、３０ｂ ブラウザ １００ 情報管理部 １１０ Ｗｅｂページ収集部 １２０ 索引作成部 １２１ Ｗｅｂページ解析部 １２２ ＨＴＭＬフィルタテーブル １２３ 単語抽出部 １２４ 索引登録部 ２００ 情報検索管理部 ２１０ 情報検索部 ２１１ 検索式格納部 ２２０ 検索結果管理部 ２２１ ＨＴＭＬ作成部 ３００ 情報データベース管理部 ３１０ 索引ファイル ３２０ 検索結果ファイル ３３０ 検索結果リストファイル ４００ ＷＷＷサーバ部 ５０１ コンピュータ ５０２、５０６ 記憶装置 ５０３ 携帯可能記録媒体 ５０４ ネットワーク ５０５ プログラムサーバ

Claims (6)

【特許請求の範囲】
1. 【請求項１】 通信ネットワーク上で公開されている文
   書情報に含まれている単語と、該通信ネットワーク上の
   論理的な位置を示す情報であって該単語に関連する情報
   が存在する文書情報位置を示す単語関連位置情報とを対
   応付けてなる索引ファイルを用意し、検索の対象を表す
   単語に基づいて該索引ファイルを検索して該検索対象を
   表す単語に対応している単語関連位置情報を提示するシ
   ステムであって、 前記文書情報に含まれている文字列から単語を抽出する
   抽出手段と、 前記文字列のうち、該文字列に関連する情報が提供され
   ている参照先についての前記位置を示す情報である参照
   先位置情報を有していることを示す属性が付されている
   ものについて、該参照先位置情報を取得する参照先位置
   取得手段と、 前記抽出手段によって抽出された単語を、該単語の抽出
   元の文字列が含まれていた文書情報についての前記位置
   を示す文書位置情報と前記属性が付されている該文字列
   についての前記参照先位置情報とからなる単語関連位置
   情報に対応付けて前記索引ファイルに登録する登録手段
   と、 前記検索対象を表す単語に基づいて前記索引ファイルの
   検索を行なって該単語に対応付けられている単語関連位
   置情報を該索引ファイルから取得する検索手段と、 前記検索手段によって取得された単語関連位置情報のう
   ち、前記参照先位置情報を優先して提示する提示手段
   と、 を有することを特徴とする情報検索システム。
2. 【請求項２】 前記提示手段は、前記検索手段によって
   取得された単語関連位置情報に同一の前記位置を示す前
   記単語関連位置情報と参照先位置情報とが含まれている
   ときには、該単語関連位置情報のうち参照先位置情報と
   して取得された数の多いものが優先されるようにして該
   単語関連位置情報を提示することを特徴とする請求項１
   に記載の情報検索システム。
3. 【請求項３】 前記文書情報は、Ｗｅｂページを表現す
   るページ記述言語によって記述されており、 前記参照先位置取得手段は、前記文字列に埋め込まれて
   いたハイパーリンクにおけるリンク先の前記位置を示す
   情報を前記参照先位置情報として取得する、 ことを特徴とする請求項１に記載の情報検索システム。
4. 【請求項４】 前記登録手段は、前記索引ファイルに、
   前記文書位置情報によって前記位置が示されている文書
   情報に付されているタイトルである文字列に該文書位置
   情報を対応付ける登録、及び、前記参照先位置情報によ
   って前記位置が示されている前記リンク先へのハイパー
   リンクが埋め込まれている文字列に該参照先情報を対応
   付ける登録を行ない、 前記提示手段は、前記索引ファイルに登録されている対
   応付けに基づいたハイパーリンクの埋め込まれた文字列
   であって前記単語関連位置情報で示される前記位置への
   リンクを示す該文字列を用いて該単語関連位置情報を提
   示する、 ことを特徴とする請求項３に記載の情報検索システム。
5. 【請求項５】 通信ネットワーク上で公開されている文
   書情報に含まれている単語と、該通信ネットワーク上の
   論理的な位置を示す情報であって該単語に関連する情報
   が存在する文書情報位置を示す単語関連位置情報とを対
   応付けてなる索引ファイルを用意し、検索の対象を表す
   単語に基づいて該索引ファイルを検索して該検索対象を
   表す単語に対応している単語関連位置情報を提示する方
   法であって、 前記文書情報に含まれている文字列から単語の抽出を行
   ない、 前記文字列のうち、該文字列に関連する情報が提供され
   ている参照先についての前記位置を示す情報である参照
   先位置情報を有していることを示す属性が付されている
   ものについて、該参照先位置情報を取得し、 前記抽出によって抽出された単語を、該単語の抽出元の
   文字列が含まれていた文書情報についての前記位置を示
   す文書位置情報と前記属性が付されている該文字列につ
   いての前記参照先位置情報とからなる単語関連位置情報
   に対応付けて前記索引ファイルに登録し、 前記検索対象を表す単語に基づいて前記索引ファイルの
   検索を行なって該単語に対応付けられている単語関連位
   置情報を該索引ファイルから取得し、 前記検索によって取得された単語関連位置情報のうち、
   前記参照先位置情報を優先して提示する、 ことを特徴とする情報検索方法。
6. 【請求項６】 コンピュータに実行させることにより、
   通信ネットワーク上で公開されている文書情報に含まれ
   ている単語と、該通信ネットワーク上の論理的な位置を
   示す情報であって該単語に関連する情報が存在する文書
   情報位置を示す単語関連位置情報とを対応付けてなる索
   引ファイルを用意し、検索の対象を表す単語に基づいて
   該索引ファイルを検索して該条件を表す単語に対応して
   いる単語関連位置情報を提示する処理を該コンピュータ
   に行なわせるためのプログラムであって、 前記文書情報に含まれている文字列から単語の抽出を行
   なう処理と、 前記文字列のうち、該文字列に関連する情報が提供され
   ている参照先についての前記位置を示す情報である参照
   先位置情報を有していることを示す属性が付されている
   ものについて、該参照先位置情報を取得する処理と、 前記抽出によって抽出された単語を、該単語の抽出元の
   文字列が含まれていた文書情報についての前記位置を示
   す文書位置情報と前記属性が付されている該文字列につ
   いての前記参照先位置情報とからなる単語関連位置情報
   に対応付けて前記索引ファイルに登録する処理と、 前記検索対象を表す単語に基づいて前記索引ファイルの
   検索を行なって該単語に対応付けられている単語関連位
   置情報を該索引ファイルから取得する処理と、 前記検索によって取得された単語関連位置情報のうち、
   前記参照先位置情報を優先して提示する処理と、 をコンピュータに行なわせるためのプログラム。