JP5561842B2 - 情報検索装置、情報検索プログラム、プログラム格納媒体 - Google Patents

Description

この発明は、利用者がコンピュータを用いてデータベースに蓄積されている膨大な情報の中から目的の情報を検索する際、利用者の検索過程を反映させた検索結果を利用者に提示するための情報検索装置に関する。

情報通信ネットワーク、特にインターネットの普及に伴って、利用者は膨大な量の情報にアクセスする環境を手に入れた。その一方で、膨大な量の情報から目的とする情報を直接入手することが困難になってきた。そのため、例えばインターネット上では、検索サイトと呼ばれるＷｅｂサイトが広く活用されている。検索サイトでは、検索エンジンと呼ばれるコンピュータシステムあるいはプログラムがＷＷＷサーバーと協調して、膨大な数の情報から利用者が得ようとする情報へアクセスさせるための情報検索サービスが提供されている。

検索エンジンは、インターネット上にある膨大な情報について、その内容や所在など、利用者が最終的に入手したい情報への手がかりとして利用者に提供する情報（提供情報）を付帯するデータベース（提供情報データベース）に蓄積管理している。そして、パーソナルコンピュータなど、利用者が操作するクライアントコンピュータ（利用者端末）のブラウザから情報検索範囲を限定するためのカテゴリの指定や、任意のキーワードなどをクエリーとして受け付けると、そのクエリーを提供情報データベースに照会して該当する提供情報を一覧したＷｅｂページ（検索結果一覧ページ）を返送する。利用者は一覧にして提示された情報から、入手希望の情報についての内容が記載されている（と思われる）提供情報を見いだし、その提供情報に設定されたリンクを利用者端末にて指定し、目的とする情報を入手する。

現在、検索エンジンは、ハードウエア自体の性能向上に加え、検索アルゴリズムの改良により、利用者が検索クエリーとして指定したキーワードの出現頻度や複数のキーワードがＷｅｂページの本文中でどの程度近接しているのかなどを解析したりして、検索結果一覧における提供情報の提示順序を決定している。検索結果一覧を起源として実際に利用者がリンクを指示して情報を取り寄せた頻度（アクセスランキング）に応じて順序を決定している場合もある。また、複数のキーワードによるアンド検索において、キーワードの入力順に応じて重み付けをすることで、抽出すべき提供情報やその提示順を決定する情報検索技術もある（例えば、特許文献１参照）。また特許文献２には、キーワードと、そのキーワードが入力された時間帯や時期とに応じ、利用者に提示する情報の順序を決定する技術が開示されている。

特開平１１−１７５５３７号公報 特開２００３−１７３３５２号公報

上記特許文献に記載の情報検索技術を含め、従来の情報検索技術の思想は、利用者が指定したキーワードに基づいて検索した情報に順位を付けて提示する際、その順位の上位に利用者が実際に求めている情報が優先的に提示されるようにすることにある。しかし、利用者は明確な目的を持って情報検索をしているとは限らない。むしろ、漠然と情報検索をして、検索結果を見て初めて自身の情報検索の方向性を見いだす場合も多い。また、利用者が、商品検索機能を備えた電子商店で自身の条件にかなう製品を購入するような場合では、検索時の時節と商品検索に用いるキーワードとの相関関係は重要ではない。

確かに、入学・進学シーズンや運動会シーズンとビデオカメラなど、時節に深く関わる商品は存在する。しかし、特定のビデオカメラの機種と特定の時節とが強い相関を持つ可能性はほとんど無い。すなわち、利用者は、ビデオカメラの機種を選定するために商品を検索するのであって、上記特許文献２の技術では利用者の目的にかなう情報を優先的に提示することができない。

例えば、多数の電子商店を包含する電子商店街では、各電子商店が扱う商品を利用者端末から受け付けたキーワードに基づいて検索し、該当する商品の販売ページの概要を一覧にした検索結果ページを利用者端末に返送する情報検索サービスを提供している。また、各概要の欄には対応する販売ページへのリンクが設定され、利用者端末にてそのリンクを指示すれば、該当する商品の詳細情報や、その後の購入手続へと案内するための機能を含んだＷｅｂページ（商品販売ページ）が返送されてくる。

このような電子商店街における商品購入事例では、利用者が、ある製品（デジタルカメラなど）を電子商店街で購入しようとする場合、前もって機種の仕様や相場を詳細に調べたのなら、低価格である、納期が早い、代引きで購入できる、などの明確な条件にかなう商店で商品を購入することができる。したがって、検索エンジンに与えるキーワードについても、まず、機種を指定し、その上で、価格帯や納期、支払い方法に関する条件を電子商店街に付随する検索エンジンに指定するはずである。

しかしながら、とりあえずデジタルカメラを買いたいのだが、どの機種を買えばいいのか明確に決まっていない、という利用者にとっては、画素数や使用するメモリ媒体、ズーム倍率、手ぶれ補正機能の有無など、利用者が特に必要とする機能や性能に関するキーワードを検索条件にするはずである。このような条件に基づいて検索エンジンが提示する検索結果一覧は、機種順、メーカ順、価格順、購入者が多い人気機種順で該当情報を提示する。しかし利用者にとって最も重要な情報の提示順位は、これらの提示順ではない。特定の電子商店における特定の商品に関する情報は、どのような検索過程や検索条件を経たときに上位に提示されるのかを利用者に認知させることが重要である。キーワードと、検索結果の上位にランキングされる情報とが相関関係があれば、そのキーワードを指定した利用者は、検索結果一覧の上位の提示されている情報がまさしく自分が求めている商品についての情報であることを確実に認知することができる。

