(57)【要約】【課題】複数のデータベースに対し、関連する他のデータベースの検索キーの抽出とレコードの抽出を連鎖的に行うデータベース間の検索経路の指定を容易にする。【解決手段】２次元画面上に検索対象となりうるデータベースを図形として配置し、ポインティングデバイスによって個々の図形を指示し、指示された図形に対応するデータベースＡ〜Ｆ中からキーデータベースＡと終端データベースＤとを指示し、画面上で指示されたキーデータベースＡと終端データベースＤとの間の他のデータベースを経由するありうる経路３０２ａ、３０２ｂのうち指定した１またはそれ以上の経路に従って連鎖的な検索キーとレコードの抽出を実行する。【選択図】  図７
2004302671.tif 000002
【特許請求の範囲】
【請求項１】
検索キーを入力し、その検索キーを含むレコードを抽出する機能を持つデータベースシステムであって、第１のデータベースに対し入力した第１の検索キーによるレコード抽出を行い、その抽出されたレコード内に含まれる第１の検索キーとは異なる検索キーを第２の検索キーとして第１のデータベースとは異なる第２のデータベースに対して入力し、第２のデータベースでのレコード抽出を行い、以下２つ以上複数のデータベースに対して連鎖的に検索キーとレコードの抽出を実行し、予め指定された終端データベースにおけるレコード抽出を実行した時点で、その抽出されたレコードを検索結果として提供するデータベースシステムにおけるデータベース検索経路指定方法であって、
画面上に検索対象となりうるデータベースを図形として表示させる第１のステップと、
個々の図形を指示し、指示された図形に対応するデータベースを前記第１のデータベースおよび終端データベースとして指示する第２のステップと、
前記画面上において指示された前記第１のデータベースと終端データベースとの間の経路であって、前記第１のデータベース及び前記終端データベース以外のデータベースを経由する検索経路候補に沿って前記連鎖的な検索キーとレコードとの抽出を実行する第３のステップと
を有することを特徴とするデータベース検索経路指定方法。
【請求項２】
さらに、前記第３のステップにおいて、各データベースを表示する図形間を接続する図形により前記検索経路候補を表示させるステップを含むことを特徴とする請求項１に記載のデータベース検索経路指定方法。
【請求項３】
前記ステップ３において、
前記第１のデータベースと前記終端データベース以外のデータベースであって、指示された図形に対応するデータベースを全て経由する検索経路候補のみに検索経路を絞り込むステップを有することを特徴とする請求項１又は２に記載のデータベース検索経路指定方法。
【請求項４】
前記ステップ３において、
前記第１のデータベースと前記終端データベース以外のデータベースであって、指示された図形に対応するデータベースを全て経由しない検索経路候補のみに検索経路を絞り込むステップを有することを特徴とする請求項１から３までのいずれか１項に記載のデータベース検索経路指定方法。
【請求項５】
さらに、前記第１のデータベースの指示時に、前記第１のデータベースとして指示可能なデータベースに対応する図形のみを前記画面上に表示または他の図形と区別できる特徴を付して表示するステップと、終端データベースの指示時に、終端データベースとして指示可能なデータベースに対応する図形のみを画面上に表示または他の図形と区別できる特徴を付して表示するステップのうち少なくともいずれかのステップを有することを特徴とする請求項１から４までのいずれか１項に記載のデータベース検索経路指定方法。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明はデータベース検索システムに関し、特に複数のデータベース間でレコードの抽出と検索キーの抽出を連鎖的に実行する検索方法に関する。
【０００２】
【従来の技術】
ある特定のテーマに関する複数の各種レコードが、異なる複数のデータベースに格納されている場合がある。典型的な例として、特定の遺伝子またはタンパク質に関して、視点の異なる属性をレコードとして保持する複数のデータベースがそれぞれ別々の組織によって運用されているという例がある。これらのデータベースのユーザは、かかるデータベース群に対して、主として次の述べる２種類の形態により利用することができる。
（１）１つのテーマに対する検索キーを、複数のデータベースに対して並列に入力し、レコードの抽出を行う。
（２）１つのテーマに対する検索キーを、１つの特定のデータベースに対して入力し、その結果として抽出されたレコードを参照する。そのレコードには、関連するレコードへのリンク情報として、他のデータベースに入力可能な検索キーが記述されている場合が多い。この検索キーを取り出し、その検索キーが入力可能なデータベースに対して入力し、抽出されたレコードを参照する。
【０００３】
複数のデータベースにおいては、それらに入力可能な検索キーの形式、すなわちレコードＩＤや文献番号等は異なることが多く、（１）の利用形態では、ユーザは所望のテーマに対応した複数種類の検索キーを予め入手しておく必要があり、作業が煩雑となる。
【０００４】
従って、（２）の利用形態に従い、所望のテーマに対応した１つの検索キーのみを入力することにより、連鎖的に他のデータベースの同一テーマのレコードも抽出できるという手順の方が利用価値が高い場合が多い。さらに、２個のデータベースが１対１で対応しているデータベース群の形態ではなく、３個以上のデータベースが存在し、これらに対して連鎖的に検索処理を実行し、予めユーザによって指定されている終端データベースに至るまで、検索キーの抽出と他のデータベースへの入力という手順を自動的に繰り返すという方法も用いられる。この方法によれば、関連するレコードへのリンク情報であるキーを連鎖的に辿ることにより、ユーザが最終的にその内容を所望している終端データベースに対して直接には入力できない検索キーを他のデータベースを介して間接的に入力することができれば、その終端データベースのレコードを抽出し参照することが可能となり、検索キーの入手作業を著しく効率化することができる。
【０００５】
【非特許文献１】
遺伝子索引情報提供サービス、ＤＮＡＳＩＳ  ＧｅｎｅＩｎｄｅｘ、Ｖｅｒｓｉｏｎ１．０
【０００６】
【発明が解決しようとする課題】
しかしながら、上記（２）の利用形態には以下に述べる問題がある。すなわち、ユーザにとっては、どのデータベースのレコード中に別のどのデータベースに入力可能な検索キーが格納されているかを知る手段がなく、入手済みの検索キーに対して、所望の終端データベースに至る連鎖的なレコードと検索キーの抽出が可能であるか否か、また、可能であるとしても終端データベース以外のどのデータベースを経由して連鎖的なレコードと検索キーの抽出を行えば終端データベースのレコードの抽出が可能であるのかを知ることができない。
【０００７】
また、特定のデータベース（以下、「キーデータベース」と呼ぶ。）に検索キーを入力し、終端データベースに至る連鎖的な処理が可能な途中のデータベース（以下、「途中データベース」と呼ぶ。）の候補が多数存在する場合であって、経路によって最終的に終端データベース上で抽出されるレコードの集合が異なる場合などに、ユーザには、複数の候補となる経路の中から特定の経路を指示する手段がない。
【０００８】
そこで、実行可能な経路候補を自動的に選別し、その全てを対象としてレコードの抽出を実行するという方法も考えられるが、候補経路の数が多い場合には最終的に抽出されるレコードの数も膨大になり、それらの区別を視覚的に行うことがユーザの負担となってしまうという問題がある。
【０００９】
本発明の目的は、複数のデータベースに対し、関連する他のデータベースの検索キーの抽出とレコードの抽出を連鎖的に行う場合、そのデータベース間の検索経路を容易に指定できるようにすることである。
【００１０】
【課題を解決するための手段】
本発明では以下の手段により上記解決を解決することができる。すなわち、キーデータベースに対し入力した第１の検索キーによるレコード抽出を行い、その抽出されたレコード内に含まれる第１の検索キーとは異なるキーを第２の検索キーとしてキーデータベースとは異なる第２の途中データベースに対して入力し、第２の途中データベースでのレコード抽出を行い、以下２つ以上複数のデータベースに対して連鎖的に検索キーとレコードの抽出を実行し、予め指定された終端データベースにおけるレコード抽出を実行した時点で、その抽出されたレコードを検索結果として提供するデータベースシステムに対し、画面上に検索対象となりうるデータベースを図形として配置する機能と、ポインティングデバイスによって個々の図形を指示する機能と、指示された図形に対応するデータベースを前記第１のデータベースおよび終端データベースとして指示する機能を持たせ、画面上で指示された第１のデータベースと終端データベースとの間の他のデータベースを経由するありうる経路に従って前記連鎖的な検索キーとレコードの抽出を実行する。
【００１１】
また、画面上で指示されたキーデータベースと終端データベースとの間の他のデータベースを経由するありうる経路を、各データベースに対応した図形間を接続する図形を表示することにより認識可能とする。
【００１２】
また、キーデータベースと終端データベース以外にポインティングデバイスによって指示された図形に対応するデータベースを全て経由するありうる経路に従って連鎖的な検索キーとレコードの抽出を実行する。
【００１３】
また、キーデータベースと終端データベース以外にポインティングデバイスによって指示された図形に対応するデータベースを全て経由しないありうる経路に従って連鎖的な検索キーとレコードの抽出を実行する。
【００１４】
また、キーデータベースの指示時に、キーデータベースとして指示可能なデータベースに対応する図形のみを画面上に表示するか、または他の図形と区別できる特徴とともに表示する機能、または終端データベースの指示時に、終端データベースとして指示可能なデータベースに対応する図形のみを画面上に表示するか、または他の図形と区別できる特徴とともに表示する機能を持たせる。
【００１５】
上記手段により、次の作用を得ることができる。
（１）ユーザは、キーデータベースと終端データベースを指定した時点で、視覚的に理解しやすい形式でありうる候補経路を認識することが可能となる。
（２）ありうる候補経路が複数ある場合、適切なデータベースを途中データベースあるいは必ず経由しないデータベース（以下「除外データベース」と呼ぶ）を指示することで、所望のデータベースを経由する経路のみに絞り込んだ上でレコードの抽出を実行することができる。
（３）キーデータベースとして選択可能なデータベースであるか否か、または終端データベースとして選択可能なデータベースであるか否かを視覚的に理解しやすい形式で認識することが可能となる。
【００１６】
【発明の実施の形態】
複数の候補経路の中から特定の経路を指示するという利用形態については、あるデータベースのレコード内に別のデータベースへのリンク情報であるキーが含まれているか否かが、そのデータベースが主に注目しているレコードの属性に依存して検索対象としているテーマの特徴を表している可能性が高く、ユーザはキーデータベースと終端データベースのみでなく、経由すべき途中データベースも合わせて指示することにより、キーデータベースに入力した検索キーによって抽出されるレコードの数を、その特徴にしたがって絞り込むことができると考えられる。尚、以下に示す実施の形態においては、データベース間の関連性についてはユーザが知っており、システムはデータベースに埋め込まれている識別番号（リンク又はＩＤなど）の関連性について記憶していることを前提としている。
【００１７】
以下、図面を参照しつつ本発明の実施の形態について説明する。図１は本実施例のシステム構成例を示す図である。符号１０１〜１０４は、検索対象となる各種データベースである。符号１０５は、検索結果およびデータベース中のレコードを表示する機能を有するディスプレイ装置である。符号１０６はディスプレイ装置１０５の画面上において１点を指示する機能を有するマウス装置である。符号１０７はデータベース１０１〜１０４への検索リクエストの送信処理およびその結果の受信処理を行い、その結果をディスプレイ装置１０５に表示するよう指示する機能を有する送受信・演算装置である。
【００１８】
図２は各種データベース１０１〜１０４内にそれぞれ保持されているテーブルの構造例を示す図である。符号２０１で示す列は、図２に示すテーブルを保持するデータベースの検索キーを格納するフィールドである。符号２０２で示す列は、データベースが保持する各レコードを格納するフィールドである。符号２０３列は、同じ行に格納されたレコードに関連する他のデータベースが保持するレコードの他のデータベースにおける検索キーを保持するフィールドである。
【００１９】
例えば、図２の例ではＡ００１の行のレコードはデータベースＡ内の検索キーＡ００１で参照可能なレコードであり、データベースＢ内の検索キーＢ００１、Ｂ００２、Ｂ００３で参照可能なレコードと関連していることを示している。もちろんこのデータベース名に続いて番号が付加されている検索キーの記述方法は単なる一例であり、他の形式の検索キーであっても構わない。
【００２０】
図３から図８までは、本発明の実施の形態によるシステムを用いてデータベースの検索を行っていく場合に順次変化するデータベース選択画面の構成例を示す図である。符号３０１は、個々のデータベースに対応する図形である。符号３０２は、データベース間で関連するレコードについて、符号２０３（図２）の列に検索キーが格納されている可能性があることを示す点線である。例えば、データベースＥとデータベースＢとは検索キーによって関連付けされているため、システムはその旨を記憶・判断して点線で結ぶ。一方、例えばデータベースＥとデータベースＣとは、関連付けがないため、点線では結ばれていない。符号３０３は、検索処理の開始を演算装置１０７に指示するためのＯＫボタンである。符号３０４はマウス装置１０６の操作によって画面上を移動させることができるカーソルである。
【００２１】
図９は、検索結果のレコード群を表示する画面の構成例を示す図である。符号９０１は各レコードの検索キーを表示する列である。符号９０２は各レコード自体の内容を表示する列である。図１０は、本実施の形態による処理の流れを示すフローチャート図であり、図１１は図１０の続きの図である。以下、図１０及び図１１に示すフローチャート図の流れに沿って、本実施の形態によるデータベース検索経路指定方法について詳細に説明する。適宜図１から９までを参照して説明を行う。尚、キーデータベースに対して入力する検索キーは、既にユーザによって入力済みであることが前提となる。検索キーとしては、識別番号（ＩＤ）、シーケンス（遺伝子配列等）又は特定のキーワードなどが挙げられる。
【００２２】
処理の開始時点において、ユーザが検索キーを入力し、検索の種別を指定する（ステップ１０００）。ディスプレイ装置１０５上に図３に示す画面が表示される。図３に示すように、表示画面には、例えばＡ〜Ｇの７個のデータベースが示される。また、データベースを結ぶ線分３０２は、線分３０２により結ばれたデータベース同士において、一方のデータベースのレコードにおいて、図２の符号２０３のフィールドに他方のデータベースのレコードに対する検索キーが格納されている可能性があることを示している。すなわち、一方のレコード１個を抽出することにより、少なくとも１以上、例えば複数の関連キーをフィールド２０３から抽出することができ、それを他方のデータベースに入力し、他方のデータベース上の何らかのレコードを抽出することができる可能性があることを示している。換言すれば、複数のデータベースに関して、それらが線分３０２で連続的に接続されている場合（例えば、Ａ―Ｂ−Ｃ−Ｄ）は、キーデータベースＡと終端データベースＤとを選んだ上で連鎖的にレコードと検索キーとの抽出を実行することが可能であることを示している。
【００２３】
図３の状態では、いずれのデータベースも選択していない状態なので、キーデータベースとして選択可能なデータベースＡだけが実線で表示されており、それ以外のデータベースは、実線とは異なる点線で表示される。どのデータベースがキーデータベースとして選択可能かはステップ１０００で入力した検索キーの種類に従ってシステムによって定められる。すなわち、検索キーとして遺伝子配列が入力された場合は、システムはあらかじめ保持している検索キーの種類とその検索キーで検索可能なデータベースの対応テーブル（図示せず）などを参照し、遺伝子配列をキーとして検索できるデータベースのみがキーデータベースの候補として実線で表示される。
【００２４】
ステップ１００１において、ユーザは実線で表示されているデータベースＡにマウスカーソル３０４を移動し、マウスボタン（左クリック）の押し下げ操作などによりデータベースＡを選択することができる。尚、実線で表示されているデータベースが複数存在する場合は、複数のデータベース中からユーザがキーデータベースとしたいデータベースを１つ選択することになる。
【００２５】
図４に示すように、キーデータベースとして選択したデータベースＡの図形は他のデータベースと識別可能な状態、例えば色が付された状態で表示され、かつ、終端データベースとして選択可能なデータベース候補（この例では、データベースＤ、Ｆ、Ｇ）が実線で表示されることにより他のデータベースと識別できるようになる。終端データベースの候補は選択したキーデータベースが何であるかによってシステムが選択する。すなわち、あるデータベースをキーデータベースとした場合、終端データベースになりうるデータベースの対応テーブル（図示せず）などを参照し、終端データベースの候補を求め、実線で表示する。
【００２６】
次に、ステップ１００２において、マウスボタンを押したままマウスカーソル３０４をユーザが終端データベースとしたいデータベースの図形上までドラッグすることにより、図５に示すように、キーデータベースＡから終端データベースＤまでを接続する線分が実線で表示される。次に、ステップ１００３において、終端データベースＤ上でマウスボタンを離すと、図６に示すように、キーデータベースＡと終端データベースＤとを接続する線分が消え、次いで、終端データベースＤの図形が他のデータベースと識別できるように例えば色が付いた状態で表示される。
【００２７】
次に、ステップ１００４において、選択されたキーデータベースＡから終端データベースＤに至る経路であって、同一のデータベースを２回以上経路上に含まない（一筆書きで書ける）全ての経路の候補を求める処理が行われる。この処理は、キーデータベースＡから開始して、線分３０２に沿って、ありうる（可能性のある）全ての経路（検索経路候補）を順に辿りながら最終的に終端データベースＤに到達した場合にはその経路を記憶しておくという単純な迷路探索の方法により実現可能である。
【００２８】
その結果、図６に示すように、「Ａ→Ｂ→Ｃ→Ｄ」と「Ａ→Ｂ→Ｅ→Ｆ→Ｄ」という２つの経路３０２ｂ、３０２ｂが求められる。次に、ステップ１００５において、図６に示したように、その候補経路に沿って線分を着色して表示すると同時に、その経路上にあるデータベースが選択可能なデータベースであるものとして実線で表示される。次に、ステップ１００６において、キーデータベースＡと終端データベースＤ以外のデータベースであって、実線で表示されている選択可能なデータベース（Ｂ，Ｃ，Ｄ，Ｅ，Ｆ）のうちのいずれかを途中データベースとしてその図形上でマウスボタンを押す。例えば、ステップ１００７において、データベースＥの図形上でマウスの左ボタンを押す。
【００２９】
ステップ１００８に進み、データベースＥを途中データベースとして、図６に示した候補経路「Ａ→Ｂ→Ｃ→Ｄ」３０２ｂと「Ａ→Ｂ→Ｅ→Ｆ→Ｄ」３０２ａのうち、ユーザが指定した途中データベースＥを経由する経路、すなわち「Ａ→Ｂ→Ｅ→Ｆ→Ｄ」３０２ａという経路のみに候補が絞り込まれ、ステップ１００４に進む。この結果、図７に示したように、データベースＥが途中データベースであることを示すよう色が付いた状態で表示され、かつ、「Ａ→Ｂ→Ｅ→Ｆ→Ｄ」３０２ａに沿った線分３０２ａが実線で表示される。
【００３０】
また、ステップ１００９において、データベースＥの図形上をマウスの右ボタンで押す。するとステップ１０１０に進み、データベースＥを除外データベースとして、図６に示した候補経路のうちデータベースＥを経由しない経路、すなわち「Ａ→Ｂ→Ｃ→Ｄ」３０２ｂの経路のみに候補が絞り込まれ、ステップ１００４に進む。この結果、図８に示したように、データベースＥが除外データベースであることを示すように色が付いた状態で表示され、かつ「Ａ→Ｂ→Ｃ→Ｄ」に沿った線分３０２ｂが実線で表示される。
【００３１】
尚、選択される経路は１つであっても複数であっても良いが、途中データベース又は除外データベースを指定することにより、多くの経路候補中からの絞り込みが可能である。
【００３２】
次に、ステップ１００６において、ボタン３０３が押された場合はステップ１１０１に進み、検索対象をキーデータベースとする検索処理を開始する。まず、ステップ１１０２において、検索キーの１つに対応するレコードを検索対象データベース上のテーブル（図２に示される）を参照することにより抽出する。そして、ステップ１１０３において、検索対象データベースが終端データベースでない場合はステップ１１０５に進み、フィールド２０３から検索キーを抽出する。
【００３３】
次に、ステップ１１０６において、検索対象を図７または図８において選択した経路に沿った次のデータベースとして、ステップ１１０２に戻る。ステップ１１０３において、検索対象データベースが終端データベースである場合はステップ１１０４に進み、終端データベースに対して入力した検索キーと、それに対応するレコードとを各々領域９０１および領域９０２とに表示する（図９）。複数のレコードが終端データベースから抽出された場合は、その全てについて領域９０１及び領域９０２の列に表示させる。
尚、図１０及び図１１を参照して説明した処理は、プログラム化してコンピュータにより実行させることも可能であり、このようなプログラムも本発明の範疇に入るものとする。
【００３４】
本発明の実施の形態による実施の形態によるデータベース検索経路の指定方法を用いると、（１）ユーザは、キーデータベースと終端データベースを指定した時点で、視覚的に理解しやすい形式でありうる候補経路を認識することが可能となる。（２）ありうる候補経路が複数ある場合、適切なデータベースを途中データベースあるいは必ず経由しないデータベースを指示することにより、所望のデータベースを経由する経路のみに絞り込んだ上でレコードの抽出を実行することができる。（３）キーデータベースとして選択可能なデータベースであるか否か、または終端データベースとして選択可能なデータベースであるか否かを視覚的に理解しやすい形式で認識することが可能となる。
【００３５】
【発明の効果】
本発明によれば、キーデータベースに対し入力した第１の検索キーによるレコード抽出を行い、その抽出されたレコード内に含まれる第１の検索キーとは異なるキーを第２の検索キーとしてキーデータベースとは異なる第２のデータベースに対して入力し、第２のデータベースでのレコード抽出を行い、以下２つ以上複数のデータベースに対して連鎖的に検索キーとレコードの抽出を実行し、あらかじめ指定された終端データベースにおけるレコード抽出を実行した時点で、その抽出されたレコードを検索結果として提供するデータベースシステムにおいて、以下に述べる効果を得ることができる。
（１）ユーザは、キーデータベースと終端データベースを指定した時点で、視覚的に理解しやすい形式でありうる候補経路を認識することが可能となる。
（２）ありうる候補経路が複数ある場合、適切なデータベースを途中データベースあるいは必ず経由しないデータベースを指示することで、所望のデータベースを経由する経路のみに絞り込んだ上でレコードの抽出を実行することができる。
（３）キーデータベースとして選択可能なデータベースであるか否か、または終端データベースとして選択可能なデータベースであるか否かを視覚的に理解しやすい形式で認識することが可能となる。
【図面の簡単な説明】
【図１】本発明の実施の形態によるデータベース検索経路指定システムの構成例を示すブロック図である。
【図２】図１に示すデータベース内に格納されるテーブル構造例を示す図である。
【図３】本発明の実施の形態によるデータベース検索経路指定方法により表示されたデータベース選択画面構成例を示す図であり、各種データベース間の関連付けが表示されるとともに、キーデータベースとなりうるデータベースが実線で表示されている図である。
【図４】図３に続く図であり、キーデータベースをマウスのポインタにより指定した図である。
【図５】図４に続く図であり、終端データベースをマウスのポインタにより指定した図である。
【図６】図５に続く図であり、検索経路の候補が実線で表示された図である。
【図７】図６において、途中データベースを指定することにより検索経路の絞り込み処理を行った様子を示す図である。
【図８】図６において、除外データベースを指定することにより検索経路の絞り込み処理を行った様子を示す図である。
【図９】検索結果として得られたレコード群の構成例を示す図である。
【図１０】本発明の実施の形態によるデータベース検索経路指定方法による処理の流れを示すフローチャート図である。
【図１１】本発明の実施の形態によるデータベース検索経路指定方法による処理の流れを示すフローチャート図であり、図１０に続く図である。
【符号の説明】
１０１〜１０４…検索対象となる各種データベース、１０５…ディスプレイ装置、１０６…マウス装置、１０７…送受信・演算装置。
【図１】
2004302671.tif 000003
【図２】
2004302671.tif 000004
【図３】
2004302671.tif 000005
【図４】
2004302671.tif 000006
【図５】
2004302671.tif 000007
【図６】
2004302671.tif 000008
【図７】
2004302671.tif 000009
【図８】
2004302671.tif 000010
【図９】
2004302671.tif 000011
【図１０】
2004302671.tif 000012
【図１１】
2004302671.tif 000013