(57)【要約】【課題】検索対象コンテンツの検索処理時に使用するパラメータの数が多い場合であっても、効率的に検索処理を実行すること。【解決手段】この情報検索システム１は、コンテンツ関連情報を予め格納するＷｅｂコンテンツデータベース１０１と、コンテンツ関連情報に基づいてパラメータを導出するコンテンツ解析部１０３と、パラメータを格納する中間コンテンツデータベース１０５と、基準値を差し引いたパラメータを中間コンテンツデータベース１０５に格納させるパラメータ計算部１０７と、検索語を基にパラメータを所定の演算式に適用することによって表示順序を決定するスコア計算部１０８とを備え、中間コンテンツデータベース１０５は、零値である場合にはパラメータを格納しないように構成されており、スコア計算部１０８は、格納されていないパラメータに関しては演算式における該当する項を省略して計算する。【選択図】図１
2011108176.tif 000002
【特許請求の範囲】
【請求項１】
入力された検索語を基に複数の検索対象コンテンツデータに関する数値パラメータを導出し、前記数値パラメータを利用して算出された表示順序で表示されるように、前記複数の検索対象コンテンツデータの検索結果を送信する情報検索装置であって、
前記複数の検索対象コンテンツデータの内容及び属性に関するコンテンツ関連情報を予め格納する関連情報格納手段と、
前記関連情報格納手段に格納された前記コンテンツ関連情報に基づいて、前記複数の検索対象コンテンツデータ毎に前記数値パラメータを導出するパラメータ導出手段と、
前記数値パラメータを前記検索対象コンテンツデータの特定情報とともに格納するパラメータ格納手段と、
前記パラメータ導出手段によって導出される複数の前記数値パラメータを用いて該数値パラメータの基準値を求め、前記基準値を差し引いた該数値パラメータを、前記パラメータ格納手段に格納させるパラメータ計算手段と、
前記パラメータ格納手段から前記複数の検索対象コンテンツデータ毎の前記数値パラメータを参照し、前記検索語を基に前記数値パラメータを所定の演算式に適用することによって、前記複数の検索対象コンテンツデータの表示順序を決定する順序算出手段とを備え、
前記パラメータ格納手段は、前記基準値が差し引かれた前記数値パラメータが零値である場合には、前記数値パラメータを格納しないように構成されており、
前記順序算出手段は、前記パラメータ格納手段に格納されていない前記数値パラメータを特定した際に、前記所定の演算式における該数値パラメータの項を省略して前記所定の演算式を計算する、
ことを特徴とする情報検索装置。
【請求項２】
前記パラメータ計算手段は、前記基準値として前記数値パラメータの最頻値を求める、
ことを特徴とする請求項１記載の情報検索装置。
【請求項３】
前記パラメータ計算手段は、前記基準値として前記数値パラメータの最大値或いは最小値を求める、
ことを特徴とする請求項１記載の情報検索装置。
【請求項４】
前記パラメータ計算手段は、前記所定の演算式において線形演算処理の対象となる前記数値パラメータを特定し、該数値パラメータから前記基準値を差し引く、
ことを特徴とする請求項１〜３のいずれか一項に記載の情報検索装置。
【請求項５】
入力された検索語を基に複数の検索対象コンテンツデータに関する数値パラメータを導出し、前記数値パラメータを利用して算出された表示順序で表示されるように、前記複数の検索対象コンテンツデータの検索結果を送信する情報検索装置であって、
前記複数の検索対象コンテンツデータの内容及び属性に関するコンテンツ関連情報を予め格納する関連情報格納手段と、
前記関連情報格納手段に格納された前記コンテンツ関連情報に基づいて、前記複数の検索対象コンテンツデータ毎に前記数値パラメータを導出するパラメータ導出手段と、
前記パラメータ導出手段によって導出される複数の前記数値パラメータを正規化して複数の正規化数値パラメータを求めるパラメータ正規化手段と、
前記正規化数値パラメータを前記検索対象コンテンツデータの特定情報とともに格納するパラメータ格納手段と、
前記パラメータ導出手段によって導出される複数の前記数値パラメータを用いて該数値パラメータに対応する前記正規化数値パラメータの基準値を求め、前記基準値を差し引いた該正規化数値パラメータを、前記パラメータ格納手段に格納させるパラメータ計算手段と、
前記パラメータ格納手段から前記複数の検索対象コンテンツデータ毎の前記正規化数値パラメータを参照し、前記検索語を基に前記正規化数値パラメータを所定の演算式に適用することによって、前記複数の検索対象コンテンツデータの表示順序を決定する順序算出手段とを備え、
前記パラメータ格納手段は、前記基準値が差し引かれた前記正規化数値パラメータが零値である場合には、前記正規化数値パラメータを格納しないように構成されており、
前記順序算出手段は、前記パラメータ格納手段に格納されていない前記正規化数値パラメータを特定した際に、前記所定の演算式における該正規化数値パラメータの項を省略して前記所定の演算式を計算する、
ことを特徴とする情報検索装置。
【請求項６】
前記パラメータ計算手段は、前記基準値として前記正規化数値パラメータの最頻値を求める、
ことを特徴とする請求項１記載の情報検索装置。
【請求項７】
前記パラメータ計算手段は、前記基準値として前記正規化数値パラメータの最大値或いは最小値を求める、
ことを特徴とする請求項１記載の情報検索装置。
【請求項８】
前記パラメータ計算手段は、零値の前記数値パラメータに対して前記パラメータ正規化手段によって求められる前記正規化数値パラメータを、前記基準値として用いる、
ことを特徴とする請求項１記載の情報検索装置。
【請求項９】
前記パラメータ計算手段は、前記所定の演算式において線形演算処理の対象となる前記正規化数値パラメータを特定し、該正規化数値パラメータから前記基準値を差し引く、
ことを特徴とする請求項５〜８のいずれか一項に記載の情報検索装置。
【請求項１０】
入力された検索語を基に複数の検索対象コンテンツデータに関する数値パラメータを導出し、前記数値パラメータを利用して算出された表示順序で表示されるように、前記複数の検索対象コンテンツデータの検索結果を送信する情報検索方法であって、
情報検索装置が、前記複数の検索対象コンテンツデータの内容及び属性に関するコンテンツ関連情報を予め格納する関連情報格納ステップと、
前記情報検索装置が、前記関連情報格納ステップで格納された前記コンテンツ関連情報に基づいて、前記複数の検索対象コンテンツデータ毎に前記数値パラメータを導出するパラメータ導出ステップと、
前記情報検索装置が、前記数値パラメータを前記検索対象コンテンツデータの特定情報とともに格納するパラメータ格納ステップと、
前記情報検索装置が、前記パラメータ導出ステップによって導出される複数の前記数値パラメータを用いて該数値パラメータの基準値を求め、前記基準値を差し引いた該数値パラメータを格納させるパラメータ計算ステップと、
前記情報検索装置が、前記複数の検索対象コンテンツデータ毎の前記数値パラメータを参照し、前記検索語を基に前記数値パラメータを所定の演算式に適用することによって、前記複数の検索対象コンテンツデータの表示順序を決定する順序算出ステップとを備え、
前記パラメータ格納ステップでは、前記基準値が差し引かれた前記数値パラメータが零値である場合には、前記数値パラメータを格納しないようにされており、
前記順序算出ステップでは、前記パラメータ格納ステップで格納されていない前記数値パラメータを特定した際に、前記所定の演算式における該数値パラメータの項を省略して前記所定の演算式を計算する、
ことを特徴とする情報検索方法。
【請求項１１】
入力された検索語を基に複数の検索対象コンテンツデータに関する数値パラメータを導出し、前記数値パラメータを利用して算出された表示順序で表示されるように、前記複数の検索対象コンテンツデータの検索結果を送信する情報検索方法であって、
情報検索装置が、前記複数の検索対象コンテンツデータの内容及び属性に関するコンテンツ関連情報を予め格納する関連情報格納ステップと、
前記情報検索装置が、前記関連情報格納ステップで格納された前記コンテンツ関連情報に基づいて、前記複数の検索対象コンテンツデータ毎に前記数値パラメータを導出するパラメータ導出手段と、
前記情報検索装置が、前記パラメータ導出ステップによって導出される複数の前記数値パラメータを正規化して複数の正規化数値パラメータを求めるパラメータ正規化手段と、
前記情報検索装置が、前記正規化数値パラメータを前記検索対象コンテンツデータの特定情報とともに格納するパラメータ格納ステップと、
前記情報検索装置が、前記パラメータ導出ステップによって導出される複数の前記数値パラメータを用いて該数値パラメータに対応する前記正規化数値パラメータの基準値を求め、前記基準値を差し引いた該正規化数値パラメータを格納させるパラメータ計算手段と、
前記情報検索装置が、前記複数の検索対象コンテンツデータ毎の前記正規化数値パラメータを参照し、前記検索語を基に前記正規化数値パラメータを所定の演算式に適用することによって、前記複数の検索対象コンテンツデータの表示順序を決定する順序算出手段とを備え、
前記パラメータ格納ステップでは、前記基準値が差し引かれた前記正規化数値パラメータが零値である場合には、前記正規化数値パラメータを格納しないようにされており、
前記順序算出ステップでは、前記パラメータ格納ステップで格納されていない前記正規化数値パラメータを特定した際に、前記所定の演算式における該正規化数値パラメータの項を省略して前記所定の演算式を計算する、
ことを特徴とする情報検索方法。
【請求項１２】
入力された検索語を基に複数の検索対象コンテンツデータに関する数値パラメータを導出し、前記数値パラメータを利用して算出された表示順序で表示されるように、前記複数の検索対象コンテンツデータの検索結果を送信する情報検索プログラムであって、
コンピュータを、
前記複数の検索対象コンテンツデータの内容及び属性に関するコンテンツ関連情報を予め格納する関連情報格納手段、
前記関連情報格納手段に格納された前記コンテンツ関連情報に基づいて、前記複数の検索対象コンテンツデータ毎に前記数値パラメータを導出するパラメータ導出手段、
前記数値パラメータを前記検索対象コンテンツデータの特定情報とともに格納するパラメータ格納手段、
前記パラメータ導出手段によって導出される複数の前記数値パラメータを用いて該数値パラメータの基準値を求め、前記基準値を差し引いた該数値パラメータを、前記パラメータ格納手段に格納させるパラメータ計算手段、及び
前記パラメータ格納手段から前記複数の検索対象コンテンツデータ毎の前記数値パラメータを参照し、前記検索語を基に前記数値パラメータを所定の演算式に適用することによって、前記複数の検索対象コンテンツデータの表示順序を決定する順序算出手段として動作させ、
前記パラメータ格納手段は、前記基準値が差し引かれた前記数値パラメータが零値である場合には、前記数値パラメータを格納しないように構成されており、
前記順序算出手段は、前記パラメータ格納手段に格納されていない前記数値パラメータを特定した際に、前記所定の演算式における該数値パラメータの項を省略して前記所定の演算式を計算する、
ことを特徴とする情報検索プログラム。
【請求項１３】
入力された検索語を基に複数の検索対象コンテンツデータに関する数値パラメータを導出し、前記数値パラメータを利用して算出された表示順序で表示されるように、前記複数の検索対象コンテンツデータの検索結果を送信する情報検索プログラムであって、
コンピュータを、
前記複数の検索対象コンテンツデータの内容及び属性に関するコンテンツ関連情報を予め格納する関連情報格納手段、
前記関連情報格納手段に格納された前記コンテンツ関連情報に基づいて、前記複数の検索対象コンテンツデータ毎に前記数値パラメータを導出するパラメータ導出手段、
前記パラメータ導出手段によって導出される複数の前記数値パラメータを正規化して複数の正規化数値パラメータを求めるパラメータ正規化手段、
前記正規化数値パラメータを前記検索対象コンテンツデータの特定情報とともに格納するパラメータ格納手段、
前記パラメータ導出手段によって導出される複数の前記数値パラメータを用いて該数値パラメータに対応する前記正規化数値パラメータの基準値を求め、前記基準値を差し引いた該正規化数値パラメータを、前記パラメータ格納手段に格納させるパラメータ計算手段、及び
前記パラメータ格納手段から前記複数の検索対象コンテンツデータ毎の前記正規化数値パラメータを参照し、前記検索語を基に前記正規化数値パラメータを所定の演算式に適用することによって、前記複数の検索対象コンテンツデータの表示順序を決定する順序算出手段として動作させ、
前記パラメータ格納手段は、前記基準値が差し引かれた前記正規化数値パラメータが零値である場合には、前記正規化数値パラメータを格納しないように構成されており、
前記順序算出手段は、前記パラメータ格納手段に格納されていない前記正規化数値パラメータを特定した際に、前記所定の演算式における該正規化数値パラメータの項を省略して前記所定の演算式を計算する、
ことを特徴とする情報検索プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、情報検索装置、情報検索方法、及び情報検索プログラムに関するものである。
【背景技術】
【０００２】
従来から、携帯電話機やパーソナルコンピュータ等の端末装置において、インターネット上のウェブサイトから所望の情報を得るために検索サイトが広く利用されている。この検索サイトは情報検索サービスの為の情報処理を実行する情報検索用のサーバ装置によって構成されており、このサーバ装置の中には数多くのパラメータが保持されている。そして、このサーバ装置によって、特定の検索用演算式を用いて検索語（検索キーワード）と検索対象ドキュメントとの適合度を示すランキングスコアが算出され、端末装置でこのランキングスコアに従った表示順で検索対象ドキュメントの検索結果が表示される。
【０００３】
一方で、複写機、ファクシミリ等の画像形成装置に代表されるパラメータを利用した演算処理技術の分野では、過大なメモリブロック領域を不要とするために、動作に必要なパラメータを格納する際に設定値パラメータ群と初期値パラメータ群との差分値を記憶する技術が知られている（下記特許文献１参照）。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開２００５−４５１５号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
しかしながら、上記情報検索用のサーバ装置では、検索サイト数やパラメータの種類に応じてパラメータの数が膨大になる傾向にあり、検索用演算式によってランキングスコアを算出するための演算量が多くなり検索レスポンスが遅くなるという問題があった。このような問題に対処するために、検索処理時ではなく検索処理前に演算処理を済ませておき、検索処理時には簡略化された演算式により負荷の小さい演算のみを実行させることも考えられる。このような場合でも、演算対象のパラメータの数が多いと、１つの検索対象ドキュメントあたりに要する演算時間が長くなり、全ての検索対象ドキュメントに関する事前の演算処理が完了できなくなる場合も想定される。その結果、検索対象ドキュメントの数の低下をもたらし、有益な情報検索が実行できなくなる場合がある。
【０００６】
一方、上記特許文献１記載の技術を適用することにより、パラメータとして予め初期値からの差分値を記憶する場合であっても、検索処理自体の演算処理時間の短縮化は期待できない。
【０００７】
そこで、本発明は、かかる課題に鑑みて為されたものであり、検索対象コンテンツの検索処理時に使用するパラメータの数が多い場合であっても、効率的に検索処理を実行することが可能な情報検索装置、情報検索方法、及び情報検索プログラムを提供することを目的とする。
【課題を解決するための手段】
【０００８】
上記課題を解決するため、本発明の情報検索装置は、入力された検索語を基に複数の検索対象コンテンツデータに関する数値パラメータを導出し、数値パラメータを利用して算出された表示順序で表示されるように、複数の検索対象コンテンツデータの検索結果を送信する情報検索装置であって、複数の検索対象コンテンツデータの内容及び属性に関するコンテンツ関連情報を予め格納する関連情報格納手段と、関連情報格納手段に格納されたコンテンツ関連情報に基づいて、複数の検索対象コンテンツデータ毎に数値パラメータを導出するパラメータ導出手段と、数値パラメータを検索対象コンテンツデータの特定情報とともに格納するパラメータ格納手段と、パラメータ導出手段によって導出される複数の数値パラメータを用いて該数値パラメータの基準値を求め、基準値を差し引いた該数値パラメータを、パラメータ格納手段に格納させるパラメータ計算手段と、パラメータ格納手段から複数の検索対象コンテンツデータ毎の数値パラメータを参照し、検索語を基に数値パラメータを所定の演算式に適用することによって、複数の検索対象コンテンツデータの表示順序を決定する順序算出手段とを備え、パラメータ格納手段は、基準値が差し引かれた数値パラメータが零値である場合には、数値パラメータを格納しないように構成されており、順序算出手段は、パラメータ格納手段に格納されていない数値パラメータを特定した際に、所定の演算式における該数値パラメータの項を省略して所定の演算式を計算する。
【０００９】
或いは、本発明の情報検索方法は、入力された検索語を基に複数の検索対象コンテンツデータに関する数値パラメータを導出し、数値パラメータを利用して算出された表示順序で表示されるように、複数の検索対象コンテンツデータの検索結果を送信する情報検索方法であって、情報検索装置が、複数の検索対象コンテンツデータの内容及び属性に関するコンテンツ関連情報を予め格納する関連情報格納ステップと、情報検索装置が、関連情報格納ステップで格納されたコンテンツ関連情報に基づいて、複数の検索対象コンテンツデータ毎に数値パラメータを導出するパラメータ導出ステップと、情報検索装置が、数値パラメータを検索対象コンテンツデータの特定情報とともに格納するパラメータ格納ステップと、情報検索装置が、パラメータ導出ステップによって導出される複数の数値パラメータを用いて該数値パラメータの基準値を求め、基準値を差し引いた該数値パラメータを格納させるパラメータ計算ステップと、情報検索装置が、複数の検索対象コンテンツデータ毎の数値パラメータを参照し、検索語を基に数値パラメータを所定の演算式に適用することによって、複数の検索対象コンテンツデータの表示順序を決定する順序算出ステップとを備え、パラメータ格納ステップでは、基準値が差し引かれた数値パラメータが零値である場合には、数値パラメータを格納しないようにされており、順序算出ステップでは、パラメータ格納ステップで格納されていない数値パラメータを特定した際に、所定の演算式における該数値パラメータの項を省略して所定の演算式を計算する。
【００１０】
或いは、本発明の情報検索プログラムは、入力された検索語を基に複数の検索対象コンテンツデータに関する数値パラメータを導出し、数値パラメータを利用して算出された表示順序で表示されるように、複数の検索対象コンテンツデータの検索結果を送信する情報検索プログラムであって、コンピュータを、複数の検索対象コンテンツデータの内容及び属性に関するコンテンツ関連情報を予め格納する関連情報格納手段、関連情報格納手段に格納されたコンテンツ関連情報に基づいて、複数の検索対象コンテンツデータ毎に数値パラメータを導出するパラメータ導出手段、数値パラメータを検索対象コンテンツデータの特定情報とともに格納するパラメータ格納手段、パラメータ導出手段によって導出される複数の数値パラメータを用いて該数値パラメータの基準値を求め、基準値を差し引いた該数値パラメータを、パラメータ格納手段に格納させるパラメータ計算手段、及びパラメータ格納手段から複数の検索対象コンテンツデータ毎の数値パラメータを参照し、検索語を基に数値パラメータを所定の演算式に適用することによって、複数の検索対象コンテンツデータの表示順序を決定する順序算出手段として動作させ、パラメータ格納手段は、基準値が差し引かれた数値パラメータが零値である場合には、数値パラメータを格納しないように構成されており、順序算出手段は、パラメータ格納手段に格納されていない数値パラメータを特定した際に、所定の演算式における該数値パラメータの項を省略して所定の演算式を計算する。
【００１１】
このような情報検索装置、情報検索方法、及び情報検索プログラムによれば、予め記憶されたコンテンツ関連情報を基に検索対象コンテンツデータ毎に数値パラメータが導出され、それらの数値パラメータの基準値が求められた後に、基準値が差し引かれた数値パラメータが検索対象コンテンツデータに対応付けてパラメータ格納手段に格納される。この際、数値パラメータが零値である場合にはパラメータ格納手段には格納されない。さらに、パラメータ格納手段から数値パラメータが参照され、数値パラメータが所定の演算式に適用されて複数の検索対象コンテンツデータに対する表示順序が決定される。このとき、パラメータ格納手段に格納されていない数値パラメータが存在する場合には、所定の演算式における該当する数値パラメータの項の演算は省略されるので、コンテンツデータの検索処理時の処理時間を効果的に短縮することができ、検索要求元の端末装置におけるレスポンスが向上する。
【００１２】
また、本発明の情報検索装置は、入力された検索語を基に複数の検索対象コンテンツデータに関する数値パラメータを導出し、数値パラメータを利用して算出された表示順序で表示されるように、複数の検索対象コンテンツデータの検索結果を送信する情報検索装置であって、複数の検索対象コンテンツデータの内容及び属性に関するコンテンツ関連情報を予め格納する関連情報格納手段と、関連情報格納手段に格納されたコンテンツ関連情報に基づいて、複数の検索対象コンテンツデータ毎に数値パラメータを導出するパラメータ導出手段と、パラメータ導出手段によって導出される複数の数値パラメータを正規化して複数の正規化数値パラメータを求めるパラメータ正規化手段と、正規化数値パラメータを検索対象コンテンツデータの特定情報とともに格納するパラメータ格納手段と、パラメータ導出手段によって導出される複数の数値パラメータを用いて該数値パラメータに対応する正規化数値パラメータの基準値を求め、基準値を差し引いた該正規化数値パラメータを、パラメータ格納手段に格納させるパラメータ計算手段と、パラメータ格納手段から複数の検索対象コンテンツデータ毎の正規化数値パラメータを参照し、検索語を基に正規化数値パラメータを所定の演算式に適用することによって、複数の検索対象コンテンツデータの表示順序を決定する順序算出手段とを備え、パラメータ格納手段は、基準値が差し引かれた正規化数値パラメータが零値である場合には、正規化数値パラメータを格納しないように構成されており、順序算出手段は、パラメータ格納手段に格納されていない正規化数値パラメータを特定した際に、所定の演算式における該正規化数値パラメータの項を省略して所定の演算式を計算する。
【００１３】
或いは、本発明の情報検索方法は、入力された検索語を基に複数の検索対象コンテンツデータに関する数値パラメータを導出し、数値パラメータを利用して算出された表示順序で表示されるように、複数の検索対象コンテンツデータの検索結果を送信する情報検索方法であって、情報検索装置が、複数の検索対象コンテンツデータの内容及び属性に関するコンテンツ関連情報を予め格納する関連情報格納ステップと、情報検索装置が、関連情報格納ステップで格納されたコンテンツ関連情報に基づいて、複数の検索対象コンテンツデータ毎に数値パラメータを導出するパラメータ導出手段と、情報検索装置が、パラメータ導出ステップによって導出される複数の数値パラメータを正規化して複数の正規化数値パラメータを求めるパラメータ正規化手段と、情報検索装置が、正規化数値パラメータを検索対象コンテンツデータの特定情報とともに格納するパラメータ格納ステップと、情報検索装置が、パラメータ導出ステップによって導出される複数の数値パラメータを用いて該数値パラメータに対応する正規化数値パラメータの基準値を求め、基準値を差し引いた該正規化数値パラメータを格納させるパラメータ計算手段と、情報検索装置が、複数の検索対象コンテンツデータ毎の正規化数値パラメータを参照し、検索語を基に正規化数値パラメータを所定の演算式に適用することによって、複数の検索対象コンテンツデータの表示順序を決定する順序算出手段とを備え、パラメータ格納ステップでは、基準値が差し引かれた正規化数値パラメータが零値である場合には、正規化数値パラメータを格納しないようにされており、順序算出ステップでは、パラメータ格納ステップで格納されていない正規化数値パラメータを特定した際に、所定の演算式における該正規化数値パラメータの項を省略して所定の演算式を計算する。
【００１４】
或いは、本発明の情報検索プログラムは、入力された検索語を基に複数の検索対象コンテンツデータに関する数値パラメータを導出し、数値パラメータを利用して算出された表示順序で表示されるように、複数の検索対象コンテンツデータの検索結果を送信する情報検索プログラムであって、コンピュータを、複数の検索対象コンテンツデータの内容及び属性に関するコンテンツ関連情報を予め格納する関連情報格納手段、関連情報格納手段に格納されたコンテンツ関連情報に基づいて、複数の検索対象コンテンツデータ毎に数値パラメータを導出するパラメータ導出手段、パラメータ導出手段によって導出される複数の数値パラメータを正規化して複数の正規化数値パラメータを求めるパラメータ正規化手段、正規化数値パラメータを検索対象コンテンツデータの特定情報とともに格納するパラメータ格納手段、パラメータ導出手段によって導出される複数の数値パラメータを用いて該数値パラメータに対応する正規化数値パラメータの基準値を求め、基準値を差し引いた該正規化数値パラメータを、パラメータ格納手段に格納させるパラメータ計算手段、及びパラメータ格納手段から複数の検索対象コンテンツデータ毎の正規化数値パラメータを参照し、検索語を基に正規化数値パラメータを所定の演算式に適用することによって、複数の検索対象コンテンツデータの表示順序を決定する順序算出手段として動作させ、パラメータ格納手段は、基準値が差し引かれた正規化数値パラメータが零値である場合には、正規化数値パラメータを格納しないように構成されており、順序算出手段は、パラメータ格納手段に格納されていない正規化数値パラメータを特定した際に、所定の演算式における該正規化数値パラメータの項を省略して所定の演算式を計算する。
【００１５】
このような情報検索装置、情報検索方法、及び情報検索プログラムによれば、予め記憶されたコンテンツ関連情報を基に検索対象コンテンツデータ毎に数値パラメータが導出され、それらの数値パラメータを正規化した正規化数値パラメータの基準値が求められた後に、基準値が差し引かれた正規化数値パラメータが検索対象コンテンツデータに対応付けてパラメータ格納手段に格納される。この際、正規化数値パラメータが零値である場合にはパラメータ格納手段には格納されない。さらに、パラメータ格納手段から正規化数値パラメータが参照され、正規化数値パラメータが所定の演算式に適用されて複数の検索対象コンテンツデータに対する表示順序が決定される。このとき、パラメータ格納手段に格納されていない正規化数値パラメータが存在する場合には、所定の演算式における該当する正規化数値パラメータの項の演算は省略されるので、コンテンツデータの検索処理時の処理時間を効果的に短縮することができ、検索要求元の端末装置におけるレスポンスが向上する。
【００１６】
ここで、パラメータ計算手段は、基準値として数値パラメータの最頻値を求める、または、基準値として正規化数値パラメータの最頻値を求める、ことが好ましい。この場合、パラメータ格納手段に格納されるパラメータの数が効果的に削減され、コンテンツ検索処理時の処理時間も効果的に短縮することができる。
【００１７】
また、パラメータ計算手段は、基準値として数値パラメータの最大値或いは最小値を求める、または、基準値として正規化数値パラメータの最大値或いは最小値を求める、ことも好ましい。こうすれば、パラメータの基準値を求める際の処理が簡略化され、情報検索前の事前処理がより確実に実行される。
【００１８】
また、パラメータ計算手段は、零値の数値パラメータに対してパラメータ正規化手段によって求められる正規化数値パラメータを、基準値として用いる、ことも好ましい。この場合、パラメータの基準値を求める際の処理が簡略化され、情報検索処理時間の短縮化が実現される。
【００１９】
さらに、パラメータ計算手段は、所定の演算式において線形演算処理の対象となる数値パラメータを特定し、該数値パラメータから基準値を差し引く、または、所定の演算式において線形演算処理の対象となる正規化数値パラメータを特定し、該正規化数値パラメータから基準値を差し引く、ことも好ましい。かかる構成を採れば、数値パラメータ又は正規化数値パラメータを用いた表示順序決定の精度が向上し、ユーザのニーズにあった検索結果を提供することができる。
【発明の効果】
【００２０】
本発明によれば、検索対象コンテンツの検索処理時に使用するパラメータの数が多い場合であっても、効率的に検索処理を実行することができる。
【図面の簡単な説明】
【００２１】
【図１】本発明の好適な一実施形態である情報検索システム１を示す概略構成図である。
【図２】図１の情報検索システム１のハードウェア構成を示すブロック図である。
【図３】図１のＷｅｂコンテンツデータベース１０１に格納されたコンテンツ関連情報のデータ構成を示す図である。
【図４】図１のログ情報データベース１０２に格納された検索ログ情報のデータ構成を示す図である。
【図５】図１のログ情報データベース１０２に格納されたアクセスログ情報のデータ構成を示す図である。
【図６】図１の中間コンテンツデータベース１０５に格納された解析結果のデータ構成を示す図である。
【図７】図１の検索インデックスデータベース１０９に格納されたインデックスデータのデータ構成を示す図である。
【図８】図１の検索インデックスデータベース１０９に格納されたインデックスデータのデータ構成を示す図である。
【図９】図１の情報検索システム１の検索要求前の事前動作を示すフローチャートである。
【図１０】図１の情報検索システム１の検索要求前の事前動作を示すフローチャートである。
【図１１】記録媒体に記憶されたプログラムを実行するためのコンピュータの斜視図である。
【図１２】本発明の変形例にかかる情報検索システムの検索要求前の事前動作を示すフローチャートである。
【図１３】本発明の変形例にかかる情報検索システムの検索要求前の事前動作を示すフローチャートである。
【発明を実施するための形態】
【００２２】
以下、図面とともに本発明による情報検索装置、情報検索方法、及び情報検索プログラムの好適な実施形態について詳細に説明する。なお、図面の説明においては同一要素には同一符号を付し、重複する説明を省略する。
【００２３】
図１は、本発明の好適な一実施形態である情報検索システム１を示す概略構成図である。同図に示す情報検索システム１は、ＩＭＴ（International Mobile Telecommunications）２０００等の移動体通信規格に準拠した移動体通信網ＮＷに接続されたサーバ装置或いはサーバ装置の集合体（サーバシステム）であり、移動体通信網ＮＷを介して携帯電話機、ＰＤＡ（Personal Digital Assistance）等の移動通信端末２と相互にデータ通信が可能なように接続されている。
【００２４】
この情報検索システム１は、移動通信端末２から入力及び送信された検索語（検索キーワード）に適合するコンテンツデータの検索結果を生成して、移動通信端末２に送信するサーバシステムである。情報検索システム１の検索対象のコンテンツデータは、移動体通信網ＮＷに接続されたインターネット上のＷｅｂサイトによって提供されるものが対象となり、このようなコンテンツデータとしては、文章（ドキュメント）データ、画像データ、音楽データ、プログラムデータ等のＷｅｂサイトからのダウンロードデータ、及びそれらに付加されるメタデータが対象になる。
【００２５】
次に、情報検索システム１のハードウェア構成及び機能構成について詳細に説明する。
【００２６】
図２に示すように、情報検索システム１は、物理的には、ＣＰＵ２１と、主記憶装置であるＲＡＭ２２及びＲＯＭ２３と、ハードディスク装置等の補助記憶装置２４と、入力デバイスである入力キー、マウス等の入力装置２５、ディスプレイ、スピーカ等の出力装置２６と、他の移動体通信網ＮＷに接続された装置との間でのデータの送受信を司る通信モジュール２７とを含む情報処理装置、或いは情報処理装置の集合体として構成されている。情報検索システム１によって実現される機能は、図２に示すＣＰＵ２１、ＲＡＭ２２等のハードウェア上に所定のプログラムを読み込ませることにより、ＣＰＵ２１の制御のもとで通信モジュール２７、入力装置２５、出力装置２６を動作させるとともに、ＲＡＭ２２や補助記憶装置２４におけるデータの読み出し及び書き込みを行うことで実現される。
【００２７】
図１に戻って、情報検索システム１は、機能的な構成要素として、Ｗｅｂコンテンツデータベース（関連情報格納手段）１０１、ログ情報データベース１０２、コンテンツ解析部（パラメータ導出手段）１０３、ログ情報解析部（パラメータ導出手段）１０４、中間コンテンツデータベース（パラメータ格納手段）１０５、正規化処理部（パラメータ正規化手段）１０６、パラメータ計算部（パラメータ計算手段）１０７、スコア計算部（順序算出手段）１０８、検索インデックスデータベース１０９、検索実行部（順序算出手段）１１０を備える。
【００２８】
Ｗｅｂコンテンツデータベース１０１には、クローリング機能により移動体通信網ＮＷに接続されたＷｅｂサイトから予め収集されたコンテンツデータの内容及びその属性を示すコンテンツ関連情報が、予め保持される。クローリング機能とは、クローラと呼ばれるプログラムがインターネット上のＷｅｂページのリンクを辿りながら自律的に情報を収集する機能を指す。クローラは情報検索システム１に実装されていてもよいし、クローラが別のサーバ装置に実装されて、そこで収集された情報が情報検索システム１に転送されてもよい。
【００２９】
図３には、Ｗｅｂコンテンツデータベース１０１に格納されたコンテンツ関連情報のデータ構成の一例を示している。このように、コンテンツ関連情報には、コンテンツデータを識別する情報“ドキュメントＩＤ”、インターネット上のコンテンツデータの格納先アドレスを示す情報“ＵＲＬ”、及びコンテンツデータの内容を示す情報“本文”が含まれている。また、コンテンツ関連情報は、検索対象となる複数のコンテンツデータに対応して複数格納されている。
【００３０】
ログ情報データベース１０２は、情報検索システム１を用いて移動通信端末２のユーザがコンテンツデータを検索したり、検索結果に対してユーザがダウンロードのためにコンテンツデータを選択（クリック）した履歴を示す検索ログ情報や、移動通信端末２のＷｅｂブラウザ、或いは移動体通信網ＮＷ内のプロキシサーバ等の通信装置から取得されたアクセスログ情報を蓄積して記憶する。
【００３１】
図４には、ログ情報データベース１０２に格納された検索ログ情報のデータ構成の一例を示している。同図に示すように、検索ログ情報には、検索した日時を示す“日付”及び“時刻”、検索要求元のユーザを識別する“ユーザＩＤ”、検索キーワード“キーワード”、及び閲覧のために選択したコンテンツデータの格納先アドレスである“閲覧ＵＲＬ”等が含まれている。また、図５には、ログ情報データベース１０２に格納されたアクセスログ情報のデータ構成の一例を示している。同図に示すように、アクセスログ情報には、アクセスした日時を示す“日付”及び“時刻”、アクセス元のユーザを識別する“ユーザＩＤ”、及びアクセス先の格納先アドレスである“閲覧ＵＲＬ”等が含まれている。
【００３２】
図１に戻って、コンテンツ解析部１０３は、Ｗｅｂコンテンツデータベース１０１に格納されたコンテンツ関連情報を参照することにより、複数のコンテンツデータの内容を解析する。例えば、コンテンツ解析部１０３は、コンテンツ関連情報に含まれるコンテンツデータの内容である“本文”を解析し、その内容に含まれるタイトルや本文等のテキストデータを形態素に分割したり、本文のデータ長を算出したり、コンテンツ関連情報に含まれる“ＵＲＬ”のデータ長を算出する。そして、コンテンツ解析部１０３は、このようにして導出した形態素、及び本文のデータ長やＵＲＬのデータ長等の数値パラメータを、解析対象の複数のコンテンツデータ毎に中間コンテンツデータベース１０５に格納する。
【００３３】
ログ情報解析部１０４は、ログ情報データベース１０２から検索ログ情報及びアクセスログ情報を読み出し、それらのログ情報を解析する。例えば、ログ情報解析部１０４は、閲覧ＵＲＬ毎にアクセスログ及び／又は検索ログの件数を計数することにより、ページビュー数を計算したり、閲覧ＵＲＬ毎にアクセスログ及び／又は検索ログに含まれるユーザＩＤを計数することにより、訪問者数を計算したりする。さらに、ログ情報解析部１０４は、計算したページビュー数、訪問者数等の数値パラメータを、閲覧ＵＲＬに対応する複数のコンテンツデータ毎に中間コンテンツデータベース１０５に格納する。
【００３４】
図６は、中間コンテンツデータベースに格納された解析結果のデータ構成の一例を示している。このように、中間コンテンツデータベース１０５には、解析されたコンテンツデータを識別する情報“ドキュメントＩＤ”、それに対応する格納先アドレス“ＵＲＬ”、タイトル中の形態素を示す“タイトル解析結果”、本文中の形態素を示す“本文解析結果”、本文のデータ長を示す“ドキュメント長”、ＵＲＬのデータ長を示す“ＵＲＬ長”、“ページビュー数”、及び“訪問者数”が、互いに関連づけられて１つのデータレコードを構成している。このようなデータレコードは、複数の検索対象のコンテンツデータに対応して複数格納される。
【００３５】
正規化処理部１０６は、コンテンツ解析部１０３及びログ情報解析部１０４によって算出されて中間コンテンツデータベース１０５に格納された数値パラメータを正規化して複数の正規化数値パラメータを求め、それらをパラメータ計算部１０７に渡す。具体的には、正規化処理部１０６は、複数のコンテンツデータに対応して記憶されている“ドキュメント長”、“ＵＲＬ長”、“ページビュー数”、及び“訪問者数”のそれぞれを対象に、所定の正規化関数を用いて“正規化ドキュメント長”、“正規化ＵＲＬ長”、“正規化ページビュー数”、及び“正規化訪問者数”を導出する。
【００３６】
ここで、正規化関数には様々な関数が用いられ、例えば、正規化数値パラメータをｘとしたときに下記式（１）；
Ｓ（ｘ）＝１／（１＋ｅ−ｘ）      …（１）
で表されるシグモイド関数Ｓ（ｘ）が用いられる。このようなシグモイド関数を用いることで正規化後の値として０〜１の範囲に限定された出力値を得ることができる。また、パラメータの種類によっては、下記式（２）；
Ｘ＝Ｋ（ｘ−ｘ０）      …（２）
によって正規化数値パラメータｘを値Ｘにいったん変換し、その値Ｘにシグモイド関数を適用して出力値Ｓ（Ｘ）を得てもよい（Ｋ，ｘ０は正規化対象の数値パラメータの種類毎にパラメータ値の分布によって予め定められる定数）。すなわち、下記式（３）；
Ｓ（ｘ）＝１／（１＋ｅＫ（ｘ０−ｘ））      …（３）
によって、正規化してもよい。
【００３７】
例えば、正規化処理部１０６は、ｘ０＝４０、Ｋ＝０．１と定められている場合、ドキュメントｄに対応するＵＲＬ長ＵＬ（ｄ）を、次のようにして正規化する。ＵＬ（ｄ）＝２７であった場合、正規化ＵＲＬ長ＵＵＬ（ｄ）は、下記式（４）；
ＵＵＬ（ｄ）＝Ｓ（２７）＝１／（１＋ｅ０．１×（４０−２７））＝０．２１４      …（４）
と計算される。また、ＵＬ（ｄ）＝５０であった場合、正規化後ＵＲＬ長ＵＵＬ（ｄ）は、下記式（５）；
ＵＵＬ（ｄ）＝Ｓ（５０）＝１／（１＋ｅ０．１×（４０−５０））＝０．７３１      …（５）
と計算される。このようにシグモイド関数によってパラメータ値ｘを変換することにより、あらゆる種類のパラメータが０〜１の数値範囲を持つことになる。
【００３８】
パラメータ計算部１０７は、正規化処理部１０６によって正規化された数値パラメータを用いてパラメータの種類毎に基準値を求め、求めた基準値を差し引いた正規化数値パラメータを、中間コンテンツデータベース１０５に格納する。詳細には、パラメータ計算部１０７は、複数のコンテンツデータに対応する数値パラメータの最頻値、最小値、又は最大値を基準値として数値パラメータの種類毎に求める。「最頻値」とは、複数のコンテンツデータに対応する数値パラメータの値の中で最も度数の多い値を意味し、「最大値」及び「最小値」とは、それらの数値パラメータの中での最も大きい値、及び最も小さい値を意味する。これらのうちどの値を基準値にするかは、数値パラメータの分布に応じて適宜決定してよいが、メモリ容量の削減、演算時間の短縮の観点からは、最頻値を選択することが好適である。
【００３９】
例えば、上述したＵＲＬ長ＵＬ（ｄ）を対象にし、その最頻値が２７である場合、パラメータ計算部１０７は、正規化後のＵＲＬ長ＵＵＬ（ｄ）の最頻値Ｍを０．２１４と算出し、正規化後の数値パラメータＳ（ｘ）から最頻値Ｍを引いた値Ｓ’（ｘ）＝Ｓ（ｘ）−Ｍ＝Ｓ（ｘ）−０．２１４を算出する。なお、パラメータ計算部１０７は、正規化後の数値パラメータを参照して最頻値Ｍを求めてもよいし、正規化前の数値パラメータの最頻値ｍを求め、計算式Ｍ＝Ｓ（ｍ）により、最頻値ｍを正規化して最頻値Ｍを算出してもよい。より具体的には、ＵＲＬ長ＵＬ（ｄ）＝２７の場合、調整後の正規化ＵＲＬ長としてＮＵＬ（ｄ）＝Ｓ’（２７）＝０と算出され、ＵＲＬ長ＵＬ（ｄ）＝５０の場合、調整後の正規化ＵＲＬ長としてＮＵＬ（ｄ）＝Ｓ’（５０）＝Ｓ（５０）−０．２１４＝０．５１７と算出される。
【００４０】
また、パラメータ計算部１０７は、このようにして求めた調整後の正規化数値パラメータを、該当のコンテンツデータに対応するデータレコードに格納する。すなわち、図６に示すように、パラメータ計算部１０７は、求めた正規化数値パラメータ“正規化ドキュメント長”、“正規化ページビュー数”、“正規化訪問者数”を、対応する“ドキュメントＩＤ”を含むデータレコード中に追加して格納する。ここで、パラメータ計算部１０７は、正規化数値パラメータを調整した後にその値が零値になった場合（図６に示すＵＲＬ長の場合）には、その正規化数値パラメータは中間コンテンツデータベース１０５の該当データレコードには追加及び格納しないように動作する。ここでいう「零値」とは、値そのものが零である場合はもちろん、所定の誤差の範囲で零値と近似される場合も含む概念である。
【００４１】
スコア計算部１０８は、移動通信端末２から送信される検索要求に先立って、中間コンテンツデータベース１０５を参照して、コンテンツデータ毎に予めコンテンツデータ検索用の指標情報である検索インデックスデータを生成する。具体的には、中間コンテンツデータベース１０５に格納された“タイトル解析結果”及び“本文解析結果”を元にして、予め設定された特定語が含まれている形態素の個数tf（TermFrequency）や、タイトルや本文の重み付けを考慮した特定語とドキュメントの適合度を示すBM25f値等を算出する。また、コンテンツデータの人気度を示す指標として、正規化ページビュー数ＮＰＶ（ｄ）や、正規化訪問者数ＮＵＵ（ｄ）、及び正規化ＵＲＬ長ＮＵＬ（ｄ）を参照して、下記式（６）；
ＰＳ（ｄ）＝ｗＰＶ×ＮＰＶ（ｄ）＋ｗＵＵ×ＮＵＵ（ｄ）＋ｗＵＬ×ＮＵＬ（ｄ）      …（６）
を用いて、コンテンツデータ毎に人気度スコアＰＳ（ｄ）を算出する（ｗＰＶ，ｗＵＵ，ｗＵＬは重み付け係数）。そして、スコア計算部１０８は、算出した検索インデックスデータを、コンテンツデータを特定する“ドキュメントＩＤ”に関連づけて検索インデックスデータベース１０９に格納する。
【００４２】
図７及び図８には、検索インデックスデータベース１０９に格納されたインデックスデータのデータ構成を示している。図７に示すように、検索語“Ａ社”を用いてドキュメントＩＤ“DOC01234”で識別されるコンテンツデータを対象にして算出されたBM25ｆ値“0.5”が、検索語及びドキュメントＩＤに関連づけて格納され、各検索語に対する検索対象の複数のコンテンツデータのBM25ｆ値も併せて格納される。また、図８に示すように、ドキュメントＩＤ“DOC01234”で識別されるコンテンツデータを対象にして算出された人気度スコアＰＳ（ｄ）“0.3”が、ドキュメントＩＤに関連づけて格納され、検索対象の複数のコンテンツデータの人気度スコアＰＳ（ｄ）も併せて格納される。
【００４３】
なお、スコア計算部１０８は、中間コンテンツデータベース１０５を参照した際に格納されていない正規化数値パラメータを特定した場合には、検索インデックスデータを算出する演算式から当該正規化数値パラメータの項を省略してその演算式を計算する。例えば、図６に示す例では、ドキュメントＩＤ“DOC01234”に対する正規化ＵＲＬ長がデータレコードに含まれていない。このような場合、スコア計算部１０８は、演算式（６）から正規化ＵＲＬ長ＮＵＬ（ｄ）の項を省略する。
【００４４】
検索実行部１１０は、移動通信端末２から入力された検索語ｑを含む検索要求を受信し、その要求に対してコンテンツデータの検索結果を返信する。すなわち、検索実行部１１０は、検索インデックスデータベース１０９から検索語ｑに合致する検索インデックスデータを読み出し、読み出した検索インデックスデータを所定の演算式に適用することにより、検索結果におけるコンテンツデータの表示順序を決定する。詳細には、検索実行部１１０は、検索語ｑに一致する検索語を含むドキュメントＩＤ及びBM25f値ＢＭ（ｑ，ｄ）と、それぞれのドキュメントＩＤに対応する人気度スコアＰＳ（ｄ）を読み出し、各コンテンツデータｄに関して、下記式（７）；
ＲＳ（ｑ，ｄ）＝ｗＢＭ×ＢＭ（ｑ，ｄ）＋ｗＰＳ×ＰＳ（ｄ）      …（７）
を用いて表示順序を決定するランキングスコアＲＳ（ｑ，ｄ）を算出する。ここで、ｗＢＭ，ｗＰＳは予め設定された重み付け係数である。さらに、検索実行部１１０は、複数の検索対象のコンテンツデータｄに関してランキングスコアＲＳ（ｑ，ｄ）を算出し、このランキングスコアＲＳ（ｑ，ｄ）の高い順にコンテンツデータに関する検索結果が表示されるように検索結果データを作成し、その検索結果データを移動通信端末２に返信する。
【００４５】
以下、図９〜図１０を参照して、情報検索システム１の移動通信端末２による検索要求前の事前動作について説明するとともに、併せて情報検索システム１における情報検索方法について詳述する。図９および図１０は、情報検索システム１の検索処理前の事前動作を示すフローチャートである。
【００４６】
まず、情報検索システム１のＷｅｂコンテンツデータベース１０１及びログ情報データベース１０２には、事前にコンテンツ関連情報、検索ログ情報、アクセスログ情報が収集されて記憶されている。これらの情報がコンテンツ解析部１０３及びログ情報解析部１０４によって解析されることにより、複数のコンテンツデータに関する解析結果が中間コンテンツデータベース１０５に格納される。
【００４７】
そこで、図９に示すように、正規化処理部１０６が、中間コンテンツデータベース１０５から検索対象となる複数のコンテンツデータに関する全ての数値パラメータｘを取り出す（ステップＳ０１）。次に、正規化処理部１０６は、それぞれの数値パラメータｘに正規化関数Ｓを適用することにより、正規化数値パラメータＳ（ｘ）を算出する（ステップＳ０２）。そして、パラメータ計算部１０７は、全ての正規化数値パラメータＳ（ｘ）を用いて、パラメータの種類毎に最頻値Ｍを求める（ステップＳ０３）。その後、パラメータ計算部１０７は、対応する最頻値Ｍを差し引いた正規化数値パラメータＳ’（ｘ）を計算し（ステップＳ０４）、零値でない正規化数値パラメータＳ’（ｘ）を、中間コンテンツデータベース１０５の該当するデータレコード内に記憶する（ステップＳ０５）。
【００４８】
図１０に移って、スコア計算部１０８は、中間コンテンツデータベース１０５から検索対象の全てのコンテンツデータに関する正規化数値パラメータ及び形態素を取り出す（ステップＳ０６）。次に、スコア計算部１０８は、形態素を用いてtf値やBM25f値等の検索インデックスデータを算出する（ステップＳ０７）。同時に、スコア計算部１０８は、正規化数値パラメータを用いて全てのコンテンツデータに関する人気度スコアＰＳ（ｄ）等の検索インデックスデータを算出する（ステップＳ０８）。そして、スコア計算部１０８は、算出した全ての検索インデックスデータを検索語及びコンテンツデータ毎に検索インデックスデータベース１０９に格納する（ステップＳ０９）。その後、移動通信端末２から検索語を含む検索要求が送信されると、検索実行部１１０によって検索インデックスデータベース１０９が参照されることにより、検索結果が生成および返信される。
【００４９】
以上説明した情報検索システム１及び情報検索方法によれば、予め記憶されたコンテンツ関連情報を基に検索対象コンテンツデータ毎に数値パラメータｘが導出され、それらの数値パラメータを正規化した正規化数値パラメータＳ（ｘ）の基準値Ｍが求められた後に、基準値Ｍが差し引かれた正規化数値パラメータＳ’（ｘ）が検索対象コンテンツデータに対応付けて中間コンテンツデータベース１０５に格納される。この際、正規化数値パラメータＳ’（ｘ）が零値である場合には中間コンテンツデータベース１０５には格納されない。さらに、中間コンテンツデータベース１０５から正規化数値パラメータＳ’（ｘ）が参照され、正規化数値パラメータＳ’（ｘ）が所定の演算式に適用されて複数の検索対象コンテンツデータに対する表示順序が決定される。このとき、中間コンテンツデータベース１０５に格納されていない正規化数値パラメータＳ’（ｘ）が存在する場合には、所定の演算式における該当する正規化数値パラメータの項の演算は省略されるので、コンテンツデータの検索処理時の処理時間を効果的に短縮することができ、検索要求元の移動通信端末２におけるレスポンスが向上する。
【００５０】
以下、コンピュータを情報検索システム１として動作させる情報検索プログラムについて説明する。
【００５１】
本発明による情報検索プログラムは、記録媒体に格納されて提供される。記録媒体としては、フロッピーディスク、ＣＤ−ＲＯＭ、ＤＶＤ、あるいはＲＯＭ等の記録媒体、あるいは半導体メモリ等が例示される。
【００５２】
図７は、記録媒体に記録されたプログラムを実行するためのコンピュータの斜視図である。コンピュータとして、ＣＰＵを具備しソフトウエアによる処理や制御を行なうサーバ装置、パーソナルコンピュータなどを含み、ハードウェア構成は図２に示した構成と同様な構成を有する。
【００５３】
図２及び図１１に示すように、コンピュータ３０は、フロッピーディスクドライブ装置、ＣＤ−ＲＯＭドライブ装置、ＤＶＤドライブ装置等の読取装置１２と、オペレーティングシステムを常駐させるとともに、記録媒体１０に記憶されたプログラムを記憶する作業用メモリ（ＲＡＭ）２２と、ディスプレイといった出力装置２６と、入力装置２５であるマウス１４及びキーボード１６と、データ等の送受を行うための通信モジュール２７と、プログラムの実行を制御するＣＰＵ２１とを備えている。コンピュータ３０は、記録媒体１０が読取装置１２に挿入されると、読取装置１２から記録媒体１０に格納された情報検索プログラムにアクセス可能になり、当該情報検索プログラムによって、本発明による情報検索システム１として動作することが可能になる。
【００５４】
図１１に示すように、情報検索プログラムは、搬送波に重畳されたコンピュータデータ信号４０としてネットワークを介して提供されるものであってもよい。この場合、コンピュータ３０は、通信モジュール２７によって受信した情報検索プログラムをメモリ２２に格納し、当該情報検索プログラムを実行することができる。
【００５５】
なお、本発明は、前述した実施形態に限定されるものではない。例えば、情報検索システム１の正規化処理部１０６及びパラメータ計算部１０７は、正規化数値パラメータを調整する際に最頻値Ｍを用いていたが、他の方法によって調整してもよい。例えば、図１２に示すような計算手順で正規化数値パラメータＳ’（ｘ）を求めてもよい。図１２におけるステップＳ１０１，Ｓ１０２，Ｓ１０５の各処理は、図９のステップＳ０１，Ｓ０２，Ｓ０５の処理と全く同じである。この場合、正規化処理部１０６は、数値パラメータｘ＝０に対する正規化値Ｓ（０）を算出する（ステップＳ１０３）。そして、パラメータ計算部１０７が、その正規化値Ｓ（０）を差し引くことにより、正規化数値パラメータＳ’（ｘ）＝Ｓ（ｘ）−Ｓ（０）を算出する（ステップＳ１０４）。このようにすれば、最頻値Ｍを求める余分な演算処理を削減することができる。また、パラメータの種類によってはページビュー数や訪問者数など、パラメータ値が０である確率が高い数値パラメータもあり、零値を正規化関数Ｓで正規化してから再度零値に変換し直すだけの処理で、検索処理時間の短縮の効果が十分に期待できる。
【００５６】
また、情報検索システム１における正規化処理部１０６による正規化の処理は省略されてもよい。すなわち、図１３に示すように、パラメータ計算部１０７が、中間コンテンツデータベース１０５から数値パラメータｘを取り出し（ステップＳ２０１）、数値パラメータｘを用いて、パラメータの種類毎に最頻値ｍを求める（ステップＳ２０２）。そして、パラメータ計算部１０７は、対応する最頻値ｍを差し引いた数値パラメータｘ’＝ｘ−ｍを計算し（ステップＳ２０３）、零値でない数値パラメータｘ’を、中間コンテンツデータベース１０５に記憶する（ステップＳ２０４）。これにより、正規化処理を必要としない数値パラメータに関して、メモリ領域の削減と検索処理の演算量の軽減が実現できる。
【００５７】
また、情報検索システム１では、中間コンテンツデータベース１０５に格納される数値パラメータに関して正規化処理を行い、調整後の値が零値のものを格納しないように動作しているが、このような動作は、検索インデックスデータに関しても同様に適用できる。すなわち、検索インデックスデータベース１０９のBM25f値や人気度スコアＰＳ（ｄ）に関しても正規化処理を施し、最頻値については零値として検索インデックスデータベース１０９に格納しないようにしてもよい。例えば、スコア計算部１０８が、人気度スコアＰＳ（ｄ）に関して最頻値Ｍを求め、人気度スコアの調整値ＰＳ’（ｄ）＝ＰＳ（ｄ）−Ｍを計算して、零値でない調整値ＰＳ’（ｄ）を検索インデックスデータベース１０９に格納する。そして、移動通信端末２からの検索要求時に、検索実行部１１０が、下記式（８）；
ＲＳ’（ｑ，ｄ）＝ｗＢＭ×ＢＭ（ｑ，ｄ）＋ｗＰＳ×ＰＳ’（ｄ）      …（８）
を計算してランキングスコアを求める。このとき、人気度スコアＰＳ’（ｄ）が格納されていない場合には、演算式（８）の第２項の演算を省略することができるので、メモリ領域のさらなる削減と検索処理の演算量の一層の軽減が実現できる。
【００５８】
また、情報検索システム１においては、スコア計算部１０８や検索実行部１１０において使用される表示順序を決定する演算式において線形演算の対象となる数値パラメータに対してのみ、最頻値等の基準値を差し引くようにしてもよい。上述した実施形態においては、検索実行部１１０が用いる演算式（７）が線形式であるため、正規化数値パラメータの調整を行ってもランキングスコアの順番には影響を与えない。例えば、ある数値パラメータｘ１を持つドキュメントｄ１と、別の数値パラメータｘ２を持つドキュメントｄ２では、最終的に計算されるランキングスコアの差ＲＳ（ｑ，ｄ１）−ＲＳ（ｑ，ｄ２）は基準値による調整の有無によって変化はない。一方で、非線形な演算式を用いる場合、基準値による調整を行うと最終的に算出されるランキングスコアの順番に影響を与える場合がある。そこで、スコア計算部１０８又は検索実行部１１０における演算式のうち、線形演算の対象となる数値パラメータのみ基準値を用いた調整を行うことで、表示順序決定の精度が向上し、ユーザのニーズにあった検索結果を提供することができる。
【００５９】
ただし、情報検索システム１は、非線形な演算式を用いる場合であっても、次のようにして線形式に変換後に基準値による調整を実行してもよい。例えば、スコア計算部１０８による演算において数値パラメータＰＡ，ＰＢを対象に演算式（ＰＡ＋ＰＢ）２＝ＰＡ２＋２ＰＡＰＢ＋ＰＢ２が使用されており、２次の項が含まれている場合を考える。このとき、パラメータ計算部１０７は、３つの項ＰＡ２，ＰＡＰＢ，ＰＢ２の数値それぞれについて、最頻値による調整処理を行って中間コンテンツデータベース１０５に格納してもよい。詳細には、ＰＡ２の最頻値ＭＰＡ２、ＰＢ２の最頻値ＭＰＢ２、及びＰＡＰＢの最頻値ＭＰＡＰＢを求め、ＰＡ２に代えてＰＡ２−ＭＰＡ２、ＰＢ２に代えてＰＢ２−ＭＰＢ２、ＰＡＰＢに代えてＰＡＰＢ−ＭＰＡＰＢを、中間コンテンツデータベース１０５に格納してもよい。このようにすれば、上記演算式はパラメータＰＡ２、ＰＢ２、及びＰＡＰＢに関しては線形式となっているため調整処理によってスコアの順番に影響を及ぼすことがない。
【符号の説明】
【００６０】
１…情報検索システム、１０１…Ｗｅｂコンテンツデータベース（関連情報格納手段）、１０２…ログ情報データベース、１０３…コンテンツ解析部（パラメータ導出手段）、１０５…中間コンテンツデータベース（パラメータ格納手段）、１０６…正規化処理部（パラメータ正規化手段）、１０７…パラメータ計算部（パラメータ計算手段）、１０８…スコア計算部（順序算出手段）、１０９…検索インデックスデータベース（パラメータ格納手段）、１１０…検索実行部（順序算出手段）。  
【図１】
2011108176.tif 000003
【図２】
2011108176.tif 000004
【図３】
2011108176.tif 000005
【図４】
2011108176.tif 000006
【図５】
2011108176.tif 000007
【図６】
2011108176.tif 000008
【図７】
2011108176.tif 000009
【図８】
2011108176.tif 000010
【図９】
2011108176.tif 000011
【図１０】
2011108176.tif 000012
【図１１】
2011108176.tif 000013
【図１２】
2011108176.tif 000014
【図１３】
2011108176.tif 000015