本発明は上記考察に基づいて創作されたものである。そして本発明の目的は、利用者の情報検索目的を確実に反映させる順序の検索結果一覧を提示できる情報検索装置を提供することにある。

上記目的を達成するための第１の発明は、入力されたクエリに基づいて提供情報を出力する情報検索装置であって、
利用者端末と通信する手段と、記憶手段と、制御手段とを備え、
前記記憶手段は、前記提供情報と前記クエリと評価値との対応関係を記憶し、前記評価値は、前記提供情報のそれぞれに対応するクエリ間の優劣関係を記述し、
前記制御手段は、提供情報提示順処理と、提供情報出力処理とを可能とし、
前記提供情報提示順処理は、前記利用者端末からクエリＡが入力されると、当該クエリＡに対応する提供情報を特定するとともに、当該特定した提供情報のそれぞれに対応するクエリＡの前記評価値に基づいて、当該特定した提供情報の提示順を決定し、
前記提供情報出力処理は、前記特定した提供情報を前記提示順に従って前記利用者端末に出力する、
ことを特徴とする情報検索装置である。

第２の発明は、第１の発明において、前記記憶手段は、前記提供情報と前記クエリと値との対応関係を記憶し、
前記制御手段は、前記記憶されている提供情報のそれぞれについて、対応するクエリの値に基づいて前記評価値を生成するクエリ評価処理を実行する情報検索装置である。

第３の発明は、第１または第２の発明において、
前記制御手段は、あるクエリｘを索引として当該クエリｘに提供情報と前記評価値との組を対応付けしたインデックス情報を作成して記憶するインデックス作成処理を可能とするとともに、
前記提供情報提示順処理では、前記クエリＡを前記インデックス情報に照会することで前記提供情報と当該クエリＡの評価値の組を特定し、当該特定した組に基づいて前記提示順を決定する情報検索装置である。

第４の発明は、利用者端末と通信する手段と、記憶手段とを備えたコンピュータにより、入力されたクエリに基づいて提供情報を出力する情報検索方法であって、
前記記憶手段は、前記提供情報と前記クエリと評価値との対応関係を記憶しており、前記評価値は、前記提供情報のそれぞれに対応するクエリ間の優劣関係を記述したものであり、
前記コンピュータは、提供情報提示順処理と、提供情報出力処理とを実行し、
前記提供情報提示順処理は、前記利用者端末からクエリＡが入力されると、当該クエリＡに対応する提供情報を特定するとともに、当該特定した提供情報のそれぞれに対応するクエリＡの前記評価値に基づいて、当該特定した提供情報の提示順を決定し、
前記提供情報出力処理は、前記特定した提供情報を前記提示順に従って前記利用者端末に出力する、
ことを特徴とする情報検索方法である。

本発明の情報検索装置によれば、利用者が操作する利用者端末から受け付けたクエリーをデータベースに照会して該当するレコードを抽出して利用者端末に一覧表示させる情報検索形態において、利用者の情報検索目的の優先度と、一覧中で提示するレコードの順位とを一致させることができる。

本発明の実施例における情報検索装置を含むネットワーク構成図である。 上記情報検索装置がインターネット上に公開する電子商店を構成する商品販売ページの画面概略図である。 上記電子商店のホームページの画面概略図である。 上記電子商店における商品トップページの画面概略図である。 上記情報検索装置が情報検索の過程で生成する検索結果一覧ページの画面概略図である。 上記情報検索装置に付帯するキーワード・ランキング・データベースの概略図である。 上記情報検索装置が実行する提供情報提示順位決定処理の概略図である。 上記情報検索装置が利用者端末と通信に基づいて作成するキーワード・ランキング・データベースの概略図である。 上記情報検索装置が実行するキーワード・ランキング・データベースの更新処理の概略図である。 上記商品販売ページのその他の例の画面概略図である。 上記情報検索装置における検索結果一覧ページの送付とキーワード・ランキング・データベースの作成・更新処理に関わる情報処理の流れ図である。 上記情報検索装置に付帯可能なインデックス・データベースの概略図である。 要求キーワード指定支援機能を含んだ検索結果一覧ページの画面概略図である。

＝＝＝情報検索装置＝＝＝
図１に本発明の実施例における情報検索装置を含むネットワーク構成を示した。本実施例では、ブラウザを実装した利用者端末１０と情報検索装置１とがインターネット１００に接続されている。本実施例の情報検索装置（以下、検索装置）１は、ＷＷＷサーバー機能を含んだコンピュータシステムであり、利用者端末１０との通信過程で取得した情報に基づいて付帯するデータベース（２，３）を検索し、該当するレコード（提供情報）を抽出し、その提供情報を一覧にした検索結果一覧ページを利用者端末１０に返送する。

本実施例では、検索装置１は、ＷＷＷサーバー機能により、インターネット１００に家庭電化製品やコンピュータ関連商品から健康食品まで、様々なジャンルの商品を扱う電子商店を公開しているものとし、利用者が自身の利用者端末１０を操作して電子商店でデジタルカメラを購入する事例を挙げて検索装置１の機能や動作を説明する。また、利用者はカメラの機種を特定せず、利用者が希望する特定の機能や性能、価格帯などの要件を満たしたデジタルカメラの購入を目的としているものとする。

＝＝＝提供情報データベース＝＝＝
検索装置１が公開する電子商店には、当該商店が販売している各商品に関する情報と商品購入の受け付け機能とを含んだＷｅｂページ（商品販売ページ）が含まれている。図２に商品販売ページの画面概略を示した。商品販売ページ２０には、商品についての説明文２１や商品の画像２２とともに、購入する商品の数量入力欄２３と購入指示をするための「買い物かごに入れる」ボタン２４が含まれている。

