特許 5698222 検索方法、装置およびシステム

(19)【発行国】日本国特許庁(JP)

(12)【公報種別】特許公報(B2)

(11)【特許番号】5698222

(24)【登録日】2015年2月20日

(45)【発行日】2015年4月8日

(54)【発明の名称】検索方法、装置およびシステム

(51)【国際特許分類】

   G06F 17/30 20060101AFI20150319BHJP

【ＦＩ】

   G06F17/30 330Z

【請求項の数】10

【全頁数】21

(21)【出願番号】特願2012-510381(P2012-510381)

(86)(22)【出願日】2010年4月30日

(65)【公表番号】特表2012-527028(P2012-527028A)

(43)【公表日】2012年11月1日

(86)【国際出願番号】IB2010001094

(87)【国際公開番号】WO2010131101

(87)【国際公開日】20101118

【審査請求日】2013年4月4日

(31)【優先権主張番号】200910135276.X

(32)【優先日】2009年5月12日

(33)【優先権主張国】CN

【前置審査】

(73)【特許権者】

【識別番号】510330264

【氏名又は名称】アリババ・グループ・ホールディング・リミテッド

【氏名又は名称原語表記】ＡＬＩＢＡＢＡ ＧＲＯＵＰ ＨＯＬＤＩＮＧ ＬＩＭＩＴＥＤ

(74)【代理人】

【識別番号】110001243

【氏名又は名称】特許業務法人 谷・阿部特許事務所

(74)【復代理人】

【識別番号】100115624

【弁理士】

【氏名又は名称】濱中 淳宏

(74)【復代理人】

【識別番号】100161908

【弁理士】

【氏名又は名称】藤木 依子

(72)【発明者】

【氏名】シン フェイ

(72)【発明者】

【氏名】ドン ジン

(72)【発明者】

【氏名】グオ ニン

(72)【発明者】

【氏名】ホウ レイ

(72)【発明者】

【氏名】チャン チン

【審査官】 梅本 達雄

(56)【参考文献】

【文献】 米国特許出願公開第２００４／０２４９８０８（ＵＳ，Ａ１）

【文献】 特開平０４−０９６１７６（ＪＰ，Ａ）

【文献】 特開２００７−１６４６３５（ＪＰ，Ａ）

(58)【調査した分野】（Int.Cl.，ＤＢ名）

Ｇ０６Ｆ １７／３０

(57)【特許請求の範囲】

【請求項1】

検索方法であって、
本検索語を複数の子検索語に分割することと、
各子検索語について、それぞれの識別子を確立することと、
各子検索語のそれぞれの識別子に基づいて一致を実行することにより、１つ以上の検索語候補をデータベースから取得することと、
前記本検索語と前記１つ以上の検索語候補とのプロパティを読み出すことであって、前記プロパティは、前記識別子に関連し、かつ、前記子検索語と前記１つ以上の検索語候補とのそれぞれの一致の数を記述する、プロパティを読み出すことと、
前記一致の数に基づいて各プロパティに値を割り当てることと、
１つ以上の所定のルールに基づいて前記プロパティ値を処理して、１つ以上の一致する結果値を取得することと、
前記１つ以上の一致する結果値のうちの最大の一致する結果値が、所定の閾値よりも大きいか否かを判定することにより、前記本検索語を書き換える必要があるかどうかを決定することと、
前記本検索語を書き換える必要があることが決定される場合、データ書き換えシステムによって、前記本検索語を書き換えることと、
検索エンジンによって、前記書き換えられた本検索語に基づいて、検索を実行することと、を含む、検索方法。

【請求項2】

１つ以上の所定のルールに基づいて前記プロパティ値を処理することは、線形の重み付けアプローチに基づいて前記プロパティ値を処理すること、または最大エントロピーモデルに基づいて、前記プロパティ値を前記一致する結果値に変換することを含む、請求項１に記載の方法。

【請求項3】

前記データベースは、履歴的な検索語に相当する検索結果を含む、請求項１に記載の方法。

【請求項4】

前記本検索語と前記検索語候補との前記プロパティを読み出すことは、
比較結果を提供するために、前記子検索語と前記子検索語の前記検索語候補を比較することと、
前記比較結果に基づいて、前記子検索語の前記一致の数と、前記子検索語の前記検索語候補とを取得することと、を含む、請求項１に記載の方法。

【請求項5】

前記書き換えられた本検索語に基づいて検索を実行した後で、前記方法は、さらに、
検索結果がユーザクライアントに対して表示されるようにすることを含む、請求項１に記載の方法。

【請求項6】

検索装置であって、
本検索語を複数の子検索語に分割する分割モジュールと、
各子検索語について、それぞれの識別子を確立する確立モジュールと、
各子検索語のそれぞれの識別子に基づいて一致を実行することにより、１つ以上の検索語候補をデータベースから取得する取得モジュールと、
前記本検索語と前記１つ以上の検索語候補とのプロパティを読み出すプロパティ読み出しモジュールであって、前記プロパティは、前記識別子に関連し、かつ、前記子検索語と前記１つ以上の検索語候補とのそれぞれの一致の数を記述する、プロパティ読み出しモジュールと、
前記一致の数に基づいて各プロパティに値を割り当てる割り当てモジュールと、
１つ以上の所定のルールに基づいて前記プロパティ値を処理して、１つ以上の一致する結果値を取得する結果値取得モジュールと、
前記１つ以上の一致する結果値のうちの最大の一致する結果値が、所定の閾値よりも大きいか否かを判定することにより、前記本検索語を書き換える必要があるかどうかを決定する第１の決定モジュールと、
前記本検索語を書き換える必要があることが決定される場合、前記本検索語を書き換える書き換えモジュールと、
前記書き換えられた本検索語を使用して検索を実行する検索モジュールと、
を含む、検索装置。

【請求項7】

前記結果値取得モジュールは、線形の重み付けアプローチに基づいて前記プロパティ値を処理する、または、最大エントロピーモデルに基づいて、前記プロパティ値を前記一致する結果値に変換する、請求項６に記載の装置。

【請求項8】

前記データベースは、履歴的な検索語の検索結果を含む、請求項６に記載の装置。

【請求項9】

検索結果がユーザクライアントに対して表示されるようにする結果表示モジュールをさらに含む、請求項６に記載の装置。

【請求項10】

検索システムであって、
本検索語を複数の子検索語に分割し、
各子検索語について、それぞれの識別子を確立し、
各子検索語のそれぞれの識別子に基づいて一致を実行することにより、１つ以上の検索語候補をデータベースから取得し、
前記本検索語と前記１つ以上の検索語候補とのプロパティを読み出すことであって、前記プロパティは、前記識別子に関連し、かつ、前記子検索語と前記１つ以上の検索語候補とのそれぞれの一致の数を記述し、
前記一致の数に基づいて各プロパティに値を割り当て、
１つ以上の所定のルールに基づいて前記プロパティ値を処理して、１つ以上の一致する結果値を取得し、
前記１つ以上の一致する結果値のうちの最大の一致する結果値が、所定の閾値よりも大きいか否かを判定することにより、前記本検索語が書き換えられる必要があるかどうかを決定し、
前記決定に基づいて前記本検索語を書き換える、
データ書き換えシステムと、
前記書き換えられた本検索語に基づいて検索を実行する検索エンジンと、を備える、検索システム。

