JP4842237B2

JP4842237B2 - 検索装置および検索方法

Info

Publication number: JP4842237B2
Application number: JP2007274695A
Authority: JP
Inventors: 英之前川
Original assignee: Yahoo Japan Corp
Current assignee: Yahoo Japan Corp
Priority date: 2007-10-23
Filing date: 2007-10-23
Publication date: 2011-12-21
Anticipated expiration: 2027-10-23
Also published as: JP2009104356A

Description

本発明は、検索装置および検索方法に関し、特に、ネットワーク上に公開された情報の取得を希望するユーザの多様な嗜好を幅広く満たすことができる検索装置および検索方法に関する。

現在、例えばインターネットなどのネットワーク上に公開された情報の中から所望の情報を得るために、検索サイトが利用されるのが一般的である。検索サイトは、インターネット上で公開されているため、ユーザがブラウザを介して気軽に利用することが可能となっており、ユーザが所望の情報に関連するキーワードを入力すると、このキーワードを含むウェブページなどが検索され、該当するウェブページの一覧が検索結果としてユーザへ提供される。この検索結果においては、それぞれのウェブページのＵＲＬ（Uniform Resource Locator）やキーワード部分の抜粋などが表示されるとともに、これらのウェブページへのリンクが張られている。したがって、ユーザは、検索結果を閲覧した上で、所望の情報に関連していると思われるウェブページのリンクを辿ることにより、ウェブページから所望の情報を取得することができる。

また、近年では、インターネット上に公開されたウェブページ数が増大しているため、検索サイトにおいて入力されたキーワードを含むウェブページの数も必然的に多くなっている。結果として、検索結果として表示されるウェブページの一覧の中に、所望の情報との関連性があまりないウェブページも含まれてしまうことがある。そこで、ウェブページ検索におけるユーザの便宜を図るために、例えば特許文献１に記載されたように、ウェブページ間のリンク関係に基づいて各ウェブページの重要性をランク付けし、ランクが高いウェブページほど目立つ位置（例えばウェブページの一覧の先頭部分）に配置して検索結果を提供することが行われている。

他にも、例えば非特許文献１に記載されたように、Ｇｏｏｇｌｅ（登録商標）と呼ばれる検索サイトでは、ウェブページのリンク・被リンクの関係からそれぞれのウェブページに対する評価値を算出し、評価値が大きいウェブページほど目立つ位置に配置して検索結果を提供することが行われている。非特許文献１に記載された評価値は、他のウェブページからのリンクが多いほど良質なウェブページであり、かつリンク元のウェブページが良質であるほどリンク先のウェブページも良質であるとの考え方に基づいて算出されている。

特開２００６−１２７５２９号公報馬場肇、"Ｇｏｏｇｌｅの秘密−ＰａｇｅＲａｎｋ徹底解説"、平成１３年２月１日掲載、［online］、［平成１９年１０月２日検索］、インターネット＜ＵＲＬ：http://www.kusastro.kyoto-u.ac.jp/~baba/wais/pagerank.html＞

上述した従来技術のように、ウェブページ間のリンク関係に基づいてウェブページの評価値が決定され、評価値が大きい順にウェブページの一覧が提供されると、多くのユーザによって、評価値が大きいウェブページのみが閲覧されることになる。換言すれば、多くのウェブページからリンクされた注目度の高いウェブページが頻繁に閲覧されることになる。

しかしながら、例えばあまり注目されていない情報や話題を取得したいユーザにとっては、従来のランク付けが施された検索結果から所望のウェブページに辿り着くのが困難になるという問題がある。すなわち、多くの人に知られている情報ではなく、目立たない優良な情報をネットワークから取得したいユーザにとっては、既存の方法でウェブページがランキングされた検索結果は、所望の情報を取得するのに適していない。このように、従来の検索サイトにおいては、ユーザの好みによっては、必ずしも満足できる検索結果が得られないのが実情である。

本発明はかかる点に鑑みてなされたものであり、ネットワーク上に公開された情報の取得を希望するユーザの多様な嗜好を幅広く満たすことができる検索装置および検索方法を提供することを目的とする。

上記課題を解決するために、本発明に係る検索装置は、ウェブページに係る情報を記憶するデータベースを検索して、ユーザが指定する検索キーワードに合致するウェブページへのリンク情報および当該ウェブページの注目度を示す評価値を取得する取得手段と、前記取得手段によって取得された評価値の逆数を算出する算出手段と、前記算出手段によって算出された逆数に応じて、前記取得手段によってリンク情報および評価値が取得されたすべてのウェブページをランキングするランキング手段と、前記ランキング手段によるランキングの結果に従って、ランクが高いウェブページへのリンク情報ほど目立つ位置に配置された検索結果表示用ウェブページを生成する生成手段と、前記検索キーワードを指定したユーザの識別情報に対応付けて、過去に前記取得手段によって取得されたリンク情報を検索履歴情報として記憶する検索履歴記憶手段と、を有し、前記ランキング手段は、前記算出手段によって算出された逆数が等しいウェブページが複数ある場合、当該複数のウェブページのうち、リンク情報が前記検索履歴情報に含まれないウェブページのランクを、リンク情報が前記検索履歴情報に含まれるウェブページのランクよりも高くすることを特徴とする。

