(57)【特許請求の範囲】
【請求項１】
対象を表す対象インデックスと、この対象インデックスで記述される対象の部品構成とこの部品構成に含まれる部品の形態および機能を示す情報を含む構造情報と、この構造情報で表される構造の状態を記述する状態インデックスと、前記対象インデックスを用いて前記対象の前記状態を視聴覚的に呈示する呈示手続き情報とが関連付けられたレコードの群を格納するデータベースと、
検索キーとして少なくとも対象指定キーと状態指定キーとを入力する入力手段と、
前記検索キーに基づいて前記データベースに格納された検索対象の情報を検索する検索手段と、
この検索手段によって、前記検索キーに整合するレコードが前記データベースから検索されたときに、検索されたレコードに含まれる前記呈示手続き情報に基づいて、前記検索キーにより指定される対象が前記検索キーにより指定される状態を実現する様子を視聴覚的に呈示出力する呈示出力手段とを有するデータベース駆動装置であって、
前記検索手段によって前記検索キーの対象指定キーには整合する対象インデックスを有する指定対象レコードが前記データベースから検索されるが、前記対象インデックスに関連付けられている状態インデックスが前記検索キーの状態指定キーには整合しない場合に、
この状態指定キーに整合する状態インデックスを含み、かつ前記対象指定キーとは異なる構造情報を有する参照レコードを前記データベースから検索して、
前記指定対象レコードの構造情報と前記参照レコードの構造情報に記述されている構成部品間の形態的あるいは機能的な類似性に基づいて、双方のレコードの構造情報に記述されている構成部品を対応付け、前記呈示出力手段は前記指定対象レコードの構造情報に記述され前記参照レコードの構造情報に記述されている構成部品に対応付けられた部品に対して、前記参照レコードに含まれる呈示手続き情報を適用することにより、
前記指定対象キーに対応する対象が前記状態指定キーに対応する状態を実現する様子を視聴覚的に呈示することを特徴とするデータベース駆動装置。
【請求項２】
対象を表す対象インデックスと、この対象インデックスで記述される対象の部品構成とこの部品構成に含まれる部品の形態および機能を示す情報を含む構造情報と、この構造情報で表される構造の状態を記述する状態インデックスと、前記対象インデックスを用いて前記対象の前記状態を視聴覚的に呈示する呈示手続き情報とが関連付けられたレコードの群を格納するとともに、前記対象の上位概念を収容し前記上位概念に属する前記対象のインデックスとこの対象インデックスに対応する前記レコードへのリンク情報を納めたグループレコードを格納するデータベースと、
検索キーとして少なくとも対象指定キーと状態指定キーとを入力する入力手段と、
前記検索キーに基づいて前記データベースに格納された検索対象の情報を検索する検索手段と、
この検索手段によって、前記検索キーに整合するレコードが前記データベースから検索されたときに、検索されたレコードに含まれる前記呈示手続き情報に基づいて、前記検索キーにより指定される対象が前記検索キーにより指定される状態を実現する様子を視聴覚的に呈示出力する呈示出力手段とを有するデータベース駆動装置であって、
前記検索手段によって前記検索キーの対象指定キーには整合する対象インデックスを有する指定対象レコードが前記データベースから検索されるが、前記対象インデックスに関連付けられている状態インデックスが前記検索キーの状態指定キーには整合しない場合に、
前記対象指定キーに整合する対象インデックスを含む上位概念を収容するグループレコードを検索し、このグループレコードにリンクされるデータベース内のレコードについて前記状態指定キーに整合する状態インデックスを含む手本レコードを検索して、
前記指定対象レコードの構造情報と前記手本レコードの構造情報に記述されている構成部品間の形態的あるいは機能的な類似性に基づいて、双方のレコードの構造情報に記述されている構成部品を対応付け、前記呈示出力手段は前記指定対象レコードの構造情報に記述され前記手本レコードの構造情報に記述されている構成部品に対応付けられた部品に対して、前記参照レコードに含まれる呈示手続き情報を適用することにより、
前記指定対象キーに対応する対象が前記状態指定キーに対応する状態を実現する様子を視聴覚的に呈示することを特徴とするデータベース駆動装置。
【請求項３】
前記指定対象レコードの構造情報と、前記参照レコードまたは前記手本レコードとの構造情報に記述されている構成部品間の形態的あるいは機能的な類似性に基づいて、前記指定対象レコードと、前記参照レコードまたは前記手本レコードとの構造情報に記述されている構成部品を対応付けた結果生成される新たな構造情報と、
前記状態指定キーに整合する指定状態インデックスと、
前記新たな構造情報に適用される前記参照レコードまたは前記手本レコードに含まれる呈示手続き情報とを関連付けた新たなレコードを生成し、
この新たなレコードを前記データベースに追加するデータベース更新手段をさらに有することを特徴とする請求項１または請求項２に記載のデータベース駆動装置。
【請求項４】
前記入力手段は音声言語インタフェース手段と空間操作インタフェース手段とを具備し、前記音声言語インタフェース手段もしくは前記空間操作インタフェース手段のいずれかを介して対象指定キーと状態指定キーが入力され、対象指定キーで指定される対象の位置と大きさが前記空間操作インタフェース手段を介して入力されることを特徴とする請求項１、２、３のいずれかに記載のデータベース駆動装置。
【請求項５】
少なくとも対象指定キーと状態指定キーを含む検索キーを入力するステップと、
対象を表す対象インデックスと、この対象インデックスで記述される対象の部品構成とこの部品構成に含まれる部品の形態および機能を示す情報を含む構造情報と、この構造情報で表される構造の状態を記述する状態インデックスと、前記対象インデックスを用いて前記対象の前記状態を視聴覚的に呈示する呈示手続き情報とが関連付けられたレコードの群を格納するデータベースに格納された検索対象の情報を、前記検索キーに基づいて検索するステップと、
この検索ステップによって、前記検索キーに整合するレコードが前記データベースから検索されたときに、検索されたレコードに含まれる前記呈示手続き情報に基づいて、前記検索キーにより指定される対象が前記検索キーにより指定される状態を実現する様子を視聴覚的に呈示出力するステップとを有するデータベース駆動方法であって、
前記検索ステップによって前記検索キーの対象指定キーには整合する対象インデックスを有する指定対象レコードが前記データベースから検索されるが、前記対象インデックスに関連付けられている状態インデックスが前記検索キーの状態指定キーには整合しない場合に、
この状態指定キーに整合する状態インデックスを含み、かつ前記対象指定キーとは異なる構造情報を有する参照レコードを前記データベースから検索して、
前記指定対象レコードの構造情報と前記参照レコードの構造情報に記述されている構成部品間の形態的あるいは機能的な類似性に基づいて、双方のレコードの構造情報に記述されている構成部品を対応付け、前記呈示出力手段は前記指定対象レコードの構造情報に記述され前記参照レコードの構造情報に記述されている構成部品に対応付けられた部品に対して、前記参照レコードに含まれる呈示手続き情報を適用することにより、
前記指定対象キーに対応する対象が前記状態指定キーに対応する状態を実現する様子を視聴覚的に呈示することを特徴とするデータベース駆動方法。
【請求項６】
少なくとも対象指定キーと状態指定キーを含む検索キーを入力するステップと、
この検索キーに基づいて、対象を表す対象インデックスと、この対象インデックスで記述される対象の部品構成とこの部品構成に含まれる部品の形態および機能を示す情報を含む構造情報と、この構造情報で表される構造の状態を記述する状態インデックスと、前記対象インデックスを用いて前記対象の前記状態を視聴覚的に呈示する呈示手続き情報とが関連付けられたレコードの群を格納するとともに、前記対象の上位概念を収容し前記上位概念に属する前記対象のインデックスとこの対象インデックスに対応する前記レコードへのリンク情報を納めたグループレコードを格納するデータベースに格納された検索対象の情報を検索する検索ステップと、
この検索ステップによって、前記検索キーに整合するレコードが前記データベースから検索されたときに、検索されたレコードに含まれる前記呈示手続き情報に基づいて、前記検索キーにより指定される対象が前記検索キーにより指定される状態を実現する様子を視聴覚的に呈示出力するステップとを有するデータベース駆動方法であって、
前記検索手段によって前記検索キーの対象指定キーには整合する対象インデックスを有する指定対象レコードが前記データベースから検索されるが、前記対象インデックスに関連付けられている状態インデックスが前記検索キーの状態指定キーには整合しない場合に、
前記対象指定キーに整合する対象インデックスを含む上位概念を収容するグループレコードを検索し、このグループレコードにリンクされるデータベース内のレコードについて前記状態指定キーに整合する状態インデックスを含む手本レコードを検索して、
前記指定対象レコードの構造情報と前記手本レコードの構造情報に記述されている構成部品間の形態的あるいは機能的な類似性に基づいて、双方のレコードの構造情報に記述されている構成部品を対応付け、前記呈示出力手段は前記指定対象レコードの構造情報に記述され前記手本レコードの構造情報に記述されている構成部品に対応付けられた部品に対して、前記参照レコードに含まれる呈示手続き情報を適用することにより、
前記指定対象キーに対応する対象が前記状態指定キーに対応する状態を実現する様子を視聴覚的に呈示することを特徴とするデータベース駆動方法。
【請求項７】
前記指定対象レコードの構造情報と、前記参照レコードまたは前記手本レコードとの構造情報に記述されている構成部品間の形態的あるいは機能的な類似性に基づいて、前記指定対象レコードと、前記参照レコードまたは前記手本レコードとの構造情報に記述されている構成部品を対応付けた結果生成される新たな構造情報と、
前記状態指定キーに整合する指定状態インデックスと、
前記新たな構造情報に適用される前記参照レコードまたは前記手本レコードに含まれる呈示手続き情報とを関連付けた新たなレコードを生成するステップと、
前記新たに生成されたレコードを前記データベースに追加するデータベース更新ステップをさらに有することを特徴とする請求項４または請求項５に記載のデータベース駆動方法。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明はデータベース技術に係り、特に視聴覚刺激をデータベース検索により生成する技術に係る。
【０００２】
【従来の技術】
従来、複数の検索キーによる論理演算式を検索条件として与えられた場合、データベースシステムは該検索条件を満足する項目を検索出力する。従って、該検索条件を満たす項目を発見できなかった場合には、データベースシステムは検索結果を出力できなかった。
【０００３】
【発明が解決しようとする課題】
しかしながら、このような従来のデータベース検索方式には、出力される検索結果を前記満たされなかった検索条件に適合するように積極的に改変加工して出力するという発想はなく、それゆえ、例えば映像データベースを利用する使用者は『象』という検索条件で象の映像を得たり、『空を飛ぶ』という検索条件で飛行機などの映像を得たりすることはできたが、『象』が『空を飛ぶ』という論理積による検索条件を与えて、空を飛ぶ象という項目を擁していないデータベースから飛行機のように空を飛ぶ象の映像を得ることはできなかった。
【０００４】
【課題を解決するための手段】
本発明はこのような問題点に鑑みて成されたものであり、その目的とするところは、複数の検索キーの論理演算式、特に検索対象を指定する対象指定キーと該対象の状態を指定する状態指定キーの論理積で与えられる検索条件を満たすレコードがデータベースに存在しない場合に、前記状態指定キーを満たす他の対象と前記指定対象との形態的または機能的な類似性に着目して検索条件を満たす前記指定対象の前記指定状態を導出し、必要なら前記導出された状態を視聴覚的に呈示することが可能なデータベース駆動装置とその方法を提供することである。
【０００５】
このため、本発明（請求項１）に係るデータベース駆動装置は、対象を表す対象インデックスと、この対象インデックスで記述される対象の部品構成とこの部品構成に含まれる部品の形態および機能を示す情報を含む構造情報と、この構造情報で表される構造の状態を記述する状態インデックスと、前記対象インデックスを用いて前記対象の前記状態を視聴覚的に呈示する呈示手続き情報とが関連付けられたレコードの群を格納するデータベースと、検索キーとして少なくとも対象指定キーと状態指定キーとを入力する入力手段と、前記検索キーに基づいて前記データベースに格納された検索対象の情報を検索する検索手段と、この検索手段によって、前記検索キーに整合するレコードが前記データベースから検索されたときに、検索されたレコードに含まれる前記呈示手続き情報に基づいて、前記検索キーにより指定される対象が前記検索キーにより指定される状態を実現する様子を視聴覚的に呈示出力する呈示出力手段とを有するデータベース駆動装置であって、前記検索手段によって前記検索キーの対象指定キーには整合する対象インデックスを有する指定対象レコードが前記データベースから検索されるが、前記対象インデックスに関連付けられている状態インデックスが前記検索キーの状態指定キーには整合しない場合に、この状態指定キーに整合する状態インデックスを含み、かつ前記対象指定キーとは異なる構造情報を有する参照レコードを前記データベースから検索して、前記指定対象レコードの構造情報と前記参照レコードの構造情報に記述されている構成部品間の形態的あるいは機能的な類似性に基づいて、双方のレコードの構造情報に記述されている構成部品を対応付け、前記呈示出力手段は前記指定対象レコードの構造情報に記述され前記参照レコードの構造情報に記述されている構成部品に対応付けられた部品に対して、前記参照レコードに含まれる呈示手続き情報を適用することにより、前記指定対象キーに対応する対象が前記状態指定キーに対応する状態を実現する様子を視聴覚的に呈示する。
【０００６】
また、本発明に係るデータベース駆動装置は、対象を表す対象インデックスと、この対象インデックスで記述される対象の部品構成とこの部品構成に含まれる部品の形態および機能を示す情報を含む構造情報と、この構造情報で表される構造の状態を記述する状態インデックスと、前記対象インデックスを用いて前記対象の前記状態を視聴覚的に呈示する呈示手続き情報とが関連付けられたレコードの群を格納するとともに、前記対象の上位概念を収容し前記上位概念に属する前記対象のインデックスとこの対象インデックスに対応する前記レコードへのリンク情報を納めたグループレコードを格納するデータベースと、検索キーとして少なくとも対象指定キーと状態指定キーとを入力する入力手段と、前記検索キーに基づいて前記データベースに格納された検索対象の情報を検索する検索手段と、この検索手段によって、前記検索キーに整合するレコードが前記データベースから検索されたときに、検索されたレコードに含まれる前記呈示手続き情報に基づいて、前記検索キーにより指定される対象が前記検索キーにより指定される状態を実現する様子を視聴覚的に呈示出力する呈示出力手段とを有するデータベース駆動装置であって、前記検索手段によって前記検索キーの対象指定キーには整合する対象インデックスを有する指定対象レコードが前記データベースから検索されるが、前記対象インデックスに関連付けられている状態インデックスが前記検索キーの状態指定キーには整合しない場合に、前記対象指定キーに整合する対象インデックスを含む上位概念を収容するグループレコードを検索し、このグループレコードにリンクされるデータベース内のレコードについて前記状態指定キーに整合する状態インデックスを含む手本レコードを検索して、前記指定対象レコードの構造情報と前記手本レコードの構造情報に記述されている構成部品間の形態的あるいは機能的な類似性に基づいて、双方のレコードの構造情報に記述されている構成部品を対応付け、前記呈示出力手段は前記指定対象レコードの構造情報に記述され前記手本レコードの構造情報に記述されている構成部品に対応付けられた部品に対して、前記参照レコードに含まれる呈示手続き情報を適用することにより、前記指定対象キーに対応する対象が前記状態指定キーに対応する状態を実現する様子を視聴覚的に呈示する。
【０００７】
また、本発明（請求項３）に係るデータベース駆動装置は、前記指定対象レコードの構造情報と、前記参照レコードまたは前記手本レコードとの構造情報に記述されている構成部品間の形態的あるいは機能的な類似性に基づいて、前記指定対象レコードと、前記参照レコードまたは前記手本レコードとの構造情報に記述されている構成部品を対応付けた結果生成される新たな構造情報と、前記状態指定キーに整合する指定状態インデックスと、前記新たな構造情報に適用される前記参照レコードまたは前記手本レコードに含まれる呈示手続き情報とを関連付けた新たなレコードを生成し、この新たなレコードを前記データベースに追加するデータベース更新手段をさらに有する。
【０００８】
本発明によれば、例えば映像データベースを利用する使用者が『象』という検索条件で象の映像を得たり、『空を飛ぶ』という検索条件で飛行機などの映像を得たりできることは勿論のこと、さらに『象』が『空を飛ぶ』という論理積による検索条件を与えて、空を飛ぶ象の映像を合成させることが可能になる。
【０００９】
また、本発明によれば、そのようにして合成された検索結果を都度データベースに更新学習させることにより、同様の検索に対して以前よりも速やかに所望の検索結果を得ることができる。
【００１０】
また、本発明によれば、そのようにして合成学習された検索結果を類似した別の対象に適用することにより、別の対象に対する同様の検索に対しても速やかに所望の検索結果を得ることができる。
【００１１】
なお、以上の各装置に係る発明は方法に係る発明としても成立し、方法に係る発明は装置に係る発明としても成立する。
【００１２】
また、上記の発明は、相当する手順あるいは手段をコンピュータに実行させるためのプログラムを記録した機械読み取り可能な媒体としても成立する。
【００１３】
【発明の実施の形態】
以下、本発明に係るデータベース駆動装置とその方法の実施例を図面に従って説明する。
【００１４】
（第１の実施例）
図１は本発明に係るデータベース駆動装置の第１の実施例のブロック構成を示した図である。本実施例装置は、検索条件入力部１、指定対象検索部２、無矛盾性判別部３、参照対象検索部４、無矛盾状態生成部５、データベース更新部６、呈示出力部７、ならびにデータベース８よりなる。
【００１５】
また、図２は本実施例装置におけるデータベース駆動方法の処理構成を示した図である。本実施例装置におけるデータベース駆動方法は、検索条件入力処理Ｓ１、指定対象検索処理Ｓ２、指定有無判別処理Ｓ３、無矛盾性判別処理Ｓ４、参照対象検索処理Ｓ５、参照有無判別処理Ｓ６、無矛盾状態生成処理Ｓ７、成否判別処理Ｓ８、データベース更新処理Ｓ９、ならびに呈示出力処理Ｓ１０より成る。
【００１６】
検索条件入力部１は、使用者から与えられる検索条件を受理し、該検索条件から検索対象を指定する対象指定キーと該検索対象の状態を指定する状態指定キーとを抽出する（ステップＳ１）。検索条件入力部１は、図８に示すように、音声言語インタフェース６１と、空間操作インタフェース６２と、命令解析部６３とから成っており、例えば、音声言語インタフェース６１を介した『赤い象』なる使用者の音声入力に対しては、命令解析部６３において対象指定キーと状態指定キーとして『象』と『赤い』が各々抽出される。同様に、例えば『象が空を飛ぶ』なる入力に対しては、対象指定キーと状態指定キーとして『象』と『空を飛ぶ』がそれぞれ抽出される。
【００１７】
抽出された対象指定キーは指定対象検索部２に、状態指定キーは無矛盾性判別部３に各々送られる。なお、検索条件入力部１は、呈示出力部６により呈示される例えばＧＵＩ上のメニューに対する空間操作インタフェース６２による使用者の操作を受理することによって、例えば『象』や『赤い』というメニュー項目の選択を感知して対象指定キー『象』と状態指定キー『赤い』を入力することもできる。また、検索条件入力部１は、空間操作インタフェース６２による例えばマウスのドラッグ操作などを検知し、マウスドラッグによるフリーハンドの図形の位置と大きさを指定対象を呈示するときの例えば画面上の位置と大きさとして呈示出力部７に出力することも可能である。
【００１８】
データベース８は、検索可能な対象毎に編集されたデータのブロック、すなわちレコードを多数格納している。そして、１つの対象に関するレコードはデータベース８の中に唯１つだけ存在する。ここで、データベース８に格納されるレコードの構成例を図３に示す。レコード１０１は対象インデックス１０２で指定される対象に関するレコードである。図の例では、対象は状態インデックス１０５〜１０８で示される各状態を取り得ることになっている。各状態インデックス１０５〜１０８には当該状態を呈示出力するための呈示手続き１０９〜１１２が各々結び付けられている。各呈示手続き１０９〜１１２は対象の部品構成や部品形状というデータを用いて対象の所定の状態を視聴覚的に呈示することが可能な手続きを記述している。この対象の部品構成と各部品の形態および機能を示す情報が構造情報１０３〜１０４に記述されており、対応する状態インデックス１０５〜１０８と結び付けられている。
【００１９】
指定対象検索部２は、前記検索条件入力部１からの対象指定キーに一致する対象インデックスを含むレコードをデータベース８から検索し、指定対象レコードとして無矛盾性判別部３に出力する（ステップＳ２）。このとき、指定対象レコードを発見できなかった場合には、指定対象検索部２は空の指定対象レコードを出力する。
【００２０】
無矛盾性判別部３は、ステップＳ３で、前記指定対象検索部２より空の指定対象レコードを受け取った場合には、”指定対象検索不可能”を示す特別な呈示指令を編集して呈示出力部７にする。この特別な呈示指令は”指定対象検索不可能”であることを使用者に知らせる呈示を行うものである。
【００２１】
また、無矛盾性判別部３は、前記指定対象検索部２より空でない指定対象レコードを受け取った場合（ステップＳ４）には、該レコードの状態インデックスが前記検索条件入力部１により抽出された状態指定キーに一致するか否かを判別する。この結果、状態指定キーに一致する状態インデックスを発見した場合（無矛盾）には、無矛盾性判別部３は該レコードが示す対象を状態指定キーが示す状態で呈示するための呈示指令を編集して後述する呈示出力部７に出力する。
【００２２】
図４に示す通り、呈示指令２１は構造情報２２と呈示手続き２３とから成っており、無矛盾性判別部３は無矛盾を確認した場合には、当該指定対象レコードに含まれる次の２つの情報、すなわち指定状態に対する呈示手続きとそれに結び付けられた構造情報とを呈示指令に編集して呈示出力部７にする。無矛盾確認後の呈示処理は従来の画像データベースなどと大差ない。
【００２３】
一方、指定対象レコードから状態指定キーに一致する状態インデックスを発見できなかった場合（矛盾）には、無矛盾性判別部３は参照対象検索部４に状態指定キーを、無矛盾状態生成部５に指定対象レコード群と状態指定キーとを送る。なお、対象指定キーのみが与えられ、状態指定キーが与えられていない段階では、無矛盾状態生成部５は該指定対象を指定対象レコードの最も上位に格納される状態にて呈示する呈示指令を出力する。
【００２４】
参照対象検索部４は、ステップＳ５で、前記無矛盾性判別部３において状態指定キーに一致する状態インデックスを発見できなかった場合（矛盾）に、該一致しなかった状態指定キーを満たす別の対象（参照対象）をデータベース８から検索し、参照対象レコード群として無矛盾状態生成部５に出力する。このとき、参照対象レコードを発見できなかった場合には、参照対象検索部４は空の参照対象レコードを出力する。
【００２５】
無矛盾状態生成部５は、ステップＳ６で、前記参照対象検索部４より空の参照対象レコードを受け取った場合には、”参照対象検索不可能”を示す特別な呈示指令を編集して呈示出力部７に出力する。この特別な呈示指令は”参照対象検索不可能”であることを使用者に知らせる呈示を行うものである。
【００２６】
また、無矛盾状態生成部５は、前記参照対象検索部４より空でない参照対象レコードを受け取った場合（ステップＳ７）には、指定対象レコードと参照対象レコードの構造情報が示す形態的あるいは機能的な類似性に基づいて、参照対象の構造部品に対応する指定対象の構造部品を決定（部品の当てはめ）し、指定対象の形態的特徴を有しながら構造部品の機能が参照対象のそれに置き換えられた新しい構造情報を生成する。参照対象レコードには構造情報を用いて指定状態を呈示するための呈示手続きが収められている。
【００２７】
無矛盾状態生成部５は、前記新しい構造情報と指定状態を呈示するための前記呈示手続きとを呈示指令に編集して呈示出力部７に出力する。また、同時に無矛盾状態生成部５は、データベース更新部６に対して更新指令を編集して出力する。第９図に示すように、更新指令３１は指定対象レコード３２と呈示指令（新しい構造情報と呈示手続き）３３と指定状態インデックス３４とから成る。
【００２８】
なお、無矛盾状態生成部５は、前記当てはめに失敗した場合には”当てはめ不可能”を示す特別な呈示指令を編集して呈示出力部７に出力する（ステップＳ８）。この特別な呈示指令は”当てはめ不可能”であることを使用者に知らせる呈示を行うものである。このとき、無矛盾状態生成部５は更新指令は生成出力しない。
【００２９】
データベース更新部６は、無矛盾状態生成部５による更新指令に基づいて、指定対象レコードに新たな構造情報（呈示指令から抽出）を加え、これに結び付けられた状態インデックス（指定状態）と呈示手続き（呈示指令から抽出）とをさらに加えた新しい指定対象レコードを生成して、データベース８に格納される古い指定対象レコードと置き換える（ステップＳ９）。図３に示したレコードを元に更新されたレコードの例を図１０に示す。図において追加された箇所は新しい構造情報１２１、指定状態インデックス１２２、および呈示手続き１２２であり、次回以降の同様の検索に対して該追加箇所により直ちに無矛盾状態を検索出力可能となる。
【００３０】
呈示出力部７は、無矛盾性判別部３や無矛盾状態生成部５による呈示指令を受け、そこに指定されている呈示手続きにしたがった呈示出力を行う（ステップＳ１０）。呈示手続きが構造情報を参照する場合には、無矛盾時／矛盾時に関わらず指定対象の指定状態を使用者に視覚的または聴覚的に呈示することが可能になる。また、呈示手続きが構造情報を参照する場合には、呈示手続き単体で指定対象検索不可能などの何らかのメッセージを使用者に呈示することになる。
【００３１】
（部品当てはめのアルゴリズム）
ここで、『象』と『ジェット機』を例にとって部品の当てはめ処理を説明する。『象』の構造情報の構成例を第５図に示すと、『象』は胴２１をルートノードとして、頭２２・右前脚２３・左前脚２４・右後脚２５・左後脚２６・尾２７という胴に接続される部品ノードを１層目に持つ。さらに、目２８・口２９・鼻３０・右耳３１・左耳３２という頭に接続される部品ノードを２層目に持つ。また、『ジェット機』の構造情報の構成例を第６図に示すと、『ジェット機』は胴４１をルートノードとして、エンジン４２・右主翼４３・左主翼４４・右尾翼４５・左尾翼４６・垂直尾翼４７という胴に接続される部品ノードを１層目に持つ。
【００３２】
このように、構造情報は構成部品の階層的木構造となっている。各部品ノード２１〜３２および４１〜４７にはその幾何形状と色彩を定義したデータと、親ノードの座標系を基準とした位置と姿勢の基準値とが与えられている。これは呈示手続きが対象をアニメーション描画する際に必要となるデータであり、コンピュータグラフィックスにおける物体データと考えて良い。
【００３３】
また、各部品ノードには部品としての形態的特徴と機能的特徴を表わすキーワードリストが与えられている。例えば、『象』の鼻ノード３０には『筒型』『紐状』『吸引』『噴射』『屈曲可能』『回転可能』などのキーワードが、『ジェット機』のエンジンノード４２には『筒型』『噴射』『高温』などのキーワードが各々与えられている。
【００３４】
このような構造情報に対して、無矛盾性判別部３では次のような判断が成される。例えば、対象指定キーが『象』であり、状態指定キーが『歩く』である場合には、指定対象レコード『象』の可能な状態に『歩く』が存在する（無矛盾）ので、呈示指令として『象』の構造情報と『歩く』の呈示手続きとが編集されて呈示部７に出力される。呈示部７ではこの呈示指令に基づき、呈示手続きが構造情報の物体データを用いて『歩く象』のアニメーションを生成呈示する。一方、対象指定キーが『象』であり、状態指定キーが『空を飛ぶ』である場合には、指定対象レコード『象』の可能な状態に『空を飛ぶ』が存在しない（矛盾）ので、参照対象検索部４が『空を飛ぶ』ものとして参照対象レコード『ジェット機』を引き出してくる。
【００３５】
無矛盾状態生成部５は、指定対象レコード『象』と参照対象レコード『ジェット機』の構造情報にあるルートノードを無条件に対応付ける。この結果、『象』の胴２１が『ジェット機』の胴４１に当てはめられ、『象』の物体座標系が『ジェット機』の物体座標系に一致させられる。
【００３６】
次に、無矛盾状態生成部５は構造情報にあるキーワードを比較し、鼻３０とエンジン４２の『筒型』『噴射』という形態的共通性と機能的共通性を発見する。この結果、鼻３０のみがエンジン４２に当てはめられる。さらに、『象』の胴２１から突起する右前脚２３〜尾２７が『ジェット機』の胴４１から突起する右主翼４３〜垂直尾翼４７に当てはめられ、各翼の姿勢に一致するようにその姿勢を修正される。そして、余った頭２２以下の部品は鼻３０とともに１つの部品にまとめられる。このとき、当てはめられそうな部品が発見できなければ、無矛盾状態生成部５は”当てはめ不可能”という結果とともに処理を終了する。
【００３７】
さて、エンジン４２に当てはめられた鼻３０は体軸前方に向けられている。しかしながら、エンジン４２は体軸後方にその先端を向けていなければならない。これは『象』の体軸方向を『ジェット機』の体軸方向とは逆向きに設定することを要求しているが、一方で翼に対応付けられた四肢と尾は体軸方向を正向きに維持することを要求している。このとき、エンジン１つに対して四肢と尾の５つが体軸の正向きを支持していることから、鼻３０の先端が体軸後方に向けられなければならないという結論が導かれる。そこで、鼻３０の先端部が体軸後方に向くまで頭２２以下の部品が回転させられる。以上の操作の結果、『象』はその四肢と尾をあたかも翼のように延ばし、顎を引いた状態で鼻３０を体下に沿わせて後方に先端を向けたエンジンの格好に修正される。
【００３８】
当てはめ後の『象』の構造情報の構成例を図７に示す。部品５１〜５７は図６に示す『ジェット機』の部品４１〜４７に対応しており、『ジェット機』の木構造で構造化されている。さらに、部品５１〜５７には各々部品４１〜４７の名称が与えられており、『ジェット機』が『空を飛ぶ』のための呈示手続きにとって、個々の部品の形状や色彩が異なるものの同じ『ジェット機』の物体データとして扱い可能になっている。呈示部６はこのような構造情報と呈示手続きとにより、コンピュータグラフィックスの描画手段により『空を飛ぶ象』のアニメーションをジェット音とともに呈示出力する。
【００３９】
（第２の実施例）
以上で述べた当てはめは、『ジェット機』の呈示手続きを用いて『象』が『空を飛ぶ』のための構造情報を提供する。このとき、生成された構造情報中の部品５１〜５７の記述には『象』の部品２１〜３２が埋め込まれている。そこで、『象』と同一の構造（構成部品と木構造）を持ち、形状や色彩のみが異なる例えば『馬』のような対象に対しても『象』から『ジェット機』への当てはめが適用できるはずである。これを行えるようにしたものが本発明に係るデータベース駆動装置とその方法の第２の実施例である。
【００４０】
図１２は本発明に係るデータベース駆動装置の第２の実施例のブロック構成を示した図である。本実施例装置は、検索条件入力部８１、指定対象検索部８２、無矛盾性判別部８３、参照対象検索部８４、無矛盾状態生成部８５、データベース更新部８６、呈示出力部８７、データベース８８、ならびにグループ検索部８９より成る。このとき、８１〜８８は第１の実施例における１〜８と同様の機能ブロックである。
【００４１】
また、図１３は本実施例装置におけるデータベース駆動方法の処理構成を示した図である。本実施例装置におけるデータベース駆動方法は、検索条件入力処理Ｓ１１、指定対象検索処理Ｓ１２、指定有無判別処理Ｓ１３、無矛盾性判別処理Ｓ１４、参照対象検索処理Ｓ１５、参照有無判別処理Ｓ１６、無矛盾状態生成処理Ｓ１７、成否判別処理Ｓ１８、データベース更新処理Ｓ１９、呈示出力処理Ｓ２０、グループ検索処理Ｓ２１、ならびに手本有無判別処理Ｓ２２より成る。このとき、Ｓ１１〜Ｓ２０は第１の実施例におけるＳ１〜Ｓ１０と同様の処理ステップである。
【００４２】
データベース８８には『象』や『馬』の上位概念として例えば『四足動物』というグループレコードが存在する。図１４に示す通り、グループレコード９１は同一グループに属する対象のインデックス９２〜９３と、該インデックスに対応したレコードへのリンク情報９４〜９５を集めたディレクトリデータである。
【００４３】
ここで、『馬』が『空を飛ぶ』という検索が行われた場合について説明する。このとき、ステップＳ１９でデータベース更新部８６によって、既に『象』が『空を飛ぶ』ことが可能なようにレコード『象』が更新されているものとする。この仕組については第１の実施例にて説明した通りである。次いで、新たに『馬』が『空を飛ぶ』という検索が行われた場合、指定対象検索部８２はステップＳ１２で、指定対象レコードとして『馬』レコードを出力し、無矛盾性判別部８３がステップＳ１３〜Ｓ１４で、指定対象レコード『馬』に『空を飛ぶ』という状態インデックスが存在しないことを発見する。
【００４４】
第１の実施例では、ここで参照対象検索部８４がステップＳ１５で参照対象レコードを検索し、無矛盾状態生成部８５がステップＳ１６〜Ｓ１８で『馬』から『ジェット機』への当てはめにより呈示指令と更新指令を生成したが、本実施例では、それに先駆けてグループ検索部８９が、ステップＳ２１でデータベース８８内のグループレコードから対象指定キー『馬』をインデックスに持つグループレコード『四足動物』を検索し、そこからリンクされる全てレコードから状態指定キー『空を飛ぶ』を状態インデックスに持つ手本レコード『象』を検索する。グループ検索部８９は、手本レコードにある構造情報の部品を『馬』の部品に置き換えた新たな構造情報を生成し、手本レコードにある呈示手続きとまとめて呈示指令を生成して呈示出力部７に受け渡す。この結果、『象』における当てはめを適用して『馬』が『空を飛ぶ』ようにデータベースを駆動することに成功する。
【００４５】
なお、本実施例装置においては、ステップＳ２２で手本レコードが発見できなかった場合にのみ、参照対象検索部８４と無矛盾状態生成部８５とがステップＳ１５ないしステップＳ１８で機能する。
【００４６】
（お絵描きシステムへの対話例）
次に、本発明に係るデータベース駆動装置を子供向けのお絵描きシステムに応用したときの対話例を示す。このシステムは人間の想像力を補うことを可能とした子供向けのお絵描きシステムであり、以下に例示するような子供と装置の対話により所望のアニメーションを自動生成する。なお、本装置の呈示出力手段は画像表示手段と音声出力手段を備え、検索条件入力手段は音声言語インタフェースと空間操作インタフェース（マウスなど）を備えているものとする。
【００４７】
●子供：「象さんがいるんだよ。」
（マウスのドラッグで『丸』を描きながら音声で対象指定キー『象』を入力）
◆装置：指定対象『象』を『丸』で与えられた画面上の位置と大きさで描画する。このとき、レコード『象』の最も上位に格納される状態（例えば『立っている』）で『象』の音声付きアニメーションを表示する。
【００４８】
●子供：「この象さんは歩いてるんだよ。」（音声で状態指定キー『歩く』を入力）
◆装置：指定対象『象』が指定状態『歩く』で動き回るアニメーションに切り替える。
【００４９】
●子供：「この象さんはお空を飛べるんだよ。」（音声で状態指定キー『空を飛ぶ』を入力）
◆装置：指定対象『象』の可能な状態に無い『空を飛ぶ』という状態指定を与えられ、『空を飛ぶ』を状態に持つ他の項目から『象』が飛ぶならばこうであろうという姿を生成する。
【００５０】
この場合、形態的類似性と機能的類似性に基づいて以下のような当てはめが行われる。
【００５１】
・参照対象『鳥』→１対の翼＝１対の耳→耳で羽ばたいて飛ぶ象
・参照対象『ジェット飛行機』→ノズル＝鼻→鼻でジェット推進して飛ぶ象
・参照対象『ロケット』→ノズル＝鼻→鼻でロケット推進して飛ぶ象
・参照対象『プロペラ飛行機』→プロペラ＝鼻としっぽ→鼻やしっぽを回転させて飛ぶ象
・参照対象『ヘリコプター』→プロペラ＝鼻としっぽ→鼻やしっぽを回転させて飛ぶ象
・参照対象『気球』→風船＝胴体→体を膨らまして飛ぶ象
◆装置：一斉にいろんな飛び方で舞い上がる『象』のアニメーションを表示する。
【００５２】
●子供：大喜びで満足する。
【００５３】
（変形実施例）
なお、本発明の実施の形態は上記の例に限定されるものではない。
【００５４】
例えば、データベース更新手段を取り除いて検索結果を呈示出力するだけの装置として利用することも可能である。
【００５５】
例えば、呈示出力手段を取り除いてデータベースを学習更新するだけの装置として利用することも可能である。
【００５６】
例えば、呈示出力手段が呈示指令に記述される呈示手続きに基づく検索失敗時のメッセージや検索結果（映像など）の他に、処理の過程で発生する任意の中間情報を出力可能にしてもよい。
【００５７】
（媒体による実施形態の説明）
ところで、図１１に例示するように、本発明に係るデータベース駆動装置とその方法を実現する情報（例えばプログラム）を記録媒体７１に記録し、該記録した情報を該記録媒体７１を経由して装置７２や装置７３に適用したり、通信回線７５や７６を経由して、装置７３や装置７４に適用することも可能である。すなわち、本発明は上述した実施形態に限定されるものではなく、その技術的範囲において種々変形して実施することができる。
【００５８】
【発明の効果】
以上述べたように、本発明に係るデータベース駆動装置とその方法を用いれば、例えば映像データベースを利用する使用者が『象』という検索条件で象の映像を得たり、『空を飛ぶ』という検索条件で飛行機などの映像を得たりできることは勿論のこと、さらに『象』が『空を飛ぶ』という論理積による検索条件を与えて、空を飛ぶ象の映像を合成させることが可能になる。
【００５９】
また、本発明に係るデータベース駆動装置とその方法を用いれば、そのようにして合成された検索結果を都度データベースに更新学習させることにより、同様の検索に対して以前よりも速やかに所望の検索結果を得ることができる。
【００６０】
また、本発明に係るデータベース駆動装置とその方法を用いれば、合成・学習された検索結果を類似した別の対象に適用することにより、別の対象に対する同様の検索に対しても速やかに所望の検索結果を得ることができる。
【図面の簡単な説明】
【図１】本発明に係るデータベース駆動装置の第１の実施例のブロック構成図である。
【図２】図１に示した実施例装置におけるデータベース駆動方法の処理構成図である。
【図３】本発明の実施例におけるデータベースに格納されるレコードの構成例を示す図である。
【図４】本発明の実施例における呈示指令の構成図である。
【図５】本発明の実施例における『象』の構造情報の構成例である。
【図６】本発明の実施例における『ジェット機』の構造情報の構成例である。
【図７】本発明の実施例における『ジェット機』に当てはめられた『象』の構造情報の構成例である。
【図８】本発明に係るデータベース駆動装置の実施例における検索条件入力部の構成例である。
【図９】本発明の実施例における更新指令の構成図である。
【図１０】本発明の実施例における更新されたレコードの構成図である。
【図１１】本発明に係るデータベース駆動方法を記録媒体に格納したときに適用されるシステムの構成例である
【図１２】本発明に係るデータベース駆動装置の第２の実施例のブロック構成図である。
【図１３】図１３に示した実施例装置におけるデータベース駆動方法の処理構成図である。
【図１４】本発明におけるグループレコードの構成図である。
【図１】
0003668615.tif 000002
【図２】
0003668615.tif 000003
【図３】
0003668615.tif 000004
【図４】
0003668615.tif 000005
【図５】
0003668615.tif 000006
【図６】
0003668615.tif 000007
【図７】
0003668615.tif 000008
【図８】
0003668615.tif 000009
【図９】
0003668615.tif 000010
【図１０】
0003668615.tif 000011
【図１１】
0003668615.tif 000012
【図１２】
0003668615.tif 000013
【図１３】
0003668615.tif 000014
【図１４】
0003668615.tif 000015