【発明の詳細な説明】

【技術分野】

【0001】

（関連出願の相互参照）
本出願は、参照によりその全体が本明細書に組み込まれる、２００９年５月１２日出願の中国特許出願番号第２００９１０１３５２７６．Ｘ号、表題「検索方法、装置およびシステム」の優先権を主張するものである。

【0002】

本開示は、ネットワークデータ処理フィールド、特に、検索方法、装置およびシステムに関する。

【背景技術】

【0003】

検索エンジンは、概して、指定されたコンピュータプログラムによって実装される一定のストラテジに基づいて、インターネット上の情報を収集、整理、および処理した後、ユーザに検索サービスを提供するシステムである。ユーザの視点から見ると、検索エンジンは、検索ボックスを含むウェブページを提供する。検索ボックスにキーワードを入力し、ブラウザ経由で検索エンジンに送信した後、検索エンジンは、ユーザによって入力されたコンテンツに関する情報のリストを返す。この意味において、ユーザによって入力されたキーワードが検索語になる。特に、ユーザは検索語を使って、目的とする関連のコンテンツを検索する。

【0004】

実際の応用において、ユーザが入力した検索語に関するコンテンツは、読み出しのために、時には見過ごされることがある。例えば、ユーザの検索語が「Ｂｌａｃｋ Ｌｅｎｏｖｏ Ｔｈｉｎｋｐａｄ Ｌａｐｔｏｐ Ｘ６０」である場合、入力検索キーワードが長すぎるため、検索エンジンは、完全に一致する検索結果を見つけられない可能性がある。従って、ブラウザは検索結果を返さない。検索語を「Ｔｈｉｎｋｐａｄ Ｌｅｎｏｖｏ Ｌａｐｔｏｐ Ｘ６０」に修正する場合、入力された検索キーワードがより短いために、関連する結果を検索から読み出し得る。このことを考慮すると、既存のテクノロジでは、ルールに基づく検索方法が存在する。ある従来の方法は、まず、検索語を分割する。次に、用語の分割後に得られる各フレーズのプロパティ（例えば名詞、形容詞、または製品のタイプ、ブランドまたはモデル番号および各フレーズの情報等のタイプであるかどうか）に基づき、方法は、ニーズに従って一定のルールを決定する。例えば、あるルールは、２つの製品タイプのフレーズが互いに似ている場合に、後者がより高いウェイトを有するということにしてもよい。例えば、「携帯電話充電器」において、「充電器」は、より高いウェイトを有してもよい。上記の検索方法を使用して、ルールセットに基づいて書き換えし、元の検索語は新しい検索語に書き換えられてもよい。検索エンジンのサーバは、その後、新しい検索語を使用して検索を実行してもよい。

【0005】

上記のプロセスに示されるように、検索を実行する場合、検索エンジンは、一定のルールに基づいてユーザ入力された検索語を書き換える方法を採用する。各書き換え動作は、事前にスタッフによって設定された関連するルールを必要とし、それぞれのブラウザを介してユーザによって入力された検索語は多種多様なタイプになり得るため、この単純な検索語書き換えルールに基づく方法の誤差率は、比較的高くなる傾向がある。さらに、あいまいさが存在するため、検索語の書き換え後に得られる結果は、時に不正確になり得る。不正確な書き換えられた検索語に基づく検索で得られる結果は、ユーザが欲するものではない可能性があり、このため、検索エンジンのユーザ体験を低下させている。

【0006】

要するに、当業者によって解決することがどうしても必要な既存の技術的な問題は、既存の技術におけるルールに基づく検索語の書き換え後に、検索によって生じる不正確な検索結果の問題を解決する検索方法をどのように作成するかに関するものであった。

【発明の概要】

【0007】

本開示において解決されるべき技術的な問題は、既存の技術におけるルールに基づく検索語の書き換え後の検索によって生じる不正確な検索結果の問題を解決し、さらに、関連性および呼び出し率を向上させるための検索方法を提供することである。

【0008】

本開示は、さらに、実際に上記の方法の実装および応用を確実にするための検索装置を提供する。

【0009】

一態様では、検索方法は、データベースから、本検索語に関する１つ以上の検索語候補を取得することと、本検索語と１つ以上の検索語候補とのプロパティを読み出すことであって、プロパティは本検索語と１つ以上の検索語候補とのそれぞれの一致する結果を記述する、読み出すことと、一致する結果に基づいて本検索語を書き換える必要があるかどうかを決定することと、本検索語を書き換える必要があると決定される場合に、データ書き換えシステムによって、一致する結果に基づいて、書き換えられた本検索語を提供するために本検索語を書き換えることと、検索エンジンによって、書き換えられた本検索語に基づいて、検索を実行することと、を含むアクションを実行する。

【0010】

好ましくは、事前に確立されたデータベースから、本検索語に関する１つ以上の検索語候補を取得することは、さらに、データベースから少なくとも２つの検索語候補を取得することを含んでもよい。加えて、一致する結果に基づいて、本検索語を書き換える必要があるかどうかを決定することは、一致する結果に基づいて、値をプロパティに割り当てることであって、各プロパティは相当するプロパティ値を有する、割り当てることと、少なくとも２つの検索語候補に相当する少なくとも２つの一致する結果値を取得するために、１つ以上の所定のルールに基づいてプロパティ値を処理することと、少なくとも２つの一致する結果値のうちの最大の一致する結果値が、第１の閾値よりも大きいかどうかを決定することと、を含んでもよい。

【0011】

好ましくは、事前に確立されたデータベースから、本検索語に関する１つ以上の検索語候補を取得することは、データベースからある検索語候補を取得することを含んでもよい。加えて、一致する結果に基づいて、本検索語を書き換える必要があるかどうかを決定することは、一致する結果に基づいて、ある検索語候補と本検索語とのプロパティに値を割り当てることと、ある検索語候補に相当するある一致する結果値を取得するために、１つ以上の所定のルールに基づいてプロパティ値を処理することと、一致する結果値が、第１の閾値よりも大きいかどうかを決定することとを含んでもよい。

【0012】

好ましくは、１つ以上の所定のルールに基づいてプロパティ値を処理することは、線形の重み付けアプローチに基づいてプロパティ値を処理すること、または最大のエントロピーモデルに基づいて、一致する結果値へプロパティ値を変換することを含んでもよい。

【0013】

好ましくは、データベースは、履歴的な検索語に相当する検索結果を含んでもよい。加えて、一致する結果に基づいて本検索語を書き換える必要があることを決定すると、方法は、さらに、一致する結果に相当する検索語候補が相当する検索結果を有するかどうかを決定することと、一致する結果に相当する検索語候補が相当する検索結果を有することが決定される場合に、一致する結果に基づいて本検索語を書き換えることとを含んでもよい。

【0014】

好ましくは、データベースから、本検索語に関する検索語候補を取得することは、複数の子検索語を提供するために本検索語を分割することと、各子検索語についてそれぞれの識別子を確立することと、子検索語の検索語候補を取得するために、データベース内の各子検索語のそれぞれの識別子に基づいて、一致を実行することと、を含んでもよい。