提供情報データベース２は、電子商店のＷｅｂサイトを構成する多数の商品販売ページのそれぞれについて、該当商品についての分類カテゴリ（コンピュータ、レジャーなど）を対応付けしているとともに、利用者端末１０からクエリーとして受け付け可能な多数のキーワードを対応付けしている。

＝＝＝情報検索手順＝＝＝
次に、利用者が検索装置１を利用して目的の商品についての情報を入手するまでの手順を示す。図３〜図５に、電子商店のホームページを起点として、利用者端末１０に特定の商品販売ページが表示されるまでの画面遷移を示した。まず利用者は、電子商店のホームページ（図３：符号３０）に記載されている商品のカテゴリ３１からデジタルカメラのカテゴリ３１ｂを利用者端末１０にて選択する。検索装置１は、該当する商品カテゴリについての初期画面（商品トップページ）を利用者端末１０に返送する（図４：符号４０）。商品トップページ４０には、利用者が商品に関するキーワードを直接指定できるように、商品のメーカ名や機能（画素数など）の指定を受け付ける選択肢４１を含んでいる。そして、この選択肢４１が個別のフレーム（選択肢フレーム）４２によって提示されている。また、この例における商品トップページには、広告コンテンツ４３などの利用者による情報検索とは関連性がない情報が選択肢フレーム４２とは別のフレーム４４に掲載されている。

なお本実施例では、選択肢４１はディレクトリではなく、商品販売ページとなる提供情報に記載されている単語をクエリーとして受付可能なキーワードとして抽出したものである。たとえば、メーカや価格、色や機能などに応じて各提供情報に含まれるキーワードを集約したものであり、価格や画素数によって商品検索を行う場合、価格帯（１０，０００円〜３０，８００円など）や画素数範囲（５００万画素〜１０００万画素など）ではなく、価格そのもの（１９，８００円など）や画素数そのもの（６３０万画素など）が選択肢として用意されている。すなわち、選択肢自体が利用者の要求を反映したキーワード（要求キーワード）となっている。

利用者は、商品に求める機能などについて、商品トップページ４０に用意されている適宜な選択肢４１を指定する。検索装置１は、指定された選択肢を要求キーワードとしてデータベース（２，３）に照会し、対応する提供情報を一覧にした検索結果一覧ページ（図５:符号５０）を作成して利用者端末１０に返送する。検索結果一覧ページ５０には、利用者端末１０にて要求キーワードの再指定を可能とするための選択肢５１を含んだ選択肢フレーム５２と、検索結果として抽出した各提供情報を個別の欄５５に記載して一覧表示するためのフレーム（一覧フレーム）５３とが別フレームによって表示されている。そして、各提供情報の記載欄５５には、提供情報を含む商品販売ページを取り寄せるためのリンクが設定されている。

そして、検索装置１は、利用者端末１０から再度要求キーワードを受け付けると、その都度、データベース検索を行い、一覧フレーム５３を更新して利用者端末１０に返送する。なお本実施例では、一覧フレーム５３の更新に際し、一度選択された選択肢５１を再指定してしまわないように、一度選択した選択肢５１を非表示にするように選択肢フレーム５２を更新している。なお、選択肢フレーム５２を更新する際、一覧フレーム５３にて提示されている提供情報に対応付けされているキーワードを集約して選択肢５１を提示するようにしてもよい。このようにすることで、再選択可能な選択肢５１に対応するキーワードが提示中の提供情報のいずれかに対応付けされていることになり、絞り込み検索の過程で、選択可能な選択肢５１があっても、その選択肢５１を選択したら検索結果が０件になった、ということがない。

また検索装置１は、検索履歴として受け付けた要求キーワードをその受付順に所定の欄５４に掲示する。図５に示した例では、「手ぶれ補正」「５００万画素」の順で絞り込み検索された時点で表示される検索結果一覧ページ５０を示している。検索履歴を取得するためには、周知のＣｏｏｋｉｅによるセッション管理を利用してもよいし、利用者が選択肢５１を選択した場合に検索履歴に選択肢５１を追加して検索装置１に送信するようにしてもよい。例えば、最初に「手ぶれ補正」が選択されて検索結果一覧ページ５０を返送し、さらに「５００万画素」が選択された場合、「手ぶれ補正」と「５００万画素」のアンド検索条件による情報検索を行ってもよい。具体的には、リンク先を指定するＵＲＬの後にパラメータとして検索条件を記述するなど周知の方法を用いればよい。

利用者が、一覧フレーム５３で目に止まった商品に関する提供情報があれば、その提供情報掲載欄５５に設定されているリンクを利用者端末１０にて指示し、該当する商品の商品販売ページ（図２：符号２０）を取り寄せて閲覧する。商品販売ページ２０に掲載されている商品が気に入れば、このページの「この商品を購入する」ボタン２４を指示して商品購入手続に移行させる。このように、利用者端末１０に表示される画面遷移は、一般的な電子商店における商品購入過程で表示される画面遷移とほとんど同じである。しかし、本実施例の検索装置１は、従来の検索装置におけるデータベースとは異なる特殊なデータベース構造を備えるとともに、その構造に基づいて特殊な情報処理を行うことで、検索結果一覧ページ５０に掲載される提供情報の掲載順位を利用者の情報検索目的の優先順位と一致させることができる。

