JP2003203076A - 知見探索装置、知見探索方法、プログラム、および、記録媒体 - Google Patents

知見探索装置、知見探索方法、プログラム、および、記録媒体

Info

Publication number
JP2003203076A
JP2003203076A JP2001401979A JP2001401979A JP2003203076A JP 2003203076 A JP2003203076 A JP 2003203076A JP 2001401979 A JP2001401979 A JP 2001401979A JP 2001401979 A JP2001401979 A JP 2001401979A JP 2003203076 A JP2003203076 A JP 2003203076A
Authority
JP
Japan
Prior art keywords
search
target
searching
binary
relationship
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
JP2001401979A
Other languages
English (en)
Inventor
Naoyuki Horai
尚幸 蓬莱
Kiyoshi Nitta
清 新田
Hirofumi Doi
洋文 土居
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Celestar Lexico Sciences Inc
Original Assignee
Celestar Lexico Sciences Inc
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Celestar Lexico Sciences Inc filed Critical Celestar Lexico Sciences Inc
Priority to JP2001401979A priority Critical patent/JP2003203076A/ja
Priority to EP03701002A priority patent/EP1460563A1/en
Priority to PCT/JP2003/000010 priority patent/WO2003058499A1/ja
Priority to US10/499,911 priority patent/US20050146951A1/en
Publication of JP2003203076A publication Critical patent/JP2003203076A/ja
Pending legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G16—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR SPECIFIC APPLICATION FIELDS
    • G16B—BIOINFORMATICS, i.e. INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR GENETIC OR PROTEIN-RELATED DATA PROCESSING IN COMPUTATIONAL MOLECULAR BIOLOGY
    • G16B50/00—ICT programming tools or database systems specially adapted for bioinformatics
    • G—PHYSICS
    • G16—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR SPECIFIC APPLICATION FIELDS
    • G16B—BIOINFORMATICS, i.e. INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR GENETIC OR PROTEIN-RELATED DATA PROCESSING IN COMPUTATIONAL MOLECULAR BIOLOGY
    • G16B50/00—ICT programming tools or database systems specially adapted for bioinformatics
    • G16B50/30—Data warehousing; Computing architectures
    • G—PHYSICS
    • G16—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR SPECIFIC APPLICATION FIELDS
    • G16B—BIOINFORMATICS, i.e. INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR GENETIC OR PROTEIN-RELATED DATA PROCESSING IN COMPUTATIONAL MOLECULAR BIOLOGY
    • G16B50/00—ICT programming tools or database systems specially adapted for bioinformatics
    • G16B50/10—Ontologies; Annotations

Abstract

(57)【要約】 【課題】 ２項関係から効率的に知見を探索することが
できる装置等を提供することを課題とする。 【解決手段】 利用者が、関連性をみたい２つの対象を
探索開始対象と探索終了対象として指定する。また、各
種の検索条件についても利用者が指定する。予め各種の
生体分子データベース（例えば、ＤＮＡ等の配列情報や
蛋白質などの構造情報などを格納したデータベース）や
化合物データベース（たとえば、有機化合物などの特性
などを格納したデータベース）や文献データベース（例
えば、技術文献や論文などを格納したデータベース）か
ら抽出した２項関係情報を格納した２項関係データベー
スにアクセスして、探索開始対象と探索終了対象との間
の知見を自動的に探索する。

Description