【0015】

好ましくは、本検索語と検索語候補とのプロパティを読み出すことは、比較結果を提供するために、子検索語と子検索語の検索語候補を比較することと、比較結果に基づいて、子検索語と子検索語の検索語候補との一致する結果を取得することと、を含んでもよい。

【0016】

好ましくは、書き換えられた本検索語に基づいて、検索を実行した後で、方法はさらに、検索結果をユーザクライアントに対して表示させてもよい。

【0017】

別の態様において、検索装置は、データベースから、本検索語に関する１つ以上の検索語候補を取得する取得モジュールと、本検索語と１つ以上の検索語候補とのプロパティを読み出すプロパティ読み出しモジュールであって、プロパティは、本検索語と１つ以上の検索語候補とのそれぞれの一致する結果を記述する、プロパティ読み出しモジュールと、一致する結果に基づいて、本検索語を書き換える必要があるかどうかを決定する第１の決定モジュールと、一致する結果に基づいて、本検索語を書き換える書き換えモジュールと、書き換えられた本検索語を使用して検索を実行する検索モジュールと、を含む。

【0018】

好ましくは、取得モジュールがデータベースから少なくとも２つの検索語候補を取得するように構成される場合、第１の決定モジュールは、一致する結果に基づいてプロパティに値を割り当てる第１の値割り当てサブモジュールであって、各プロパティは、相当するプロパティ値を有する、第１の値割り当てサブモジュールと、少なくとも２つの検索語候補に相当する少なくとも２つの一致する結果値を取得するために、１つ以上の所定のルールに基づいてプロパティ値を処理する第１の処理サブモジュールと、少なくとも２つの一致する結果値のうちの最大の一致する結果値が、第１の閾値よりも大きいかどうかを決定する第１の決定サブモジュールと、を含んでもよい。

【0019】

好ましくは、取得モジュールがデータベースから検索語候補を取得するように構成される場合、第１の決定モジュールは、一致する結果に基づいて、検索語候補と本検索語とのプロパティに値を割り当てる第２の値割り当てサブモジュールと、検索語候補に相当する一致する結果値を取得するために、１つ以上の所定のルールに基づいてプロパティ値を処理する第２の処理サブモジュールと、一致する結果値が、第１の閾値よりも大きいかどうかを決定する第２の決定サブモジュールと、を含んでもよい。

【0020】

好ましくは、第１の処理サブモジュールまたは第２の処理サブモジュールは、線形の重み付けアプローチに基づいてプロパティ値を処理してもよい、または、最大のエントロピーモデルに基づいて、一致する結果値にプロパティ値を変換してもよい。

【0021】

好ましくは、データベースが履歴的な検索語の検索結果を含む場合、装置はさらに、一致する結果に相当する検索語候補が相当する検索結果を有するかどうかを決定する第２の決定モジュールと、一致する結果に相当する検索語候補が相当する検索結果を有することが決定される場合に、一致する結果に基づいて、本検索語を書き換える実行モジュールとを含んでもよい。

【0022】

好ましくは、取得モジュールは、本検索語を複数の子検索語に分割し、各子検索語についてそれぞれの識別子を確立するワード分割サブモジュールと、子検索語の識別子に基づいて、データベースから１つ以上の検索語候補を取得する一致するサブモジュールと、を含んでもよい。

【0023】

好ましくは、取得モジュールはさらに、比較結果を提供するために、子検索語と１つ以上の検索語候補を比較する比較サブモジュールと、比較結果に基づいて、子検索語と１つ以上の検索語候補との一致する結果を取得する一致する結果取得サブモジュールと、を含んでもよい。

【0024】

好ましくは、装置はさらに、検索結果をユーザクライアントに対して表示させる結果表示モジュールを含んでもよい。

【0025】

さらに別の態様において、検索システムは、データ書き換えシステムおよび検索エンジンを含む。データ書き換えシステムは、データベースから、本検索語に関する１つ以上の検索語候補を取得し、本検索語と１つ以上の検索語候補とのプロパティを読み出し、プロパティは、本検索語と１つ以上の検索語候補とのそれぞれの一致する結果を記述し、一致する結果に基づいて、本検索語を書き換える必要があるかどうかを決定し、書き換えられた本検索語を提供するために、一致する結果に基づいて本検索語を書き換えてもよい。検索エンジンは、書き換えられた本検索語に基づいて、検索を実行してもよい。

【0026】

既存の技術に対して、本開示は、後述するように、複数の利点を提供する。

【0027】

本開示に従い、一連の検索語候補は、検索エンジンのサーバエンド上の事前に確立されたデータベースによって一致されてもよい。検索語候補は、本検索語に関する履歴的な検索語である。サーバエンドにおいて、本検索語と検索語候補との一致する結果が取得される。検索語候補の中で、最適な検索語候補が見つかり、本検索語が書き換えられる。従って、サーバは、検索のキーワードとして書き換えられた本検索語を使用でき、これにより、既存の技術に従う場合の検索の前に本検索語を書き換える場合に、固定されたルールの使用を回避する。これにより、検索プロセスにおいてあいまいさを有する確率が低くなり、検索の正確性が増す。さらに、開示された方法、装置およびシステムはさらに、本検索語の検索結果の関連性および呼び出し率を向上できる。本開示を実装するいずれの製品も、必ずしも、上記の全ての利点を同時に実現しなくてもよい。

【図面の簡単な説明】

【0028】

本開示の例示的な実施形態の技術的なスキームの理解を助けるために、添付の図が提供されており、以下に簡単に説明される。以下の図は、本開示のいくつかの例示的な実施形態を表すにすぎない。これらの添付の図に基づき、当業者は、創造性または労力を加えずに、他の図を取得できる。

【0029】

【図1】本開示による、第１の例示的な検索方法のフローチャートを示す。

【図2】本開示による、第２の例示的な検索方法のフローチャートを示す。

【図3】本開示による、第３の例示的な検索方法のフローチャートを示す。

【図4】本開示による、第１の例示的な検索装置の概略構造図である。

【図5】本開示による、第２の例示的な検索装置の概略構造図である。

【図6】本開示による、第３の例示的な検索装置の概略構造図である。

【図7】本開示による、例示的な検索システムの概略構造図である。

【図8】本開示による実用的な応用における、例示的な検索システムの概略構造図である。

【発明を実施するための形態】

【0030】

本開示の例示的な実施形態における技術的なスキームが、例示的な実施形態において、添付の図を参照して、以下により明確および完全に記載されている。本明細書に記載される例示的な実施形態は、本開示の例示的な実施形態の一部を構成するにすぎず、全てを構成するものではない。本開示の例示的な実施形態に基づき、当業者は、革新的な努力を必要とせずに、いまだ本開示の範囲内である全ての他の例示的な実施形態を取得し得る。

【0031】

開示された方法、装置およびシステムは、普遍的なまたは特化したコンピュータシステムの環境または構成において使用してもよい。例は、パーソナルコンピュータ、サーバコンピュータ、ハンドヘルドデバイスまたはポータブルデバイス、タブレットデバイス、マルチプロセッサシステム、および上記のいずれかのシステムまたはデバイスを含む、分散されたコンピューティング環境を含む。