この構成によれば、注目度を示す評価値による通常のランキングとは逆の順序でウェブページがランキングされ、注目度が低いウェブページへのリンク情報ほど目立つ位置に配置された検索結果が得られるため、通常の検索では閲覧される機会が少なく一般的には注目されていない情報を優先的にユーザへ提供することができ、ネットワーク上に公開された情報の取得を希望するユーザの多様な嗜好を幅広く満たすことができる。また、評価値の逆数のみではウェブページのランキングができない場合に、各ウェブページが過去にも検索されたか否かによってランクを決定するため、一般的には注目されておらず、かつユーザ個人が過去に注目していないウェブページのランクを相対的に高くすることができる。

また、本発明に係る検索装置は、上記構成において、前記取得手段は、注目度が低いウェブページを優先させる検索を希望するか否かを示すランキング種別情報を検索キーワードとともにユーザ端末から受信する受信手段を含み、前記算出手段は、前記受信手段によって受信されたランキング種別情報が注目度が低いウェブページを優先させる検索希望の旨を示す場合にのみ、評価値の逆数を算出する構成を採る。

この構成によれば、ユーザの希望がある場合にのみ評価値の逆数を算出するため、注目度が低いウェブページを優先させる検索の希望がない場合には、元の評価値をそのまま用いてウェブページをランキングすることができ、ユーザの希望に応じて検索結果のランキング方法を切り替えることができる。

また、本発明に係る検索装置は、上記構成において、前記生成手段は、前記受信手段によって受信されたランキング種別情報が注目度が低いウェブページを優先させる検索希望の旨を示す場合にのみ、ウイルスが仕込まれたウェブページのリンク情報を除外した検索結果表示用ウェブページを生成することを特徴とする。

また、本発明に係る検索装置は、上記構成において、前記生成手段は、前記受信手段によって受信されたランキング種別情報が注目度が低いウェブページを優先させる検索希望の旨を示す場合にのみ、不特定多数のユーザへの広告配信のためにユーザのメールアドレスを収集することを目的とするウェブページのリンク情報を除外した検索結果表示用ウェブページを生成することを特徴とする。

また、本発明に係る検索装置は、上記構成において、ユーザが指定する検索キーワードに関連する広告データを取得する広告データ取得手段をさらに有し、前記生成手段は、検索結果表示用ウェブページの余白に前記広告データ取得手段によって取得された広告データを配置する構成を採る。

この構成によれば、ユーザが関心を持つキーワードに関連する広告データが検索結果表示用ウェブページに配置されるため、広告データの訴求力を高めることができる。

また、本発明に係る検索方法は、ウェブページに係る情報を記憶するデータベースを検索して、ユーザが指定する検索キーワードに合致するウェブページへのリンク情報および当該ウェブページの注目度を示す評価値を取得する取得ステップと、前記取得ステップにて取得された評価値の逆数を算出する算出ステップと、前記算出ステップにて算出された逆数に応じて、前記取得ステップにてリンク情報および評価値が取得されたすべてのウェブページをランキングするランキングステップと、前記ランキングステップにおけるランキングの結果に従って、ランクが高いウェブページへのリンク情報ほど目立つ位置に配置された検索結果表示用ウェブページを生成する生成ステップと、前記検索キーワードを指定したユーザの識別情報に対応付けて、過去に前記取得ステップにて取得されたリンク情報を検索履歴情報として検索履歴記憶手段に記憶する検索履歴記憶ステップと、を有し、前記ランキングステップは、前記算出ステップによって算出された逆数が等しいウェブページが複数ある場合、当該複数のウェブページのうち、リンク情報が前記検索履歴情報に含まれないウェブページのランクを、リンク情報が前記検索履歴情報に含まれるウェブページのランクよりも高くすることを特徴とする。

