【手続補正書】
【提出日】平成21年5月19日(2009.5.19)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
２つの検索エンジンクエリの間の意味的関係を判定する方法であって、
（ａ）第１検索エンジンクエリを受信するステップと、
（ｂ）メモリ内に格納された第２検索エンジンクエリを識別するステップと、
（ｃ）複数の時間間隔にわたって第１及び第２検索エンジンクエリの累積的な密度を決定するステップと、所与の時間間隔にわたる前記２つの検索エンジンクエリの各々の前記密度とはその時間間隔内の検索エンジンクエリの合算された数に比較しての各々の検索エンジンクエリの頻度であり、前記第１及び第２検索エンジンクエリの前記累積的な密度とは前記複数の時間間隔中の全ての時間間隔にわたっての前記第１及び第２検索エンジンクエリの密度であり、
（ｄ）前記ステップ（ｃ）で決定された前記２つの検索エンジンクエリの前記密度に基づいて前記２つの検索エンジンクエリの間の意味的相関を識別するステップと、
（ｅ）前記ステップ（ｄ）で識別された前記意味的相関が閾値のレベルよりも上と決定された場合はメモリ内の前記第１検索エンジンクエリとのリンキング関連性を含むように
前記第２検索エンジンクエリを修正するステップと、
（ｆ）前記ステップ（ｄ）で識別された前記意味的相関が閾値のレベルよりも上と決定された場合はユーザに前記第２検索エンジンクエリと関連した結果を表示するステップと、
を含むことを特徴とする方法。
【請求項２】
前記２つの検索エンジンクエリの第１クエリは、入力クエリであり、前記２つの検索エンジンクエリの第２クエリは、格納されたクエリであり、前記方法は、閾レベルを超える意味的関係が前記入力クエリと前記格納されたクエリとの間に存在することが判定される場合に、ユーザまたは広告主に前記格納されたクエリを提案するステップをさらに含むことを特徴とする請求項１に記載の２つの検索エンジンクエリの間の意味的関係を判定する方法。
【請求項３】
前記２つのクエリの間の意味的相関の識別の前記ステップ（ｄ）は、ビットストリングによって前記２つの検索エンジンクエリ頻度の前記データを表し、前記２つの検索エンジンクエリを表す前記ビットストリング内の対応するビットが互いに一致する度合を調べるステップを含むことを特徴とする請求項１に記載の２つの検索エンジンクエリの間の意味的関係を判定する方法。
【請求項４】
前記２つのクエリの間の意味的相関の識別の前記ステップ（ｄ）は、前記第１クエリの正規化された頻度を表す第１ベクトルと前記第２クエリの正規化された頻度を表す第２ベクトルとのドット積を計算するステップを含むことを特徴とする請求項１に記載の２つの検索エンジンクエリの間の意味的関係を判定する方法。
【請求項５】
２つの検索エンジンクエリの間の意味的関係を判定する方法であって、
（ａ）第１検索エンジンクエリを受信するステップと、
（ｂ）メモリ内に格納された第２検索エンジンクエリを識別するステップと、
（ｃ）前記第１クエリを第１ビットストリング中で解決し、前記第２クエリを第２ビットストリング中で解決することにより、前記第１及び第２検索エンジンクエリの各々に対するクエリ密度関数を得るステップと、前記第１及び第２検索エンジンクエリに対する前記クエリ密度関数とは複数の時間間隔内での検索エンジンクエリの合算された数に比較しての各々の検索エンジンクエリの頻度に基づいたものであり、
（ｄ）前記第１ビットストリングと前記第２ビットストリングが互いに一致した対応するビットの度合いに基づいた前記２つの検索エンジンクエリの間の意味的相関を識別するステップと、
（ｅ）前記ステップ（ｄ）で識別された前記意味的相関が閾値のレベルよりも上と決定された場合はメモリ内の前記第１検索エンジンクエリとのリンキング関連性を含むように
前記第２検索エンジンクエリを修正するステップと、
（ｆ）前記ステップ（ｄ）で識別された前記意味的相関が閾値のレベルよりも上と決定された場合はユーザに前記第２検索エンジンクエリと関連した結果を表示するステップと、
を含むことを特徴とする方法。
【請求項６】
前記第１及び第２の検索エンジンクエリのそれぞれのクエリ密度関数を前記第１及び第２クエリを第１ビットストリング及び第２ビットストリングによって解決することにより得る前記ステップ（ｃ）は、１２８ビットストリングによって前記２つの検索エンジンクエリについての各々のクエリ密度関数を表すステップを含むことを特徴とする請求項５に記載の２つの検索エンジンクエリの間の意味的関係を判定する方法。
【請求項７】
前記２つの検索エンジンクエリの間の相関係数を計算するステップをさらに含み、前記相関係数は、前記２つの検索エンジンクエリの間の意味的関係の度合を示すことを特徴とする請求項５に記載の２つの検索エンジンクエリの間の意味的関係を判定する方法。
【請求項８】
前記第１及び第２の検索エンジンクエリのそれぞれのクエリ密度関数を前記第１及び第２クエリをビットストリングによって解決することにより得る前記ステップ（ｃ）は、複数の超平面を生成するステップと、前記２つの検索エンジンクエリの第１検索エンジンクエリの前記ビットストリング内のビットを生成するステップとを含み、前記ビットは、前記超平面の１つに直交する第１ベクトルと前記第１検索エンジンクエリを表す第２ベクトルとのドット積によって決定されることを特徴とする請求項５に記載の２つの検索エンジンクエリの間の意味的関係を判定する方法。
【請求項９】
（ｆ）第１および第２のビットストリングの分数内の対応するビットのある部分が互いに一致するかどうかを識別するために、前記ビットストリングのそれぞれのビットの前記分数をスキャンするステップと、
（ｇ）前記ステップ（ｆ）で、前記第１および第２のビットストリングの前記分数内の対応するビットのある部分が互いに一致すると判定される場合に、対応について前記ビットストリング内の残りのビットをスキャンするステップと
をさらに含むことを特徴とする請求項５に記載の２つの検索エンジンクエリの間の意味的関係を判定する方法。
【請求項１０】
（ａ）複数の検索エンジンクエリの各々についての累積的な密度を決定するステップと、前記複数の検索エンジンクエリは入力クエリと複数の格納されたクエリとを含み、前記複数の検索エンジンクエリの各々の前記密度とは複数の離散した時間間隔の内の各離散した時間間隔中の検索エンジンクエリの合算された数に比較しての各々の前記検索エンジンクエリの頻度であり、前記検索エンジンクエリの各々についての前記累積的な密度とは前記複数の時間間隔中の全ての離散した時間間隔にわたっての前記検索エンジンクエリの各々の密度であり、
（ｂ）前記ステップ（ａ）で決定されたクエリ密度データを、前記複数の検索エンジンクエリの各々について１つのビットストリングがある、めいめいのビットストリングとして表すステップと、
（ｃ）前記複数の検索エンジンクエリのうちで、前記複数の検索エンジンクエリの入力クエリに関する第１閾レベルを超える相関係数を有する１つまたは複数の検索エンジンクエリを選択するステップと、
（ｄ）前記ステップ（ｃ）で選択された１つまたは複数の検索エンジンクエリをメモリ内の前記入力とのリンキング関連性を含むように修正するステップと、
（ｅ）前記相関係数が前記第１閾レベルを超えるものを有する前記検索エンジンクエリをユーザに表示するステップと、
を含むことを特徴とするコンピュータ実行可能命令を有するコンピュータ可読記録媒体。
【請求項１１】
選択の前記ステップ（ｃ）は、
（ｉ）互いに一致する前記ビットストリングの分数内の対応するビットのある部分を有する前記１つまたは複数の検索エンジンクエリを識別するために、前記複数の検索エンジンクエリに関連する前記ビットストリングのそれぞれのビットの前記分数をスキャンするステップと、
（ｉｉ）前記入力クエリに対する前記第１閾レベルを超える相関を有する前記１つまたは複数の検索エンジンクエリを識別するために前記１つまたは複数の検索エンジンクエリをスキャンするステップと
を含むことを特徴とする請求項１０に記載のコンピュータ実行可能命令を有するコンピュータ可読記録媒体。
【請求項１２】
前記複数の検索エンジンクエリに関連する前記ビットストリングのそれぞれのビットの分数をスキャンする前記ステップ（ｉ）は、前記ビットストリングのそれぞれの２０ビットをスキャンするステップを含むことを特徴とする請求項１１に記載のコンピュータ実行可能命令を有するコンピュータ可読記録媒体。
【請求項１３】
前記ステップ（ａ）で正規化された前記クエリデータをめいめいのビットストリングとして表す前記ステップ（ｂ）は、複数の超平面を生成するステップと、前記複数の検索エンジンクエリの第１検索エンジンクエリの前記ビットストリング内のビットを生成するステップとを含み、前記ビットは、前記超平面の１つに直交する第１ベクトルと前記入力クエリを表す第２ベクトルとのドット積によって決定されることを特徴とする請求項１０に記載のコンピュータ実行可能命令を有するコンピュータ可読記録媒体。
【請求項１４】
前記１つまたは複数の検索クエリをユーザに提案するステップをさらに含むことを特徴とする請求項１０に記載のコンピュータ実行可能命令を有するコンピュータ可読記録媒体。
【請求項１５】
前記入力クエリと前記１つまたは複数の格納された検索エンジンクエリとの間の相関係数を計算するステップをさらに含み、前記相関係数は、前記入力及び１つまたは複数の検索エンジンクエリの間の意味的関係の度合を示すことを特徴とする請求項１０に記載のコンピュータ実行可能命令を有するコンピュータ可読記録媒体。