【事件の表示】
　平成　３年特許願第　６９１８７号「データ管理方式」拒絶査定に対する審判事件［平成　４年１０月　６日出願公開、特開平　４−２８０３３２］について、次のとおり審決する。
【結　論】
　本件審判の請求は、成り立たない。
【理　由】
１．手続きの経緯ならびに本件発明
　
　本件審判請求に係る特許出願は、平成３年３月８日になされたものであって、平成１０年３月９日付手続補正書、平成１４年２月１８日付手続補正書、平成１４年５月１０日付手続補正書、平成１４年１０月１５日付手続補正書により補正された明細書及び図面の記載から見て、その請求項１の発明は、明細書の特許請求の範囲の請求項１に記載されるとおりの以下のものである。
　
「所定のデータを有するノード相互間の結合関係をポインタで表し，上記ポインタを主記憶空間と二次記憶空間に配置し，上記主記憶空間上のノードから上記二次記憶空間上のノードを間接的に参照するようにして，上記ポインタで結合された構造のデータを上記主記憶空間と上記二次記憶空間にわたって表現し，上記構造のデータを当該データの結合情報を用いたリスト構造単位で上記主記憶空間と上記二次記憶空間との間で移動させるデータ管理方式において，
　上記リスト処理中に，上記ノードのうち不使用となったノードであるガーベジを回収するため実行するガーベジコレクションとして，インクリメンタル・ガーベジコレクションと，上記インクリメンタル・ガーベジコレクションで回収できないガーベジのノードを含むガーベジを回収するスィープ・アンド・ガーベジコレクションとを用い，
　上記インクリメンタル・ガーベジコレクションを上記マーク・アンド・スィープガーベジコレクションに対して優先して実行させ，かつ，上記インクリメンタル・ガーベジコレクションを上記リスト処理の実時間性を維持する条件下で上記リスト処理と時分割で実時間で並行して実行させる，
　ことを特徴とするデータ管理方式。」
　
　ここで、「スィープ・アンド・ガーベジコレクション」とあるのは「マーク・アンド・スイープガーベジコレクション」の誤記であると認める。
　
　また、「上記リスト処理」とあるのは、主記憶空間と二次記憶空間との間でリスト構造を移動させることを含む、一般的なリスト処理を意味するものと認める。
　
２．引用例記載の発明
　
　一方、原査定の理由に引用された、前川他，Ｌｉｎｋｅｄ Ｄａｔａのその構造に基づく記憶空間の構成，情報処理学会研究報告，社団法人情報処理学会，１９９０年１月２５日発行，第９０巻，第７号，Ｐ．３３−３９（９０−ＡＲＣ−８０−５）（以下、引用例１という）には以下のことが記載されている。
　
（ア）「４．　ＳＯＳＯにおける記憶管理
　
４．１　データ表現（図４．１）
　
　主記憶上のポインタは、主記憶空間のアドレスで表現する。主記憶上で二次記憶のデータは「間接ポインタ」によって参照する。二次記憶ストラクチャ上のポインタは、そのストラクチャ内のアドレスで表現する。
二次記憶ストラクチャ間、及び、二次記憶から主記憶に対する参照、被参照は、ストラクチャ・イン／アウトの際の二次記憶アクセスを少なくするため、以下の参照表で管理する。
　
１）外部参照表
　ストラクチャ毎に持ち、二次記憶ストラクチャデータの外部に対する参照、被参照を管理する。
　
２）逆参照表
　主記憶データの二次記憶に対する被参照を管理する。全体でひとつの逆参照表を持つ。
　
３）ストラクチャ参照表
　全体でひとつ持ち、外部参照表を管理する。外部参照表のコンパクション、および、二次記憶ストラクチャの参照カウントに使用する。
　
４．２．ストラクチャ・インの処理（図４．２）
　
　主記憶上で間接ポインタをアクセスしたとき、それが参照する二次記憶ストラクチャを主記憶に転送する。その際、二次記憶上のストラクチャ表現を主記憶上のデータ表現へ変換する。この変換は、二次記憶制御部などで効率良く実行できる。主記憶上のデータセルは、フリーセルの集合から供給する。
　転送したストラクチャ内に他の二次記憶ストラクチャへのポインタがあった場合、それは間接ポインタによって参照する。
　ストラクチャ・インするデータが間接ポインタから参照されていたとき、その間接ポインタをなくし、直接参照に変換する。他の二次記憶ストラクチャから参照されていたとき、外部参照表上の被参照によって、その参照元を主記憶データへの参照に書き換える。
　
４．３．ストラクチャ・アウトの処理（図４．２）
　
　ストラクチャ・アウトする主記憶上のデータは、ストラクチャ・インと同様、二次記憶上のストラクチャ表現に変換し、転送する。ストラクチャ・アウトで不要となった主記憶上のデータセルは、フリーセルとして扱う。
　ストラクチャに主記憶上の他のデータセルから参照のあったときは、逆参照表によって、その外部参照表によって、その外部参照表を書き換える。」
（Ｐ．３６左段第２２行からＰ．３７左段第１４行）　
　
（イ）「５．１．実時間ＧＣ
　
　インタラクティブなシステム使用環境を実現するには、実行単位の小さいＧＣが必要である。ＳＯＳＯでは、主記憶上の小さな物理領域をｓｗｅｅｐして、参照マークあるいは参照カウントによって主記憶上のデータセルのガーベージを回収することが出来る。データセルが比較的静的で大きなものであれば、他に例えば、ＺＣＴ(Ｚｅｒｏ Ｃｏｕｎｔ Ｔａｂｌｅ)を使った遅延型ＧＣをｓｗｅｅｐ方式の代替手段として使用できる。
　主記憶からの参照のなくなった二次記憶ストラクチャとその外部参照表は、ガーベージとして回収する。
　
５．２．一括ＧＣ
　
　実時間ＧＣでは、多重参照マークによる主記憶セル、参照カウントのオーバーフローした主記憶セルと二次記憶ストラクチャ、および、環状リストはそのガーベージを回収できない。定期的に、主記憶と二次記憶ストラクチャの参照マーク付けし、主記憶とストラクチャ参照表をｓｗｅｅｐすることによって、これらのガーベージを回収する。」
（P．３７右段第８行から第２４行）
　
　以上のことから見て、引用例１には以下の発明が記載されているものと認める。
　
「所定のデータを有するノード相互間の結合関係をポインタで表し，上記ポインタを主記憶空間と二次記憶空間に配置し，上記主記憶空間上のノードから上記二次記憶空間上のノードを間接的に参照するようにして，上記ポインタで結合された構造のデータを上記主記憶空間と上記二次記憶空間にわたって表現し，上記構造のデータを当該データの結合情報を用いたリスト構造単位で上記主記憶空間と上記二次記憶空間との間で移動させるデータ管理方式において，
　リスト処理中に上記ノードのうち不使用となったノードであるガーベジを回収するため実行するガーベジコレクションとして，実時間ガーベジコレクション，または，上記実時間ガーベジコレクションで回収できないガーベジのノードを含むガーベジを回収する一括型ガーベジコレクションの少なくともいずれかを用いることを特徴とするデータ管理方式。」
　
　また、同じく原査定の理由に引用された、木村他，並列論理型言語ＫＬ１の多重参照管理によるガーベジコレクション，情報処理学会論文誌，社団法人情報処理学会，１９９０年２月１５日発行，第３１巻，第２号，Ｐ．３１６−Ｐ．３２７（以下、引用例２という）には以下のことが記載されている。
　
「６．６　一括型ＧＣの回数
　ＭＲＢ−ＧＣはインクリメンタルＧＣの一種であるが、いったん黒くなったデータは回収できないため別途一括型ＧＣが必要になる。（中略）ＭＲＢ−ＧＣを行った場合には一括型ＧＣが起動される回数が減少することが分かる。これは、一括型ＧＣの回数をできるだけ減らすという初期の目的を達成するものである。」（Ｐ．３２５左段第１０行から第２１行より抜粋）
　
　実時間ガーベジコレクションの一種であるインクリメンタル・ガーベジコレクションとマーク・アンド・スィープ・ガーベジコレクションに代表される一括型ガーベジ・コレクションは併用され、インクリメンタル・ガーベジ・コレクションの実行後にインクリメンタル・ガーベジ・コレクションでは回収できなかった領域を一括型ガーベジ・コレクションの実行により回収することは、上記記載にもあるように周知の技術にすぎない。
　
　また、インクリメンタル・ガーベジコレクションは一括型ガーベジ・コレクションに先だって実行されることから、インクリメンタル・ガーベジコレクションは一括型ガーベジ・コレクションに優先されるということも上記記載にあるように周知の技術にすぎないものである。
　
　さらに、本件出願前に広く知られていた、湯浅，汎用計算機に適した実時間ごみ集め，情報処理学会研究報告，社団法人情報処理学会，１９８７年６月２６日発行，第８７巻，第４１号，Ｐ．４１．４．１−Ｐ．４１．４．１０（８７−ＳＹＭ−４１−４）（以下、周知例という）には以下のような記載がある。
　
「ごみ集めの最大の難点は、プログラムの実行を一時的に中断することにある。通常は数秒から数十秒間中断されるが、高度なリスト処理プログラムになればなるほど、この時間は長くなる。ごみ集めのためのこのようなプログラム実行の中断は、実時間処理を必要とするリスト処理プログラムにとっては大問題である。リスト処理は従来人工知能分野の応用に広く利用されており、その多くの応用プログラムが実時間処理を必要としていることから、プログラム実行の中断はリスト処理実用化への大きな障害となっている。
　このため、ごみ集め処理をリスト処理プログラムの実行と並行して行う、いわゆる実時間ごみ集めの方法がいくつか提案されてきた。」（Ｐ．４１．４．２第１１行から第２０行）
　
　すなわち、インクリメンタル・ガーベジコレクションに代表されるリアルタイム・ガーベジコレクションはリスト処理と並行して行うもの、すなわちある時点にはリスト処理を行い、別の時点ではガーベジコレクションを行うものであって、かつリスト処理の実時間性を維持するような条件で実行させるという要求を満たすべきものであることは周知の技術思想にすぎず、上記周知例の記載はこれを裏付けるものである。
　
３．本件発明と引用例記載の発明との対比・判断
　
　本件発明と引用例１記載の発明とを比較すると、引用例１記載の発明における「実時間ガーベジコレクション」「一括型ガーベジコレクション」は本件発明における「インクリメンタル・ガーベジコレクション」「マーク・アンド・スィープ・ガーベジコレクション」に相当するから、両者は、
　
　所定のデータを有するノード相互間の結合関係をポインタで表し，上記ポインタを主記憶空間と二次記憶空間に配置し，上記主記憶空間上のノードから上記二次記憶空間上のノードを間接的に参照するようにして，上記ポインタで結合された構造のデータを上記主記憶空間と上記二次記憶空間にわたって表現し，上記構造のデータを当該データの結合情報を用いたリスト構造単位で上記主記憶空間と上記二次記憶空間との間で移動させるデータ管理方式において，
　リスト処理中に上記ノードのうち不使用となったノードであるガーベジを回収するため実行するガーベジコレクションとして，インクリメンタル・ガーベジコレクションまたは，上記インクリメンタル・ガーベジコレクションで回収できないガーベジのノードを含むガーベジを回収するマーク・アンド・スィープ・ガーベジコレクションを用いることを特徴とするデータ管理方式。
　
で一致するものと認める。
　
一方、両者は以下の点で一応相違する。
　
（１）本件発明においては、インクリメンタル・ガーベジコレクションとマーク・アンド・スィープガーベジコレクションの両者を用いるのに対して、　引用例１記載の発明では、インクリメンタル・ガーベジコレクションとマーク・アンド・スィープガーベジコレクションの両者を用いるかどうかは必ずしも明らかではない点、
　
（２）本件発明においては、インクリメンタル・ガーベジコレクションをマーク・アンド・スィープガーベジコレクションに優先して実行させるのに対して、
　引用例１記載の発明では、インクリメンタル・ガーベジコレクションをマーク・アンド・スィープガーベジコレクションに優先して実行させるかどうかについては必ずしも明らかではない点、
　
（３）本件発明においては、インクリメンタル・ガーベジコレクションを上記リスト処理の実時間性を維持する条件下で上記リスト処理と時分割で実時間で並行して実行させるのに対して、
　引用例１記載の発明では、インクリメンタル・ガーベジコレクションを上記リスト処理の実時間性を維持する条件下で上記リスト処理と時分割で実時間で並行して実行させるかどうかについては言及のない点。
　　
　上記相違点について検討する。
　
　相違点（１）について、
インクリメンタル・ガーベジコレクションとマーク・アンド・スィープ・ガーベジコレクションに代表される一括型ガーベジ・コレクションを併用することは、例えば引用例２に示されるように周知技術にすぎず、当業者にとって引用例１記載の発明にこの周知技術を適用することに格別の困難性はない。
　
　相違点（２）について、
例えば上記引用例２の記載にも裏付けられるように、インクリメンタル・ガーベジコレクションはマーク・アンド・スィープ・ガーベジコレクションに先だって実行されることが必要であるから、インクリメンタル・ガーベジ・コレクションはマーク・アンド・スィープ・ガーベジコレクションに優先されるということも周知の技術にすぎない以上、当業者にとって引用例１記載の発明にこの周知技術を適用することに格別の困難性はない。
　
　相違点（３）について、
例えば上記周知例に示されるように、インクリメンタル・ガーベジコレクションに代表されるリアルタイムガーベジコレクションは、そもそもリスト処理と並行して行うもの、すなわちある時点にはリスト処理を行い、別の時点ではガーベジコレクションを行うものであって、リスト処理の実時間性を維持するような条件で実行させるという要求を満たすべきものであるということは周知の技術思想である以上、引用例１記載のインクリメンタル・ガーベジコレクションを本件発明のようにリスト処理の実時間性を維持する条件下でリスト処理と時分割で実時間で実行することは当業者が必要に応じてなし得る設計的変更にすぎない。
　
４．結び
　
　以上のとおり、本件発明は、引用例１記載の発明および周知技術に基づいて当業者が容易に発明をすることができたものであるから、特許法第２９条第２項の規定に基づき特許を受けることができない。
　よって、結論のとおり審決する。