また、本発明にかかる検索プログラムは、コンピュータによって実行される検索プログラムであって、前記コンピュータに、ウェブページに係る情報を記憶するデータベースを検索して、ユーザが指定する検索キーワードに合致するウェブページへのリンク情報および当該ウェブページの注目度を示す評価値を取得する取得ステップと、前記取得ステップにて取得された評価値の逆数を算出する算出ステップと、前記算出ステップにて算出された逆数に応じて、前記取得ステップにてリンク情報および評価値が取得されたすべてのウェブページをランキングするランキングステップと、前記ランキングステップにおけるランキングの結果に従って、ランクが高いウェブページへのリンク情報ほど目立つ位置に配置された検索結果表示用ウェブページを生成する生成ステップと、前記検索キーワードを指定したユーザの識別情報に対応付けて、過去に前記取得ステップにて取得されたリンク情報を検索履歴情報として検索履歴記憶手段に記憶する検索履歴記憶ステップと、を実行させ、前記ランキングステップにおいて、前記コンピュータに、前記算出ステップによって算出された逆数が等しいウェブページが複数ある場合、当該複数のウェブページのうち、リンク情報が前記検索履歴情報に含まれないウェブページのランクを、リンク情報が前記検索履歴情報に含まれるウェブページのランクよりも高くするステップを実行させることを特徴とする。

これらによれば、注目度を示す評価値による通常のランキングとは逆の順序でウェブページがランキングされ、注目度が低いウェブページへのリンク情報ほど目立つ位置に配置された検索結果が得られるため、通常の検索では閲覧される機会が少なく一般的には注目されていない情報を優先的にユーザへ提供することができ、ネットワーク上に公開された情報の取得を希望するユーザの多様な嗜好を幅広く満たすことができる。

本発明によれば、ネットワーク上に公開された情報の取得を希望するユーザの多様な嗜好を幅広く満たすことができる。

本発明の骨子は、ユーザが入力したキーワードに対して検索された各ウェブページについて、リンク関係や閲覧された回数などに応じた注目度の高さを示す評価値の逆数を算出し、算出された逆数が大きい順にウェブページのランキングを行い、注目されていないウェブページのランクを高くすることである。以下、本発明の一実施の形態について、図面を参照して詳細に説明する。

図１は、本発明の一実施の形態に係る検索システムの構成を示すブロック図である。同図に示す検索システムは、ユーザ端末１００−１〜１００−ｍ（ｍは１以上の整数）、情報検索装置２００、インデックスデータベース（以下「インデックスＤＢ」と略記する）３００、および広告データベース（以下「広告ＤＢ」と略記する）４００を有している。

ユーザ端末１００−１〜１００−ｍは、それぞれユーザが使用するパーソナルコンピュータなどの端末装置であり、ネットワークＮを介して情報検索装置２００に接続されている。本実施の形態においては、ユーザ端末１００−１〜１００―ｍは、ユーザが入力した検索キーワードを含む検索要求をネットワークＮを介して情報検索装置２００へ送信し、検索キーワードに関連するウェブページの一覧を含む検索結果をネットワークＮを介して情報検索装置２００から受信する。

情報検索装置２００は、ユーザ端末１００−１〜１００−ｍから検索要求を受信し、検索要求に含まれる検索キーワードに関連するウェブページをインデックスＤＢ３００から検索する。そして、情報検索装置２００は、検索により得られたウェブページのＵＲＬなどを一覧可能な検索の結果ページを生成し、検索結果として検索要求送信元のユーザ端末１００−１〜１００−ｍへ送信する。情報検索装置２００の詳細な構成および動作については、後に詳述する。

インデックスＤＢ３００は、例えばインターネットなどのネットワーク上に公開されたウェブページごとに、ページ内容の見出しとなるインデックスやＵＲＬなどを記憶する。具体的には、例えば図２に示すように、インデックスＤＢ３００は、ウェブページごとに、ページ内容を示すインデックス、インデックスの取得日時、ＵＲＬ、および評価値を記憶している。

インデックスは、所謂ディレクトリ型検索サイトにおいては、ウェブページの作者がページを代表する単語として登録した見出し語などである。また、所謂ロボット型検索サイトにおいては、所定のプログラムによるクローリングと呼ばれる巡回によって収集されたウェブページごとのインデックスが記憶されている。なお、本実施の形態においては、インデックスＤＢ３００は、ウェブページの作者が登録したインデックスおよびクローリングによって収集されたインデックスの双方を記憶していても良い。また、インデックスＤＢ３００は、１つのウェブページに対応付けて複数のインデックスを記憶していても良い。

インデックスの取得日時は、インデックスがインデックスＤＢ３００に記憶された日時を示している。すなわち、インデックスがウェブページの作者により登録されたものであれば、その登録日時が記憶されており、インデックスがクローリングにより収集されたものであれば、クローリングの実行日時が記憶されている。

ＵＲＬは、それぞれのウェブページのネットワーク上での位置を示すアドレス情報である。それぞれのウェブページには、固有のＵＲＬが付与されているため、ＵＲＬによって各ウェブページを特定することが可能である。