【0032】

本開示は、プログラムモジュール等のコンピュータによって実行されるコンピュータで実行可能な命令の一般的な文脈において記載されてもよい。概して、プログラムモジュールは、特定のタスクの実行または特定のアブストラクト・データ・タイプの実装のためのルーチン、プログラム、オブジェクト、モジュール、およびデータ構造等を含む。開示された方法およびサーバは、さらに、分散されたコンピューティング環境において実装されてもよい。分散されたコンピューティング環境において、タスクは、通信ネットワークを介して接続されるリモート処理デバイスによって実行される。分散されたコンピューティング環境において、プログラムモジュールは、ローカルおよびリモートコンピュータのストレージメディア（ストレージデバイスを含む）に配置されてもよい。

【0033】

一実施形態では、開示されたシステムは、構造的には事前に確立されたデータベース、検索ログ、データ書き換えシステム、検索エンジン、およびユーザクライアントを含んでもよい。本検索語と称される、ユーザによって入力された検索語を受信すると、検索エンジンは、本検索語をデータ書き換えシステムに伝送する。データ書き換えシステムは、本検索語に関する１つ以上の履歴的な検索語（つまり検索語候補）を取得するために、事前に確立されたデータベースにおいて本検索語と一致させ、本検索語および検索語候補のプロパティを読み出し（本検索語と検索語候補とのそれぞれの１つ以上の一致する結果を記述するためにプロパティが使用される場合）、本検索語の書き換えが必要であることを一致する結果が示すかどうかを決定する。一致する結果が示す場合には、本検索語が、一致する結果に従って書き換えられる。次に、検索エンジンは、書き換えられた検索語を使用して検索を実行する。事前に確立されたデータベースは、ユーザクライアントの履歴的な検索語を格納し、検索ログまたは他のアプローチの形態で実装されてもよい。書き換えられた検索語を使用して検索エンジンが検索を実行する場合、関連付けられた結果の正確性および呼び出し率は向上する。呼び出し率は、見つかった関連するドキュメント数とドキュメントレポジトリ内の全ての関連するドキュメント数との間の比率と称される。

【0034】

本開示の中心的な概念を真のエンティティに例示化する場合、そのエンティティは、取得モジュール、プロパティ読み出しモジュール、第１の決定モジュール、書き換えモジュール、および検索モジュールを使用して実装し得る。取得モジュールは、本検索語について、事前に確立されたデータベースから本検索語に関する１つ以上の検索語候補と一致させ、これを取得する。プロパティ読み出しモジュールは、本検索語と検索語候補とのプロパティを読み出し、ここで、プロパティは、本検索語と検索語候補とのそれぞれの一致する結果を記述する。第１の決定モジュールは、一致する結果を考慮して、本検索語を書き換える必要があるかどうかを決定する。書き換えモジュールは、一致する結果に基づいて本検索語を書き換える。検索モジュールは、書き換えられた検索語を使用して検索を実行する。そのエンティティに書き換えられた本検索語を使用して検索が実行される場合に、関連付けられた結果の正確性および呼び出し率を高め得る。

【0035】

図１は、本開示による第１の例示的な方法１００のフローチャートを示す。方法１００は、後述のようなアクションを含んでもよい。

【0036】

１０１において、本検索語について、データ書き換えシステムは、事前に確立されたデータベースから、本検索語に関する１つ以上の検索語候補と一致させ、これを取得する。

【0037】

データベースは、ユーザクライアントの履歴的な検索語を格納する。１つ以上の検索語候補は、本検索語に関する履歴的な検索語である。事前に確立されたデータベースは、検索エンジンの検索ログの形態で実装されてもよい。検索ログは、検索エンジンによって収集されたユーザクライアントの検索語および検索結果のログ情報、つまりユーザクライアントの履歴的な検索語を参照する。データベースはさらに、検索結果のクリック率および暴露率（ｅｘｐｏｓｕｒｅ ｒａｔｅ）等の詳細な情報を記録してもよい。代替的に、検索ログのデータコンテンツは、新しいデータベースを再確立するために使用してもよい。本実施形態では、データ書き換えシステムは、少なくとも２つの検索語候補を取得する。さらに、一致している各検索語候補のコンテンツおよび本検索語のコンテンツは、共通する少なくとも１つのフレーズまたはワードを含む。

【0038】

１０２において、データ書き換えシステムは、本検索語および少なくとも２つの検索語候補のプロパティを読み出し、ここで、プロパティは、本検索語および少なくとも２つの検索語候補のそれぞれの、おのおの一致する結果を記述する。

【0039】

少なくとも２つの検索語候補を取得すると、データ書き換えシステムは、本検索語および検索語候補のそれぞれのプロパティを読み出すために、少なくとも２つの検索語候補のそれぞれに、本検索語を一致させる。プロパティは、例えば、本検索語といずれかのある検索語候補との間の「ブランドに関連付けられた一致の数」と称されてもよい。一例に、「Ｎｏｋｉａ」に関連付けられた一致の数、つまり、ブランド「Ｎｏｋｉａ」が本検索語および検索語候補において現れるかどうかがある。そうである場合には、それぞれのプロパティ値は、以降の値割り当ての間に、１となるように割り当てられる。そうでない場合には、それぞれのプロパティ値は、０となるように割り当てられる。他の例として、「携帯電話」等に関連付けられた一致の数等の「製品に関連付けられた一致の数」を含む。従って、一致する結果のこれらの２つの記載されたフレーズが、プロパティのコンテンツである。

【0040】

１０３において、データ書き換えシステムは、一致する結果に基づいて、プロパティに値を割り当て、各プロパティは相当するプロパティ値を有する。

【0041】

一致する結果に基づいて、値をプロパティに割り当てる。例えば、本検索語および検索語候補内に１の値を有するプロパティ「ブランドに関連付けられた一致の数」は、一定のブランド名は、本検索語と検索語候補の両方に含まれ、一度現れることを意味する。従って、このプロパティのプロパティ値は、１である。値割り当てにおいて、各プロパティは、相当するプロパティ値を有する。

【0042】

１０４において、データ書き換えシステムは、少なくとも２つの検索語候補に相当する少なくとも２つの一致する結果値を取得するために、１つ以上の所定のルールに基づいて、全てのプロパティ値を処理する。

【0043】

所定のルールは、一定の線形の重み付けを満たすルールを含んでもよい、または、最大エントロピーモデルを使用して実装する、つまり、最大エントロピーモデルのような確率モデルを使用して、プロパティ値を一致する結果値に変換してもよい。実用的なニーズに従って、事前に所定のルールを指定してもよい。データ書き換えシステムは、所定のルールに従って、プロパティ値を処理する。特に、各検索語候補に関連付けられたプロパティ値は、各検索語候補について一致する結果値を取得するために計算される。実際に、一致する結果値は、いずれかの任意の値、例えば０．８または０．６等の小数点数、または２または５等の整数にしてもよい。本開示において、最大エントロピーモデルを使用して、より最適な結果を取得してもよい。

【0044】

