【手続補正書】
【提出日】平成19年12月28日(2007.12.28)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
コンピュータシステムにおける、Ｗｅｂデータベース群を探索するための方法であって、
属性と属性値のペアを含むＷｅｂデータベースに前記属性と属性値のペアのマッピングを与えるステップであって、前記マッピングは、Ｗｅｂデータベースをサンプリングすることにより生成されるステップと、
項目を有する非構造化クエリを受け取るステップと、
前記非構造化クエリからＷｅｂデータベースの属性に対応する属性項目である項目を識別するステップと、
前記非構造化クエリからＷｅｂデータベースの属性値に対応する属性値項目である項目を識別するステップと、
特定された属性項目と特定された属性値項目のペアのそれぞれに関して、前記特定された属性値項目に設定された前記特定された属性項目に対応する属性を有するクエリを構築するステップと、
前記マッピングが、Ｗｅｂデータベースが前記クエリを構築するのに使用される前記特定された属性項目と特定された属性値項目に対応する属性と属性値のペアを有することを示すとき、前記構築されたクエリを前記Ｗｅｂデータベース群に送信するステップと
を備えることを特徴とする方法。
【請求項２】
マッピングは、ドメイン属性インデックスであることを特徴とする請求項１に記載の方法。
【請求項３】
前記ドメイン属性インデックスは、１つのＷｅｂデータベースの１つのエントリの少なくとも１つの属性内にそれぞれが含まれる複数の属性値に関して、前記属性値から、Ｗｅｂデータベース、およびＷｅｂデータベースのエントリの属性の中に該属性値を含む該Ｗｅｂデータベースの該属性へのマッピングを提供することを特徴とする請求項２に記載の方法。
【請求項４】
前記ドメイン属性インデックスは、各Ｗｅｂデータベース、および該Ｗｅｂデータベース内の各属性に関して、該データベース内のエントリの該属性内に含まれる相異なる属性値へのマッピングを提供することを特徴とする請求項２に記載の方法。
【請求項５】
前記ドメイン属性インデックスは、ドメインレベルインデックスおよびサイトレベルインデックスを含むことを特徴とする請求項２に記載の方法。
【請求項６】
Ｗｅｂデータベース群を探索するためのコンピュータシステムにおける方法であって、
属性と属性値のペアを受け取るステップと、
それぞれの受け取られたペアに関するクエリを構築するステップと、
ドメイン属性インデックスを使用して、前記構築されたクエリが送信されるべきＷｅｂデータベース群を特定するステップであって、前記ドメイン属性インデックスは複数の属性値を提供し、それぞれは１つのＷｅｂデータベースの１つのエントリの少なくとも１つの属性内に含まれ、前記属性値からＷｅｂデータベースへのマッピング、および該Ｗｅｂデータベースのエントリの該属性に該属性値を含む該Ｗｅｂデータベースの属性であって、前記マッピングは、属性と属性値のペアの様々な組合せで、前記Ｗｅｂデータベースにクエリを送信することにより、前記Ｗｅｂデータベースをサンプリングすることにより生成されるステップと、
前記構築されたクエリを前記特定されたＷｅｂデータベース群に送信するステップと  を備えることを特徴とする方法。
【請求項７】
前記ドメイン属性インデックスは、ドメインレベルインデックスおよびサイトレベルインデックスを含むことを特徴とする請求項６に記載の方法。
【請求項８】
ドメイン内のデータベース群をサンプリングするためのコンピュータシステムにおける方法であって、
前記ドメインの属性に属性値のセットを与えるステップと、
サンプリングされるべき複数のデータベースのそれぞれに対して、与えられたセットから選択された複数の属性と属性値のペアのそれぞれについて、
前記ペアの前記属性値を有する前記ペアの前記属性にクエリを行うクエリを前記データベースに送信するステップであって、
送信された前記クエリは、結果を生成するステップと、
前記結果が、データベースが前記送信されたクエリの前記属性と前記属性値のペアを含むことを示すとき、前記データベースの前記属性と属性値の間のマッピングを生成するステップと
を備えることを特徴とする方法。
【請求項９】
クエリが次に送信される時にアップデートされたセットからの属性値を使用できるように、結果に基いて前記ドメインの属性について前記属性値のセットをアップデートするステップを含むことを特徴とする請求項８に記載の方法。
【請求項１０】
前記生成されたマッピングはドメイン属性インデックスであることを特徴とする請求項８に記載の方法。
【請求項１１】
前記生成されたマッピングはサイトレベルインデックスであることを特徴とする請求項１０に記載の方法。
【請求項１２】
前記生成されたマッピングはドメインレベルインデックスであることを特徴とする請求項１０に記載の方法。
【請求項１３】
最少の数の相異なる属性値を有する属性が選択されることを特徴とする請求項８に記載の方法。
【請求項１４】
まだ選択されていない属性値の中で最多の出現回数を有する属性値が選択されることを特徴とする請求項８に記載の方法。
【請求項１５】
ドメイン属性を前記データベースに対するデータベース特有属性にマッピングする対応テーブルを提供するステップを含むことを特徴とする請求項８に記載の方法。
【請求項１６】
クエリを送信するステップは、ドメイン属性が、前記クエリが送信されることになる前記データベースに対するデータベース特有属性を判定するのに、前記対応テーブルを使用するステップを含むことを特徴とする請求項１５に記載の方法。
【請求項１７】
前記データベースのデータベース特有属性を前記データベースに含まれる属性値にマッピングするそれぞれのデータベースに対するマッピングを生成するステップを含むことを特徴とする請求項１５に記載の方法。
【請求項１８】
前記属性値と属性値との属性を有するデータベースの間のマッピングを生成するコンピュータシステムであって、前記データベースはドメイン内にあり、
属性および前記ドメインについての属性値を提供するコンポーネントと、
提供された属性および提供された属性値の複数のペアのそれぞれについて、前記ペアの前記属性値についての前記ペアの前記属性をクエリするクエリをそれぞれのデータベースに送信し、それぞれの送信されたクエリの結果を受け取るコンポーネントと、
どのデータベースがどの属性についてのどの属性値を示すかをマッピングを、前記受け取った結果から生成するコンポーネントと
を備えたことを特徴とするコンピュータシステム。
【請求項１９】
前記マッピングを生成する前記コンポーネントは、前記データベースへそれぞれの属性値と前記属性値を含む前記データベースの属性とをマッピングすることを特徴とする請求項１８に記載のコンピュータシステム。
【請求項２０】
前記マッピングを生成する前記コンポーネントは、データベースのそれぞれの属性を、前記データベース内に含まれる属性の前記属性値マッピングすることを特徴とする請求項１８に記載のコンピュータシステム。
【請求項２１】
クエリを受け取るコンポーネントを含み、前記受け取ったクエリの属性と属性値を特定し、前記特定された属性を含む前記マッピングデータベースから前記特定された属性値を特定し、前記特定されたデータベースへ、特定された属性値と共に、前記特定された属性についてのクエリを送信することを特徴とする請求項１８に記載のコンピュータシステム。
【請求項２２】
新しい属性と新しい属性値がクエリが次に送信されるときに使用できるように、新しい属性と属性値を、前記提供された属性と前記結果に基づく提供された属性値に追加するコンポーネントを含むことを特徴とする請求項１８に記載のコンピュータシステム。
【請求項２３】
提供された属性と提供された属性値の前記複数のペアは、ランダムに選択されることを特徴とする請求項１８に記載のコンピュータシステム。
【請求項２４】
最少の数の相異なる属性値を有する提供された属性が選択されることを特徴とする請求項１８に記載のコンピュータシステム。
【請求項２５】
まだ選択されていない提供された属性値の中で最多の出現回数を有する提供された属性値が選択されることを特徴とする請求項１８に記載のコンピュータシステム。
【請求項２６】
ドメイン属性を前記データベースに対するデータベース特有属性にマッピングする対応テーブルを含むことを特徴とする請求項１８に記載のコンピュータシステム。
【請求項２７】
クエリを送信するコンポーネントは、ドメイン属性が前記クエリが送信されることになる前記データベースに対するデータベース特有属性を判定するのに、前記対応テーブルを使用することを特徴とする請求項２６に記載のコンピュータシステム。