評価値は、それぞれのウェブページの注目度を示している。すなわち、評価値は、例えば多くのウェブページからリンクされているなどのように、注目されているウェブページほど大きな値となる。また、評価値を決定する指標としては、ユーザによる閲覧数などがある。具体的には、多くのユーザが閲覧しているウェブページほど評価値が大きくなる。このようなウェブページごとの評価値は、インデックスＤＢ３００または図示しない処理装置によって各ウェブページのリンク関係が解析されたりリンクのクリックログが解析されたりすることにより算出され、インデックス３００に記憶される。

なお、インデックスＤＢ３００は、上述したウェブページごとのインデックスやＵＲＬ以外に、ウェブページ全体のキャッシュやウェブページのインデックス部分の抜粋などを記憶していても良い。

図１に戻って、広告ＤＢ４００は、検索結果を表示する結果ページに挿入する広告データを記憶する。具体的には、例えば図３に示すように、広告ＤＢ４００は、様々な広告ジャンルに対応づけてリンク先のバナーなどの広告データを記憶している。広告ジャンルは、広告の内容に関連する単語などであり、広告を提供する広告主が自由に設定することができる。広告データは、例えば広告主のウェブページへのリンクなどを含むバナー画像である。このように広告ジャンルと広告データを関連付けておくことにより、例えばユーザが検索するキーワードに一致した広告ジャンルの広告データを結果ページに挿入することができ、広告の訴求力を高めることができる。

図４は、本実施の形態に係る情報検索装置２００の内部構成を示すブロック図である。同図に示す情報検索装置２００は、検索要求受信部２０１、インデックス検索部２０２、履歴保持部２０３、ランキング部２０４、広告選択部２０５、結果ページ生成部２０６、および検索結果送信部２０７を有している。

検索要求受信部２０１は、ユーザ端末１００−１〜１００−ｍから送信された検索要求を受信する。検索要求受信部２０１が受信する検索要求には、例えば図５に示すように、ユーザ（端末）識別情報、検索キーワード、およびランキング種別が含まれている。

ユーザ（端末）識別情報は、ユーザ端末１００−１〜１００−ｍを使用するユーザの識別情報やユーザ端末１００−１〜１００−ｍそのものの識別情報であり、ユーザがログイン状態である場合には、例えばユーザＩＤが識別情報に相当し、ユーザが非ログイン状態である場合には、例えばユーザ端末１００−１〜１００−ｍのＩＰアドレスが識別情報に相当する。

検索キーワードは、ユーザがユーザ端末１００−１〜１００−ｍにおいて入力したキーワードであり、ユーザが希望する情報に関連する単語である。検索キーワードは、１つの単語でも良く、複数の単語でも良い。また、単なる単語のみではなく、所定の演算ルールに従って複数の単語を組み合わせた演算式などでも良い。

ランキング種別は、検索結果であるウェブページの一覧を表示する際に、ユーザが希望するウェブページの配列方法を示すフラグである。すなわち、ランキング種別は、注目度が高いウェブページを上位に配列する通常検索と、あまり注目されていないウェブページを上位に配列するテール検索とのどちらをユーザが希望するかを示している。ここで、テール検索とは、ウェブページごとの注目度のヒストグラムを注目度が高い順に並べた際に、注目度の度数が低く、ヒストグラム全体の輪郭が尻尾のような形状に長く伸びた部分のウェブページを優先的に上位にランク付けする検索のことである。すなわち、「テール」とは、一般的にあまり注目されていないウェブページのことを指し、テール検索は、このテールに相当するウェブページを優先的に検索する方法を示す。

検索要求受信部２０１は、上記のような情報を含む検索要求を受信すると、ユーザ（端末）識別情報（以下、単に「識別情報」という）およびランキング種別を履歴保持部２０３へ出力し、検索キーワードをインデックス検索部２０２へ出力する。

インデックス検索部２０２は、検索要求受信部２０１から検索キーワードが入力されると、インデックスＤＢ３００を検索し、検索キーワードに一致するインデックスに対応するすべてのウェブページのＵＲＬおよび評価値を取得する。このとき、インデックスＤＢ３００において、ウェブページ全体のキャッシュやインデックス部分の抜粋などが記憶されている場合には、インデックス検索部２０２は、ＵＲＬおよび評価値とともにウェブページのキャッシュや抜粋などを取得しても良い。

また、検索キーワードに複数の単語が含まれている場合や、検索キーワードが演算式である場合には、インデックス検索部２０２は、所定の検索方法に従って、インデックスＤＢ３００から適切なウェブページのＵＲＬおよび評価値を取得する。具体的に例を挙げると、例えば検索キーワードが「単語Ａ単語Ｂ」などとなっている場合には、インデックス検索部２０２は、インデックスに「単語Ａ」および「単語Ｂ」を含むウェブページをインデックス３００から検索し、該当するウェブページのＵＲＬおよび評価値を取得する。また、例えば検索キーワードが「単語Ａ−単語Ｂ」などとなっている場合には、インデックス検索部２０２は、インデックスに「単語Ａ」を含み、かつインデックスに「単語Ｂ」を含まないウェブページをインデックスＤＢ３００から検索し、該当するウェブページのＵＲＬおよび評価値を取得する。