１０５において、データ書き換えシステムは、少なくとも２つの一致する結果値の最大の一致する結果値が、一定の閾値よりも大きいかどうかを決定する。結果値が大きい場合には、プロセスは、１０６へと継続する。結果値が大きくない場合には、処理はこれ以上行われない。

【0045】

データ書き換えシステムは、本検索語の書き換えが必要であるかどうかを決定する。データ書き換えシステムのために、一定の閾値が事前に設定されてもよい。次に、データ書き換えシステムは、一致する結果値の最大の一致する結果値がその閾値よりも大きいかどうかを決定する。閾値よりも大きい場合には、一致する結果値に相当する検索語候補は、本検索語よりも最適であり、ここで、「本検索語より最適」は、検索語候補が本検索語との比較的高い一致度を有し、より少ない不要なワードを有すると解釈されてもよい。例えば、閾値を０．９にする。閾値が０．９である場合、特定の検索語候補と本検索語との一致する結果値が最大であり、０．９よりも大きい場合に、本検索語を書き換える必要がある。具体的には、特定の検索語候補が書き換えられた本検索語になるように、本検索語が書き換えられる。閾値は、一致する結果値に応答して、動的に設定されてもよい。

【0046】

１０６において、一致する結果値に基づき、データ書き換えシステムは、検索語候補が書き換えられた本検索語になるように、本検索語を書き換える。次に、検索エンジンは、書き換えられた本検索語を使用して検索を実行する。

【0047】

これにより、ユーザクライアントの元の本検索語が検索語候補に書き換えられ、ここで、検索語候補の一致する結果値は最大であり、閾値よりも大きい。その後、検索エンジンは、書き換えられた本検索語を使用して検索を実行する。

【0048】

検索語のルールに基づく書き換え後に検索を実行する既存の方法に対して、本実施形態の技術スキームは、手動で確立されたルールや固定されたルールを使用せず、むしろ検索エンジンの検索ログを使用して、事前に確立されたデータベースを直接作成する。代替的に、または付加的に、ユーザは、自身でそのデータベースのコンテンツを設定および更新してもよい。このため、種々の検索語は、それと一致するそれぞれの検索語候補を使用して書き換えてもよい。固定されたルールだけに依存するのではない、書き換えられた検索語による検索は、開示された検索方法がより高い正確性を取得することを可能にし、ルール使用の結果としてのあいまいさの生成を回避するだけでなく、関連付けられた検索結果の呼び出し率を向上させる。

【0049】

図２は、本開示による第２の例示的な検索方法２００のフローチャートを示す。方法は、後述のように一定のアクションを含んでもよい。

【0050】

２０１において、本検索語について、データ書き換えシステムは、事前に確立されたデータベースから本検索語に関するある検索語候補と一致させ、これを取得する。

【0051】

本実施形態では、データ書き換えシステムは、事前に確立されたデータベースから本検索語に関する１つのみの検索語候補と一致させ、これを取得する。データ書き換えシステムは、同時に、その検索語候補に相当する検索結果を取得してもよく、検索結果は、例えばウェブページ識別等の情報を含む。

【0052】

２０２において、データ書き換えシステムは、本検索語と検索語候補とのプロパティを読み出し、プロパティは、本検索語と検索語候補との一致する結果を記述する。

【0053】

本検索語と検索語候補とのプロパティを読み出す場合、データ書き換えシステムは、本検索語とある検索語候補とのプロパティ、例えばブランドに関連付けられた一致の数、製品に関連付けられた一致の数等、を取得するために、そのある検索語候補と本検索語を一致させてもよい。

【0054】

２０３において、データ書き換えシステムは、一致する結果に基づいて、本検索語と検索語候補とのプロパティに値を割り当てる。

【0055】

データ書き換えシステムは、一致する結果に基づいてプロパティに値を割り当てる。例えば、本検索語と検索語候補において製品に関連付けられた一致数は１にしてもよい。具体的には、特定の製品名、例えば「携帯電話」は、本検索語および検索語候補の両方において含まれてもよく、また、一度現れてもよい。従って、相当するプロパティのプロパティ値は、１である。値割り当ての際に、本検索語と検索語候補との各プロパティは、相当するプロパティ値を有する。検索語候補を本検索語と一致させる際に、一まとまりの全てのプロパティ値が取得される。

【0056】

２０４において、データ書き換えシステムは、検索語候補に相当する一致する結果値を取得するために、所定のルールに従って、プロパティ値を処理する。

【0057】

データ書き換えシステムは、線形の重み付けを使用して、一まとまりのプロパティ値を処理してもよい。代替的に、最大エントロピーモデル、隠しマルコフモデル、最大エントロピー・マルコフ・モデル、または条件付き確率場モデル等の確率モデルを使用してもよい。

【0058】

データ書き換えシステムは、線形の重み付けアプローチを使用してプロパティ値を処理する、または、例えば、最大エントロピーモデルを使用して、一致する結果値にプロパティ値を変換する。

【0059】

２０５において、データ書き換えシステムは、一致する結果値が、一定の閾値よりも大きいかどうかを決定する。閾値よりも大きくない場合には、さらなる処理は実行されない。閾値よりも大きい場合には、プロセスは、２０６へと継続される。

【0060】

一致する結果値が、一定の閾値よりも大きい場合、一致する結果値に相当する検索語候補は、本検索語よりも最適である。

【0061】

２０６において、データ書き換えシステムは、検索語候補に相当する検索結果がデータベースに存在するかどうかを決定する。データベースに存在しない場合には、さらなる処理は実行されない。データベースに存在する場合には、プロセスは、２０７へと継続される。

【0062】

例示的な実施形態では、データ書き換えシステムは、一致する結果値に相当する検索語候補がデータベース内の相当する検索結果を有するかどうかを決定してもよい。検索結果が見つかる場合、関連する結果は、この検索語候補について読み出され得る。従って、呼び出し比率は、サーバがその検索語候補を使用して検索を実行する場合に、向上する。

【0063】

２０７において、データ書き換えシステムは、検索において検索エンジンによって後に使用される、検索語候補へ本検索語を書き換える。

【0064】

２０６における決定が肯定的である場合、このある検索語候補によって、検索エンジンが関連する結果を読み出すことを可能にし得ることを示す。従って、以降の検索の際に、関連する検索結果をユーザに表示してもよい。これを考慮すると、本検索語が検索語候補に書き換えられ、書き換えられた本検索語である、検索語候補に基づいて検索が実行される。

【0065】

本実施形態では、検索エンジンのサーバ内の事前に確立されたデータベースから、１つのみの検索語候補が取得され、一致される。従って、方法を適用する場合、本検索語とこの特定の検索語候補とのプロパティが読み出され、これらの間の一致する結果値が計算される。一致する結果値が、所定の閾値よりも大きいかどうかによって検索語候補が本検索語より最適であるかどうかが決定される。さらに、検索語候補について相当する検索結果が存在するかどうかも決定される。検索結果が存在する場合には、検索エンジンのサーバは、デフォルトで、検索語候補を使用して検索を実行する。さらに、検索語候補の検索結果に関する決定を行うことにより、この方法は、検索語のルールに基づく書き換え後に検索を実行する既存の方法に対して高い正確性を有するだけでなく、関連付けられた検索結果の呼び出し比率も向上させる。

