JP2000322452A - 通信関係に基づく情報検索の最適化方法及びプログラム記憶装置 - Google Patents

通信関係に基づく情報検索の最適化方法及びプログラム記憶装置

Info

Publication number
JP2000322452A
JP2000322452A JP2000088751A JP2000088751A JP2000322452A JP 2000322452 A JP2000322452 A JP 2000322452A JP 2000088751 A JP2000088751 A JP 2000088751A JP 2000088751 A JP2000088751 A JP 2000088751A JP 2000322452 A JP2000322452 A JP 2000322452A
Authority
JP
Japan
Prior art keywords
information
communication
relationship
query
entity
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.)
Granted
Application number
JP2000088751A
Other languages
English (en)
Other versions
JP3469848B2 (ja
Inventor
Paul Burejin Jonathan
ジョナサン・ポール・ブレジン
Ann Kellogg Wendy
ウェンディー・アン・ケロッグ
Richard Raff Mark
マーク・リチャード・ラフ
Philip S Yu
フィリップ・シー=ルン・ユー
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.)
International Business Machines Corp
Original Assignee
International Business Machines Corp
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 International Business Machines Corp filed Critical International Business Machines Corp
Publication of JP2000322452A publication Critical patent/JP2000322452A/ja
Application granted granted Critical
Publication of JP3469848B2 publication Critical patent/JP3469848B2/ja
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90Details of database functions independent of the retrieved data types
    • G06F16/95Retrieval from the web
    • G06F16/953Querying, e.g. by the use of web search engines
    • G06F16/9536Search customisation based on social or collaborative filtering
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90Details of database functions independent of the retrieved data types
    • G06F16/95Retrieval from the web
    • G06F16/953Querying, e.g. by the use of web search engines
    • G06F16/9535Search customisation based on user profiles and personalisation
    • YGENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10TECHNICAL SUBJECTS COVERED BY FORMER USPC
    • Y10STECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10S707/00Data processing: database and file management or data structures
    • Y10S707/99931Database or file accessing
    • Y10S707/99933Query processing, i.e. searching
    • Y10S707/99935Query augmenting and refining, e.g. inexact access
    • YGENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10TECHNICAL SUBJECTS COVERED BY FORMER USPC
    • Y10STECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10S707/00Data processing: database and file management or data structures
    • Y10S707/99931Database or file accessing
    • Y10S707/99933Query processing, i.e. searching
    • Y10S707/99936Pattern matching access