＝＝＝キーワード・ランキング・データベース＝＝＝
検索装置１は、キーワード・ランキング・データベース３を付帯している。図６にキーワード・ランキング・データベースの概略構造を示した。提供情報を特定するための販売ページのＵＲＬ６１に順位情報６３を付帯したキーワード６２が対応付けされている。順位情報は、順位を特定するための上下関係を特定できればどのような情報であってもよい。図６に示したように直接順位を指定した情報であってもよいし、数値であってもよい。本実施例の検索装置１と従来の検索装置との決定的な違いは、要求キーワードをクエリーとして受け付けた際、該当する提供情報の提示順位をキーワード・ランキング・データベース検索に基づいて決定する点にある。

＝＝＝提供情報の提示順位決定処理＝＝＝
図６に示したキーワード・ランキング・データベースを例に挙げて、検索装置１による提供情報の提示順位決定処理について説明する。検索装置１が、利用者端末１０による選択肢の指定に基づいて例えば「手ぶれ補正」の要求ワードを受け付けたとする。そして、提供情報６４ａ、６４ｂのいずれにも「手ぶれ補正」のキーワードが含まれている。しかし検索結果一覧ページ５０では、「手ぶれ補正」なるキーワードに付帯する順位が上位である提供情報６４ａの方を提供情報６４ｂより上位に掲載する。したがって、メーカや価格などの従来の提示順とは無関係に、また、「手ぶれ補正」の文字列が多く含んだ提供情報が他にあったとしても、キーワード・ランキング・データベース３において「手ぶれ補正」のキーワードに付帯する順位情報によって順位が上位になった方の提供情報を優先して検索結果一覧ページ５０に掲載する。

また、要求キーワードの入力順を提示順番に反映させてもよい。図７に入力順を反映させた提示順位の決定処理の概略を示した。２つの提供情報７０ａ、７０ｂがあり、各提供情報（７０ａ，７０ｂ）には、それぞれ順位情報７１を付帯したキーワード７２が対応付けされている。キーワード７２には、順位情報７１に応じた重み付けの値（初期加重値：７３）が対応付けされている。また、利用者端末１０から要求キーワードを受け付けた際、その入力順７４に応じた重み付けの値（２次加重値：７５）をキーワード７２に対応付けする。ここでは、１〜５番目までの要求キーワードに対し、２次加重値を１０，６，４，２，１とし、利用者端末１０から「一眼レフタイプ」「手ぶれ補正」「１０００万画素」の順でキーワードを受け付けたとする。なお、初期加重値や２次加重値は提供情報の作成者などによって任意に決定できる値である。

検索装置１は、受け付けた各キーワードについて初期加重値７３と、入力順７４に応じた２次加重値７５とを乗算してキーワードごとの評価値７６を算出し、さらに各キーワードの評価値７６の合計（総合評価値：７７）を算出する。この例では、提供情報７０ｂが提供情報７０ａより上位に提示されることになる。もちろん、検索結果一覧ページに掲載する提供情報のうち、複数の提供情報の合計評価値が同じ場合もある。このような場合は、メーカ名順、商品の価格順、該当の商品販売ページの閲覧回数順など、適宜な規則に基づいて順位を決定すればよい。

入力した要求キーワードが全て含まれていなくても、総合評価値に従って提供情報を順番に提示するようにしてもよい。図７において、「一眼レフタイプ」「手ぶれ補正」「ＳＤメモリカード」の３つの要求キーワードがこの順で入力された場合、全部の要求キーワードがキーワードとして対応付けされている提供情報７０ａの総合評価値は「６４」で、提供情報７０ｂは、「ＳＤメモリカード」のキーワードが対応付けされていないにもかかわらず、総合評価値が「１５６」で、提供情報７０ｂの方を提供情報７０ａより上位に提示するようにしてもよい。なお、この場合は、絞り込み検索ではなく、要求キーワードを受け付けるごとに、その要求キーワードに対応付けされた提供情報を抽出して総合評価値を再計算し、その計算結果に応じて提示順番を決定する。

＝＝＝キーワード・ランキング・データベースの作成＝＝＝
キーワード・ランキング・データベース３は、各提供情報のキーワードに順位情報が付帯している点に特徴がある。この順位情報は、利用者に提示される提供情報が利用者の要求にどれほど近似しているのかを推し量るための指標に相当する。そして、キーワード・ランキング・データベース３の作成方式としては、以下の（ａ）〜（ｃ）が考えられる。

（ａ）あらかじめ各提供情報に順位情報を付帯したキーワードを対応付けして作成する方式
（ｂ）提供情報の内容に基づいて作成する方式
（ｃ）利用者の要求と評価に基づいて作成する方式
が考えられる。（ａ）の方式は提供情報の作成者が任意に決定する方式であり特殊な情報処理は必要ない。（ｂ）は提供情報データベースに新規の提供情報が追加されたり、既存の提供情報に変更があったりすると、キーワード・ランキング・データベース３も更新される。（ｃ）の方式は、利用者の要求、すなわち利用者端末１０からの要求キーワードと、利用者の評価、すなわち実際に閲覧された提供情報や閲覧された提供情報を起源とした利用者からの指示（商品の購入など）との関連性に基づいてキーワード・ランキング・データベース３を作成する方法である。

本実施例において、ある提供情報に対応付けされているあるキーワードに付帯する順位情報は、その提供情報の作成者が、その提供情報において何が重要なのかを利用者に示唆するための情報であったり、提供情報自体の内容を反映する情報であったり、不特定多数の利用者による要求と利用者が実際に利用した提供情報との関連度合いを示す情報であったりする。

