【手続補正書】
【提出日】平成22年10月25日(2010.10.25)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
サンプルレコードと、複数の記憶されているレコードとの間で可能性ある一致を識別する方法において、
（ａ）前記記憶されているレコードのそれぞれから複数の特性を抽出し、前記特性は、特性空間内に含まれていることと、
（ｂ）それぞれの一意的な特性に対して、関係付けられているレコード出現リストを維持し、前記レコード出現リストは、前記特性と、前記特性空間内の前記特性に対する規定された近接性内の特性とが抽出されているレコードを識別することと、
（ｃ）サンプルレコードからサンプル特性を抽出することと、
（ａ）所定の記憶されているレコードが、前記サンプル特性に関係付けられている、要求される数のレコード出現リスト中に現れる場合、前記サンプルとの可能性ある一致であるとして、前記所定の記憶されているレコードを識別することと
を含む方法。
【請求項２】
前記複数の特性は、前記複数の記憶されているレコードから抽出される前記特性空間内のすべての特性を規定する、請求項１記載の方法。
【請求項３】
前記複数の特性は、あるサンプルレコードによって表示することができる前記特性空間内のすべての可能性ある特性を規定する、請求項１記載の方法。
【請求項４】
前記サンプルレコードに演算を適用して、１つ以上のサンプル出力を生成することと、前記サンプル出力を使用して、ルックアップテーブルをアドレス指定することとを含み、前記ルックアップテーブル中のそれぞれの行はレコード出現リストをポイントする、請求項１記載の方法。
【請求項５】
複数の規定された近接性を確立することと、それぞれの特性と近接性との組み合わせに対して、独立したレコード出現リストを維持することとを含む、請求項１記載の方法。
【請求項６】
前記識別ステップは、複数の並列プロセッサの間で分けられ、それぞれが関係付けの結果をコンソリデータに送り、前記コンソリデータは、前記関係付けの結果に依存して、可能性ある一致として、記憶されているレコードを識別する、請求項１記載の方法。
【請求項７】
特性空間内の複数の特性を使用して、サンプルレコードと、複数の記憶されているレコードとの間の可能性ある一致を識別するシステムにおいて、
（ａ）それぞれの一意的な特性に対して、関係付けられているレコード出現リストであって、前記特性と、前記特性空間内の前記特性に対する規定された近接性内の特性とが抽出されている、記憶されているレコードを識別する前記レコード出現リストと、
（ｂ）前記サンプルレコードからサンプル特性を抽出するプロセッサと、
（ｃ）所定の記憶されているレコードが、前記サンプル特性に関係付けられている、要求される数のレコード出現リスト中に現れる場合、前記サンプルとの可能性ある一致であるとして、前記所定の記憶されているレコードを識別するプロセッサと
を具備するシステム。
【請求項８】
前記抽出するプロセッサと、前記識別するプロセッサとは、共通のプロセッサからなる、請求項７記載のシステム。
【請求項９】
前記抽出するプロセッサは、前記識別するプロセッサから離れている、請求項７記載のシステム。
【請求項１０】
前記抽出するプロセッサと、前記識別するプロセッサとは、共通のプロセッサからなる、請求項６記載のシステム。
【請求項１１】
前記抽出するプロセッサは、前記識別するプロセッサから離れている、請求項６記載のシステム。
【請求項１２】
前記抽出するプロセッサは、複数の並列プロセッサを備え、それぞれが関係付けの結果をコンソリデータに送り、前記コンソリデータは、前記関係付けられた結果に依存して、可能性ある一致として、記憶されているレコードを識別する、請求項６記載のシステム。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】００４７
【補正方法】変更
【補正の内容】
【００４７】
これまでの説明において、特許請求されている主題のさまざまな観点を説明した。特許請求されている主題の完全な理解をもたらすために、説明の目的で、特定の数、システム、および／または構成を述べた。しかしながら、特許請求されている主題は、これらの特定の詳細なしで実行されてもよいことが、この開示の利益を受ける当業者にとって明らかになるだろう。他の例では、特許請求されている主題をあいまいにしないように、よく知られた特徴を省略し、および／または簡潔化した。ある特徴をここで図解および／または説明したが、当業者にとって、さまざまな修正、置換、変更、および／または、均等物が、ここで明らかになるだろう。したがって、添付の特許請求の範囲は、このような修正および／または変更のすべてが、特許請求されている主題の本来の精神の範囲内におさまることを意図している。  
以下に、本願出願の当初の特許請求の範囲に記載された発明を付記する。
［１］サンプルレコードと、複数の記憶されているレコードとの間で可能性ある一致を識別する方法において、
（ａ）前記記憶されているレコードから複数の特性を抽出し、前記特性は、特性空間内に含まれていることと、
（ｂ）それぞれの前記特性に対する、記憶されているレコードのレコード出現リストを維持し、記憶されているレコードのレコード出現リストから、前記特性と、前記特性空間内の前記特性に対する規定された近接性内の特性とが抽出されていることと、
（ｃ）サンプルレコードから特性を抽出することと、
（ｄ）所定の記憶されているレコードが、要求される数のレコード出現リスト中に現れる場合、前記サンプルとの可能性ある一致であるとして、前記所定の記憶されているレコードを識別することと
を含む方法。
［２］前記規定された近接性は、規定されたハミング距離である、上記［１］の方法。
［３］前記規定されたハミング距離は、ユーザ選択可能である、上記［２］の方法。
［４］前記要求される数は、数値的しきい値である、上記［１］の方法。
［５］前記要求される数は、記憶されているレコード毎の、レコード出現リストの平均数の関数である、上記［１］の方法。
［６］前記複数の特性は、前記複数の記憶されているレコードから抽出される前記特性空間内のすべての特性を規定する、上記［１］の方法。
［７］前記複数の特性は、あるサンプルレコードによって表示することができる前記特性空間内のすべての可能性ある特性を規定する、上記［１］の方法。
［８］前記複数の特性は、前記記憶されているレコードに対して、ハッシュのような演算を適用することによって生成される、上記［１］の方法。
［９］前記サンプルレコードに演算を適用して、１つ以上のサンプル出力を生成することと、前記サンプル出力を使用して、ルックアップテーブルをアドレス指定することとを含み、前記ルックアップテーブル中のそれぞれの行はレコード出現リストをポイントする、上記［１］の方法。
［１０］特性が抽出されるときに、記憶されているレコードによる一致を記録するヒストグラムが構築され、前記ヒストグラムから、可能性ある一致として、レコードを識別する、上記［１］の方法。
［１１］複数の規定された近接性を確立することと、それぞれの特性と近接性との組み合わせに対して、独立したレコード出現リストを維持することとを含む、上記［１］の方法。
［１２］前記識別ステップは、ユーザ選択された規定された近接性に関連するリストを使用する、上記［１１］の方法。
［１３］前記サンプルレコードと、前記可能性ある一致のそれぞれとの間の関係をさらに解析する追加のステップを含む、上記［１］の方法。
［１４］前記識別ステップは、複数の並列プロセッサの間で分けられ、それぞれが関係付けの結果をコンソリデータに送り、前記コンソリデータは、前記関係付けの結果に依存して、可能性ある一致として、記憶されているレコードを識別する、上記［１］の方法。
［１５］特性空間内の複数の特性を使用して、サンプルレコードと、複数の記憶されているレコードとの間の可能性ある一致を識別するシステムにおいて、
（ａ）それぞれの特性に対する、記憶されているレコードのレコード出現リストから、前記特性と、前記特性空間内の前記特性に対する規定された近接性内の特性とが抽出されている、前記記憶されているレコードのレコード出現リストと、
（ｂ）前記サンプルレコードから特性を抽出するプロセッサと、
（ｃ）所定の記憶されているレコードが、要求される数のレコード出現リスト中に出現する場合、前記サンプルとの可能性ある一致であるとして、前記所定の記憶されているレコードを識別するプロセッサと
を具備するシステム。
［１６］前記抽出するプロセッサと、前記識別するプロセッサとは、共通のプロセッサからなる、上記［１５］のシステム。
［１７］前記抽出するプロセッサは、前記識別するプロセッサから離れている、上記［１５］のシステム。
［１８］前記抽出するプロセッサは、複数の並列プロセッサを備え、それぞれが関係付けの結果をコンソリデータに送り、前記コンソリデータは、前記関係付けられた結果に依存して、可能性ある一致として、記憶されているレコードを識別する、上記［１５］のシステム。