Landscapes

  • Engineering & Computer Science (AREA)
  • Databases & Information Systems (AREA)
  • Theoretical Computer Science (AREA)
  • Data Mining & Analysis (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Computer And Data Communications (AREA)
  • Information Transfer Between Computers (AREA)

Abstract

(57)【要約】 (修正有) 【課題】 複数ユーザの通信関係に基づいて情報検索関
連のシステム・パフォーマンスを最適化するための方法
を提供する。 【解決手段】 他のユーザとの通信関係の強度を反映す
るデータ構造が各ユーザごとに作成され、情報ソース内
のデータは経時的に変更される。優先順位は、各タイプ
の通信関係に関するデータ構造及び優先または重要度定
格に基づいて定義され、また、導出関係グループは、あ
るユーザの高優先順位に基づいて定義する。関係アナラ
イザは、ユーザ照会のためのプロキシとして動作し、シ
ステム・パフォーマンス、たとえば、検索時間を短縮す
るため、欠落した結果または曖昧な結果を解明するた
め、資源が限られたコンピューティング装置にダウンロ
ードする情報に優先順位を付けるため、または密接に関
連するユーザ間で更新済み情報を伝播するためのデータ
・ストアを作成する。

Description

【発明の詳細な説明】
【0001】
【発明の属する技術分野】本発明は、一般にユーザの通
信行動に基づいてシステム・パフォーマンスを改善する
ことに関する。より詳細には、本発明は、通常は大規模
組織で見られる複数の異種情報ソースからの密接な通信
関係を推論すること、ならびにこのような情報を使用し
て情報検索の速度及び品質を改善する方法に関する。本
発明のより詳細な態様は、大規模な名前及びアドレスの
データベースと照らし合わせてユーザ照会のパフォーマ
ンスを最適化し、限定リソースを有する装置上で表示す
るために照会結果に優先順位を付け、更新内容を最も早
く入手するユーザから大規模データベースにその更新内
容を伝播することに関する。
【0002】
【従来の技術】インターネット、イントラネット、その
他の通信媒体の価値は主に、このようなシステムのユー
ザ同士が効率よく容易に互いに通信できる能力に帰す
る。このように実行するうちに、多くの通信リソース、
たとえば、名前、電子メール・アドレス、及びその他の
接触情報のレコード、共用カレンダ、組織図などはシス
テム及び組織によって提供される。しかし、このような
大規模システムでは、多くの動作、たとえば、アドレス
の解明、最新の接触情報の保持、他のユーザに関する情
報の検索などがユーザにとって低速またはぎこちないも
のになる。ユーザ応答時間の遅延の主な理由は、通常、
この情報を保持するデータ構造、たとえば、電子メール
を送信する前に受信側アドレスを解明するために照会し
なければならない大規模データベースの純粋な巨大さで
ある。
【0003】従来技術では、人間同士の対話を容易にす
るための電子メール・ログまたはウェブ・ページなどの
単一情報ソースの使用に対処してきた。たとえば、従来
技術は、特定の分野への興味を共有する専門家または個
人あるいはその両方をより容易に見つけることを目的と
するシステムを含む。Schwarts及びWoodによる「Discov
ering Shared Interests Using Graph Analysis」(Com
munications of the ACM, vol. 36, no. 8, 1993, pp.
78-89)には、その電子メール通信の履歴からユーザ間
の興味の共有を導き出すための方式が提示されている。
電子メール・ログのTo:フィールド及びCc:フィー
ルドに基づいて無向グラフを構築し、次に同様の通信パ
ターンを有する(たとえば、多くの通信相手が共通す
る)個人を識別するために、そのグラフを縮小してヒュ
ーリスティック・アルゴリズムを実行する。同書によれ
ば、電子メールのこのような属性は興味を共有するユー
ザを発見するために有用なものになりうる。
【0004】同様に、ウェブ・ページは、共有する興味
を決定するための情報ソースとして使用されてきた。Ka
utz、Selman、及びShahによる「The Hidden Web」(AI
Magazine, AAAI, Summer, 1997, pp. 27-36)及び「Com
bining Social Networks andCollaborative Filterin
g」(Communications of the ACM, vol. 40, no. 3, 19
97, pp. 63-65)には、興味のあるトピックに関連する
専門家をユーザが発見できるようにする「リフェラル・
ウェブ」というシステムが提示されている。このシステ
ムの初期バージョンでは、電子メール・ログを基礎とし
てリフェラル・ウェブを構築するSchwartz及びWoodの方
法(1993年)を使用していた(Kautz、Selman、及
びMilewskiによる「Agent-amplified Communication」
(Proceedings of the Thirteenth National Conferenc
e on Artificial Intelligence, 1996, Menlo Parck, C
A: AAAI, pp. 3-9))。リフェラル・ウェブのより最近
のバージョンでは、ウェブ・ページ、具体的には公に使
用可能なドキュメント内の名前の同時発生を使用してそ
のネットワークを構築する(Kautz、Selman、及びSha
h、1997年)。ある個人についてネットワーク・モ
デルが構築されると、それは、質問に答えることがで
き、快くそれを行いそうな専門家を見つけるためにユー
ザに使用可能なものになる。上記の著者は、たとえば、
リサーチ分野のより専門化したウェブを構築するため
に、学界におけるオンライン参考文献にもリフェラル・
ウェブ技法を適用している。上記の資料に記載されたリ
フェラル・ウェブは、同じ名前のユーザ間の曖昧さを解
明することはできない。
【0005】従来技術の他の分野は、電子メール・シス
テムのユーザが受信するジャンク電子メールの量を削減
するために、ユーザの電子メール通信相手に関する情報
を使用することに関係する。この一例は、Canale他に対
して1997年4月8日に発行された「Message Filter
ing Techniques」という名称の米国特許第561964
8号である。Canale他が記載した技法は、専門知識を突
き止めるためのシステムに関係する。
【0006】しかし、いずれの従来技術も、システム・
パフォーマンスを強化するために通信パターンを使用し
ていない。また、従来技術は、複数の情報ソースに基づ
いて統合通信パターンを作成することに対処するもので
もない。したがって、その通信活動または組織的関係に
基づいて、あるユーザと他のユーザとの関係を示すより
完全なピクチャを構築し、このように構築したモデルを
使用して、システム・リソース及びパフォーマンスを強
化する必要性がある。本発明はこのような必要性に対処
するものである。
【0007】
【発明が解決しようとする課題】前述の必要性によれ
ば、本発明は、ユーザ行動と通信関係を示す組織的情報
ソースとを追跡し、複数の異種ソースからのデータにつ
いて計算を実行して、所与のユーザに関する他の通信相
手の重要性の表現を構築することに基づいて、システム
・パフォーマンスを最適化し強化するための方法及び装
置を対象とする。
【0008】
【課題を解決するための手段】情報検索を最適化するた
めの本発明の特徴を有する方法は、複数の異種情報ソー
スから関係情報を抽出して統合するステップと、その関
係情報を表すためのデータ構造を構築して記憶するステ
ップと、その関係データ構造に基づいて照会を変更する
ステップとを含む。
【0009】本発明の他の態様は、様々な通信チャネル
上で測定した通信強度から導き出した関係グループと、
第1の関係グループ内のエンティティの1つに関する第
2の関係グループから計算した導出関係グループと、サ
ブジェクトベースの情報(たとえば、通信内容の表現)
から導き出した関係グループのうちの1つまたは複数に
基づいて照会を変更するステップを含む。
【0010】
【発明の実施の形態】図1は、本発明の特徴を有するイ
ンターネット環境の一例を示している。図示の通り、1
つまたは複数の情報ソース(「IS」)(103)及び
1つまたは複数のクライアント・ノード(「C」)(1
01)と1つまたは複数の関係アナライザ(「RA」)
(104)は、直接または広域ネットワーク(WAN)
(102)を介してインターネット(100)に接続さ
れている。情報ソース・ノード(103)は、情報を記
憶し、適切な照会が提示されたときにそれを検索するこ
とができるものであれば、どのようなコンピューティン
グ・ノードにすることもできる。クライアント・ノード
(101)は、それによりユーザ(101)が情報ソー
ス(103)に送信すべき照会(106)を作成し、視
覚的にまたはオーディオ手段により照会の結果を受信す
るインターネットに接続されたものであれば、どのよう
なコンピュータにすることもできる。本発明は、関係ア
ナライザ(104)の導入により照会及び検索タスクの
速度及び正確さを改善する特徴を含む。
【0011】図2は、関係アナライザ(RA)と、その
情報ソース(IS)及び関係データベース(RD)との
対話の一例を示している。図示の通り、関係アナライザ
(RA)(104)は、必要に応じて、それ自体の照会
(Q1...Qn)(106)を1つまたは複数の情報
ソース(105)に提示し、これらの照会の結果(R
1...Rn)(107)から推論した関係を表す関係
データ構造(RD)(108)を構築して記憶すること
ができる。
【0012】好ましい実施の形態では、RD(108)
は、1つまたは複数の「関係」の集合を記憶する。関係
R(x,y)は、2人のユーザ「x」及び「y」をリン
クする数値であり、ユーザ「x」にとってのユーザ
「y」の重要性を示す。例証としては、「0」という値
は「y」が「x」にとって少しも重要ではないことを示
し、「100」という値は「y」が「x」にとって非常
に重要であることを示すことができる。RDの計算及び
使用の例については以下に詳述する。
【0013】好ましい実施の形態では、所与のユーザに
とって最も重要な通信相手を表す関係グループを構築
し、維持する。次に、この表現を使用して、システム・
パフォーマンスを強化するかまたは最適化する。ユーザ
行動の例としては、電子メール、電話、ページャ、ファ
ックス、またはそのユーザあるいはそのユーザの通信相
手のネットワーク内の他のユーザによって開始された他
の通信の受信側及び送信側、カレンダ項目(たとえば、
他のユーザと共有するミーティング)、組織図内の情
報、その他の形式のマシンまたは人間可読情報を含む。
計算の例としては、通信事象の単純頻度カウント、事象
の重み付き関数、選択した事象の抽出を含む。強化また
は最適化されたシステム・パフォーマンスの例として
は、照会の再公式化、情報検索、レコードの更新、受信
装置の属性に応じた情報の変換を含む。
【0014】図3は、RAによる照会変更及びフィルタ
リングの一例を示している。図示の通り、RD(10
8)が構築されると、後続のユーザ照会(1064)が
RA(104)によって受信され、RAはRD(10
8)に記憶された関係データに基づいて照会(106
1...1063)を変更し、ユーザに代わってその照
会を実行することができる。次にRAは、(図4及び図
5に関連して詳述するように)やはりRD(108)内
のデータに基づいて、照会の照会結果(1071...
1073)を変更(109)することができる。
【0015】例としては、Lotus Notes(商標)システ
ムでは、Name and Address Bookという1つの情報ソー
スがユーザ名とその電子メールアドレスとの対応関係を
維持する。通常、配置されるように、Lotus Notes(商
標)は、所望の電子メール・アドレスを見つけるために
照会すべき1つまたは複数のName and Address Book
(NAB)を提供する。新しい電子メール項目に完全に
対処するために、受信側名としてタイプ入力された「Jo
hn Smith」という名前は、NAB内の多数の「JohnSmit
h」間で完全に解明しなければならない(たとえば、「J
ohn Q Smith/販売部門/XYZ社」)。XYZ社が非常に大
規模である場合、この名前/アドレス解明によって多数
の「ヒット」が得られ、そこからユーザは選択しなけれ
ばならない。
【0016】図4及び図5は、照会変更及び結果結合の
一例を示している。図示の通り、ユーザ(101)は、
特定の「John Q Smith」に関する電子メール・アドレス
を見つけるために照会(1064)を送信する。RA
(104)は、その照会を受信し、この場合は他の情報
ソースに照会を拡張するよう、RD(108)に記憶さ
れた情報に基づいてそれを変更する。RA(104)
は、NAB(115)への元の「電子メール・アドレ
ス」照会QNAB(111)とオフィスDB(116)へ
の「オフィス・アドレス」照会QO(113)とを生成
する。RA(104)は、NAB(115)からの結果
NAB(図5の112)とオフィスDB(116)から
の結果RO(図5の114)とを受信する。次にRA
は、「電子メール・アドレス」結果RO(図5の11
2)とオフィスDB(116)からの結果RO(図5の
114)とを結合する。RAは、結合結果RC(図5の
110)をユーザ(101)に返し、ユーザが「フロリ
ダのJohn Q Smith」と「ニューヨークのJohn Q Smith」
とを区別できるようにする。
【0017】図6及び図7は、優先順位付けステップ及
びフィルタリング・ステップを有する照会最適化の一例
を示している。図示の通り、ユーザ(101)であるXY
Z社のマーケティング部門の「George Jones」は、「Joh
n Smith」に関する完全な電子メール・アドレスを求め
る要求(Q)(図6及び図7の1064)をRA(10
4)に送信する。RAは法人NAB(115)に照会
(1065)を送信し、そのNABはサーチ基準(「na
me=John Smith」)を満足する人のリスト(1080)
で応答する(図6及び図7の107)。検索されると、
RAは従来のソート技法を使用してそのリストをソート
することができる。本発明によれば、リストはRD(1
08)に記憶された関係値(1081、1082)に基
づいてソートされ、最適化した(ソートした)応答R
opt(図6及び図7の116)が要求側に返される。こ
の例では、George Jonesとリスト(1080)内の個人
との関係値が高ければ高いほど、その個人が表示される
位置がリストの先頭により近くなる。
【0018】図8は、本発明の特徴を有するRAに関す
る論理の流れの一例を示している。図示の通り、ステッ
プ118では、関係データベース(RD)(108)に
ユーザのグラフ、関係アーク、関係値(図9及び図10
に詳細に示す)を配置する。次に関係アナライザは、ス
テップ119で入力、たとえば、対話式ユーザが開始し
たユーザ照会または更新した関係情報(情報ソース(1
03、105)から定期的に送信されるかまたは情報ソ
ースの変化につれて増分式に更新される)を待つループ
に入る。ユーザ照会の場合、その照会はステップ121
で変更され(図12に詳述する)、ステップ122で実
行される(図13に詳述する)。ステップ123でその
結果をフィルタリングし(図14に詳述する)、ステッ
プ124でその照会結果を使用して関係データベース内
の関係を再計算する(図11に詳述する)。入力が関係
情報である(すなわち、照会ではない)場合、更新した
関係情報を使用して、関係データベースを更新する(ス
テップ124)。最後に、ステップ125で照会の結果
をユーザに返す。
【0019】概要として、好ましい実施の形態では、関
係データベースの主な構成要素は関係グラフ(図9)で
ある。完全に構築された関係グラフでは、各個人は1つ
のノードによって表され、2人の個人に関する関係情報
はそれぞれの個人のノード間のアークによって表され
る。このアークには、図12に記載するように計算され
た関係値を含むベクトルが付けられている。
【0020】図9は、サンプル関係グラフを示してい
る。図示の通り、関係値アーク(701)は、ユーザ
「Jo」(126)と同僚の「Fred」(127)、「Pa
t」(128)、「Sam」(129)、「Al」(13
0)、「Mickey」(131)との通信関係を示してい
る。3通りの情報ソースに関する関係値については以下
の表1に示す。
【表1】
【0021】「Jo」(126)と「Fred」(127)の
間のアーク(701)に関する関係値は表1の1列目に
示されている。また、関係値R(Jo, Fred)は1列目の
一番下に示されている。
【0022】情報ソースには優先重み付けを割り当てる
ことができる。たとえば、情報ソースの優先定格は以下
の通りである。
【0023】{P(「組織図」)=0.2,P(「メー
リング・リスト」)=0.5,P(「カレンダ」)=
0.3}
【0024】優先重み付けを使用すると、Joと関係グラ
フの残りのメンバーとの重み付き関係値を導き出すこと
ができる。たとえば、以下の通りである。重み付き関係
値:
【表2】
【0025】関係グループ・カットオフ値も、関係を推
論するために必要なしきい値を確立するために使用する
ことができる。たとえば、以下の通りである。 関係グループ・カットオフ(704) RGカットオフ=0.35
【0026】この例では、結果として得られるJoに関す
る関係グループ(その計算については図12に関連して
詳述する)は以下の通りである。 「Jo」に関する関係グループ(705) RG(「Jo」)={Fred, Pat, Sam}
【0027】図10は、サンプル導出関係グラフを示し
ている。図示の通り、ユーザ「Jo」(126)に関する
サンプル導出関係グループ(DRG)は、以下の通りで
ある。 DRG(「Jo」)={Fred, Pat, Sam, Mickey}
【0028】これは、以下のものから計算される。 1)ユーザ「Fred」(127)に関する重み付き関係値 Fred(127)に関する重み付き関係値
【表3】 2)導出関係グループ・カットオフ DRGカットオフ=0.5 3)図9に関連して説明した情報
【0029】図11は、関係データベース(RD)の初
期設定ステップ(図8のステップ118)の論理の詳細
例を示している。図示の通り、ステップ132では、空
の関係グラフが構築される。ステップ133では、各情
報ソース(IS)を照会し、結果として得られるリスト
を併合することにより、すべての個人のリストが構築さ
れる。リスト内の各個人のノードがグラフに追加され
る。各対の個人は、ステップ135で計算された関係値
が配置される空の関係アークによって接続される(ステ
ップ134)。次に、関係グループが計算され、RDに
記憶される(ステップ136)。
【0030】図12は、関係値R(x,y)計算論理の
一例を示している。好ましい実施の形態では、この計算
は、任意の数の情報ソース(IS)(142)と、その
情報ソースから得られる特性に基づく関係のリスト(1
43)を取り入れることができる。情報ソース(IS)
(142)は、好ましいことに、法人組織図、メーリン
グ・リスト、アポイントメント・カレンダ、電話ログ、
電子メール・ログを含みかつこれらに限定されない個人
間関係に関連付けられている。以下の関数例に示すよう
に、法人組織図内の関係のリスト(143)は、「xと
yが同じ部門内にいるかどうか」を含むか、または管理
連鎖情報に基づくものにすることができる。図示の通
り、ステップ138では、ユーザU1とU2との関係を
表す関係アーク「A」(137)が初期設定され、情報
ソース(142)及び関係(143)のリストとともに
プロセスに入力される。各関係ごとに、ユーザU1及び
U2を参照するIS項目のサブセット「RS」が計算さ
れる。ステップ139では、セットRSに基づいて関係
値(Ri)が計算される(サンプルRi関数は以下に含
まれている)。ステップ140では、ユーザU1とU2
の間の関係アーク「A」の構成要素として、関係値が記
憶される。2人のユーザ「U1」と「U2」との関係R
(x,y)はそれぞれ、個々の関係の算術和、すなわ
ち、R(x,y)=sum(is)(Ri(is,x,y))(各Riは図
12のステップ138〜140で計算される)であると
定義され、式中、「is」は上記でリストされるような
情報ソースを表す。ステップ141では、U1とU2と
の関係「R」と、(任意で)重み付き関係値(たとえ
ば、図9〜図10に関連して説明したもの)が計算され
る。すなわち、R(x,y)関数(ステップ141)
は、個人「x」と個人「y」の間の「通信強度」を計算
するものである。
【0031】好ましい実施の形態では、以下の関係値
(Ri)関数が次のように定義されている。
【表4】
【0032】当業者であれば、関連関係尺度Rp(x,
y)=sum(is)(P(is)*Ri(is,x,y))を計算するために使
用される、情報ソースのそれぞれに優先定格P(is)
を割り当てることにより、関係尺度R(x,y)を強化
できることが分かるだろう。好ましい実施態様では、R
Aは、組織内の各個人「x」及び個人「y」に関する値
Rp(x,y)を計算し、それをテーブルに記憶し、R
Dを構成する。
【0033】ステップ241では、RAは各個人「x」
ごとに「関係グループ」RG(x)を計算する。たとえ
ば、以下の通りである。 RG(x)=all(y)、ただし、Rp(x,y)>=rg_c
utoff(x) 式中、「rg_cutoff(x)」は個人「x」に固有の定数値で
ある。
【0034】好ましいことに、rg_cutoff(x)は、システ
ム管理者によって設定され、いつでもユーザによって変
更可能である。rg_cutoff(x)の値が大きいとRG(x)
内の個人の数が削減され、値が小さいとより多くの個人
が含まれる。
【0035】RAは、好ましいことに、各個人「x」及
び「y」に関する「導出関係」DR(x,y)も計算
し、各「y」は関係グループRG(z)内の個人であ
り、以下のようになる。 DR(x,y)=sum(z)(Rp(x,z)*Rp(z,y))
【0036】さらに、各個人「x」に関する「導出関係
グループ」DRG(x)も以下のように計算する。 DRG(x)=all(y)、ただし、DR(x,y)>=dr
g_cutoff(x) 式中、「drg_cutoff(x)」は個人「x」に固有の定数値
である。
【0037】一般に「アウェアネス・サーバ」(AS)
と呼ばれる複数の周知のコンピュータ製品が現在一般的
に使用されている。例としては、AOLのInstant Mess
enger及びUbiqueのVP Buddyがある。ASの各ユーザ
「x」は、それに対して「x」が興味を持っているAS
の他のユーザのサブセット(「バディ・リスト」または
BL(x))をリストする。各ASは、そのユーザがク
ライアント・ノード上で実行するアウェアネス・クライ
アントACを提供し、BL(x)内の他のユーザのうち
のいずれが現在「オンライン」になっているかをリスト
する。本発明に記載されているDRG(x)は、導出通
信関係を備えたユーザからなるBLを定義するための自
動的な方法を提供し、すなわち、BL(x)=DRG
(x)になる。
【0038】一般的に使用されている多くの電子メール
・システム、たとえば、Lotus Notes(商標)により、
ユーザは、他のユーザに関する情報を記録するプライベ
ート・アドレス・ブック(PNAB)を定義することが
できる。PNABは他のユーザに関する情報を検索する
ために必要な時間を大幅に短縮する。というのは、PN
ABはそのユーザのクライアント・コンピュータ上にロ
ーカルに記憶され、また、かなり小さいものであり、し
たがって、サーチするのにより効率的であるからであ
る。さらに、PNABは、ユーザがイントラネットまた
はインターネットに接続されていないとき、たとえば、
スタンドアロンまたは切断モードでポータブル・コンピ
ュータ使用するときに使用可能である。本発明は、導出
通信関係を使用する他のユーザ「y」に関する「名前/
アドレス」情報NA(y)を使用してPNABを自動的
に計算するための特徴を含み、すなわち、PNAB
(x)=NA(y)であり、「y」はDRG(x)内に
含まれる。
【0039】導出関係グループDRG(x)をさらに改
善するために、RAは好ましいことに「主題固有関係」
RiS(is,x,y,sub)を以下の通り計算する
が、式中、「is」は上記のリストの1つなどの情報ソ
ースであり、「sub」はその通信(たとえば、電子メ
ール)の「主題」フィールド(またはその他のテキスト
・コンテンツまたは記述)の内容である。 RiS(is,x,y,sub)=100*(emailed(x,y,s
ub)/total_emails(x)) 式中、「emailed(x,y,sub)」=「x」が主題「sub」
について「y」に電子メールを送信する回数 「total_emails(x)」は上記で定義されている。
【0040】さらに、RpS(x,y,sub)は以下
のように定義される。 RpS(x,y,sub)=sum(is)(P(is)*RiS(is,x,
y,syb))
【0041】RD内の各個人「x」及び「y」ならびに
RGS(x,sub)については以下の通りである。 RGS(x,sub)=all(y)、ただし、RpS(x,
y,sub)>=rg_cutoff(x)である。 DRS(x,y,sub)=sum(z)(RpS(x,z,sub)*RpS
(z,y,sub)) DRGS(x,sub)=all(y)、ただし、DRS
(x,y,sub)>=drg_cutoff(x)
【0042】RAは、すべてのユーザ「x」及び通信主
題「sub」に関する上記の値を計算し、RDに記憶す
る。
【0043】ラップトップ・コンピュータ、ハンドヘル
ド装置、またはインターネット家電などのモバイル・コ
ンピューティング・システムまたは断続的に接続される
コンピューティング・システムを操作する場合、これら
はインターネットに接続されていないときでも有用でな
ければならず、重要な情報は、インターネット接続を切
断する前にモバイル装置にダウンロードしておかなけれ
ばならない。ラップトップ及びその他の小型コンピュー
タは通常、記憶資源が限られており、したがって、コピ
ーすべき最も重要な情報のみを選択することが必要であ
る。本発明は、どの情報をこのような装置にダウンロー
ドすべきかを選択するためのメカニズムを定義する。す
なわち、DL(x)を定義する場合、以下のようにな
る。 DL(x)=all(doc)、ただし、author(doc)はDRG
(x)内に含まれる。
【0044】次にユーザ「x」はDL(x)内のドキュ
メントを正確にダウンロードする。
【0045】また、本発明は、それにより通信に関する
関係情報を上記のように統合し、記憶し、使用すること
ができる通信強度グラフ・メカニズムのための特徴を含
む。もう一度、図9を参照すると、各通信エンティティ
(たとえば、個人)はグラフ内のノード(126...
131)によって表され、各通信経路は通信に関与する
2つのノード間のリンク(701)で示される。各対の
エンティティごとに通信強度ベクトルが計算され、通信
ベクトルの各寸法は情報ソースから導き出された通信強
度を表す。 CIV(x,y)=ベクトル{すべてのユーザ間通信情
報ソース「s」に関するRi(s,x,y)}
【0046】式中、Riは上記のように定義される。言
い換えれば、2人の個人間の各通信事象(電子メール、
電話メッセージ、ミーティングの招待など)は、2人の
個人を表すノード間の通信強度ベクトルの値を増加す
る。それ以上の改善策として、各通信事象が同じ1対の
ユーザ間の他の通信事象の後に(時間的に)密接に続い
ている場合、その事象の値を増加することができる。同
様に、通信事象の値は、その通信の内容の辞書分析に基
づくものである。たとえば、命令フレーズ(「しなけれ
ばならない」など)は通信事象の値を10%だけ増加す
る。
【0047】当業者であれば、上記の通信強度グラフと
同じように導出通信強度グラフを構築することができ、
そのグラフにおいてエンティティ「x」及び「y」を表
すノードが「x」と「y」の間の導出通信強度DR
(x,y)が付けられた経路によって接続されることが
分かるだろう。
【0048】図13は、照会を変更するための論理の一
例を示している。図示の通り、ステップ144では、照
会変更構成要素は、入力として、ユーザ「U2」に関し
てユーザ「U1」のための情報ソース「S」への照会
「Q」が与えられる。ステップ145では、「S」によ
って提供されるものを超える他の情報ソースから関連情
報を要求するよう、照会が拡張される。このような追加
の照会は元の照会Qの「副照会」と呼ばれる。たとえ
ば、あるユーザ「U」とのミーティングを希望する場
合、そのユーザが所望の時間に空いているかどうかをカ
レンダ・データベースに尋ねる照会が提示される。その
照会は、Uの電話番号及びオフィス番号に関して電話帳
情報ソースに尋ね、Uの管理者の名前及びグループの同
僚の名前に関して組織図情報ソースに尋ねるために副照
会によって拡大されるだろう。また、ユーザUの導出関
係グループ内の他のユーザが空いているかどうかを要求
するためにの副照会も追加することができるだろう。ス
テップ146では、各副照会に優先順位が付加される。
好ましい実施の形態では、情報ソース「S2」に送信す
べき副照会の優先順位がその情報ソースに関する優先定
格P(S2)から導き出される。ステップ147では、
結果フィルタリング・プロセス(図15)によって後で
使用される各副照会ごとに関係値しきい値「T」が導き
出される。
【0049】図14は、照会実行論理の一例を示してい
る。図示の通り、ステップ148では、個人U2に関す
る個人U1からの情報ソースS上の照会Qが入力にな
る。さらに、この照会は(図13で前述したように)追
加の副照会によって拡張(または変更)されている。ス
テップ149では、実行を促進するために、照会キャッ
シュをチェックして、最近、いずれかの副照会に応答し
たかどうかを確認する。応答した場合、ステップ155
では、副照会結果が直ちに返される。応答していない場
合、その副照会を完全に実行しなければならない。ステ
ップ150では、この副照会に使用可能な通信チャネル
(すなわち、情報ソースSへの接続)のリストが作成さ
れる。情報ソース及び優先順位に基づいて、各副照会ご
とに通信チャネルが選択される(ステップ151)。た
とえば、モバイル・ユーザの場合、通信チャネルとして
は、セルラー電話、2方向ページャ、「その後の陸線通
信の待機」を含むことができ、それぞれはより安価な実
行と引き替えに応答時間が不十分になる可能性がある。
ステップ152では、副照会が優先順位でソートされ、
すなわち、最も重要なものが先頭になり、ソートした順
序で選択したチャネル上でディスパッチされる(ステッ
プ153)。すべての未解決の副照会が満足されると、
その結果がアセンブルされ(ステップ154)、RA
(図8)の主動作機能に返される。当業者には明らかな
ように、待機機能(ステップ154)は「タイムアウ
ト」値によって容易に強化でき、それにより、実行する
のに時間がかかりすぎる照会は破棄されるだろう。さら
に、タイムアウト値は、副照会の優先順位または選択し
た情報チャネルの特性あるいはその両方に基づいて計算
できるだろう。さらに、副照会は累進的に返すことがで
きるだろう。
【0050】図15は、照会結果をフィルタリングする
ための論理の一例を示している。図示の通り、ステップ
156では、ユーザ「U2」に関するユーザ「U1」か
らのIS「S」上での変更された照会「Q」の副照会の
結果「R」が結果フィルタリング論理に入力される。特
定のユーザに関する副照会結果はステップ157で結合
され、集計した結果の集合が得られる。ステップ158
では、集計された結果が、照会を行うユーザU1と集計
される個々の結果に指定されるユーザ「Un」との関係
値でソートされる。ステップ159では、関係値しきい
値より小さい関係値を有する結果は破棄される。ステッ
プ160では、通信チャネル限界内に収まらず、優先順
位が最も低い結果も破棄される。異なる複数の情報ソー
スがオーバラップする情報を含む場合、同じ照会に関す
る2つの結果が互いに矛盾する可能性がある(たとえ
ば、一方のデータベースが旧式のものである可能性があ
る)。ステップ161では、矛盾した結果が検出され、
そのユーザと、元の情報ソースのシステム管理者に対し
て報告される(ステップ162及び163)。ステップ
164では、各副照会を検査し、その結果の関係値がキ
ャッシュしきい値「C」より大きいかどうかを判定す
る。大きい場合、ステップ165では、その後の照会実
行ステップ中に再利用するために、副照会及び結果がキ
ャッシュにコピーされる。キャッシュのスペースが限ら
れているので、ユーザU1とユーザU2との導出関係D
R(x,y)(すなわち、DR(U1,U2))を使用
してキャッシュの内容を管理する。キャッシュがいっぱ
いである場合、キャッシュすべき新しい照会結果のため
の場所を空けるために、最も低いDR(x,y)値を有
し、前にキャッシュした照会結果がキャッシュから破棄
される。
【0051】好ましい実施の形態では、本発明のRA
(104)は、クライアント101またはウェブ・プロ
キシ・サーバを含みかつこれに限定されないサーバある
いはその両方に設けられたプロセッサ(図示せず)上で
実行するためにコンピュータ・プログラム製品またはプ
ログラム記憶装置上で具体的に実施されるソフトウェア
として実現される。たとえば、Sun MicrosystemsのJA
VA(商標)などの一般的なオブジェクト指向コンピュ
ータ実行可能コードで実現されたソフトウェアは、異な
るプラットフォーム間の移植性を提供する。当業者であ
れば、C++及びSmalltalkなど、他のプロシージャ指向
及びオブジェクト指向(OO)プログラム環境も使用で
きることが分かるだろう。
【0052】当業者であれば、本発明の方法がコンピュ
ータまたは他のプロセッサベースの装置上で実行するた
めのソフトウェアとして実現できることも分かるだろ
う。このソフトウェアは、磁気ディスク、DASD、バ
ブル・メモリ、テープ、CD−ROMなどの光ディスク
を含みかつこれらに限定されない磁気、電気、光学、そ
の他の持続プログラム/データ記憶装置、ならびにコ
ア、ROM、PROM、フラッシュ・メモリ、またはバ
ッテリ・バックアップ式RAMなどのその他の持続(不
揮発性とも言う)記憶装置上で実施することができる。
当業者であれば、本発明の精神及び範囲内で、クライア
ント101またはサーバのメモリ内にインスタンス化さ
れる構成要素のうちの1つまたは複数がディスク、ネッ
トワーク、他のサーバを介して直接アクセスし、保守す
ることができるか、あるいは複数のサーバ間で分散でき
ることが分かるだろう。
【0053】まとめとして、本発明の構成に関して以下
の事項を開示する。
【0054】(1)通信関係に基づいて情報検索を最適
化するための方法において、複数の異種情報ソースから
関係情報を抽出して統合するステップと、前記関係情報
を表すための関係データ構造を構築して記憶するステッ
プと、その関係データ構造に基づいて照会を変更するス
テップとを含む方法。 (2)照会を変更する前記ステップが、関連情報の検索
に優先順位を付け、フィルタリングを行うステップを含
む、上記(1)に記載の方法。 (3)照会を変更する前記ステップが、前記異種情報ソ
ースからの情報を増大するステップを含む、上記(1)
に記載の方法。 (4)照会を変更する前記ステップが、照会結果の供給
を最適化するよう照会を変更するステップを含む、上記
(1)に記載の方法。 (5)前記異種情報ソースが、個人管理のデータ・ソー
ス、組織図、メーリング・リスト、カレンダ項目、個人
アドレス・ブック、連絡の優先順位リスト、電話ログ及
び電子メール・ログを含む自動化システム・ログ・タイ
プの情報のうちの1つまたは複数からなるグループから
選択される、上記(1)に記載の方法。 (6)前記異種情報ソースに異なる優先度を割り当てる
ステップをさらに含む、上記(1)に記載の方法。 (7)データ構造を構築する前記ステップが、各情報ソ
ースによる各対の通信エンティティ間の通信強度を追跡
するステップをさらに含むステップと、前記追跡ステッ
プに応答して、前記異種情報ソースからの関係情報を統
合するステップとをさらに含む、上記(1)に記載の方
法。 (8)前記通信強度に関する事前指定基準に基づいて各
通信エンティティに関する関係グループを導き出すステ
ップをさらに含む、上記(7)に記載の方法。 (9)1つの通信エンティティに対する集計通信強度に
基づいてその通信エンティティの関係グループ・エンテ
ィティを選択するステップをさらに含む、上記(8)に
記載の方法。 (10)各情報ソースによるエンティティAからエンテ
ィティBへの通信強度の重み付き和に基づいて前記エン
ティティAから前記エンティティBへの集計通信強度を
計算するステップをさらに含む、上記(9)に記載の方
法。 (11)優先度に基づいて各情報ソースに重みを割り当
てるステップと、前記重み及び前記優先度に基づいて集
計通信強度を計算するステップとをさらに含む、上記
(6)に記載の方法。 (12)間接的関係と推論した関係のうちの1つまたは
複数を可能にする1つのエンティティの関係グループ・
エンティティを導き出すステップをさらに含む、上記
(8)に記載の方法。 (13)前記導出ステップが、エンティティAの関係グ
ループ内の1つのエンティティの関係グループ・エンテ
ィティを含むことができる前記エンティティAの関係グ
ループを導き出すステップをさらに含むステップをさら
に含む、上記(12)に記載の方法。 (14)関係グループ関係に基づいてアウェアネス・サ
ービスを導き出すステップをさらに含む、上記(8)に
記載の方法。 (15)前記関係データ構造に基づき、今後の照会時に
応答を容易にするため、照会の結果に基づいて追加の持
続データ構造を構築して維持するステップをさらに含
む、上記(7)に記載の方法。 (16)前記追加の持続データ構造が通信強度に基づく
個人アドレス・ブック/電話帳にすることができる、上
記(15)に記載の方法。 (17)2つのエンティティ間の関係の重要性を決定す
るステップをさらに含む、上記(7)に記載の方法。 (18)集計通信強度に基づいて関係の重要性を決定す
るステップをさらに含む、上記(17)に記載の方法。 (19)前記追跡ステップが主題ベースのものにするこ
とができる、上記(7)に記載の方法。 (20)前記関係グループが主題ベースのものにするこ
とができる、上記(8)に記載の方法。 (21)前記関係の重要性が主題ベースのものにするこ
とができる、上記(18)に記載の方法。 (22)前記関係の重要性に基づいて情報をダウンロー
ドするステップをさらに含む、上記(18)に記載の方
法。 (23)前記異種情報ソースからの関係を使用して、電
子メール・アドレス、電話番号、フルネームのうちの1
つまたは複数を決定することにより名前の曖昧さを解明
するステップをさらに含む、上記(3)に記載の方法。 (24)受信側の特性に基づいて通信チャネルを推奨す
るステップをさらに含む、上記(4)に記載の方法。 (25)前記関係の重要性に基づいてドキュメント及び
情報をキャッシュするステップをさらに含む、上記
(7)に記載の方法。 (26)前記異種情報ソース内のデータ間の矛盾を検出
するステップをさらに含む、上記(1)に記載の方法。 (27)維持される関係情報の変更を検出するステップ
をさらに含む、上記(26)に記載の方法。 (28)前記変更を伝播するステップをさらに含む、上
記(27)に記載の方法。 (29)前記変更を知らせるステップをさらに含む、上
記(27)に記載の方法。 (30)各ノードが1つの通信エンティティを表し、1
対のノード間のリンクが2つのノード間の通信関係の存
在を表すようなグラフを使用して、複数の異種ソースか
らの関係情報を統合するステップをさらに含む、上記
(1)に記載の方法。 (31)通信強度ベクトルを各リンクに付けるステップ
をさらに含み、通信強度ベクトルの各寸法がある情報ソ
ースからの通信強度を表す、上記(30)に記載の方
法。 (32)前記間接的関係を考慮に入れて集計通信強度を
計算するステップをさらに含む、上記(12)に記載の
方法。 (33)電子メールの送信を容易にするために、名前/
電子メール・アドレスのマッピングのリストに優先順位
を付けてフィルタリングするステップをさらに含む、上
記(2)に記載の方法。 (34)前記異種情報ソースから関連情報を入手するス
テップをさらに含み、前記情報が様々な情報ソースから
の電話番号、電子メール・アドレス、郵送先住所、オフ
ィスの所在地、部門、または管理者のうちの1つまたは
複数からなるグループから選択される、上記(3)に記
載の方法。 (35)複数の通信事象に基づいて通信強度を計算する
ステップをさらに含む、上記(7)に記載の方法。 (36)複数の通信事象とその時間的特性の両方に基づ
いて通信強度を計算するステップをさらに含む、上記
(7)に記載の方法。 (37)通信事象の内容の分析に基づいて通信強度を計
算するステップをさらに含む、上記(7)に記載の方
法。 (38)1つまたは複数の副照会を作成するよう前記照
会を変更するステップをさらに含む、上記(3)に記載
の方法。 (39)前記副照会からの結果を集計するステップをさ
らに含む、上記(38)に記載の方法。 (40)前記副照会からの結果を除外するステップをさ
らに含む、上記(38)に記載の方法。 (41)通信関係に基づいて情報検索を最適化するため
の方法ステップを実行するためにマシンによって実行可
能な命令からなるプログラムを具体的に実施する、マシ
ンによって読取り可能なプログラム記憶装置において、
前記方法ステップが、複数の異種情報ソースから関係情
報を抽出して統合することと、前記関係情報を表すため
のデータ構造を構築して記憶することと、その関係デー
タ構造に基づいて照会を変更することを含む、プログラ
ム記憶装置。
【図面の簡単な説明】
【図1】本発明の特徴を有するインターネット環境の一
例を示す図である。
【図2】関係アナライザ(RA)と、その情報ソース
(IS)及び関係データベース(RD)との対話の一例
を示す図である。
【図3】RAの動作に基づく照会変更及びフィルタリン
グの一例を示す図である。
【図4】照会変更及び結果結合の一例を示す図である。
【図5】照会変更及び結果結合の一例を示す図である。
【図6】優先順位付けステップ及びフィルタリング・ス
テップを有する照会最適化の一例を示す図である。
【図7】優先順位付けステップ及びフィルタリング・ス
テップを有する照会最適化の一例を示す図である。
【図8】RAに関する論理の流れの一例を示す図であ
る。
【図9】サンプル関係グラフ及びサンプル導出関係グラ
フを示す図である。
【図10】サンプル関係グラフ及びサンプル導出関係グ
ラフを示す図である。
【図11】初期設定ステップの論理の詳細例を示す図で
ある。
【図12】関係値計算論理の一例を示す図である。
【図13】照会モディファイアの論理の一例を示す図で
ある。
【図14】照会実行論理の一例を示す図である。
【図15】照会結果をフィルタリングするための論理の
一例を示す図である。
【符号の説明】
100 インターネット 101 クライアント・ノード(C) 102 広域ネットワーク(WAN) 103 情報ソース・ノード(IS) 104 関係アナライザ(RA) 106 照会
フロントページの続き (72)発明者 ウェンディー・アン・ケロッグ アメリカ合衆国10598 ニューヨーク州ヨ ークタウン・ハイツ リッジビュー・レー ン132 (72)発明者 マーク・リチャード・ラフ アメリカ合衆国10549 ニューヨーク州マ ウント・キスコ レオナード・ストリート 15 (72)発明者 フィリップ・シー=ルン・ユー アメリカ合衆国10514 ニューヨーク州チ ャパクア ストーノウェイエ18