【0066】

図３は、本開示による、第３の例示的な検索方法３００のフローチャートを示す。本実施形態は、実際に例示的な検索方法として考慮されてもよい。方法３００は、後述のように一定のアクションを含んでもよい。

【0067】

３０１において、データ書き換えシステムは、ユーザクライアントの本検索語を複数の子検索語に分割し、各子検索語について、それぞれの識別子を設定する。

【0068】

本アクションにおいて、データ書き換えシステムは、本検索語を複数の子検索語に分割するためにワード分割器を使用し、次に、こうして取得される各子検索語について、それぞれの識別子を設定する。例えば、本検索語を「赤のＮｏｋｉａ ｎ９５携帯電話」にしてもよい。ワード分割および識別子設定の際に、取得され得るものは、赤い（修飾子）／Ｎｏｋｉａ（ブランド）／ｎ９５（モデル番号）／携帯（製品タイプ）」であってもよく、ここで、例えば、「赤」は子検索語であり、「修飾子」は、その子検索語のそれぞれの識別子である。

【0069】

３０２において、データ書き換えシステムは、２つの検索語候補を取得するために、子検索語の識別子に基づいて、事前に確立されたデータベースの一致を実行する。事前に確立されたデータベースは、ユーザクライアントの履歴的な検索語を格納するために使用される。検索語候補は、本検索語に関する履歴的な検索語である。

【0070】

データ書き換えシステムは、子検索語の識別子に基づいて事前に確立されたデータベース内の一致を実行し、例えば、履歴的な検索語、「Ｎｏｋｉａ ｎ９５携帯電話」および「赤のＮｏｋｉａ携帯電話」から検索語候補を取得する。

【0071】

具体的には、データベース内に「赤のＮｏｋｉａ ｎ９５」を格納する例示的な方法は、以下に示すものと類似していてもよい。
修飾子 ブランド モデル番号 製品タイプ …
赤 Ｎｏｋｉａ Ｎ９５ 携帯電話

【0072】

データベースに検索語候補を格納する方法は、例示的な本実施形態の実施例に影響しない。代替の格納方法を、検索語候補を格納するために使用してもよい。

【0073】

３０３において、データ書き換えシステムは、比較結果を提供するために、本検索語の子検索語を検索語候補と比較する。

【0074】

本実施形態では、子検索語と検索語候補との比較は、「赤の」、「Ｎｏｋｉａ」および「携帯電話」等を、例えば「Ｎｏｋｉａ ｎ９５携帯電話」および「赤のＮｏｋｉａ携帯電話」と個別に比較することを指していてもよい。

【0075】

３０４において、比較結果に基づいて、データ書き換えシステムは、子検索語と２つの検索語候補との間のそれぞれの一致する結果を別々に取得する。

【0076】

比較結果に基づいて、「修飾子に関連付けられた一致の数」、「ブランドに関連付けられた一致の数」、「モデル番号に関連付けられた一致の数」、および「製品タイプに関連付けられた一致の数」等の本検索語のプロパティ「赤のＮｏｋｉａ ｎ９５携帯電話」および「Ｎｏｋｉａ ｎ９５携帯電話」が取得されてもよい。これらのプロパティは、本検索語と２つの検索語候補との間の一致する結果を表してもよい。

【0077】

３０５において、データ書き換えシステムは、一致する結果に基づいてプロパティに値を割り当て、各プロパティは相当するプロパティ値を有する。

【0078】

本実施形態では、検索語候補のプロパティ「Ｎｏｋｉａ ｎ９５携帯電話」は、修飾子に関連付けられた一致の数、ブランドに関連付けられた一致の数、モデル番号に関連付けられた一致の数、および製品タイプに関連付けられた一致の数を含み、プロパティ値は、それぞれ、１、２、１および１になる、本検索語とこの検索語候補が一致した後に取得される。各検索語候補について、各プロパティは、相当するプロパティ値を有する。

【0079】

３０６において、データ書き換えシステムは、２つの検索語候補に相当する２つの一致する結果値を取得するために、１つ以上の所定のルールに基づいて、プロパティ値を処理する。

【0080】

所定のルールは、簡単な線形のモデルに従って計算すること、つまり全てのプロパティ値の重み付けを行うことで、一致する結果値を計算することを指してもよい。代替的に、最大エントロピーモデル等の比較的複雑な確率モデルを使用してもよい。このアクションにおいて取得される結果は、２つの検索語候補のそれぞれの一致する結果値を表す。例えば、最大エントロピーモデルに従って計算される「Ｎｏｋｉａ ｎ９５携帯電話」の一致する結果値は、０．９５であってもよく、一方で、第２の検索語候補「赤のＮｏｋｉａ携帯電話」の一致する結果値は、０．８であってもよい。

【0081】

３０７において、データ書き換えシステムは、より大きい一致する結果値が一定の閾値よりも大きいかどうかを決定する。一定の閾値よりも大きくない場合には、さらなる処理は実行されない。一定の閾値よりも大きい場合には、プロセスは３０８に進む。

【0082】

データ書き換えシステムは、この例示的な実施形態において、例えば０．９に閾値を事前に設定してもよい。一致する結果値がこの閾値よりも大きい場合、相当する検索語候補は最適な検索語候補である。

【0083】

なお、実際の応用において、さらに最小の閾値を設定してもよいことに注意されたい。具体的には、全ての一致する結果値がこの最小の閾値よりも小さい場合、本検索語は書き換えられない。さらに、全ての一致する結果値が一定の最大の閾値よりも小さい場合、本検索語は書き換えられない。

【0084】

３０８において、データ書き換えシステムは、本検索語を検索語候補に書き換える。

【0085】

以前の決定結果に基づいて、第１の検索語候補は、本検索語よりも最適である。この例示的な実施形態において、本検索語「赤のＮｏｋｉａ ｎ９５携帯電話」は、「Ｎｏｋｉａ ｎ９５携帯電話」に書き換えられる。

【0086】

３０９において、検索エンジンは、書き換えられた本検索語を使用して検索を実行し、検索結果をユーザクライアントに対して表示させる。

【0087】

検索エンジンのサーバは、書き換えられた検索語、つまり第１の検索語候補「Ｎｏｋｉａ ｎ９５携帯電話」を用いて検索を直接実行してもよく、見つかる結果をユーザクライアントに対して表示させる。

【0088】

本検索語と検索語候補とのプロパティが読み出される場合、または値がプロパティに割り当てられる場合に、特定の値が本実施形態に示されるが、本実施形態は、実際に１つ以上の一定の値に制限される必要はない。当業者は、プロパティに値を割り当てる、またはプロパティ値に基づいて一致する結果値を計算するためのいずれかの方法を使用してもよい。本開示は、いずれの特定の方法にも制限されない。例えば、実際の状況と十分に一致した、一致する結果値を計算することができる、単に線形の重み付けまたは最大エントロピーモデルを使用する等のいずれかの方法は、本開示の範囲内において含まれている。

【0089】

