JP3790602B2 - 情報共有装置 - Google Patents
情報共有装置 Download PDFInfo
- Publication number
- JP3790602B2 JP3790602B2 JP12354797A JP12354797A JP3790602B2 JP 3790602 B2 JP3790602 B2 JP 3790602B2 JP 12354797 A JP12354797 A JP 12354797A JP 12354797 A JP12354797 A JP 12354797A JP 3790602 B2 JP3790602 B2 JP 3790602B2
- Authority
- JP
- Japan
- Prior art keywords
- pipe
- information
- request
- pipe information
- end point
- 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.)
- Expired - Fee Related
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
Landscapes
- Engineering & Computer Science (AREA)
- Business, Economics & Management (AREA)
- Human Resources & Organizations (AREA)
- Strategic Management (AREA)
- Economics (AREA)
- Entrepreneurship & Innovation (AREA)
- Educational Administration (AREA)
- Game Theory and Decision Science (AREA)
- Development Economics (AREA)
- Marketing (AREA)
- Operations Research (AREA)
- Quality & Reliability (AREA)
- Tourism & Hospitality (AREA)
- Physics & Mathematics (AREA)
- General Business, Economics & Management (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Computer And Data Communications (AREA)
Description
【発明の属する技術分野】
本発明は、複数の情報管理装置間で相互に情報を提供しあうことによって情報の共有を実現する情報共有装置に関し、特に、複数の情報管理装置間で交わされるコミュニケーションに基づいて、これら情報管理装置間のつながりをパイプ情報として管理する情報共有装置に関する。
【0002】
【従来の技術】
組織やグループで情報を共有する手段として、従来よりデータベースを用いたクライアントサーバ型のシステムが用いられている。データベースを用いたクライアントサーバ型のシステムでは、あらかじめ設定したデータベーススキーマに従って、データベースサーバに情報を保存しておき、クライアントアプリケーションからSQL(Structured Query Language)などのデータベースアクセス言語を用いてデータベースへの問い合わせや情報の格納を行うことで、情報の共有を図っている。
しかしながら、データベースを用いたクライアントサーバ型のシステムでは、設定したスキーマに適合する情報以外の情報が扱えないという欠点があった。また、システムを構成するデータベースの数や所在は固定的であり、新たなデータベースを追加することは困難であった。このため、扱う情報の種類が増えたり変化する状況に対応する事が極めて困難であった。
【0003】
このような問題点に対処する第一の方法として、情報提供者側の情報管理装置と情報消費者側の情報管理装置とを引き合わせる手段を設けることによって、扱う情報の種類が増えたり変化する状況でも柔軟に情報の共有を実現するシステムが提案されている。
すなわち、これらのシステムでは、そのときの状況や扱う情報の種類によって、同一の情報管理装置が情報の提供者にも情報の消費者にもなりうる。また、新たに情報管理装置が追加された場合でも、柔軟に対処することができる。
【0004】
特開平5−63696号公報に記載された発明においては、複数の種類の仲介業者に共通の情報を扱う共通センタと、個別の仲介業者ごとの情報を扱う仲介システム個別センタを設け、仲介システム個別センタで要求側と提供側の情報を照合し、両者の条件が一致したときに、共通センタによって要求側と提供側の相互通信を実現する手段を備えることにより、情報の要求者と提供者の引き当てを行っている。
【0005】
Matchmaker(D. Kuokka and L. Harada: Integrating Information via Matchmaking, Jurnal of Information Systems, O, pp. 101-121, 1996)では、情報の提供者と情報の消費者の間を仲介する仲介エージェントを設け、情報の提供者と消費者を直接結び付けることによって、柔軟な情報の共有を実現している。Matchmakerでは、情報の提供者は、Advertise(宣伝)メッセージを仲介エージェントに送ることにより、自分の能力を登録する。一方、情報の消費者は仲介エージェントにRequest(要求)メッセージを送り、必要な情報の所在を知る。これらのメッセージはKQML(Knowledge Query Manipulation Language)と呼ばれるフォーマットで規定されており、KQMLを解釈して生成することのできるソフトウェアモジュールであれば、仲介エージェントにメッセージを送り情報を共有することができる。
【0006】
Kasbah(A. Chavez, P. Maes: Kasbah: An Agent Marketplace for Buying and Selling Goods, Proceedings of the First International Conference on the Practical Application of Intelligent Agents and Multi-Agent Technology, April 1996)では、商品の売り手のエージェントと商品の買い手のエージェントが、共通の場であるKasbah Marketplace上で互いに希望の商品の比較と価格交渉をすることによって、売買を成立させる。価格交渉においては、それぞれのエージェントが価格変更戦略を持っており、Kasbahで応用対象として想定しているのは、実際の商品であるが、情報を商品として捉えることにより情報の共有に利用できる。
【0007】
また、上記のような問題点に対処する第二の方法として、情報管理装置が管理する情報内容を考慮して、類似の情報を持った情報管理装置で構成されるクラスタを構成するシステムが提案されている。
すなわち、これらのシステムを利用することにより、同じようなテーマ、話題、興味を持った者同志での、情報共有を実現することができる。この場合も、そのときの状況や扱う情報の種類によって、同一の情報管理装置が情報の提供者にも情報の消費者にもなりうる。
【0008】
特開平8−255178号公報に記載された発明においては、情報リソースの内容の関連性を考慮したネットワークトポロジーを構築することで、同種の情報を持つ情報リソースのクラスタを構成し、情報の検索を効率化する手法を提案している。この方法では、ネットワークへの新しい情報リソースの追加時に、関連の可能性のある情報リソースと追加される情報リソースとの内容を比較し、内容が近い場合にリンクを張る事でネットワークトポロジーを維持する。情報の検索においては、検索要求にマッチするリンクをたどることにより、対象となるクラスタに属する全ての情報リソースをたどることができる。
【0009】
特開平8−263404号公報に記載された発明においては、電子メールシステムが保存している送受信メールの内容を走査することにより、要求された領域の専門家を収集する手段を提案している。専門家の探索においては、メールに専門領域を表すキーワードのリストを記述し、少数の相手に送る。メールを受け取った側では、メールの内容と自身の持つ様々なファイルとの比較により自分自身が要求された専門家に該当するかどうか判断し、該当する場合は応答メールを返す。さらに、保存している送受信メールの内容を調べて要求された専門家に該当すると思われる相手を抽出し、メールを転送する。こうして転送を繰り返すことにより、少数の相手にメールを送るだけで、多くの専門家を収集することが可能になる。
【0010】
Yenta(L. Foner: A Multi-Agent Referral System for Matchmaking, The first International Conference on the Practical Applications of Intelligent Agents and Multi-Agent Technology, 1996)では、モジュール単位に管理された情報に対してそれぞれに、情報の属性抽出手段と、前記属性抽出手段が抽出した属性を用いて二つの情報の内容を比較する属性比較手段を設け、内容の近い複数の情報モジュールをクラスタとしてまとめる手段を提案している。クラスタの生成は、ヒルクライミング型の探索手法を適用し、それぞれの情報モジュールがより自分の管理する情報に近い情報モジュールに向かって移動することによって行う。この手段を応用することにより、例えば、同一種類の情報の提供者と消費者を同一のクラスタに入るようにクラスタリングすることができ、必要な情報の共有が可能になる。また、別の応用例として、組織に属するメンバのそれぞれの興味の内容を文書で表現し、これをクラスタリングすることにより興味に基づいたグループを構成することで、同じ興味を持った人同志での情報の共有を実現している。
【0011】
【発明が解決しようとする課題】
前述した従来の第一の方法におけるシステムでは、情報消費者側のニーズに的確に応えるためには、情報提供者側についてアクセスされる可能性のある情報を全て公開することが必要である。このため、(1)本来知られたくない相手にも情報を公開する必要がある、(2)全ての必要な情報を公開できるとは限らないため情報の引き当てに漏れが生じる、という問題点があった。
前述した従来の第二の方法におけるシステムでは、クラスタ生成のために情報管理装置が持つ情報を細部にわたって調べる。このため、(1)本来公開したくない情報をもとにクラスタを形成されてしまう可能性がある、(2)クラスタの形成時の処理負荷が大きく迅速な結果が得られない、という問題があった。
【0012】
特に、第一の方法と第二の方法における(1)の問題点は、相手に知られたくない情報を公開しなければならないという点で共通のものであり、例えばインターネット環境において個人情報を他人に悪用されてしまう事態をも引き起こしてしまうことにもなっていた。
本発明は上記問題点に鑑みてなされたもので、その目的とするところは相手に対して公開した部分的な情報に基づいて、大域的な情報の共有を実現することにある。
【0013】
【課題を解決するための手段】
上記の目的を達成するために、本発明は、情報管理装置間の局所的な関係を用いて、大域的な関係を合成することによって情報の共有を実現する手段を提供する。
すなわち、本発明は、複数の情報管理装置が存在し、互いにコミュニケーションをとって情報のやりとりを行うことによって情報の共有を行う情報共有装置において、二つの情報管理装置間のつながりを表す意味、さらには、つながりの重みを持ったパイプ情報の集合を管理するパイプ管理手段と、ユーザからの要求、或いは、他の情報管理装置からの要求に対して、パイプ管理手段が管理するパイプ情報から適するパイプ情報を検索するパイプ検索手段と、検索された複数のパイプ情報を合成して新たなパイプ情報を生成するパイプ合成手段と、を有する。この本発明では、ユーザからの要求(他の情報管理装置からの要求)があった場合に、パイプ検索手段はパイプ管理手段から要求に合致するパイプ情報を検索することにより、適切なパイプ情報を選択し、必要な情報管理装置とのコミュニケーションを可能にする。さらに、必要に応じてパイプ合成手段が複数のパイプ情報を合成することにより、要求に適するパイプ情報を生成し、必要な情報管理装置とのコミュニケーションを可能にする。
【0014】
また、本発明では、上記に加えて、パイプ情報のアクセス状況(タイミングや時間の経過等)に従って、パイプ情報の重みを変化させる戦略を持つパイプ維持手段、をさらに有し、時間の経過とともにパイプ情報の重みを下げるとともに、パイプ情報のアクセスが実行されたときにはパイプ情報の重みを上げることによって、パイプ情報が表す二つの情報管理装置間のつながりの強さを、そのときの状況に近い形に維持する。
【0015】
また、本発明では、上記に加えて、情報管理装置間のコミュニケーションを検出するコミュニケーション検出手段と、コミュニケーション検出手段が検出したコミュニケーションの内容に基づいてパイプ管理手段に管理させる新たなパイプ情報を生成するパイプ生成手段と、パイプ管理手段が管理するパイプ情報をコミュニケーション検出手段が検出した新たなコミュニケーションの内容に基づいて更新するパイプ更新手段と、をさらに有する。これによって、コミュニケーションの検出により、パイプ情報を自動的に生成・更新し、パイプ情報のネットワークを自動的に構築することができる。
【0016】
また、本発明では、上記に加えて、パイプ合成手段は、和演算により二つのパイプ情報の意味と重みの総和をとることによって合成して新たなパイプ情報を生成する。これにより、ふたつの情報パイプが表す関係を併せ持った情報パイプを生成することができる。
また、本発明では、上記に加えて、パイプ合成手段は、積演算により二つのパイプ情報の意味と重みの重なりを残すことにより合成して新たなパイプ情報を生成する。これにより、二つのパイプ情報が表す関係の共通部分のみを残したパイプ情報を生成することができる。
【0017】
なお、パイプ情報は、互いに異なる意味を表すラベルによって区別される複数のパイプ要素の束であるとともに、各パイプ要素にはそれぞれ重み付けがされた態様とし、和演算においては、二つのパイプ情報のパイプ要素を和演算して新たなパイプ情報を生成するとともに、共通するラベルのパイプ要素については最大値となるいずれかの重みを生成された新たなパイプ要素の重みとするのが好ましい。また、積演算においては、二つのパイプ情報のパイプ要素を積演算して新たなパイプ情報を生成するとともに、共通するラベルのパイプ要素については最小値となるいずれかの重みを生成された新たなパイプ要素の重みとするのが好ましい。
【0018】
また、本発明では、上記に加えて、パイプ合成手段は、第一のパイプ情報と当該第一のパイプ情報が関与する二つの情報管理装置以外の二つの情報管理装置を結ぶ第二のパイプ情報と、第一のパイプ情報の関与する情報管理装置の一つと第二のパイプ情報の関与する情報管理装置の一つを結ぶ第三のパイプ情報と、が与えられたときに、第一のパイプ情報と第二のパイプ情報を積演算することにより合成し、さらに合成の結果得られたパイプ情報と第三のパイプ情報とを和演算することにより合成して、新たなパイプ情報を生成する。
これは、情報管理装置A、情報管理装置B、情報管理装置C、情報管理装置D、があり、AとB、BとC、CとD、を関係づけるパイプ情報がそれぞれ存在した場合に、BとCを関係づけるパイプ情報に、AとBを関係づけるパイプ情報と、CとDを関係づけるパイプ情報の共通部分を、追加する処理である。このことは、BもCも関与している(知っている)が、お互いが相手が知っていることを知らない情報を、パイプ情報の合成処理により知らせることを意味している。
【0019】
また、本発明では、上記に加えて、パイプ合成手段によって合成されたユーザからの要求に合致するパイプ情報を要求元の情報管理装置へ返送するとともに当該要求をさらに他の情報管理装置へ伝達する要求処理手段を、さらに有し、要求元の情報管理装置では、返送されたパイプ情報により、ユーザの要求に合致する全ての情報管理装置へのパイプ情報の集合、或いは、ユーザの要求に合致する一つ情報管理装置へのパイプ情報をパイプ管理手段で管理する。これにより、ユーザの要求を複数の情報管理装置へ順次伝達し、要求に合致する全ての情報管理装置へのパイプ情報の集合、或いは、要求に合致する一つの情報管理装置へのパイプ情報を要求元の情報管理装置へ知らせ、このパイプ情報によって、関連を有する他の全ての情報管理装置(ユーザ)の集合や特定の関連を有する他の情報管理装置(ユーザ)とのつながりを要求元のユーザが得ることができる。
【0020】
【発明の実施の形態】
本発明に係る第一の実施形態を図1〜図29を参照して説明する。
図1には、本実施形態に係る情報共有装置の構成を示してある。
この情報共有装置1はパイプ管理システムと呼ばれ、同様な構成の複数のパイプ管理システム1がネットワークWを介して通信可能に接続され、また、各パイプ管理システム1は電子メールツール2a、Webサーバ2b、Webクライアント2c等といった一まとまりの情報管理装置2に付設されている。したがって、パイプ管理システム1は情報管理装置2と実質的に一体に構成されており、以下の説明では、情報管理装置2で管理しているパイプ情報とは対応するパイプ管理システム1で管理しているパイプ情報を意味する。
なお、パイプ管理システム1はユーザごとに存在し、ネットワークWを通してお互いにコミュニケーションをとる構成となっている。
【0021】
パイプ管理システム1は、情報管理装置2が行う情報交換を検出するコミュニケーション検出部5、コミュニケーション検出部5が検出した情報の内容に基づいてパイプ情報(以下パイプと呼ぶ)の生成と更新を行うパイプ生成・更新部6、このパイプ管理システム1に関係しているパイプを管理するパイプ管理部7、ユーザからの要求を受け付けるユーザインタフェース部8、他のパイプ管理システム1との通信を行う通信インタフェース9、ユーザまたは他の情報管理装置(他のパイプ管理システム1)からの要求を受け付ける要求処理部10、要求処理部10からの要求を受けてパイプ管理部7が管理するパイプから条件に合致するパイプを検索するパイプ検索部11、要求処理部10からの要求に合致するパイプが見付からないときにパイプ管理部7で管理されている既存のパイプを合成して新しいパイプを生成するパイプ合成部12、を有している。
【0022】
ここで、上記構成のパイプ管理システム1における詳細な処理を説明するに先立って、オフィスにおける情報収集のネットワークの概念を例に用いて、本発明の基本的な考え方について説明する。
【0023】
オフィスにおける情報収集では、知人のネットワークが活用される。例えば、研究戦略を担当するAさんが、新しい研究戦略を立てるために、「エージェント」というテーマに関する研究動向を知る必要があったとする。Aさんは、「エージェント」の研究動向にはそれほど詳しくないため、「エージェント」について詳しい仕事仲間のBさんにアクセスして情報を入手する。さらに、Bさんの紹介で、Cさんからも「エージェント」の研究動向に関する情報を仕入れる。さらに、Dさんとの会話の中で、実はDさんは「エージェント」に関して資料を集めていることを知り、Dさんからも情報を入手する。このようなつながりは普段の会話や仕事における協業を通して確立されているものである。
図2には、この様子を示してあり、同図の左側には、Aさんが情報収集活動を開始する前の知人のネットワークの状況、同図の右側には、Aさんが情報収集を行った結果到達した知人のネットワークの状況を示してある。図中に太線で示すように、情報収集活動によって、「エージェント」に関して以前はつながりがなかったCさんやDさんとのつながりが生成される。
【0024】
このような知人のネットワークを利用した情報収集を分析すると、以下に(1)〜(4)で示す特徴が挙げられる。
(1)間接的な知人(知人の知人)からの情報収集を活用する。
図2の例で、Aさんは、Bさんを通して直接の知り合いではないCさんから、「エージェント」に関する情報を仕入れている。現実のオフィスでは、数百人、数千人の人がいることもあり、このような、間接的な知人からの情報収集により、オフィスでの情報共有の効率は飛躍的に高まる。
【0025】
(2)知人とのつながりは動的に変化するものである。
図2の例で、Bさんを通すことで、AさんとCさんの間にこれまではなかったつながりができる。さらに、既につながりのあるDさんとの間にも、新たに「エージェント」に関するつながりが追加される。また、時間の経過とともにつながりの強さは徐々に弱くなっていくのが普通である。このように、オフィスでの知人のネットワークは、常に変化しているものである。
【0026】
(3)知人とのつながりは様々な情報に関するものを含む。
AさんとBさんの間には、「エージェント」と「分散環境」という二つの話題に関してつながりがある。また、AさんとDさんの間には「エージェント」と「演繹推論」に関してつながりがある。
【0027】
(4)知人とのつながりは双方向のものである。
AさんとBさんとの間のつながりは、Aさんが情報を収集するだけの一方向のものではなく、双方向のものである。例えば、Aさんが新しく他社の「エージェント」の事業戦略を入手した場合は、Bさんに内容を伝える。
【0028】
本発明では、以上の特徴を持った人と人とのつながりに着目し、このつながりを管理して処理することにより、情報の共有を実現するものである。
なお、以下の説明では、情報共有の単位となる個々の情報管理主体は、人として全ての説明を行っているが、人をデータベースなどの情報管理装置に置き換えても本発明は有効であり、情報管理主体として人と情報管理装置とが混在した形態、あるいは、情報管理装置のみの集合からなる形態も考えられる。
【0029】
本実施形態では、このような人と人とのつながりを、パイプとして、図3に示すデータ構造で管理する。パイプは、パイプの端点のノードを表す“ノード1”と“ノード2”フィールド、および、“パイプ属性”フィールドからなる。“パイプ属性”フィールドは、“属性名”とその重みを表す“相関度”の対からなるリストで構成されており、多次元のベクトルで表現された特徴ベクトルを構成している。
なお、パイプ属性がノード間(人と人との間、情報管理装置間等)のつながりを表す意味に該当する。また、パイプを互いに異なる意味を有したパイプ要素の束としてとらえた場合は、個々の属性名が個々のパイプ要素の意味を表すラベルに該当する。また、相関度は意味の重みを表し、相関度が大きいほど当該意味によって表されるノード間のつながりが強いことを示す。
【0030】
図3の例では、“ノード1”の値は“TARO”“ノード2”の値は“HANAKO”である。“パイプ属性”は、“エージェント”、“限界”、“要求”、“能力”、“宣伝”、“ルール”、“記述”、“引き当て”、“演繹データベース”、“一階述語論理”、“仲介”、“設計”、“エンジニアリング”を含んでおり、相関度はそれぞれ8.00、1.00、3.00、3.00、2.00、1.00、2.00、3.00、1.00、1.00、5.00、4.00、2.00、である。
なお、以下の説明では、二つのノードA、Bをつなぐパイプを、P(A,B)と表記する。すなわち、図3に示したパイプであれば、P(TARO, HANAKO)と表現される。また、パイプは双方向性を持つものであり、P(A,B)とP(B,A)とは同一のパイプを表し、また、任意の一組のノードA、Bの間にはただ一つのパイプが存在する。
【0031】
次に、上記構成のパイプ管理システム1における詳細な処理を説明する。
まず、パイプの生成と更新について説明すると、パイプの生成と更新は、コミュニケーション検出部5で、電子メールシステムなどの情報交換をモニタリングし、コミュニケーションを検出することによって行う。このほかに、個人のホームページへのアクセス、チャットによる会話、文書ファイルの交換等、あらゆる電子情報の交換がモニタリングの対象となる。また、電話、インターネット電話、ネットミーティング等、音声を用いたコミュニケーションについても、音声認識技術を利用して電子的なテキスト情報に変換することで本発明は適用できる。以下では、電子メールを用いた例で説明する。
【0032】
コミュニケーション検出部5が、メールの送受信を検出することで、処理を開始する。
図4には、メールの受信を検出したときのパイプの生成と更新の処理を示してあり、ステップS1からステップS3はコミュニケーション検出部5における処理、ステップS4からステップS6はパイプ生成・更新部6における処理である。
まず、メールの受信を検出すると、メールの送信者のユーザIDを求めてn1とする(ステップS1)。コミュニケーション検出部5は図5に示すアドレス変換テーブルを有しており、メールの送信者アドレスからユーザIDを求めるには、このアドレス変換テーブルを用いる。アドレス変換テーブルは、メールアドレスと、ユーザIDの組の集合からなっており、メールに付加されている送信側のアドレスに基づいて対応するユーザIDを取り出す。
【0033】
次いで、同様にして、自分に対応するユーザIDを求めてn2とする(ステップS2)。次いで、メール中のキーワードの集合を抽出し、これらキーワードを集合Wとする(ステップS3)。このキーワードの抽出には、一般的な形態素解析エンジンを用いる、あるいは、あらかじめ登録しておいた単語辞書にマッチする単語を抽出する、等といった公知の手法を用いる。
例えば、ユーザ“HANAKO”のパイプ管理システム1で、図6に示すメールの受信を検出した場合、n1は“TARO”、n2は“HANAKO”、キーワードの集合Wは、図7に示すようになる。
【0034】
次いで、n1、n2を端点として持つパイプが自己のパイプ管理部7に存在するかどうかを調べ(ステップS4)、存在しない場合は、n1、n2を端点するパイプを生成してパイプ管理部7に登録する。そして、キーワードの集合Wを適用して、後述するようにして、n1、n2を端点とするパイプのパイプ属性を更新する(ステップS6)。
【0035】
ステップS6において行うキーワードの集合Wによるパイプ属性の更新処理は、パイプ生成・更新部6で図8に示す手順によって行われる。
まず、キーワード集合Wは空集合かどうかを判定し(ステップS11)、空集合だった場合は処理を終了する。一方、空集合でない場合には、集合Wからキーワードを一つ取り出してtとするとともに、このtを集合Wから除く(ステップS12)。そして、tはパイプ属性に含まれるかどうか判定し(ステップS13)、含まれない場合にはtをパイプ属性に追加する(ステップS14)。そして、後述するようにして、パイプ属性tの相関度を更新するという処理を(ステップS15)、集合Wに含まれる全てのキーワードについて繰り返し行う。
【0036】
ステップS15におけるパイプ属性tの相関度の更新には、例えば以下の式を用いる。
V’=V+1.00、
ここで、Vは更新前の相関度、V’は更新後の相関度である。
なお、この例では、線形の値更新を行っているが、非線型の関数を用いて値更新を行ってもよい。一般的に、情報の内容や相関度を多次元のベクトルで表現する場合、内容の比較をベクトルの方向で比較するために、ベクトルの大きさが1になるように正規化処理を行う場合が多い。本発明で説明する方法では、二つの情報(この場合はユーザ)の関係の強弱の表現を強調するために、正規化処理は行っていないが、正規化処理を行った場合でも本発明は有効である。
【0037】
図9には、メールの送信を検出したときのパイプの生成と更新の処理を示してあり、ステップS21からステップS25はコミュニケーション検出部5における処理、ステップS26からステップS28はパイプ生成・更新部6における処理である。
まず、上記と同様にしてメールの送信者(すなわち自分)のユーザIDを求めてn1とする(ステップS21)。次いで、メールの宛先に対応するユーザIDの集合を取り出して集合Lとし(ステップS22)、メール中のキーワードの集合を抽出して集合Wとする(ステップS23)。
【0038】
次いで、ID集合Lは空集合かどうか判断し(ステップS24)、空集合の場合には処理を終了する一方、空集合でない場合には、集合LからユーザIDを一つ取り出してn2とするとともにこのn2を集合Lから取り除く(ステップS25)。
次いで、n1、n2を端点として持つパイプが自己のパイプ管理部7に存在するかどうか判定し(ステップS26)、存在しない場合には、n1、n2を端点するパイプを生成する(ステップS27)。そして、図8に示したと同様にして、パイプのパイプ属性を更新し(ステップS28)、集合Lに含まれる全てのIDについて繰り返し処理を行う。
【0039】
図10には、図3に示す内容のパイプがパイプ管理部7に存在している状況において、図6に示したメールを受け取ったことに基づいて、パイプの更新処理を行った結果のパイプを示してある。
すなわち、元のパイプ(図3)では、「エージェント」から「エンジニアリング」という13個の属性名(ラベル)が存在していたが、メール中から新たに抽出されたキーワード集合(図7)を追加して、更新されたパイプには44個の属性名(ラベル)が存在することとなる。なお、「エージェント」は新たに抽出されたキーワード集合に5個あったので8.00+5.00によって相関度は13.00となり、「領域」は新たに抽出されたキーワード集合に3個あったので相関度3.00で追加され、「個人」は新たに抽出されたキーワード集合に2個あったので相関度2.00で追加されている。
【0040】
ここで、上記構成のパイプ管理システム1におけるパイプ合成処理を説明するに先立って、パイプのパイプ属性を構成する特徴ベクトル間の演算と、これを用いた基本的なパイプの合成処理を説明する。
本例では、パイプ属性を構成する特徴ベクトル間の演算として、和演算、積演算、内積演算、を導入している。
【0041】
和演算は、二つの特徴ベクトルの総和をとる演算であり、二つの特徴ベクトルX、Yが与えらたとき、XとYの和Zを、Z=X+Y、という式で表す。
このとき、Zを構成する属性の集合Zsは、Xの属性の集合XsとYの属性の集合Ysとの和集合である。さらに、Zの任意の属性の値Ziは、Xの対応する属性の値xiとYの対応する属性の値yiとの最大値をとったものである。ただし、Xにおいて、ziに対応する値が存在しない場合は、xi=0とする。同様に、Yにおいて、ziに対応する値が存在しない場合は、yi=0とする。以上を式で表すと、Zs=Xs∪Ys、zi=max(xi,yi)、となる。
【0042】
積演算は、二つの特徴ベクトルの重なり部分を残す演算であり、二つの特徴ベクトルX、Yが与えらたとき、XとYの積Zを、Z=X*Y、という式で表す。
このとき、Zを構成する属性の集合Zsは、Xの属性の集合XsとYの属性の集合Ysとの積集合である。さらに、Zの任意の属性の値ziは、Xの対応する属性の値xiと、Yの対応する属性の値yiとの最小値をとったものである。以上を式で表すと、Zs=Xs∩Ys、zi=min(xi,yi)、となる。
【0043】
内積演算は、二つの特徴ベクトルの合致度を表すスカラー値を得る演算であり、二つの特徴ベクトルX、Yが与えられたとき、XとYの内積zを、z=X・Y、という式で表す。
このとき、zは、Zs=Xs∩Ys、であるZsの任意の属性に対応するXの属性の値xiと、Yの対応する属性の値yiとをかけ合わせ、合計したものとなる。以上を式で表すと、z= Σ(xi×yi)、となる。
【0044】
図11には、上記の各演算の例を示してあり、この例では、XとYについて、属性の集合XsとYsは、
Xs=(a,b,c,d,e,f,g,h)、
Ys=(d,e,f,g,h,i,j,k,l,m,n)、
であり、それぞれの属性の値は図に示した通りである。
【0045】
和演算(Z=X+Y)によれば、属性の集合Zsは、
Zs=(a,b,c,d,e,f,g,h,i,j,k,l,m,n)となり、例えば、集合Xsと集合Ysとで共通する属性dの値は、4.00と1.00との内の最大値である4.00となる。
また、積集合(Z=X*Y)によれば、属性の集合Zsは、
Zs=(d,e,f,g,h)となり、例えば、集合Xsと集合Ysとで共通する属性dの値は、4.00と1.00との内の最小値である1.00となる。
また、内積演算(z=X・Y)によれば、共通する属性(d,e,f,g,h)の値同士を乗算して総和をとって、40.00となる。
【0046】
次いで、特徴ベクトル間の演算を用いた基本的なパイプの合成処理として、本例では、直列合成と、たたみ込み合成とを導入しており、これらの合成処理の概念を説明する。
上記した知人のネットワークを用いた情報収集では、間接的につながりがある相手から情報収集を行う場合がある。この場合、間接的なつながりから新しいつながりを作り出しており、以下に述べる二つのパイプ合成処理は、このような新しいつながりに対応した基本的な処理である。本例では、これらの処理を組み合わせることによって、後述する様々なサービスが実現できる。
【0047】
パイプの直列合成は、二つの直列するパイプを特徴ベクトルの積演算を行うことによって合成し、新しいパイプを生成する処理である。
図12には、パイプの直列合成の概念を示してある。この場合、ノードAとノードBとの間には属性(ラベル)として「エージェント」と「分散環境」に関するパイプP(A,B)が既に存在し、ノードBとノードCとの間には「エージェント」に関するパイプP(B,C)が既に存在する。この状況は、AとCとはお互いに相手の存在は知らないが、Bを通して「エージェント」に関するつながりがあることを示す。
【0048】
この場合、既存の二つのパイプのパイプ属性の重なり部分を残して合成し、新たにAとCとを結ぶパイプを合成することで、AとCとの間の直接のパイプP(A,C)を作り出すことができる。このP(A,C)のパイプ属性は、P(A,B)のパイプ属性とパイプP(B,C)のパイプ属性の積演算により求めることができる。従って、パイプの直列合成は、
P(A,C)=P(A,B)*P(B,C)、という式で表すことができる。
また、図13に示すように、既にAとCとの間にパイプP(A,C)が存在している場合は、P(A,B)とP(B,C)のパイプ属性の重なり部分を残して合成し、さらに、既存のP(A,C)のパイプ属性との総和をとることにより、新しいパイプP(A,C)’を合成することができる。従って、このパイプの直列合成は、
P(A,C)’=(P(A,B)*P(B,C))+P(A,C)、という式で表すことができる。
【0049】
たたみこみ合成は、直列する三つのパイプを合成し、2番目(真ん中)のパイプの属性を更新する処理である。
図14には、たたみ込み合成の概念を示してある。この場合、AとBとの間には「エージェント」に関する属性を含んだパイプP(A,B)が既に存在し、CとDとの間には「エージェント」に関する属性を含んだパイプP(C,D)が既に存在し、BとCとの間には「分散環境」に関する属性を含んだパイプP(B,C)が既に存在する。この状況は、BとCは、お互いに相手が「エージェント」に関して誰かとパイプを持っていることは知らないが、実はBとCの間でも「エージェント」に関する情報共有の可能性があることを示している。
【0050】
この場合、BとCとの間のパイプP(B,C)に、P(A,B)とP(C,D)の共通属性部分である「エージェント」に関する属性を追加することにより、P(B,C)に「エージェント」に関する属性が追加される。すなわち、P(A,B)のパイプ属性とP(C,D)のパイプ属性との重なり部分を残して合成し、さらに、既存のP(B,C)のパイプ属性との総和をとることにより、新しいパイプP(B,C)’を合成することができる。従って、この場合のパイプのたたみ込み合成は、
P(B,C)’=(P(A,B)*P(C,D))+P(B,C)、という式で表すことができる。
【0051】
以上に述べたパイプの合成処理を、複数のパイプ管理システム1で協業して行うことにより、”テーマに関連のある人の集団の形成(以下、集団形成)”、”要求に合致する情報の探索(以下、情報探索)”、”任意の相手との関係の算出(以下、関係算出)”、という3種類のサービスを実現することができる。
すなわち、”集団形成”では、指定した条件を満たす人の集合を求め、グループを形成する。また、”情報探索”では、指定した内容に合致する情報を持った人を一人みつける。また、”関係算出”では、指定した相手との関係をパイプの合成により求める。
【0052】
本実施形態のパイプ管理システム1では、これらのサービスを利用するために、ユーザはユーザインタフェース8を通じて、図15、図16、または、図17の例で示す要求を入力する。
図15は、集団形成要求の例である。要求はテキスト形式で記述されており、“要求”フィールド、および、“内容”フィールドを持つ。“要求”フィールドには、“集団形成”が、“内容”フィールドには、収集したい人の条件、議論したいテーマ、などを、文書で記述する。図16は、情報探索要求の例である。要求はテキスト形式で記述されており、“要求”フィールド、および、“内容”フィールドを持つ。“要求”フィールドには、“要求探索”が、“内容”フィールドには、探索したい情報の内容、見つけたい人の条件、などを、文書で記述する。図17は、関係算出要求の例である。要求はテキスト形式で記述されており、“要求”フィールド、および、“相手”フィールドを持つ。“要求”フィールドには、“関係算出”が、“相手”フィールドには、“JIRO”が指定されている。
【0053】
図18には、入力された要求に対する処理の手順を示してあり、ステップS31からステップS35の処理は要求処理部10で行われる。
まず、要求を解析して要求データを生成し(ステップS31)、要求の種類を判定する(ステップS32)。この結果、“集団形成”の場合には後述するように集団形成の処理を実行し(ステップS33)、“情報探索”の場合には後述するように情報探索の処理を実行し(ステップS34)、“関係算出”の場合には後述するように関係算出の処理を実行する(ステップS35)。
【0054】
上記の処理(ステップS31)で得られる要求データは、図19、図20、図21に例示するような構造である。なお、これらの要求データはそれぞれ、図15、図16、図17の要求例に対応したものである。
図19および図20に示すように、”集団形成”と”情報検索”に関する要求データは、要求の種類を示す”要求”フィールドと、”要求属性”フィールドとを有しており、”要求属性”フィールドは、“属性名”フィールドと“重要度”フィールドの組の集合で構成される。これら要求属性の生成は、要求の内容フィールドに記述されたテキストを解析することにより行い、この例では、形態素解析エンジンを用いて、内容フィールドのテキスト中のキーワードの集合を抽出し、これらのキーワードを属性名に、キーワードの出現回数を重要度の値とする。
【0055】
上記したステップS33での集団形成の処理では、要求で与えた条件を満たす人の集合を求め、それらの人のユーザIDを要求元のユーザ(パイプ管理システム)へ返すことにより、テーマに関連のある人の集団を形成する。
図22には、集団形成の処理の手順を示してあり、ステップS41からステップS53の処理はパイプ検索部11で行われる処理である。
まず、要求に対する処理を時間的に管理するために制限時刻tを設定する(ステップS41)。なお、本例では、パイプの検索と合成を複数のパイプ管理システム1で協調して行うため、どの時点で処理が終了したかを判定する手段が必要である。ここでは、制限時刻によってこの判定を行う。
tの値は例えば、現在の時刻に一定秒数を加えるなどすればよい。また、時刻の判定は、ネットワーク上で同期の取れたコンピュータの時計を用いればよい。
【0056】
次いで、自己のパイプ管理部7で管理しているパイプの内で、要求属性を満たすパイプの集合をM、それ以外のパイプ集合をRとする(ステップS42)。ここで、要求属性を満たすかどうかは、パイプPと要求Reqの属性の内積値、z=P・Req、が規定の値Kより大きいかどうかで判断する。Kの値は、あらかじめシステム全体で共通の値を設定してもよいし、個々のパイプ管理システム1で個別に設定してもよい。また、なんらかのパラメータに基づいて動的に設定してもよい。
次いで、要求伝達メッセージを作成する(ステップS43)。要求伝達メッセージは、パイプ合成によって要求に合致するパイプを生成することを他のパイプ管理システム1に依頼するためのメッセージであり、図23に示す構造となっている。なお、図23に示したデータの詳細な意味については、後述する。
【0057】
次いで、集合Mは空集合かどうか判定し(ステップS44)、空集合でない場合には、要求伝達メッセージを集合Mの要素である全てのパイプに送り(すなわち、集合M内のパイプの相手側の端点のパイプ管理システムに送り)(ステップS45)、空集合である場合には、要求伝達メッセージを集合Rの要素であるパイプに送る(すなわち、集合R内のパイプの相手側の端点のパイプ管理システムに送る)(ステップS46)。
このように、要求伝達メッセージを他のパイプ管理システムに送付するのは、パイプ合成により要求にマッチするさらに多くのパイプを得るための処理である。また、集合Mが空集合(すなわち要求に合致するパイプが一つも存在しない)場合にも、集合Rに属するパイプに要求伝達メッセージを送付するのは、たたみこみ合成により、要求に合致するパイプの生成が期待できるからである。なお、送付された要求伝達メッセージを受け取った、他のパイプ管理システム側の処理については、後述する。
【0058】
次いで、現在の時刻が制限時刻tを超えているかどうかを判定し(ステップS47)、超えている場合には、集合Mに属するパイプの相手側の端点のIDの集合を求め(ステップS53)、処理を終了する。なお、このステップS53で求めたIDの集合が、与えられた集団形成の要求に対する回答となる。
一方、現在の時刻が制限時刻tを超えていない場合には、他のパイプ管理システム1からの伝達で、更新されたパイプまたは追加されたパイプがあるかどうかを判定し(ステップS48)、このようなパイプが存在しない場合には、ステップS47に戻る。
【0059】
これに対して、更新または追加されたパイプが返送されてきた場合には、更新または追加されたパイプを一つ取り出して一旦Pとし、このPが集合Mまたは集合Rのメンバーである場合は、当該Pを集合MまたはRから削除する(ステップS49)。そして、Pが要求に合致するかどうか判定し(ステップS50)、合致しない場合にはPを集合Rに追加し(ステップS51)、合致する場合はPを集合Mに加え(ステップS52)、ステップS47に戻る。
したがって、他のパイプ管理システム1から返送された要求に合致するパイプが集合Mに追加され、この結果がステップS53で要求元のユーザへ提供される。
【0060】
ここで、図23に示した要求伝達メッセージのデータ構造は、基本的には、“発信者ID”、“要求データ”、“制限時刻”、“最大ホップ”、“ホップカウント”、“パイプ1”、“パイプ2”、の7つのフィールドで構成される。“発信者ID”には、要求伝達メッセージの最初の発信者のIDがセットされる。“要求データ”には、対応する要求のデータ構造(図19〜図21)へのポインタがセットされる。“制限時刻”には、ステップS41で設定された制限時刻がセットされる。“最大ホップ”および“ホップカウント”は、要求伝達メッセージの継続的な伝播を制限してメッセージの爆発を防ぐためのもので、“ホップカウント”は要求伝達メッセージが、発信者からいくつのノード(パイプ管理システム)を経由したかをカウントし、最大ホップ”は“ホップカウント”の制限値(これを超えては継続的なメッセージ伝達は行わない)を表す。“パイプ1”には直前のパイプへのポインタが、“パイプ2”には二つ前のパイプへのポインタがセットされる。
なお、関係算出の要求に対応した要求伝達メッセージの場合には、さらに、“パイプ3”、“パイプ4”・・・と、これまでのメッセージ伝達経路上の全てのパイプへのポインタが保持される。
【0061】
上記したステップS34での情報探索の処理では、要求で与えられた条件を満たす人(ノード)を一人求め、その人のユーザIDを要求元のユーザへ提供する。
図24には、情報探索の処理の手順を示してあり、ステップS61からステップS72の処理は自己のパイプ検索部11で行われる処理である。
なお、ステップS61からステップS63の処理は、上記した集団形成の要求処理のステップS41からステップS43の処理と同一であるため、説明を省略する。
【0062】
ステップS64では、集合Mは空集合かどうか判定し、空集合でない場合には、集合Mの中で要求合致度の最も高いパイプを選び、そのパイプの相手側の端点のIDを求めて処理を終了する(ステップS72)。なお、この求められたIDが与えられた要求への回答となる。
一方、集合Mが空集合の場合には、要求伝達メッセージを集合Rの要素であるパイプに送る(ステップS65)。これは、集団形成の要求処理のステップS46と同一の意味を有している。そして、集団形成の要求処理のステップS47からステップS52と同一の処理を行って(ステップS66〜S71)、処理を終了する。
したがって、他のパイプ管理システム1から返送された要求に合致するパイプが集合Mに追加され、この結果中で要求合致度の最も高いパイプが選ばれて要求元のユーザへ提供される。
【0063】
上記したステップS35での関係算出の処理では、要求で与えられた相手との関係をパイプの合成により求める。
図25には、関係算出の処理の手順を示してあり、ステップS81からステップS86の処理は自己のパイプ検索部11で行われる。
まず、制限時刻tを設定し(ステップS81)、要求伝達メッセージを作成する(ステップS82)。次いで、要求伝達メッセージを、自己のパイプ管理部7で管理しているパイプの内で自分が一方の端点である全てのパイプに送る(ステップS83)。
【0064】
次いで、制限時刻になるまで自己ループにより処理を停滞して他のパイプ管理システム1からの返答を待機し(ステップS84)、返答の内に指定された相手とのパイプがあるかどうか判定し(ステップS85)、ない場合には関係算出処理は失敗であるとして、処理を終了する。一方、指定された相手とのパイプがある場合には、与えられた相手との間のパイプを取り出して要求元のユーザへ回答として提供される。
【0065】
以上に説明した三種類のサービスの処理においては、ユーザーからの要求を受けつけたパイプ管理システム1以外のパイプ管理システム1での、要求伝達メッセージの処理が重要である。
図26には、他のパイプ管理システム1における要求伝達メッセージの処理手順を示してある。なお、ステップS91からステップS92の処理およびステップS94からステップS95の処理は当該他のシステム1における要求処理部10で行われ、ステップS93の処理は当該他のシステム1におけるパイプ合成部12で行われる。
【0066】
まず、現在時刻が要求伝達メッセージ中の制限時刻を超過していないかどうか調べ(ステップS91)、超過している場合には処理を終了する。一方、超過していない場合には、要求伝達メッセージ中の”要求”フィールド(図19〜図21)および”パイプ1””パイプ2”フィールド(図23)、さらには、”相手”フィールド(図21)に基づいて、対応した処理パターンを求める(ステップS92)。
要求処理部10は図27に示すようなテーブルを有しており、処理パターンを求めるには、このテーブルを用いる。この処理パターンは、要求伝達メッセージ中の要求のタイプ、P1の要求合致、P2の要求合致、相手ノード、のパターンによって、実行する合成処理と伝達処理のタイプを示したものである。なお、テーブル中の“−”で示した部分は、パターン決定に関与しないことを意味する。また、P1とP2はそれぞれ、要求伝達メッセージ中の”パイプ1”と”パイプ2”のフィールドの値に相当し、P1はメッセージ伝達経路上の直前のパイプ、P2はその一つ前のパイプを表す。
【0067】
すなわち、要求のタイプ、直前のパイプP1が要求に合致しているか否か、二つ前のパイプP2が要求に合致しているか否か、さらには、相手の指定があるか否か、に基づいて、テーブル中からいずれかの処理パターンを求める。
そして、当該処理パターンに対応して記述されている合成処理を実行し(ステップS93)、ホップカウントが最大ホップを超えるまで(ステップS94)、対応する伝達処理を実行する(ステップS95)。
【0068】
処理パターンテーブルに従って実行される合成処理タイプごとの処理の内容を、詳細に説明する。なお、以下の説明では、処理を行っているノードのIDをA、P1の一方の端点をB(もう一方は必ずAである)、P2が存在する場合には、P2の端点をB、Cとする(P1とP2は必ず一つの端点を共有する)。
【0069】
「直列合成」は、次の(1)〜(3)の手順で処理を行う。
(1)P1とP2を直列合成して、Pを得る。この場合、Cは要求伝達メッセージの発信者のIDとなる。
すなわち、P(A,C)=P1(A,B)*P2(B,C)、という式の演算を行う。
ただし、既にAとCを結ぶパイプがある場合は、
P(A,C)’=P(A,C)+(P1(A,B)*P2(B,C))、という式の演算を行う。
(2)パイプP(A,C)の生成または更新を、Cに伝える。
(3)要求伝達メッセージの”パイプ1”の値を、P(A,C)とする。これによって、要求伝達メッセージが伝達されたさらに他のノードで合成されたパイプが、要求元のCに伝えられる。
【0070】
「たたみ込み合成+直列合成」は、次の(1)〜(5)の手順で処理を行う。
(1)Aが管理するパイプで要求に合致するものの集合をMとする。ただし、パイプを後戻りする方向へ合成処理がなされないように、集合MにP1は含まない。
(2)集合Mの全ての要素P3(A,X)について、
P1(A,B)’=(P2(B,C)*P3(A,X))+P1(A,B)、という式でたたみ込み合成を繰り返し行って、P(A,B)を 更新する。
(3)たたみ込み合成で更新されたP1(A,B)とP2(B,C)を、
P(A,C) = P1(A,B)*P2(B,C)、という式を演算して直列合成する。
ただし、すでにAとCを結ぶパイプがある場合は、
P(A,C)”=P(A,C)+(P1(A,B)*P2(B,C))、という式の演算を行う。
(4)パイプP(A,C)の生成または更新を、Cに伝える。
(5)要求伝達メッセージの”パイプ1”の値を、P(A,C)とする。これによって、要求伝達メッセージが伝達されたさらに他のノードで合成されたパイプが、要求元のCに伝えられる。
【0071】
「変則たたみ込み合成」は、次の(1)〜(3)の手順で処理を行う。
(1)Aが管理するパイプで要求に合致するものの集合をMとする。ただし、上記と同様な理由から、集合MにP1は含まない。
(2)集合Mの全ての要素P3(A,X)について、
P1(A,B)’=(Req*P3(A,X))+P1(A,B)、という式を演算してたたみ込み合成を繰り返し、P(A,B)を 更新する。なお、ここでは、要求Reqを擬似的にパイプと見立てることで、たたみこみ合成を行う。
(3)パイプP(A,B)の更新を、Bに伝える。
【0072】
「直列合成の組み合わせ」は、次の(1)〜(2)の手順で処理を行う。
(1)P1(A,B)、P2(B,C)、 P3(C,D)、.....、Pn(M,N)とした場合、
P(A,N)=P1*P2*P3*.....*Pn、という式を演算してP(A,N)を合成する。
ただし、すでにAとNを結ぶパイプがある場合は、
P(A,N)’=P(A,N)+(P1*P2*P3*.....*Pn)、という式を演算する。
(2)パイプP(A,N)の生成または更新を、Nに伝える。
【0073】
次に、処理パターンテーブルに従って実行される伝達処理タイプごとの処理の内容を、詳細に説明する。なお、以下の説明では、合成処理の場合と同様に、処理を行っているノードのIDをA、更新前のP1の一方の端点をB、更新前のP2が存在する場合にはP2の端点をB、Cとする。
また、新規のパイプの生成またはパイプの更新の通知を受けた場合には、要求元の要求処理部10はただちにこれを自己のパイプ管理部7に反映させる。
【0074】
「拡大伝達」は、次の(1)〜(3)の手順で処理を行う。
(1)ホップカウントを1増やす。
(2)Aが管理するパイプで要求に合致するものの集合をM、それ以外のパイプの集合をRとする。
(3)集合Mが空集合でない場合にはMの全ての要素P(A,X)について、空集合である場合にはRの全ての要素P(A,X)について、
P1’=P(A,X)、
P2’=P1、
として、Xに対して要求伝達メッセージを送る。ただし、ここで挙げなかった要求伝達メッセージの項目は、変更しないものとする。また、要求伝達メッセージの後戻りをなくすために、要求伝達メッセージ中から得られる発信者IDおよび直前のパイプP1のノードはXから除かれる。
【0075】
「最小伝達」は、次の(1)〜(3)の手順で処理を行う。
(1)ホップカウントを1増やす。
(2)Aが管理するパイプで要求に合致するものの集合をM、それ以外のパイプの集合をRとする。
(3)集合Mが空集合でない場合にはMの全ての要素P(A,X)について次のように伝達を行い、空集合である場合には伝達を終了する。
P1’=P(A,X)、
P2’=P1、
として、Xに対して要求伝達メッセージを送る。ただし、ここで挙げなかった要求伝達メッセージの項目は、変更しないものとする。また、要求伝達メッセージの後戻りをなくすために、要求伝達メッセージ中から得られる発信者IDおよび直前のパイプP1のノードはXから除かれる。
【0076】
「最大伝達」は、次の(1)〜(2)の手順で処理を行う。
(1)ホップカウントを1増やす。
(2)Aが管理する全てのパイプP(A,X)について、
P1’=P(A,X)、P2’=P1、P3’=P2、・・・・、Pn+1=Pn、として、Xに対して要求伝達メッセージを送る。ただし、ここで挙げなかった要求伝達メッセージの項目は、変更しないものとする。また、要求伝達メッセージの後戻りをなくすために、要求伝達メッセージ中から得られる発信者IDおよび直前のパイプP1のノードはXから除かれる。
【0077】
図28には、集団形成の要求の実行例を示してあり、同図中の左側に示したパイプが構築されている状態で、ノードAから「Agent」に関する集団形成の要求を発行すると、この要求は、まずBとEに伝わる。これらのノードからさらに要求が伝達され、パイプの合成が繰り返されることによって、同図中の右側に示したようにAを中心とした「Agent」に関する属性を含んだパイプが構成される。なお、図中の太い線で示した部分が、結果として得られた「Agent」に関するノードへのパイプである。
【0078】
また、図29には、関係算出の要求の実行例を示してあり、同図中の左側に示したパイプが構築されている状態で、ノードAからノードDとの関係を算出する要求を発行すると、この要求は、各ノードを経由して伝達され、最終的にDにたどり着く。そこで、パイプが合成され、同図中の右側に示したようにAとDとを結ぶ、「Agent」および「帰納推論」に関する属性を含んだパイプが生成される。なお、図28および図29に示した例では、概念を把握しやすいように、パイプの属性は単純なキーワードの組み合わせで示してあるが、本例における実際の処理では、パイプ属性のベクトルで表現された値を用いる。
【0079】
図30には、本発明の第2の実施態様に係るパイプ管理システムの構成を示してある。なお、上記した第1の実施態様と同一部分には同一符号を付して重複する説明は省略する。
本実施態様のパイプ管理システム1は、図1に示した第1の実施態様の構成に加えて、パイプ維持部13を有している。パイプ維持部13は、要求処理部10が行うユーザからの要求の処理にともなうパイプへのアクセスを検出し、アクセス頻度が高いパイプ属性(ラベル)については、パイプ管理部7が管理するパイプのパイプ属性の相関度値を増大させる。また、パイプ維持部13は、時間の経過とともに、パイプ管理部7が管理するパイプのパイプ属性の相関度値を減少させる。
【0080】
すなわち、一般的に人の間のつながりは、利用することによって強くなるとともに、利用しない場合は時間とともに弱くなっていくものである。この考えに基づいて、本実施形態では、パイプ属性の相関度値を更新する機能を設けることで、より現状に即した情報の共有することができる。
【0081】
本実施形態の処理動作において、上記した第1の実施形態との相違点は、まず、第1に図18におけるステップS33、S34、S35を実行した結果得られたパイプのパイプ属性の相関度値を、一律に一定の割合だけ増すようにしている。
具体的には、V’=V*1.5としている。ここで、V’は更新後の相関度値、Vは更新前の相関度値、1.5は増分を表す係数である。なお、この係数の値は、システム全体で固定的に設定しておいてもよく、また、条件に応じて切り替えるようにしてもよい。
【0082】
本実施形態の処理動作において、上記した第1の実施形態との第2の相違点は、時間の経過とともに、全てのパイプのパイプ属性の相関度値を減少させる処理が実行される。
例えば、7日ごとに、V’=V*0.99として相関度値を更新する。ここで、V’は更新後の相関度値、Vは更新前の相関度値、0.99は減分を表す係数である。この係数の値は、システム全体で固定的に設定しておいてもよく、また、条件に応じて切り替えるようにしてもよい。また、7日という間隔も、システムの運用に合わせて柔軟に設定すればよい。
上記の相違点以外の動作は、第1の実施態様と全く同一である。
【0083】
なお、上記した実施態様では、パイプは属性(意味)と属性値(重み)とをもった情報としたが、第2の実施態様のような重みの更新を行わないようないようなシステム構成とすれば、パイプに重みを持たせずとも本発明が目的とするところの機能を実現することができる。
また、上記した実施態様では、パイプは異なるラベルが付されたパイプ要素の束としたが、このような束としてのデータ構造とせずとも、複数のラベル(属性)の集合で区別されるパイプとしてもよい。
【0084】
【発明の効果】
以上説明したように、本発明に係る情報共有装置では、情報管理装置間の関連を表す情報をパイプ情報として管理し、これを検索・合成することにより、要求にあったパイプ情報を見出すようにしたために、要求を満たす情報管理装置を容易かつ迅速に見出すことができる。また、これを利用することにより、要求を満たすグループの形成、および、二つの情報共有装置間の関係を容易に見出すことができる。
さらに、パイプ情報のアクセス状況によって、パイプ情報の重みを変化させるようにしたため、そのときの状況にあった情報管理装置間の関係をパイプ情報に反映させて維持することができる。さらに、情報管理装置が他の情報管理装置との間で行うコミュニケーションを検出し、パイプ情報を自動的に生成するようにしたために、パイプ情報のネットワークを自動的に構築することができ、不必要に多くの情報を公開せずとも、要求に合致した相手との関係付けを得ることができる。
【図面の簡単な説明】
【図1】 本発明の第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】 本発明の第2の実施形態に係るシステム構成を示す図である。
【符号の説明】
1・・・パイプ管理システム(情報共有装置)、 2・・・情報管理装置、
5・・・コミュニケーション検出部、 6・・・パイプ生成・更新部、
7・・・パイプ管理部、 8・・・ユーザインタフェース、
9・・・通信インタフェース、 10・・・要求処理部、
11・・・パイプ検索部、 12・・・パイプ合成部、
13・・・パイプ維持部、
Claims (9)
- つながりを持った二人のユーザをそれぞれ端点とし且つ当該二人のユーザ間のつながりを表す意味を持ったパイプ情報を処理して、要求元のユーザに対して指定した意味で直接につながる全てのパイプ情報の集合を、要求に応じた結果として得る情報共有装置であって、
情報共有装置は、パイプ情報をユーザ端点毎の集合として管理するパイプ管理手段と、パイプ管理手段が管理するパイプ情報の集合から要求に応じてパイプ情報を検索するパイプ検索手段と、要求に応じて複数のパイプ情報を合成して新たなパイプ情報を生成するパイプ合成手段と、を有し、
各情報共有装置では、パイプ検索手段が、自装置のパイプ管理手段が管理するパイプ情報の集合から当該要求に応じてパイプ情報を検索し、更に、伝達の経路となるパイプ情報を含めた当該要求を検索されたパイプ情報の他方のユーザ端点となるパイプ情報集合を管理する他の情報共有装置へ伝達し、
前記要求が伝達された他の情報共有装置では、パイプ合成手段が当該要求に応じて、要求が順次伝達されることにより得られる伝達経路のパイプ情報を合成して自装置が管理するパイプ情報のユーザ端点と当該要求元のユーザ端点とを直接につなぐパイプ情報を生成して、当該生成したパイプ情報を要求元の情報共有装置へ返送し、
前記要求元の情報共有装置では、自装置で検索された要求に適するパイプ情報及び他の情報共有装置から返送されたパイプ情報の集合を前記要求に対する結果とする、
ことを特徴とする情報共有装置。 - つながりを持った二人のユーザをそれぞれ端点とし且つ当該二人のユーザ間のつながりを表す意味とつながりの重みとを持ったパイプ情報を処理して、要求元のユーザに対して指定した意味で直接につながる最大の重みのパイプ情報を、要求に応じた結果として得る情報共有装置であって、
情報共有装置は、パイプ情報をユーザ端点毎の集合として管理するパイプ管理手段と、パイプ管理手段が管理するパイプ情報の集合から要求に応じてパイプ情報を検索するパイプ検索手段と、要求に応じて複数のパイプ情報を合成して新たなパイプ情報を生成するパイプ合成手段と、を有し、
各情報共有装置では、パイプ検索手段が、自装置のパイプ管理手段が管理するパイプ情報の集合から当該要求に応じてパイプ情報を検索し、更に、伝達の経路となるパイプ情報を含めた当該要求を検索されたパイプ情報の他方のユーザ端点となるパイプ情報集合を管理する他の情報共有装置へ伝達し、
前記要求が伝達された他の情報共有装置では、パイプ合成手段が当該要求に応じて、要求が順次伝達されることにより得られる伝達経路のパイプ情報を合成して自装置が管理するパイプ情報のユーザ端点と当該要求元のユーザ端点とを直接につなぐパイプ情報を生成して、当該生成したパイプ情報を要求元の情報共有装置へ返送し、
前記要求元の情報共有装置では、自装置で検索された要求に適するパイプ情報及び他の情報共有装置から返送されたパイプ情報の内の最大の重みのパイプ情報を前記要求に対する結果とする、
ことを特徴とする情報共有装置。 - 請求項2に記載した情報共有装置において、
前記パイプ管理手段が管理するパイプ情報へのアクセス状況に応じて、当該パイプ情報の重みを変化させるパイプ維持手段を、さらに有することを特徴とする情報共有装置。 - つながりを持った二人のユーザをそれぞれ端点とし且つ当該二人のユーザ間のつながりを表す意味を持ったパイプ情報を処理して、要求元のユーザ端点と目的のユーザ端点とを直接につなげるパイプ情報を、要求に応じた結果として得る情報共有装置であって、
情報共有装置は、パイプ情報をユーザ端点毎の集合として管理するパイプ管理手段と、パイプ管理手段が管理するパイプ情報の集合から要求に応じてパイプ情報を検索するパイプ検索手段と、要求に応じて複数のパイプ情報を合成して新たなパイプ情報を生成するパイプ合成手段と、を有し、
各情報共有装置では、パイプ検索手段が、自装置のパイプ管理手段が管理するパイプ情報の集合から当該要求に応じてパイプ情報を検索し、更に、伝達の経路となるパイプ情報及び目的のユーザ端点の指定を含めた当該要求を検索されたパイプ情報の他方のユーザ端点となるパイプ情報集合を管理する他の情報共有装置へ伝達し、
前記要求が伝達された目的のユーザ端点の情報共有装置では、パイプ合成手段が当該要求に応じて、要求が順次伝達されることにより得られる伝達経路のパイプ情報を合成して自装置のユーザ端点と当該要求元のユーザ端点とを直接につなぐパイプ情報を生成して、当該生成したパイプ情報を前記要求元の情報共有装置へ返送し、
前記要求元の情報共有装置では、返送された目的のユーザ端点とを直接につなげるパイプ情報を前記要求に対する結果とする、
ことを特徴とする情報共有装置。 - 請求項1ないし請求項4いずれか1項に記載した情報共有装置において、
前記パイプ合成手段は、第一のユーザ端点と第二のユーザ端点とを結ぶ第一のパイプ情報と、第一のパイプ情報が関与する第二のユーザ端点と第三のユーザ端点とを結ぶ第二のパイプ情報と、が与えられたときに、第一のパイプ情報と第二のパイプ情報とを積演算して第一のユーザ端点と第三のユーザ端点とを結ぶ第三のパイプ情報を生成する直列合成を行うことを特徴とする情報共有装置。 - 請求項1ないし請求項4いずれか1項に記載した情報共有装置において、
前記パイプ合成手段は、第一のユーザ端点と第二のユーザ端点とを結ぶ第一のパイプ情報と、第一のパイプ情報が関与する第二のユーザ端点と第三のユーザ端点とを結ぶ第二のパイプ情報と、第三のユーザ端点と第一のユーザ端点とを結ぶ第三のパイプ情報と、が与えられたときに、第一のパイプ情報と第二のパイプ情報とを積演算して第一のユーザ端点と第三のユーザ端点とを結ぶパイプ情報を生成し、当該生成したパイプ情報を第三のパイプ情報に和演算して当該第三のパイプ情報を更新する直列合成を行うことを特徴とする情報共有装置。 - 請求項1ないし請求項4いずれか1項に記載した情報共有装置において、
前記パイプ合成手段は、第一のユーザ端点と第二のユーザ端点とを結ぶ第一のパイプ情報と、第三のユーザ端点と第四のユーザ端点とを結ぶ第二のパイプ情報と、が与えられたときに、第一のパイプ情報と第二のパイプ情報とを積演算して第一又は第二のユーザ端点と第三又は第四のユーザ端点とを結ぶ第三のパイプ情報を生成するたたみこみ合成を行うことを特徴とする情報共有装置。 - 請求項1ないし請求項4いずれか1項に記載した情報共有装置において、
前記パイプ合成手段は、第一のユーザ端点と第二のユーザ端点とを結ぶ第一のパイプ情報と、第三のユーザ端点と第四のユーザ端点とを結ぶ第二のパイプ情報と、第一又は第二のユーザ端点と第三又は第四のユーザ端点とを結ぶ第三のパイプ情報と、が与えられたときに、第一のパイプ情報と第二のパイプ情報とを積演算して第一又は第二のユーザ端点と第三又は第四のユーザ端点とを結ぶパイプ情報を生成し、当該生成したパイプ情報を第三のパイプ情報に和演算して当該第三のパイプ情報を更新するたたみこみ合成を行うことを特徴とする情報共有装置。 - 請求項1ないし請求項8のいずれか1項に記載した情報共有装置において、
情報管理装置を用いたユーザ間のコミュニケーションを検出するコミュニケーション検出手段と、
前記コミュニケーション検出手段が検出したコミュニケーションの内容に基づいて前記パイプ管理手段に管理させる新たなパイプ情報を生成するパイプ生成手段と、
前記パイプ管理手段が管理するパイプ情報を前記コミュニケーション検出手段が検出した新たなコミュニケーションの内容に基づいて更新するパイプ更新手段と、をさらに有することを特徴とする情報共有装置。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP12354797A JP3790602B2 (ja) | 1997-04-25 | 1997-04-25 | 情報共有装置 |
US09/064,746 US6338065B1 (en) | 1997-04-25 | 1998-04-23 | Information sharing apparatus |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP12354797A JP3790602B2 (ja) | 1997-04-25 | 1997-04-25 | 情報共有装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JPH10301905A JPH10301905A (ja) | 1998-11-13 |
JP3790602B2 true JP3790602B2 (ja) | 2006-06-28 |
Family
ID=14863308
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP12354797A Expired - Fee Related JP3790602B2 (ja) | 1997-04-25 | 1997-04-25 | 情報共有装置 |
Country Status (2)
Country | Link |
---|---|
US (1) | US6338065B1 (ja) |
JP (1) | JP3790602B2 (ja) |
Families Citing this family (22)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH1185750A (ja) * | 1997-07-08 | 1999-03-30 | Hitachi Ltd | 構造化文書処理方法および装置および構造化文書処理プログラムを記録したコンピュータ読み取り可能な記録媒体 |
US5999712A (en) * | 1997-10-21 | 1999-12-07 | Sun Microsystems, Inc. | Determining cluster membership in a distributed computer system |
JP3842913B2 (ja) * | 1998-12-18 | 2006-11-08 | 富士通株式会社 | 文字通信方法及び文字通信システム |
US7249155B1 (en) * | 2000-02-09 | 2007-07-24 | International Business Machines Corporation | Method for processing a request to multiple instances of a server program |
US7051079B2 (en) * | 2000-05-16 | 2006-05-23 | Fuji Photo Film Co., Ltd. | Information intermediary apparatus, information management apparatus, and information communication system |
JP4726284B2 (ja) * | 2000-08-10 | 2011-07-20 | ヤフー株式会社 | Wwwサーバー、友人情報をユーザ端末に閲覧させる方法、及びプログラムを記録したコンピュータ読み取り可能な記録媒体 |
US7512612B1 (en) * | 2002-08-08 | 2009-03-31 | Spoke Software | Selecting an optimal path through a relationship graph |
US7788327B2 (en) | 2002-11-28 | 2010-08-31 | Panasonic Corporation | Device, program and method for assisting in preparing email |
JP4344922B2 (ja) | 2003-01-27 | 2009-10-14 | 富士ゼロックス株式会社 | 評価装置およびその方法 |
JP2004252947A (ja) * | 2003-01-27 | 2004-09-09 | Fuji Xerox Co Ltd | 評価装置およびその方法 |
JP2005018746A (ja) * | 2003-06-03 | 2005-01-20 | Microsoft Corp | コンタクト情報処理システム |
US20050283753A1 (en) * | 2003-08-07 | 2005-12-22 | Denise Ho | Alert triggers and event management in a relationship system |
US7373389B2 (en) * | 2003-08-27 | 2008-05-13 | Spoke Software | Periodic update of data in a relationship system |
US7318037B2 (en) * | 2003-08-27 | 2008-01-08 | International Business Machines Corporation | Method, system and program product for calculating relationship strengths between users of a computerized network |
US7870134B2 (en) * | 2003-08-28 | 2011-01-11 | Newvectors Llc | Agent-based clustering of abstract similar documents |
US7685016B2 (en) * | 2003-10-07 | 2010-03-23 | International Business Machines Corporation | Method and system for analyzing relationships between persons |
US20070266031A1 (en) * | 2006-05-15 | 2007-11-15 | Adams J Trent | Identifying content |
JP5354727B2 (ja) * | 2009-01-28 | 2013-11-27 | 日本電信電話株式会社 | コミュニケーション活性化装置、コミュニケーション活性化方法およびプログラム |
US20110258203A1 (en) * | 2010-04-16 | 2011-10-20 | Wouhaybi Rita H | Methods and systems for relationship characterization and utilization from a user's social networks |
JP5323896B2 (ja) * | 2011-06-27 | 2013-10-23 | ヤフー株式会社 | 関係性作成装置及び方法 |
WO2013028204A1 (en) | 2011-08-25 | 2013-02-28 | Intel Corporation | System and method and computer program product for human presence detection based on audio |
EP3309738A4 (en) * | 2015-06-12 | 2018-11-07 | Sony Corporation | Information processing device, information processing method, and program |
Family Cites Families (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4763277A (en) * | 1986-01-17 | 1988-08-09 | International Business Machines Corporation | Method for obtaining information in an expert system |
DE69415126T2 (de) * | 1993-10-21 | 1999-07-08 | Sun Microsystems Inc., Mountain View, Calif. | Gegenflusspipelineprozessor |
IL111154A0 (en) * | 1993-10-21 | 1994-12-29 | Martino Ii John A | Systems and methods for electronic messaging |
US5619648A (en) * | 1994-11-30 | 1997-04-08 | Lucent Technologies Inc. | Message filtering techniques |
US5706434A (en) * | 1995-07-06 | 1998-01-06 | Electric Classifieds, Inc. | Integrated request-response system and method generating responses to request objects formatted according to various communication protocols |
US5590119A (en) * | 1995-08-28 | 1996-12-31 | Mci Communications Corporation | Deterministic selection of an optimal restoration route in a telecommunications network |
US5956486A (en) * | 1995-12-20 | 1999-09-21 | Hickman; Paul Lawrence | Method and apparatus for monitoring multiple electronic mail systems |
US5948054A (en) * | 1996-02-27 | 1999-09-07 | Sun Microsystems, Inc. | Method and system for facilitating the exchange of information between human users in a networked computer system |
US5974425A (en) * | 1996-12-17 | 1999-10-26 | Oracle Corporation | Method and apparatus for reapplying changes to a database |
US5978828A (en) * | 1997-06-13 | 1999-11-02 | Intel Corporation | URL bookmark update notification of page content or location changes |
-
1997
- 1997-04-25 JP JP12354797A patent/JP3790602B2/ja not_active Expired - Fee Related
-
1998
- 1998-04-23 US US09/064,746 patent/US6338065B1/en not_active Expired - Lifetime
Also Published As
Publication number | Publication date |
---|---|
JPH10301905A (ja) | 1998-11-13 |
US6338065B1 (en) | 2002-01-08 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP3790602B2 (ja) | 情報共有装置 | |
Medjahed et al. | Context-based matching for web service composition | |
Klusch | Information agent technology for the internet: A survey | |
Ouzzani et al. | Efficient access to web services | |
Herrera-Viedma et al. | Incorporating filtering techniques in a fuzzy linguistic multi-agent model for information gathering on the web | |
Kuokka et al. | Integrating information via matchmaking | |
Kokash et al. | Web service discovery based on past user experience | |
JP2000029907A (ja) | メッセ―ジ・ブロ―カ・デ―タ処理装置、方法及びコンピュ―タ・プログラム製品 | |
Wombacher et al. | IPSI-PF: A business process matchmaking engine | |
Wombacher et al. | IPSI-PF. A business process matchmaking engine based on annotated finite state automata | |
Numata et al. | Knowledge discovery and sharing in an information system | |
Namgoong et al. | Effective semantic Web services discovery using usability | |
Nodine et al. | Agent communication languages for information-centric agent communities | |
Xu et al. | Using social networks to organize researcher community | |
JP3890582B2 (ja) | 情報流通システム及び情報流通方法 | |
Nowlan et al. | Agent-mediated knowledge sharing for intelligent services management | |
JP2000259572A (ja) | 情報リンク生成装置及び記録媒体 | |
Kravari et al. | Choreographing agent encounters in the Semantic Web using rules | |
Ludwig et al. | Grid service discovery in the financial markets sector | |
Herrera Triguero et al. | Incorporating filtering techniques in a fuzzy linguistic multi-agent model for information gathering on the web | |
Grote et al. | Filter and broker: An integrated architecture for information mediation of dynamic sources | |
JP2000259654A (ja) | 情報共有装置及び記憶媒体 | |
Chenthati et al. | A scalable relational database approach for web service matchmaking | |
Mathiassen et al. | A theory of organizational information services | |
JP2000231573A (ja) | 推薦装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20060215 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20060403 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100407 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110407 Year of fee payment: 5 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120407 Year of fee payment: 6 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130407 Year of fee payment: 7 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140407 Year of fee payment: 8 |
|
LAPS | Cancellation because of no payment of annual fees |