(57)【要約】【課題】作成時期が不特定または不正確な一対の文書の作成順序を推定すること。【解決手段】情報処理装置１００により、比較対象となる論文１にのみ含まれるキーワード「ＡＢＣ」と論文２にのみ含まれるキーワード「ＸＹＺ」とを検出する。そして、文書ＤＢ１１０の中から、キーワード「ＡＢＣ」を含む文書１，２を検索し、キーワード「ＸＹＺ」を含む文書３，４を検索する。このあと、論文１の記載時期を文書１，２の時間データから推定し、論文２の記載時期を文書３，４の時間データから推定する。そして、推定された論文１の記載時期と論文２の記載時期とを比較して、論文１，２の記載順序を推定する。【選択図】図１
2010231634.tif 000002
【特許請求の範囲】
【請求項１】
文書と当該文書が作成された時期を特定する時間情報とを関連付けて記憶するデータベースにアクセス可能なコンピュータを、
比較対象となる一対の文書の中から、一方の文書にのみ含まれる第１文字列および他方の文書にのみ含まれる第２文字列をそれぞれ検出する検出手段、
前記データベースの中から、前記検出手段によって検出された第１文字列を含む第１文書および第２文字列を含む第２文書をそれぞれ検索する検索手段、
前記検索手段によって前記第１および第２文書が検索された結果、前記第１文書の時間情報から前記一方の文書が作成された時期を特定するとともに、前記第２文書の時間情報から前記他方の文書が作成された時期を特定する特定手段、
前記特定手段によってそれぞれ特定された一方および他方の文書が作成された時期を比較することにより、前記一対の文書の作成順序を決定する決定手段、
前記決定手段によって決定された決定結果を出力する出力手段、
として機能させることを特徴とする順序決定プログラム。
【請求項２】
前記コンピュータを、
複数の文書から前記比較対象となる一対の文書を選択する選択手段として機能させ、
前記検出手段は、
前記選択手段によって選択された一対の文書の中から、一方の文書にのみ含まれる第１文字列および他方の文書にのみ含まれる第２文字列をそれぞれ検出することを特徴とする請求項１に記載の順序決定プログラム。
【請求項３】
前記コンピュータを、
前記選択手段によって選択された一対の文書の各々の時間情報の差を当該一対の文書の作成順序の信頼度として算出する算出手段として機能させ、
前記決定手段は、
前記一対の文書ごとの作成順序と、前記算出手段によって算出された一対の文書ごとの作成順序に関する信頼度とに基づいて、前記複数の文書の作成順序を決定することを特徴とする請求項２に記載の順序決定プログラム。
【請求項４】
前記コンピュータを、
一方の文書が他方の文書を引用している一対の文書のうち前記一方の文書にのみ含まれる第１文字列の時間情報から特定される時期よりも前記他方の文書にのみ含まれる第２文字列の時間情報から特定される時期が新しいか否かを判定する判定手段、
前記判定手段によって新しいと判定された場合、前記第１文字列および前記第２文字列を前記比較対象となる文書の作成時期の特定に使用しない禁止文字列として登録する登録手段、
として機能させることを特徴とする請求項１〜３のいずれか一つに記載の順序決定プログラム。
【請求項５】
前記コンピュータを、
前記検出手段によって検出された第１文字列および第２文字列の中から、前記登録手段によって登録された禁止文字列を削除する削除手段として機能させ、
前記検索手段は、
前記削除手段によって前記禁止文字列が削除された削除後の第１文字列および第２文字列を含む第１文書および第２文書を、前記データベースの中からそれぞれ検索することを特徴とする請求項４に記載の順序決定プログラム。
【請求項６】
制御手段および記憶手段を備え、文書と当該文書が作成された時期を特定する時間情報とを関連付けて記憶するデータベースにアクセス可能なコンピュータが、
前記制御手段により、比較対象となる一対の文書の中から、一方の文書にのみ含まれる第１文字列および他方の文書にのみ含まれる第２文字列をそれぞれ検出して、前記記憶手段に記憶する検出工程と、
前記制御手段により、前記データベースの中から、前記検出工程によって検出された第１文字列を含む第１文書および第２文字列を含む第２文書をそれぞれ検索して、前記記憶手段に記憶する検索工程と、
前記制御手段により、前記検索工程によって前記第１および第２文書が検索された結果、前記第１文書の時間情報から前記一方の文書が作成された時期を特定するとともに、前記第２文書の時間情報から前記他方の文書が作成された時期を特定して、前記記憶手段に記憶する特定工程と、
前記制御手段により、前記特定工程によってそれぞれ特定された一方および他方の文書が作成された時期を比較することにより、前記一対の文書の作成順序を決定して、前記記憶手段に記憶する決定工程と、
前記制御手段により、前記決定工程によって決定された決定結果を出力する出力工程と、
を実行することを特徴とする順序決定方法。
【請求項７】
文書と当該文書が作成された時期を特定する時間情報とを関連付けて記憶する記憶手段と、
比較対象となる一対の文書の中から、一方の文書にのみ含まれる第１文字列および他方の文書にのみ含まれる第２文字列をそれぞれ検出する検出手段と、
前記記憶手段の記憶内容の中から、前記検出手段によって検出された第１文字列を含む第１文書および第２文字列を含む第２文書をそれぞれ検索する検索手段と、
前記検索手段によって前記第１および第２文書が検索された結果、前記第１文書の時間情報から前記一方の文書が作成された時期を特定するとともに、前記第２文書の時間情報から前記他方の文書が作成された時期を特定する特定手段と、
前記特定手段によってそれぞれ特定された一方および他方の文書が作成された時期を比較することにより、前記一対の文書の作成順序を決定する決定手段と、
前記決定手段によって決定された決定結果を出力する出力手段と、
を備えることを特徴とする情報処理装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本開示技術は、複数の文書を作成順に順序付けする順序決定プログラム、順序決定方法、および情報処理装置に関する。
【背景技術】
【０００２】
従来から、ある技術分野に関する複数の論文を、技術の進展に合わせて古い論文から新しい論文、あるいは、新しい論文から古い論文の順に読みたいというユーザの要求がある。そこで、従来においては、複数の論文を、論文の投稿日や発行日順に並べてユーザに提示する手法がある。
【０００３】
また、映像、音声などを含むマルチメディア情報間の引用関係を、各マルチメディア情報中の日時データを用いて判定し、ユーザに提示すべきマルチメディア情報の優先度を決定する従来技術がある（たとえば、下記特許文献１参照。）。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特許第４１６２４５９号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
しかしながら、上述した従来技術では、論文が記載された時期を特定する情報が存在しない場合には、論文間の記載時期の前後関係を判断することが難しく、複数の論文を技術の進展順に並べることが困難であるという問題がある。
【０００６】
また、論文の投稿日や発行日は、論文間の前後関係を判断するための情報としては正確性に欠けるという問題がある。具体的には、たとえば、論文の作成に時間を取られたり、また締切日に合わせて論文が投稿されたりするため、投稿日や発行日の順番が記載時期の順番と逆転する可能性がある。
【０００７】
さらに、論文を投稿してから発行されるまでの日数も一定ではない。一般に論文誌掲載の論文は査読に時間を割くため投稿してから発行されるまでの日数は長い。一方で、研究会予稿集掲載の論文は投稿してから発行されるまでの日数は短い。このため、発行日の順番は記載時期の順番と逆転する可能性がある。
【０００８】
なお、論文間の引用関係を利用して、記載時期の前後関係を判断することが考えられる。しかしながら、引用関係にない論文間については記載時期の前後関係を判断することができず、依然として複数の論文を技術の進展順に並び替えることが困難であるという問題がある。
【０００９】
本開示技術は、上述した従来技術による問題点を解消するため、作成時期が不特定または不正確な一対の文書の作成順序を精度よく推定することができる順序決定プログラム、順序決定方法、および情報処理装置を提供することを目的とする。
【課題を解決するための手段】
【００１０】
上述した課題を解決し、目的を達成するため、本開示技術は、比較対象となる一対の文書の中から、一方の文書にのみ含まれる第１文字列および他方の文書にのみ含まれる第２文字列をそれぞれ検出し、文書と当該文書が作成された時期を特定する時間情報とを関連付けて記憶するデータベースの中から、検出された第１文字列を含む第１文書および第２文字列を含む第２文書をそれぞれ検索し、前記第１および第２文書が検索された結果、前記第１文書の時間情報から前記一方の文書が作成された時期を特定するとともに、前記第２文書の時間情報から前記他方の文書が作成された時期を特定し、それぞれ特定された一方および他方の文書が作成された時期を比較することにより、前記一対の文書の作成順序を決定し、決定された決定結果を出力することを特徴とする。
【００１１】
本開示技術によれば、個々の文書を特徴付ける文字列から該文書の作成時期を推定し、一対の文書を作成順に順序付けすることができる。
【発明の効果】
【００１２】
本順序決定プログラム、順序決定方法、および情報処理装置によれば、作成時期が不特定または不正確な一対の文書の作成順序を精度よく推定することができるという効果を奏する。
【図面の簡単な説明】
【００１３】
【図１】実施の形態１の概要を示す説明図である。
【図２】情報処理装置のハードウェア構成を示すブロック図である。
【図３】実施の形態１にかかる情報処理装置の機能的構成を示すブロック図である。
【図４】比較対象テーブルの記憶内容の一例を示す説明図である。
【図５】差分ｋｗテーブルの記憶内容の一例を示す説明図である。
【図６】文書テーブルの記憶内容の一例を示す説明図である。
【図７】ｋｗ時間テーブルの記憶内容の一例を示す説明図である。
【図８】論文時間テーブルの記憶内容の一例を示す説明図である。
【図９】順序テーブルの記憶内容の一例を示す説明図（その１）である。
【図１０】順序テーブルの記憶内容の一例を示す説明図（その２）である。
【図１１】順序グラフの作成例を示す説明図である。
【図１２】表示画面の一例を示す説明図である。
【図１３】情報処理装置の順序決定処理手順の一例を示すフローチャートである。
【図１４】順序同定処理の具体的処理手順の一例を示すフローチャート（その１）である。
【図１５】第１論文時間特定処理の具体的処理手順の一例を示すフローチャートである。
【図１６】決定処理の具体的処理手順の一例を示すフローチャートである。
【図１７】実施の形態２の概要を示す説明図である。
【図１８】実施の形態２にかかる情報処理装置の機能的構成を示すブロック図である。
【図１９】引用関係テーブルの記憶内容の一例を示す説明図である。
【図２０】禁止ｋｗ候補テーブルの記憶内容の一例を示す説明図である。
【図２１】第１禁止ｋｗ候補時間テーブルの記憶内容の一例を示す説明図である。
【図２２】第２禁止ｋｗ候補時間テーブルの記憶内容の一例を示す説明図である。
【図２３】禁止ｋｗＤＢの記憶内容の一例を示す説明図である。
【図２４】禁止ｋｗ登録処理手順の一例を示すフローチャートである。
【図２５】第１ｋｗ時間特定処理の具体的処理手順の一例を示すフローチャートである。
【図２６】登録処理の具体的処理手順の一例を示すフローチャートである。
【図２７】順序同定処理の具体的処理手順の一例を示すフローチャート（その２）である。
【発明を実施するための形態】
【００１４】
以下に添付図面を参照して、この発明にかかる順序決定プログラム、順序決定方法、および情報処理装置の好適な実施の形態を詳細に説明する。
【００１５】
（実施の形態１）
まず、実施の形態１の概要について説明する。実施の形態１では、比較対象となる論文ペアのうち一方にのみ出現するキーワードを含む文書を、記載時期が特定可能な文書群から検索し、該文書の記載時期から各論文の記載時期を推定して、論文ペアの記載順序を明らかにする。
【００１６】
図１は、実施の形態１の概要を示す説明図である。なお、以下に説明する（１）〜（６）の実行主体は、実施の形態１にかかる情報処理装置１００である。
【００１７】
（１）情報処理装置１００により、比較対象となる論文１，２の中から一方の論文にのみ出現するキーワードを検出する。ここでは、論文１にのみ含まれるキーワード「ＡＢＣ」と、論文２にのみ含まれるキーワード「ＸＹＺ」とが検出されている。
【００１８】
（２）情報処理装置１００により、論文１にのみ含まれるキーワード「ＡＢＣ」を含む文書を文書ＤＢ（データベース）１１０から検索する。ここで、文書ＤＢ１１０は、文書と該文書が記載された時期を特定する時間データとを関連付けて記憶するデータベースである。ここでは、キーワード「ＡＢＣ」を含む文書１，２が検索されている。
【００１９】
（３）情報処理装置１００により、論文２にのみ含まれるキーワード「ＸＹＺ」を含む文書を文書ＤＢ１１０から検索する。ここでは、キーワード「ＸＹＺ」を含む文書３，４が検索されている。
【００２０】
（４）情報処理装置１００により、論文１の記載時期を、文書１の時間データ「２０ｘｘ年ａ月ｂ日」および文書２の時間データ「２０ｘｘ年ｃ月ｄ日」から推定する。ここでは、論文１の記載時期として「２０ｘｘ年ｅ月ｆ日」が推定されている。
【００２１】
（５）情報処理装置１００により、論文２の記載時期を、文書３の時間データ「２０ｘｘ年ｇ月ｈ日」および文書４の時間データ「２０ｘｘ年ｐ月ｑ日」から推定する。ここでは、論文２の記載時期として「２０ｘｘ年ｒ月ｓ日」が推定されている。
【００２２】
（６）情報処理装置１００により、推定された論文１の記載時期「２０ｘｘ年ｅ月ｆ日」と論文２の記載時期「２０ｘｘ年ｒ月ｓ日」とを比較して、論文１，２の記載順序を推定する。ここでは、論文２の記載時期のほうが論文１の記載時期よりも早いと推定されている。
【００２３】
このように実施の形態１によれば、記載時期が不特定または不正確な論文１，２の記載時期を、それぞれ一方にのみ出現するキーワードを含む文書の記載時期から推定し、論文１，２の記載順序を明らかにすることができる。また、個々の論文の記載時期を各論文の内容を特徴付けるキーワードを用いて推定するため、技術の進展という観点から論文１，２を順序付けすることができる。
【００２４】
（情報処理装置のハードウェア構成）
図２は、情報処理装置のハードウェア構成を示すブロック図である。図２において、情報処理装置１００は、ＣＰＵ（Ｃｅｎｔｒａｌ  Ｐｒｏｃｅｓｓｉｎｇ  Ｕｎｉｔ）２０１と、ＲＯＭ（Ｒｅａｄ‐Ｏｎｌｙ  Ｍｅｍｏｒｙ）２０２と、ＲＡＭ（Ｒａｎｄｏｍ  Ａｃｃｅｓｓ  Ｍｅｍｏｒｙ）２０３と、磁気ディスクドライブ２０４と、磁気ディスク２０５と、光ディスクドライブ２０６と、光ディスク２０７と、ディスプレイ２０８と、Ｉ／Ｆ（Ｉｎｔｅｒｆａｃｅ）２０９と、キーボード２１０と、マウス２１１と、スキャナ２１２と、プリンタ２１３と、を備えている。また、各構成部はバス２００によってそれぞれ接続されている。
【００２５】
ここで、ＣＰＵ２０１は、情報処理装置１００の全体の制御を司る。ＲＯＭ２０２は、ブートプログラムなどのプログラムを記憶している。ＲＡＭ２０３は、ＣＰＵ２０１のワークエリアとして使用される。磁気ディスクドライブ２０４は、ＣＰＵ２０１の制御にしたがって磁気ディスク２０５に対するデータのリード／ライトを制御する。磁気ディスク２０５は、磁気ディスクドライブ２０４の制御で書き込まれたデータを記憶する。
【００２６】
光ディスクドライブ２０６は、ＣＰＵ２０１の制御にしたがって光ディスク２０７に対するデータのリード／ライトを制御する。光ディスク２０７は、光ディスクドライブ２０６の制御で書き込まれたデータを記憶したり、光ディスク２０７に記憶されたデータをコンピュータに読み取らせたりする。
【００２７】
ディスプレイ２０８は、カーソル、アイコンあるいはツールボックスをはじめ、文書、画像、機能情報などのデータを表示する。このディスプレイ２０８は、たとえば、ＣＲＴ、ＴＦＴ液晶ディスプレイ、プラズマディスプレイなどを採用することができる。
【００２８】
インターフェース（以下、「Ｉ／Ｆ」と略する。）２０９は、通信回線を通じてＬＡＮ（Ｌｏｃａｌ  Ａｒｅａ  Ｎｅｔｗｏｒｋ）、ＷＡＮ（Ｗｉｄｅ  Ａｒｅａ  Ｎｅｔｗｏｒｋ）、インターネットなどのネットワーク２１４に接続され、このネットワーク２１４を介して他の装置に接続される。そして、Ｉ／Ｆ２０９は、ネットワーク２１４と内部のインターフェースを司り、外部装置からのデータの入出力を制御する。Ｉ／Ｆ２０９には、たとえばモデムやＬＡＮアダプタなどを採用することができる。
【００２９】
キーボード２１０は、文字、数字、各種指示などの入力のためのキーを備え、データの入力をおこなう。また、タッチパネル式の入力パッドやテンキーなどであってもよい。マウス２１１は、カーソルの移動や範囲選択、あるいはウィンドウの移動やサイズの変更などをおこなう。ポインティングデバイスとして同様に機能を備えるものであれば、トラックボールやジョイスティックなどであってもよい。
【００３０】
スキャナ２１２は、画像を光学的に読み取り、情報処理装置１００内に画像データを取り込む。なお、スキャナ２１２は、ＯＣＲ（Ｏｐｔｉｃａｌ  Ｃｈａｒａｃｔｅｒ  Ｒｅａｄｅｒ）機能を持たせてもよい。また、プリンタ２１３は、画像データや文書データを印刷する。プリンタ２１３には、たとえば、レーザプリンタやインクジェットプリンタを採用することができる。
【００３１】
（情報処理装置の機能的構成）
つぎに、情報処理装置１００の機能的構成について説明する。図３は、実施の形態１にかかる情報処理装置の機能的構成を示すブロック図である。図３において、情報処理装置１００は、受付部３０１と、第１の検索部３０２と、選択部３０３と、抽出部３０４と、検出部３０５と、特定部３０６と、第２の検索部３０７と、第１の特定部３０８と、第２の特定部３０９と、決定部３１０と、算出部３１１と、出力部３１２と、を含む構成である。この制御部となる機能（受付部３０１〜出力部３１２）は、具体的には、たとえば、図２に示したＲＯＭ２０２、ＲＡＭ２０３、磁気ディスク２０５、光ディスク２０７などの記憶装置に記憶されたプログラムをＣＰＵ２０１に実行させることにより、または、Ｉ／Ｆ２０９により、その機能を実現する。
【００３２】
受付部３０１は、検索クエリの入力を受け付ける機能を有する。ここで、検索クエリとは、たとえば、文書群の中から所望の文書を検索するために用いる文字列である。文書とは、たとえば、論文や情報誌などの電子文書である。また、文書には、映像コンテンツの音声データをテキスト化したものやテレビ番組の電子番組表などが含まれていてもよい。
【００３３】
具体的には、たとえば、受付部３０１が、図２に示したキーボード２１０やマウス２１１を用いたユーザの操作入力により検索クエリの入力を受け付ける。また、文書が複数の属性（たとえば、本文、著者名、雑誌名など）を持つ場合には、属性ごとの検索クエリを受け付けてもよい。なお、受け付けた受付結果は、ＲＡＭ２０３、磁気ディスク２０５、光ディスク２０７などの記憶装置に記憶される。
【００３４】
第１の検索部３０２は、受け付けた検索クエリに基づいて、第１の文書ＤＢの中から文書を検索する機能を有する。ここで、第１の文書ＤＢとは、たとえば、論文、情報誌など各種文書に関するデータベースである。具体的には、たとえば、第１の文書ＤＢは、論文に関する論文ＤＢ（不図示）であり、論文の著者名、本文、掲載雑誌名などを含む構成である。
【００３５】
すなわち、第１の検索部３０２が、論文ＤＢの中から検索クエリと一部または全部が一致する文字列を含む論文を検索する。ただし、検索対象となる文書は、作成された時期を特定するための時間データを持たない、あるいは、時間データが不正確なものである。すなわち、ここで検索される文書は、作成時期の比較対象となる文書である。なお、検索手法はこれに限らない。他の手法として、たとえば、辞書やシソーラスを用いて検索クエリの文字列を展開する手法を用いてもよい。
【００３６】
検索された検索結果は、たとえば、図４に示す比較対象テーブル４００に記憶される。このとき、第１の検索部３０２が、検索された全文書のうち、何らかのスコアリング手法により各文書に付与されたスコアが所定の閾値以上となる文書を比較対象テーブル４００に記憶することにしてもよい。また、第１の検索部３０２が、検索された全文書のうち、所定件数の文書をスコア順に選択して比較対象テーブル４００に記憶することにしてもよい。
【００３７】
ここで、比較対象テーブル４００について説明する。なお、比較対象テーブル４００は、ＲＡＭ２０３、磁気ディスク２０５、光ディスク２０７などの記憶装置に記憶されている。また、以降において本明細書では、第１の文書ＤＢを「論文ＤＢ」とし、検索対象となる文書を「論文」とする。
【００３８】
ここでは一例として、「ゲノム解析」という検索クエリの入力を受け付けた場合の検索結果について説明する。図４は、比較対象テーブルの記憶内容の一例を示す説明図である。図４において、比較対象テーブル４００は、論文ＩＤ、著者名および本文のフィールドを有する。各フィールドに情報を設定することで、検索結果がレコードとして記憶されている。
【００３９】
論文ＩＤとは、論文を識別する識別子である。著者名とは、論文の著者の氏名である。本文とは、論文に記載されている一部または全部の文章である。ただし、図面では本文の一部を抜粋して表示している。なお、図示は省略するが、比較対象テーブル４００には、論文が掲載されている雑誌名などの情報が含まれていてもよい。
【００４０】
選択部３０３は、検索された論文群の中から一対の論文（以下、「論文ペア」という）を選択する機能を有する。ここで、論文ペアとは、検索された論文群から選ばれた第１論文と第２論文との組み合わせである。具体的には、たとえば、選択部３０３が、比較対象テーブル４００を参照して、論文ＩＤが異なる論文ペアを選択する。なお、選択された選択結果は、ＲＡＭ２０３、磁気ディスク２０５、光ディスク２０７などの記憶装置に記憶される。
【００４１】
また、選択部３０３による選択処理は、検索された論文群から選択されていない未選択の論文ペアがなくなるまで繰り返し実行される。比較対象テーブル４００の例では、論文ペアとして（Ｓ１，Ｓ２）、（Ｓ１，Ｓ３）、（Ｓ１，Ｓ４）、（Ｓ２，Ｓ３）、（Ｓ２，Ｓ４）、（Ｓ３，Ｓ４）の６通りが存在する。
【００４２】
抽出部３０４は、選択された論文ペアを形成する第１論文および第２論文の中からキーワードをそれぞれ抽出する機能を有する。ここで、キーワードとは、論文を特徴付ける単語や文章などの文字列である。具体的には、たとえば、抽出部３０４が、論文を形態素解析して特定の品詞（たとえば、名詞）が付与された文字列をキーワードとして抽出することにしてもよい。
【００４３】
ただし、抽出手法はこれに限らない。他の抽出手法として、たとえば、論文中に一定回数以上出現する語をキーワードとして抽出する手法を用いてもよい。さらに、ＴＦ−ＩＤＦ法により各語に対してスコアを付与して、一定以上のスコアの語をキーワードとして抽出する手法を用いてもよい。
【００４４】
なお、抽出された抽出結果は、ＲＡＭ２０３、磁気ディスク２０５、光ディスク２０７などの記憶装置に記憶される。また、以下の説明では、論文ペアのうち第１論文から抽出されたキーワード集合を「第１ｋｗ集合」、第２論文から抽出されたキーワードを「第２ｋｗ集合」と表記する。
【００４５】
検出部３０５は、抽出された抽出結果の中から、第１論文にのみ含まれるキーワードおよび第２論文にのみ含まれるキーワードをそれぞれ検出する機能を有する。具体的には、たとえば、検出部３０５が、第１ｋｗ集合と第２ｋｗ集合との差分をとることにより、一方の論文にのみ含まれるキーワードを検出する。なお、検出された検出結果は、たとえば、図５に示す差分ｋｗテーブル５００に記憶される。
【００４６】
ここで、論文ペアを論文Ｓ１と論文Ｓ２とし、論文Ｓ１から抽出された第１ｋｗ集合を｛ゲノム、タンパク質、ＳＮＰｓ解析｝、論文Ｓ２から抽出された第２ｋｗ集合｛ゲノム、遺伝子、ＲＮＡ｝とする。この場合、検出部３０５が、第１ｋｗ集合に含まれるが第２ｋｗ集合に含まれない｛タンパク質、ＳＮＰｓ解析｝を検出する。
【００４７】
さらに、検出部３０５が、第２ｋｗ集合に含まれるが第１ｋｗ集合に含まれない｛遺伝子、ＲＮＡ｝を検出する。なお、以下の説明では、第１ｋｗ集合に含まれるが第２ｋｗ集合に含まれないキーワードの集合を「第１差分ｋｗ集合」、第２ｋｗ集合に含まれるが第１ｋｗ集合に含まれないキーワードの集合を「第２差分ｋｗ集合」と表記する。
【００４８】
第１差分ｋｗ集合は、第２論文（たとえば、論文Ｓ２）との比較という観点から第１論文（たとえば、論文Ｓ１）を特徴付けるキーワードの集合である。また、第２差分ｋｗ集合は、第１論文（たとえば、論文Ｓ１）との比較という観点から第２論文（たとえば、論文Ｓ２）を特徴付けるキーワードの集合である。
【００４９】
ここで、差分ｋｗテーブル５００について説明する。ここでは一例として、論文ペアを論文Ｓ１と論文Ｓ２とした場合について説明する。なお、差分ｋｗテーブル５００は、ＲＡＭ２０３、磁気ディスク２０５、光ディスク２０７などの記憶装置に記憶されている。
【００５０】
図５は、差分ｋｗテーブルの記憶内容の一例を示す説明図である。図５において、差分ｋｗテーブル５００は、論文ペアＩＤ、第１論文ＩＤ、第２論文ＩＤ、第１差分ｋｗ集合および第２差分ｋｗ集合のフィールドを有する。各フィールドに情報を設定することで、検出結果がレコードとして記憶されている。
【００５１】
論文ペアＩＤとは、論文ペアを識別する識別子である。第１論文ＩＤとは、第１論文を識別する識別子である。第２論文ＩＤとは、第２論文を識別する識別子である。第１差分ｋｗ集合とは、第１ｋｗ集合に含まれるが第２ｋｗ集合に含まれないキーワードの集合である。第２差分ｋｗ集合とは、第２ｋｗ集合に含まれるが第１ｋｗ集合に含まれないキーワードの集合である。
【００５２】
特定部３０６は、第１論文が作成された時期を特定するとともに、第２論文が作成された時期を特定する機能を有する。ここで、論文が記載された時期とは、たとえば、年月日で示される時点を表わす。以下、特定部３０６が備える第２の検索部３０７、第１の特定部３０８および第２の特定部３０９について説明する。
【００５３】
まず、第２の検索部３０７は、検出された第１差分ｋｗ集合に含まれるキーワードを用いて、第２の文書ＤＢの中から文書を検索する機能を有する。また、第２の検索部３０７は、検出された第２差分ｋｗ集合に含まれるキーワードを用いて、第２の文書ＤＢの中から文書を検索する機能を有する。
【００５４】
ここで、第２の文書ＤＢとは、文書と該文書が作成された時期を特定する時間データとを関連付けて記憶するデータベースである。具体的には、たとえば、第２の文書ＤＢは、特許公報と該特許公報が公開された時期を特定する時間データとを関連付けて記憶する特許ＤＢ（不図示）である。また、特許ＤＢは、たとえば、特許公報の公開番号、特許番号、出願日、公開日などを含む構成である。
【００５５】
なお、一般に発明を考えてから出願するまでの期間はできるだけ短いほうがよい。それ故に、特許公報の出願日と、特許公報の内容が作成された時期との誤差は少ないと想定される（論文の投稿日や発行日に比べて）。すなわち、特許公報の内容が出願日時点の技術の進展度合を表わしていると想定できる。
【００５６】
すなわち、第２の検索部３０７が、図５に示した差分ｋｗテーブル５００を参照して、第１差分ｋｗ集合に含まれるキーワードと一致する文字列を含む特許公報を特許ＤＢの中から検索する。また、第２の検索部３０７が、差分ｋｗテーブル５００を参照して、第２差分ｋｗ集合に含まれるキーワードと一致する文字列を含む特許公報を特許ＤＢの中から検索する。
【００５７】
なお、第２の文書ＤＢとして、第１の文書ＤＢ（たとえば、論文ＤＢ）を用いることにしてもよい。ただし、第２の文書ＤＢとして第１の文書ＤＢを用いる場合、第１の文書ＤＢに記憶されている全文書群のうち時間データを持たない文書を検索対象から除外することになる。
【００５８】
第２の検索部３０７によって検索された検索結果は、たとえば、図６に示す文書テーブル６００に記憶される。ここで、一例として第１差分ｋｗ集合に含まれる「タンパク質」と一致する文字列を含む特許公報を特許ＤＢの中から検索した場合の検索結果について説明する。なお、文書テーブル６００は、ＲＡＭ２０３、磁気ディスク２０５、光ディスク２０７などの記憶装置に記憶されている。
【００５９】
図６は、文書テーブルの記憶内容の一例を示す説明図である。図６において、文書テーブル６００は、キーワード、文書ＩＤおよび出願日のフィールドを有する。各フィールドに情報を設定することで、検索結果がレコードとして記憶されている。
【００６０】
キーワードとは、第１差分ｋｗ集合（または、第２差分ｋｗ集合）に含まれるキーワードである。文書ＩＤとは、特許公報を識別する識別子である。出願日とは、特許が出願された年月日である。なお、図示は省略するが、文書テーブル６００には、公開番号、特許番号、公開日などの情報が含まれていてもよい。
【００６１】
第１の特定部３０８は、検索された文書（たとえば、特許公報）の時間データ（たとえば、出願日）に基づいて、第１差分ｋｗ集合に含まれるキーワード固有の時間データを特定する機能を有する。また、第１の特定部３０８は、検索された文書の時間データに基づいて、第２差分ｋｗ集合に含まれるキーワード固有の時間データを特定する機能を有する。
【００６２】
具体的には、たとえば、第１の特定部３０８が、図６に示した文書テーブル６００を参照して、第１差分ｋｗ集合に含まれる「タンパク質」固有の時間データを特定する。より具体的には、たとえば、第１の特定部３０８が、文書テーブル６００を参照して、特許公報Ｄ１〜Ｄ３の出願日のうち最も古い出願日を「タンパク質」固有の時間データとして特定してもよい。
【００６３】
ただし、特定手法はこれに限らない。他の手法として、たとえば、検索された全特許公報の出願日の平均値をキーワード固有の時間データとして算出してもよい。さらに、外れ値を排除するために、出願日が新しい上位α％の特許公報と、出願日が古い上位β％の特許公報と、を除く残余の特許公報の出願日の平均値をキーワードの時間データとして算出してもよい（たとえば、α＝β＝１０）。
【００６４】
なお、第１の特定部３０８によって特定された特定結果は、たとえば、図７に示すｋｗ時間テーブル７００に記憶される。ここで、ｋｗ時間テーブル７００について説明する。ここでは一例として、第１差分ｋｗ集合に含まれる｛タンパク質、ＳＮＰｓ解析｝固有の時間データについて説明する。なお、ｋｗ時間テーブル７００は、ＲＡＭ２０３、磁気ディスク２０５、光ディスク２０７などの記憶装置に記憶されている。
【００６５】
図７は、ｋｗ時間テーブルの記憶内容の一例を示す説明図である。図７において、ｋｗ時間テーブル７００は、キーワードおよび時間データのフィールドを有する。各フィールドに情報を設定することで、特定結果がレコードとして記憶されている。キーワードとは、第１差分ｋｗ集合または第２差分ｋｗ集合に含まれるキーワードである。時間データとは、キーワード固有の時間データである。
【００６６】
第２の特定部３０９は、第１差分ｋｗ集合に含まれるキーワード固有の時間データに基づいて、第１論文が作成された時期を特定する機能を有する。また、第２の特定部３０９は、第２差分ｋｗ集合に含まれるキーワード固有の時間データに基づいて、第２論文が作成された時期を特定する機能を有する。
【００６７】
具体的には、たとえば、第２の特定部３０９が、図７に示したｋｗ時間テーブル７００を参照して、論文Ｓ１が作成された時期を特定する。より具体的には、たとえば、第２の特定部３０９が、ｋｗ時間テーブル７００を参照して、キーワード固有の時間データの平均値を論文Ｓ１が記載された時期として算出してもよい。
【００６８】
すなわち、第２の特定部３０９が、「タンパク質」固有の時間データ「２００２年６月１日」と「ＳＮＰｓ解析」固有の時間データ「２００３年１月１５日」との平均値「２００２年９月２３日」を算出する。そして、第２の特定部３０９が、算出された「２００２年９月２３日」を論文Ｓ１が記載された時期として特定する。
【００６９】
ただし、特定手法はこれに限らない。他の手法として、たとえば、第１差分ｋｗ集合に含まれるキーワード固有の時間データのうち最も古い時間データを第１論文の時間データとして特定してもよい。さらに、外れ値を排除するために、新しい上位α％の時間データと、古い上位β％の時間データとを除く残余の時間データの平均値を第１論文の時間データとして算出してもよい（たとえば、α＝β＝１０）。
【００７０】
なお、第２の特定部３０９によって特定された特定結果は、たとえば、図８に示す論文時間テーブル８００に記憶される。ここで、論文時間テーブル８００について説明する。ここでは一例として、論文ペアＰ１を構成する論文Ｓ１と論文Ｓ２の特定結果について説明する。なお、論文時間テーブル８００は、ＲＡＭ２０３、磁気ディスク２０５、光ディスク２０７などの記憶装置に記憶されている。
【００７１】
図８は、論文時間テーブルの記憶内容の一例を示す説明図である。図８において、論文時間テーブル８００は、論文ペアＩＤ、論文ＩＤおよび時間データのフィールドを有する。各フィールドに情報を設定することで、特定結果がレコードとして記憶されている。論文ペアＩＤとは、論文ペアを識別する識別子である。論文ＩＤとは、論文ペアを構成する論文を識別する識別子である。時間データとは、論文が記載された時期を特定する情報である。
【００７２】
決定部３１０は、第１論文および第２論文が作成された時期を比較することにより、論文ペアの作成順序を決定する機能を有する。具体的には、たとえば、決定部３１０が、論文時間テーブル８００を参照して、論文Ｓ１と論文Ｓ２の時間データを比較することにより、論文ペアＰ１の作成順序を「論文Ｓ２→論文Ｓ１」に決定する。
【００７３】
決定部３１０によって決定された決定結果は、たとえば、図９に示す順序テーブル９００に記憶される。ここで、順序テーブル９００について説明する。ここでは一例として、論文ペアＰ１〜Ｐ６の作成順序について説明する。なお、順序テーブル９００は、ＲＡＭ２０３、磁気ディスク２０５、光ディスク２０７などの記憶装置に記憶されている。
【００７４】
図９は、順序テーブルの記憶内容の一例を示す説明図（その１）である。図９において、順序テーブル９００は、論文ペアＩＤ、作成順序および信頼度のフィールドを有する。各フィールドに情報を設定することで、論文ペアごとの作成順序がレコードとして記憶されている。
【００７５】
論文ペアＩＤとは、論文ペアを識別する識別子である。作成順序とは、論文ペアを構成する第１論文と第２論文との作成順序である。信頼度とは、論文ペアの作成順序の信頼度を表わす指標値である。なお、信頼度についての詳細な説明は後述する。
【００７６】
出力部３１２は、決定された決定結果を出力する機能を有する。具体的には、たとえば、順序テーブル９００を参照して、論文ペアＰ１の作成順序として「論文Ｓ２→論文Ｓ１」を出力してもよい。出力形式としては、たとえば、ディスプレイ２０８への表示、プリンタ２１３への印刷出力、Ｉ／Ｆ２０９による外部装置への送信がある。また、ＲＡＭ２０３、磁気ディスク２０５、光ディスク２０７などの記憶装置に記憶することとしてもよい。
【００７７】
（全論文の作成順序の決定手法）
つぎに、比較対象となる全論文Ｓ１〜Ｓ４の作成順序を決定する手法について説明する。上述の説明では、論文ペアＰ１〜Ｐ６ごとの作成順序、すなわち、単純に２つの論文間の相対的な作成順序を決定する手法について説明した。しかし、全論文Ｓ１〜Ｓ４の作成順序は、単純に２つの論文間の作成順序だけでは一意に決定できない場合がある。
【００７８】
具体的には、図９に示した順序テーブル９００の例では、論文Ｓ２より論文Ｓ１のほうが新しく、論文Ｓ１より論文Ｓ３のほうが新しい。ところが、論文Ｓ３より論文Ｓ２のほうが新しいため、「Ｓ２→Ｓ１→Ｓ３→Ｓ２」というループが発生し、論文Ｓ１，Ｓ２，Ｓ３を一時間軸上に並べることができない。
【００７９】
そこで、ここでは、論文ペアＰ１〜Ｐ６ごとに作成順序の信頼度を求めて、論文ペアＰ１〜Ｐ６ごとの信頼度を用いて全論文Ｓ１〜Ｓ４の作成順序を決定する。まず、算出部３１１は、決定された論文ペアの記載順序に関する信頼度を算出する機能を有する。具体的には、たとえば、算出部３１１が、論文ペアを構成する第１論文の時間データと第２論文の時間データとの差分を信頼度として算出する。
【００８０】
ここで、図８に示した論文ペアＰ１を形成する論文Ｓ１と論文Ｓ２を例に挙げて説明する。この場合、算出部３１１が、たとえば、論文Ｓ１の時間データ「２００２年９月２３日」と論文Ｓ２の時間データ「２００１年１２月１０日」の日数の差を信頼度として算出する。ここでは、論文ペアＰ１の作成順序の信頼度は「２８７」となる。
【００８１】
ただし、決定手法はこれに限らない。具体的には、たとえば、算出部３１１が、第１論文および第２論文が作成された時期を特定するキーワード固有の時間データの信頼度を求める。より具体的には、たとえば、算出部３１１が、キーワード固有の時間データの信頼度を、第２の文書ＤＢから検索された該キーワードを含む文書の件数として算出する。
【００８２】
このあと、算出部３１１が、第１論文および第２論文が記載された時期の信頼度を、キーワード固有の時間データの信頼度から求める。より具体的には、たとえば、算出部３１１が、第１差分ｋｗ集合に含まれるキーワード固有の時間データの信頼度の平均値を第１論文が記載された時期の信頼度として算出する。
【００８３】
そして、算出部３１１が、第１論文が記載された時期の信頼度と、第２論文が記載された時期の信頼度とに基づいて、論文ペアの作成順序の信頼度を求める。より具体的には、たとえば、算出部３１１が、第１論文が記載された時期の信頼度と第２論文が記載された時期の信頼度との平均値を、論文ペアの作成順序の信頼度として算出する。
【００８４】
なお、算出された算出結果は、たとえば、順序テーブル９００（図１０参照）に記憶される。図１０は、順序テーブルの記憶内容の一例を示す説明図（その２）である。図１０において、順序テーブル９００の信頼度のフィールドには、論文ペアＰ１〜Ｐ６ごとの信頼度が設定されている。
【００８５】
決定部３１０は、論文ペアごとの作成順序と、算出された論文ペアごとの作成順序に関する信頼度とに基づいて、複数の論文の作成順序を決定する機能を有する。具体的には、たとえば、決定部３１０が、論文ペアごとの信頼度に基づいて、論文をノードとして有向グラフ化された順序グラフ（図１１参照）を作成する。
【００８６】
このあと、決定部３１０が、既存の探索アルゴリズムを用いて、作成された順序グラフ内の全ノードを１回ずつ経由する経路を探索する。そして、決定部３１０が、探索された経路上のノード群を経由順に並べることにより、複数の論文の作成順序を決定する。ここで、順序グラフの作成例について説明する。
【００８７】
図１１は、順序グラフの作成例を示す説明図である。ここでは一例として、図１０に示した順序テーブル９００を参照して、信頼度が高い順に論文ペアを選択して順序グラフを作成する場合について説明する。ただし、有向グラフの作成手法および有向ループの検出手法は、既知のため詳細な説明を省略する。
【００８８】
（１１−１）決定部３１０が、順序テーブル９００を参照して、信頼度が「５２４」の論文ペアＰ５を選択する。そして、決定部３１０が、選択された論文ペアＰ５を形成する論文Ｓ２および論文Ｓ４をノード化して有向エッジを引いた場合の有向ループを判断する。ここでは、有向ループは生じないため、決定部３１０が、論文Ｓ２を表わすノードＮ１から論文Ｓ４を表わすノードＮ２をつなぐ有向エッジＥ１を引く。
【００８９】
（１１−２）決定部３１０が、信頼度が「２８７」の論文ペアＰ１を選択する。決定部３１０が、選択された論文ペアＰ１を形成する論文Ｓ２および論文Ｓ１をノード化して有向エッジを引いた場合の有向ループを判断する。ここでは、有向ループは生じないため、決定部３１０が、論文Ｓ２を表わすノードＮ１から論文Ｓ１を表わすノードＮ３をつなぐ有向エッジＥ２を引く。
【００９０】
（１１−３）決定部３１０が、信頼度が「１９５」の論文ペアＰ３を選択する。決定部３１０が、選択された論文ペアＰ３を形成する論文Ｓ１および論文Ｓ４をノード化して有向エッジを引いた場合の有向ループを判断する。ここでは、有向ループは生じないため、決定部３１０が、論文Ｓ１を表わすノードＮ３から論文Ｓ４を表わすノードＮ２をつなぐ有向エッジＥ３を引く。
【００９１】
（１１−４）決定部３１０が、信頼度が「１７８」の論文ペアＰ６を選択する。決定部３１０が、選択された論文ペアＰ６を形成する論文Ｓ３および論文Ｓ４をノード化して有向エッジを引いた場合の有向ループを判断する。ここでは、有向ループは生じないため、決定部３１０が、論文Ｓ３を表わすノードＮ４から論文Ｓ４を表わすノードＮ２をつなぐ有向エッジＥ４を引く。
【００９２】
（１１−５）決定部３１０が、信頼度「１６８」の論文ペアＰ２を選択する。決定部３１０が、選択された論文ペアＰ２を形成する論文Ｓ１および論文Ｓ３をノード化して有向エッジを引いた場合の有向ループを判断する。ここでは、有向ループは生じないため、決定部３１０が、論文Ｓ１を表わすノードＮ３から論文Ｓ３を表わすノードＮ４に辿り着くまでの有向エッジＥ５を引く。
【００９３】
（１１−６）決定部３１０が、信頼度「９５」の論文ペアＰ４を選択する。決定部３１０が、選択された論文ペアＰ４を形成する論文Ｓ３および論文Ｓ２をノード化して有向エッジを引いた場合の有向ループを判断する。ここでは、有向ループが生じるため、論文Ｓ３を表わすノードＮ４から論文Ｓ２を表わすノードＮ１に辿り着くまでの有向エッジＥ６は引かない。
【００９４】
以上により、論文Ｓ１〜Ｓ４をノードとして有向グラフ化された順序グラフ１１００が作成される。この結果、決定部３１０が、順序グラフ１１００内の全ノードＮ１〜Ｎ４を１回ずつ経由する経路「ノードＮ１→ノードＮ３→ノードＮ４→ノードＮ２」を探索する。そして、決定部３１０が、経路上のノード群を経由順に並べることにより、論文Ｓ１〜Ｓ４の作成順序「Ｓ２→Ｓ１→Ｓ３→Ｓ４」を決定する。
【００９５】
（表示画面の一例）
つぎに、ディスプレイ２０８に表示される表示画面について説明する。図１２は、表示画面の一例を示す説明図である。ここでは一例として、上述した論文Ｓ１〜Ｓ４の作成順序の決定結果を用いて作成される表示画面について説明する。
【００９６】
図１２は、表示画面の一例を示す説明図である。図１２において、表示画面１２００には、論文Ｓ１〜Ｓ４の作成順序とともに、各論文Ｓ１〜Ｓ４の著者名およびタイトルが表示されている。表示画面１２００は、ユーザが「ゲノム解析」という検索クエリを入力した場合にディスプレイ２０８に表示される出力結果である。
【００９７】
なお、出力部３１２が、論文Ｓ１〜Ｓ４の作成順序の決定結果として順序グラフ１１００をディスプレイ２０８に表示することにしてもよい。このとき、ユーザの操作入力によりノードＮ１〜Ｎ４がクリックされると、論文Ｓ１〜Ｓ４の詳細データ（著者名、タイトル、雑誌名など）をポップアップ表示することにしてもよい。
【００９８】
（情報処理装置の順序決定処理手順）
つぎに、情報処理装置１００の順序決定処理手順について説明する。図１３は、情報処理装置の順序決定処理手順の一例を示すフローチャートである。図１３のフローチャートにおいて、まず、受付部３０１により、検索クエリの入力を受け付けたか否かを判断する（ステップＳ１３０１）。
【００９９】
ここで、検索クエリの入力を受け付けるのを待って（ステップＳ１３０１：Ｎｏ）、受け付けた場合（ステップＳ１３０１：Ｙｅｓ）、第１の検索部３０２により、受け付けた検索クエリと一部または全部が一致する文字列を含む論文を論文ＤＢの中から検索する（ステップＳ１３０２）。なお、検索結果は、比較対象テーブル４００に記憶される。
【０１００】
このあと、検出部３０５により、順序同定処理を実行する（ステップＳ１３０３）。そして、決定部３１０により、検索された論文の作成順序を決定する決定処理を実行する（ステップＳ１３０４）。つぎに、決定結果に基づく表示画面を作成して（ステップＳ１３０５）、最後に、出力部３１２により、作成された表示画面をディスプレイ２０８に表示して（ステップＳ１３０６）、本フローチャートによる一連の処理を終了する。
【０１０１】
＜順序同定処理＞
つぎに、図１３のステップＳ１３０３の順序同定処理の具体的な処理手順について説明する。図１４は、順序同定処理の具体的処理手順の一例を示すフローチャートである。ただし、検索クエリに対する論文ＤＢの中から検索された検索結果を「論文Ｓｉ」と表記する（ｉ＝１，２，…，ｎ）。
【０１０２】
図１４のフローチャートにおいて、まず、順序テーブル９００を初期化する（ステップＳ１４０１）。このあと、「ｉ＝１」とし（ステップＳ１４０２）、「ｉ＞ｎ」か否かを判断する（ステップＳ１４０３）。ここで、「ｉ≦ｎ」の場合（ステップＳ１４０３：Ｎｏ）、「ｊ＝ｉ＋１」として（ステップＳ１４０４）、「ｊ＞ｎ」か否かを判断する（ステップＳ１４０５）。
【０１０３】
ここで、「ｊ≦ｎ」の場合（ステップＳ１４０５：Ｎｏ）、選択部３０３により、比較対象テーブル４００の中から論文Ｓｉと論文Ｓｊを選択する（ステップＳ１４０６）。そして、抽出部３０４により、選択された論文Ｓｉの中からキーワードを抽出する（ステップＳ１４０７）。また、抽出部３０４により、選択された論文Ｓｊの中からキーワードを抽出する（ステップＳ１４０８）。
【０１０４】
このあと、検出部３０５により、論文Ｓｉにのみ含まれるキーワード（以下、「第１差分ｋｗ集合」という）を検出する（ステップＳ１４０９）。また、検出部３０５により、論文Ｓｊにのみ含まれるキーワード（以下、「第２差分ｋｗ集合」という）を検出する（ステップＳ１４１０）。
【０１０５】
つぎに、特定部３０６により、論文Ｓｉが作成された時期を特定する第１論文時間特定処理を実行する（ステップＳ１４１１）。また、特定部３０６により、論文Ｓｊが作成された時期を特定する第２論文時間特定処理を実行する（ステップＳ１４１２）。
【０１０６】
このあと、決定部３１０により、論文時間テーブル８００を参照して、論文Ｓｉと論文Ｓｊの作成順序を決定し（ステップＳ１４１３）、順序テーブル９００に登録する（ステップＳ１４１４）。つぎに、算出部３１１により、決定された作成順序に関する信頼度を算出して（ステップＳ１４１５）、算出された信頼度を順序テーブル９００に登録する（ステップＳ１４１６）。
【０１０７】
そして、ｊをインクリメントして（ステップＳ１４１７）、ステップＳ１４０５に戻る。また、ステップＳ１４０５において、「ｊ＞ｎ」の場合（ステップＳ１４０５：Ｙｅｓ）、ｉをインクリメントして（ステップＳ１４１８）、ステップＳ１４０３に戻る。また、ステップＳ１４０３において、「ｉ＞ｎ」の場合（ステップＳ１４０３：Ｙｅｓ）、図１３に示したステップＳ１３０４に移行する。
【０１０８】
＜第１論文時間特定処理＞
つぎに、図１４のステップＳ１４１１の第１論文時間特定処理の具体的な処理手順について説明する。図１５は、第１論文時間特定処理の具体的処理手順の一例を示すフローチャートである。図１５のフローチャートにおいて、まず、ｋｗ時間テーブル７００を初期化する（ステップＳ１５０１）。
【０１０９】
このあと、第２の検索部３０７により、第１差分ｋｗ集合から選択されていない未選択のキーワードがあるか否かを判断する（ステップＳ１５０２）。ここで、未選択のキーワードがある場合（ステップＳ１５０２：Ｙｅｓ）、第２の検索部３０７により、第１差分ｋｗ集合から任意のキーワードを選択する（ステップＳ１５０３）。
【０１１０】
つぎに、文書テーブル６００を初期化する（ステップＳ１５０４）。そして、第２の検索部３０７により、選択されたキーワードを含む文書（たとえば、特許公報）を第２の文書ＤＢ（たとえば、特許ＤＢ）から検索して（ステップＳ１５０５）、文書テーブル６００に登録する（ステップＳ１５０６）。
【０１１１】
このあと、第１の特定部３０８により、文書テーブル６００から選択されていない未選択の文書があるか否かを判断する（ステップＳ１５０７）。ここで、未選択の文書がある場合（ステップＳ１５０７：Ｙｅｓ）、第１の特定部３０８により、文書テーブル６００から文書を選択して（ステップＳ１５０８）、選択された文書の時間データを特定する（ステップＳ１５０９）。
【０１１２】
そして、第１の特定部３０８により、特定された文書の時間データを文書テーブル６００に登録して（ステップＳ１５１０）、ステップＳ１５０７に戻る。また、ステップＳ１５０７において、未選択の文書がない場合（ステップＳ１５０７：Ｎｏ）、第１の特定部３０８により、文書テーブル６００を参照して、ステップＳ１５０３において選択されたキーワード固有の時間データを特定する（ステップＳ１５１１）。
【０１１３】
そして、第１の特定部３０８により、特定されたキーワード固有の時間データをｋｗ時間テーブル７００に登録して（ステップＳ１５１２）、ステップＳ１５０２に戻る。また、ステップＳ１５０２において、未選択のキーワードがない場合（ステップＳ１５０２：Ｎｏ）、第２の特定部３０９により、ｋｗ時間テーブル７００を参照して、論文Ｓｉが作成された時期を特定する（ステップＳ１５１３）。そして、第２の特定部３０９により、特定された時期を論文時間テーブル８００に登録して（ステップＳ１５１４）、図１４に示したステップＳ１４１２に移行する。
【０１１４】
なお、図１４に示した第２論文時間特定処理の具体的な処理手順については、図１５に示した第１論文時間特定処理の具体的処理手順と同様のため説明を省略する。
【０１１５】
＜決定処理＞
つぎに、図１３のステップＳ１３０４の決定処理の具体的な処理手順について説明する。図１６は、決定処理の具体的処理手順の一例を示すフローチャートである。ただし、順序テーブル９００に登録されている論文Ｓｉと論文Ｓｊの論文ペアを「論文ペアＰｋ」と表記する（ｋ＝１，２，…，ｍ）。
【０１１６】
図１６のフローチャートにおいて、まず、決定部３１０により、順序テーブル９００を参照して、論文ペアを信頼度の降順にソートして（ステップＳ１６０１）、論文ペアＩＤを昇順に付与する（ステップＳ１６０２）。このあと、「ｋ＝１」として（ステップＳ１６０３）、「ｋ＞ｍ」か否かを判断する（ステップＳ１６０４）。
【０１１７】
ここで、「ｋ≦ｍ」の場合（ステップＳ１６０４：Ｎｏ）、決定部３１０により、順序テーブル９００から論文ペアＰｋを選択する（ステップＳ１６０５）。そして、決定部３１０により、選択された論文ペアＰｋを形成する第１論文および第２論文をノード化して有向エッジを引いた場合に有向ループが発生するか否かを判断する（ステップＳ１６０６）。
【０１１８】
ここで、有向ループが発生しない場合（ステップＳ１６０６：Ｎｏ）、決定部３１０により、第１論文および第２論文をノード化して有向エッジを引く（ステップＳ１６０７）。なお、第１論文または第２論文について同じ論文ＩＤを持つノードがすでに作成されていれば、それぞれそれらのノードを使用して有向エッジを引く。そして、ｋをインクリメントして（ステップＳ１６０８）、ステップＳ１６０４に戻る。一方、ステップＳ１６０６において有向ループが発生する場合は（ステップＳ１６０６：Ｙｅｓ）、ステップＳ１６０８に移行する。
【０１１９】
また、ステップＳ１６０４において、「ｋ＞ｍ」の場合（ステップＳ１６０４：Ｙｅｓ）、決定部３１０により、作成された順序グラフ内の全ノードを１回ずつ経由する経路を探索する（ステップＳ１６０９）。そして、決定部３１０により、全論文Ｓ１〜Ｓｎの作成順序を決定して（ステップＳ１６１０）、図１３に示したステップＳ１３０５に移行する。
【０１２０】
以上説明したように、実施の形態１によれば、論文ペアのうち第１論文にのみ含まれるキーワードを含む文書（たとえば、特許公報）の時間データから第１論文が作成された時期を特定することができる。また、実施の形態１によれば、論文ペアのうち第２論文にのみ含まれるキーワードを含む文書の時間データから第２論文が作成された時期を特定することができる。さらに、実施の形態１によれば、特定された第１論文および第２論文が作成された時期を比較することにより、論文ペアの作成順序を決定することができる。
【０１２１】
これにより、作成時期が不特定または不正確な論文ペアの作成順序を特定することができる。また、個々の論文の作成時期を、各論文の内容を特徴付けるキーワードを用いて特定するため、技術の進展という観点から第１論文および第２論文を順序付けすることができる。
【０１２２】
また、実施の形態１によれば、複数の論文から比較対象となる論文ペアを選択して、論文ペアごとの作成順序を決定することができる。これにより、たとえば、任意の検索クエリを用いて論文ＤＢから検索された複数の論文について、それぞれの論文ペアの作成順序を決定することができる。
【０１２３】
また、実施の形態１によれば、論文ペアごとの作成順序に関する信頼度を算出し、論文ペアごとの作成順序と論文ペアごとの作成順序に関する信頼度とに基づいて、複数の論文の作成順序を決定することができる。これにより、たとえば、技術の進展という観点から複数の論文を並べることができる。
【０１２４】
（実施の形態２）
実施の形態２では、論文ペアの作成順序を決定する際に誤った結果を導き出す可能性が高いキーワードを禁止キーワードとして登録する。そして、論文が作成された時期を推定する際に用いるキーワードから禁止キーワードを排除する。なお、実施の形態１で説明した箇所と同一箇所については図示および説明を省略する。
【０１２５】
図１７は、実施の形態２の概要を示す説明図である。図１７において、論文１と論文２は引用関係を有している。具体的には、論文２の本文中で論文１を引用している。したがって、論文１よりも論文２のほうが作成時期は新しいと推定でき、論文間の作成順序は「論文１→論文２」となる。なお、以下に説明する（１）〜（４）の実行主体は、実施の形態２にかかる情報処理装置１７００である。
【０１２６】
（１）情報処理装置１７００により、論文１，２の中から一方の論文にのみ出現するキーワードを検出する。ここでは、論文１にのみ含まれるキーワード「ＡＢＣ」と、論文２にのみ含まれるキーワード「ＸＹＺ」とが検出されている。このとき、論文間の作成順序は「論文１→論文２」のため、キーワード間の時間的な順序関係は「ＡＢＣ→ＸＹＺ」となる。
【０１２７】
（２）情報処理装置１７００により、キーワード「ＡＢＣ」固有の時間データを特定する。具体的には、キーワード「ＡＢＣ」を含む文書の時間データからキーワード「ＡＢＣ」固有の時間データを特定する。ここでは、キーワード「ＡＢＣ」固有の時間データとして「２００９年３月１４日」が特定されている。
【０１２８】
（３）情報処理装置１７００により、キーワード「ＸＹＺ」固有の時間データを特定する。ここでは、キーワード「ＸＹＺ」固有の時間データとして「２００８年１２月１４日」が特定されている。したがって、キーワード固有の時間データに基づくキーワード間の順序関係は「ＸＹＺ→ＡＢＣ」となる。
【０１２９】
（４）情報処理装置１７００により、論文間の作成順序に基づく順序関係と、キーワード固有の時間データに基づく順序関係とが一致するか否かを判定する。ここで、順序関係が一致しない場合、情報処理装置１７００により、キーワード「ＡＢＣ」および「ＸＹＺ」を禁止キーワードとして禁止ｋｗＤＢ１８１０（図２３参照）に登録する。
【０１３０】
このように実施の形態２によれば、論文間の引用関係に基づく順序関係と、他の文書の時間データから推定されるキーワード固有の時間データに基づく順序関係と、が相反するキーワードペアを禁止キーワードとして登録することができる。そして、各論文の記載時期を、禁止キーワードを除く残余のキーワードを用いて特定することにより、論文ペアの作成順序を決定する際の精度を向上させることができる。
【０１３１】
（情報処理装置の機能的構成）
つぎに、情報処理装置１７００の機能的構成について説明する。図１８は、実施の形態２にかかる情報処理装置の機能的構成を示すブロック図である。図１８において、情報処理装置１７００は、受付部３０１と、第１の検索部３０２と、選択部３０３と、抽出部３０４と、検出部３０５と、特定部３０６と、第２の検索部３０７と、第１の特定部３０８と、第２の特定部３０９と、決定部３１０と、算出部３１１と、出力部３１２と、判定部１８０１と、登録部１８０２と、削除部１８０３と、を含む構成である。
【０１３２】
この制御部となる機能（受付部３０１〜出力部３１２、判定部１８０１〜削除部１８０３）は、具体的には、たとえば、図２に示したＲＯＭ２０２、ＲＡＭ２０３、磁気ディスク２０５、光ディスク２０７などの記憶装置に記憶されたプログラムをＣＰＵ２０１に実行させることにより、または、Ｉ／Ｆ２０９により、その機能を実現する。
【０１３３】
選択部３０３は、論文ＤＢの中から任意の論文（以下、「注目論文」という）を選択する。また、選択部３０３は、選択された注目論文が引用している論文（以下、「引用論文」という）を選択する。具体的には、たとえば、選択部３０３が、図１９に示す引用関係テーブル１９００を参照して、注目論文が引用している引用論文を選択する。
【０１３４】
ここで、引用関係テーブル１９００について説明する。図１９は、引用関係テーブルの記憶内容の一例を示す説明図である。図１９において、引用関係テーブル１９００は、注目論文ＩＤおよび引用論文ＩＤのフィールドを有する。各フィールドに情報を設定することで、論文間の引用関係がレコードとして記憶されている。
【０１３５】
注目論文ＩＤとは、注目論文を識別する識別子である。引用論文ＩＤとは、注目論文が引用している引用論文を識別する識別子である。ここで注目論文Ｓ２を例に挙げると、注目論文Ｓ２が引用している論文は引用論文Ｓ１，Ｓ３である。なお、引用関係テーブル１９００は、ＲＡＭ２０３、磁気ディスク２０５、光ディスク２０７などの記憶装置に記憶されている。
【０１３６】
抽出部３０４は、選択された注目論文および引用論文の中からキーワードをそれぞれ抽出する。なお、以下の説明では、注目論文から抽出されたキーワード集合を「第１ｋｗ集合」、引用論文から抽出されたキーワードを「第２ｋｗ集合」と表記する。
【０１３７】
検出部３０５は、抽出された抽出結果の中から、注目論文にのみ含まれるキーワードおよび引用論文にのみ含まれるキーワードをそれぞれ検出する。ここで、注目論文を論文Ｓ２、引用論文を論文Ｓ１とし、論文Ｓ２から抽出された第１ｋｗ集合を｛ゲノム、遺伝子、ＲＮＡ｝、論文Ｓ１から抽出された第２ｋｗ集合｛ゲノム、タンパク質、ＳＮＰｓ解析｝とする。
【０１３８】
この場合、検出部３０５が、第１ｋｗ集合に含まれるが第２ｋｗ集合に含まれない｛遺伝子、ＲＮＡ｝を検出する。さらに、検出部３０５が、第２ｋｗ集合に含まれるが第１ｋｗ集合に含まれない｛タンパク質、ＳＮＰｓ解析｝を検出する。なお、以下の説明では、第１ｋｗ集合に含まれるが第２ｋｗ集合に含まれないキーワードの集合を「第１差分ｋｗ集合」、第２ｋｗ集合に含まれるが第１ｋｗ集合に含まれないキーワードの集合を「第２差分ｋｗ集合」と表記する。
【０１３９】
検出された検出結果は、たとえば、図２０に示す禁止ｋｗ候補テーブル２０００に記憶される。ここで、禁止ｋｗ候補テーブル２０００について説明する。なお、禁止ｋｗ候補テーブル２０００は、ＲＡＭ２０３、磁気ディスク２０５、光ディスク２０７などの記憶装置に記憶されている。
【０１４０】
図２０は、禁止ｋｗ候補テーブルの記憶内容の一例を示す説明図である。図２０において、禁止ｋｗ候補テーブル２０００は、注目論文ＩＤ、引用論文ＩＤ、第１差分ｋｗ集合および第２差分ｋｗ集合のフィールドを有する。各フィールドに情報を設定することで、検出結果がレコードとして記憶されている。
【０１４１】
注目論文ＩＤとは、注目論文を識別する識別子である。引用論文ＩＤとは、引用論文を識別する識別子である。第１差分ｋｗ集合とは、第１ｋｗ集合に含まれるが第２ｋｗ集合に含まれないキーワードの集合である。第２差分ｋｗ集合とは、第２ｋｗ集合に含まれるが第１ｋｗ集合に含まれないキーワードの集合である。
【０１４２】
第２の検索部３０７は、検出された第１差分ｋｗ集合に含まれるキーワードを用いて、第２の文書ＤＢの中から文書を検索する機能を有する。また、第２の検索部３０７は、検出された第２差分ｋｗ集合に含まれるキーワードを用いて、第２の文書ＤＢの中から文書を検索する機能を有する。
【０１４３】
具体的には、たとえば、第２の検索部３０７が、図２０に示した禁止ｋｗ候補テーブル２０００を参照して、第１差分ｋｗ集合に含まれるキーワードと一致する文字列を含む特許公報を特許ＤＢの中から検索する。また、第２の検索部３０７が、禁止ｋｗ候補テーブル２０００を参照して、第２差分ｋｗ集合に含まれるキーワードと一致する文字列を含む特許公報を特許ＤＢの中から検索する。
【０１４４】
第１の特定部３０８は、検索された文書（たとえば、特許公報）の時間データ（たとえば、出願日）に基づいて、第１差分ｋｗ集合に含まれるキーワード固有の時間データを特定する機能を有する。また、第１の特定部３０８は、検索された文書の時間データに基づいて、第２差分ｋｗ集合に含まれるキーワード固有の時間データを特定する機能を有する。
【０１４５】
なお、第１の特定部３０８によって特定された特定結果は、たとえば、図２１および図２２に示す第１、第２禁止ｋｗ候補時間テーブル２１００，２２００に記憶される。ここで、第１、第２禁止ｋｗ候補時間テーブル２１００，２２００について説明する。
【０１４６】
ここでは一例として、第１差分ｋｗ集合に含まれる｛遺伝子、ＲＮＡ｝固有の時間データ、および、第２差分ｋｗ集合に含まれる｛タンパク質、ＳＮＰｓ解析｝固有の時間データについて説明する。なお、第１、第２禁止ｋｗ候補時間テーブル２１００，２２００は、ＲＡＭ２０３、磁気ディスク２０５、光ディスク２０７などの記憶装置に記憶されている。
【０１４７】
図２１は、第１禁止ｋｗ候補時間テーブルの記憶内容の一例を示す説明図である。図２１において、第１禁止ｋｗ候補時間テーブル２１００は、禁止ｋｗ候補および時間データのフィールドを有する。各フィールドに情報を設定することで、禁止ｋｗ候補の時間データがレコードとして記憶されている。ここで、禁止ｋｗ候補とは、第１差分ｋｗ集合に含まれるキーワードである。時間データとは、禁止ｋｗ候補の時間データである。
【０１４８】
図２２は、第２禁止ｋｗ候補時間テーブルの記憶内容の一例を示す説明図である。図２２において、第２禁止ｋｗ候補時間テーブル２２００は、禁止ｋｗ候補および時間データのフィールドを有する。各フィールドに情報を設定することで、禁止ｋｗ候補の時間データがレコードとして記憶されている。ここで、禁止ｋｗ候補とは、第２差分ｋｗ集合に含まれるキーワードである。時間データとは、禁止ｋｗ候補の時間データである。
【０１４９】
図１８の説明に戻り、判定部１８０１は、特定された第１差分ｋｗ集合に含まれるキーワードの時間データよりも第２差分ｋｗ集合に含まれるキーワードの時間データが新しいか否かを判定する機能を有する。以下の説明では、第１差分ｋｗ集合に含まれるキーワードを「第１禁止ｋｗ候補」、第２差分ｋｗ集合に含まれるキーワードを「第２禁止ｋｗ候補」と表記する。
【０１５０】
具体的には、たとえば、判定部１８０１が、図２１および図２２に示した第１、第２禁止ｋｗ候補時間テーブル２１００，２２００を参照して、第１禁止ｋｗ候補の時間データと第２禁止ｋｗ候補の時間データとを比較する。
【０１５１】
登録部１８０２は、第１禁止ｋｗ候補の時間データよりも第２禁止ｋｗ候補の時間データが新しいと判定された場合、第１禁止ｋｗ候補および第２禁止ｋｗ候補を作成時期の特定に使用しない禁止キーワードとして禁止ｋｗＤＢ１８１０に登録する。図２１および図２２の例では、第１禁止ｋｗ候補「ＲＮＡ」の時間データ「２００２年９月３０日」よりも第２禁止ｋｗ候補「ＳＮＰｓ解析」の時間データ「２００３年１月１５日」のほうが新しい。
【０１５２】
したがって、登録部１８０２が、第１禁止ｋｗ候補「ＲＮＡ」および第２禁止ｋｗ候補「ＳＮＰｓ解析」を禁止ｋｗＤＢ１８１０に登録することになる。ここで、禁止ｋｗＤＢ１８１０について説明する。なお、禁止ｋｗＤＢ１８１０は、ＲＡＭ２０３、磁気ディスク２０５、光ディスク２０７などの記憶装置によって実現される。
【０１５３】
図２３は、禁止ｋｗＤＢの記憶内容の一例を示す説明図である。図２３において、禁止ｋｗＤＢ１８１０は、禁止ｋｗＩＤおよび禁止キーワードのフィールドを有する。各フィールドに情報を設定することで、禁止キーワードがレコードとして記憶されている。ここで、禁止ｋｗＩＤとは、禁止キーワードを識別する識別子である。禁止キーワードとは、禁止キーワードとして登録された文字列である。
【０１５４】
図１８の説明に戻り、削除部１８０３は、比較対象となる論文ペアの第１ｋｗ集合および第２ｋｗ集合の中から禁止キーワードを削除する。具体的には、たとえば、削除部１８０３が、図２３に示した禁止ｋｗＤＢ１８１０を参照して、第１ｋｗ集合および第２差分集合の中から禁止キーワードを削除する。
【０１５５】
また、検出部３０５は、禁止キーワードが削除された削除後の第１ｋｗ集合と第２ｋｗ集合との差分をとることにより、一方の論文にのみ含まれるキーワードを検出する。第１ｋｗ集合に含まれるが第２ｋｗ集合に含まれないキーワードの集合を第１差分ｋｗ集合とし、第２ｋｗ集合に含まれるが第１ｋｗ集合に含まれないキーワードの集合を第２差分ｋｗ集合とする。
【０１５６】
これにより、第１論文および第２論文が記載された時期を特定するために用いるキーワードの中から禁止キーワードを排除することができる。なお、削除部１８０３は、第１ｋｗ集合と第２ｋｗ集合との差分をとった第１差分ｋｗ集合および第２差分ｋｗ集合の中から禁止キーワードを削除することにしてもよい。
【０１５７】
（情報処理装置の禁止ｋｗ登録処理手順）
つぎに、情報処理装置１７００の禁止ｋｗ登録処理手順について説明する。図２４は、禁止ｋｗ登録処理手順の一例を示すフローチャートである。図２４のフローチャートにおいて、まず、選択部３０３により、論文ＤＢから選択されていない未選択の論文があるか否かを判断する（ステップＳ２４０１）。
【０１５８】
ここで、未選択の論文がある場合（ステップＳ２４０１：Ｙｅｓ）、選択部３０３により、論文ＤＢから注目論文を選択する（ステップＳ２４０２）。このあと、選択部３０３が、引用関係テーブル１９００を参照して、注目論文が引用している論文があるか否かを判断する（ステップＳ２４０３）。
【０１５９】
ここで、引用している論文がない場合は（ステップＳ２４０３：Ｎｏ）、ステップＳ２４０１に戻る。一方、引用している論文がある場合は（ステップＳ２４０３：Ｙｅｓ）、選択部３０３により、論文ＤＢから注目論文が引用しているすべての引用論文を選択する（ステップＳ２４０４）。なお、ここではすべての引用論文を選択したが、引用論文を１件ずつ選択し、引用論文ごとにステップＳ２４０５〜ステップＳ２４１１の処理を繰り返すようにしてもよい。
【０１６０】
このあと、抽出部３０４により、注目論文からキーワードを抽出するとともに（ステップＳ２４０５）、すべての引用論文からキーワードを抽出する（ステップＳ２４０６）。そして、検出部３０５により、抽出されたキーワードの中から、注目論文にのみ含まれる第１差分ｋｗ集合を検出するとともに（ステップＳ２４０７）、引用論文にのみ含まれる第２差分ｋｗ集合を検出する（ステップＳ２４０８）。
【０１６１】
つぎに、特定部３０６により、第１差分ｋｗ集合に含まれるキーワード固有の時間データを特定する第１ｋｗ時間特定処理を実行する（ステップＳ２４０９）。また、特定部３０６により、第２差分ｋｗ集合に含まれるキーワード固有の時間データを特定する第２ｋｗ時間特定処理を実行する（ステップＳ２４１０）。
【０１６２】
そして、登録部１８０２により、禁止キーワードを禁止ｋｗＤＢ１８１０に登録する登録処理を実行して（ステップＳ２４１１）、ステップＳ２４０１に戻る。また、ステップＳ２４０１において、論文ＤＢから選択されていない未選択の論文がない場合は（ステップＳ２４０１：Ｎｏ）、本フローチャートによる一連の処理を終了する。
【０１６３】
＜第１ｋｗ時間特定処理＞
つぎに、図２４のステップＳ２４０９の第１ｋｗ時間特定処理の具体的な処理手順について説明する。図２５は、第１ｋｗ時間特定処理の具体的処理手順の一例を示すフローチャートである。図２５のフローチャートにおいて、まず、第１禁止ｋｗ候補時間テーブル２１００を初期化する（ステップＳ２５０１）。
【０１６４】
このあと、第２の検索部３０７により、第１差分ｋｗ集合から選択されていない未選択のキーワードがあるか否かを判断する（ステップＳ２５０２）。ここで、未選択のキーワードがある場合（ステップＳ２５０２：Ｙｅｓ）、第２の検索部３０７により、第１差分ｋｗ集合から任意のキーワードを選択する（ステップＳ２５０３）。
【０１６５】
つぎに、文書テーブル６００を初期化する（ステップＳ２５０４）。そして、第２の検索部３０７により、選択されたキーワードを含む文書（たとえば、特許公報）を第２の文書ＤＢ（たとえば、特許ＤＢ）から検索して（ステップＳ２５０５）、文書テーブル６００に登録する（ステップＳ２５０６）。
【０１６６】
このあと、第１の特定部３０８により、文書テーブル６００から選択されていない未選択の文書があるか否かを判断する（ステップＳ２５０７）。ここで、未選択の文書がある場合（ステップＳ２５０７：Ｙｅｓ）、第１の特定部３０８により、文書テーブル６００から文書を選択して（ステップＳ２５０８）、選択された文書の時間データを特定する（ステップＳ２５０９）。
【０１６７】
そして、第１の特定部３０８により、特定された文書の時間データを文書テーブル６００に登録して（ステップＳ２５１０）、ステップＳ２５０７に戻る。また、ステップＳ２５０７において、未選択の文書がない場合（ステップＳ２５０７：Ｎｏ）、第１の特定部３０８により、文書テーブル６００を参照して、ステップＳ２５０３において選択されたキーワード固有の時間データを特定する（ステップＳ２５１１）。
【０１６８】
そして、第１の特定部３０８により、特定されたキーワード固有の時間データを第１禁止ｋｗ候補時間テーブル２１００に登録して（ステップＳ２５１２）、ステップＳ２５０２に戻る。また、ステップＳ２５０２において、未選択のキーワードがない場合（ステップＳ２５０２：Ｎｏ）、図２４に示したステップＳ２４１０に移行する。
【０１６９】
なお、図２４に示した第２ｋｗ時間特定処理の具体的な処理手順については、図２５に示した第１ｋｗ時間特定処理の具体的処理手順と同様のため説明を省略する。
【０１７０】
＜登録処理＞
つぎに、図２４のステップＳ２４１１の登録処理の具体的な処理手順について説明する。図２６は、登録処理の具体的処理手順の一例を示すフローチャートである。図２６のフローチャートにおいて、まず、第１禁止ｋｗ候補時間テーブル２１００から選択されていない未選択の禁止ｋｗ候補があるか否かを判断する（ステップＳ２６０１）。
【０１７１】
ここで、未選択の禁止ｋｗ候補がある場合（ステップＳ２６０１：Ｙｅｓ）、判定部１８０１により、第１禁止ｋｗ候補時間テーブル２１００から第１禁止ｋｗ候補を選択する（ステップＳ２６０２）。
【０１７２】
このあと、第２禁止ｋｗ候補時間テーブル２２００から選択されていない未選択の禁止ｋｗ候補があるか否かを判断する（ステップＳ２６０３）。ここで、未選択の禁止ｋｗ候補がある場合（ステップＳ２６０３：Ｙｅｓ）、判定部１８０１により、第２禁止ｋｗ候補時間テーブル２２００から第２禁止ｋｗ候補を選択する（ステップＳ２６０４）。
【０１７３】
そして、判定部１８０１により、第１および第２禁止ｋｗ候補時間テーブル２１００，２２００を参照して、第１禁止ｋｗ候補の時間データより第２禁止ｋｗ候補の時間データが新しいか否かを判定する（ステップＳ２６０５）。ここで、第１禁止ｋｗ候補の時間データより第２禁止ｋｗ候補の時間データが古い場合（ステップＳ２６０５：Ｎｏ）、ステップＳ２６０３に戻る。
【０１７４】
一方、第１禁止ｋｗ候補の時間データより第２禁止ｋｗ候補の時間データが新しい場合（ステップＳ２６０５：Ｙｅｓ）、登録部１８０２により、第１禁止ｋｗ候補および第２禁止ｋｗ候補を禁止ｋｗＤＢ１８１０に登録して（ステップＳ２６０６）、ステップＳ２６０３に戻る。
【０１７５】
また、ステップＳ２６０３において、第２禁止ｋｗ候補時間テーブル２２００から選択されていない未選択の禁止ｋｗ候補がない場合（ステップＳ２６０３：Ｎｏ）、ステップＳ２６０１に戻る。また、ステップＳ２６０１において、第１禁止ｋｗ候補時間テーブル２１００から選択されていない未選択の禁止ｋｗ候補がない場合（ステップＳ２６０１：Ｎｏ）、図２４に示したステップＳ２４０１に戻る。
【０１７６】
なお、ステップＳ２６０３において、第２禁止ｋｗ候補時間テーブル２２００から選択されていない未選択の禁止ｋｗ候補があるか否かを判断しているが、選択済みか否かはフローチャート全体で共通に判断されるのではなく、第１禁止ｋｗ候補ごとに判断されるものとする。
【０１７７】
＜差分ｋｗ検出処理＞
つぎに、情報処理装置１７００の順序同定処理について説明する。以下に説明する順序同定処理は、図１３に示したステップＳ１３０３の順序同定処理に相当する。図２７は、順序同定処理の具体的処理手順の一例を示すフローチャート（その２）である。ただし、検索クエリに対する論文ＤＢの中から検索された検索結果を「論文Ｓｉ」と表記する（ｉ＝１，２，…，ｎ）。
【０１７８】
図２７のフローチャートにおいて、まず、順序テーブル９００を初期化する（ステップＳ２７０１）。このあと、「ｉ＝１」とし（ステップＳ２７０２）、「ｉ＞ｎ」か否かを判断する（ステップＳ２７０３）。ここで、「ｉ≦ｎ」の場合（ステップＳ２７０３：Ｎｏ）、「ｊ＝ｉ＋１」として（ステップＳ２７０４）、「ｊ＞ｎ」か否かを判断する（ステップＳ２７０５）。
【０１７９】
ここで、「ｊ≦ｎ」の場合（ステップＳ２７０５：Ｎｏ）、選択部３０３により、比較対象テーブル４００の中から論文Ｓｉと論文Ｓｊを選択する（ステップＳ２７０６）。そして、抽出部３０４により、選択された論文Ｓｉの中からキーワードを抽出する（ステップＳ２７０７）。このあと、削除部１８０３により、抽出された第１ｋｗ集合から禁止ｋｗＤＢ１８１０に登録されている禁止キーワードを削除する（ステップＳ２７０８）。
【０１８０】
また、抽出部３０４により、選択された論文Ｓｊの中からキーワードを抽出する（ステップＳ２７０９）。このあと、削除部１８０３により、抽出された第２ｋｗ集合から禁止ｋｗＤＢ１８１０に登録されている禁止キーワードを削除する（ステップＳ２７１０）。
【０１８１】
このあと、検出部３０５により、禁止キーワードが削除された削除後の第１ｋｗ集合と第２ｋｗ集合との差分をとることで、論文Ｓｉにのみ含まれる第１差分ｋｗ集合を検出する（ステップＳ２７１１）。また、検出部３０５により、禁止キーワードが削除された削除後の第１ｋｗ集合と第２ｋｗ集合との差分をとることで、論文Ｓｊにのみ含まれる第２差分ｋｗ集合を検出する（ステップＳ２７１２）。
【０１８２】
つぎに、特定部３０６により、論文Ｓｉが作成された時期を特定する第１論文時間特定処理を実行する（ステップＳ２７１３）。また、特定部３０６により、論文Ｓｊが作成された時期を特定する第２論文時間特定処理を実行する（ステップＳ２７１４）。
【０１８３】
このあと、決定部３１０により、論文時間テーブル８００を参照して、論文Ｓｉと論文Ｓｊの作成順序を決定し（ステップＳ２７１５）、順序テーブル９００に登録する（ステップＳ２７１６）。つぎに、算出部３１１により、決定された作成順序に関する信頼度を算出して（ステップＳ２７１７）、算出された信頼度を順序テーブル９００に登録する（ステップＳ２７１８）。
【０１８４】
そして、ｊをインクリメントして（ステップＳ２７１９）、ステップＳ２７０５に戻る。また、ステップＳ２７０５において、「ｊ＞ｎ」の場合（ステップＳ２７０５：Ｙｅｓ）、ｉをインクリメントして（ステップＳ２７２０）、ステップＳ２７０３に戻る。また、ステップＳ２７０３において、「ｉ＞ｎ」の場合（ステップＳ２７０３：Ｙｅｓ）、図１３に示したステップＳ１３０４に移行する。
【０１８５】
以上説明したように、実施の形態２によれば、論文ペアの引用関係に基づく順序関係と、他の文書の時間データから推定されるキーワード固有の時間データに基づく順序関係と、が相反するキーワードペアを禁止ｋｗＤＢ１８１０に登録することができる。
【０１８６】
また、実施の形態２によれば、比較対象となる論文ペアを形成する各論文の時間データを特定するためのキーワード集合の中から禁止ｋｗＤＢ１８１０に登録されている禁止キーワードを排除することができる。これにより、論文ペアの作成順序を決定する際の精度を向上させることができる。
【０１８７】
なお、本実施の形態で説明した順序決定方法は、予め用意されたプログラムをパーソナル・コンピュータやワークステーション等のコンピュータで実行することにより実現することができる。本順序決定プログラムは、ハードディスク、フレキシブルディスク、ＣＤ−ＲＯＭ、ＭＯ、ＤＶＤ等のコンピュータで読み取り可能な記録媒体に記録され、コンピュータによって記録媒体から読み出されることによって実行される。また、本順序決定プログラムは、インターネット等のネットワークを介して配布してもよい。
【０１８８】
上述した実施の形態に関し、さらに以下の付記を開示する。
【０１８９】
（付記１）文書と当該文書が作成された時期を特定する時間情報とを関連付けて記憶するデータベースにアクセス可能なコンピュータを、
比較対象となる一対の文書の中から、一方の文書にのみ含まれる第１文字列および他方の文書にのみ含まれる第２文字列をそれぞれ検出する検出手段、
前記データベースの中から、前記検出手段によって検出された第１文字列を含む第１文書および第２文字列を含む第２文書をそれぞれ検索する検索手段、
前記検索手段によって前記第１および第２文書が検索された結果、前記第１文書の時間情報から前記一方の文書が作成された時期を特定するとともに、前記第２文書の時間情報から前記他方の文書が作成された時期を特定する特定手段、
前記特定手段によってそれぞれ特定された一方および他方の文書が作成された時期を比較することにより、前記一対の文書の作成順序を決定する決定手段、
前記決定手段によって決定された決定結果を出力する出力手段、
として機能させることを特徴とする順序決定プログラム。
【０１９０】
（付記２）前記コンピュータを、
複数の文書から前記比較対象となる一対の文書を選択する選択手段として機能させ、
前記検出手段は、
前記選択手段によって選択された一対の文書の中から、一方の文書にのみ含まれる第１文字列および他方の文書にのみ含まれる第２文字列をそれぞれ検出することを特徴とする付記１に記載の順序決定プログラム。
【０１９１】
（付記３）前記コンピュータを、
前記選択手段によって選択された一対の文書の各々の時間情報の差を当該一対の文書の作成順序の信頼度として算出する算出手段として機能させ、
前記決定手段は、
前記一対の文書ごとの作成順序と、前記算出手段によって算出された一対の文書ごとの作成順序に関する信頼度とに基づいて、前記複数の文書の作成順序を決定することを特徴とする付記２に記載の順序決定プログラム。
【０１９２】
（付記４）前記コンピュータを、
一方の文書が他方の文書を引用している一対の文書のうち前記一方の文書にのみ含まれる第１文字列の時間情報から特定される時期よりも前記他方の文書にのみ含まれる第２文字列の時間情報から特定される時期が新しいか否かを判定する判定手段、
前記判定手段によって新しいと判定された場合、前記第１文字列および前記第２文字列を前記比較対象となる文書の作成時期の特定に使用しない禁止文字列として登録する登録手段、
として機能させることを特徴とする付記１〜３のいずれか一つに記載の順序決定プログラム。
【０１９３】
（付記５）前記検出手段は、
前記一方の文書が前記他方の文書を引用している一対の文書の中から、前記一方の文書にのみ含まれる第１文字列および前記他方の文書にのみ含まれる第２文字列をそれぞれ検出し、
前記検索手段は、
前記データベースの中から、前記検出手段によって検出された第１文字列を含む第１文書および第２文字列を含む第２文書をそれぞれ検索し、
前記特定手段は、
前記検索手段によって検索された前記第１文書の時間情報から前記第１文字列固有の時間情報を特定するとともに、前記第２文書の時間情報から前記第２文字列固有の時間情報を特定し、
前記判定手段は、
前記特定手段によって特定された第１文字列の時間情報から特定される時期よりも前記第２文字列の時間情報から特定される時期が新しいか否かを判定することを特徴とする付記４に記載の順序決定プログラム。
【０１９４】
（付記６）前記コンピュータを、
前記検出手段によって検出された第１文字列および第２文字列の中から、前記登録手段によって登録された禁止文字列を削除する削除手段として機能させ、
前記検索手段は、
前記削除手段によって前記禁止文字列が削除された削除後の第１文字列および第２文字列を含む第１文書および第２文書を、前記データベースの中からそれぞれ検索することを特徴とする付記４または５に記載の順序決定プログラム。
【０１９５】
（付記７）文書と当該文書が作成された時期を特定する時間情報とを関連付けて記憶する記憶手段と、
比較対象となる一対の文書の中から、一方の文書にのみ含まれる第１文字列および他方の文書にのみ含まれる第２文字列をそれぞれ検出する検出手段と、
前記記憶手段の記憶内容の中から、前記検出手段によって検出された第１文字列を含む第１文書および第２文字列を含む第２文書をそれぞれ検索する検索手段と、
前記検索手段によって前記第１および第２文書が検索された結果、前記第１文書の時間情報から前記一方の文書が作成された時期を特定するとともに、前記第２文書の時間情報から前記他方の文書が作成された時期を特定する特定手段と、
前記特定手段によってそれぞれ特定された一方および他方の文書が作成された時期を比較することにより、前記一対の文書の作成順序を決定する決定手段と、
前記決定手段によって決定された決定結果を出力する出力手段と、
を備えることを特徴とする情報処理装置。
【０１９６】
（付記８）複数の文書から前記比較対象となる一対の文書を選択する選択手段を備え、
前記検出手段は、
前記選択手段によって選択された一対の文書の中から、一方の文書にのみ含まれる第１文字列および他方の文書にのみ含まれる第２文字列をそれぞれ検出することを特徴とする付記７に記載の情報処理装置。
【０１９７】
（付記９）前記選択手段によって選択された一対の文書の各々の時間情報の差を当該一対の文書の作成順序の信頼度として算出する算出手段を備え、
前記決定手段は、
前記一対の文書ごとの作成順序と、前記算出手段によって算出された一対の文書ごとの作成順序に関する信頼度とに基づいて、前記複数の文書の作成順序を決定することを特徴とする付記８に記載の情報処理装置。
【０１９８】
（付記１０）一方の文書が他方の文書を引用している一対の文書のうち前記一方の文書にのみ含まれる第１文字列の時間情報から特定される時期よりも前記他方の文書にのみ含まれる第２文字列の時間情報から特定される時期が新しいか否かを判定する判定手段と、
前記判定手段によって新しいと判定された場合、前記第１文字列および前記第２文字列を前記比較対象となる文書の作成時期の特定に使用しない禁止文字列として登録する登録手段と、
を備えることを特徴とする付記７〜９のいずれか一つに記載の情報処理装置。
【０１９９】
（付記１１）前記検出手段は、
前記一方の文書が前記他方の文書を引用している一対の文書の中から、前記一方の文書にのみ含まれる第１文字列および前記他方の文書にのみ含まれる第２文字列をそれぞれ検出し、
前記検索手段は、
前記データベースの中から、前記検出手段によって検出された第１文字列を含む第１文書および第２文字列を含む第２文書をそれぞれ検索し、
前記特定手段は、
前記検索手段によって検索された前記第１文書の時間情報から前記第１文字列固有の時間情報を特定するとともに、前記第２文書の時間情報から前記第２文字列固有の時間情報を特定し、
前記判定手段は、
前記特定手段によって特定された第１文字列の時間情報から特定される時期よりも前記第２文字列の時間情報から特定される時期が新しいか否かを判定することを特徴とする付記１０に記載の情報処理装置。
【０２００】
（付記１２）前記検出手段によって検出された第１文字列および第２文字列の中から、前記登録手段によって登録された禁止文字列を削除する削除手段を備え、
前記検索手段は、
前記削除手段によって前記禁止文字列が削除された削除後の第１文字列および第２文字列を含む第１文書および第２文書を、前記データベースの中からそれぞれ検索することを特徴とする付記１０または１１に記載の情報処理装置。
【０２０１】
（付記１３）制御手段および記憶手段を備え、文書と当該文書が作成された時期を特定する時間情報とを関連付けて記憶するデータベースにアクセス可能なコンピュータが、
前記制御手段により、比較対象となる一対の文書の中から、一方の文書にのみ含まれる第１文字列および他方の文書にのみ含まれる第２文字列をそれぞれ検出して、前記記憶手段に記憶する検出工程と、
前記制御手段により、前記データベースの中から、前記検出工程によって検出された第１文字列を含む第１文書および第２文字列を含む第２文書をそれぞれ検索して、前記記憶手段に記憶する検索工程と、
前記制御手段により、前記検索工程によって前記第１および第２文書が検索された結果、前記第１文書の時間情報から前記一方の文書が作成された時期を特定するとともに、前記第２文書の時間情報から前記他方の文書が作成された時期を特定して、前記記憶手段に記憶する特定工程と、
前記制御手段により、前記特定工程によってそれぞれ特定された一方および他方の文書が作成された時期を比較することにより、前記一対の文書の作成順序を決定して、前記記憶手段に記憶する決定工程と、
前記制御手段により、前記決定工程によって決定された決定結果を出力する出力工程と、
を実行することを特徴とする順序決定方法。
【０２０２】
（付記１４）前記コンピュータが、
前記制御手段により、複数の文書から前記比較対象となる一対の文書を選択して、前記記憶手段に記憶する選択工程を実行し、
前記検出工程は、
前記選択工程によって選択された一対の文書の中から、一方の文書にのみ含まれる第１文字列および他方の文書にのみ含まれる第２文字列をそれぞれ検出することを特徴とする付記１３に記載の順序決定方法。
【０２０３】
（付記１５）前記コンピュータが、
前記制御手段により、前記選択工程によって選択された一対の文書の各々の時間情報の差を当該一対の文書の作成順序の信頼度として算出して、前記記憶手段に記憶する算出工程を実行し、
前記決定工程は、
前記一対の文書ごとの作成順序と、前記算出工程によって算出された一対の文書ごとの作成順序に関する信頼度とに基づいて、前記複数の文書の作成順序を決定することを特徴とする付記１４に記載の順序決定方法。
【０２０４】
（付記１６）前記コンピュータが、
前記制御手段により、一方の文書が他方の文書を引用している一対の文書のうち前記一方の文書にのみ含まれる第１文字列の時間情報から特定される時期よりも前記他方の文書にのみ含まれる第２文字列の時間情報から特定される時期が新しいか否かを判定して、前記記憶手段に記憶する判定工程と、
前記制御手段により、前記判定工程によって新しいと判定された場合、前記第１文字列および前記第２文字列を前記比較対象となる文書の作成時期の特定に使用しない禁止文字列として前記記憶手段に登録する登録工程と、
を実行することを特徴とする付記１３〜１５のいずれか一つに記載の順序決定方法。
【０２０５】
（付記１７）前記コンピュータが、
前記制御手段により、前記一方の文書が前記他方の文書を引用している一対の文書の中から、前記一方の文書にのみ含まれる第１文字列および前記他方の文書にのみ含まれる第２文字列をそれぞれ検出して、前記記憶手段に記憶する文字列検出工程と、
前記制御手段により、前記データベースの中から、前記文字列検出工程によって検出された第１文字列を含む第１文書および第２文字列を含む第２文書をそれぞれ検索して、前記記憶手段に記憶する文書検索工程と、
前記制御手段により、前記文書検索工程によって検索された前記第１文書の時間情報から前記第１文字列固有の時間情報を特定するとともに、前記第２文書の時間情報から前記第２文字列固有の時間情報を特定して、前記記憶手段に記憶する時間特定工程と、を実行し、
前記判定工程は、
前記特定工程によって特定された第１文字列の時間情報から特定される時期よりも前記第２文字列の時間情報から特定される時期が新しいか否かを判定することを特徴とする付記１６に記載の順序決定方法。
【０２０６】
（付記１８）前記コンピュータが、
前記制御手段により、前記検出工程によって検出された第１文字列および第２文字列の中から、前記登録工程によって登録された禁止文字列を削除して、前記記憶手段に記憶する削除工程を実行し、
前記検索工程は、
前記削除工程によって前記禁止文字列が削除された削除後の第１文字列および第２文字列を含む第１文書および第２文書を、前記データベースの中からそれぞれ検索することを特徴とする付記１６または１７に記載の順序決定方法。
【符号の説明】
【０２０７】
１００，１７００  情報処理装置
３０１  受付部
３０２  第１の検索部
３０３  選択部
３０４  抽出部
３０５  検出部
３０６  特定部
３０７  第２の検索部
３０８  第１の特定部
３０９  第２の特定部
３１０  決定部
３１１  算出部
３１２  出力部
１８０１  判定部
１８０２  登録部
１８０３  削除部
【図１】
2010231634.tif 000003
【図２】
2010231634.tif 000004
【図３】
2010231634.tif 000005
【図４】
2010231634.tif 000006
【図５】
2010231634.tif 000007
【図６】
2010231634.tif 000008
【図７】
2010231634.tif 000009
【図８】
2010231634.tif 000010
【図９】
2010231634.tif 000011
【図１０】
2010231634.tif 000012
【図１１】
2010231634.tif 000013
【図１２】
2010231634.tif 000014
【図１３】
2010231634.tif 000015
【図１４】
2010231634.tif 000016
【図１５】
2010231634.tif 000017
【図１６】
2010231634.tif 000018
【図１７】
2010231634.tif 000019
【図１８】
2010231634.tif 000020
【図１９】
2010231634.tif 000021
【図２０】
2010231634.tif 000022
【図２１】
2010231634.tif 000023
【図２２】
2010231634.tif 000024
【図２３】
2010231634.tif 000025
【図２４】
2010231634.tif 000026
【図２５】
2010231634.tif 000027
【図２６】
2010231634.tif 000028
【図２７】
2010231634.tif 000029