"方法であって、複数のクエリに対応する1または複数のカテゴリを決定し、前記複数のクエリの前記決定済みカテゴリに少なくとも部分的に基づいて、前記複数のクエリを1または複数のグループに分類し、前記1または複数のグループの各々に対応するクエリを、1または複数の単語を各々含む第1の複数のフレーズに分割し、前記第1の複数のフレーズの出現確率を決定し、前記決定済み出現確率に少なくとも部分的に基づいて、前記第1の複数のフレーズの単語情報エントロピを決定すること、を備える、方法。請求項1に記載の方法であって、前記分割は、前記クエリ内のフレーズの意味に少なくとも部分的に基づいて実行される、方法。請求項1に記載の方法であって、前記カテゴリは、前記複数のクエリの1つに対する検索結果と関連付けられたウェブページのカテゴリによって決定される、方法。請求項1に記載の方法であって、前記カテゴリは、前記複数のクエリの内の1つの一部分に対して事前設定された対応関係によって決定される、方法。請求項1に記載の方法であって、さらに、所定の数のクエリを受信することに少なくとも部分的に基づいて、前記決定済み単語情報エントロピを更新することを備える、方法。請求項1に記載の方法であって、さらに、所定の期間の経過に少なくとも部分的に基づいて、前記決定済み単語情報エントロピを更新することを備える、方法。請求項1に記載の方法であって、前記第1の複数のフレーズの前記単語情報エントロピは、前記第1の複数のフレーズの前記出現確率の総和に比例する、方法。請求項1に記載の方法であって、さらに、前記決定済み単語情報エントロピを格納することを備える、方法。請求項1に記載の方法であって、さらに、前記決定済み単語情報エントロピに少なくとも部分的に基づいて検索することを備える、方法。請求項9に記載の方法であって、前記検索は、後続のクエリを受信し、前記後続のクエリを第2の複数のフレーズに分割し、前記格納された決定済み単語情報エントロピに少なくとも部分的に基づいて、前記第2の複数のフレーズから少なくとも1つのフレーズを選択し、前記選択されたフレーズに少なくとも部分的に基づいて検索を行うこと、を含む、方法。請求項10に記載の方法であって、少なくとも1つのフレーズを選択することは、事前設定された閾値よりも小さい対応する単語情報エントロピを有する前記フレーズを選択することを含む、方法。請求項1に記載の方法であって、前記分割は、前記クエリ内の前記フレーズまたは単語群の意味に基づいて、前記クエリの内容をフレーズに分けることを含む、方法。システムであって、1または複数のプロセッサであって、複数のクエリに対応する1または複数のカテゴリを決定し、前記複数のクエリの前記決定済みカテゴリに少なくとも部分的に基づいて、前記複数のクエリを1または複数のグループに分類し、前記1または複数のグループの各々に対応するクエリを、1または複数の単語を各々含む第1の複数のフレーズに分割し、前記第1の複数のフレーズの出現確率を決定し、前記決定済み出現確率に少なくとも部分的に基づいて、前記第1の複数のフレーズの単語情報エントロピを決定すること、を実行するよう構成されている1または複数のプロセッサと、前記1または複数のプロセッサに接続され、前記プロセッサに命令を提供するよう構成されている1または複数のメモリと、を備える、システム。請求項13に記載のシステムであって、前記分割は、前記クエリ内のフレーズの意味に少なくとも部分的に基づいて実行される、システム。請求項13に記載のシステムであって、前記カテゴリは、前記複数のクエリの1つに対する検索結果と関連付けられたウェブページのカテゴリによって決定される、システム。請求項13に記載のシステムであって、前記カテゴリは、前記複数のクエリの内の1つの一部分に対して事前設定された対応関係によって決定される、システム。請求項13に記載のシステムであって、さらに、前記1または複数のプロセッサが、所定の数のクエリを受信することに少なくとも部分的に基づいて、前記決定済み単語情報エントロピを更新するように構成されていることを備える、システム。請求項13に記載のシステムであって、さらに、前記1または複数のプロセッサが、所定の期間の経過に少なくとも部分的に基づいて、前記決定済み単語情報エントロピを更新するように構成されていることを備える、システム。請求項13に記載のシステムであって、前記第1の複数のフレーズの前記単語情報エントロピは、前記第1の複数のフレーズの前記出現確率の総和に比例する、システム。請求項13に記載のシステムであって、さらに、前記1または複数のプロセッサが、前記決定済み単語情報エントロピを格納するように構成されていることを備える、システム。請求項13に記載のシステムであって、さらに、前記1または複数のプロセッサが、前記決定済み単語情報エントロピに少なくとも部分的に基づいて検索を実行するように構成されていることを備える、システム。請求項21に記載のシステムであって、前記検索の実行は、後続のクエリを受信しと、前記後続のクエリを第2の複数のフレーズに分割しと、前記格納された決定済み単語情報エントロピに少なくとも部分的に基づいて、前記第2の複数のフレーズから少なくとも1つのフレーズを選択し、前記選択されたフレーズに少なくとも部分的に基づいて検索すること、を含む、システム。請求項22に記載のシステムであって、少なくとも1つのフレーズを選択することは、事前設定された閾値よりも小さい対応する単語情報エントロピを有する前記フレーズを選択することを含む、システム。請求項13に記載のシステムであって、前記分割は、前記クエリ内の前記フレーズまたは単語群の意味に基づいて、前記クエリの内容をフレーズに分けることを含む、システム。コンピュータプログラム製品であって、コンピュータ読み取り可能な記憶媒体内に具現化され、複数のクエリに対応する1または複数のカテゴリを決定するためのコンピュータ命令と、前記複数のクエリの前記決定済みカテゴリに少なくとも部分的に基づいて、前記複数のクエリを1または複数のグループに分類するためのコンピュータ命令と、前記1または複数のグループの各々に対応するクエリを、1または複数の単語を各々含む第1の複数のフレーズに分割するためのコンピュータ命令と、前記第1の複数のフレーズの出現確率を決定するためのコンピュータ命令と、前記決定済み出現確率に少なくとも部分的に基づいて、前記第1の複数のフレーズの単語情報エントロピを決定するためのコンピュータ命令と、前記決定済み単語情報エントロピに少なくとも部分的に基づいて検索するためのコンピュータ命令と、を備える、コンピュータプログラム製品。本発明は、処理、装置、システム、物質の組成、コンピュータ読み取り可能な格納媒体上に具現化されたコンピュータプログラム製品、および/または、プロセッサプロセッサに接続されたメモリに格納および/またはそのメモリによって提供される命令を実行するよう構成されたプロセッサを含め、様々な形態で実装されうる。本明細書では、これらの実装または本発明が取りうる任意の他の形態を、技術と呼ぶ。一般に、開示された処理の工程の順序は、本発明の範囲内で変更されてもよい。特に言及しない限り、タスクを実行するよう構成されるものとして記載されたプロセッサまたはメモリなどの構成要素は、ある時間にタスクを実行するよう一時的に構成された一般的な構成要素として、または、タスクを実行するよう製造された特定の構成要素として実装されてよい。本明細書では、プロセッサという用語は、1または複数のデバイス、回路、および/または、コンピュータプログラム命令などのデータを処理するよう構成された処理コアを指すものとする。以下では、本発明の原理を示す図面を参照しつつ、本発明の1または複数の実施形態の詳細な説明を行う。本発明は、かかる実施形態に関連して説明されているが、どの実施形態にも限定されない。本発明の範囲は、特許請求の範囲によってのみ限定されるものであり、多くの代替物、変形物、および、等価物を含む。以下の説明では、本発明の完全な理解を提供するために、多くの具体的な詳細事項が記載されている。これらの詳細事項は、例示を目的としたものであり、本発明は、これらの具体的な詳細事項の一部または全てがなくとも特許請求の範囲に従って実施可能である。簡単のために、本発明に関連する技術分野で周知の技術事項については、本発明が必要以上にわかりにくくならないように、詳細には説明していない。単語情報エントロピを決定して、検索の際に単語情報エントロピを用いることが開示されている。本明細書で用いられているように、単語情報エントロピは、検索のためのフレーズの意味を決定する際の不確かさの程度に関する。様々な実施形態において、クエリ内のフレーズの単語情報エントロピが高いことは、そのフレーズが、クエリに関連する検索結果を返すのに比較的有用ではないために、クエリにとっての重要度が低いことを示す。フレーズの単語情報エントロピが低いことは、そのフレーズが、クエリに関連する検索結果を返すのに比較的有用であるために、クエリにとっての重要度が高いことを示す。様々な実施形態において、検索エンジンのユーザによって入力されたクエリが収集される。収集されたクエリは、カテゴリを割り当てられ、割り当てられたカテゴリに基づいてグループに分類される。また、収集されたクエリは、各グループについてフレーズに分割される。単語情報エントロピが、各フレーズについて決定される。様々な実施形態において、フレーズとそれぞれの単語情報エントロピとの間の対応関係が格納される。様々な実施形態において、格納された対応関係は、検索の実行時に用いられる。いくつかの実施形態において、厳密に一致した検索結果がクエリに対して発見され/返されることができない場合、クエリはフレーズに分割され、クエリの全フレーズより少ないフレーズに基づいて、新たな検索が実行される。新たな検索のためのフレーズは、フレーズおよび単語情報エントロピの間の格納済みの対応関係内で見出されたそれぞれの単語情報エントロピに基づいて、比較的重要なものが選択される。図1は、単語情報エントロピを決定するための処理の一実施形態を示すフローチャートである。処理100は、システム300など上で実行されてよく、システム300については後に詳述する。例に示したように、その処理は工程101で始まり、工程101では、ユーザによって入力されたクエリが受信され、それぞれのカテゴリが決定される。いくつかの実施形態では、ユーザによって入力されるクエリは、平均して2から3単語を含む短いテキストである。様々な実施形態において、クエリは検索エンジンに入力される。クエリのカテゴリを決定する方法について、2つの例を記載する。第1の例では、クエリのカテゴリは、クエリに関連付けられたウェブページ情報を用いて自動的に決定される。クエリのカテゴリは、入力されたクエリに応答して検索エンジンによって返された検索結果例えば、ハイパーリンクの形態にリンクされたウェブページのカテゴリによって決定されてよい。いくつかの実施形態において、各ターゲットウェブページは、ウェブページの以前のクロール中に検索エンジンによって分類されるため、クエリのカテゴリは、検索結果内のターゲットウェブページのすでに決定されたカテゴリと同じであると見なされる。第2の例では、クエリのカテゴリは、事前設定された対応関係を用いて決定される。例えば、クエリのカテゴリは、カテゴリおよび単語の間の事前設定された対応関係例えば、ユーザまたはサーバのオペレータによって設定されたものに基づいてクエリ内の単語に対応するカテゴリに基づいて決定される。いくつかの実施形態において、クエリは、カテゴリが規定された方法によっては、1または複数のカテゴリに属しうる。例えば、製品のカテゴリが携帯電話のカテゴリおよびバッテリのカテゴリを含む場合、携帯電話のバッテリという内容を持つクエリは、携帯電話のカテゴリおよびバッテリのカテゴリの両方に分類される。また、例えば、製品のカテゴリが携帯電話のカテゴリを含むがバッテリのカテゴリを含まない場合、携帯電話のバッテリという内容を持つクエリは、携帯電話のカテゴリのみに分類される。処理100の工程102では、クエリは、それらの決定済みカテゴリに基づいてグループに分類される。換言すると、同一の決定済みカテゴリを有するクエリは、同一のグループに分類される。いくつかの実施形態では、2以上のカテゴリに分けられたクエリは、それらのカテゴリの各々に分類されうる。いくつかの実施形態において、各グループに含まれるクエリは、クエリの情報内容を持つ大規模テキストと見なされうる。いくつかの実施形態において、クエリ内の各フレーズの単語情報エントロピは、後に、この大規模テキスト例えば、グループ内のクエリセットに基づいて計算されてよい。工程103では、各グループ内のクエリは、フレーズに分割される。様々な実施形態において、クエリをフレーズに分割する工程は、クエリ内のフレーズまたは単語の意味に基づいてクエリの内容をフレーズに分割する工程例えば、フレーズ/単語群の識別可能な意味に基づいてクエリの単語をフレーズまたはすなわち単語群に分ける工程を含む。様々な実施形態において、フレーズは、1または複数の単語列であってよい。例えば、新しい携帯電話という内容を持つクエリは、新しいおよび携帯電話という2つのフレーズに分割されてよい。いくつかの実施形態において、各グループ内のクエリは、そのグループと関連または対応するフレーズに分割される。言い換えれば、いくつかの実施形態において、各グループに分類されたクエリは、グループと関連または対応する1組のフレーズに分割される。いくつかの実施形態において、分割されたフレーズが関連するグループは、フレーズの出現確率および、最終的には単語情報エントロピを計算する際に役割を果たす。工程104では、グループの分割から得られた各フレーズの出現確率が決定される。様々な実施形態において、例えば、グループと関連した1組のフレーズ内でのフレーズの出現確率は、式1によって計算されてよい。様々な実施形態において、グループ例えば、フレーズの分割元となったグループにおけるフレーズの出現確率は、そのクエリグループでのフレーズの出現回数を、全クエリグループでの単語の出現回数で割ることによって得られる。式1は以下の通りである。ここで、Piは、i番目のグループにおけるフレーズの出現確率を表し、xiは、フレーズがi番目のグループに出現する回数を表し、yは、全グループでのフレーズの出現回数を表し、1≦i≦Nで、Nは、分類工程例えば、工程102から得られたグループの数を表す。工程105では、各フレーズの単語情報エントロピが、それぞれのグループにおけるフレーズの出現確率に少なくとも部分的に基づいて決定される。様々な実施形態において、フレーズの単語情報エントロピは、式2によって決定される。ここで、エントロピは、フレーズの単語情報エントロピを表し、Piは、i番目のグループにおけるフレーズの出現確率を表し、Nは、分類工程によって得られたグループの数を表す。フレーズの単語情報エントロピが大きいと、そのフレーズがクエリにおいて比較的低い重要度を持つことを意味し、フレーズの単語情報エントロピが小さいと、そのフレーズがクエリにおいて比較的高い重要度を持つことを意味する。いくつかの実施形態において、フレーズの決定済み単語情報エントロピとフレーズとの間の対応関係が、ハードディスクまたはメモリなどの記憶装置に格納されてよい。いくつかの実施形態において、各フレーズの格納済み単語情報エントロピは、リアルタイムまたは定期的に更新されてもよい例えば、より多くの単語情報エントロピが計算されるため。決定済み単語情報エントロピとフレーズとの間のこれらの格納済み対応関係は、検索エンジンが後に検索を実行する際に格納済みの関係を参照できるように、検索エンジンと関連付けられてもよい。いくつかの実施形態において、クエリ内のフレーズの単語情報エントロピが決定された後、単語情報エントロピを更新する次の工程が、ユーザによって入力された後続のクエリに対して実行されてよい。ユーザによって入力された各後続クエリのカテゴリが決定され、その後に入力されたクエリは、それらの決定されたカテゴリに基づいてグループに分類される。最近分類されたクエリのグループと、以前に分類されたそれらのグループが、結合される。後続の入力クエリは、フレーズに分割され、結合されたグループの各々における各フレーズの出現確率が計算される。各フレーズの単語情報エントロピは、それぞれの新たに更新されたグループにおける出現確率に基づいて再決定または更新される。例えば、ユーザが、時刻t1にL個のクエリを入力した場合、L個のクエリは、各々、1または複数のカテゴリを割り当てられた後に、クエリの決定済みカテゴリに基づいてM個のグループに分類される。いくつかの実施形態において、各グループは1つのカテゴリに対応し、複数のクエリが同一のカテゴリに対応しうる。次に、全グループ内のクエリが分割され、N個のフレーズが単語分割から決定される。続いて、各グループにおけるN個のフレーズの出現確率が計算され、N個のフレーズの各々の単語情報エントロピが、計算済みの出現確率に部分的に基づいて決定される。次に、ユーザが、時刻t2t2は時刻t1より後の時刻にl個のクエリを入力した場合、l個のクエリは、各々、1または複数のカテゴリを割り当てられ、それらのカテゴリに従ってm個のグループに分類される。次いで、現在のm個のグループおよび以前のM個のグループが結合される。いくつかの実施形態において、現在のm個のグループおよび以前のM個のグループは、内容が同一の1または複数のグループを含んでよいため、内容が同一のグループの内の1つだけが維持されればよい。次に、後に入力されたl個のクエリが分割され、n個のフレーズが単語分割から決定される。続いて、結合されたグループの各々における各フレーズの出現確率が再計算され、各フレーズの単語情報エントロピが、それぞれのグループにおけるフレーズの出現確率に従って再決定される。このようにして、単語情報エントロピが更新され、それらの結果は、1または複数の記憶装置に格納されてよい。この例において、L、M、N、l、m、および、nは、正の整数であり、Lおよびl、Mおよびm、もしくは、Nおよびnは、同一の値であっても異なる値であってもよいことに注意されたい。単語情報エントロピは、様々な頻度で更新されてよい。いくつかの実施形態では、ユーザによって入力された各後続クエリごとに単語情報エントロピを更新しなくてもよい。その代わり、単語情報エントロピは、より短い期間内に多数の入力クエリがある時、または、長い期間にわたって更新が実行されていない時に、更新されてよい。いくつかの実施形態において、単語情報エントロピが更新される頻度は、かかる更新を実行するために必要なシステムリソースの利用可能性に依存する。以下は、単語情報エントロピが更新されうる時または頻度の2つの例である。第1の例は、事前設定された閾値の個数のクエリが1または複数のユーザによって入力されるごとに、単語情報エントロピを更新することを含む。1組の単語情報エントロピがすでに決定された後例えば、単語情報エントロピがはじめて決定された後、または、その後に少なくとも一度すでに更新された後に、ユーザが後続のクエリを入力した時、後続の入力クエリが収集されて、クエリの総数が決定される例えば、後続クエリが入力されるごとにインクリメントされる参照カウントを用いることによる。次いで、クエリの総数が、事前設定の閾値に達したか否かが判定される。達した場合、ユーザによって入力された十分大きい数のクエリがあり、この時点での単語情報エントロピの更新に意味がある例えば、各単語の重要度を正確に反映する可能性が高いことが示唆される。したがって、単語情報エントロピは、新たに収集された後続のクエリに従って更新される。更新中または更新後のいずれかに、最近の更新に用いられた後続クエリの総数を示す指標が、0に設定される例えば、参照カウントが0の値にリセットされる。ユーザによって入力された後続のクエリが収集されて、後続の入力クエリの数が合計される処理が繰り返される。逆に、後続の入力クエリの総数が事前設定の閾値に達していない場合には、最終的に事前設定の閾値に達するまで更新手順は開始しない。第2の例は、設定された時間間隔で単語情報エントロピを更新することを含む。1組の単語情報エントロピがすでに決定された後例えば、単語情報エントロピがはじめて決定された後、または、その後に少なくとも一度すでに更新された後に、ユーザが後続のクエリを入力した時、後続の入力クエリが収集されて、例えば、単語情報エントロピの前回の決定または最後の更新から事前設定された期間が経過したか否かが判定される。経過した時間は、単語情報エントロピの各決定または更新中または後にリセットされるタイマを用いて決定できる。事前設定された期間が経過した場合、単語情報エントロピは、事前設定された期間中に収集されたクエリに従って更新される。逆に、事前設定された期間が経過していない場合、事前設定された期間が経過するまで、更新手順は開始しない。例えば、事前設定された期間が24時間であると仮定すると、タイマは、毎日午前零時に開始する。単語情報エントロピの前の更新が、ある日の午前零時に行われた場合、ユーザによって入力された後続のクエリは、翌日の午前零時まで収集される。次いで、単語情報エントロピは、その前の24時間すなわち、事前設定された期間中に収集されたクエリに基づいて更新される。処理100は、クエリ内の単語の重要度を決定するために用いられてよく、かかる決定は、返される検索結果の質および/または妥当性を改善するのに役立ちうる。処理100は、クエリサービスまたはオークションサービスなどのサービスに適用されてよい。クエリサービスに関する一例では、厳密に一致する検索結果を発見できない比較的長いクエリがあった場合、例えば、処理100を用いてそれぞれの単語情報エントロピによって決定された比較的重要度が高いと見なされるクエリの1または複数のフレーズに一致する結果が、代わりに返される。オークションサービスに関する一例では、例えば、処理100を用いてそれぞれの単語情報エントロピによって決定された比較的重要度の低いフレーズをクエリから完全に除去することが可能であり、検索は、残りの比較的重要度の高いクエリのフレーズに基づいて実行される。図2は、単語情報エントロピに少なくとも部分的に基づいた検索処理の一実施形態を示すフローチャートである。処理200は、システム図3の300などに実装されてよい。工程201では、クエリと厳密に一致する検索結果があるか否かが判定される。様々な実施形態において、クエリは、ユーザによって入力される。様々な実施形態において、クエリは、検索エンジンによって例えば、検索フィールドを介して受信される。いくつかの実施形態において、検索結果がクエリと厳密に一致するか否かは、所定の一連のルールに基づいて決定される。所定の一連のルールは、各検索結果とクエリ全体との間の一致率を生成してよい。閾値よりも高い一致率によって、検索結果がクエリと厳密に一致することが示されるように、閾値率が選択されてよい。クエリ全体について返された検索結果の内、厳密な一致と見なすことができる結果がない場合、クエリと厳密に一致する検索結果は存在しない。いくつかの実施形態において、クエリと厳密に一致する少なくとも1つの検索結果例えば、クエリ全体と一致する検索結果がある場合、これらの検索結果が、工程204でユーザに返される。逆に、クエリと厳密に一致する検索結果が1つもない場合、工程202が実行される。いくつかの実施形態では、以前に受信したクエリは、処理100によってすでに処理されており、それぞれに割り当てられたカテゴリに基づいて、すでにグループに分類されている。また、以前に受信したクエリは、それぞれのグループ内でフレーズに分割されており、各フレーズの単語情報エントロピが、その出現確率に基づいて決定されている。次に、フレーズと、それらに対応する単語情報エントロピとの間の関係が、記憶装置に格納されている。単語情報エントロピは、所定の条件が満たされた場合に、少なくとも一回更新されていてもよい。工程202では、クエリはフレーズに分割され、事前設定された閾値よりも小さい単語情報エントロピに対応するフレーズの内の少なくとも1つが選択される。いくつかの実施形態において、フレーズは、フレーズに対応する単語情報エントロピの格納済みの関係に少なくとも部分的に基づいて選択される。いくつかの実施形態において、フレーズと、以前に入力されたクエリから決定されたそれぞれの単語情報エントロピとの間の格納済みの対応関係は、クエリ内のどの単語が相対的に高い重要度を持つのかを決定するために用いることができる。上述のように、高い単語情報エントロピは低い重要度と相関し、低い単語情報エントロピは高い重要度と相関する。いくつかの実施形態において、単語情報エントロピの事前設定の閾値は、オペレータによって設定されてよい。様々な実施形態において、クエリの各分割フレーズは、フレーズと、それぞれの単語情報エントロピとの間の格納済みの関係の中でルックアップされる。フレーズが格納済みの情報内で見出された場合、それぞれの単語情報エントロピが格納または一時的に格納される。クエリの各分割フレーズに対するそれぞれの単語情報エントロピが格納済みの情報の中で見出された後、単語情報エントロピが事前設定の閾値よりも小さいフレーズの内の1つが選択される。いくつかの実施形態において、単語情報エントロピが事前設定の閾値よりも小さいフレーズが複数ある場合、単語情報エントロピが事前設定の閾値よりも下で最も離れたフレーズが選択される例えば、その単語情報エントロピに基づくと、このフレーズが相対的に最も重要である。いくつかの実施形態において、単語情報エントロピが事前設定の閾値よりも小さいフレーズが複数ある場合、かかるフレーズすべてが選択される例えば、それらの単語情報エントロピに基づくと、事前設定の閾値を超えていることから、これらのフレーズすべてが重要であると見なされる。いくつかの実施形態において、処理100は、工程201の前に実行されてもよいし、工程201および工程202の間の任意の時点に実行されてもよい。工程203では、単語情報エントロピが事前設定の閾値よりも小さい選択済みの少なくとも1つのフレーズを用いて、検索が実行される。選択されたフレーズは、比較的重要であると見なされる。工程201で判定されたように、クエリ全体に対して厳密に一致する結果がないため、検索は、重要であると見なされるクエリの一部、すなわち、選択された1または複数のフレーズを用いて焦点を合わせ直される。選択された1または複数のフレーズのみが工程203の検索で用いられるため、クエリ内で選択されていないフレーズは、基本的に放棄される例えば、クエリに対する結果の検索時に検索エンジンによって用いられない。これは、検索エンジンが、クエリを入力したユーザの意図とおそらくは関連性の低い結果を見出すことを防止するためである。いくつかの実施形態において、選択された1または複数のフレーズを用いて見出された結果が返され、ユーザに対して表示される。いくつかの実施形態において、クエリが少なくとも3つの単語を含み、クエリと厳密に一致する検索結果がない場合、クエリ内の単語は、単語情報エントロピの昇順で順位付けされてよい。事前設定の閾値よりも小さい単語情報エントロピを持つ単語の内の1または複数が、新たな検索のために選択されてよい。例えば、例えば、単語1、単語2、および、単語3を含むクエリ内の単語1および単語3が、各々、事前設定の閾値よりも小さい単語情報エントロピを有する場合、単語1または単語3もしくは両方を用いてただし、単語2を用いずに、検索が実行されてよい。処理100および200は、データ処理のスピードを向上させるためにHadoop分散プラットフォーム上で実行されてよい。分散プラットフォームは、複数のサーバ、例えば、8Gのメモリを各々備える100以上のサーバからなっていてよい。以下は、処理100および処理200を適用する一例である。始めに、入力されたクエリのカテゴリ1、2、、nが例えば、オペレータによって決定される。クエリ1ないしnに対するが入力される例えば、検索エンジンに。具体的には、クエリの内の2つは、新しい携帯電話および新しいワンピースドレスである。クエリ1ないしnは、それらの決定済みカテゴリに基づいてグループに分類される。クエリ新しい携帯電話は、カテゴリ携帯電話に決定され、新しいワンピースドレスのクエリは、ドレスのカテゴリに決定される。クエリ新しい携帯電話は、カテゴリ携帯電話に対応するグループ1に分類され、クエリ新しいワンピースドレスは、カテゴリドレスに対応するグループ2に分類される。それぞれのグループにおける各クエリの出現頻度が決定される。これは、D={<Q1,QC1>、<Q2,QC2>}と表されてよく、ここで、Dはグループ、Q1はクエリ、QC1は、クエリQ1と同一であるグループD内のクエリの数を表す。例えば、D携帯電話={<新しい携帯電話,1>}、Dドレス={<新しいワンピースドレス,1>}である。各グループ内のクエリは、フレーズに分割され、次いで、これらのフレーズは、それぞれのクエリのグループ内に含められる。例えば、グループ1内のクエリ新しい携帯電話は、フレーズ新しいおよび携帯電話に分割され、グループ2内のクエリ新しいワンピースドレスは、フレーズ新しいおよびワンピースドレスに分割される。それぞれのグループ内での各分割フレーズの出現頻度が決定される。これは、D={<W1,WC1>、<W2,WC2>}と表されてよく、ここで、Dはグループ、W1はフレーズ、WC1は、フレーズW1と同一であるグループD内のフレーズの数を表す。例えば、D携帯電話={<新しい,1>、<携帯電話,1>}、Dドレス={<新しい,1>、<ワンピースドレス,1>}である。次いで、それぞれのグループにおける各フレーズの出現確率が計算される。これは、D={<W1,WP1>、<W2,WP2>}と表されてよく、ここで、Dはグループ、W1はフレーズ、WP1は、グループDにおけるフレーズW1の出現確率を表し、出現確率は、例えば、フレーズW1がグループD内で出現する回数を、フレーズW1が全グループ内で出現する総回数で割ることによって得られた商である。例えば、フレーズ新しいが、グループ携帯電話内で1回出現し、グループドレス内で1回出現するとすれば、グループ携帯電話におけるフレーズ新しいの出現確率は0.5であり、グループドレスにおける出現確率は0.5であるすなわち、D携帯電話={<新しい,0.5>、<携帯電話,1>}、Dドレス={<新しい,0.5>、<ワンピースドレス,1>}。各フレーズの単語情報エントロピは、上記の情報を用いて計算できる。例えば、各フレーズの単語情報エントロピは、以下のように計算できる。エントロピ新しい=-0.5×log20.5-0.5×log20.5=1エントロピ携帯電話=-1×log21-0×log20=0エントロピワンピースドレス=-1×log21-0×log20=0フレーズ携帯電話およびワンピースドレスは、グループの内の1つだけに出現するので、不確定性が低く例えば、クエリの背後にあるユーザの意図をより正確に反映しており、それらの単語情報エントロピは0である。一方、フレーズ新しいは、両方のグループに出現し、より不確定であり、その単語情報エントロピは1である。このように、各フレーズとその計算済みの単語情報エントロピとの間の対応関係が、記憶装置に格納される。その後、ユーザが検索結果をリトリーブするためにクエリ新しい携帯電話を入力した時に、厳密な一致である検索結果を見つけることができないと判定された場合には、クエリ新しい携帯電話内のフレーズの各々の単語情報エントロピが、フレーズとそれらの単語情報エントロピとの間の格納済みの対応関係に基づいて決定される。フレーズ携帯電話の単語情報エントロピが最小であるため、携帯電話をクエリとして用いて新たな検索が実行され、新しい携帯電話の代わりにクエリ携帯電話に基づいて検索結果が返される。図3は、単語情報エントロピを決定および利用するためのシステムの一実施形態を示す図である。システム300は、ユーザ302、ネットワーク304、および、サーバ306を備える。ネットワーク304は、様々な高速データネットワークおよび/または遠隔通信ネットワークを含む。いくつかの実施形態において、処理100および200は、システム300を用いて実行されてよい。いくつかの実施形態において、サーバ306は、1または複数のハードウェアで構成される、ならびに/もしくは、ソフトウェアおよび/またはロジックによって実装される。サーバ306は、受信したクエリ入力に基づいて、単語情報エントロピを決定するよう構成される。いくつかの実施形態において、サーバ306は、検索エンジンサービスをサポートするか、または、他の形で検索エンジンサービスと関連している例えば、特定の電子商取引プラットフォームと関連する。様々な実施形態において、サーバ306は、1または複数のユーザ例えば、ユーザ302によって検索エンジンに入力されたクエリを受信する。サーバ306は、各クエリに対して少なくとも1つのカテゴリを決定し、決定されたカテゴリに基づいてクエリをグループに分類するよう構成される。サーバ306は、各グループ内のクエリをフレーズに分割するよう構成される。いくつかの実施形態において、クエリは、クエリ内の異なるフレーズの識別可能な意味に基づいてフレーズに分割される。サーバ306は、決定を実行するようプログラムされたロジックを少なくとも用いて、各フレーズの出現確率を決定し、続いて、各フレーズの単語情報エントロピを決定するよう構成される。いくつかの実施形態において、ロジックは、サーバ306のオペレータによってプログラムされる。様々な実施形態において、フレーズおよびそれぞれの決定された単語情報エントロピが例えば、対応関係として格納される。いくつかの実施形態において、対応関係は、サーバ306に格納されるか、もしくは、サーバ306によってアクセス可能な別個の記憶装置に格納される。サーバ306は、さらに、決定された単語情報エントロピを検索の際に用いるよう構成される。いくつかの実施形態において、サーバ306は、検索の際に、格納された対応関係にアクセスするよう構成される。いくつかの実施形態において、サーバ306は、検索エンジンへの例えば、ユーザ302による特定のクエリ入力に対する厳密な一致を見出さない。いくつかの実施形態において、厳密な一致が見出されていないことは、返された検索結果が非常に少数であることによって示唆される例えば、検索結果の数が、所定の数を下回る。いくつかの実施形態において、例えば、検索エンジンの表示ウェブページ上の選択可能なオプションを選択することによって、最初の検索結果が返された後にさらなる検索が実行される必要があることを、ユーザが示した場合には、厳密な一致が見出されていないことになる。いくつかの実施形態において、厳密な一致が見出されていないことは、検索結果とクエリ全体との間で計算された一致率が低いことによって示唆される。厳密な一致がない時、サーバ306は、格納された対応関係においてルックアップされたフレーズに関する単語情報エントロピに基づいて、クエリの1または複数のフレーズを選択するよう構成される。いくつかの実施形態において、事前設定された閾値未満の対応する単語情報エントロピを持つフレーズが選択される例えば、クエリのより重要なフレーズであると見なされるため。いくつかの実施形態において、事前設定の閾値は、サーバ306のオペレータによって設定される。サーバ306は、選択されたフレーズのみに基づいて新たな検索を実行するよう構成される例えば、クエリに残りのフレーズがあれば、それらは、この新たな検索では用いられない。サーバ306は、さらに、返された検索結果をユーザ例えば、ユーザ302に対して表示するよう構成される。ユーザ302は、ユーザがクエリを入力するためのデバイスである。ユーザ302は、図3ではラップトップとして図示されているが、特に、任意のコンピュータ、携帯型デバイス、または、タブレットも含みうる。ユーザ302は、さらに、クエリから返された検索結果を表示する。いくつかの実施形態において、ユーザ302は、検索エンジンのウェブページを表示し、ユーザは、ウェブページに表示された検索ボックスにクエリを入力して、同じウェブページ上の検索結果を閲覧するか、または、検索結果と相互作用しうる。図4は、単語情報エントロピを決定および更新するためのシステムの一実施形態を示す図である。システム400は、カテゴリ決定モジュール401、グループ分けモジュール402、単語分割モジュール403、確率決定モジュール404、および、単語情報エントロピ決定モジュール405を備える。いくつかの実施形態において、システム400は、図3のサーバ306を実装するために用いられてよい。これらのモジュールは、1または複数のプロセッサ上で実行されるソフトウェアコンポーネントとして、特定の機能を実行するよう設計されたプログラム可能論理デバイスおよび/または特定用途向け集積回路などのハードウェアとして、もしくは、それらの組み合わせとして実装することができる。いくつかの実施形態において、モジュールは、コンピュータデバイスパーソナルコンピュータ、サーバ、ネットワーク装置などに本発明の実施形態に記載された方法を実行させるための複数の命令など、不揮発性記憶媒体光学ディスク、フラッシュ記憶装置、携帯用ハードディスクなどに格納することができるソフトウェア製品の形態で具現化されてよい。モジュールは、単一のデバイス上に実装されてもよいし、複数のデバイスにわたって分散されてもよい。モジュールの機能は、互いに統合されてもよいし、複数のサブモジュールにさらに分割されてもよい。カテゴリ決定モジュール401は、ユーザによって入力された各クエリのカテゴリを決定するよう構成される。グループ分けモジュール402は、決定されたカテゴリに基づいてクエリをグループに分類するよう構成される。単語分割モジュール403は、クエリをフレーズに分割するよう構成される。確率決定モジュール404は、各グループにおける各フレーズ分割の結果として生成されたフレーズの出現確率を計算するよう構成される。単語情報エントロピ決定モジュール405は、それぞれのグループにおけるフレーズの出現確率に基づいて各フレーズの単語情報エントロピを決定するよう構成される。いくつかの実施形態において、単語情報エントロピ決定モジュール405は、例えば以下の式を用いてフレーズの単語情報エントロピを決定するよう構成される。ここで、エントロピは、フレーズの単語情報エントロピを表し、Piは、i番目のグループにおけるフレーズの出現確率を表し、Nは、分類工程から得られたグループの数を表す。カテゴリ決定モジュール401は、クエリのカテゴリを決定するために少なくとも2種類の機能を実行するよう構成される。第1の種類の機能では、カテゴリ決定モジュール401は、クエリに対する検索結果と共に返されたウェブページのカテゴリを決定するよう構成されており、このカテゴリはクエリのカテゴリとして決定される。いくつかの実施形態において、クエリに対する検索結果内に返されたウェブページは、いくらか早い時点に例えば、検索エンジンによってすでに分類されている必要がある。第2の種類の機能において、カテゴリ決定モジュール401は、カテゴリとクエリ内のフレーズまたは単語との間の事前設定された対応関係に少なくとも部分的に基づいて、クエリのカテゴリを決定するよう構成される。いくつかの実施形態において、1組の事前設定された対応関係は、カテゴリ決定モジュール401によってアクセス可能な記憶装置に格納される。いくつかの実施形態において、事前設定された対応関係は、フレーズとそれぞれのカテゴリとのペアリングを含む例えば、フレーズ携帯電話は、遠隔通信技術のカテゴリと組み合わされる。いくつかの実施形態において、カテゴリの範囲は、カテゴリ決定モジュール401のオペレータによって設定または構成される。組み合わせモジュール402は、以下のように、他のモジュールと協働して、単語情報エントロピの以前の決定から格納された単語情報エントロピを更新するよう構成される。単語情報エントロピの以前の決定がすでに実行されていると仮定すると、カテゴリ決定モジュール401は、ユーザによって入力された後続の各クエリのカテゴリを決定するよう構成される。グループ分けモジュール402は、それらのカテゴリに基づいて後続の入力クエリをグループに分類するよう構成される。組み合わせモジュール406は、後続の入力クエリが分類されたカテゴリのグループと、例えば、単語情報の以前の決定の際にクエリの以前の分類で得られたグループとを組み合わせるよう構成される。単語分割モジュール403は、後続の入力クエリをフレーズに分割するよう構成される。確率決定モジュール404は、結合されたグループの各々における各フレーズの出現確率を再計算するよう構成される。単語情報エントロピ決定モジュール405は、それぞれのグループにおけるフレーズの再計算された出現確率に基づいて各フレーズの単語情報エントロピを再決定するよう構成される。いくつかの実施形態において、単語情報エントロピは、後続のクエリの数が事前設定の閾値に達した時に更新される。システム400を用いて単語情報エントロピを更新するためのこの種のトリガを実装する一例は、以下の通りである。収集モジュール407は、例えば、単語情報エントロピの以前の決定の後続の入力クエリを収集し、収集したクエリの総数を記録するよう構成される。トリガモジュール408は、収集されたクエリの総数が事前設定の閾値に達した時に、カテゴリ決定モジュール401をトリガするよう構成される。いくつかの実施形態において、単語情報エントロピは、所定の期間が経過した後に更新される。システム400を用いて単語情報エントロピを更新するためのこの種のトリガを実装する一例は、以下の通りである。収集モジュール407は、後続の入力クエリを収集するよう構成される。トリガモジュール408は、単語情報エントロピの以前の決定以来経過した時間を維持するよう構成される。所定の期間を過ぎると、トリガモジュール108は、単語情報エントロピの更新を開始するようにカテゴリ決定モジュール401をトリガするよう構成される。更新手順が始まると、トリガモジュール408によって維持されている時間は、ゼロにリセットされる。図5は、単語情報エントロピを用いて検索を行うためのシステムの一実施形態を示す図である。いくつかの実施形態において、システム500は、図3のサーバ306を実装するために用いられてよい。システム500は、単語情報エントロピ決定モジュール501、判定モジュール502、単語選択モジュール503、および、検索モジュール504を備える。様々な実施形態において、システム500内で、単語情報エントロピ決定モジュール501は、図4のシステム400によって実装されるが、検索モジュール504によって代表される検索エンジン機能と統合される。様々な実施形態において、検索モジュール504は、検索エンジンとして、または、検索エンジンにアクセスできるインターフェースとして構成される。単語情報エントロピ決定モジュール501および検索モジュール504に加えて、システム500は、さらに、判定モジュール502および単語選択モジュール503を備える。判定モジュール502は、ユーザによって入力されたクエリと厳密に一致する検索結果があるか否かを判定するよう構成される。いくつかの実施形態において、判定モジュール502は、クエリに対して返すべき厳密に一致する検索結果がないと判定した場合、例えば、単語情報決定モジュール501が、クエリを1または複数のフレーズにすでに分割しているためクエリから分割されたフレーズを選択するよう単語選択モジュール503をトリガする。様々な実施形態において、単語選択モジュール503は、クエリが分割されたフレーズから、事前設定の単語情報エントロピ閾値よりも小さい単語情報エントロピを有する少なくとも1つのフレーズを選択するよう構成される。検索モジュール504は、選択されたフレーズを用いて新たな検索を実行するよう構成される。当業者であれば、本発明の実施形態が、方法、システム、または、コンピュータ製品として具現化されうることを理解できる。このように、本発明は、ハードウェア実施形態、ソフトウェア実施形態、もしくは、ハードウェアおよびソフトウェアの両方を組み合わせた実施形態の形態で実施されてよい。さらに、本発明は、コンピュータによって実行可能なプログラムコードを含む1または複数のコンピュータ読み取り可能な記憶媒体ディスク記憶装置、CD-ROM、光学式記憶装置などを含むがそれらに限定されない上に具現化されたコンピュータプログラム製品の形態で実施されてよい。いくつかの実施形態において、フローチャートは、コンピュータプログラム命令によって実施されてもよい。コンピュータプログラム命令は、マシンを生成するために、汎用コンピュータ、専用コンピュータ、埋め込み型処理マシン、または、その他のプログラム可能なデータ処理デバイスのプロセッサに供給されてよく、その結果、コンピュータのプロセッサまたはその他のプログラム可能なデータ処理デバイスによって実行された命令が、フローチャートのフローに記載された1または複数の機能を実行するための手段を生成する。あるいは、これらのコンピュータプログラム命令は、コンピュータまたはその他のプログラム可能なデータ処理デバイスを特定の方法で動作させることができるコンピュータ読み取り可能なメモリに格納されてもよく、そうすれば、コンピュータ読み取り可能なメモリに格納された命令が、フローチャートのフローに記載された機能を実行するための命令手段を含む製品を生成することが可能になる。あるいは、これらのコンピュータプログラム命令は、コンピュータまたはその他のプログラム可能なデータ処理デバイス上にロードされてもよく、そうすれば、コンピュータ実装された動作を実行するために、一連の動作がコンピュータまたはその他のプログラム可能なデバイスで実行されることが可能になる。本発明の好ましい実施形態を説明したが、当業者は、本発明の概念に照らしてこれらの実施形態にさらなる変更および変形を加えてもよい。上述の実施形態は、理解しやすいようにいくぶん詳しく説明されているが、本発明は、提供された詳細事項に限定されるものではない。本発明を実施する多くの代替方法が存在する。開示された実施形態は、例示であり、限定を意図するものではない。"