説明の便宜上、一連のアクションに関し、上記の種々の例示的な方法が記載される。しかしながら、当業者は、本開示はアクションが実行される順序に制限されないことを理解されたい。本開示に従い、一定のアクションは、代替の順序で実行されてもよい、または同時に実行されてもよい。さらに、当業者は、この開示に記載される例示的な実施形態が好適な実施形態であることを理解されたい。本明細書に含まれるアクションまたはモジュールは、本開示によって必ず必要な場合がある、または必ずしも必要ではない場合がある。

【0090】

本開示に記載される第１の例示的な方法に対応して、本開示は、さらに、図４に示される第１の例示的な検索装置４００を提供する。この例示的な実施形態において、装置４００は、取得モジュール４０１、プロパティ読み出しモジュール４０２、第１の値割り当てサブモジュール４０３、第１の処理サブモジュール４０４、第１の決定サブモジュール４０５、書き換えモジュール４０６、および検索モジュールを含んでもよい。

【0091】

本検索語について、取得モジュール４０１は、事前に確立されたデータベースから、本検索語に関する少なくとも２つの検索語候補と一致させ、これを取得する。

【0092】

検索エンジンのサーバエンドは、ユーザクライアントの履歴的な検索語を格納するために使用される、事前に確立されたデータベースを事前に設定してもよい。データベース内の履歴的な検索語は、検索ログを介して取得されてもよい。検索ログは、ユーザクライアントの検索語および検索結果を収集するために検索エンジンが使用するログ情報と称されてもよい。データベースはさらに、例えば、検索結果のクリック率および暴露比率等の詳細な情報を記録してもよい。

【0093】

プロパティ読み出しモジュール４０２は、本検索語と検索語候補とのプロパティを読み出し、ここで、プロパティは、本検索語と検索語候補とのそれぞれの一致する結果を記述する。

【0094】

プロパティ読み出しモジュール４０２は、本検索語と各検索語候補とのプロパティを取得するために、少なくとも２つの検索語候補を取得する際に、本検索語を、少なくとも２つの検索語候補と一致させる。プロパティは、例えば、本検索語および検索語候補内の、ブランドに関連付けられた一致の数および製品に関連付けられた一致の数にしてもよい。

【0095】

第１の値割り当てサブモジュール４０３は、一致する結果に基づいて値をプロパティに割り当て、各プロパティは相当するプロパティ値を有する。

【0096】

第１の値割り当てサブモジュール４０３は、一致する結果に基づいて値をプロパティに割り当てる。例えば、本検索語および検索語候補のうちの１つにおいて、ブランドに関連付けられた一致の数は１であり、これは、本検索語およびその検索語候補において一定のブランド名が含まれてもよい、および一度現れることを示す。従って、そのプロパティのプロパティ値は１である。値の割り当て後、各プロパティは相当するプロパティ値を有する。

【0097】

第１の処理サブモジュール４０４は、少なくとも２つの検索語候補に相当する少なくとも２つの一致する結果の値を取得するために、１つ以上の所定のルールに基づいてプロパティ値を処理する。

【0098】

第１の処理サブモジュール４０４は、例えば、最大エントロピーモデル等の一定の線形の重み付けルールまたは確率モデルにしてもよい、１つ以上の所定のルールに基づいて、プロパティ値を一致する結果値に変換する。所定のルールは、実際のニーズに従って、事前に指定してもよい。

【0099】

具体的には、第１の処理サブモジュール４０４は、線形の重み付けアプローチを使用してプロパティ値を処理してもよい、または最大エントロピーモデルを使用して、プロパティ値を一致する結果値へ変換してもよい。

【0100】

第１の決定サブモジュール４０５は、少なくとも２つの一致する結果値の最大の一致する結果値が、一定の閾値よりも大きいかどうかを決定する。

【0101】

第１の決定サブモジュール４０５によって決定される結果が肯定的である場合、その一致する結果値に相当する検索語候補は、本検索語よりも最適である。

【0102】

書き換えモジュール４０６は、一致する結果に基づいて本検索語を書き換える。

【0103】

検索モジュール４０７は、書き換えられた本検索語に基づいて検索を実行する。

【0104】

例示的な装置は、検索エンジンのサーバに統合されてもよい、または検索エンジンのサーバと通信可能に結合される個別のエンティティにしてもよい。さらに、開示された方法がソフトウェアの形態で実装される場合、方法は、検索エンジンのサーバの新しい機能として、または個別のプログラムとして、実行されてもよい。本開示は、開示された方法または装置を実装する方法についてのいずれの制限も課するものではない。

【0105】

本例示的な実施形態では、装置は、検索語を書き換え、手動で確立され、固定されたルールを使用せずに、書き換えられた検索語を使用して検索を実行する。事前に確立されたデータベースは、検索エンジンの検索ログを使用して、直接作成されてもよい。代替的に、または付加的に、ユーザは、データベースのコンテンツを設定、更新してもよい。これは、検索方法がより高い正確性を得ることを可能にし、ルール使用の結果としてのあいまいさが生じることを回避するだけでなく、関連付けられた検索結果の呼び出し比率を高める。

【0106】

この開示に記載される第２の例示的な方法に対応して、本開示はさらに、図５に示されるように、第２の例示的な検索装置５００を提供する。この例示的な実施形態において、装置５００は、取得モジュール５０１、プロパティ読み出しモジュール５０２、第２の値割り当てサブモジュール５０３、第２の処理サブモジュール５０４、第２の決定サブモジュール５０５、第２の決定モジュール５０６、実行モジュール５０７、および検索モジュール５０８を含んでもよい。

【0107】

本検索語について、取得モジュール５０１は、事前に確立されたデータベースから、本検索語に関するある検索語候補と一致させ、これを取得する。

【0108】

この例示的な実施形態において、取得モジュール５０１は、事前に確立されたデータベースから１つの検索語候補のみを取得する。

【0109】

プロパティ読み出しモジュール５０２は、本検索語と検索語候補とのプロパティを読み出し、ここで、プロパティは、本検索語とある検索語候補との一致する結果を記述する。

【0110】

第２の値割り当てサブモジュール５０３は、一致する結果に基づいてある検索語候補と本検索語とのプロパティに値を割り当てる。

【0111】

第２の処理サブモジュール５０４は、ある検索語候補に相当する一致する結果値を取得するために、１つ以上の所定のルールに基づいてプロパティ値を処理する。

【0112】

第２の決定サブモジュール５０５は、一致する結果値が、一定の閾値よりも大きいかどうかを決定する。

【0113】

第２の決定モジュール５０６は、検索語候補に相当する検索結果がデータベースに存在するかどうかを決定する。

【0114】

この例示的な実施形態において、第２の決定モジュール５０６は、一致する結果値の検索語候補に対応する検索結果がデータベースに存在するかどうかを決定してもよい。検索結果が見つかる場合、関連する結果は、この検索語候補を使用して見つけ得る。

【0115】

実行モジュール５０７は、第２の決定モジュールの結果が肯定的である場合に、本検索語を検索語候補へ書き換えるアクションを実行する。

【0116】

検索モジュール５０８は、実行モジュール５０７の結果を使用して検索を実行する。

【0117】

本例示的な実施形態では、第２の決定モジュール５０６は、検索語候補が関連する検索結果を有する場合に、検索結果を決定し、本検索語の書き換えを可能にする。これは、検索語のルールに基づく書き換え後の検索の既存の方法と比較してより高い正確性を有するだけでなく、関連付けられた検索結果の呼び出し比率を向上させる。