【発明の詳細な説明】
【０００１】
【発明の属する技術分野】本発明は、知見探索装置、知
見探索方法、プログラム、および、記録媒体に関し、特
に、２項関係から効率的に知見を探索することができる
知見探索装置、知見探索方法、プログラム、および、記
録媒体に関する。
【０００２】
【従来の技術】バイオインフォマティクス分野におい
て、近年、ＤＮＡや蛋白質などに関する大規模な生体分
子データベースが構築され、様々な生物学的知見がアノ
テーション情報として登録されている。また、有機化合
物などに関する大規模な化合物データベースが構築さ
れ、様々な化合物の特性や構造情報などがアノテーショ
ン情報として登録されている。また、学術論文や技術文
献などに関する大規模な文献データベースが構築され、
インターネットなどを介してアクセスできる環境が整備
されている。研究者などは、これらの生体分子データベ
ース、化合物データベース、および、文献データベース
等にアクセスして既知の生物学的知見を検索している。
【０００３】
【発明が解決しようとする課題】しかしながら、未知の
生物学的知見をこれらの生体分子データベース、化合物
データベース、および、文献データベース等から発見す
る際には、研究者が複数のデータベースにアクセスし
て、登録された生物学的知見を人手で辿りながら検索す
る必要があるというシステム構造上の基本的問題点を有
していた。以下、この問題点の内容について、一層具体
的に説明する。
【０００４】例えば、研究者が２つの物質（例えば、蛋
白質Ａと蛋白質Ｂ）について、その２つの物質間の未知
の関係（例えば、相互作用）を調べる場合には、２つの
物質について、技術文献やＤＮＡ配列データベースなど
の既存の複数のデータベースを用いて検索を行い、その
検索結果を検索者が見比べながら、その物質間の関係を
類推していた。
【０００５】しかしながら、人手で見比べて関係を類推
する作業は、利用者がその検索結果を読み技術的な内容
について理解する必要があるため手間と時間が非常にか
かり、また、検索者のデータベース操作に関するスキル
も必要とされた。また、利用者がその内容を見落とすこ
とや、誤解することもあるため、その精度にはおのずと
限界があった。このように、従来のシステム等は数々の
問題点を有しており、その結果、システムの利用者およ
び管理者のいずれにとっても、利便性が悪く、また、利
用効率が悪いものであった。
【０００６】なお、これまで説明した従来の技術および
発明が解決しようとする課題は、バイオ分野における探
索システムに限られず、データベースに蓄積された情報
を探索する全てのシステムにおいて、同様に考えること
ができる。本発明は上記問題点に鑑みてなされたもの
で、２項関係から効率的に知見を探索することができ
る、知見探索装置、知見探索方法、プログラム、およ
び、記録媒体を提供することを目的としている。
【０００７】
【課題を解決するための手段】このような目的を達成す
るため、請求項１に記載の知見探索装置は、関係元の対
象と関係先の対象と両者間の関係とを対応付けて記憶す
る２項関係情報を格納する２項関係情報格納手段と、探
索開始対象および探索終了対象を利用者に設定させる探
索条件設定手段と、上記探索開始対象と上記探索終了対
象との間の上記対象および／または上記関係を上記２項
関係情報格納手段にて格納された上記２項関係情報から
探索する探索手段とを備え、上記探索開始条件と上記探
索終了条件との間の知見を自動探索することを特徴とす
る。
【０００８】この装置によれば、関係元の対象と関係先
の対象と両者間の関係とを対応付けて記憶する２項関係
情報を格納し、探索開始対象および探索終了対象を利用
者に設定させ、探索開始対象と探索終了対象との間の対
象および／または関係を格納された２項関係情報から探
索するので、探索開始条件と探索終了条件との間の知見
を自動探索することができる。これにより、従来、人手
による文献などからの知見の探索をコンピュータにより
実行することができるため、複数かつ大規模なデータベ
ースに格納された情報について迅速、簡易、かつ、漏れ
なく知見を探索することができるようになる。
【０００９】また、請求項２に記載の知見探索装置は、
請求項１に記載の知見探索装置において、単項関係また
は３項以上の多項関係で表現される上記対象および上記
関係に関する情報に基づいて上記２項関係情報を作成す
る２項関係情報作成手段をさらに備えたことを特徴とす
る。
【００１０】この装置によれば、単項関係または３項以
上の多項関係で表現される対象および関係に関する情報
に基づいて２項関係情報を作成するので、単項関係や複
雑な多項関係についても全て２項関係に置き換えること
により探索効率を著しく上げることができる。
【００１１】また、請求項３に記載の知見探索装置は、
請求項１または２に記載の知見探索装置において、上記
探索手段は、上記関係元の対象に基づいて上記２項関係
情報格納手段にて格納された上記２項関係情報を探索す
る順方向探索手段をさらに備えたことを特徴とする。
【００１２】これは２項関係探索の一例を一層具体的に
示すものである。この装置によれば、関係元の対象に基
づいて格納された２項関係情報を探索するので、２項関
係における関係の方向性を意識した探索を行うことがで
き、対象の方向を順方向に辿った探索を行うことができ
る。
【００１３】また、請求項４に記載の知見探索装置は、
請求項１から３のいずれか一つに記載の知見探索装置に
おいて、上記探索手段は、上記関係先の対象に基づいて
上記２項関係情報格納手段にて格納された上記２項関係
情報を探索する逆方向探索手段をさらに備えたことを特
徴とする。
【００１４】これは２項関係探索の一例を一層具体的に
示すものである。この装置によれば、関係先の対象に基
づいて格納された２項関係情報を探索するので、２項関
係における関係の方向性を意識した探索を行うことがで
き、対象の方向を逆方向に辿った探索を行うことができ
る。
【００１５】また、請求項５に記載の知見探索装置は、
請求項１から４のいずれか一つに記載の知見探索装置に
おいて、上記探索手段は、探索された上記対象をキュー
に順次格納する対象キュー格納手段と、上記キューに格
納された順に上記２項関係情報格納手段にて格納された
上記２項関係情報を探索する幅優先探索手段とをさらに
備えたことを特徴とする。
【００１６】これは２項関係探索の一例を一層具体的に
示すものである。この装置によれば、探索された対象を
キューに順次格納し、キューに格納された順に格納され
た２項関係情報を探索するので、対象を幅広く探索する
ことが効率的にできるようになる。
【００１７】また、請求項６に記載の知見探索装置は、
請求項５に記載の知見探索装置において、上記探索手段
は、上記キューに格納された上記対象の重複を排除する
対象重複排除手段をさらに備え、上記幅優先探索手段
は、上記対象重複排除手段にて上記対象の重複を排除さ
れた上記キューについて探索を行うことを特徴とする。
【００１８】これは幅優先探索の一例を一層具体的に示
すものである。この装置によれば、キューに格納された
対象の重複を排除し、幅優先探索は、対象の重複を排除
されたキューについて探索を行うので、同一の対象につ
いて再度探索を行うことによる無限ループを回避するこ
とができるようになる。
【００１９】また、請求項７に記載の知見探索装置は、
請求項１から６のいずれか一つに記載の知見探索装置に
おいて、探索する上記対象および／または上記関係につ
いての条件を利用者に設定させる条件設定手段をさらに
備え、上記探索手段は、上記条件設定手段にて設定され
た上記条件により、上記２項関係情報格納手段にて格納
された上記２項関係情報を絞り込んで探索する条件検索
手段をさらに備えたことを特徴とする。
【００２０】これは２項関係探索の一例を一層具体的に
示すものである。この装置によれば、探索する対象およ
び／または関係についての条件を利用者に設定させ、設
定された条件により格納された２項関係情報を絞り込ん
で探索するので、所望のターゲットの情報を効率的に探
索することができるようになる。
【００２１】また、請求項８に記載の知見探索装置は、
請求項１から７のいずれか一つに記載の知見探索装置に
おいて、上記対象または上記関係とそれに対応する同義
語とを対応付けて格納する同義語格納手段をさらに備
え、上記探索手段は、探索された上記対象または上記関
係に対応する上記同義語を検索する同義語検索手段をさ
らに備えたことを特徴とする。
【００２２】これは２項関係探索の一例を一層具体的に
示すものである。この装置によれば、対象または関係と
それに対応する同義語とを対応付けて格納し、探索され
た対象または関係に対応する同義語を検索するので、探
索範囲を同義語にまで拡張することができ、さらに知見
探索の精度を高めることができるようになる。
【００２３】また、請求項９に記載の知見探索装置は、
請求項１から８のいずれか一つに記載の知見探索装置に
おいて、上記対象または上記関係とそれに対応する階層
概念項目とを対応付けて格納するオントロジー格納手段
をさらに備え、上記探索手段は、探索された上記対象ま
たは上記関係に対応する上記階層概念項目に含まれる上
記対象および／または上記関係を検索するオントロジー
検索手段をさらに備えたことを特徴とする。
【００２４】これは２項関係探索の一例を一層具体的に
示すものである。この装置によれば、対象または関係と
それに対応する階層概念項目とを対応付けて格納し、探
索された対象または関係に対応する階層概念項目に含ま
れる対象および／または関係を検索するので、探索範囲
を上位概念または下位概念にまで拡張することができ、
さらに知見探索の精度を高めることができるようにな
る。
【００２５】また、請求項１０に記載の知見探索装置
は、請求項１から９のいずれか一つに記載の知見探索装
置において、上記探索手段により探索された回数、探索
された対象数、探索の階層のうち少なくとも一つによ
り、上記探索手段による２項関係探索をステップ実行す
るステップ実行手段をさらに備えたことを特徴とする。
【００２６】この装置によれば、探索された回数、探索
された対象数、探索の階層のうち少なくとも一つによ
り、２項関係探索をステップ実行するので、ある程度の
処理結果を利用者が確認しながら処理を実行することが
でき、必要な範囲の探索を選択的に行うことができるよ
うになる。
【００２７】また、本発明は知見探索方法に関するもの
であり、請求項１１に記載の知見探索方法は、関係元の
対象と関係先の対象と両者間の関係とを対応付けて記憶
する２項関係情報を格納する２項関係情報格納ステップ
と、探索開始対象および探索終了対象を利用者に設定さ
せる探索条件設定ステップと、上記探索開始対象と上記
探索終了対象との間の上記対象および／または上記関係
を上記２項関係情報格納ステップにて格納された上記２
項関係情報から探索する探索ステップとを含み、上記探
索開始条件と上記探索終了条件との間の知見を自動探索
することを特徴とする。
【００２８】この方法によれば、関係元の対象と関係先
の対象と両者間の関係とを対応付けて記憶する２項関係
情報を格納し、探索開始対象および探索終了対象を利用
者に設定させ、探索開始対象と探索終了対象との間の対
象および／または関係を格納された２項関係情報から探
索するので、探索開始条件と探索終了条件との間の知見
を自動探索することができる。これにより、従来、人手
による文献などからの知見の探索をコンピュータにより
実行することができるため、複数かつ大規模なデータベ
ースに格納された情報について迅速、簡易、かつ、漏れ
なく知見を探索することができるようになる。
【００２９】また、請求項１２に記載の知見探索方法
は、請求項１１に記載の知見探索方法において、単項関
係または３項以上の多項関係で表現される上記対象およ
び上記関係に関する情報に基づいて上記２項関係情報を
作成する２項関係情報作成ステップをさらに含むことを
特徴とする。
【００３０】この方法によれば、単項関係または３項以
上の多項関係で表現される対象および関係に関する情報
に基づいて２項関係情報を作成するので、単項関係や複
雑な多項関係についても全て２項関係に置き換えること
により探索効率を著しく上げることができる。
【００３１】また、請求項１３に記載の知見探索方法
は、請求項１１または１２に記載の知見探索方法におい
て、上記探索ステップは、上記関係元の対象に基づいて
上記２項関係情報格納ステップにて格納された上記２項
関係情報を探索する順方向探索ステップをさらに含むこ
とを特徴とする。
【００３２】これは２項関係探索の一例を一層具体的に
示すものである。この方法によれば、関係元の対象に基
づいて格納された２項関係情報を探索するので、２項関
係における関係の方向性を意識した探索を行うことがで
き、対象の方向を順方向に辿った探索を行うことができ
る。
【００３３】また、請求項１４に記載の知見探索方法
は、請求項１１から１３のいずれか一つに記載の知見探
索方法において、上記探索ステップは、上記関係先の対
象に基づいて上記２項関係情報格納ステップにて格納さ
れた上記２項関係情報を探索する逆方向探索ステップを
さらに含むことを特徴とする。
【００３４】これは２項関係探索の一例を一層具体的に
示すものである。この方法によれば、関係先の対象に基
づいて格納された２項関係情報を探索するので、２項関
係における関係の方向性を意識した探索を行うことがで
き、対象の方向を逆方向に辿った探索を行うことができ
る。
【００３５】また、請求項１５に記載の知見探索方法
は、請求項１１から１４のいずれか一つに記載の知見探
索方法において、上記探索ステップは、探索された上記
対象をキューに順次格納する対象キュー格納ステップ
と、上記キューに格納された順に上記２項関係情報格納
ステップにて格納された上記２項関係情報を探索する幅
優先探索ステップとをさらに含むことを特徴とする。
【００３６】これは２項関係探索の一例を一層具体的に
示すものである。この方法によれば、探索された対象を
キューに順次格納し、キューに格納された順に格納され
た２項関係情報を探索するので、対象を幅広く探索する
ことが効率的にできるようになる。
【００３７】また、請求項１６に記載の知見探索方法
は、請求項１５に記載の知見探索方法において、上記探
索ステップは、上記キューに格納された上記対象の重複
を排除する対象重複排除ステップをさらに含み、上記幅
優先探索ステップは、上記対象重複排除ステップにて上
記対象の重複を排除された上記キューについて探索を行
うことを特徴とする。
【００３８】これは幅優先探索の一例を一層具体的に示
すものである。この方法によれば、キューに格納された
対象の重複を排除し、幅優先探索は、対象の重複を排除
されたキューについて探索を行うので、同一の対象につ
いて再度探索を行うことによる無限ループを回避するこ
とができるようになる。
【００３９】また、請求項１７に記載の知見探索方法
は、請求項１１から１６のいずれか一つに記載の知見探
索方法において、探索する上記対象および／または上記
関係についての条件を利用者に設定させる条件設定ステ
ップをさらに含み、上記探索ステップは、上記条件設定
ステップにて設定された上記条件により、上記２項関係
情報格納ステップにて格納された上記２項関係情報を絞
り込んで探索する条件検索ステップをさらに含むことを
特徴とする。
【００４０】これは２項関係探索の一例を一層具体的に
示すものである。この方法によれば、探索する対象およ
び／または関係についての条件を利用者に設定させ、設
定された条件により格納された２項関係情報を絞り込ん
で探索するので、所望のターゲットの情報を効率的に探
索することができるようになる。
【００４１】また、請求項１８に記載の知見探索方法
は、請求項１１から１７のいずれか一つに記載の知見探
索方法において、上記対象または上記関係とそれに対応
する同義語とを対応付けて格納する同義語格納ステップ
をさらに含み、上記探索ステップは、探索された上記対
象または上記関係に対応する上記同義語を検索する同義
語検索ステップをさらに含むことを特徴とする。
【００４２】これは２項関係探索の一例を一層具体的に
示すものである。この方法によれば、対象または関係と
それに対応する同義語とを対応付けて格納し、探索され
た対象または関係に対応する同義語を検索するので、探
索範囲を同義語にまで拡張することができ、さらに知見
探索の精度を高めることができるようになる。
【００４３】また、請求項１９に記載の知見探索方法
は、請求項１１から１８のいずれか一つに記載の知見探
索方法において、上記対象または上記関係とそれに対応
する階層概念項目とを対応付けて格納するオントロジー
格納ステップをさらに含み、上記探索ステップは、探索
された上記対象または上記関係に対応する上記階層概念
項目に含まれる上記対象および／または上記関係を検索
するオントロジー検索ステップをさらに含むことを特徴
とする。
【００４４】これは２項関係探索の一例を一層具体的に
示すものである。この方法によれば、対象または関係と
それに対応する階層概念項目とを対応付けて格納し、探
索された対象または関係に対応する階層概念項目に含ま
れる対象および／または関係を検索するので、探索範囲
を上位概念または下位概念にまで拡張することができ、
さらに知見探索の精度を高めることができるようにな
る。
【００４５】また、請求項２０に記載の知見探索方法
は、請求項１１から１９のいずれか一つに記載の知見探
索方法において、上記探索ステップにより探索された回
数、探索された対象数、探索の階層のうち少なくとも一
つにより、上記探索ステップによる２項関係探索をステ
ップ実行するステップ実行ステップをさらに含むことを
特徴とする。
【００４６】この方法によれば、探索された回数、探索
された対象数、探索の階層のうち少なくとも一つによ
り、２項関係探索をステップ実行するので、ある程度の
処理結果を利用者が確認しながら処理を実行することが
でき、必要な範囲の探索を選択的に行うことができるよ
うになる。
【００４７】また、本発明はプログラムに関するもので
あり、請求項２１に記載のプログラムは、関係元の対象
と関係先の対象と両者間の関係とを対応付けて記憶する
２項関係情報を格納する２項関係情報格納ステップと、
探索開始対象および探索終了対象を利用者に設定させる
探索条件設定ステップと、上記探索開始対象と上記探索
終了対象との間の上記対象および／または上記関係を上
記２項関係情報格納ステップにて格納された上記２項関
係情報から探索する探索ステップとを含み、上記探索開
始条件と上記探索終了条件との間の知見を自動探索する
ことを特徴とする。
【００４８】このプログラムによれば、関係元の対象と
関係先の対象と両者間の関係とを対応付けて記憶する２
項関係情報を格納し、探索開始対象および探索終了対象
を利用者に設定させ、探索開始対象と探索終了対象との
間の対象および／または関係を格納された２項関係情報
から探索するので、探索開始条件と探索終了条件との間
の知見を自動探索することができる。これにより、従
来、人手による文献などからの知見の探索をコンピュー
タにより実行することができるため、複数かつ大規模な
データベースに格納された情報について迅速、簡易、か
つ、漏れなく知見を探索することができるようになる。
【００４９】また、請求項２２に記載のプログラムは、
請求項２１に記載のプログラムにおいて、単項関係また
は３項以上の多項関係で表現される上記対象および上記
関係に関する情報に基づいて上記２項関係情報を作成す
る２項関係情報作成ステップをさらに含むことを特徴と
する。
【００５０】このプログラムによれば、単項関係または
３項以上の多項関係で表現される対象および関係に関す
る情報に基づいて２項関係情報を作成するので、単項関
係や複雑な多項関係についても全て２項関係に置き換え
ることにより探索効率を著しく上げることができる。
【００５１】また、請求項２３に記載のプログラムは、
請求項２１または２２に記載のプログラムにおいて、上
記探索ステップは、上記関係元の対象に基づいて上記２
項関係情報格納ステップにて格納された上記２項関係情
報を探索する順方向探索ステップをさらに含むことを特
徴とする。
【００５２】これは２項関係探索の一例を一層具体的に
示すものである。このプログラムによれば、関係元の対
象に基づいて格納された２項関係情報を探索するので、
２項関係における関係の方向性を意識した探索を行うこ
とができ、対象の方向を順方向に辿った探索を行うこと
ができる。
【００５３】また、請求項２４に記載のプログラムは、
請求項２１から２３のいずれか一つに記載のプログラム
において、上記探索ステップは、上記関係先の対象に基
づいて上記２項関係情報格納ステップにて格納された上
記２項関係情報を探索する逆方向探索ステップをさらに
含むことを特徴とする。
【００５４】これは２項関係探索の一例を一層具体的に
示すものである。このプログラムによれば、関係先の対
象に基づいて格納された２項関係情報を探索するので、
２項関係における関係の方向性を意識した探索を行うこ
とができ、対象の方向を逆方向に辿った探索を行うこと
ができる。
【００５５】また、請求項２５に記載のプログラムは、
請求項２１から２４のいずれか一つに記載のプログラム
において、上記探索ステップは、探索された上記対象を
キューに順次格納する対象キュー格納ステップと、上記
キューに格納された順に上記２項関係情報格納ステップ
にて格納された上記２項関係情報を探索する幅優先探索
ステップとをさらに含むことを特徴とする。
【００５６】これは２項関係探索の一例を一層具体的に
示すものである。このプログラムによれば、探索された
対象をキューに順次格納し、キューに格納された順に格
納された２項関係情報を探索するので、対象を幅広く探
索することが効率的にできるようになる。
【００５７】また、請求項２６に記載のプログラムは、
請求項２５に記載のプログラムにおいて、上記探索ステ
ップは、上記キューに格納された上記対象の重複を排除
する対象重複排除ステップをさらに含み、上記幅優先探
索ステップは、上記対象重複排除ステップにて上記対象
の重複を排除された上記キューについて探索を行うこと
を特徴とする。
【００５８】これは幅優先探索の一例を一層具体的に示
すものである。このプログラムによれば、キューに格納
された対象の重複を排除し、幅優先探索は、対象の重複
を排除されたキューについて探索を行うので、同一の対
象について再度探索を行うことによる無限ループを回避
することができるようになる。
【００５９】また、請求項２７に記載のプログラムは、
請求項２１から２６のいずれか一つに記載のプログラム
において、探索する上記対象および／または上記関係に
ついての条件を利用者に設定させる条件設定ステップを
さらに含み、上記探索ステップは、上記条件設定ステッ
プにて設定された上記条件により、上記２項関係情報格
納ステップにて格納された上記２項関係情報を絞り込ん
で探索する条件検索ステップをさらに含むことを特徴と
する。
【００６０】これは２項関係探索の一例を一層具体的に
示すものである。このプログラムによれば、探索する対
象および／または関係についての条件を利用者に設定さ
せ、設定された条件により格納された２項関係情報を絞
り込んで探索するので、所望のターゲットの情報を効率
的に探索することができるようになる。
【００６１】また、請求項２８に記載のプログラムは、
請求項２１から２７のいずれか一つに記載のプログラム
において、上記対象または上記関係とそれに対応する同
義語とを対応付けて格納する同義語格納ステップをさら
に含み、上記探索ステップは、探索された上記対象また
は上記関係に対応する上記同義語を検索する同義語検索
ステップをさらに含むことを特徴とする。
【００６２】これは２項関係探索の一例を一層具体的に
示すものである。このプログラムによれば、対象または
関係とそれに対応する同義語とを対応付けて格納し、探
索された対象または関係に対応する同義語を検索するの
で、探索範囲を同義語にまで拡張することができ、さら
に知見探索の精度を高めることができるようになる。
【００６３】また、請求項２９に記載のプログラムは、
請求項２１から２８のいずれか一つに記載のプログラム
において、上記対象または上記関係とそれに対応する階
層概念項目とを対応付けて格納するオントロジー格納ス
テップをさらに含み、上記探索ステップは、探索された
上記対象または上記関係に対応する上記階層概念項目に
含まれる上記対象および／または上記関係を検索するオ
ントロジー検索ステップをさらに含むことを特徴とす
る。
【００６４】これは２項関係探索の一例を一層具体的に
示すものである。このプログラムによれば、対象または
関係とそれに対応する階層概念項目とを対応付けて格納
し、探索された対象または関係に対応する階層概念項目
に含まれる対象および／または関係を検索するので、探
索範囲を上位概念または下位概念にまで拡張することが
でき、さらに知見探索の精度を高めることができるよう
になる。
【００６５】また、請求項３０に記載のプログラムは、
請求項２１から２９のいずれか一つに記載のプログラム
において、上記探索ステップにより探索された回数、探
索された対象数、探索の階層のうち少なくとも一つによ
り、上記探索ステップによる２項関係探索をステップ実
行するステップ実行ステップをさらに含むことを特徴と
する。
【００６６】このプログラムによれば、探索された回
数、探索された対象数、探索の階層のうち少なくとも一
つにより、２項関係探索をステップ実行するので、ある
程度の処理結果を利用者が確認しながら処理を実行する
ことができ、必要な範囲の探索を選択的に行うことがで
きるようになる。
【００６７】また、本発明は記録媒体に関するものであ
り、請求項３１に記載の記録媒体は、上記請求項２１か
ら３０のいずれか一つに記載されたプログラムをコンピ
ュータに実行させるためのプログラムを記録したことを
特徴とする。
【００６８】この記録媒体によれば、当該記録媒体に記
録されたプログラムをコンピュータに読み取らせて実行
することによって、請求項２１から３０のいずれか一つ
に記載されたプログラムをコンピュータを利用して実現
することができ、これら各方法と同様の効果を得ること
ができる。
【００６９】
【発明の実施の形態】以下に、本発明にかかる知見探索
装置、知見探索方法、プログラム、および、記録媒体の
実施の形態を図面に基づいて詳細に説明する。なお、こ
の実施の形態によりこの発明が限定されるものではな
い。特に、以下の実施の形態においては、本発明を、バ
イオ分野における探索システムに適用した例について説
明するが、この場合に限られず、データベースに蓄積さ
れた情報を探索する全てのシステムにおいて、同様に適
用することができる。
【００７０】［本発明の概要］以下、本発明の概要につ
いて説明し、その後、本発明の構成および処理等につい
て詳細に説明する。図１は本発明の基本原理を示す原理
構成図である。
【００７１】本発明は、概略的に、以下の基本的特徴を
有する。まず、利用者が、関連性をみたい２つの対象を
探索開始対象と探索終了対象として指定する。また、各
種の検索条件についても利用者が指定する。図１では、
ＰＰＡＲγとインターロイキン−１β（ＩＬ−１β）と
の間の知見を探索する場合を示している。また、検索条
件として、探索の階層を３列まで行うステップ実行を行
うことを示している。
【００７２】そして、本発明は、予め各種の生体分子デ
ータベース（例えば、ＤＮＡ等の配列情報や蛋白質など
の構造情報などを格納したデータベース）や化合物デー
タベース（例えば、有機化合物などの特性などを格納し
たデータベース）や文献データベース（例えば、技術文
献や論文などを格納したデータベース）から抽出した２
項関係情報を格納した２項関係データベースにアクセス
して、探索開始対象と探索終了対象との間の知見を自動
的に探索する。
【００７３】ここで、「２項関係情報」は、関係元の対
象と、関係先の対象と、両者間の関係とから構成され
る。ここで、「対象」は、物質や現状などの名称等であ
り、例えば、蛋白質などの生体分子名、臓器名、種名、
病名などが含まれる。また、「関係」は、対象間の関係
を示すものであり、例えば、相互作用、発現、抑制、促
進、原因、性質などが含まれる。本発明では、生体分子
データベース、化合物データベース、および、文献デー
タベース等に格納された知識（知見）を、既知の構文解
析技術や自然言語処理技術等を用いて、２項関係情報を
作成して、２項関係データベースを格納する。２項関係
データベースは、関係、関係元対象、または、関係先対
象のいずれをキーにしても検索することができ、また、
関係、関係元対象、および／または、関係先対象のいず
れをも選択することができる。
【００７４】本発明による探索手法は、以下のいずれの
手法を用いて行ってよく、また、それらを適宜組み合わ
せて行ってもよい。 （１）順方向探索 関係元の対象に基づいて２項関係データベースに格納さ
れた２項関係情報を探索する。すなわち、関係元対象に
基づいてサーチを行い、関係先対象と関係とを取得す
る。
【００７５】（２）逆方向探索 関係先の対象に基づいて２項関係データベースに格納さ
れた２項関係情報を探索する。すなわち、関係先対象に
基づいてサーチを行い、関係元対象と関係とを取得す
る。
【００７６】（３）幅優先探索 探索された対象をキューに順次格納し、キューに格納さ
れた順に２項関係データベースに格納された２項関係情
報を探索する。また、無限ループを回避するために、キ
ューに格納された対象の重複を排除し、重複が排除され
たキューについて探索を行う。
【００７７】（４）条件検索 探索する対象および／または関係についての条件を利用
者に設定させ、設定された条件により、２項関係データ
ベースに格納された２項関係情報を絞り込んで探索す
る。
【００７８】（５）同義語検索 対象または関係に対応する同義語にまで探索範囲を拡大
して検索する。
【００７９】（６）オントロジー検索 対象または関係に対応する階層概念に含まれる他の対象
や関係にまで探索範囲を拡大して検索する。
【００８０】そして、本発明は、探索結果を表形式の探
索結果テーブルに集計して出力する。図１に示す探索結
果テーブルは、探索開始対象を左列に表示し、その探索
結果（関係と関係先対象）を階層化して表示する。
【００８１】例えば、図１の最上段の探索結果について
詳細に説明すると、まず、本発明は、探索開始対象であ
る「ＰＰＡＲγ」をキーにして２項関係データベースの
関係元対象をサーチして、対応する関係（ａｃｔｉｖａ
ｔｅ）と関係先対象（ｐｒｏｄｕｃｔｉｏｎ）とを取得
する。つぎに、本発明は、「ｐｒｏｄｕｃｔｉｏｎ」を
キーにして２項関係データベースの関係元対象をサーチ
して、対応する関係（ｉｎｈｉｂｉｔ）と関係先対象
（ＩＬ−６）とを取得する。つぎに、本発明は、「ＩＬ
−６」をキーにして２項関係データベースの関係元対象
をサーチして、対応する関係（ｒｅｓｐｏｎｓｅ）と関
係先対象（ＩＬ−１β：探索終了対象）とを取得する。
【００８２】また、本発明は、探索終了対象であるＩＬ
−１βに辿り着かなかった探索を示す行については出力
しないようにしてもよい。また、上述の無限ループの回
避のため探索をしなかった部分には印（図１における
「＊」）を付してもよい。また、テーブル中の各関係お
よび対象には抽出元のデータベースのリンク情報などを
設定しておき、利用者がテーブル中の所望の関係または
対象を選択すると、その抽出元のデータベースの内容
（例えば、文献の原文やアノテーション情報など）を表
示画面に表示してもよい。
【００８３】また、上述のように発見されたＴＮＦ−α
を新たに開始対象とし、ＰＰＡＲγを終了対象とする関
係性検索を実行することで、例えば、関係（ａｃｔｉｖ
ａｔｅ）と関係先対象（ｐ３８）、関係（ｐｈｏｓｐｈ
ｏｒｙｌａｔｅ）と関係先対象（ＰＧＣ−１）、関係
（ａｃｔｉｖａｔｅ）と関係先対象（ＰＰＡＲγ）の連
鎖を発見することができる。
【００８４】［システム構成］まず、本システムの構成
について説明する。図２は、本発明が適用される本シス
テムの構成の一例を示すブロック図であり、該構成のう
ち本発明に関係する部分のみを概念的に示している。本
システムは、概略的に、知見探索装置１００と、文献や
生体分子等に関する外部データベースや検索等の外部プ
ログラム等を提供する外部システム２００とを、ネット
ワーク３００を介して通信可能に接続して構成されてい
る。
【００８５】図２においてネットワーク３００は、知見
探索装置１００と外部システム２００とを相互に接続す
る機能を有し、例えば、インターネット等である。
【００８６】図２において外部システム２００は、ネッ
トワーク３００を介して、知見探索装置１００と相互に
接続され、利用者に対して文献や生体分子等に関する外
部データベースや検索等の外部プログラムを実行するウ
ェブサイトを提供する機能を有する。
【００８７】ここで、外部システム２００は、ＷＥＢサ
ーバやＡＳＰサーバ等として構成してもよく、そのハー
ドウェア構成は、一般に市販されるワークステーショ
ン、パーソナルコンピュータ等の情報処理装置およびそ
の付属装置により構成してもよい。また、外部システム
２００の各機能は、外部システム２００のハードウェア
構成中のＣＰＵ、ディスク装置、メモリ装置、入力装
置、出力装置、通信制御装置等およびそれらを制御する
プログラム等により実現される。
【００８８】図２において知見探索装置１００は、概略
的に、知見探索装置１００の全体を統括的に制御するＣ
ＰＵ等の制御部１０２、通信回線等に接続されるルータ
等の通信装置（図示せず）に接続される通信制御インタ
ーフェース部１０４、入力装置１１２や出力装置１１４
に接続される入出力制御インターフェース部１０８、お
よび、各種のデータベースやテーブルなどを格納する記
憶部１０６を備えて構成されており、これら各部は任意
の通信路を介して通信可能に接続されている。さらに、
この知見探索装置１００は、ルータ等の通信装置および
専用線等の有線または無線の通信回線を介して、ネット
ワーク３００に通信可能に接続されている。
【００８９】記憶部１０６に格納される各種のデータベ
ースやテーブル（生体分子／化合物／文献データベース
１０６ａ〜探索結果テーブル１０６ｅ）は、固定ディス
ク装置等のストレージ手段であり、各種処理に用いる各
種のプログラムやテーブルやファイルやデータベースや
ウェブページ用ファイル等を格納する。
【００９０】これら記憶部１０６の各構成要素のうち、
生体分子／化合物／文献データベース１０６ａは、文献
や生体分子などに関する情報を格納したデータベースで
ある。
【００９１】また、２項関係データベース１０６ｂは、
関係元の対象と関係先の対象と両者間の関係とを対応付
けて記憶する２項関係情報を格納する２項関係情報格納
手段である。図３は、２項関係データベース１０６ｂに
格納される情報の一例を示す図である。この２項関係デ
ータベース１０６ｂに格納される情報は、図３に示すよ
うに、関係元対象、関係先対象、両者間の関係等を相互
に関連付けて構成されている。
【００９２】また、同義語データベース１０６ｃは、対
象または関係とそれに対応する同義語とを対応付けて格
納する同義語格納手段である。
【００９３】また、オントロジーデータベース１０６ｄ
は、対象または関係とそれに対応する階層概念項目とを
対応付けて格納するオントロジー格納手段である。ここ
で、階層概念項目は、各関係または対象をルートとする
木構造のデータ構造を持ち、上位概念項目や下位概念項
目が関連付けられて管理されている。例えば、対象が
「インターロイキン」の場合の階層概念項目は、上位概
念項目には「サイトカイン」などがあり、下位概念項目
には「インターロイキン−１」などがあり、これらは木
構造で相互に関係付けられている。
【００９４】ここで生体分子／化合物／文献データベー
ス１０６ａからオントロジーデータベース１０６ｄは、
インターネットを経由してアクセスする外部のデータベ
ースであってもよく、また、これらのデータベースをコ
ピーしたり、オリジナルの情報を格納したり、さらに独
自のアノテーション情報等を付加したりして作成したイ
ンハウスデータベースであってもよい。
【００９５】また、探索結果テーブル１０６ｅは、知見
探索装置１００による探索結果を表形式で表示するテー
ブルである。
【００９６】また、図２において、通信制御インターフ
ェース部１０４は、知見探索装置１００とネットワーク
３００（またはルータ等の通信装置）との間における通
信制御を行う。すなわち、通信制御インターフェース部
１０４は、他の端末と通信回線を介してデータを通信す
る機能を有する。
【００９７】また、図２において、入出力制御インター
フェース部１０８は、入力装置や出力装置の制御を行
う。ここで、出力装置１１４としては、モニタ（家庭用
テレビを含む）の他、スピーカを用いることができる
（なお、以下においては出力装置１１４をモニタとして
記載する場合がある）。また、入力装置１１２として
は、キーボード、マウス、および、マイク等を用いるこ
とができる。また、モニタも、マウスと協働してポイン
ティングデバイス機能を実現する。
【００９８】また、図２において、制御部１０２は、Ｏ
Ｓ（Ｏｐｅｒａｔｉｎｇ Ｓｙｓｔｅｍ）等の制御プロ
グラム、各種の処理手順等を規定したプログラム、およ
び所要データを格納するための内部メモリを有し、これ
らのプログラム等により、種々の処理を実行するための
情報処理を行う。制御部１０２は、機能概念的に、２項
関係作成部１０２ａ、順方向探索部１０２ｂ、逆方向探
索部１０２ｃ、幅優先探索部１０２ｄ、停止条件判定部
１０２ｅ、条件検索部１０２ｆ、同義語検索部１０２
ｇ、オントロジー検索部１０２ｈ、検索条件設定部１０
２ｉ、実行制御部１０２ｊ、および、探索結果テーブル
出力部１０２ｋを備えて構成されている。
【００９９】このうち、２項関係作成部１０２ａは、生
体分子／化合物／文献データベース１０６ａから２項関
係情報を作成して２項関係データベース１０６ｂに格納
する手段であり、単項関係または３項以上の多項関係で
表現される対象および関係に関する情報に基づいて２項
関係情報を作成する２項関係情報作成手段である。ま
た、順方向探索部１０２ｂは、関係元の対象に基づいて
２項関係情報格納手段にて格納された２項関係情報を探
索する順方向探索手段である。
【０１００】また、逆方向探索部１０２ｃは、関係先の
対象に基づいて２項関係情報格納手段にて格納された２
項関係情報を探索する逆方向探索手段である。また、幅
優先探索部１０２ｄは、探索された対象をキューに順次
格納する対象キュー格納手段、および、キューに格納さ
れた順に２項関係情報格納手段にて格納された２項関係
情報を探索する幅優先探索手段、および、キューに格納
された対象の重複を排除する対象重複排除手段である。
【０１０１】また、停止条件判定部１０２ｅは、探索結
果が探索終了対象または予め定めた停止の条件に合致す
るかを判定する停止条件判定手段である。また、条件検
索部１０２ｆは、条件設定手段にて設定された条件によ
り、２項関係情報格納手段にて格納された２項関係情報
を絞り込んで探索する条件検索手段である。また、同義
語検索部１０２ｇは、探索された対象または関係に対応
する同義語を検索する同義語検索手段である。また、オ
ントロジー検索部１０２ｈは、探索された対象または関
係に対応する階層概念項目に含まれる対象および／また
は関係を検索するオントロジー検索手段である。
【０１０２】また、検索条件設定部１０２ｉは、探索開
始対象および探索終了対象を利用者に設定させる探索条
件設定手段、および、探索する対象および／または関係
についての条件を利用者に設定させる条件設定手段であ
る。また、実行制御部１０２ｊは、探索手段により探索
された回数、探索された対象数、探索の階層のうち少な
くとも一つにより、探索手段による探索をステップ実行
するステップ実行手段である。また、探索結果テーブル
出力部１０２ｋは、探索開始条件と探索終了条件との間
の知見を自動探索した探索結果テーブルを出力する探索
結果テーブル出力手段である。なお、これら各部によっ
て行なわれる処理の詳細については、後述する。
【０１０３】また、順方向探索部１０２ｂ、逆方向探索
部１０２ｃ、幅優先探索部１０２ｄ、停止条件判定部１
０２ｅ、条件検索部１０２ｆ、同義語検索部１０２ｇ、
および、オントロジー検索部１０２ｈは、探索開始対象
と探索終了対象との間の対象および／または関係を２項
関係情報格納手段にて格納された２項関係情報から探索
する探索手段を構成する。
【０１０４】［システムの処理］次に、このように構成
された本実施の形態における本システムの処理の一例に
ついて、以下に図４〜図１８を参照して詳細に説明す
る。
【０１０５】［知見探索処理］まず、知見探索処理の詳
細について図４から図１４および図１８から図２０を参
照して説明する。図４は、本実施形態における本システ
ムの知見探索処理の一例を示すフローチャートである。
【０１０６】まず、知見探索装置１００は、２項関係作
成部１０２ａの処理により、生体分子／化合物／文献デ
ータベース１０６ａにアクセスして、情報を取得し、そ
の情報中の知識に基づいて２項関係情報を作成する（ス
テップＳＡ−１）。ここで、図５は、２項関係作成部１
０２ａが３項以上の多項関係で表現される対象および関
係に関する情報に基づいて２項関係情報を作成する場合
の一例を示す概念図である。図５に示すように、２項関
係作成部１０２ａは、多項関係について全ての順列組合
せを取ることにより２項関係を作成する。また、図６
は、２項関係作成部１０２ａが単項関係で表現される対
象および関係に関する情報に基づいて２項関係情報を作
成する場合の一例を示す概念図である。ここで、単項関
係で表現される場合として、例えば、対象の性質を関係
で表す場合が挙げられる。図６に示すように、２項関係
作成部１０２ａは、多項関係について同一の関係を有す
る対象を収集した集合を作成し、この集合に含まれる対
象の全ての順列組合せを取ることにより２項関係を作成
する。
【０１０７】そして、知見探索装置１００は、検索条件
設定部１０２ｉの処理により、利用者に各種の検索条件
を設定させる（ステップＳＡ−２）。図１８は、知見探
索装置１００の出力装置１１４に表示される検索条件設
定画面の一例を示す図である。この図に示すように検索
条件設定画面は、例えば、探索開始対象の入力領域ＭＡ
−１、探索終了対象の入力領域ＭＡ−２、絞込みのため
の関係または対象の条件の入力領域ＭＡ−３、同義語検
索を行うことを選択するための同義語検索選択ボタンＭ
Ａ−４、オントロジー検索を行うことを選択するオント
ロジー検索選択ボタンＭＡ−５、入力依存２項関係探索
用の条件設定テーブルＭＡ−６、ステップ実行を行うこ
とを選択する選択ボタンＭＡ−７、ステップ実行の停止
条件を設定するための入力領域（ＭＡ−８からＭＡ−１
０）、および、探索方向を順方向で行うことを選択する
選択ボタンＭＡ−１１、探索方向を逆方向で行うことを
選択する選択ボタンＭＡ−１２、および、探索方向を両
方向で行うことを選択する選択ボタンＭＡ−１３を含ん
で構成されている。
【０１０８】ここで、利用者が、入力装置１１２を介し
て、同義語検索選択ボタンＭＡ−４を選択すると、検索
条件設定部１０２ｉは、図２０に示す同義語検索条件設
定画面をモニターに出力する。また、利用者が、入力装
置１１２を介して、オントロジー検索選択ボタンＭＡ−
５を選択すると、検索条件設定部１０２ｉは、図１９に
示すオントロジー検索条件設定画面をモニターに出力す
る。
【０１０９】また、図１９は、知見探索装置１００の出
力装置１１４に表示されるオントロジー検索条件設定画
面の一例を示す図である。この図に示すようにオントロ
ジー検索条件設定画面は、例えば、オントロジー検索対
象となる語句の入力領域ＭＢ−１、語句が対象であるか
または関係であるかを選択するための選択領域ＭＢ−
２、上位のオントロジーの検索条件（例えば、上位概念
全てを指定、所望の上位階層段数までを指定、上位概念
を指定しないなど）の入力領域ＭＢ−３、下位のオント
ロジーの検索条件（例えば、下位概念全てを指定、所望
の下位階層段数までを指定、下位概念を指定しないな
ど）の入力領域ＭＢ−４、任意の語句ごとの入力領域Ｍ
Ｂ−５、デフォルトの対象と関係の入力領域ＭＢ−６等
を含んで構成されている。
【０１１０】また、図２０は、知見探索装置１００の出
力装置１１４に表示される同義語検索条件設定画面の一
例を示す図である。この図に示すように同義語検索条件
設定画面は、例えば、同義語検索対象となる語句の入力
領域ＭＣ−１、語句が対象であるかまたは関係であるか
を選択するための選択領域ＭＣ−２、同義語検索の有無
の選択領域ＭＣ−３、任意の語句ごとの入力領域ＭＣ−
４、デフォルトの対象と関係の入力領域ＭＣ−５等を含
んで構成されている。
【０１１１】利用者は、出力装置１１４に出力された各
画面を確認しながら入力装置１１２を介して所望の条件
を設定すると、検索条件設定部１０２ｉは設定内容を記
憶部１０６の所定の記憶領域に格納する。
【０１１２】そして、知見探索装置１００は、探索開始
対象と探索終了対象との間の対象および／または関係を
２項関係データベース１０６ｂに格納された２項関係情
報から探索する（ステップＳＡ−３）。すなわち、知見
探索装置１００は、２項関係データベース１０６ｂにア
クセスして、探索開始対象と探索終了対象との間の知見
を２項関係データベース１０６ｂから自動的に探索す
る。
【０１１３】本発明による探索手法は、以下のいずれの
手法を用いて行ってもよく、また、それらを適宜組み合
せて行ってもよい。 （１）順方向探索 順方向探索部１０２ｂは、関係元の対象に基づいて２項
関係データベース１０６ｂに格納された２項関係情報を
探索する。ここで、図７は、順方向探索部１０２ｂによ
る順方向探索処理の一例を示す概念図である。図７に示
すように、順方向探索部１０２ｂは、関係元対象に基づ
いて２項関係データベース１０６ｂのサーチを行い、関
係先対象と関係とを取得する。
【０１１４】（２）逆方向探索 逆方向探索部１０２ｃは、関係先の対象に基づいて２項
関係データベース１０６ｂに格納された２項関係情報を
探索する。ここで、図８は、逆方向探索部１０２ｃによ
る逆方向探索処理の一例を示す概念図である。図８に示
すように、逆方向探索部１０２ｃは、関係先対象に基づ
いて２項関係データベース１０６ｂのサーチを行い、関
係元対象と関係とを取得する。
【０１１５】また、図９は、知見探索装置１００による
順方向探索と逆方向探索とを組み合せて用いる場合の探
索処理の一例を示す概念図である。図９に示すように、
知見探索装置１００は、利用者の方向指示により、片方
向（順方向または逆方向）と両方向の探索を行うことが
できる。ここで、両方向の場合には、両方の探索結果を
マージし、探索結果として探索方向を示す情報を付加し
てもよい。
【０１１６】（３）幅優先探索 幅優先探索部１０２ｄは、探索された対象をキューに順
次格納し、キューに格納された順に２項関係データベー
ス１０６ｂに格納された２項関係情報を探索する。図１
０は、幅優先探索部１０２ｄによる幅優先探索処理の一
例を示す概念図である。図１０に示すように、探索され
た対象（対象Ｘ）を先入れ先出し（Ｆｉｒｓｔ Ｉｎ
Ｆｉｒｓｔ Ｏｕｔ、以下、「ＦＩＦＯ」と記す）方式
のキューに順次格納し、キューに格納された順に２項関
係データベース１０６ｂに格納された２項関係情報を探
索して、関係と対象を取得していく。また、幅優先探索
部１０２ｄは、新たに取得した対象を順番にキューイン
グしていく。
【０１１７】また、図１１は、幅優先探索部１０２ｄに
よる無限ループ回避処理の一例を示す概念図である。図
１１に示すように、幅優先探索部１０２ｄは、無限ルー
プを回避するために、例えば、キューイングされた対象
について集合を作成し、キューから取り出された対象に
ついてその集合に存在するかをチェックする。これによ
り、幅優先探索部１０２ｄは、キューに格納された対象
の重複を排除し、重複が排除されたキューについて探索
を行うことができる。
【０１１８】（５）停止条件判定 停止条件判定部１０２ｅは、探索結果が探索終了対象ま
たは予め定めた停止の条件に合致するかを判定する。こ
こで、図１２は、停止条件判定部１０２ｅによる停止条
件判定処理の一例を示す概念図である。図１２に示すよ
うに、停止条件判定部１０２ｅは、例えば、対象キュー
から取り出した対象や、取得した関係や対象が、探索終
了対象と一致するか否かを判定し、一致する場合には探
索処理を停止する。
【０１１９】（４）条件検索 条件検索部１０２ｆは、検索条件設定部１０２ｉにより
利用者に設定させた探索する対象および／または関係に
ついての条件により、２項関係データベース１０６ｂに
格納された２項関係情報を絞り込んで探索する。図１３
は、条件検索部１０２ｆによる関係や対象による絞込み
検索処理の一例を示す概念図である。図１３に示すよう
に、条件検索部１０２ｆは、２項関係データベース１０
６ｂについて利用者が予め設定した条件により探索範囲
の絞込みを行い、その範囲内で探索を行う。例えば、探
索開始対象を「蛋白質Ａ」とし、探索終了対象を「蛋白
質Ｂ」とし、条件を「ヒト」として設定した場合には、
「ヒト」に関する対象および関係の範囲内で蛋白質Ａか
ら蛋白質Ｂに至る知見の探索を行う。
【０１２０】また、図１４は、条件検索部１０２ｆによ
る入力依存２項関係探索処理の一例を示す概念図であ
る。図１４に示すように、予め利用者が設定した入力依
存２項関係探索のためのテーブル（上述した図１８のＭ
Ａ−６）に基づいて、条件と関係と対象と方向を使った
検索式を作成して探索を行う。
【０１２１】（５）同義語検索 同義語検索部１０２ｇは、対象または関係に対応する同
義語にまで探索範囲を拡大して検索する。ここで、知見
探索装置１００は、同義語データベース１０６ｃを予め
用意し、関係や対象を利用するときに同義語データベー
ス１０６ｃを利用して探索範囲を同義語にまで展開す
る。また、同義語への展開の指定は、利用箇所ごとに利
用者が指定してもよく、また、各々の関係や対象ごとに
指定してもよい。
【０１２２】（６）オントロジー検索 オントロジー検索部１０２ｈは、対象または関係に対応
する階層概念に含まれる他の対象や関係にまで探索範囲
を拡大して検索する。すなわち、知見探索装置１００
は、オントロジーデータベース１０６ｄを予め用意し、
関係や対象を利用するときにオントロジーデータベース
１０６ｄを利用して探索範囲を上位または下位のオント
ロジー（概念項目）にまで展開する。また、オントロジ
ーへの展開の指定は、利用箇所ごとに利用者が指定して
もよく、また、各々の関係や対象ごとに指定してもよ
い。さらに、ある対象または関係の上位概念語または下
位概念語の全てという指定の他に、階層を指定してｎ段
の上位までまたは下位までという指定をしてもよい。
【０１２３】そして、知見探索装置１００は、探索結果
テーブル出力部１０２ｋの処理により、探索結果テーブ
ルを作成し、出力装置１１４に出力する（ステップＳＡ
−４）。
【０１２４】そして、利用者が探索結果テーブルの内容
を確認して、さらに深い階層に対して再探索を指示する
場合には（ステップＳＡ−５）、ステップＳＡ−３に戻
り、探索処理を再度実行する。これにて、知見探索処理
が終了する。
【０１２５】［ステップ実行処理］次に、ステップ実行
処理の詳細について図１５から図１７を参照して説明す
る。データベース探索は、自動的に進みかつ多量のデー
タ処理時間を要するため、ある程度の処理結果を利用者
が確認しながら処理を実行するステップ実行が極めて有
効である。実行制御部１０２ｊは、探索手段により探索
された回数、探索された対象数、探索の階層のうち少な
くとも一つにより、探索手段による探索をステップ実行
する。以下にステップ実行処理の一例を説明する。
【０１２６】図１５は、知見探索装置１００の出力装置
１１４に表示される探索結果テーブルの表示画面の一例
を示す図である。この図に示すように探索結果テーブル
の表示画面は、最初の探索開始対象のみを表示する。利
用者が探索を指示すると、上述のように２項関係データ
ベース１０６ｂの探索処理を行い、探索結果テーブルを
更新する。
【０１２７】図１６は、知見探索装置１００の出力装置
１１４に表示される探索結果テーブルの表示画面の一例
を示す図である。この図に示すように探索結果テーブル
の表示画面は、最初の探索開始対象と、一列目の探索結
果（関係と対象）とを表示する。ここで、利用者が再探
索を指示すると、上述のように２項関係データベース１
０６ｂの探索処理を行い、探索結果テーブルを更新す
る。
【０１２８】図１７は、知見探索装置１００の出力装置
１１４に表示される探索結果テーブルの表示画面の一例
を示す図である。この図に示すように探索結果テーブル
の表示画面は、最初の探索開始対象と、１列目の探索結
果（関係と対象）と、Ｙ１に対する探索結果（関係と対
象）とを表示する。ここで、利用者が再探索を指示する
と、上述のようにＹ２などについて２項関係データベー
ス１０６ｂの探索処理を行い、探索結果テーブルを更新
する。
【０１２９】また、実行制御部１０２ｊは、対象キュー
の制御を行う。利用者が、さらに深く探索結果を表示さ
せたい特定の対象を探索結果テーブル上で指定した場合
には、実行制御部１０２ｊは、その選択された対象を対
象キューの先頭に移動して、その対象に対する探索を行
う。また、利用者が、探索結果から削除したい対象を探
索結果テーブル上で指定した場合には、実行制御部１０
２ｊは、その選択された対象を対象キューから削除す
る。これにて、ステップ実行処理が終了する。
【０１３０】［他の実施の形態］さて、これまで本発明
の実施の形態について説明したが、本発明は、上述した
実施の形態以外にも、上記特許請求の範囲に記載した技
術的思想の範囲内において種々の異なる実施の形態にて
実施されてよいものである。
【０１３１】例えば、知見探索装置１００がスタンドア
ローンの形態で処理を行う場合を一例に説明したが、知
見探索装置１００とは別筐体で構成されるクライアント
端末からの要求に応じて処理を行い、その処理結果を当
該クライアント端末に返却するように構成してもよい。
【０１３２】また、実施形態において説明した各処理の
うち、自動的に行なわれるものとして説明した処理の全
部または一部を手動的に行うこともでき、あるいは、手
動的に行なわれるものとして説明した処理の全部または
一部を公知の方法で自動的に行うこともできる。この
他、上記文書中や図面中で示した処理手順、制御手順、
具体的名称、各種の登録データや検索条件等のパラメー
タを含む情報、画面例、データベース構成については、
特記する場合を除いて任意に変更することができる。
【０１３３】また、知見探索装置１００に関して、図示
の各構成要素は機能概念的なものであり、必ずしも物理
的に図示の如く構成されていることを要しない。例え
ば、知見探索装置１００の各部（各装置）が備える処理
機能、特に制御部にて行なわれる各処理機能について
は、その全部または任意の一部を、ＣＰＵ（Ｃｅｎｔｒ
ａｌ Ｐｒｏｃｅｓｓｉｎｇ Ｕｎｉｔ）および当該Ｃ
ＰＵにて解釈実行されるプログラムにて実現することが
でき、あるいは、ワイヤードロジックによるハードウェ
アとして実現することも可能である。なお、プログラム
は、後述する記録媒体に記録されており、必要に応じて
知見探索装置１００に機械的に読み取られる。
【０１３４】すなわち、ＲＯＭまたはＨＤなどの記憶部
１０６などには、ＯＳ（Ｏｐｅｒａｔｉｎｇ Ｓｙｓｔ
ｅｍ）と協働してＣＰＵに命令を与え、各種処理を行う
ためのコンピュータプログラムが記録されている。この
コンピュータプログラムは、ＲＡＭにロードされること
によって実行され、ＣＰＵと協働して制御部を構成す
る。また、このコンピュータプログラムは、知見探索装
置１００に対して任意のネットワークを介して接続され
たアプリケーションプログラムサーバに記録されてもよ
く、必要に応じてその全部または一部をダウンロードす
ることも可能である。
【０１３５】また、本発明にかかるプログラムを、コン
ピュータ読み取り可能な記録媒体に格納することもでき
る。ここで、この「記録媒体」とは、フレキシブルディ
スク、光磁気ディスク、ＲＯＭ、ＥＰＲＯＭ、ＥＥＰＲ
ＯＭ、ＣＤ−ＲＯＭ、ＭＯ、ＤＶＤ等の任意の「可搬用
の物理媒体」や、各種コンピュータシステムに内蔵され
るＲＯＭ、ＲＡＭ、ＨＤ等の任意の「固定用の物理媒
体」、あるいは、ＬＡＮ、ＷＡＮ、インターネットに代
表されるネットワークを介してプログラムを送信する場
合の通信回線や搬送波のように、短期にプログラムを保
持する「通信媒体」を含むものとする。
【０１３６】また、「プログラム」とは、任意の言語や
記述方法にて記述されたデータ処理方法であり、ソース
コードやバイナリコード等の形式を問わない。なお、
「プログラム」は必ずしも単一的に構成されるものに限
られず、複数のモジュールやライブラリとして分散構成
されるものや、ＯＳ（Ｏｐｅｒａｔｉｎｇ Ｓｙｓｔｅ
ｍ）に代表される別個のプログラムと協働してその機能
を達成するものをも含む。なお、実施の形態に示した各
装置において記録媒体を読み取るための具体的な構成、
読み取り手順、あるいは、読み取り後のインストール手
順等については、周知の構成や手順を用いることができ
る。
【０１３７】記憶部１０６に格納される各種のデータベ
ース等（生体分子／化合物／文献データベース１０６ａ
〜探索結果テーブル１０６ｅ）は、ＲＡＭ、ＲＯＭ等の
メモリ装置、ハードディスク等の固定ディスク装置、フ
レキシブルディスク、光ディスク等のストレージ手段で
あり、各種処理やウェブサイト提供に用いる各種のプロ
グラムやテーブルやファイルやデータベースやウェブペ
ージ用ファイル等を格納する。
【０１３８】また、知見探索装置１００は、既知のパー
ソナルコンピュータ、ワークステーション等の情報処理
端末等の情報処理装置にプリンタやモニタやイメージス
キャナ等の周辺装置を接続し、該情報処理装置に本発明
の方法を実現させるソフトウェア（プログラム、データ
等を含む）を実装することにより実現してもよい。
【０１３９】さらに、知見探索装置１００の分散・統合
の具体的形態は図示のものに限られず、その全部または
一部を、各種の負荷等に応じた任意の単位で、機能的ま
たは物理的に分散・統合して構成することができる。例
えば、各データベースを独立したデータベース装置とし
て独立に構成してもよく、また、処理の一部をＣＧＩ
（Ｃｏｍｍｏｎ Ｇａｔｅｗａｙ Ｉｎｔｅｒｆａｃ
ｅ）を用いて実現してもよい。
【０１４０】また、ネットワーク３００は、知見探索装
置１００と外部システム２００とを相互に接続する機能
を有し、例えば、インターネットや、イントラネット
や、ＬＡＮ（有線／無線の双方を含む）や、ＶＡＮや、
パソコン通信網や、公衆電話網（アナログ／デジタルの
双方を含む）や、専用回線網（アナログ／デジタルの双
方を含む）や、ＣＡＴＶ網や、ＩＭＴ２０００方式、Ｇ
ＳＭ方式またはＰＤＣ／ＰＤＣ−Ｐ方式等の携帯回線交
換網／携帯パケット交換網や、無線呼出網や、Ｂｌｕｅ
ｔｏｏｔｈ等の局所無線網や、ＰＨＳ網や、ＣＳ、ＢＳ
またはＩＳＤＢ等の衛星通信網等のうちいずれかを含ん
でもよい。すなわち、本システムは、有線・無線を問わ
ず任意のネットワークを介して、各種データを送受信す
ることができる。
【０１４１】
【発明の効果】以上詳細に説明したように、本発明によ
れば、関係元の対象と関係先の対象と両者間の関係とを
対応付けて記憶する２項関係情報を格納し、探索開始対
象および探索終了対象を利用者に設定させ、探索開始対
象と探索終了対象との間の対象および／または関係を格
納された２項関係情報から探索するので、探索開始条件
と探索終了条件との間の知見を自動探索することができ
る知見探索装置、知見探索方法、プログラム、および、
記録媒体を提供することができる。
【０１４２】また、本発明によれば、従来、人手による
文献などからの知見の探索をコンピュータにより実行す
ることができるため、複数かつ大規模なデータベースに
格納された情報について迅速、簡易、かつ、漏れなく知
見を探索することができる知見探索装置、知見探索方
法、プログラム、および、記録媒体を提供することがで
きる。
【０１４３】また、本発明によれば、単項関係または３
項以上の多項関係で表現される対象および関係に関する
情報に基づいて２項関係情報を作成するので、単項関係
や複雑な多項関係についても全て２項関係に置き換える
ことにより探索効率を著しく上げることができる知見探
索装置、知見探索方法、プログラム、および、記録媒体
を提供することができる。
【０１４４】また、本発明によれば、関係元の対象に基
づいて格納された２項関係情報を探索するので、２項関
係における関係の方向性を意識した探索を行うことがで
き、対象の方向を順方向に辿った探索を行うことができ
る知見探索装置、知見探索方法、プログラム、および、
記録媒体を提供することができる。
【０１４５】また、本発明によれば、関係先の対象に基
づいて格納された２項関係情報を探索するので、２項関
係における関係の方向性を意識した探索を行うことがで
き、対象の方向を逆方向に辿った探索を行うことができ
る知見探索装置、知見探索方法、プログラム、および、
記録媒体を提供することができる。
【０１４６】また、本発明によれば、探索された対象を
キューに順次格納し、キューに格納された順に格納され
た２項関係情報を探索するので、対象を幅広く探索する
ことが効率的にできる知見探索装置、知見探索方法、プ
ログラム、および、記録媒体を提供することができる。
【０１４７】また、本発明によれば、キューに格納され
た対象の重複を排除し、幅優先探索は、対象の重複を排
除されたキューについて探索を行うので、同一の対象に
ついて再度探索を行うことによる無限ループを回避する
ことができる知見探索装置、知見探索方法、プログラ
ム、および、記録媒体を提供することができる。
【０１４８】また、本発明によれば、探索する対象およ
び／または関係についての条件を利用者に設定させ、設
定された条件により格納された２項関係情報を絞り込ん
で探索するので、所望のターゲットの情報を効率的に探
索することができる知見探索装置、知見探索方法、プロ
グラム、および、記録媒体を提供することができる。
【０１４９】また、本発明によれば、対象または関係と
それに対応する同義語とを対応付けて格納し、探索され
た対象または関係に対応する同義語を検索するので、探
索範囲を同義語にまで拡張することができ、さらに知見
探索の精度を高めることができる知見探索装置、知見探
索方法、プログラム、および、記録媒体を提供すること
ができる。
【０１５０】また、本発明によれば、対象または関係と
それに対応する階層概念項目とを対応付けて格納し、探
索された対象または関係に対応する階層概念項目に含ま
れる対象および／または関係を検索するので、探索範囲
を上位概念または下位概念にまで拡張することができ、
さらに知見探索の精度を高めることができる知見探索装
置、知見探索方法、プログラム、および、記録媒体を提
供することができる。
【０１５１】また、本発明によれば、探索された回数、
探索された対象数、探索の階層のうち少なくとも一つに
より、２項関係探索をステップ実行するので、ある程度
の処理結果を利用者が確認しながら処理を実行すること
ができ、必要な範囲の探索を選択的に行うことができる
知見探索装置、知見探索方法、プログラム、および、記
録媒体を提供することができる。
【図面の簡単な説明】
【図１】本発明の基本原理を示す原理構成図である。
【図２】本発明が適用される本システムの構成の一例を
示すブロック図である。
【図３】２項関係データベース１０６ｂに格納される情
報の一例を示す図である。
【図４】本実施形態における本システムの知見探索処理
の一例を示すフローチャートである。
【図５】２項関係作成部１０２ａが３項以上の多項関係
で表現される対象および関係に関する情報に基づいて２
項関係情報を作成する場合の一例を示す概念図である。
【図６】２項関係作成部１０２ａが単項関係で表現され
る対象および関係に関する情報に基づいて２項関係情報
を作成する場合の一例を示す概念図である。
【図７】順方向探索部１０２ｂによる順方向探索処理の
一例を示す概念図である。
【図８】逆方向探索部１０２ｃによる逆方向探索処理の
一例を示す概念図である。
【図９】知見探索装置１００による順方向探索と逆方向
探索とを組み合せて用いる場合の探索処理の一例を示す
概念図である。
【図１０】幅優先探索部１０２ｄによる幅優先探索処理
の一例を示す概念図である。
【図１１】幅優先探索部１０２ｄによる無限ループ回避
処理の一例を示す概念図である。
【図１２】停止条件判定部１０２ｅによる停止条件判定
処理の一例を示す概念図である。
【図１３】条件検索部１０２ｆによる関係や対象による
絞込み検索処理の一例を示す概念図である。
【図１４】条件検索部１０２ｆによる入力依存２項関係
探索処理の一例を示す概念図である。
【図１５】知見探索装置１００の出力装置１１４に表示
される探索結果テーブルの表示画面の一例を示す図であ
る。
【図１６】知見探索装置１００の出力装置１１４に表示
される探索結果テーブルの表示画面の一例を示す図であ
る。
【図１７】知見探索装置１００の出力装置１１４に表示
される探索結果テーブルの表示画面の一例を示す図であ
る。
【図１８】知見探索装置１００の出力装置１１４に表示
される検索条件設定画面の一例を示す図である。
【図１９】知見探索装置１００の出力装置１１４に表示
されるオントロジー検索条件設定画面の一例を示す図で
ある。
【図２０】知見探索装置１００の出力装置１１４に表示
される同義語検索条件設定画面の一例を示す図である。
【符号の説明】
１００ 知見探索装置 １０２ 制御部 １０２ａ ２項関係作成部 １０２ｂ 順方向探索部 １０２ｃ 逆方向探索部 １０２ｄ 幅優先探索部 １０２ｅ 停止条件判定部 １０２ｆ 条件検索部 １０２ｇ 同義語検索部 １０２ｈ オントロジー検索部 １０２ｉ 検索条件設定部 １０２ｊ 実行制御部 １０２ｋ 探索結果テーブル出力部 １０４ 通信制御インターフェース部 １０６ 記憶部 １０６ａ 生体分子／化合物／文献データベース １０６ｂ ２項関係データベース １０６ｃ 同義語データベース １０６ｄ オントロジーデータベース １０６ｅ 探索結果テーブル １０８ 入出力制御インターフェース部 １１２ 入力装置 １１４ 出力装置 ２００ 外部システム ３００ ネットワーク
───────────────────────────────────────────────────── フロントページの続き (72)発明者 新田 清 千葉県千葉市美浜区中瀬１丁目３番地 幕 張テクノガーデンＤ17 セレスター・レキ シコ・サイエンシズ株式会社内 (72)発明者 土居 洋文 千葉県千葉市美浜区中瀬１丁目３番地 幕 張テクノガーデンＤ17 セレスター・レキ シコ・サイエンシズ株式会社内 Ｆターム(参考） 5B075 ND02 NS10 QT06

Claims (31)

    【特許請求の範囲】
  1. 【請求項１】 関係元の対象と関係先の対象と両者間の
    関係とを対応付けて記憶する２項関係情報を格納する２
    項関係情報格納手段と、 探索開始対象および探索終了対象を利用者に設定させる
    探索条件設定手段と、 上記探索開始対象と上記探索終了対象との間の上記対象
    および／または上記関係を上記２項関係情報格納手段に
    て格納された上記２項関係情報から探索する探索手段
    と、 を備え、上記探索開始条件と上記探索終了条件との間の
    知見を自動探索することを特徴とする知見探索装置。
  2. 【請求項２】 単項関係または３項以上の多項関係で表
    現される上記対象および上記関係に関する情報に基づい
    て上記２項関係情報を作成する２項関係情報作成手段、 をさらに備えたことを特徴とする請求項１に記載の知見
    探索装置。
  3. 【請求項３】 上記探索手段は、 上記関係元の対象に基づいて上記２項関係情報格納手段
    にて格納された上記２項関係情報を探索する順方向探索
    手段、 をさらに備えたことを特徴とする請求項１または２に記
    載の知見探索装置。
  4. 【請求項４】 上記探索手段は、 上記関係先の対象に基づいて上記２項関係情報格納手段
    にて格納された上記２項関係情報を探索する逆方向探索
    手段、 をさらに備えたことを特徴とする請求項１から３のいず
    れか一つに記載の知見探索装置。
  5. 【請求項５】 上記探索手段は、 探索された上記対象をキューに順次格納する対象キュー
    格納手段と、 上記キューに格納された順に上記２項関係情報格納手段
    にて格納された上記２項関係情報を探索する幅優先探索
    手段と、 をさらに備えたことを特徴とする請求項１から４のいず
    れか一つに記載の知見探索装置。
  6. 【請求項６】 上記探索手段は、 上記キューに格納された上記対象の重複を排除する対象
    重複排除手段、 をさらに備え、 上記幅優先探索手段は、上記対象重複排除手段にて上記
    対象の重複を排除された上記キューについて探索を行う
    ことを特徴とする請求項５に記載の知見探索装置。
  7. 【請求項７】 探索する上記対象および／または上記関
    係についての条件を利用者に設定させる条件設定手段、 をさらに備え、 上記探索手段は、 上記条件設定手段にて設定された上記条件により、上記
    ２項関係情報格納手段にて格納された上記２項関係情報
    を絞り込んで探索する条件検索手段、 をさらに備えたことを特徴とする請求項１から６のいず
    れか一つに記載の知見探索装置。
  8. 【請求項８】 上記対象または上記関係とそれに対応す
    る同義語とを対応付けて格納する同義語格納手段、 をさらに備え、 上記探索手段は、 探索された上記対象または上記関係に対応する上記同義
    語を検索する同義語検索手段、 をさらに備えたことを特徴とする請求項１から７のいず
    れか一つに記載の知見探索装置。
  9. 【請求項９】 上記対象または上記関係とそれに対応す
    る階層概念項目とを対応付けて格納するオントロジー格
    納手段、 をさらに備え、 上記探索手段は、 探索された上記対象または上記関係に対応する上記階層
    概念項目に含まれる上記対象および／または上記関係を
    検索するオントロジー検索手段、 をさらに備えたことを特徴とする請求項１から８のいず
    れか一つに記載の知見探索装置。
  10. 【請求項１０】 上記探索手段により探索された回数、
    探索された対象数、探索の階層のうち少なくとも一つに
    より、上記探索手段による２項関係探索をステップ実行
    するステップ実行手段、 をさらに備えたことを特徴とする請求項１から９のいず
    れか一つに記載の知見探索装置。
  11. 【請求項１１】 関係元の対象と関係先の対象と両者間
    の関係とを対応付けて記憶する２項関係情報を格納する
    ２項関係情報格納ステップと、 探索開始対象および探索終了対象を利用者に設定させる
    探索条件設定ステップと、 上記探索開始対象と上記探索終了対象との間の上記対象
    および／または上記関係を上記２項関係情報格納ステッ
    プにて格納された上記２項関係情報から探索する探索ス
    テップと、 を含み、上記探索開始条件と上記探索終了条件との間の
    知見を自動探索することを特徴とする知見探索方法。
  12. 【請求項１２】 単項関係または３項以上の多項関係で
    表現される上記対象および上記関係に関する情報に基づ
    いて上記２項関係情報を作成する２項関係情報作成ステ
    ップ、 をさらに含むことを特徴とする請求項１１に記載の知見
    探索方法。
  13. 【請求項１３】 上記探索ステップは、 上記関係元の対象に基づいて上記２項関係情報格納ステ
    ップにて格納された上記２項関係情報を探索する順方向
    探索ステップ、 をさらに含むことを特徴とする請求項１１または１２に
    記載の知見探索方法。
  14. 【請求項１４】 上記探索ステップは、 上記関係先の対象に基づいて上記２項関係情報格納ステ
    ップにて格納された上記２項関係情報を探索する逆方向
    探索ステップ、 をさらに含むことを特徴とする請求項１１から１３のい
    ずれか一つに記載の知見探索方法。
  15. 【請求項１５】 上記探索ステップは、 探索された上記対象をキューに順次格納する対象キュー
    格納ステップと、 上記キューに格納された順に上記２項関係情報格納ステ
    ップにて格納された上記２項関係情報を探索する幅優先
    探索ステップと、 をさらに含むことを特徴とする請求項１１から１４のい
    ずれか一つに記載の知見探索方法。
  16. 【請求項１６】 上記探索ステップは、 上記キューに格納された上記対象の重複を排除する対象
    重複排除ステップ、 をさらに含み、 上記幅優先探索ステップは、上記対象重複排除ステップ
    にて上記対象の重複を排除された上記キューについて探
    索を行うことを特徴とする請求項１５に記載の知見探索
    方法。
  17. 【請求項１７】 探索する上記対象および／または上記
    関係についての条件を利用者に設定させる条件設定ステ
    ップ、 をさらに含み、 上記探索ステップは、 上記条件設定ステップにて設定された上記条件により、
    上記２項関係情報格納ステップにて格納された上記２項
    関係情報を絞り込んで探索する条件検索ステップ、 をさらに含むことを特徴とする請求項１１から１６のい
    ずれか一つに記載の知見探索方法。
  18. 【請求項１８】 上記対象または上記関係とそれに対応
    する同義語とを対応付けて格納する同義語格納ステッ
    プ、 をさらに含み、 上記探索ステップは、 探索された上記対象または上記関係に対応する上記同義
    語を検索する同義語検索ステップ、 をさらに含むことを特徴とする請求項１１から１７のい
    ずれか一つに記載の知見探索方法。
  19. 【請求項１９】 上記対象または上記関係とそれに対応
    する階層概念項目とを対応付けて格納するオントロジー
    格納ステップ、 をさらに含み、 上記探索ステップは、 探索された上記対象または上記関係に対応する上記階層
    概念項目に含まれる上記対象および／または上記関係を
    検索するオントロジー検索ステップ、 をさらに含むことを特徴とする請求項１１から１８のい
    ずれか一つに記載の知見探索方法。
  20. 【請求項２０】 上記探索ステップにより探索された回
    数、探索された対象数、探索の階層のうち少なくとも一
    つにより、上記探索ステップによる２項関係探索をステ
    ップ実行するステップ実行ステップ、 をさらに含むことを特徴とする請求項１１から１９のい
    ずれか一つに記載の知見探索方法。
  21. 【請求項２１】 関係元の対象と関係先の対象と両者間
    の関係とを対応付けて記憶する２項関係情報を格納する
    ２項関係情報格納ステップと、 探索開始対象および探索終了対象を利用者に設定させる
    探索条件設定ステップと、 上記探索開始対象と上記探索終了対象との間の上記対象
    および／または上記関係を上記２項関係情報格納ステッ
    プにて格納された上記２項関係情報から探索する探索ス
    テップと、 を含み、上記探索開始条件と上記探索終了条件との間の
    知見を自動探索する知見探索方法をコンピュータに実行
    させることを特徴とするプログラム。
  22. 【請求項２２】 単項関係または３項以上の多項関係で
    表現される上記対象および上記関係に関する情報に基づ
    いて上記２項関係情報を作成する２項関係情報作成ステ
    ップ、 をさらに含むことを特徴とする請求項２１に記載のプロ
    グラム。
  23. 【請求項２３】 上記探索ステップは、 上記関係元の対象に基づいて上記２項関係情報格納ステ
    ップにて格納された上記２項関係情報を探索する順方向
    探索ステップ、 をさらに含むことを特徴とする請求項２１または２２に
    記載のプログラム。
  24. 【請求項２４】 上記探索ステップは、 上記関係先の対象に基づいて上記２項関係情報格納ステ
    ップにて格納された上記２項関係情報を探索する逆方向
    探索ステップ、 をさらに含むことを特徴とする請求項２１から２３のい
    ずれか一つに記載のプログラム。
  25. 【請求項２５】 上記探索ステップは、 探索された上記対象をキューに順次格納する対象キュー
    格納ステップと、 上記キューに格納された順に上記２項関係情報格納ステ
    ップにて格納された上記２項関係情報を探索する幅優先
    探索ステップと、 をさらに含むことを特徴とする請求項２１から２４のい
    ずれか一つに記載のプログラム。
  26. 【請求項２６】 上記探索ステップは、 上記キューに格納された上記対象の重複を排除する対象
    重複排除ステップ、 をさらに含み、 上記幅優先探索ステップは、上記対象重複排除ステップ
    にて上記対象の重複を排除された上記キューについて探
    索を行うことを特徴とする請求項２５に記載のプログラ
    ム。
  27. 【請求項２７】 探索する上記対象および／または上記
    関係についての条件を利用者に設定させる条件設定ステ
    ップ、 をさらに含み、 上記探索ステップは、 上記条件設定ステップにて設定された上記条件により、
    上記２項関係情報格納ステップにて格納された上記２項
    関係情報を絞り込んで探索する条件検索ステップ、 をさらに含むことを特徴とする請求項２１から２６のい
    ずれか一つに記載のプログラム。
  28. 【請求項２８】 上記対象または上記関係とそれに対応
    する同義語とを対応付けて格納する同義語格納ステッ
    プ、 をさらに含み、 上記探索ステップは、 探索された上記対象または上記関係に対応する上記同義
    語を検索する同義語検索ステップ、 をさらに含むことを特徴とする請求項２１から２７のい
    ずれか一つに記載のプログラム。
  29. 【請求項２９】 上記対象または上記関係とそれに対応
    する階層概念項目とを対応付けて格納するオントロジー
    格納ステップ、 をさらに含み、 上記探索ステップは、 探索された上記対象または上記関係に対応する上記階層
    概念項目に含まれる上記対象および／または上記関係を
    検索するオントロジー検索ステップ、 をさらに含むことを特徴とする請求項２１から２８のい
    ずれか一つに記載のプログラム。
  30. 【請求項３０】 上記探索ステップにより探索された回
    数、探索された対象数、探索の階層のうち少なくとも一
    つにより、上記探索ステップによる２項関係探索をステ
    ップ実行するステップ実行ステップ、 をさらに含むことを特徴とする請求項２１から２９のい
    ずれか一つに記載のプログラム。
  31. 【請求項３１】 上記請求項２１から３０のいずれか一
    つに記載されたプログラムを記録したことを特徴とする
    コンピュータ読み取り可能な記録媒体。
JP2001401979A 2001-12-28 2001-12-28 知見探索装置、知見探索方法、プログラム、および、記録媒体 Pending JP2003203076A (ja)

Priority Applications (4)

Application Number Priority Date Filing Date Title
JP2001401979A JP2003203076A (ja) 2001-12-28 2001-12-28 知見探索装置、知見探索方法、プログラム、および、記録媒体
EP03701002A EP1460563A1 (en) 2001-12-28 2003-01-06 Knowledge search apparatus, knowledge search method, program, and recording medium
PCT/JP2003/000010 WO2003058499A1 (fr) 2001-12-28 2003-01-06 Appareil et procede de recherche de connaissance, programme et support d'enregistrement associes
US10/499,911 US20050146951A1 (en) 2001-12-28 2003-01-06 Knowledge search apparatus knowledge search method program and recording medium

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2001401979A JP2003203076A (ja) 2001-12-28 2001-12-28 知見探索装置、知見探索方法、プログラム、および、記録媒体

Publications (1)

Publication Number Publication Date
JP2003203076A true JP2003203076A (ja) 2003-07-18

Family

ID=19189900

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2001401979A Pending JP2003203076A (ja) 2001-12-28 2001-12-28 知見探索装置、知見探索方法、プログラム、および、記録媒体

Country Status (4)

Country Link
US (1) US20050146951A1 (ja)
EP (1) EP1460563A1 (ja)
JP (1) JP2003203076A (ja)
WO (1) WO2003058499A1 (ja)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2008510223A (ja) * 2004-08-11 2008-04-03 オラクル インターナショナル コーポレーション リレーショナルデータベースシステムにおけるオントロジーベースの意味的照合システム
JP2008537821A (ja) * 2005-03-31 2008-09-25 コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ 生体分子及び疾患の間の関係に関する証拠を収集するシステム及び方法
JP2010224913A (ja) * 2009-03-24 2010-10-07 Mitsubishi Space Software Kk 遺伝子解析装置、遺伝子解析プログラムおよび遺伝子解析装置の遺伝子解析方法
JP2015070526A (ja) * 2013-09-30 2015-04-13 Kddi株式会社 グラフ描画システムおよびプログラム

Families Citing this family (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7702610B2 (en) * 2003-09-19 2010-04-20 Netezza Corporation Performing sequence analysis as a multipart plan storing intermediate results as a relation
JPWO2005069188A1 (ja) * 2003-12-26 2007-07-26 大日本住友製薬株式会社 化合物および蛋白質間の相互作用を予測するシステム、類似蛋白質または類似化合物を予測するシステム、およびそれらの方法
US8132065B2 (en) * 2006-12-21 2012-03-06 Industrial Technology Research Institute Hybrid sphere decoding method and system
JP4921335B2 (ja) * 2007-12-10 2012-04-25 キヤノン株式会社 ドキュメント処理装置及び検索方法
US8806223B2 (en) * 2011-05-03 2014-08-12 Douglas Norman Crowe System and method for management of encrypted data
WO2013154947A1 (en) 2012-04-09 2013-10-17 Vivek Ventures, LLC Clustered information processing and searching with structured-unstructured database bridge

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5696916A (en) * 1985-03-27 1997-12-09 Hitachi, Ltd. Information storage and retrieval system and display method therefor
US5787432A (en) * 1990-12-06 1998-07-28 Prime Arithmethics, Inc. Method and apparatus for the generation, manipulation and display of data structures
JP2943447B2 (ja) * 1991-01-30 1999-08-30 三菱電機株式会社 テキスト情報抽出装置とテキスト類似照合装置とテキスト検索システムとテキスト情報抽出方法とテキスト類似照合方法、及び、質問解析装置
US5831612A (en) * 1996-08-13 1998-11-03 General Electric Company Cell overlap detection and correction in a medical imaging system
US6453241B1 (en) * 1998-12-23 2002-09-17 Rosetta Inpharmatics, Inc. Method and system for analyzing biological response signal data
CA2279359C (en) * 1999-07-30 2012-10-23 Basantkumar John Oommen A method of generating attribute cardinality maps
US6587998B2 (en) * 2001-01-16 2003-07-01 International Business Machines Corporation Searching for counter-examples intelligently
US7099885B2 (en) * 2001-05-25 2006-08-29 Unicorn Solutions Method and system for collaborative ontology modeling
US20030004958A1 (en) * 2001-06-29 2003-01-02 Lucian Russell Platonic reasoning process

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2008510223A (ja) * 2004-08-11 2008-04-03 オラクル インターナショナル コーポレーション リレーショナルデータベースシステムにおけるオントロジーベースの意味的照合システム
JP2008537821A (ja) * 2005-03-31 2008-09-25 コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ 生体分子及び疾患の間の関係に関する証拠を収集するシステム及び方法
JP2010224913A (ja) * 2009-03-24 2010-10-07 Mitsubishi Space Software Kk 遺伝子解析装置、遺伝子解析プログラムおよび遺伝子解析装置の遺伝子解析方法
JP2015070526A (ja) * 2013-09-30 2015-04-13 Kddi株式会社 グラフ描画システムおよびプログラム

Also Published As

Publication number Publication date
EP1460563A1 (en) 2004-09-22
WO2003058499A1 (fr) 2003-07-17
US20050146951A1 (en) 2005-07-07

Similar Documents

Publication Publication Date Title
Birkland et al. BIOZON: a system for unification, management and analysis of heterogeneous biological data
Zhu et al. SRAdb: query and use public next-generation sequencing data from within R
Güldener et al. MPact: the MIPS protein interaction resource on yeast
Chen et al. Answering why-not spatial keyword top-k queries via keyword adaption
US20020194201A1 (en) Systems, methods and computer program products for integrating biological/chemical databases to create an ontology network
US20020194154A1 (en) Systems, methods and computer program products for integrating biological/chemical databases using aliases
de Brevern et al. Trends in IT innovation to build a next generation bioinformatics solution to manage and analyse biological big data produced by NGS technologies
JP2003203076A (ja) 知見探索装置、知見探索方法、プログラム、および、記録媒体
Goldovsky et al. BioLayout Java: Versatile Network Visualisation of Structural and Functional Relationships
Birkland et al. BIOZON: a hub of heterogeneous biological data
Martinez-Val et al. Data processing and analysis for DIA-based phosphoproteomics using spectronaut
Karatzas et al. ChemBioServer 2.0: an advanced web server for filtering, clustering and networking of chemical compounds facilitating both drug discovery and repurposing
Selvitopi et al. Distributed many-to-many protein sequence alignment using sparse matrices
Maruyama et al. NWE: Node-weighted expansion for protein complex prediction using random walk distances
Siddiqa et al. SmallClient for big data: an indexing framework towards fast data retrieval
EP2624144A1 (en) Network model integration device, network model integration system, network model integration method, and program
JPWO2003001409A1 (ja) 構造化データ処理装置
Sayers et al. Using GenBank and SRA
López-Fernández et al. SEDA: a desktop tool suite for FASTA files processing
Gopalacharyulu et al. Data integration and visualization system for enabling conceptual biology
Nazipova et al. Big Data in bioinformatics
JP5639237B2 (ja) ネットワークモデル統合装置、ネットワークモデル統合システム、ネットワークモデル統合方法、および、プログラム
JPH04260945A (ja) ファイル・アクセス装置及びファイル・アクセス方法
Venkatesh et al. Integromics: challenges in data integration
Zhang et al. Closest interval join using MapReduce

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20041213

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20051101

A02 Decision of refusal

Free format text: JAPANESE INTERMEDIATE CODE: A02

Effective date: 20060307