＝＝＝提供情報の内容に基づくキーワード・ランキング・データベース＝＝＝
提供情報に含まれている単語を抽出し、各単語に該当するキーワードを集計する。そして、数の多いキーワードから順に各キーワードに順位を付ける。あるいは、単語の位置、例えば、販売ページにおけるタイトルや本文など、特定の記載位置に応じて順位を決定してもよい。文字の大きさに応じて順位を決定することもできる。例えば、文字の記載位置や文字の大きさに重み付け値を対応付けしておき、提供情報から抽出される各キーワードについて、対応する単語の記載位置や文字の大きさに応じた重み付け値を加算していく。最終的に重み付け値の合計値が多い順にキーワードの順位を決定する。

＝＝＝利用者の要求と評価に基づくキーワード・ランキング・データベース＝＝＝
上記（ａ）（ｂ）におけるキーワード・ランキング・データベース作成方式では、新規提供情報の追加や既存の提供情報に変更が無い限りキーワード・ランキング・データベース３は更新されることはなく、静的である。しかしながら、利用者が特定の提供情報に対する関心事項と、提供情報の作成者が提示したい事項や提供情報に多く含まれる事項とが一致するとは限らない。例えば、提供情報の作成者がデジタルカメラの機能を重視して「光学ズーム１０倍」のキーワードに上位のランキングを付けたり、提供情報中にこのキーワードに対応する単語が多く含まれていたとしても、実は、他のデジタルカメラにはない機体色に大きな関心があって、この商品の販売ページの閲覧機会が多いのかもしれない。そこで、利用者端末１０との通信に基づいてキーワード・ランキング・データベース３を作成し、利用者の情報検索の趣旨と、検索結果一覧ページにおける提供情報の提示順位とをより確実に一致させるようにしてもよい。すなわち、ある要求キーワードを起源としてある販売ページ（提供情報）が閲覧されたり、商品を購入されたりするなどの何らかの指示が利用者からなされた場合、その要求キーワードは、最終的に指定された一つの提供情報を評価するキーワード（評価キーワード）となる。

図８に利用者の要求と評価とに基づいて作成されるキーワード・ランキング・データベースの概略を例示した。このキーワード・ランキング・データベース３ｂには、ある提供情報に該当する商品販売ページ６１への総アクセス数に対し、利用者端末１０が検索装置１とのセッションを開始してから当該商品販売ページ６１にアクセスするまでに検索装置１に与えた個々の要求キーワードの受付回数が評価値として記録されている。そして、特定の商品販売ページ６１への総アクセス数に占める各要求キーワード６２の受付回数６４の割合に応じてキーワードの順位６３が決定されている。したがって、ある販売ページ６１への総アクセス数に対する、個々の要求キーワード６２の受付割合が変動するごとにキーワード・ランキング・データベース３ｂの内容が更新される。すなわち、上記（ｃ）の方式はキーワード・ランキング・データベースを作成する方式であるとともに、キーワード・ランキング・データベースを動的に更新する方式でもある。

また、絞り込み検索をしながら特定の商品販売ページにアクセスするまでに利用者端末１０から受け付けた要求キーワードの入力順を記録し、各提供情報に対応付けされているキーワードの順位を、絞り込み検索時における要求キーワードの入力順ごとの受付回数に基づいて決定してもよい。図９に入力順別の受付回数に応じてキーワード・ランキング・データベースを更新する処理の概略を示した。ここでは、ある提供情報８０についてのキーワード８１と順位情報８５について示した。要求キーワードの受付順ごとに重み付け値８２が設定され、各受付順での受付回数８３を集計する。そして、各要求キーワードの総受付回数に応じた重み付けと、各入力順での受付回数に応じた重み付けとにより、各キーワードの評価値８４を算出している。この例では、要求キーワードとして１番目〜５番目のそれぞれの順位で受け付けた際の重み付け値がそれぞれ、１０、６、４、２、１であり、「１０００万画素」のキーワードは、要求キーワードとして１番目〜５番目のそれぞれの順位で受け付けた回数が、それぞれ１０回、７回、５回、５回、３回である。この場合、「１０００万画素」のキーワードは、各入力順での重み付け値に受付回数を乗算した合計する。すなわち、１０×１０回＋６×７回＋４×５回＋２×５回＋１×３回＝１７５となり、１７５が「１０００万画素」のキーワードの評価値となる。このように他のキーワードについても評価値を算出し、評価値の多いキーワードから上位の順位情報を付帯させている。この例では、「手ぶれ補正」「１０００万画素」「ＳＤメモリカード」「一眼レフタイプ」「軽量・コンパクト」の順にキーワードの順位が決定する。受付合計回数に応じた重み付け値と、受付順ごとの回数とを乗算して各キーワードの評価値を求めてもよい。なお、新規に追加された提供情報に対応付けされているキーワードの順位情報を、追加当初は上述したように静的に設定しておき、その後の利用者端末１０との通信に基づいて動的に更新していくようにしてもよい。

また、要求キーワードの受付回数の加算時期は、利用者端末１０により検索結果一覧ページから特定の提供情報に対応する販売ページへのリンク指示を受け付けた時点を起点とした適時でよい。例えば、利用者端末１０が該当の商品販売ページにアクセスした時点や、実際に提供情報に掲載されている商品の購入指示を受け付けた時点で受付回数に１を加算すればよい。あるいは、図１０に示すように提供情報が利用者にとって参考になったか否かを問うために該当の商品販売ページ２０ｂにその問い２５や、その問い２５に対する答えを入力させるための「はい」「いいえ」のボタン（２６，２７）を含ませておき、「はい」ボタン２６が指示された時点で受付回数に１を加算し、「いいえ」は指示された時点で受付回数にマイナス１を加算するようにしてもよい。、あるいは「はい」「いいえ」のいずれかのボタン（２６，２７）が指示された時点で受付回数に１を加算してもよい。検索結果一覧ページ５０から特定の提供情報に対応する商品販売ページへのリンク指示を受け付けた時点で評価値に１を加算し、販売ページから「買い物かごにいれる」ボタンを選択して実際に商品の購入を指示した時点では評価値に１００を加算するなど、適時に適宜な評価値を加算するようにしてもよい。

