【事件の表示】
　平成　３年特許願第５１７０９７号「情報検索システム及び方法」拒絶査定に対する審判事件［平成　４年　４月１６日国際公開、ＷＯ９２／０６４４０、平成　６年　６月３０日国内公表、特表平　６−５０５８１６］について、次のとおり審決する。
【結　論】
　本件審判の請求は、成り立たない。
【理　由】
１． 手続の経緯・本願発明
　
　本願は、平成３年１０月４日（パリ条約による優先権主張１９９０年１０月５日、アメリカ合衆国）を国際出願日とする出願であって、その請求項１に係る発明（以下、本願発明という）は、平成１３年４月２５日付け手続補正書によって補正された明細書及び図面の記載から見て、その特許請求の範囲請求項１に記載された
「入力装置、記憶装置、出力装置及び上記記憶装置に記憶されたデータファイルを備えたデータベースシステムであって、上記データファイルはｎ個のデータ記録を含み、各データ記録は複数のフィールドに記憶されたデータを含み、更に、上記記憶装置はｎ個のインデックス記録を含む少なくとも１つのインデックスファイルを備え、各インデックス記録は、データ記録の１つ以上のフィールドから導出された情報より成るキー値に対応するデータと、そのキー値が抽出されたところのデータを含んでいるデータ記録の記録番号とを有しているようなデータベースシステムにおいて、インデックスファイルに含まれた情報に一部基づいた少なくとも１つのサーチ基準を含むサーチ問い合わせを満足するデータ記録のサブセットを上記データベースから検索するシステムが、
（ａ）各ビットがデータファイル内の記録に対応しているｎビットの長さの一時的なソルーションビットマスクを記憶するためのメモリと、
（ｂ）上記インデックスファイルにアクセスし、サーチ基準を満足するキー値に対応する各データ記録の記録番号を確認し、そして上記一時的なソルーションビットマスクにおいてその記録番号に対応するビットをセットし、これにより、完全なインデックスファイルを検査するときに、上記一時的なソルーションビットマスクが、サーチ基準を満足するデータベース内の記録のサブセットを独特に識別するようにするためのロジックとを具備することを特徴とするシステム。」と認められる。
　
２． 引用例
　
　これに対して、原査定の拒絶の理由に引用された、水摩、日吉、渡辺，情報処理学会データベース管理システム研究会資料「ＲＤＢアクセス経路選択アルゴリズムの評価」１９８２（昭５７−５−２０），Ｎｏ．３０，ｐ３０．３．１〜３０．３．８には、索引機構とビットマップ処理機構を有する関係データベース（ＲＤＢ）システムについて、以下のことが記載されている。
（イ）「２．システムモデル
　本稿で議論するＲＤＢシステムのモデルを示す。本システムの特徴は、複数の索引を利用する処理に対し、ビットマップ操作を基本としていることである。即ち、索引の有効利用をはかるため、制限／結合演算処理に対し複数の索引を利用し、索引上で得られたタプル識別子（Ｔｉｄ）の集合をビットマップ形式で表現し、その上での集合演算により対象タプルを限定する。ここで云うビットマップとは個々のタプルに与えられるＴｉｄ番号の順に一つのビットを割り当てたものである。
　Ｔｉｄ集合をビットマップとして表現する利点として、論理演算が行い易いこと、情報の圧縮効果により主メモリ内のみでの操作の可能性が強いこと、Ｔｉｄ番号によるソーティングが自然に出来上がり、タプルアクセス時におけるバッファリング効果等が最大限に生かせること等が挙げられる。」（ｐ３０．３．１，右欄第１行〜第２２行）
（ロ）「２．１　記憶構造とタプルアクセス機構
　リレーションを構成するタプル集合には各々その識別子（Ｔｉｄ番号）が割り当てられ、そのＴｉｄ番号に従って、順次論理記憶空間の基本単位であるページに格納される。索引は、Ｂ＊−ｔｒｅｅで構成され、キー値とＴｉｄ番号を対として保存される。また、タプルへのアクセス機構として次の方式がある。
（１）リレーションスキャン：Ｔｉｄ番号に従ってタプルを連続的にアクセスし、目的タプルを得る。
（２）索引を介したアクセス：アトリビュート値をキーとして、索引によりＴｉｄ番号を得、目的のタプルをアクセスする。
（３）ビットマップアクセス：ビットマップ上に表現されたＴｉｄ集合に従って、順次タプルをアクセスする。」（ｐ３０．３．１，右欄第２３行〜ｐ３０．３．２左欄第４行）
（ハ）「２．２処理方式
２．２．１制限処理方式
制限処理方式には、次のものがある
（１） リレーション走査（ＳＣＮ）
　物理ファイルのリレーションを走査して、制限条件をチェックする。
（２） 制限索引利用方式（ＲＮＸ）
　制限条件の付されたアトリビュートに対する索引（制限索引）により、条件を満たすタプルのＴｉｄを得、タプルアクセス時に残りの制限条件のチェックを行う。
（３）ビットマップ処理（ＢＭＰ）
　複数の制限索引により得られた結果のＴｉｄ集合をビットマップ上に反映し、ＡＮＤ条件やＯＲ条件をビットマップ間の集合演算により実行する。」（ｐ３０．３．２，左欄第５行〜第２１行）
　また、一般的な事項として、引用例記載の発明に用いられているようなＲＤＢシステムは、コンピュータシステムによって構成されることから、当然、入力装置、記憶装置、出力装置を備えていて、索引、データは記憶装置内にそれぞれ索引ファイル、データファイルとして記憶されているものと認められる。
　上記記載事項（ロ）には、「タプル集合」と記載されていることから、引用例に記載されたＲＤＢシステムには、複数のタプルが存在し、その数は任意の自然数であることからｎ個ということができ、１個のタプルを特定するための索引は少なくとも１個存在することから、全体で索引は少なくともｎ個存在する。
　上記記載事項（イ）〜（ハ）及び一般的事項から引用例には、
「入力装置、記憶装置、出力装置及び上記記憶装置に記憶されたデータファイルを備えたＲＤＢシステムであって、上記データファイルは、ｎ個のタプルを含み、各タプルは複数のアトリビュートに対するアトリビュート値を含み、更に、上記記憶装置は、少なくともｎ個の索引を含む少なくとも一つの索引ファイルを備え、各索引は、Ｂ＊−ｔｒｅｅで構成され、キー値とＴｉｄ番号を対として保存しており、アトリビュート値をキーとして、キーによって得られる目的のタプルのＴｉｄ番号とを有しているようなＲＤＢシステムにおいて、索引によって制限条件の付されたアトリビュートに対する索引により、条件を満たすタプルのＴｉｄを得るＲＤＢシステムが、
　個々のタプルに与えられるＴｉｄ番号の順に一つのビットを割り当てたビットマップを記憶するメモリと、
　上記索引ファイルにアクセスし、索引上で得られたＴｉｄの集合をビットマップ形式で表現するためのロジックを具備することを特徴とするＲＤＢシステム。」（以下、引用例記載の発明という。）が記載されていると認められる。
　
３． 対比
　
　ＲＤＢのデータファイルの構成として、ｎ個のレコード（記録）と各レコードには複数（ｍ個）のフィールドを含んでいることは周知である。また、ＲＤＢにおいて、レコード（記録）のことをタプル、フィールドのことを属性（属性は英語で「ａｔｔｒｉｂｕｔｅ（アトリビュート）」という。）と呼ぶことも周知である（穂鷹良介著、図解コンピュータシリーズ「データベース入門」オーム社、昭和５３年１２月２５日発行、第７５〜７６頁参照）。
　以上のことを踏まえて、本願発明と引用例記載の発明を比較すると、引用例記載の発明の「タプル」「アトリビュート」「タプル番号」「索引」「ビットマップ」「タプル識別子（Ｔｉｄ）の集合」「制限条件」は、本願発明の「データ記録」「フィールド」「データ記録の記録番号」「インデックス記録」「ソルーションビットマスク」「データ記録のサブセット」「サーチ基準」に相当する。
　引用例記載の発明の「索引は、Ｂ＊−ｔｒｅｅで構成され、キー値とＴｉｄ番号を対として保存しており」という事項は、本願発明の「ｎ個のインデックス記録を含む少なくとも１つのインデックスファイルを備え、各インデックス記録は、データ記録の１つ以上のフィールドから導出された情報より成るキー値に対応するデータと、そのキー値が抽出されたところのデータを含んでいるデータ記録の記録番号とを有している」という構成に関する、発明の詳細な説明の中の第３図の説明で、「インデックスファイル２２は、ｎ個のインデックス記録４０を備えており、各インデックス記録は、キー値４２の形態データと、そのキー値が導出されたところのデータ記録２４の記録番号４４とを含んでいる。」「各インデックスファイル２２におけるインデックス記録４０は、従来のＢツリー構造体のようなある順序のツリー構造に編成されることが好ましい。」と記載されていることと意味の上で同等であり、引用例記載の発明における索引ファイルについては、ＲＤＢ全体で少なくともｎ個の索引が存在し、ｎ個の索引を１つのファイルとして記憶すると索引のファイルは少なくとも１つ存在することとなるから、引用例記載の発明の索引についても本願発明と同等の構成を有していると解されるから、「索引は、Ｂ＊−ｔｒｅｅで構成され、キー値とＴｉｄ番号を対として保存しており」は、「ｎ個のインデックス記録を含む少なくとも１つのインデックスファイルを備え、各インデックス記録は、データ記録の１つ以上のフィールドから導出された情報より成るキー値に対応するデータと、そのキー値が抽出されたところのデータを含んでいるデータ記録の記録番号とを有している」に相当する。
　引用例記載の発明の「索引によって制限条件の付されたアトリビュートに対する索引により、条件を満たすタプルのＴｉｄを得る」で、「索引」は「索引ファイル」に含まれた情報であり、「複数の制限索引によって得られた結果」という記載が記載事項（ハ）にあることから、「複数の制限索引」を「制限条件」としており「制限条件」は複数存在することとなるから、「索引に一部基づいた少なくとも一つの制限条件」は当然満たされており、「条件を満たすタプルのＴｉｄを得る」ことは、本願発明の「サーチ基準を含むサーチ問い合わせを満足するデータ記録のサブセットを上記データベースから検索する」ことと同等であるから、引用例記載の発明の「索引によって制限条件の付されたアトリビュートに対する索引により、条件を満たすタプルのＴｉｄを得る」は、本願発明の「インデックスファイルに含まれた情報に一部基づいた少なくとも１つのサーチ基準を含むサーチ問い合わせを満足するデータ記録のサブセットを上記データベースから検索する」に相当する。
　引用例記載の発明の「個々のタプルに与えられるＴｉｄ番号の順に一つのビットを割り当てたビットマップを記憶する」で、「ビットマップ」はＴｉｄ番号の順に一つのビットを割り当てていて、Ｔｉｄ番号はタプルの数のｎ個存在することからることから、引用例記載の発明においても「ビットマップの長さ」は「ｎビット」ということができる。
　引用例記載の発明の「索引上で得られたＴｉｄの集合をビットマップ形式で表現する」は、引用例記載事項（ハ）に「制限条件の付されたアトリビュートに対する索引（制限索引）により、条件を満たすタプルのＴｉｄを得」とあることから、制限条件を満足するアトリビュート値をキーとした得られたＴｉｄの集合を得て、このＴｉｄの集合にＴｉｄ番号の順に一つのビットを割り当ててビットマップ形式で表現することであるから、「インデックスファイルにアクセスし、サーチ基準を満足するキー値に対応する各データ記録の記録番号を確認し、そして上記ソルーションビットマスクにおいてその記録番号に対応するビットをセットし」と構成において同等であり、構成が同等であることから、当然、引用例記載の発明も、本願発明と同様に「完全なインデックスファイルを検査するときに、上記一時的なソルーションビットマスクが、サーチ基準を満足するデータベース内の記録のサブセットを独特に識別するようにする」と認められる
　
　したがって、両者は、
「入力装置、記憶装置、出力装置及び上記記憶装置に記憶されたデータファイルを備えたデータベースシステムであって、上記データファイルはｎ個のデータ記録を含み、各データ記録は複数のフィールドに記憶されたデータを含み、更に、上記記憶装置はｎ個のインデックス記録を含む少なくとも１つのインデックスファイルを備え、各インデックス記録は、データ記録の１つ以上のフィールドから導出された情報より成るキー値に対応するデータと、そのキー値が抽出されたところのデータを含んでいるデータ記録の記録番号とを有しているようなデータベースシステムにおいて、インデックスファイルに含まれた情報に一部基づいた少なくとも１つのサーチ基準を含むサーチ問い合わせを満足するデータ記録のサブセットを上記データベースから検索するシステムが、
　（ａ）各ビットがデータファイル内の記録に対応しているｎビットの長さのソルーションビットマスクを記憶するメモリと、
　（ｂ）上記インデックスファイルにアクセスし、サーチ基準を満足するキー値に対応する各データ記録の記録番号を確認し、そして上記ソルーションビットマスクにおいてその記録番号に対応するビットをセットし、これにより、完全なインデックスファイルを検査するときに、上記ソルーションビットマスクが、サーチ基準を満足するデータベース内の記録のサブセットを独特に識別するようにするためのロジックとを具備することを特徴とするシステム。」である点で一致し、本願発明のソルーションビットマスクが一時的なものであるのに対して、引用例には、そのような明記はない点で相違する。
　
４． 当審の判断
　
　上記相違点について検討すると、ソルーションビットマップを一時的なものとすることについて、保存を必要としないデータについて一時的とすることは、コンピュータ処理における常識的な事項であり、それによって得られるシステムのリソースを有効に利用できるといった効果も自明なことである。
　従って、この相違点に格別な意義は認められない。
　
５． むすび
　
　したがって、本願発明は、引用例記載の発明に基づいて、当業者が容易に発明をすることができたものと認められるから、特許法第２９条第２項の規定により特許を受けることができない。
　よって、結論のとおり審決する。