【0118】

この開示に記載される第３の例示的な方法に対応し、本開示はさらに、図６に示される第３の例示的な検索装置６００を提供する。この例示的な実施形態において、装置６００は、ワード分割モジュール６０１、一致するサブモジュール６０２、比較サブモジュール６０３、一致する結果取得サブモジュール６０４、第１の決定モジュール６０５、書き換えモジュール６０６、検索モジュール６０７、および結果表示モジュール６０８を含んでもよい。

【0119】

ワード分割モジュール６０１は、本検索語を複数の子検索語に分割し、各子検索語についてそれぞれの識別子を設定する。

【0120】

実際に、ワード分割モジュール６０１は、ワード分割器によって実装されてもよい。

【0121】

一致するサブモジュール６０２は、検索語候補を取得するために、事前に確立されたデータベース内の子検索語の識別子と一致する。

【0122】

比較サブモジュール６０３は、本検索語の子検索語を検索語候補と比較する。

【0123】

一致する結果取得サブモジュール６０４は、比較結果に基づいて、子検索語と検索語候補との一致する結果を取得する。

【0124】

第１の決定モジュール６０５は、一致する結果が本検索語を書き換える必要があることを示すかどうかを決定する。

【0125】

書き換えモジュール６０６は、本検索語を検索語候補に書き換える。

【0126】

検索モジュール６０７は、書き換えモジュールの結果を使用して検索を実行する。

【0127】

結果表示モジュール６０８は、検索結果をユーザクライアントに表示させる。

【0128】

この例示的な実施形態において、検索語候補を一致させ、取得する際に、本検索語のワード分割を採用してもよい。種々の検索語候補は、子検索語に基づいて一致および取得されてもよい。従って、種々の検索語候補は、データベースにおいてより正確に一致および取得でき、これにより、本検索語の以降の書き換えおよび検索を促進する。このため、検索結果は、改善されるその呼び出し比率により、より正確である。

【0129】

上記の開示された例示的な方法および装置に相当して、本開示はさらに、図７に示されるように例示的な検索システム７００を提供する。この例示的な実施形態において、システム７００は、サーバエンドにおいて、データベース７０１、取得モジュール７０２、プロパティ読み出しモジュール７０３、第１の決定モジュール７０４、書き換えモジュール７０５、および検索モジュール７０６を含んでもよい。

【0130】

データベース７０１は、ユーザクライアントの履歴的な検索語を格納する。

【0131】

この事前に確立されたデータベースが個別のエンティティとして作用する場合に、サーバと通信可能に結合する必要があるか、サーバに統合されて、ユニットまたはサーバのモジュールとして作用してもよい。

【0132】

本検索語について、取得モジュール７０２は、所定のデータベースから、本検索語に関する検索語候補と一致させ、これを取得する。

【0133】

プロパティ読み出しモジュール７０３は、本検索語と検索語候補とのプロパティを読み出し、ここで、プロパティは、本検索語と検索語候補との一致する結果を記述する。

【0134】

第１の決定モジュール７０４は、一致する結果に基づいて本検索語を書き換える必要があるかどうかを決定する。

【0135】

書き換えモジュール７０５は、一致する結果に基づいて本検索語を書き換える。

【0136】

検索モジュール７０６は、書き換えモジュール７０５の結果を使用して、検索を実行する。

【0137】

好ましくは、システムはさらに、検索ログ（図示せず）を含んでもよい。検索ログは、事前に確立されたデータベースに通信可能に結合され、ユーザクライアントの履歴的な検索語を提供するか、サーバ等へ検索結果を提供する。

【0138】

さらに、図８は、実際の応用において、検索システム７００の種々のコンポーネントの構造についての参照を提供する。

【0139】

なお、システムはさらに、ユーザ・クライアント・エンドにおいて、ユーザから本検索語を受信し、サーバへ本検索語を送信するブラウザ７０７を含んでもよいことに注意されたい。

【0140】

例示的な本実施形態は、ユーザクライアントがサーバと相互作用する場合に、ユーザクライアントおよびサーバエンドの種々のデバイスの間の作業の相互作用のシナリオを記述する。ブラウザは、まず、検索のためにユーザによって入力された検索語を受信し、本検索語をサーバへ送信する。

【0141】

なお、種々の例示的な実施形態は、本開示に段階的に記載されていることに注意されたい。各例示的な実施形態は、他の例示的な実施形態とは異なる焦点を有する。例示的な実施形態の同じまたは同様の部分は相互に参照され得る。特に、例示的な装置は、例示的な方法とそれぞれ基本的に対応しているため、比較的簡単に記載されている。その詳細は、それぞれの例示的な方法の関連する部分に参照され得る。

【0142】

なお、さらに「を含む（ｉｎｃｌｕｄｅ）」、「を有する（ｈａｖｅ）」またはいずれかの他の変形物等の用語は、非排他的な「を含む（ｃｏｍｐｒｉｓｉｎｇ）」を意味することに注意されたい。従って、個別に一まとまりの特徴を含むプロセス、方法、物品またはデバイスは、これらの特徴を含むだけでなく、リストされていない他の特徴、またはこれらのプロセス、方法、物品またはデバイスのいずれかの生来の特徴を含んでもよい。さらなる制限なく、フレーズ「・・・を含む」内に定義される特徴は、その特徴を述べるプロセス、方法、物品またはデバイスが、他の同等の特徴を有してもよい確率を排除しない。

【0143】

最後に、なお、このドキュメント内の「第１の」および「第２の」等のいずれかの関連する用語は、あるエンティティと別のエンティティ、またはある動作と別の動作を区別するためのものにすぎず、これらのエンティティまたは動作の間の実世界の関係または順序の存在を必ずしもリクエストまたは示唆するものではないことに注意されたい。さらに、「を含む（ｉｎｃｌｕｄｅ）」、「を有する（ｈａｖｅ）」またはいずれかの他の変形物等の用語は、非排他的な「を含む（ｃｏｍｐｒｉｓｉｎｇ）」を意味することが意図される。従って、一まとまりの特徴を個別に含む、プロセス、方法、物品またはデバイスは、これらの特徴を含むだけでなく、リストされていない他の特徴、またはこれらのプロセス、方法、物品またはデバイスのいずれかの生来の特徴も含んでもよい。さらなる制限なく、フレーズ「・・・を含む」内で定義される特徴は、その特徴を挙げるプロセス、方法、物品またはデバイスが、他の同等の特徴を有してもよい確率を除外しない。

【0144】

本開示によって提供される検索方法、検索装置および検索システムを、上記に詳細に記載した。上記の例示的な実施形態は、本開示の概念および実施例を示すように用いられる。例示的な実施形態は、方法および本開示のそれぞれの中心的な概念の理解を促進するために提供される。この開示の概念に基づき、当業者は、実際の実施例および応用範囲を修正してもよい。つまり、本開示の内容は、この開示を制限するものとして解釈されるものではない。

【図1】

【図2】

【図3】

【図4】

【図5】

【図6】

【図7】

【図8】