(57)【要約】【課題】発行者のページ操作によって容易に打破されない、関連した検索結果を提供する方法を提供する。【解決手段】関連した検索情報を提供する方法が、検索語を受け取るステップを含む。この方法はさらに、検索語と一致する、第１の評判尺度と関連付けられる第１の検索結果を見つけ、検索語と一致する、第２の評判尺度と関連付けられる第２の検索結果を見つけ、第１及び第２の評判尺度に基づいて、第１及び第２の検索結果を優先的に提示するステップとを含む。【選択図】図１
2011023045.tif 000002
【特許請求の範囲】
【請求項１】
関連した検索情報を提供するように構成されたシステムであって、
検索語を受け取り、
前記検索語と一致する、第１の評判尺度と関連付けられた第１の検索結果を見つけ、ここで第１の評判尺度は、第１の検索結果と検索語との組み合わせに基づくものであり、    前記検索語と一致する、第２の評判尺度と関連付けられた第２の検索結果を見つけ、ここで第２の評判尺度は、第２の検索結果と検索語との組み合わせに基づくものであり、    前記第１及び第２の評判尺度に従った順番で、前記第１及び第２の検索結果を提示するように構成されたプロセッサと、
前記プロセッサに結合され、該プロセッサに命令を提供するように構成されたメモリと、
を備え、前記プロセッサは、前記第１の検索結果と前記検索語との関連付けを受け取るようにさらに構成されており、前記関連付けは、著者によって行われることを特徴とするシステム。
【請求項２】
前記プロセッサは、前記第１の評判尺度に関するユーザ・フィードバックを受け取り、該第１の評判尺度を修正するようにさらに構成されることを特徴とする請求項１に記載のシステム。
【請求項３】
前記第１の評判尺度に関する肯定的なユーザ・フィードバックを受け取り、該第１の評判尺度を向上させるようにさらに構成されることを特徴とする請求項１に記載のシステム。
【請求項４】
前記第１の評判尺度に関する否定的なユーザ・フィードバックを受け取り、該第１の評判尺度を下げるようにさらに構成されることを特徴とする請求項１に記載のシステム。
【請求項５】
前記プロセッサは、さらに、第１の検索結果の過去の関連性に基づいて第１の評判尺度を決定するように構成されていることを特徴とする請求項１に記載のシステム。
【請求項６】
前記プロセッサは、さらに、第１の検索結果に含まれるリソースへの参照を受け取るよう構成されていることを特徴とする請求項１に記載のシステム。
【請求項７】
前記プロセッサは、さらに、少なくとも一部は前記著者と関連した著者の評判に基づいた第１の評判尺度を受け取るよう構成されていることを特徴とする請求項１に記載のシステム。
【請求項８】
前記プロセッサは、さらに、第１の評判尺度に関するユーザ・フィードバックを受け取り、そして、前記著者の評判を修正するよう構成されていることを特徴とする請求項７に記載のシステム。
【請求項９】
前記プロセッサは、さらに、同じリソースと関連付けられた第１及び第２の検索結果を受け取るよう構成され、そして、第１の評判尺度が、第２の評判尺度とは異なることを特徴とする請求項１に記載のシステム。
【請求項１０】
前記プロセッサは、さらに、前記第１の評判尺度に関する肯定的なユーザ・フィードバックを受け取り、該第１の評判尺度を向上させるよう構成され、ここで前記肯定的なユーザ・フィードバックは、第１の検索結果にブックマークを付けたことを示すことを特徴とする請求項３に記載のシステム。
【請求項１１】
前記プロセッサは、さらに、ユーザが第１の検索結果を隠したことを示す否定的なユーザ・フィードバックを受け取るよう構成されていることを特徴とする請求項５に記載のシステム。
【請求項１２】
前記プロセッサは、さらに、ユーザが第１の検索結果を除去したことを示す否定的なユーザ・フィードバックを受け取るよう構成されていることを特徴とする請求項４に記載のシステム。
【請求項１３】
前記プロセッサは、さらに、ユーザが前記第１の検索結果をスパムとしてマーク付けしたことを示す否定的なユーザ・フィードバックを受け取るよう構成されていることを特徴とする請求項４に記載のシステム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、一般に、検索技術に関する。より具体的には、評判ベースの検索システム及び方法が開示される。
【背景技術】
【０００２】
コンピュータ・ネットワーク及び電子データが増大し続けるので、ユーザは、無数の利用可能情報から所望の結果を見つけるために、ますます検索ツールに依存するようになっている。インターネット検索ツールの第１世代は、そのページに関連したキーワードを含ませるために、ウェブページの発行者によって作成されるＭＥＴＡタグに依存している。ユーザ・クエリを受け取ると、クエリ内の語と一致するＭＥＴＡタグを有するページが識別され、ユーザに提示される。この手法と関連した幾つかの問題点がある。検索において自分のウェブページが現れることを期待している一部のページ発行者は、ＭＥＴＡタグ内にページのコンテンツに関係のない多くのキーワードを含ませる。その結果、検索結果において無関係なページが現れることが多く、検索結果があまり有用なものでなくなる。さらに、一致するＭＥＴＡタグを有するページをランク付けすることは困難である。
【０００３】
検索ツールの第２世代は、第１世代の検索ツールと関連した問題の一部に取り組む。第２世代の解決法は、厳密にＭＥＴＡタグに依存するものではない。代わりに、第２世代の解決法は、ユーザ・クエリをページ内の語と突き合わせる。ページが他のページによって参照される回数を求めるといった、ページのランク付けを評価する代替的な方法が用いられる。しかしながら、これらのツールは、第１世代の検索ツールと類似した問題に直面する。一部の発行者は、検索アルゴリズムを打破する方法を習得し、ページに無関係な語を加えること、ページをクロスリンクすること等によって、検索において自分のページが現れるようにした。さらに、検索を行っているユーザは、一般に、ページ内の語と一致する正確な検索語を入力する必要がある。
【０００４】
発行者のページ操作によって容易に打破されない、関連した検索結果を提供する方法を有することが望ましい。このことは、検索技術が、ユーザ・クエリと全く同じキーワードを有さないものも含む関連したページを容易にランク付けできる場合も有用である。
【発明の概要】
【課題を解決するための手段】
【０００５】
本発明の様々な実施形態が、以下の詳細な説明及び添付の図面に開示される。
本発明は、プロセス、装置、システム、合成物、コンピュータ可読記憶媒体のようなコンピュータ可読媒体、又はプログラム命令が光通信回線又は電子通信回線上で送信されるコンピュータ・ネットワーク等の多数の方法で実施することができる。本明細書においては、これらの実施、又は本発明が取り得る如何なる他の形態も、技術と呼ぶことができる。一般に、開示されたプロセスのステップの順序は、本発明の範囲内で変えることができる。
【０００６】
本発明の１つ又はそれ以上の実施形態の詳細な説明が、本発明の原理を示す添付の図面と共に以下に提供される。本発明はそのような実施形態に関連して説明されるが、本発明は、いずれの実施形態にも限定されるものではない。本発明の範囲は、特許請求の範囲によってのみ制限され、本発明は、多数の代替物、修正、及び均等物を包含する。以下の説明において、本発明の完全な理解を提供するために、多数の特定の詳細が説明される。これらの詳細は、例示のために提供されるものであり、これらの特定の詳細の一部又は全てなしで、特許請求の範囲に従って本発明を実施することができる。明確にするために、本発明を不必要に分かりにくくしないように、本発明に関連した技術分野に周知の専門的事柄を詳細に説明しなかった。
【０００７】
情報検索を提供するステップが開示される。検索語を受け取ると、システムは、該検索語と一致する検索結果を見つけ、検索結果と関連した評判の尺度に従って検索結果を優先的に提示する。幾つかの実施形態において、検索結果は、システムのユーザである著者によって最初にサブミットされる。本明細書に用いられる評判は、検索語に応答して検索結果の有用性を判定するものである。幾つかの実施形態において、検索結果の評判は、これをサブミットした著者の評判、及びユーザ・フィードバックに基づいた検索結果の過去の関連性のような他の要因によって決まる。
【図面の簡単な説明】
【０００８】
【図１】検索システムの実施形態を示すシステム図である。
【図２】検索結果を提供する例示的なプロセスを示すフローチャートである。
【図３Ａ】評判を判断し、変更するためのプロセスを示す図である。
【図３Ｂ】評判を判断し、変更するためのプロセスを示す図である。
【図４】一実施形態による、検索結果を表示し、ユーザ・フィードバックを提供するために用いられるユーザ・インターフェースを示す図である。
【発明を実施するための形態】
【０００９】
図１は、検索システムの実施形態を示すシステム図である。この例においては、システム１００は、検索エンジン１０２及びデータベース１０４を含む。検索エンジン１０２が、データベース１０４において検索結果を見つけるために用いられる検索語（例えば、「結婚式カメラマン」、「結婚ＡＮＤ写真」のような語又は語句）を含むユーザ・クエリを受け取る。検索語と一致する検索結果が、ユーザに提示される。本明細書に用いられる検索結果は、検索クエリに応答して戻されるデータ構造を含む。この検索結果は、ｕｎｉｖｅｒｓａｌ  ｒｅｓｏｕｒｃｅ  ｌｏｃａｔｏｒ（ＵＲＬ）、何らかの他の種類の文書へのリンク、文書のタイトル、キーワード・リスト、又は他の適切な情報のような、リソースへの参照を含むことができる。幾つかの実施形態においては、データベース１０４において一致する検索結果が見出されない場合、検索エンジン１０２は、結果を得るために、随意的に、ユーザ・クエリをインターネット上の多目的検索エンジンに再指向させる。
【００１０】
示される例において、データベース１０４は、システムのユーザによってポピュレートされる。検索結果を検索語と関連付け、その関連付けをデータベース１０４に入力するユーザは、著者と呼ばれる。データベースの実装は、異なる実施形態について変わり得る。説明のために、検索結果を格納し、検索結果を調べるために検索語内のキーワードを使用するデータベースが、本明細書の全体を通して詳細に説明される。この技術は、エントリが暗号化され、圧縮され、又は他の方法で処理されるもののような他のデータベースにも等しく適用可能である。
【００１１】
幾つかの実施形態において、検索結果及び検索語の組み合わせの各々は、著者の評判及び検索結果の過去の関連性のような要因によって決まる、評判の尺度を有する。システム内のユーザは、フィードバックを提供することができ、このフィードバックを用いて、時間とともに検索結果及び著者の評判を調整する。ユーザ・クエリ及びフィードバックは、単一のインターフェースを介して、又は別個に提供することができる。
【００１２】
図２は、検索結果を提供する例示的なプロセスを示すフローチャートである。この例において、プロセス２００は、検索エンジンがユーザから検索語を受け取るときに開始する（２０２）。データベースにおいて、検索語と一致する第１の検索結果が見つけられる（２０４）。種々の実施形態において、種々のマッチング・アルゴリズムが用いられる。例えば、検索語内の全ての語が検索結果のキーワード・リスト内に現れる場合には、検索結果が、検索語と一致することが見出される。幾つかの実施形態において、データベースは、そのエントリを暗号化された形態及び／又は圧縮された形態で格納するので、一致を見出すために、暗号化、圧縮、ハッシングのような適切な処理ステップが、受け取った検索語に適用される。次に、データベースにおいて、検索語と一致する第２の検索結果が見つけられる（２０６）。可能な場合には、さらに多くの検索結果も見つけられる。検索語／検索結果の対の各々が、検索語に対する検索結果の関連性を判定する関連した評判を有する。一致する検索結果が、評判に従った順序で、優先的にユーザに提示される（２０８）。幾つかの実施形態において、検索結果は、該検索結果と一致するあらゆる検索語について同じ評判を有する。幾つかの実施形態において、検索結果は、異なる検索語について異なる評判を有する。
【００１３】
他のユーザがクエリを行い、そのクエリに応答して戻された検索結果を評価するので、検索結果の評判は、時間とともに変わる。図３Ａ及び図３Ｂは、評判を判断し、変更するためのプロセスを示す。図３Ａは、幾つかの実施形態による、検索結果の評判の最初の算定を示すフローチャートである。プロセス３００の始めに、検索結果及び関連した検索語が、著者によってサブミットされる（３０２）。幾つかの実施形態において、以下にさらに詳しく説明されるように、著者は、他のユーザからのフィードバックに基づいて時間とともに獲得され、かつ、著者の過去のサブミットの質及び関連性を反映する、著者の評判を有する。検索結果の評判は、最初に、著者の評判を用いて算定される（３０３）。次に、検索語、検索結果、及び対応する評判が、データベースに加えられる（３０４）。
【００１４】
システムが著者の実行依頼を連続的に受け取るとき、プロセス３００が繰り返される。異なる検索語が、同じリソースと関連付けられることもある。例えば、「結婚式カメラマン」及び「写真報道家」の両方が、写真報道のスタイルで結婚式の写真のサービスを提供するカメラマンのウェブページを参照することもある。以下にさらに詳細に説明されるように、関連付けを行う著者の評判の違いのため、検索結果の評判は、異なる値をもつことがある。
【００１５】
時間とともに、ユーザ・クエリに応答して検索結果が提示されるので、ユーザは、各々の検索結果の関連性に関するフィードバックを提供することができる。図３Ｂは、幾つかの実施形態による、ユーザ・フィードバック・プロセスを示すフローチャートである。ユーザ・クエリが受け取られるとき、プロセス３５０が開始する（３０６）。検索語が取り出され、これを用いて、データベースにおける一致を見つける（３０８）。一致する検索結果が、それらの評判に従って優先的に提示される（３１０）。ディスプレイ・インターフェースが、後に評判を調整するために用いられる異なるタイプのフィードバックを提供する選択肢をユーザに与える（３１２）。ユーザ・フィードバックが肯定的である場合、すなわち、自分の検索に応答して検索結果が関連したものであるとユーザが見出す場合には、検索結果及び著者の両方の評判が高められる（３１６）。しかしながら、検索結果が無関係のものであることを示す否定的なフィードバックをユーザが提供する場合には、両方の評判が下げられる（３１８）。
【００１６】
図４は、一実施形態による、検索結果を表示し、かつ、ユーザ・フィードバックを提供するために用いられるユーザ・インターフェースを示す図である。示される例においては、ユーザ・クエリ（この場合は、「結婚式のカメラマン」）が、ユーザ・インターフェース４００のクエリ・ボックス４０２に入力される。表示された検索結果は、幾つかのＵＲＬを含む。ユーザには、ブックマークを付ける、隠す、除去する、又は各々の検索結果をスパムとしてマーク付けする選択肢が与えられる。例えば、ユーザは、結婚式のカメラマンを選択する選択する方法についての有用な情報を提供するウェブページへのＵＲＬにブックマークを付け、一般用写真のウェブサイトへのＵＲＬを隠し、ウェディング・ケーキについてのウェブサイトへのＵＲＬを除去し、てっとり早い方法についてのウェブサイトへのＵＲＬをスパムとしてマーク付けすることができる。
【００１７】
将来使用するために検索結果をブックマークに保存することは、ユーザが、検索結果を有用で関連するものであると考えることを示すので、そのアクションは、検索結果及び著者の両方の評判を高める肯定的なフィードバックと解釈される。検索結果を隠すことは、検索結果の著者が検索語と検索結果の間の関連性について意図的に誤解を与えるようには見えないものの、検索結果があまり有用でないと思われるので、ユーザが、将来この検索結果を見たいと思わないことを示す。検索結果を除去することは、ユーザが、関連性が誤った方向に導かれており、将来検索語に応答して示されることを防止すべきであると考えたことを示す。結果をスパムとしてマーク付けすることは、示される例における否定的なフィードバックの最高の現れである。他の実施形態は、異なるユーザ・フィードバック選択肢を提供し、幾つかのものは、検索結果の関連性をランク付けする際に、ユーザにより大きい粒度を提供する。評判の変更量は、アクションのタイプによって決まり、異なる実施について変わり得る。
【００１８】
一例においては、検索結果の評判は、以下の：
Ｒｒ＝Ｒａ*（Ｃ１*Ｎｂ＋Ｃ２*Ｎｈ＋Ｃ３*Ｎｒ＋Ｃ４*Ｎｓ）
に基づいて算定され、
ここで、Ｒｒは検索結果の評判であり、Ｒａは著者の評判であり、Ｎｂ、Ｎｈ、Ｎｒ及びＮｓは、それぞれ、検索結果がブックマークを付けられ、隠され、除去され、スパムとしてマーク付けされた数に対応し、Ｃ１、Ｃ２、Ｃ３及びＣ４は、予め設定された係数である。Ｒａは、以下の：
Ｒａ＝Ｄ１*Ｔｂ＋Ｄ２*Ｔｈ＋Ｄ３*Ｔｒ＋Ｄ４*Ｔｓ
に従って算定され、
ここで、Ｔｂ、Ｔｈ、Ｔｒ及びＴｓは、それぞれ、この著者によってサブミットされた検索結果が、ブックマークを付けられ、隠され、除去され、スパムとしてマーク付けされた総数に対応する。異なる実施形態において用いられる検索履歴に基づいて評判を算定する他の方法がある。幾つかの実施形態においては、ユーザの評判システムへの影響は、ユーザ自身の評判によって決まるので、良い評判を有するユーザだけが他のユーザに影響を与えることができる。幾つかの実施形態においては、所定の組のユーザだけが著者になることができる。幾つかの実施形態においては、著者の評判が所定のレベルを下回る場合、検索結果をサブミットする特権が取り消される。
【００１９】
著者の評判は、著者がサブミットする検索結果の各々の評判に著しい影響を与えるので、著者は、高品質で正確な情報を送ろうとする強い意欲を有する。著者が、誤解を与えやすいエントリを送るか、又はデータベースにスパム・メールを送ろうと試みる場合には、ユーザは、エントリを常に隠す又は削除するか、或いはスパム・メールとしてマーク付けする。その結果、著者によってサブミットされたエントリの評判のように、著者の評判が下がることになる。従って、その著者のサブミットが他のユーザにより見られる可能性があまりなくなる。逆に、著者が有用で正確な情報を送る場合には、ユーザは、その結果にブックマークを付けるので、著者の評判が上がり、そのサブミットがより目立つように掲載される。評判システムは、本質的に抑制と均衡を提供するものであり、検索結果のための適正に機能する市場を保証する。
【００２０】
検索結果を提供することが開示された。著者が検索結果を提供することを可能にし、検索結果の提示のためにユーザ・フィードバックに基づいて評判を用いることにより、検索結果の関連性が大きく向上される。
前述の実施形態は、理解を明確にするために幾分詳細に説明されたが、本発明は、与えられた詳細に限定されるものではない。本発明を実施する多くの代替方法がある。開示された実施形態は、例示のためのものであり、制限的なものではない。
【図１】
2011023045.tif 000003
【図２】
2011023045.tif 000004
【図３Ａ】
2011023045.tif 000005
【図３Ｂ】
2011023045.tif 000006
【図４】
2011023045.tif 000007