そして、インデックス検索部２０２は、取得したＵＲＬを履歴保持部２０３へ出力するとともに、取得したＵＲＬおよび評価値をランキング部２０４へ出力する。また、ＵＲＬおよび評価値とともにウェブページのキャッシュや抜粋が取得された場合には、インデックス検索部２０２は、これらのすべての情報をランキング部２０４へ出力する。

履歴保持部２０３は、検索要求受信部２０１から入力される識別情報とインデックス検索部２０２から入力されるＵＲＬとを対応付けて記憶する。換言すれば、履歴保持部２０３は、ユーザ（端末）ごとの検索結果の履歴を保持する。具体的には、例えば図６に示すように、履歴保持部２０３は、ユーザＩＤまたはＩＰアドレスなどの識別情報に対応付けて、検索により得られたウェブページのＵＲＬを記憶する。したがって、履歴保持部２０３は、検索要求受信部２０１から入力された識別情報と履歴ＵＲＬが既に履歴保持部２０３に登録済みであれば、インデックス検索部２０２から入力されたＵＲＬを履歴ＵＲＬとして追加登録する。なお、履歴保持部２０３は、最後に検索を要求してから所定時間が経過したユーザ（端末）に関しては、このユーザ（端末）の検索結果の履歴を削除するようにしても良い。

また、履歴保持部２０３は、検索要求受信部２０１からランキング種別が入力されると、ランキング種別がテール検索である場合には、検索要求受信部２０１から入力された識別情報に対応する履歴ＵＲＬをランキング部２０４へ出力する。このとき、履歴保持部２０３は、インデックス検索部２０２から新たに入力されたＵＲＬを追加登録する前に、履歴ＵＲＬをランキング部２０４へ出力する。したがって、履歴保持部２０３は、ユーザが指定するランキング種別がテール検索である場合には、このユーザの前回までの検索結果に含まれる履歴ＵＲＬをランキング部２０４へ出力する。

ランキング部２０４は、インデックス検索部２０２からＵＲＬと評価値が入力されると、評価値に基づいて検索結果のＵＲＬのランキングを行う。具体的には、ランキング部２０４は、ランキング種別が通常検索である場合には、評価値が大きい順にＵＲＬをランキングする。

一方、ランキング部２０４は、ランキング種別がテール検索である場合には、ＵＲＬごとの評価値の逆数を算出し、算出された逆数が大きい順にＵＲＬをランキングする。また、ランキング部２０４は、複数のＵＲＬについて算出された逆数が等しい場合に、履歴保持部２０３から出力される履歴ＵＲＬと検索結果のＵＲＬとを比較し、履歴ＵＲＬに一致しないＵＲＬのランクを高くする。すなわち、ランキング部２０４は、評価値の逆数のみではＵＲＬのランキングが決定されない場合に、過去に検索されていないウェブページのＵＲＬを優先して高ランクにランキングする。

そして、ランキング部２０４は、ランキングの結果を結果ページ生成部２０６へ出力するとともに、インデックス検索部２０２における検索に用いられた検索キーワードを広告選択部２０５へ出力する。

広告選択部２０５は、ランキング部２０４から検索キーワードが入力されると、広告ＤＢ４００を検索し、検索キーワードに一致する広告ジャンルに対応する広告データを取得する。そして、広告選択部２０５は、広告データを結果ページ生成部２０６へ出力する。

結果ページ生成部２０６は、ランキング部２０４から入力されるランキング結果と広告選択部２０５から入力される広告データとをウェブページに配置して、ユーザへ検索結果を提示する結果ページを生成する。具体的には、結果ページ生成部２０６は、ランクが高いＵＲＬほど、例えばウェブページのタイトル付近などの目立つ位置に配置し、広告データを所定の余白に配置する。したがって、通常検索が行われた場合には、結果ページ生成部２０６は、評価値が大きく注目度が高いウェブページのＵＲＬが目立つ位置に配置された結果ページを生成する。一方、テール検索が行われた場合には、結果ページ生成部２０６は、評価値の逆数が大きく注目度が低いウェブページのＵＲＬが目立つ位置に配置された結果ページを生成する。

なお、結果ページ生成部２０６は、テール検索が行われた場合に、例えばウイルスが仕込まれたウェブページや不特定多数のユーザへの広告配信（スパム）のためにユーザのメールアドレスを収集する目的のウェブページなど、有害なウェブページのＵＲＬを検索結果から除去するなどの処理を行っても良い。