Claims (41)

    【特許請求の範囲】
  1. 【請求項1】通信関係に基づいて情報検索を最適化する
    ための方法において、 複数の異種情報ソースから関係情報を抽出して統合する
    ステップと、 前記関係情報を表すための関係データ構造を構築して記
    憶するステップと、 その関係データ構造に基づいて照会を変更するステップ
    とを含む方法。
  2. 【請求項2】照会を変更する前記ステップが、関連情報
    の検索に優先順位を付け、フィルタリングを行うステッ
    プを含む、請求項1に記載の方法。
  3. 【請求項3】照会を変更する前記ステップが、前記異種
    情報ソースからの情報を増大するステップを含む、請求
    項1に記載の方法。
  4. 【請求項4】照会を変更する前記ステップが、照会結果
    の供給を最適化するよう照会を変更するステップを含
    む、請求項1に記載の方法。
  5. 【請求項5】前記異種情報ソースが、個人管理のデータ
    ・ソース、組織図、メーリング・リスト、カレンダ項
    目、個人アドレス・ブック、連絡の優先順位リスト、電
    話ログ及び電子メール・ログを含む自動化システム・ロ
    グ・タイプの情報のうちの1つまたは複数からなるグル
    ープから選択される、請求項1に記載の方法。
  6. 【請求項6】前記異種情報ソースに異なる優先度を割り
    当てるステップをさらに含む、請求項1に記載の方法。
  7. 【請求項7】データ構造を構築する前記ステップが、各
    情報ソースによる各対の通信エンティティ間の通信強度
    を追跡するステップをさらに含むステップと、 前記追跡ステップに応答して、前記異種情報ソースから
    の関係情報を統合するステップとをさらに含む、請求項
    1に記載の方法。
  8. 【請求項8】前記通信強度に関する事前指定基準に基づ
    いて各通信エンティティに関する関係グループを導き出
    すステップをさらに含む、請求項7に記載の方法。
  9. 【請求項9】1つの通信エンティティに対する集計通信
    強度に基づいてその通信エンティティの関係グループ・
    エンティティを選択するステップをさらに含む、請求項
    8に記載の方法。
  10. 【請求項10】各情報ソースによるエンティティAから
    エンティティBへの通信強度の重み付き和に基づいて前
    記エンティティAから前記エンティティBへの集計通信
    強度を計算するステップをさらに含む、請求項9に記載
    の方法。
  11. 【請求項11】優先度に基づいて各情報ソースに重みを
    割り当てるステップと、前記重み及び前記優先度に基づ
    いて集計通信強度を計算するステップとをさらに含む、
    請求項6に記載の方法。
  12. 【請求項12】間接的関係と推論した関係のうちの1つ
    または複数を可能にする1つのエンティティの関係グル
    ープ・エンティティを導き出すステップをさらに含む、
    請求項8に記載の方法。
  13. 【請求項13】前記導出ステップが、エンティティAの
    関係グループ内の1つのエンティティの関係グループ・
    エンティティを含むことができる前記エンティティAの
    関係グループを導き出すステップをさらに含むステップ
    をさらに含む、請求項12に記載の方法。
  14. 【請求項14】関係グループ関係に基づいてアウェアネ
    ス・サービスを導き出すステップをさらに含む、請求項
    8に記載の方法。
  15. 【請求項15】前記関係データ構造に基づき、今後の照
    会時に応答を容易にするため、照会の結果に基づいて追
    加の持続データ構造を構築して維持するステップをさら
    に含む、請求項7に記載の方法。
  16. 【請求項16】前記追加の持続データ構造が通信強度に
    基づく個人アドレス・ブック/電話帳にすることができ
    る、請求項15に記載の方法。
  17. 【請求項17】2つのエンティティ間の関係の重要性を
    決定するステップをさらに含む、請求項7に記載の方
    法。
  18. 【請求項18】集計通信強度に基づいて関係の重要性を
    決定するステップをさらに含む、請求項17に記載の方
    法。
  19. 【請求項19】前記追跡ステップが主題ベースのものに
    することができる、請求項7に記載の方法。
  20. 【請求項20】前記関係グループが主題ベースのものに
    することができる、請求項8に記載の方法。
  21. 【請求項21】前記関係の重要性が主題ベースのものに
    することができる、請求項18に記載の方法。
  22. 【請求項22】前記関係の重要性に基づいて情報をダウ
    ンロードするステップをさらに含む、請求項18に記載
    の方法。
  23. 【請求項23】前記異種情報ソースからの関係を使用し
    て、電子メール・アドレス、電話番号、フルネームのう
    ちの1つまたは複数を決定することにより名前の曖昧さ
    を解明するステップをさらに含む、請求項3に記載の方
    法。
  24. 【請求項24】受信側の特性に基づいて通信チャネルを
    推奨するステップをさらに含む、請求項4に記載の方
    法。
  25. 【請求項25】前記関係の重要性に基づいてドキュメン
    ト及び情報をキャッシュするステップをさらに含む、請
    求項7に記載の方法。
  26. 【請求項26】前記異種情報ソース内のデータ間の矛盾
    を検出するステップをさらに含む、請求項1に記載の方
    法。
  27. 【請求項27】維持される関係情報の変更を検出するス
    テップをさらに含む、請求項26に記載の方法。
  28. 【請求項28】前記変更を伝播するステップをさらに含
    む、請求項27に記載の方法。
  29. 【請求項29】前記変更を知らせるステップをさらに含
    む、請求項27に記載の方法。
  30. 【請求項30】各ノードが1つの通信エンティティを表
    し、1対のノード間のリンクが2つのノード間の通信関
    係の存在を表すようなグラフを使用して、複数の異種ソ
    ースからの関係情報を統合するステップをさらに含む、
    請求項1に記載の方法。
  31. 【請求項31】通信強度ベクトルを各リンクに付けるス
    テップをさらに含み、通信強度ベクトルの各寸法がある
    情報ソースからの通信強度を表す、請求項30に記載の
    方法。
  32. 【請求項32】前記間接的関係を考慮に入れて集計通信
    強度を計算するステップをさらに含む、請求項12に記
    載の方法。
  33. 【請求項33】電子メールの送信を容易にするために、
    名前/電子メール・アドレスのマッピングのリストに優
    先順位を付けてフィルタリングするステップをさらに含
    む、請求項2に記載の方法。
  34. 【請求項34】前記異種情報ソースから関連情報を入手
    するステップをさらに含み、前記情報が様々な情報ソー
    スからの電話番号、電子メール・アドレス、郵送先住
    所、オフィスの所在地、部門、または管理者のうちの1
    つまたは複数からなるグループから選択される、請求項
    3に記載の方法。
  35. 【請求項35】複数の通信事象に基づいて通信強度を計
    算するステップをさらに含む、請求項7に記載の方法。
  36. 【請求項36】複数の通信事象とその時間的特性の両方
    に基づいて通信強度を計算するステップをさらに含む、
    請求項7に記載の方法。
  37. 【請求項37】通信事象の内容の分析に基づいて通信強
    度を計算するステップをさらに含む、請求項7に記載の
    方法。
  38. 【請求項38】1つまたは複数の副照会を作成するよう
    前記照会を変更するステップをさらに含む、請求項3に
    記載の方法。
  39. 【請求項39】前記副照会からの結果を集計するステッ
    プをさらに含む、請求項38に記載の方法。
  40. 【請求項40】前記副照会からの結果を除外するステッ
    プをさらに含む、請求項38に記載の方法。
  41. 【請求項41】通信関係に基づいて情報検索を最適化す
    るための方法ステップを実行するためにマシンによって
    実行可能な命令からなるプログラムを具体的に実施す
    る、マシンによって読取り可能なプログラム記憶装置に
    おいて、前記方法ステップが、 複数の異種情報ソースから関係情報を抽出して統合する
    ことと、 前記関係情報を表すためのデータ構造を構築して記憶す
    ることと、 その関係データ構造に基づいて照会を変更することを含
    む、プログラム記憶装置。
