【手続補正書】
【提出日】平成20年8月8日(2008.8.8)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
多段クエリ処理システムにおいてクエリを処理する方法であって、
１つ以上のクエリ用語に応答してインデックスから第１のセットのドキュメント識別子を検索するステップと、
前記第１のセットのドキュメント識別子の少なくとも１サブセットに対応する１セットの圧縮ドキュメントのために第１のセットの関連性スコアを生成するステップと、
第１のセットのトークンを回復するために、前記１セットの圧縮ドキュメントの少なくとも一部分を復元するステップであって、前記第１のセットの回復されたトークンが、前記第１のセットのドキュメント識別子に対応する前記１セットの圧縮ドキュメントの位置に関連付けられる、ステップと、
前記第１のセットの回復された１セットのトークンから、追加のクエリ用語を自動的に生成するステップと、
前記追加のクエリ用語を使用して、新しいクエリを作成するステップと、
前記インデックスから第２のセットのドキュメント識別子を検索するために、かつ、前記追加のクエリ用語に少なくとも一部基づく第２のセットの関連性スコアを生成するために、前記新しいクエリを処理するステップとを含む方法。
【請求項２】
第２のセットのトークンを回復するために、前記１セットの圧縮ドキュメントの少なくとも一部分を復元するステップであって、前記第２のセットの回復されたトークンが、前記第２のセットのドキュメント識別子に対応する前記１セットの圧縮ドキュメントの位置に関連付けられる、ステップと、
前記第２のセットの回復されたトークンを使用して、前記１セットの圧縮ドキュメントの１つ以上の部分を再構築するステップとをさらに含む請求項１に記載の方法。
【請求項３】
前記第２のセットの関連性スコアに少なくとも一部基づいて前記１セットの圧縮ドキュメントから選択されたドキュメントの順序付きリストと共に、前記再構築された部分をユーザに提示するステップをさらに含む請求項１に記載の方法。
【請求項４】
前記第２のセットの関連性スコアが、前記第２のセットのドキュメント識別子に対応する前記１セットの圧縮ドキュメント内の前記クエリ用語の１つ以上の位置に基づく請求項１に記載の方法。
【請求項５】
前記第２のセットの関連性スコアが、前記第２のセットのドキュメント識別子に対応する前記１セットの圧縮ドキュメント内のクエリ用語の間の距離に基づく請求項１に記載の方法。
【請求項６】
前記第２のセットの関連性スコアが、前記第２のセットのドキュメント識別子に対応する前記１セットの圧縮ドキュメント内でクエリ用語が使用されるコンテキストに基づく請求項１に記載の方法。
【請求項７】
クエリを処理するコンピュータ実施方法であって、
受信されたクエリの１つ以上のクエリ用語に応答して、第１のセットの情報を検索するステップと、
前記第１のセットの情報に基づいて、少なくとも１つの追加のクエリ用語を自動的に生成するステップと、
前記少なくとも１つの追加のクエリ用語を使用して、複数のクエリ用語を有する新しいクエリを作成するステップと、
インデックスから１セットのドキュメント識別子を検索するために、前記新しいクエリを処理するステップと、
前記１セットのドキュメント識別子の少なくとも１サブセットに対応する１セットの圧縮ドキュメントのために１セットの関連性スコアを生成するステップと、
１セットのトークンを回復するために、前記１セットの圧縮ドキュメントの少なくとも一部分を復元するステップであって、前記１セットの回復されたトークンが、前記１セットのドキュメント識別子に対応する前記１セットの圧縮ドキュメント内の前記複数のクエリ用語の１つ以上のクエリ用語の位置に関連付けられる、ステップと、
前記１セットのドキュメント識別子の少なくとも一部分に基づいて、ドキュメントのリストを生成するステップであって、前記リストが、前記１セットの回復されたトークンの少なくとも一部分に対応する情報を含む、ステップとを含む方法。
【請求項８】
前記１セットの関連性スコアが、前記１セットのドキュメント識別子の少なくとも１サブセットに対応する前記１セットの圧縮ドキュメント内の前記クエリ用語の１つ以上の位置に基づく請求項７に記載の方法。
【請求項９】
前記１セットの関連性スコアが、前記１セットのドキュメント識別子の少なくとも１サブセットに対応する前記１セットの圧縮ドキュメント内のクエリ用語の間の距離に基づく請求項７に記載の方法。
【請求項１０】
前記１セットの関連性スコアが、前記１セットのドキュメント識別子の少なくとも１サブセットに対応する前記１セットの圧縮ドキュメント内でクエリ用語が使用されるコンテキストに基づく請求項７に記載の方法。
【請求項１１】
１つ以上のクエリ用語に応答してインデックスから第１のセットのドキュメント識別子を検索する手段と、
前記第１のセットのドキュメント識別子の少なくとも１サブセットに対応する１セットの圧縮ドキュメントのために第１のセットの関連性スコアを生成する手段と、
第１のセットのトークンを回復するために、前記１セットの圧縮ドキュメントの少なくとも一部分を復元する手段であって、前記第１のセットの回復されたトークンが、前記第１のセットのドキュメント識別子に対応する前記１セットの圧縮ドキュメント内の位置に関連付けられる、手段と、
前記第１のセットの回復された１セットのトークンから、追加のクエリ用語を自動的に生成する手段と、
前記追加のクエリ用語を使用して、新しいクエリを作成する手段と、
前記インデックスから第２のセットのドキュメント識別子を検索するために、かつ、前記追加のクエリ用語に少なくとも一部基づいて第２のセットの関連性スコアを生成するために、前記新しいクエリを処理する手段とを備えた多段クエリ処理システム。
【請求項１２】
第２のセットのトークンを回復するために、前記１セットの圧縮ドキュメントの少なくとも一部分を復元する手段であって、前記第２のセットの回復されたトークンが、前記第２のセットのドキュメント識別子に対応する前記１セットの圧縮ドキュメント内の位置に関連付けられる、手段と、
前記第２のセットの回復されたトークンを使用して、前記１セットの圧縮ドキュメントの１つ以上の部分を再構築する手段とをさらに含む請求項１１に記載のシステム。
【請求項１３】
前記第２のセットの関連性スコアに少なくとも一部基づいて前記１セットの圧縮ドキュメントから選択されたドキュメントの順序付きリストと共に、前記再構築された部分をユーザに提示する手段をさらに含む請求項１１に記載のシステム。
【請求項１４】
前記第２のセットの関連性スコアが、前記第２のセットのドキュメント識別子に対応する前記１セットの圧縮ドキュメント内の前記クエリ用語の１つ以上の位置に基づく請求項１１に記載のシステム。
【請求項１５】
前記第２のセットの関連性スコアが、前記第２のセットのドキュメント識別子に対応する前記１セットの圧縮ドキュメント内のクエリ用語の間の距離に基づく請求項１１に記載のシステム。
【請求項１６】
前記第２のセットの関連性スコアが、前記第２のセットのドキュメント識別子に対応する前記１セットの圧縮ドキュメント内でクエリ用語が使用されるコンテキストに基づく請求項１１に記載のシステム。
【請求項１７】
１つ以上のプロセッサによって実行される１つ以上の格納されたプログラムを有する、コンピュータ読取可能記憶媒体であって、前記１つ以上のプログラムが、
１つ以上のクエリ用語に応答してインデックスから第１のセットのドキュメント識別子を検索するためのコンピュータ実行可能命令と、
前記第１のセットのドキュメント識別子の少なくとも１サブセットに対応する１セットの圧縮ドキュメントのために第１のセットの関連性スコアを生成するためのコンピュータ実行可能命令と、
第１のセットのトークンを回復するために、前記１セットの圧縮ドキュメントの少なくとも一部分を復元するためのコンピュータ実行可能命令であって、前記第１のセットの回復されたトークンが、前記第１のセットのドキュメント識別子に対応する前記１セットの圧縮ドキュメントの位置に関連付けられる、命令と、
前記第１のセットの回復された１セットのトークンから、追加のクエリ用語を自動的に生成するためのコンピュータ実行可能命令と、
前記追加のクエリ用語を使用して、新しいクエリを作成するためのコンピュータ実行可能命令と、
前記インデックスから第２のセットのドキュメント識別子を検索するために、かつ、前記追加のクエリ用語に少なくとも一部基づいて第２のセットの関連性スコアを生成するために、前記新しいクエリを処理するためのコンピュータ実行可能命令と、
を含む、コンピュータ読取可能記憶媒体。
【請求項１８】
第２のセットのトークンを回復するために、前記１セットの圧縮ドキュメントの少なくとも一部分を復元するためのコンピュータ実行可能命令であって、前記第２のセットの回復されたトークンが、前記第２のセットのドキュメント識別子に対応する前記１セットの圧縮ドキュメントの位置に関連付けられる、命令と、
前記第２のセットの回復されたトークンを使用して、前記１セットの圧縮ドキュメントの１つ以上の部分を再構築するためのコンピュータ実行可能命令とをさらに含む請求項１７に記載のコンピュータ読取可能記憶媒体。
【請求項１９】
前記第２のセットの関連性スコアに少なくとも一部基づいて前記１セットの圧縮ドキュメントから選択されたドキュメントの順序付きリストと共に、前記再構築された部分をユーザに提示するためのコンピュータ実行可能命令をさらに含む請求項１７に記載のコンピュータ読取可能記憶媒体。
【請求項２０】
前記第２のセットの関連性スコアが、前記第２のセットのドキュメント識別子に対応する前記１セットの圧縮ドキュメント内の前記クエリ用語の１つ以上の位置に基づく請求項１７に記載のコンピュータ読取可能記憶媒体。
【請求項２１】
前記第２のセットの関連性スコアが、前記第２のセットのドキュメント識別子に対応する前記１セットの圧縮ドキュメント内のクエリ用語の間の距離に基づく請求項１７に記載のコンピュータ読取可能記憶媒体。
【請求項２２】
前記第２のセットの関連性スコアが、前記第２のセットのドキュメント識別子に対応する前記１セットの圧縮ドキュメント内でクエリ用語が使用されるコンテキストに基づく請求項１７に記載のコンピュータ読取可能記憶媒体。