検索結果送信部２０７は、結果ページ生成部２０６によって生成された結果ページを検索要求送信元のユーザ端末１００−１〜１００−ｍへ送信する。

次いで、上記のように構成された情報検索装置２００による情報検索処理について、図７に示すフロー図を参照しながら説明する。以下においては、ユーザがユーザ端末１００−１を使用して検索を実行するものとして説明する。

ユーザがユーザ端末１００−１に所望の検索キーワードおよびランキング種別を入力すると、これらの情報にユーザまたはユーザ端末１００−１の識別情報が付加された検索要求がユーザ端末１００−１から送信される。送信された検索要求は、ネットワークＮを介して情報検索装置２００の検索要求受信部２０１によって受信される（ステップＳ１０１）。そして、受信された検索要求に含まれる識別情報およびランキング種別は、履歴保持部２０３へ出力される一方、検索キーワードは、インデックス検索部２０２へ出力される。

インデックス検索部２０２に検索キーワードが入力されると、インデックスＤＢ３００が検索され、検索キーワードに一致するインデックスに対応するすべてのウェブページのＵＲＬおよび評価値が取得される（ステップＳ１０２）。ここでの検索は、単に検索キーワードとインデックスの単語とが一致するウェブページの検索に限られず、所定の演算子などを含む検索キーワードから条件に合致するウェブページを検索する場合なども含まれる。インデックス検索部２０２によって取得された検索結果のＵＲＬおよび評価値は、ランキング部２０４へ出力される。また、検索結果のＵＲＬは、履歴保持部２０３へも出力される。

また、履歴保持部２０３に識別情報およびランキング種別が入力されると、ランキング種別がテール検索であるか否かが判断され（ステップＳ１０３）、ランキング種別が通常検索である場合は（ステップＳ１０３Ｎｏ）、インデックス検索部２０２から履歴保持部２０３へ入力された検索結果のＵＲＬが履歴ＵＲＬとして追加登録される。また、ランキング部２０４によって、評価値が大きい順に検索結果のＵＲＬがランキングされる（ステップＳ１０４）。

一方、ランキング種別がテール検索である場合は（ステップＳ１０３Ｙｅｓ）、ランキング種別とともに履歴保持部２０３へ入力された識別情報に対応する履歴ＵＲＬがランキング部２０４によって取得される（ステップＳ１０５）。ここでランキング部２０４によって取得される履歴ＵＲＬは、検索要求を送信したユーザまたはユーザ端末１００−１によって前回実行された検索までの過去の検索結果である。そして、ランキング部２０４によって履歴ＵＲＬが取得された後に、今回実行された検索の検索結果が履歴保持部２０３に追加登録される。

履歴保持部２０３からランキング部２０４へ履歴ＵＲＬが出力されるのと同時に、ランキング部２０４によって、インデックス検索部２０２から出力された評価値の逆数が算出される（ステップＳ１０６）。そして、ランキング部２０４によって、算出された評価値の逆数と履歴ＵＲＬとが用いられて、検索結果のＵＲＬのランクを決定するランキング処理が実行される（ステップＳ１０７）。このランキング処理については、図８を参照しながら後に詳述する。

ランキング部２０４によって、検索結果のＵＲＬのランキングが完了すると、ランキング結果が結果ページ生成部２０６へ出力されるとともに、検索に用いられた検索キーワードが広告選択部２０５へ出力される。そして、広告選択部２０５によって、広告ＤＢ４００に記憶された広告データの中から、検索キーワードに合致する広告データが選択される（ステップＳ１０８）。選択された広告データは、結果ページ生成部２０６へ出力される。

そして、結果ページ生成部２０６によって、検索結果のＵＲＬがランキング順に並べて配置され、所定の余白に広告データが配置された結果ページが生成される（ステップＳ１０９）。この結果ページにおいては、ランキングが高いウェブページのＵＲＬほど目立つ位置に配置されており、結果ページを閲覧したユーザは、ランキングが高いウェブページへのリンクを容易に辿ることができる。生成された結果ページは、検索結果送信部２０７から送信され（ステップＳ１１０）、ネットワークＮを介してユーザ端末１００−１に受信される。

次に、本実施の形態に係るテール検索が行われる場合のランキング処理について、図８に示すフロー図を参照しながら説明する。以下に説明するランキング処理は、ランキング部２０４によって実行される。

まず、ランキング部２０４によって、検索結果のＵＲＬごとの評価値の逆数が大きい順に並べられる（ステップＳ２０１）。このとき、評価値の逆数が等しいＵＲＬがあるか否かが判断され（ステップＳ２０２）、すべてのＵＲＬの評価値の逆数が互いに異なっていれば（ステップＳ２０２Ｎｏ）、評価値の逆数が大きい順に並べられたランキング結果が結果ページ生成部２０６へ出力されてランキング処理が完了する。