キーワード・ランキング・データベース３は、評価キーワードとしてキーワードの受付回数を加算する処理と同時に更新したり、定期的に受付回数を調査してその調査時点で更新したりするなど、適時でよい。

＝＝＝情報検索手順＝＝＝
上述した検索装置１による、検索結果一覧ページの送付とキーワード・ランキング・データベースの作成・更新処理に関わる情報処理の流れを図１１に示した。この例では、利用者端末１０が、電子商店のホームページにおいて商品カテゴリを指定することにより、商品トップページを取り寄せる（ｓ１，ｓ２）。要求キーワードが入力されると、その要求キーワードをキーワード・ランキング・データベース３に照会し、該当のキーワードに対応付けされている提供情報を特定するとともに、特定した提供情報の上述の情報処理により順位を決定する。そして、特定した提供情報を提供情報データベース２から抽出し、決定した提示順番に従って検索結果一覧ページを作成し、これを返送する（ｓ５〜ｓ９）。必要に応じてさらに要求キーワードを指定して提供情報の絞り込み検索を行い（ｓ１０→ｓ１２→ｓ４）、再度検索結果一覧ページを返送する（ｓ５〜ｓ９）。検索結果一覧ページ中の特定の提供情報が指示されると、該当の商品販売ページを送付する（ｓ１０→ｓ１１，ｓ１４）。

なおこの例では、検索装置１は、利用者端末１０に商品販売ページを送付した時点で、要求キーワードを評価キーワードとして取得し、その評価キーワードの評価値に１を加算し、さらにキーワード・ランキング・データベースを更新している（ｓ１３）。

また、データベース検索手順としては、上記実施例に限らず、要求キーワードに基づいて、まず提供情報データベース検索を行い、抽出した提供情報をキーワード・ランキング・データベースに照会して提供情報の提示順位を決定してもよい。

＝＝＝提供情報提示順の決定について＝＝＝
キーワードを受け付けた際に、提供情報の提示順番を素早く決定できるように、キーワード毎に提供情報と順位情報の組を対応付けしたデータベース（インデックス・データベース）を作成してもよい。図１２にインデックス・データベースの概略構造を例示した。このインデックス・データベース９０は、キーワード・ランキング・データベース３の更新に連動して随時更新され、特定のキーワード９１について、各提供情報９２におけるそのキーワードの順位情報９３が対応付けされている。この例では、順位毎の重み付け値が対応付けされている。もちろん、この重み付け値自体が順位情報であってもよい。そしてこの例では、キーワードの評価値９４も対応付けされている。なおこの例では、提供情報９２は提供情報の識別情報となる商品販売ページのＵＲＬが記載されているが、提供情報９２に提供情報に関する全ての情報を含んでもよいし、提供情報の特徴を示す一部の情報や、キーワード９１を含む一部の情報を含んでもよい。このようにすれば、キーワードをインデックス・データベースに照会すると、検索結果一覧ページに記載する提供情報の内容を直接取得することができる。

検索装置１は、ある要求キーワード９１を受け付けると、該当するキーワード９１に対応付けされている複数提供情報９２について、当該キーワード９１の順位情報９３を比較し、順位が高い提供情報から順番に検索結果一覧ページ５０に提示する。

アンド検索により、複数の要求キーワードが入力された場合には、図１２に示した例のように、順位情報に重み付け値を対応付けしておき、受け付けた要求キーワードの順位情報ごとの重み付け値を総合した値（総合順位情報）の大小に応じて検索結果一覧ページ５０における提示順位を決定すればよい。例えば、「軽量・コンパクト」「手ぶれ補正」の順で要求キーワードを受け付けたとき、ある提供情報における「軽量・コンパクト」と「手ぶれ補正」の順位情報が1位と３位であれば、それぞれの順位の重み付け値を加算して１０＋４＝１４の総合順位情報を得る。他の提供情報が1位と２位であれば、総合順位情報は１０＋６＝１６となる。この場合は、後者の提供情報が前者より上位に提示されることになる。もちろん、加算せずに乗算して、前者の総合順位情報を１０×４＝４０、後者を１０×６＝６０としてもよい。

複数の提供情報における順位情報やアンド検索時の総合順情報が同じとなる場合もある。このような場合には、商品のメーカ名や価格など適宜な規則に基づいて順位を決定すればよい。重み付け値提供情報ごとにそれぞれのキーワードに対応する評価値を加算して総合評価値を求め、その総合評価値に従って提示順位を決定してもよい。

＝＝＝要求キーワードの指定支援機能について＝＝＝
検索装置１は、検索結果一覧ページ５０における各提供情報の掲載欄５５に評価キーワードを記載し、その記載した評価キーワードを要求キーワードとして利用者端末１０にて選択可能にする要求キーワードの指定支援機能を備えていてもよい。図１３にこの機能によって作成される検索結果一覧ページの画面概略を示した。この検索結果一覧ページ５０ｂでは、各提供情報５５にキーワード・ランキング・データベース３によって対応付けされているキーワード５６が所定順位まで付記されているともに、各キーワード５６にはそのキーワードを要求キーワードとして検索装置１に送付させるためのリンク、すなわち、検索装置１のデータベース検索プログラムにキーワードを送付させる旨のＵＲＬがリンクとして設定されている。