JP2000088751A 1999-03-31 2000-03-28 通信関係に基づく情報検索の最適化方法 Expired - Fee Related JP3469848B2 (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US09/282860 1999-03-31
US09/282,860 US7039639B2 (en) 1999-03-31 1999-03-31 Optimization of system performance based on communication relationship

Publications (2)

Publication Number Publication Date
JP2000322452A true JP2000322452A (ja) 2000-11-24
JP3469848B2 JP3469848B2 (ja) 2003-11-25

Family

ID=23083439

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2000088751A Expired - Fee Related JP3469848B2 (ja) 1999-03-31 2000-03-28 通信関係に基づく情報検索の最適化方法

Country Status (4)

Country Link
US (1) US7039639B2 (ja)
JP (1) JP3469848B2 (ja)
KR (1) KR20010014642A (ja)
GB (1) GB2352542B (ja)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2013003763A (ja) * 2011-06-15 2013-01-07 Nippon Telegr & Teleph Corp <Ntt> 情報推薦装置、情報推薦方法及び情報推薦プログラム

Families Citing this family (161)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8352400B2 (en) 1991-12-23 2013-01-08 Hoffberg Steven M Adaptive pattern recognition based controller apparatus and method and human-factored interface therefore
US7904187B2 (en) 1999-02-01 2011-03-08 Hoffberg Steven M Internet appliance system and method
US7007275B1 (en) * 1999-10-21 2006-02-28 Unisys Corporation Method and apparatus for automatic execution of concatenated methods across multiple heterogeneous data sources
US6832245B1 (en) 1999-12-01 2004-12-14 At&T Corp. System and method for analyzing communications of user messages to rank users and contacts based on message content
US9246975B2 (en) 2000-03-17 2016-01-26 Facebook, Inc. State change alerts mechanism
US7624172B1 (en) 2000-03-17 2009-11-24 Aol Llc State change alerts mechanism
WO2001072002A2 (en) * 2000-03-17 2001-09-27 America Online, Inc. Shared groups rostering system
AU2000235513A1 (en) * 2000-03-31 2001-10-15 Kapow Aps Method of retrieving attributes from at least two data sources
US7725525B2 (en) * 2000-05-09 2010-05-25 James Duncan Work Method and apparatus for internet-based human network brokering
EP1311924A2 (en) * 2000-06-22 2003-05-21 Yaron Mayer System and method for searching, finding and contacting dates on the internet in instant messaging networks and/or in other methods that enable immediate finding and creating immediate contact
US20020026480A1 (en) * 2000-08-25 2002-02-28 Takanori Terada E-mail system
US7668740B1 (en) * 2000-09-22 2010-02-23 Ita Software, Inc. Method, system, and computer program product for interfacing with information sources
JP3851944B2 (ja) 2000-10-17 2006-11-29 株式会社メキキ 人脈関係登録システム、人脈関係登録方法とサーバ、人脈関係登録プログラムと当該プログラムを記録したコンピュータ読取可能な記録媒体
US20040162848A1 (en) * 2001-02-23 2004-08-19 Todd Stephen James Data processing system, method and computer program product
US7822621B1 (en) 2001-05-16 2010-10-26 Perot Systems Corporation Method of and system for populating knowledge bases using rule based systems and object-oriented software
US7831442B1 (en) 2001-05-16 2010-11-09 Perot Systems Corporation System and method for minimizing edits for medical insurance claims processing
US7216088B1 (en) * 2001-07-26 2007-05-08 Perot Systems Corporation System and method for managing a project based on team member interdependency and impact relationships
US7519542B1 (en) * 2001-08-14 2009-04-14 Versata Development Group, Inc. System and method for modeling and applying a people network representation
US7349700B1 (en) 2001-08-30 2008-03-25 Aol Llc Communication system and method
US7716287B2 (en) 2004-03-05 2010-05-11 Aol Inc. Organizing entries in participant lists based on communications strengths
US7774711B2 (en) 2001-09-28 2010-08-10 Aol Inc. Automatic categorization of entries in a contact list
US7512612B1 (en) 2002-08-08 2009-03-31 Spoke Software Selecting an optimal path through a relationship graph
US7472135B2 (en) * 2002-10-18 2008-12-30 Nokia Corporation Method and system for recalling details regarding past events
US8965964B1 (en) 2002-11-18 2015-02-24 Facebook, Inc. Managing forwarded electronic messages
WO2004046867A2 (en) 2002-11-18 2004-06-03 America Online, Inc. People lists
US8005919B2 (en) 2002-11-18 2011-08-23 Aol Inc. Host-based intelligent results related to a character stream
US7640306B2 (en) 2002-11-18 2009-12-29 Aol Llc Reconfiguring an electronic message to effect an enhanced notification
US7428580B2 (en) 2003-11-26 2008-09-23 Aol Llc Electronic message forwarding
US7899862B2 (en) 2002-11-18 2011-03-01 Aol Inc. Dynamic identification of other users to an online user
US8122137B2 (en) 2002-11-18 2012-02-21 Aol Inc. Dynamic location of a subordinate user
US8701014B1 (en) 2002-11-18 2014-04-15 Facebook, Inc. Account linking
US7590696B1 (en) 2002-11-18 2009-09-15 Aol Llc Enhanced buddy list using mobile device identifiers
US8037150B2 (en) 2002-11-21 2011-10-11 Aol Inc. System and methods for providing multiple personas in a communications environment
US7636755B2 (en) 2002-11-21 2009-12-22 Aol Llc Multiple avatar personalities
US7949759B2 (en) 2003-04-02 2011-05-24 AOL, Inc. Degrees of separation for handling communications
US7263614B2 (en) 2002-12-31 2007-08-28 Aol Llc Implicit access for communications pathway
US7945674B2 (en) 2003-04-02 2011-05-17 Aol Inc. Degrees of separation for handling communications
US7472110B2 (en) * 2003-01-29 2008-12-30 Microsoft Corporation System and method for employing social networks for information discovery
US20040179037A1 (en) 2003-03-03 2004-09-16 Blattner Patrick D. Using avatars to communicate context out-of-band
US7908554B1 (en) 2003-03-03 2011-03-15 Aol Inc. Modifying avatar behavior based on user action or mood
US7769811B2 (en) 2003-03-03 2010-08-03 Aol Llc Instant messaging sound control
US7913176B1 (en) 2003-03-03 2011-03-22 Aol Inc. Applying access controls to communications with avatars
US7603417B2 (en) 2003-03-26 2009-10-13 Aol Llc Identifying and using identities deemed to be known to a user
US7653693B2 (en) 2003-09-05 2010-01-26 Aol Llc Method and system for capturing instant messages
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
US20050071479A1 (en) * 2003-09-30 2005-03-31 Dimitris Achlioptas Smart button
US7685016B2 (en) 2003-10-07 2010-03-23 International Business Machines Corporation Method and system for analyzing relationships between persons
US7269590B2 (en) * 2004-01-29 2007-09-11 Yahoo! Inc. Method and system for customizing views of information associated with a social network user
US8595146B1 (en) 2004-03-15 2013-11-26 Aol Inc. Social networking permissions
EP1738323A4 (en) 2004-03-15 2009-02-04 Aol Llc SHARING SOCIAL NETWORK INFORMATION
US8010619B1 (en) * 2004-04-07 2011-08-30 Cisco Technology Inc. Methods and apparatus for integrating social network metrics and reputation data
US7818394B1 (en) * 2004-04-07 2010-10-19 Cisco Techology, Inc. Social network augmentation of search results methods and apparatus
US7818392B1 (en) 2004-04-07 2010-10-19 Cisco Technology, Inc. Hierarchical posting systems and methods with social network filtering
US7831684B1 (en) * 2004-04-07 2010-11-09 Cisco Technology, Inc. Social network filtering of search results methods and apparatus
US7797345B1 (en) 2004-04-07 2010-09-14 Cisco Technology, Inc. Restricting hierarchical posts with social network metrics methods and apparatus
FR2863737A1 (fr) * 2004-04-15 2005-06-17 France Telecom Procede de constitution automatique de donnees de relation
US7856449B1 (en) 2004-05-12 2010-12-21 Cisco Technology, Inc. Methods and apparatus for determining social relevance in near constant time
US8832138B2 (en) 2004-06-17 2014-09-09 Nokia Corporation System and method for social network search operations
US7921163B1 (en) 2004-07-02 2011-04-05 Aol Inc. Routing and displaying messages for multiple concurrent instant messaging sessions involving a single online identity
US7818379B1 (en) 2004-08-31 2010-10-19 Aol Inc. Notification and disposition of multiple concurrent instant messaging sessions involving a single online identity
US8180722B2 (en) * 2004-09-30 2012-05-15 Avaya Inc. Method and apparatus for data mining within communication session information using an entity relationship model
US20060106702A1 (en) * 2004-11-15 2006-05-18 Pauw Wim D Method and apparatus for extracting and visualizing execution patterns from web services
US9002949B2 (en) 2004-12-01 2015-04-07 Google Inc. Automatically enabling the forwarding of instant messages
US20060168204A1 (en) * 2004-12-01 2006-07-27 Barry Appelman Mobile blocking indicators on a contact list
US7730143B1 (en) 2004-12-01 2010-06-01 Aol Inc. Prohibiting mobile forwarding
US8060566B2 (en) 2004-12-01 2011-11-15 Aol Inc. Automatically enabling the forwarding of instant messages
US9652809B1 (en) 2004-12-21 2017-05-16 Aol Inc. Using user profile information to determine an avatar and/or avatar characteristics
US7356567B2 (en) * 2004-12-30 2008-04-08 Aol Llc, A Delaware Limited Liability Company Managing instant messaging sessions on multiple devices
GB0428482D0 (en) * 2004-12-30 2005-02-02 Ibm Method and apparatus for managing feedback in a group resource environment
US20060242277A1 (en) 2005-03-31 2006-10-26 Tripwire, Inc. Automated change approval
US20070112719A1 (en) * 2005-11-03 2007-05-17 Robert Reich System and method for dynamically generating and managing an online context-driven interactive social network
US20070118529A1 (en) * 2005-11-18 2007-05-24 Howell James A Jr Content download experience
US7764701B1 (en) 2006-02-22 2010-07-27 Qurio Holdings, Inc. Methods, systems, and products for classifying peer systems
US7779004B1 (en) 2006-02-22 2010-08-17 Qurio Holdings, Inc. Methods, systems, and products for characterizing target systems
US9507778B2 (en) 2006-05-19 2016-11-29 Yahoo! Inc. Summarization of media object collections
US20080028031A1 (en) * 2006-07-25 2008-01-31 Byron Lewis Bailey Method and apparatus for managing instant messaging
US7801971B1 (en) 2006-09-26 2010-09-21 Qurio Holdings, Inc. Systems and methods for discovering, creating, using, and managing social network circuits
US8594702B2 (en) 2006-11-06 2013-11-26 Yahoo! Inc. Context server for associating information based on context
US9110903B2 (en) 2006-11-22 2015-08-18 Yahoo! Inc. Method, system and apparatus for using user profile electronic device data in media delivery
US8402356B2 (en) 2006-11-22 2013-03-19 Yahoo! Inc. Methods, systems and apparatus for delivery of media
US7886334B1 (en) 2006-12-11 2011-02-08 Qurio Holdings, Inc. System and method for social network trust assessment
US8255811B2 (en) 2006-12-20 2012-08-28 International Business Machines Corporation Providing auto-sorting of collaborative partners or components based on frequency of communication and/or access in a collaboration system user interface
US8135800B1 (en) 2006-12-27 2012-03-13 Qurio Holdings, Inc. System and method for user classification based on social network aware content analysis
US9195996B1 (en) 2006-12-27 2015-11-24 Qurio Holdings, Inc. System and method for classification of communication sessions in a social network
US8082342B1 (en) * 2006-12-27 2011-12-20 Google Inc. Discovery of short-term and emerging trends in computer network traffic
US8769099B2 (en) 2006-12-28 2014-07-01 Yahoo! Inc. Methods and systems for pre-caching information on a mobile computing device
US10007895B2 (en) * 2007-01-30 2018-06-26 Jonathan Brian Vanasco System and method for indexing, correlating, managing, referencing and syndicating identities and relationships across systems
US20090055369A1 (en) * 2007-02-01 2009-02-26 Jonathan Phillips System, method and apparatus for implementing dynamic community formation processes within an online context-driven interactive social network
US8335714B2 (en) 2007-05-31 2012-12-18 International Business Machines Corporation Identification of users for advertising using data with missing values
US10706429B2 (en) 2007-05-31 2020-07-07 International Business Machines Corporation Identification of users for advertising purposes
US20110105366A1 (en) 2007-06-18 2011-05-05 Illumina, Inc. Microfabrication methods for the optimal patterning of substrates
US20080319975A1 (en) * 2007-06-22 2008-12-25 Microsoft Corporation Exploratory Search Technique
US20090006324A1 (en) * 2007-06-27 2009-01-01 Microsoft Corporation Multiple monitor/multiple party searches
US20090006358A1 (en) * 2007-06-27 2009-01-01 Microsoft Corporation Search results
US7836068B2 (en) * 2007-10-04 2010-11-16 International Business Machines Corporation Method for creating and modifying lists for electronic distribution
US8019821B2 (en) * 2007-10-26 2011-09-13 International Business Machines Corporation Method for creating adaptive distributions
US8069142B2 (en) 2007-12-06 2011-11-29 Yahoo! Inc. System and method for synchronizing data on a network
US8671154B2 (en) * 2007-12-10 2014-03-11 Yahoo! Inc. System and method for contextual addressing of communications on a network
US8307029B2 (en) 2007-12-10 2012-11-06 Yahoo! Inc. System and method for conditional delivery of messages
US8166168B2 (en) 2007-12-17 2012-04-24 Yahoo! Inc. System and method for disambiguating non-unique identifiers using information obtained from disparate communication channels
US9706345B2 (en) 2008-01-04 2017-07-11 Excalibur Ip, Llc Interest mapping system
US9626685B2 (en) 2008-01-04 2017-04-18 Excalibur Ip, Llc Systems and methods of mapping attention
US8762285B2 (en) 2008-01-06 2014-06-24 Yahoo! Inc. System and method for message clustering
US7895278B2 (en) * 2008-01-14 2011-02-22 International Business Machines Corporation Method for automatically modifying electronic distribution lists using predefined rules
US20090182618A1 (en) 2008-01-16 2009-07-16 Yahoo! Inc. System and Method for Word-of-Mouth Advertising
US20090210391A1 (en) * 2008-02-14 2009-08-20 Hall Stephen G Method and system for automated search for, and retrieval and distribution of, information
US8538811B2 (en) 2008-03-03 2013-09-17 Yahoo! Inc. Method and apparatus for social network marketing with advocate referral
US8554623B2 (en) 2008-03-03 2013-10-08 Yahoo! Inc. Method and apparatus for social network marketing with consumer referral
US8560390B2 (en) 2008-03-03 2013-10-15 Yahoo! Inc. Method and apparatus for social network marketing with brand referral
US8676854B2 (en) * 2008-03-18 2014-03-18 International Business Machines Corporation Computer method and apparatus for using social information to guide display of search results and other information
US8745133B2 (en) 2008-03-28 2014-06-03 Yahoo! Inc. System and method for optimizing the storage of data
US8589486B2 (en) * 2008-03-28 2013-11-19 Yahoo! Inc. System and method for addressing communications
US8271506B2 (en) 2008-03-31 2012-09-18 Yahoo! Inc. System and method for modeling relationships between entities
US20090276504A1 (en) * 2008-05-05 2009-11-05 Websingularity, Inc. Dynamic networking system
US8813107B2 (en) 2008-06-27 2014-08-19 Yahoo! Inc. System and method for location based media delivery
US8706406B2 (en) 2008-06-27 2014-04-22 Yahoo! Inc. System and method for determination and display of personalized distance
US8452855B2 (en) 2008-06-27 2013-05-28 Yahoo! Inc. System and method for presentation of media related to a context
US8156421B2 (en) * 2008-06-30 2012-04-10 Yahoo! Inc. Analysis of database performance reports for graphical presentation of summary results
US10230803B2 (en) 2008-07-30 2019-03-12 Excalibur Ip, Llc System and method for improved mapping and routing
US8583668B2 (en) 2008-07-30 2013-11-12 Yahoo! Inc. System and method for context enhanced mapping
US8386506B2 (en) 2008-08-21 2013-02-26 Yahoo! Inc. System and method for context enhanced messaging
US8281027B2 (en) 2008-09-19 2012-10-02 Yahoo! Inc. System and method for distributing media related to a location
US8108778B2 (en) 2008-09-30 2012-01-31 Yahoo! Inc. System and method for context enhanced mapping within a user interface
US9600484B2 (en) 2008-09-30 2017-03-21 Excalibur Ip, Llc System and method for reporting and analysis of media consumption data
US9805123B2 (en) 2008-11-18 2017-10-31 Excalibur Ip, Llc System and method for data privacy in URL based context queries
US8032508B2 (en) 2008-11-18 2011-10-04 Yahoo! Inc. System and method for URL based query for retrieving data related to a context
US8024317B2 (en) 2008-11-18 2011-09-20 Yahoo! Inc. System and method for deriving income from URL based context queries
US8060492B2 (en) 2008-11-18 2011-11-15 Yahoo! Inc. System and method for generation of URL based context queries
US9224172B2 (en) 2008-12-02 2015-12-29 Yahoo! Inc. Customizable content for distribution in social networks
US8055675B2 (en) 2008-12-05 2011-11-08 Yahoo! Inc. System and method for context based query augmentation
US8166016B2 (en) 2008-12-19 2012-04-24 Yahoo! Inc. System and method for automated service recommendations
US20100161671A1 (en) * 2008-12-22 2010-06-24 Vladimir Charnine System and method for generating hierarchical categories from collection of related terms
US20100161369A1 (en) * 2008-12-23 2010-06-24 International Business Machines Corporation Application of relationship weights to social network connections
WO2010091320A1 (en) * 2009-02-06 2010-08-12 Slinker Scott W Determining associative intent in a database containing linked entities
US8150967B2 (en) * 2009-03-24 2012-04-03 Yahoo! Inc. System and method for verified presence tracking
US10223701B2 (en) 2009-08-06 2019-03-05 Excalibur Ip, Llc System and method for verified monetization of commercial campaigns
US8914342B2 (en) 2009-08-12 2014-12-16 Yahoo! Inc. Personal data platform
US8364611B2 (en) 2009-08-13 2013-01-29 Yahoo! Inc. System and method for precaching information on a mobile device
GB2486148A (en) * 2009-09-10 2012-06-06 Liverpool John Moores University Analysis of communications in a social network
IL201130A (en) * 2009-09-23 2013-09-30 Verint Systems Ltd Systems and methods for analyzing multidimensional relationships
US20110078188A1 (en) * 2009-09-28 2011-03-31 Microsoft Corporation Mining and Conveying Social Relationships
WO2011100702A1 (en) * 2010-02-15 2011-08-18 Jake Knows, Inc. Identification of third party pim repositories storing a user's contact information
GB201004449D0 (en) * 2010-02-22 2010-05-05 Corbett Sean Data accelerator
US8494931B2 (en) * 2010-07-08 2013-07-23 International Business Machines Corporation Management of actions based on priority levels and calendar entries
US9178753B2 (en) * 2011-08-31 2015-11-03 Salesforce.Com, Inc. Computer implemented methods and apparatus for providing access to an online social network
US8751591B2 (en) 2011-09-30 2014-06-10 Blackberry Limited Systems and methods of adjusting contact importance for a computing device
US8943042B2 (en) * 2011-12-20 2015-01-27 Sap Portals Israel Ltd Analyzing and representing interpersonal relations
US20130173662A1 (en) * 2012-01-03 2013-07-04 International Business Machines Corporation Dependency based prioritization of sub-queries and placeholder resolution
US8954372B2 (en) * 2012-01-20 2015-02-10 Fuji Xerox Co., Ltd. System and methods for using presence data to estimate affect and communication preference for use in a presence system
US9451539B2 (en) * 2012-06-27 2016-09-20 At&T Intellectual Property I, L.P. Method and apparatus for generating recommended changes to communication behaviors
US8577671B1 (en) 2012-07-20 2013-11-05 Veveo, Inc. Method of and system for using conversation state information in a conversational interaction system
US9465833B2 (en) 2012-07-31 2016-10-11 Veveo, Inc. Disambiguating user intent in conversational interaction system for large corpus information retrieval
US20140074843A1 (en) * 2012-09-12 2014-03-13 Zuess, Inc. Systems and methods for dynamic analysis, sorting and active display of semantic-driven reports of communication repositories
US20140237037A1 (en) * 2013-02-15 2014-08-21 Elliott Waingold System And Method For Modeling And Applying A People Network Representation
US9667670B2 (en) 2013-04-04 2017-05-30 International Business Machines Corporation Identifying intended communication partners in electronic communications
KR102066843B1 (ko) 2013-07-15 2020-01-16 삼성전자 주식회사 통신 기록 정보를 이용한 그룹 형성 방법 및 장치
US9852136B2 (en) 2014-12-23 2017-12-26 Rovi Guides, Inc. Systems and methods for determining whether a negation statement applies to a current or past query
US9854049B2 (en) 2015-01-30 2017-12-26 Rovi Guides, Inc. Systems and methods for resolving ambiguous terms in social chatter based on a user profile
US11423362B2 (en) * 2017-10-26 2022-08-23 Oliver Sterczyk Method of conducting workplace electronic communication traffic analysis

Family Cites Families (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
TW226047B (ja) * 1990-03-27 1994-07-01 Ibm
US5768577A (en) * 1994-09-29 1998-06-16 International Business Machines Corporation Performance optimization in a heterogeneous, distributed database environment
US5588150A (en) * 1994-09-29 1996-12-24 International Business Machines Corporation Push down optimization in a distributed, multi-database system
US5619648A (en) 1994-11-30 1997-04-08 Lucent Technologies Inc. Message filtering techniques
US5867799A (en) * 1996-04-04 1999-02-02 Lang; Andrew K. Information system and method for filtering a massive flow of information entities to meet user information classification needs
US6308175B1 (en) * 1996-04-04 2001-10-23 Lycos, Inc. Integrated collaborative/content-based filter structure employing selectively shared, content-based profile data to evaluate information entities in a massive information network
US6314420B1 (en) * 1996-04-04 2001-11-06 Lycos, Inc. Collaborative/adaptive search engine
US5813006A (en) * 1996-05-06 1998-09-22 Banyan Systems, Inc. On-line directory service with registration system
US6006218A (en) * 1997-02-28 1999-12-21 Microsoft Methods and apparatus for retrieving and/or processing retrieved information as a function of a user's estimated knowledge
US6571243B2 (en) * 1997-11-21 2003-05-27 Amazon.Com, Inc. Method and apparatus for creating extractors, field information objects and inheritance hierarchies in a framework for retrieving semistructured information
US6052709A (en) * 1997-12-23 2000-04-18 Bright Light Technologies, Inc. Apparatus and method for controlling delivery of unsolicited electronic mail
GB2335761B (en) * 1998-03-25 2003-05-14 Mitel Corp Agent-based web search engine
EP1080439A1 (en) * 1998-05-22 2001-03-07 Cambridge Consultants Limited Electronic communications system
US6112227A (en) * 1998-08-06 2000-08-29 Heiner; Jeffrey Nelson Filter-in method for reducing junk e-mail
US6411922B1 (en) * 1998-12-30 2002-06-25 Objective Systems Integrators, Inc. Problem modeling in resource optimization

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2013003763A (ja) * 2011-06-15 2013-01-07 Nippon Telegr & Teleph Corp <Ntt> 情報推薦装置、情報推薦方法及び情報推薦プログラム

Also Published As

Publication number Publication date
US20020178161A1 (en) 2002-11-28
JP3469848B2 (ja) 2003-11-25
GB0006497D0 (en) 2000-05-10
GB2352542B (en) 2003-11-19
GB2352542A (en) 2001-01-31
US7039639B2 (en) 2006-05-02
KR20010014642A (ko) 2001-02-26

Similar Documents

Publication Publication Date Title
JP3469848B2 (ja) 通信関係に基づく情報検索の最適化方法
KR101150095B1 (ko) 지식 교환 시스템에서 사용자 프라이버시를 유지하기 위한 방법, 시스템, 장치 및 컴퓨터-판독가능 저장 매체
US7636890B2 (en) User interface for controlling access to computer objects
JP5208358B2 (ja) ナレッジ交換プロファイルを生成する方法、システム、および装置
KR101201067B1 (ko) 지식 교환 질의를 수신하고 그에 응답하기 위한 방법, 시스템, 장치 및 컴퓨터-판독가능 저장 매체
US9298783B2 (en) Display of attachment based information within a messaging system
US7412437B2 (en) System and method for searching and retrieving related messages
US6405197B2 (en) Method of constructing and displaying an entity profile constructed utilizing input from entities other than the owner
KR101031942B1 (ko) 접속 소스들로부터 수집된 접속 정보를 찾아내는 시스템 및방법
JP5351964B2 (ja) メッセージを異なる順序で提示するための複数のビューポートを有するメッセージングアプリケーション
KR101319753B1 (ko) 데이터베이스 질의에 응답하는 방법, 존재 게시의 요청에 응답하는 방법 및 컴퓨터 판독가능 매체
US20050102368A1 (en) Email attribute system using external databases
US20130117287A1 (en) Methods and systems for constructing personal profiles from contact data
US20050222890A1 (en) Instant meeting preparation architecture
US20020087600A1 (en) Method and system for profiling users based on their relationships with content topics
US8423557B2 (en) Computer method and system for determining individual priorities of shared activities
JP2012502385A (ja) アフィニティ基準に基づくサーチ結果のランク付
JP2011165169A (ja) 推奨システムおよび推奨プログラム
KR100311734B1 (ko) 다양한크기의디스플레이장치에정보를표시하기위한방법
JP2008009989A (ja) 電子通信ネットワークに接続されたユーザ群においてコンピテンスを位置特定する方法、システム及びソフトウェア
JPH11275137A (ja) 電子メール管理支援方法およびそのプログラム記録媒体
US9031936B2 (en) Ranking search results using an entity network
JP3700772B2 (ja) 電子メール配送システム

Legal Events

Date Code Title Description
LAPS Cancellation because of no payment of annual fees