また、複数のＵＲＬの評価値の逆数が等しければ（ステップＳ２０２Ｙｅｓ）、さらにこれらのＵＲＬと履歴保持部２０３から取得された履歴ＵＲＬとが比較される（ステップＳ２０３）。そして、検索結果のＵＲＬと履歴ＵＲＬとが一致しない場合、換言すれば、評価値の逆数が等しいＵＲＬがいずれも過去の検索結果となっていない場合は（ステップＳ２０３Ｎｏ）、便宜的にいずれかのＵＲＬが上位にランキングされ、ランキング結果が結果ページ生成部２０６へ出力されてランキング処理が完了する。

一方、検索結果のＵＲＬと履歴ＵＲＬとが一致する場合、換言すれば、評価値の逆数が等しいＵＲＬのいずれかが過去の検索結果となっている場合は（ステップＳ２０３Ｙｅｓ）、過去の検索結果となっているＵＲＬがより下位にランキングされ（ステップＳ２０４）、ランキング結果が結果ページ生成部２０６へ出力されてランキング処理が完了する。すなわち、評価値の逆数が等しく、この逆数のみではランキング不可能なＵＲＬがある場合には、このＵＲＬが履歴ＵＲＬと比較され、過去の検索結果に含まれないＵＲＬが上位にランキングされる。これは、本実施の形態に係るテール検索では、一般的にも注目度が低く、かつユーザ個人もまだ注目していないウェブページほど上位にランキングするとの考え方によっている。すなわち、履歴ＵＲＬは、ユーザによる過去の検索で得られた検索結果であるため、ユーザによって少なくとも一度は閲覧されており、このようなＵＲＬは、評価値の逆数が同じであれば、より下位にランキングされる。

このようなテール検索が実行された場合には、例えば図９に示すような結果ページがユーザ端末１００−１に表示される。この結果ページにおいては、評価値の逆数が最も大きく、かつユーザの過去の検索結果にも含まれないウェブページのＵＲＬが上位に表示されている。すなわち、図９の例では、「△△商店」のウェブページは、一般的な注目度が最も低く、かつユーザ個人の過去の検索結果にも含まれないウェブページである。したがって、ユーザは、このような結果ページを閲覧しつつリンクを辿ることにより、今まで注目されていなかったものの、良質な情報を掲載しているウェブページを発見することができる。なお、図９において、紙面向かって右方の「激安家電」は、検索キーワードである「洗濯機」に適合するものとして選択された広告データである。

以上のように、本実施の形態によれば、ユーザが注目度の低いウェブページを優先する検索を希望する場合には、検索キーワードから検索されたＵＲＬの評価値の逆数を算出し、算出された逆数が大きく、かつユーザによって過去に検索されていないＵＲＬほど高ランクにランキングする。そして、ランキングが高いＵＲＬほど目立つ位置に配置された検索結果のウェブページがユーザへ提供される。このため、一般的に注目されているウェブページばかりではなく、注目されていないウェブページを優先的に検索することもでき、ネットワーク上に公開された情報の取得を希望するユーザの多様な嗜好を幅広く満たすことができる。

なお、上記一実施の形態において説明した情報検索方法をコンピュータが実行可能な形式で記述した検索プログラムを生成し、この検索プログラムをコンピュータに実行させることにより本発明の検索装置および検索方法を実現することも可能である。このとき、検索プログラムをコンピュータが読み取り可能な記録媒体に記憶させ、記録媒体を用いてコンピュータに検索プログラムを導入することも可能である。

本発明は、ネットワーク上に公開された情報の取得を希望するユーザの多様な嗜好を幅広く満たす場合に適用することができる。

一実施の形態に係る検索システムの構成を示すブロック図である。一実施の形態に係るインデックスＤＢの例を示す図である。一実施の形態に係る広告ＤＢの例を示す図である。一実施の形態に係る情報検索装置の内部構成を示すブロック図である。一実施の形態に係る検索要求の例を示す図である。一実施の形態に係る検索履歴の例を示す図である。一実施の形態に係る情報検索処理を示すフロー図である。一実施の形態に係るランキング処理を示すフロー図である。一実施の形態に係る結果ページの例を示す図である。

符号の説明

２０１検索要求受信部
２０２インデックス検索部
２０３履歴保持部
２０４ランキング部
２０５広告選択部
２０６結果ページ生成部
２０７検索結果送信部

Claims