この要求キーワード指定支援機能によれば、検索者は、自身にとって未知のキーワードが評価キーワードとして提示されていれば、その未知のキーワードによって再度情報検索をすることができる。すなわち、既知の要求キーワードだけでなく、他の利用者による提供情報に対する評価結果を反映する評価キーワードを情報検索のための条件として指定することができ、利用者にとって漠然としていた情報検索目的が明瞭となり、利用者は、最も必要とする情報を得る可能性が増大する。

＝＝＝要求キーワードの経時変化について＝＝＝
例えば、発売当初のあるデジタルカメラに特殊な機能があって、利用者がその機能に関わる要求キーワードで情報検索を行い、そのカメラに関する提供情報を閲覧したり、そのカメラを購入したりする場合が多かったとする。しかし、後に同じ機能を持つ他の商品が売り出されたり、そのデジタルカメラが旧式になったりして、そのカメラが廉価で販売されるようになったとする。

このような場合、発売当初においては、このデジタルカメラの商品販売ページを閲覧する人は、要求キーワードとして特殊な機能に関する用語をよく選択していたはずである。そして廉価販売後は、この機能に関わる用語より、価格を要求キーワードにする場合が多いはずである。このように、同じ提供情報に対する利用者の要求は経時変化する。すなわち、提供情報へのアクセス数に占める個々の要求キーワードの受付頻度の傾向が経時変化する。したがって、キーワード・ランキング・データベースにおける各提供情報に対応付けされているキーワードの順位情報と、利用者の要求の経時変化とを連動することが望ましい。

キーワードに付帯する順位情報を利用者の要求の経時変化に連動させるためには、キーワード・ランキング・データベースを動的に更新する場合に、減算回数と減算期間を記述した設定ファイルなどを外部記憶に記憶しておき、利用者端末１０から受け付けたあるキーワードを起源としてある提供情報を利用者端末１０に送付した時点を起点として、減算期間満了時点までに、同じキーワードの受付を起源として同じ提供情報を不特定の利用者端末１０に送付することが無かった場合、当該提供情報におけるこのキーワードの受付回数を減算回数分だけ減ずることが考えられる。それによって、たとえば、あるキーワードに基づいてある提供情報を利用者端末１０に送付した検索事例があったとする。この事例から１時間の減算期間中に１度も同じ検索事例が無ければ、キーワード・ランキング・データベースにおける同じ提供情報における同じキーワードの受付回数を所定の減算回数（例えば１回）分だけ減ずる。

あるいは、減算期間と、減算回数と受付頻度とを対応付け（テーブルなど）を記憶しておく。減算期間を１日とし、受付頻度が５の場合は減算回数２が対応付けされていたとする。ここで、ある検索事例が発生してから１日が経過した時点で同じ検索事例の発生回数が５回であったとする。この発生回数を受付頻度とし、当該発生事例と同じ提供情報における同じキーワードの受付回数をその受付頻度５に対応する減算回数２だけ減ずる。

このようにすることで、例えば、ある商品の提供情報について、その商品の発売当初に特定の要求キーワードの受付回数が激増し、キーワード・ランキング・データベースにおける該当するキーワードの受付回数の絶対数が他のキーワードに比べて極めて多いような状況において、その一時的に激増したキーワードの受付回数をその後徐々に減らしていけば、最終的に、継続的に受け付けている他のキーワードの受付回数が上回る可能性がある。それによって、検索結果一覧ページにおける提供情報の提示順位を最新の要求キーワードの受付状況に反映させることができる。

＝＝＝データベース構造について＝＝＝
上記実施例の検索装置１は、利用者端末１０により選択可能な要求キーワードと、キーワード・ランキング・データベースにおけるキーワードとが１対１で対応付けされている。もちろん、従来のデータベース検索と同様に、文字入力されたフリーキーワードやカテゴリの選択情報などを要求キーワードとしてデータベース検索を行う場合に対応させてもよい。

例えば、フリーキーワードの「パープル」と「紫」、選択可能なカテゴリ「１０倍以上光学ズーム」とフリーキーワードの「１２倍ズーム」など、利用者の要求が同じで異なる文字の語や、特定のカテゴリの範疇に含まれるフリーキーワードなどが要求キーワードとして与えられても同じキーワード・ランキング・データベースにおける一つのキーワードが特定できるように、キーワード・ランキング・データベース３に、要求キーワードの類義語同士の対応関係や、要求キーワードとなり得る語を特定のカテゴリに対応付けした辞書を付帯させればよい。すなわち、要求キーワードに該当するキーワードが特定されればよい。また、複数のフリーキーワードによるアンド検索では、普通、キーワード記入するためのテキストボックスに各キーワードを半角スペースなどを挿入して列挙する。そして、検索装置１が「手ぶれ補正」と「１２倍ズーム」がこの順で記入されてアンド検索の指示を受け付けたとする。このような場合、検索装置１は、「手ぶれ補正」「１２倍ズーム」の受付順で要求キーワードを取得することになる。

なお、検索装置１におけるデータベース構造は、各提供情報を識別するための情報（商品販売ページのＵＲＬなど）に、その提供情報の内容と、順位情報を付帯したキーワードとが対応付けされていればよく。本実施例のデータベース構造限らず、例えば、提供情報データベース２とキーワード・ランキング・データベース３が１つのデータベースに集約されていてもよい。

