【事件の表示】
　平成１０年特許願第１７３３５５号「マージソート処理装置」拒絶査定に対する審判事件〔平成１２年　１月１４日出願公開、特開２０００−　１０７６１、請求項の数（６）〕について、次のとおり審決する。
【結　論】
　原査定を取り消す。
　本願の発明は、特許すべきものとする。
【理　由】
　
１．  本願は、平成10年６月19日の特許出願であって、その請求項１〜６に係る発明は、平成11年４月14日付け、及び、平成12年４月６日付けの手続補正書により補正された明細書の特許請求の範囲の請求項１〜６に記載された事項により特定される次のとおりのものである。
　
「【請求項１】　複数台を一次元的に接続することによってマージソート対象のレコードに対してマージソート処理を実行するパイプラインマージソータを形成する装置であって、各装置において所定の処理サイクル毎に複数の入力レジスタに逐次セットされる各データを比較することによって、１乃至複数のデータで構成されるレコードを昇順あるいは降順に並び替えるマージソート処理装置において、
　２つの入力データの比較処理を行った結果いずれか一方の入力データを出力するとともにその比較結果を出力する複数の比較ノードをトーナメントツリー状に接続することで前記各入力レジスタから始まるウェイを複数形成するトーナメント比較回路と、
　前記比較ノードが出力した比較結果に基づき前記各比較ノードに入力される各データの有効性を示す有効フラグ情報の設定内容を決定するとともにその決定した有効フラグ情報を対応する前記比較ノードへ供給する比較制御回路と、
　を有し、
　次の処理サイクルにおいて、前記各比較ノードに、前記比較制御回路から送られてくる有効フラグ情報が双方の入力データとも有効とされている場合には入力データの大小関係により決定した入力データを出力し、有効フラグ情報が一方の入力データのみ有効とされている場合には当該入力データを出力し、有効フラグ情報が双方の入力データとも無効とされている場合には入力データを出力しないように動作させ、
　前記比較制御回路は、データ比較処理において出力されなかった入力データに対応した有効フラグ情報を無効にし、レコードの比較処理が終了した時点で前記各比較ノードの各入力データに対応した有効フラグ情報の内容を、当該比較ノードへの入力データを出力する下位に接続された比較ノードに対応した有効フラグ情報に有効が設定されていた場合に有効と設定することでマージソート対象の全レコードの各比較処理の間に前記トーナメント比較回路を初期化することなくマージソート処理を実行することを特徴とするマージソート処理装置。
【請求項２】　前記比較ノードは、２つの入力データの大小関係を比較する比較器と、
　前記比較器による比較結果及び前記比較制御回路から送られてくる有効フラグ情報に基づきいずれか一方の入力データを出力するセレクタと、
　を有することを特徴とする請求項１記載のマージソート処理装置。
【請求項３】　前記比較制御回路は、前記各比較ノードから送られてくる比
較結果を保持する比較結果保持手段を有し、
　前記各比較ノードから比較結果が送られてくる度にその比較結果を前記比較結果保持手段に保持し、前記トーナメント比較回路においてあるウェイが勝ち抜けた時にそのウェイの経路上に位置する前記比較ノードの前記比較結果保持手段に保持しておいた比較結果を初期化することを特徴とする請求項１記載のマージソート処理装置。
【請求項４】　前記比較制御回路は、前記トーナメント比較回路において最下位層に位置するもの以外の前記比較ノードの有効フラグ情報を保持する有効フラグ情報保持手段を有し、
　対応する前記比較ノードの下位に接続されている前記比較ノードに対応する前記有効フラグ情報保持手段のうち少なくとも一方がセットされている時に有効と、対応する前記比較ノードの他方の入力データが勝った時あるいは対応する前記比較ノードの上位の前記比較ノードにおいて他方の入力データが勝った時に無効と、前記有効フラグ情報保持手段に設定することを特徴とする請求項１記載のマージソート処理装置。
【請求項５】　前記比較制御回路は、各ウェイに対応させた入力レジスタに設定されたデータが次のデータ比較処理において処理対象とするか否かを表す情報を保持する処理対象ウェイ保持手段を有し、
　直前のデータ比較処理において勝ち抜けたデータが通ったウェイあるいは経路上に位置する前記比較ノードのうちただ一つの前記比較ノードのみで負けたウェイに対応した入力レジスタに設定されたデータを次のデータ比較処理において有効と、経路上に位置する前記比較ノードにおいて負けが決定した時点で当該ウェイに対応した入力レジスタに設定されたデータを次のデータ比較処理において無効と、前記処理対象ウェイ保持手段に設定することを特徴とする請求項１記載のマージソート処理装置。
【請求項６】　前記比較制御回路は、
　前記各比較ノードから送られてくる比較結果を保持する比較結果保持手段と、
　前記トーナメント比較回路において最下位層に位置するもの以外の前記比較ノードの有効フラグ情報を保持する有効フラグ情報保持手段と、
　各ウェイに対応させた入力レジスタに設定されたデータが次のデータ比較処理において処理対象とするか否かを表す情報を保持する処理対象ウェイ保持手段と、
　を有し、
　前記各比較ノードから比較結果が送られてくる度にその比較結果を前記比較結果保持手段に保持し、前記トーナメント比較回路においてあるウェイが勝ち抜けた時にそのウェイの経路上に位置する前記比較ノードの前記比較結果保持手段に保持しておいた比較結果を初期化し、
　対応する前記比較ノードの下位に接続されている前記比較ノードに対応する前記有効フラグ情報保持手段のうち少なくとも一方がセットされている時に有効と、対応する前記比較ノードの他方の入力データが勝った時あるいは対応する前記比較ノードの上位の前記比較ノードにおいて他方の入力データが勝った時に無効と、前記有効フラグ情報保持手段に設定し、
　直前のデータ比較処理において勝ち抜けたデータが通ったウェイあるいは経路上に位置する前記比較ノードのうちただ一つの前記比較ノードのみで負けたウェイに対応した入力レジスタに設定されたデータを次のデータ比較処理において有効と、経路上に位置する前記比較ノードにおいて負けが決定した時点で当該ウェイに対応した入力レジスタに設定されたデータを次のデータ比較処理において無効と、前記処理対象ウェイ保持手段に設定することを特徴とする請求項１記載のマージソート処理装置。」
　
２．  これに対し、原査定の拒絶の理由で引用された特公平7-111677号公報（以下、「引用例１」という。）は、トーナメントツリー方式でマージソートを行うデータベースレコード処理装置に関するもので、比較ノードからの出力結果（比較結果）をラッチし、ラッチされた情報に基づいて次のマージにおける比較対象データを決定することにより勝者を１クロックサイクルで決定することができることが開示されている。請求項１に係る発明と上記引用例１に開示されたものとを対比すると、両者はトーナメントツリー方式での比較処理において前回（サイクルＮ）の比較結果から次（サイクルN+1）の比較に必要なレコードを選択する点では共通するものの、引用例１に開示されたものは、請求項１に係る発明における「比較ノードが出力した比較結果に基づき前記各比較ノードに入力される各データの有効性を示す有効フラグ情報の設定内容を決定するとともにその決定した有効フラグ情報を対応する前記比較ノードへ供給する比較制御回路」を備えるものではない。そして、前記各比較ノードは「比較制御回路から送られてくる有効フラグ情報が双方の入力データとも有効とされている場合には入力データの大小関係により決定した入力データを出力し、有効フラグ情報が一方の入力データのみ有効とされている場合には当該入力データを出力し、有効フラグ情報が双方の入力データとも無効とされている場合には入力データを出力しないように次の処理サイクルにおいて動作」するものである（請求項１の記載）。
　同じく引用された特開平4-180124号公報（以下、「引用例２」という。）には、パイプライン処理形式で実行するトーナメントツリー方式のマージソート装置におけるマージセル（比較ノード）の構成が示されているが、請求項１に係る発明における上記「比較制御回路」を備えていない。
  引用例１に開示されたものと引用例２に開示されたものを組み合わせれば、引用例１に開示されたもののようなトーナメントツリー方式のマージソートをパイプライン処理形式で実行することは導出されるとしても、請求項１に係る発明における上記「比較制御回路」をも備えるものとすることは導出され得ない。
  同じく引用された特開平1-161941号公報（以下、「引用例３」という。）には、オンライン増設可能なモジュールのバックワイヤボード(BWB)上に効率的なｍ対ｎ通信伝送路を与えるために、自装置識別情報と比較対象とする複数の情報とを１ビットずつ比較し、不一致となった時点で次のビットの比較処理には参加させないようにすることが開示されており、比較処理という点では引用例１、２に記載されたものと共通するものの、汎用モジュール内伝送方式に関するものであり、マージソートに関する引用例１、２に記載されたものと同一の技術分野に属するものということはできない。
  同じく引用された特公平7-99513号公報（以下、「引用例４」という。）には、調停に負けたユーザマイクロプロセッサはバスにメッセージの残りを送るのを中止することが開示されており、比較処理という点では引用例１、２に記載されたものと共通するといえるものの、データバスにおける調停に関するものであり、マージソートに関する引用例１、２に記載されたものと同一の技術分野に属するものということはできない。
  したがって、引用例１、２に記載されたものに引用例３、４に記載されたものを適用することは困難である。また、適用したとしても、請求項１に係る発明における上記「比較制御回路」を備えることは導出されない。
  そして、請求項１に係る発明において、前記比較制御回路は「データ比較処理において出力されなかった入力データに対応した有効フラグ情報を無効にし、レコードの比較処理が終了した時点で前記各比較ノードの各入力データに対応した有効フラグ情報の内容を、当該比較ノードへの入力データを出力する下位に接続された比較ノードに対応した有効フラグ情報に有効が設定されていた場合に有効と設定すること」でマージソート対象の全レコードの各比較処理の間に前記トーナメント比較回路を初期化することなくマージソート処理を実行するものである。
  したがって、請求項１に係る発明は、上記引用例１〜４に記載されたものに基づいて当業者が容易に想到できたものとすることはできない。
　
  また、請求項２〜６に係る発明は請求項１を引用するものであるから、請求項１に係る発明が上記引用例１〜４に記載されたものに基づいて当業者が容易に想到できたものとすることはできない以上、請求項２〜６に係る発明は、上記引用例１〜４に記載されたものに基づいて当業者が容易に想到できたものとすることはできない。
　
３．　以上のとおりであるから、本願の請求項１〜６に係る発明は、上記引用例１〜４に記載されたものに基づいて当業者が容易に発明をすることができたものとすることはできない。
  また、他に本願を拒絶すべき理由を発見しない。
  よって、結論のとおり審決する。