ウェブページに係る情報を記憶するデータベースを検索して、ユーザが指定する検索キーワードに合致するウェブページへのリンク情報および当該ウェブページの注目度を示す評価値を取得する取得手段と、
前記取得手段によって取得された評価値の逆数を算出する算出手段と、
前記算出手段によって算出された逆数に応じて、前記取得手段によってリンク情報および評価値が取得されたすべてのウェブページをランキングするランキング手段と、
前記ランキング手段によるランキングの結果に従って、ランクが高いウェブページへのリンク情報ほど目立つ位置に配置された検索結果表示用ウェブページを生成する生成手段と、
前記検索キーワードを指定したユーザの識別情報に対応付けて、過去に前記取得手段によって取得されたリンク情報を検索履歴情報として記憶する検索履歴記憶手段と、を有し、
前記ランキング手段は、
前記算出手段によって算出された逆数が等しいウェブページが複数ある場合、当該複数のウェブページのうち、リンク情報が前記検索履歴情報に含まれないウェブページのランクを、リンク情報が前記検索履歴情報に含まれるウェブページのランクよりも高くすることを特徴とする検索装置。
前記取得手段は、
注目度が低いウェブページを優先させる検索を希望するか注目度がウェブページを優先させる検索を希望する否かを示すランキング種別情報を検索キーワードとともにユーザ端末から受信する受信手段を含み、
前記算出手段は、
前記受信手段によって受信されたランキング種別情報が注目度が低いウェブページを優先させる検索希望の旨を示す場合にのみ、評価値の逆数を算出することを特徴とする請求項１に記載の検索装置。
前記生成手段は、
前記受信手段によって受信されたランキング種別情報が注目度が低いウェブページを優先させる検索希望の旨を示す場合にのみ、ウイルスが仕込まれたウェブページのリンク情報を除外した検索結果表示用ウェブページを生成することを特徴とする請求項２に記載の検索装置。
前記生成手段は、
前記受信手段によって受信されたランキング種別情報が注目度が低いウェブページを優先させる検索希望の旨を示す場合にのみ、不特定多数のユーザへの広告配信のためにユーザのメールアドレスを収集することを目的とするウェブページのリンク情報を除外した検索結果表示用ウェブページを生成することを特徴とする請求項２又は３に記載の検索装置。
ユーザが指定する検索キーワードに関連する広告データを取得する広告データ取得手段をさらに有し、
前記生成手段は、
検索結果表示用ウェブページの余白に前記広告データ取得手段によって取得された広告データを配置することを特徴とする請求項１〜４のいずれか１項に記載の検索装置。
ウェブページに係る情報を記憶するデータベースを検索して、ユーザが指定する検索キーワードに合致するウェブページへのリンク情報および当該ウェブページの注目度を示す評価値を取得する取得ステップと、
前記取得ステップにて取得された評価値の逆数を算出する算出ステップと、
前記算出ステップにて算出された逆数に応じて、前記取得ステップにてリンク情報および評価値が取得されたすべてのウェブページをランキングするランキングステップと、
前記ランキングステップにおけるランキングの結果に従って、ランクが高いウェブページへのリンク情報ほど目立つ位置に配置された検索結果表示用ウェブページを生成する生成ステップと、
前記検索キーワードを指定したユーザの識別情報に対応付けて、過去に前記取得ステップにて取得されたリンク情報を検索履歴情報として検索履歴記憶手段に記憶する検索履歴記憶ステップと、を有し、
前記ランキングステップは、
前記算出ステップによって算出された逆数が等しいウェブページが複数ある場合、当該複数のウェブページのうち、リンク情報が前記検索履歴情報に含まれないウェブページのランクを、リンク情報が前記検索履歴情報に含まれるウェブページのランクよりも高くすることを特徴とする検索方法。
コンピュータによって実行される検索プログラムであって、
前記コンピュータに、
ウェブページに係る情報を記憶するデータベースを検索して、ユーザが指定する検索キーワードに合致するウェブページへのリンク情報および当該ウェブページの注目度を示す評価値を取得する取得ステップと、
前記取得ステップにて取得された評価値の逆数を算出する算出ステップと、
前記算出ステップにて算出された逆数に応じて、前記取得ステップにてリンク情報および評価値が取得されたすべてのウェブページをランキングするランキングステップと、
前記ランキングステップにおけるランキングの結果に従って、ランクが高いウェブページへのリンク情報ほど目立つ位置に配置された検索結果表示用ウェブページを生成する生成ステップと、
前記検索キーワードを指定したユーザの識別情報に対応付けて、過去に前記取得ステップにて取得されたリンク情報を検索履歴情報として検索履歴記憶手段に記憶する検索履歴記憶ステップと、を実行させ、
前記ランキングステップにおいて、前記コンピュータに、前記算出ステップによって算出された逆数が等しいウェブページが複数ある場合、当該複数のウェブページのうち、リンク情報が前記検索履歴情報に含まれないウェブページのランクを、リンク情報が前記検索履歴情報に含まれるウェブページのランクよりも高くするステップを実行させることを特徴とする検索プログラム。