＝＝＝データベース情報の新規登録について＝＝＝
上記実施例では、検索結果一覧ページ５０から特定の提供情報が選択された場合、利用者端末１０から提供情報を特定する情報（ＵＲＬなど）と当該選択時点までに受け付けた要求キーワードを評価キーワードとして取得し、その評価キーワードの評価値に１を加算していた。評価キーワードがキーワード・ランキング・データベースの特定の提供情報に未登録の場合には、評価キーワードを特定の提供情報に対応付けてキーワード・ランキング・データベースに新規に登録して評価値に１を加算すればよい。要求キーワードをまず提供情報データベースに照会する検索手順では、評価キーワードを取得するまではキーワード・ランキング・データベースに未登録の提供情報が存在する場合もある。この場合は、検索結果一覧ページ５０から提供情報が選択された時点以降の適宜な評価キーワード取得時点で、その選択された提供情報を新規にキーワード・ランキング・データベースに登録し、記録した評価キーワードの評価値を１とすればよい。

なお、上記検索手順では、要求キーワードをキーワード・ランキング・データベースに照会して該当する提供情報を抽出していた、この時点で、要求キーワードが評価キーワードとして登録されていない提供情報は抽出されないことになる。しかし、提供情報データベースでは、要求キーワードに該当する提供情報が存在する可能性がある。そこで、キーワード・ランキング・データベースの初期状態として、提供情報に含まれるキーワードを全て評価キーワードとし、全ての評価キーワードの評価値を０、すなわち全ての評価キーワードの順位情報を同位に設定しておくことも考えられる。その後１回でも評価キーワードを取得すれば、順位情報が更新される。

＝＝＝本発明の適用範囲＝＝＝
本発明は、キーワード・ランキング・データベースに基づいて提供情報の提示順位を入れ替える処理に特徴がある。したがって、本発明は上記実施例に限らず、利用者入力により受け付けた要求キーワードに該当する情報を一覧にして利用者に提示する用途であれば、あらゆる情報検索用途に適用することができる。

検索サイトにおける情報検索装置においても、検索結果一覧ページにおける各提供情報の記載欄に提供情報の起源となった情報（情報源：Ｗｅｂページなど）を取り寄せるためのリンクとして、情報源のＵＲＬを直接記載するのではなく、情報検索装置の所定のプログラムに情報源のＵＲＬをパラメータとして受け渡す旨のＵＲＬを記載しておけばよい。そして情報検索装置は、利用者端末が検索結果一覧ページにて選択した提供情報の識別情報として上記パラメータを取得するとともに、パラメータとして記載されているＵＲＬへ利用者端末１０をリダイレクトさせるＨＴＴＰレスポンスを返せばよい。情報検索装置は、提供情報の識別情報を受け付けた時点で、要求キーワードを当該提供情報の評価キーワードとし、そのキーワードの評価値を更新すればよい。

１ 情報検索装置
２ 提供情報データベース
３ キーワード・ランキング・データベース
１０ 利用者端末

Claims (4)

1. 入力されたクエリに基づいて提供情報を出力する情報検索装置であって、
   利用者端末と通信する手段と、記憶手段と、制御手段とを備え、
   前記記憶手段は、前記提供情報と前記クエリと評価値との対応関係を記憶し、前記評価値は、前記提供情報のそれぞれに対応するクエリ間の優劣関係を記述し、
   前記制御手段は、提供情報提示順処理と、提供情報出力処理とを可能とし、
   前記提供情報提示順処理は、前記利用者端末からクエリＡが入力されると、当該クエリＡに対応する提供情報を特定するとともに、当該特定した提供情報のそれぞれに対応するクエリＡの前記評価値に基づいて、当該特定した提供情報の提示順を決定し、
   前記提供情報出力処理は、前記特定した提供情報を前記提示順に従って前記利用者端末に出力する、
   ことを特徴とする情報検索装置。
2. 請求項１において、
   前記記憶手段は、前記提供情報と前記クエリと値との対応関係を記憶し、
   前記制御手段は、前記記憶されている提供情報のそれぞれについて、対応するクエリの値に基づいて前記評価値を生成するクエリ評価処理を実行する、
   ことを特徴とする情報検索装置。
3. 請求項１または２において、
   前記制御手段は、あるクエリｘを索引として当該クエリｘに提供情報と前記評価値との組を対応付けしたインデックス情報を作成して記憶するインデックス作成処理を可能とするとともに、
   前記提供情報提示順処理では、前記クエリＡを前記インデックス情報に照会することで前記提供情報と当該クエリＡの評価値の組を特定し、当該特定した組に基づいて前記提示順を決定する、
   ことを特徴とする情報検索装置。
4. 利用者端末と通信する手段と、記憶手段とを備えたコンピュータにより、入力されたクエリに基づいて提供情報を出力する情報検索方法であって、
   前記記憶手段は、前記提供情報と前記クエリと評価値との対応関係を記憶しており、前記評価値は、前記提供情報のそれぞれに対応するクエリ間の優劣関係を記述したものであり、
   前記コンピュータは、提供情報提示順処理と、提供情報出力処理とを実行し、
   前記提供情報提示順処理は、前記利用者端末からクエリＡが入力されると、当該クエリＡに対応する提供情報を特定するとともに、当該特定した提供情報のそれぞれに対応するクエリＡの前記評価値に基づいて、当該特定した提供情報の提示順を決定し、
   前記提供情報出力処理は、前記特定した提供情報を前記提示順に従って前記利用者端末に出力する、
   ことを特徴とする情報検索方法。

Images