JP4455120B2 - 関連付けを含むコンピュータ検索 - Google Patents

関連付けを含むコンピュータ検索 Download PDF

Info

Publication number
JP4455120B2
JP4455120B2 JP2004101401A JP2004101401A JP4455120B2 JP 4455120 B2 JP4455120 B2 JP 4455120B2 JP 2004101401 A JP2004101401 A JP 2004101401A JP 2004101401 A JP2004101401 A JP 2004101401A JP 4455120 B2 JP4455120 B2 JP 4455120B2
Authority
JP
Japan
Prior art keywords
computer
objects
user
files
search
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
Application number
JP2004101401A
Other languages
English (en)
Other versions
JP2004303250A (ja
Inventor
マークヤン セザリー
コット リシャルド
チャウドゥリー スラジット
リリ チェン
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.)
Microsoft Corp
Original Assignee
Microsoft 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 Microsoft Corp filed Critical Microsoft Corp
Publication of JP2004303250A publication Critical patent/JP2004303250A/ja
Application granted granted Critical
Publication of JP4455120B2 publication Critical patent/JP4455120B2/ja
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/10File systems; File servers
    • G06F16/14Details of searching files based on file metadata
    • G06F16/148File search processing

Description

本発明は、ファイルまたはその他オブジェクトのコンピュータ検索に関し、詳細には、選択したテキスト検索結果との関連付けを有するコンピュータオブジェクトを含む検索結果を提供するコンピュータ検索に関する。
従来のコンピュータテキスト索引付けおよび検索システムは、ユーザが選択する検索語句に従ってコンピュータファイルの索引付けおよび検索を実現する。このコンピュータファイルは、特定のコンピュータまたはネットワーク上に格納されたファイル、またはリンクされたファイルのうちネットワークアクセス可能なサイト(例えばウェブサイト)に対応するファイルなど、どんなコンピュータファイルの組でもよい。
テキスト索引付けおよび検索システムには、通常、1組のファイルから1つまたは複数の選択された語句を識別して取り出し、選択された語句を索引データベース内のレコードに格納またはマッピングするインデクサが含まれる。選択したファイルを検索するユーザは、ユーザがアクセス可能なコンピュータディスプレイ上に表示される検索フォーム内に、1つまたは複数の検索語句を入力する。ユーザが検索および照会を開始すると、1つまたは複数の検索語句が検索エンジンに送られる。検索エンジンは、その1つまたは複数の検索語句を含むレコードを求めて索引データベースを検索し、少なくとも部分的には検索基準を満たすファイルを特定する結果リストを返す。これによりユーザは、識別されたファイルにアクセスすることができる。
従来のテキスト索引付けおよび検索システムには、コンピュータファイルおよびオブジェクトのテキストベースの検索に限られるという問題がある。テキストベースの検索は、ファイル名やファイル内のテキストを含む様々なデータフィールドに関係付けることができるが、こうした検索は、コンピュータファイルおよびオブジェクトの間のすべての関係および関連付け(associations)を反映することができない。
本発明は、コンピュータファイルおよびオブジェクトの検索を改良する。一実施形態では、索引データベースの検索または異なる検索方法を実行して、選択された識別情報が索引データベースに格納された1つまたは複数の選択されたコンピュータオブジェクトを予備結果リストとして識別する。加えて、予備検索結果の1つまたは複数の選択されたコンピュータオブジェクトを、予備検索結果のその選択されたコンピュータオブジェクトとの関連付けを有する1つまたは複数の他のコンピュータオブジェクトと対応させる。
次いで統合検索結果を返す。統合検索結果は、予備検索結果と、予備検索結果の選択されたコンピュータオブジェクトとの関連付けを有する1つまたは複数の他のコンピュータオブジェクトとを含む。関連付けは、関連付けシステムによって判定することができる。この関連付けは、ユーザ対話またはオブジェクト間のその他の対話に基づくコンピュータファイル間の関係を表す。オブジェクト間の関連付けは、オブジェクト間の類似性およびオブジェクトの重要性を含むことができる。
本発明のさらなる目的および利点は、添付の図面を参照しながら行われる本発明の好ましい実施例の詳細な説明から明らかとなるであろう。
図1は、コンピュータファイル102の索引付けおよび検索を実現する従来技術のテキスト索引付けおよび検索システム100を示すブロック図である。コンピュータファイル102の検索を使用し、ユーザの選択した検索語句に従ってファイル102を識別し、またはそれにアクセスすることができる。コンピュータファイル102は、例えば特定のコンピュータまたはネットワーク上に格納されたファイルや、ネットワークアクセス可能なサイト(例えばウェブサイト)に対応するファイルなど、どんなコンピュータファイルの組でもよい。例示のため、以下の図1の説明では、リンクされたファイルのうち1つまたは複数のネットワークアクセス可能なサイト(例えばウェブサイト)に対応するファイル102を参照する。
インデクサ104は、ファイル102から1つまたは複数の選択した語句を識別して取り出し、それを索引データベース106内のレコードに格納またはマッピングする。各ファイルについて、インデクサ104によって識別して取り出される1つまたは複数の選択される語句には、タイトル、ネットワークアドレス、ファイル名、ファイルの説明、指定のキーワード、ファイルテキスト、ファイル内のリンクなど、あるいはファイルを識別する識別子と共に格納されるその他の任意の情報のうちいずれかまたはすべてを含めることができる。
1つまたは複数の選択したファイルを検索するユーザは、ユーザがアクセス可能なコンピュータディスプレイ(図示せず)上に表示される検索フォーム108内に、1つまたは複数の検索語句またはその他の検索基準を入力する。ユーザが検索を開始すると、1つまたは複数の検索語句を伴う検索および照会が検索エンジン110に送られる。検索エンジン110は、検索語句のうち1つまたは複数を含むレコードを求めて索引データベース106を検索し、少なくとも部分的に検索基準を満たすファイルをリストに載せる結果リスト112を返す。
一部のシステムでは、結果リスト112は、リストに載せるファイルに関する関連性ランキング(relevance ranking)を含むことができる。関連性ランキングにより、ユーザにとって関連性が最も高いファイルを識別するよう試みられる。関連性ランキングは、本技術分野で周知のように、様々な方式で計算することができ、様々なアルゴリズムに従って計算することができる。その後ユーザは、1つまたは複数の所望のファイルにアクセスすることができる。
図2は、本発明によるコンピュータファイルまたはオブジェクト202の索引付けおよび検索を実装する索引付けおよび検索システム200を示すブロック図である。コンピュータファイル202の検索を使用し、ユーザの選択した検索基準に従ってファイル202を識別し、またはそれにアクセスすることができる。コンピュータファイル202はどんなコンピュータファイルの組でもよい。例えばファイルは、例えばスクリプト(ウェブサーバスクリプトなど)によって要求されたときに、またはデータベース照会の結果として、動的に生成することができ、並びに特定のコンピュータまたはネットワーク上に格納することができ、あるいはこれに替えて例えばリンクされたファイルのネットワークアクセス可能な1つまたは複数のサイト(例えばウェブサイト)に対応するファイルでよい。例示として、以下の図2の説明では、コンピュータまたはネットワーク上に格納されたファイル202を参照する。
インデクサ204は、ファイル202から、1つまたは複数の選択した語句を識別して取り出し、それを索引データベース206内のレコードに格納またはマッピングする。各ファイルについて、インデクサ204によって識別して取り出される1つまたは複数の選択語句には、タイトル、ネットワークアドレス、ファイル名、ファイルの説明、指定のキーワード、ファイルテキスト、ファイル内のリンクなど、並びにファイルを識別する識別子と共に格納されるその他の任意の情報のうちいずれか、またはすべてを含めることができる。
1つまたは複数の選択したファイルを検索するユーザは、ユーザがアクセス可能なコンピュータディスプレイ(図示せず)上に表示される検索フォーム208内に、1つまたは複数の検索語句またはその他検索基準を入力する。ユーザが検索を開始すると、1つまたは複数の検索語句またはその他検索基準を含む検索および照会が検索エンジン210に送られる。検索エンジン210は、検索語句のうち1つまたは複数を含むレコードを求めて索引データベース206を検索し、検索基準を少なくとも部分的に満たすファイルをリストに載せる予備結果リスト212を返す。実施形態によっては、本技術分野で周知のように、予備結果リスト212が、リストに載せるファイルに関する関連性ランキングを含むことができるものがある。例えば最初のセットは、「指定の時間間隔内に作成されたファイルを見つけよ」や「先週自分と通信した人を見つけよ」や「過去4カ月の晴れの日を見つけよ」といった照会のすべての種類によって生成することができる。
予備結果リスト212中のファイルは、そのファイルとの関連付けを有する他のコンピュータオブジェクト(例えばファイル、パーソナルコンタクトなど)と対応付けられる。関連付けは、ユーザコンピュータ活動、コンピュータオブジェクト(例えばファイル、コンタクトなど)、およびその他のイベントの間の関連付けを自動的に判定する自動関連付けシステム216によって識別され判定される。関連付けシステム216によって判定される関連付けは、コンピュータファイル(全般的にオブジェクトと呼ぶ)間の関係を表し、その関係は、ユーザ対話またはオブジェクト間のその他の対話に基づく。
以下に説明するように、オブジェクト間の関連付けには、オブジェクト間の類似性およびオブジェクトの重要性を含まれる。オブジェクトの重要性およびオブジェクト間の類似性は、ユーザコンピュータのオブジェクトとの対話から判定することができる。ユーザコンピュータの対話は、従来のデスクトップコンピュータまたはラップトップコンピュータ上で、あるいはハンドヘルドコンピュータ、デジタル携帯電話などのユーザが操作する任意のその他のコンピューティング装置上で行うことができる。説明を容易にするために、こうしたタイプの装置を本明細書では全般的にコンピュータと呼ぶ。関連付けシステム216は、そのような1つまたは複数のコンピュータ上に格納され、それによって実行されるソフトウェアとして実装することができる。
統合(integrated)結果リスト218は、検索基準を少なくとも部分的に満たすファイルをリストに載せ、予備結果リスト212中のファイルとの関連付けを有する他のコンピュータオブジェクト(例えば、ファイル、コンタクトなど)もリストに載せる。実施形態によっては、本技術分野で周知のように、統合結果リスト218が、関連性ランキングに従って検索基準を満たすファイルを順序付けることができるものがある。その後ユーザは、1つまたは複数の所望のファイルにアクセスすることができる。
図3に、予備結果リスト212(図2)で識別されたファイル302がトップレベルリスト304を形成する統合結果リスト300を一実施形態として示す。トップレベルリスト304中の各ファイル302について、状況関連オブジェクト(context−associated object)306が存在するならば、それが低レベルリスト308としてリストされる。図4に、予備結果リスト212(図2)中で識別されるファイル402が、状況関連オブジェクト404が存在するならばそれとマージされて全般的に1レベルのリストが形成される統合結果リスト400を別の実施形態として示す。本技術分野で周知のように、ファイル402および状況関連オブジェクト404の順序付けは、関連性ランキングに基づいて行うことができる。
図5は、コンピュータファイルまたはオブジェクトの索引付けおよび検索を実現する、コンピュータに実装された索引付けおよび検索方法500のフローチャートである。コンピュータファイルの検索を使用して、ユーザの選択した検索語句に従ってファイルを識別し、またはそれにアクセスすることができる。あるいはまた、検索語句は、例えばユーザのコンピュータとの対話を監視し、最も頻繁にアクセスし、または最近アクセスしたコンタクト、ファイルなどに関する照会を自動的に生成するシステム内の他のオペレーションの結果でもよい。
コンピュータファイルは、どんなコンピュータファイルの組でもよい。例えば、ファイルは、スクリプト(ウェブサーバスクリプトなど)によって要求されたときに、またはデータベース照会の結果として動的に生成し、または特定のコンピュータまたはネットワーク上に格納することができ、並びに例えばリンクされたファイルのネットワークアクセス可能な1つまたは複数のサイト(例えばウェブサイト)に対応するファイルとすることができる。例示として、以下の図5の説明では、コンピュータまたはネットワーク上に格納されたファイルを参照する。
ステップ502では、コンピュータファイルから、1つまたは複数の選択した語句または情報を識別して取り出し、索引データベース(例えば図2の索引データベース206)内のレコードにオブジェクトおよび語句を格納またはマッピングする。各ファイルについて、識別して取り出す1つまたは複数の選択語句には、タイトル、ネットワークアドレス、ファイル名、ファイルの説明、指定のキーワード、ファイルテキスト、ファイル内のリンクなど、あるいはファイルを識別する識別子と共に格納されるその他の任意の情報のうちいずれかまたはすべてを含めることができる。
ステップ504では、1つまたは複数のコンピュータファイルまたはオブジェクトを識別するために照会を開始する。例えば、1つまたは複数の選択したファイルを検索するユーザは、検索フォーム(例えば図2の検索フォーム208)内に1つまたは複数の検索語句またはその他の検索基準を入力することができる。別の例として、照会は、例えばユーザのコンピュータとの対話を監視し、最も頻繁にアクセスし、または最近アクセスしたコンタクト、ファイルなどに関する照会を自動的に生成するシステム内の他のオペレーションの結果でよい。
ステップ506では、ユーザが、1つまたは複数の検索語句またはその他の検索基準を対象とする検索を開始する。
ステップ508では、1つまたは複数の検索語句を含むレコードを求めて索引データベースを検索する。
ステップ510では、検索基準を少なくとも部分的に満たすファイルを示す予備結果リスト(例えば図2の予備結果リスト212)を返す。実施形態によっては、本技術分野で周知のように、予備結果リストが、リストに載せるファイルに関する関連性ランキングを含むことがある。
ステップ512では、予備結果リストで示されるファイルを、そのファイルとの関連付けを有する他のコンピュータオブジェクト(例えばファイル、パーソナルコンタクトなど)と対応させる。この関連付けは、コンピュータファイル(全般的にオブジェクトと呼ぶ)間の関係を表し、その関係は、ユーザ対話またはオブジェクト間のその他の対話に基づく。例えば、関連付けは関連付けシステム216(図2)で判定することができる。
ステップ514では、検索基準を少なくとも部分的に満たすファイルを識別し、検索基準を満たすファイルとの関連付けを有するその他のコンピュータオブジェクト(例えばファイル、コンタクトなど)をも識別する統合結果リストを返す。
ステップ516では、ユーザは、統合結果リスト内のオブジェクトのうち1つまたは複数にアクセスする。
図6は、本発明によるコンピュータファイルまたはオブジェクト602の検索を実現するインデックスレス検索システム600を示すブロック図である。コンピュータファイル602の検索を使用して、ユーザの選択した検索基準に従ってファイル602を識別し、またはそれにアクセスすることができる。コンピュータファイル602はどんなコンピュータファイルの組でもよい。例えばこのファイルは、例えばスクリプト(ウェブサーバスクリプトなど)によって要求されたときに、またはデータベース照会の結果として動的に生成し、または特定のコンピュータまたはネットワーク上に格納することができ、並びにリンクされたファイルのネットワークアクセス可能な1つまたは複数のサイト(例えばウェブサイト)に対応するファイルでよい。例示として、以下の図6の説明では、コンピュータまたはネットワーク上に格納されたファイル602を参照する。
1つまたは複数の選択したファイルを検索するユーザは、ユーザがアクセス可能なコンピュータディスプレイ(図示せず)上に表示される検索フォーム608内に、1つまたは複数の検索語句またはその他の検索基準を入力する。ユーザは検索を開始し、それによって1つまたは複数の検索語句またはその他の基準を伴う検索および照会が検索エンジン610に送られる。検索エンジン610は、検索語句またはその他の基準のうち1つまたは複数を求めてファイル602を検索し、検索基準を少なくとも部分的に満たすファイルリストに載せる予備結果リスト612を返す。
各ファイルについて、1つまたは複数の選択される基準には、タイトル、ネットワークアドレス、ファイル名、ファイルの説明、指定のキーワード、ファイルテキスト、ファイル内のリンクなど、あるいはまたファイルを識別する識別子と共に格納されるその他の任意の情報のうちいずれかまたはすべてを含めることができる。実施形態によっては、本技術分野で周知のように、予備結果リスト612が、リストに載せるファイルに関する関連性ランキングを含むものがある。例えば、最初のセットは、「指定の時間間隔内に作成されたファイルを見つけよ」や「先週自分と通信した人を見つけよ」や「過去4カ月の晴れた日を見つけよ」といった照会のすべての種類によって生成することができる。
予備結果リスト612中のファイルは、そのファイルとの関連付けを有する他のコンピュータオブジェクト(例えばファイル、パーソナルコンタクトなど)と対応付けされる。この関連付けは、ユーザコンピュータ活動、コンピュータオブジェクト(例えばファイル、コンタクトなど)、およびその他のイベントの間の関連付けを自動的に判定する自動関連付けシステム616によって、識別され判定される。関連付けシステム616によって判定される関連付けは、コンピュータファイル(全般的にオブジェクトと呼ぶ)間の関係を表し、その関係は、ユーザ対話またはオブジェクト間のその他の対話に基づく。
統合結果リスト618は、検索基準を少なくとも部分的に満たすファイルをリストに載せ、予備結果リスト612中のファイルとの関連付けを有する他のコンピュータオブジェクト(例えば、ファイル、コンタクトなど)もリストに載せる。実施形態によっては、本技術分野で周知のように、統合結果リスト618は、関連性ランキングに従って検索基準を満たすファイルを順序付けることができる。その後ユーザは、1つまたは複数の所望のファイルにアクセスすることができる。
図7は、ユーザコンピュータ活動、コンピュータオブジェクト(例えばファイル、コンタクトなど)、およびその他のイベントの間の関連付けを自動的に判定する自動関連付けシステム216の機能ブロック図である。関連付けにより、関連付けシステム216が、例えば使用またはユーザ活動によって互いに関係付けられるコンピュータファイル、コンタクト、および情報(全般的にオブジェクトと呼ぶ)を識別することが可能となる。
以下に説明するように、オブジェクト間の関連付けには、オブジェクト間の類似性およびオブジェクトの重要性が含まれる。オブジェクトの重要性およびオブジェクト間の類似性は、ユーザコンピュータのオブジェクトとの対話から判定することができる。ユーザコンピュータの対話は、従来のデスクトップコンピュータまたはラップトップコンピュータ上で、あるいはまたハンドヘルドコンピュータ、デジタル携帯電話などのユーザが操作する任意のその他のコンピューティング装置上で行うことができる。説明を容易にするために、こうしたタイプの装置を本明細書では全般的にコンピュータと呼ぶ。関連付けシステム216は、そのような1つまたは複数のコンピュータ上に格納され、それによって実行されるソフトウェアとして実装することができる。
しかし、コンピュータの直接的なユーザ操作の結果、様々なオブジェクト間の関連付けが得られるだけでなく、サブネットワーク間の相互作用(例えば、サンフランシスコで電力がダウンしたとき、ボストンでのインターネットは60%低速になる)、天候パターン(例えば、大気圧が所与の値より下に降下したときシアトルでは曇りとなる)、株式市場の価格変動(CCC 社の株価が2%下がった次の日にAAA 社およびBBB 社の株価が下がる)などに基づいても得ることができることが理解されよう。さらに、関連付けは、(人物のファイル、Eメールメッセージのファイルなど)様々なタイプのオブジェクトを関連付けることができる。
関連付けシステム216には、ユーザのコンピュータ操作、コンピュータの動作、ユーザと(アプリケーション、ファイル、通信、人々など)様々なコンピュータオブジェクトとの間の対話、およびその他のイベントに関するデータを収集するデータ収集システム702が含まれる。例えば、データ収集システム702は、コンピュータシステムイベント(例えば、アプリケーションまたはその他のソフトウェア要素の操作、コンピュータファイルに対する様々な操作、コンピュータデータまたはその他のオブジェクトの共有など)、コンピュータ通信(例えば、Eメール通信、インスタントメッセージング通信など)、外部データ(例えば、ニュース、イベントなど)、および人々(例えば、名前、Eメールエイリアスなど)に関するデータを収集することができる。
一実施形態では、データ収集システム702はシステム活動(activity)モニタ704を含むことができ、例えばシステム活動モニタ704は、ユーザが操作するコンピュータ(図示せず)上のユーザ活動を監視する。システム活動モニタ704は、他のアプリケーションまたはオペレーティングシステムから、検索および照会、文書またはその他のファイルのオープンまたは修正などユーザのコンピュータ活動の情報の提供を受けるコンピュータプログラムとして実装することができる。例えば、オブジェクトは、多数のプロパティを公開するかもしれないが、ユーザによって実行される検索およびその検索結果によって、どのプロパティがそのユーザにとって最も重要であるかを示すことができる。こうした活動ごとに、システム活動モニタ704は、コンピュータシステムデータベース706に格納される情報のレコード(「メタデータ」と呼ぶこともある)を作成し、または追加する。
例えば、システム活動モニタ704には、すべてのユーザのコンピュータとの対話、または少なくとも指定のユーザのコンピュータとの対話に関する単一のエントリポイントを提供する汎用入力活動モニタが含まれる。このような汎用入力を実装する場合、システム活動モニタ704は、入力方法データ(例えばテキスト、音声、マウスなど)、入力言語データ(英語、中国語など)、入力モードデータ(例えばディクテーションまたは入力コマンド)、入力アシスタンスデータ(例えば入力ワード保管、コマンド推測など)、入力フィードバックデータ(例えば、コンピュータが、追加の情報、コンピュータによる誤った推測の訂正などを必要とするかどうか)などのうちいずれかまたはすべてを判定し、メタデータとしてコンピュータシステムデータベース706に格納することができる。例えば、ユーザがウェブブラウザ中の画像をコピーまたは格納する場合、システム活動モニタ704は、ソースページのネットワークアドレス(例えばユニフォームリソースロケータ、URL)、ならびにイメージ自体のURLをメタデータとしてコンピュータシステムデータベース706に格納することができる。
コンピュータシステムデータベース706は、コンピュータ上に格納されたコンピュータファイルおよびコンピュータ上で実行された活動についての情報(例えば「メタデータ」)を格納する。メタデータには、コンピュータにより生成された文書にとって一般的な従来の情報が含まれ、これにはいつファイルが作成されたか、誰がそれを作成したか、および修正履歴が含まれる。さらに、一部のタイプのコンピュータファイルタイプは、他のファイルタイプに適用することができない特定のメタデータフィールドを有する可能性がある。例えば、フォトファイルタイプに関するメタデータフィールドは、イメージのサイズ、どこで画像を撮影したか、誰が撮影したか、誰が写っているかなどを含むことができる。一実施形態では、新しいメタデータフィールドをデータベースシステム706に追加して、新しいファイルタイプを収容することができ、または既存のファイルタイプについての新しい情報を格納することができる。
表1Aに、システム活動モニタ704によって得ることができ、コンピュータシステムデータベース706に格納される例示的な情報を列挙する。コンピュータユーザが対話する可能性のある様々なコンピュータファイルおよびコンピュータ情報(オブジェクトと総称する)に関して、システム活動モニタ704は、オブジェクトの作成者/創作者(creator/author)、オブジェクトのタイプ、(使用可能である場合)オブジェクトへのポインタ、活動化イベント、オブジェクトサイズなどのうちいずれか、またはすべてに関するデータを収集することができる。例えば、システム活動モニタ704は、コンピュータユーザが対話するオブジェクトについての情報を得ることができ、そのオブジェクトがコンピュータシステムデータベース706にリストされる他のオブジェクトに対して新しいかまたは一意であるかどうかを(例えば一意なオブジェクト識別子に基づいて)判定し、オブジェクトの固有オブジェクト識別子に関連してコンピュータシステムデータベース706に活動情報(activity)を収集し、または格納する。
Figure 0004455120
コンピュータユーザが対話するオブジェクトは、他の人々、他の人々との通信、コンピュータファイル、ネットワークまたはウェブアイテム、コンピュータシステム通知、ならびにコンピュータ上で動作し、またはコンピュータがアクセス可能なアプリケーションと関連付けることができる。システム活動モニタ704は、列挙されたような種類の例示的な情報ごとに、コンピュータシステムデータベース706内に取得し、格納することができる。
関連付けシステム216は、データ収集システム702によって得られ、またはコンピュータシステムデータベース706に格納されたオブジェクトまたはメタデータの間の1つまたは複数の関係を判定する関係処理システム708を含む。例示的な一実施形態では、関係処理システム708に、少なくとも1対のコンピュータファイルまたはオブジェクト間の類似性または関連付けの程度を判定する類似性/関連付けシステム710が含まれる。類似性または関連付けの程度は、例えば0から1の間の数値として表すことができる。ただし1は、オブジェクトの一致であり、0は完全に無関係であることを示す。関連付けシステム710は、所与のターゲットファイルおよびその他のファイルの集合について、それらの間の類似性ランキングを返す1つまたは複数のプログラムとして実装することができる。
様々な種類の文書、ファイル、またはオブジェクトが様々な種類の類似性を有する可能性があることが理解されよう。例えば、2つの写真は同じように見える可能性があり、同様の時間に撮影された可能性があり、類似の人、場所、または出来事である可能性があり、同一のカラーである可能性があり、同一の人々に送信され、または一緒にプリントされた可能性があり、同一の写真の各部分である可能性がある(一方を他方から切断した可能性がある)などである。表1Bに、関連付けシステム710が識別し、コンピュータシステムデータベース706に格納することができる例示的な関連付けまたは類似性を列挙する。上述のように、関連付けまたは類似性は、共有コンテンツを有し、類似の時間または類似のコンピュータ位置(例えば、コンピュータ、ディレクトリなど)で発生し、共通の人に送信され、またはその人から受信され、一緒にリンクされるオブジェクトまたはファイルに関係付けることができる。
Figure 0004455120
Figure 0004455120
一実施形態では、ある種の類似性を無視し、ある種の類似性を他よりも重く重み付けするように関連付けシステム710に指示することができる。さらに、関連付けシステム710によって追跡および識別される関連付けまたは類似性は拡張することが可能である。
加えて、ユーザが対話するオブジェクトは、ユーザにとっての重要性または意義が様々であってよい。例えば、ユーザが長期間オープンしたままにし、編集している文書は、短期間だけオープンされる文書よりも重要性が高いとみなすことができる。同様に、頻繁にアクセスされオープンされる写真は、1度だけしかオープンされない写真よりも重要性が高いとみなすことができる。表1Cに、例示される因子を列挙するが、関連付けシステム710は、例えばオブジェクトの相対的重要性をこの因子によって判定し、コンピュータシステムデータベース706に格納することができる。上述のように、重要性因子は、ユーザ対話の期間、対話の頻度、対話の新しさ(recency)、ユーザ応答の即時性、コピー、複製、およびバックアップの量、ならびにオブジェクトが共有される範囲と関係付けることができる。
Figure 0004455120
関係処理システム708は、任意の大規模な1組のオブジェクトまたはファイルおよびグループについての類似性/関連付けシステム710によって判定された類似性または関連付けの程度を使用し、それらを指定の数のサブグループにグループまたは「塊(chunks)」にする分類システム712をさらに含むことができる。例えば、216枚の写真が与えられた場合、分類(chunking)システム712は、例えば撮影された日付、写真に誰が写っているかなどの1つまたは複数の基準に基づいて、それを任意の数のサブグループまたは塊に分割することができる。分類システム712によって使用される基準は、例えばユーザが事前定義または指定することができ、一実施形態では、同一のアイテムをいくつかの塊に配置することができる(例えば、ボブとスーの画像をボブ塊ならびにスー塊に配置することができる)。分類システム712は、コンピュータ上に格納された1つまたは複数のプログラムとして実装することができる。
関連付けユーザインターフェースシステム716は、システム活動モニタ704によってコンピュータシステムデータベース706に格納された情報、ならびに類似性/関連付けシステム710および分類システム712によって判定された情報を使用して、コンピュータシステムファイル、コンピュータ情報、およびその他の情報の間の関連付けを示す視覚化情報(visualization)718を表示する。視覚化情報718は、ある場合にはデータフィルタ722が適用されるデータベース照会720の結果に基づくことがある。加えて、ユーザインターフェースシステム716は、以下により詳細に説明するように、アプリケーション/システム通知724を提供することができる。
したがって、関連付けシステム216は本来の人間的な記憶(innate human memory)を収容するが、これは、関連付けによって機能し、その結果、イベントはしばしば、その他のイベントに関係して生じるものとして記憶される。一方、従来型コンピュータファイルシステムでは、ユーザは、任意の脈略のないファイル構造(out−of−context filing structure)を使用し、および記憶することを余儀なくされる。多数のユーザが対話する著しい数のコンピュータファイルおよびオブジェクトの場合、従来の脈略のないファイル構造では、ユーザが、過去に作業または閲覧したコンピュータ情報を見つけてアクセスすることは困難、または不可能ということができる。関連付けシステム216により、ユーザは検索可能メタデータを閲覧して割り当て、選択したメタデータに合致する文書、オブジェクト、またはファイルを取り出すことが可能となる。
図8は、データ収集システム702の一実施形態の詳細なブロック図である。ユーザコンピュータ活動を監視するシステム活動モニタ704に加えて、例えば、データ収集システム702は、イベントハンドラ802を含む、後述のいずれかまたはすべても含むことができるが、1つまたは複数のアプリケーション804(他のソフトウェアサービスを含む)はアプリケーションイベントについてのメタデータ情報をデータ収集システム702にイベントハンドラ802を介して送信し、アプリケーションイベントについてのメタデータ情報をデータ収集システム702からイベントハンドラ802を介して受信する。アプリケーション804は、コンピュータの基礎であるオペレーティングシステムから分離することができ、あるいはオペレーティングシステムによって提供されるサービスまたは機能とすることができる。
データ収集コンテナ806は、システム活動モニタ704、イベントハンドラ802、およびその他の任意のデータ収集モジュールを制御するように動作し、具体的には、文書間のコピーおよびペースト、着信/発信メッセージ、共用ファイルのオープンなどのシステム活動に関するデータ収集を制御するように動作する。加えて、データ収集コンテナ806は、1つまたは複数の別々のコンピュータ情報源808(例えばパブリックサーバ)から、コンピュータの操作または使用に特に関係するデータ以外の一般データ(天候、ニュースなど)を取得または受信するように動作することができる。
自動関連付けシステム216と共にコンピュータ上で動作するアプリケーション804は、イベントハンドラ802に登録して、拡張文書管理機能を受け取ることができる。具体的には、データ収集コンテナ806は、文書間のコピーおよびペースト、Eメールメッセージへの文書の添付などのアプリケーション間イベントについてのデータまたは情報の収集を可能とし、それによってオブジェクト間の関係を関係処理システム708によって判定または導出することを可能にするアプリケーション間統合をサポートする。さらに、アプリケーション804は、データ収集システム702と直接対話して、システム活動モニタ704にとって容易に入手できない状況(context)情報を提供することができる。例えば、Eメール添付が別々のファイルとしてディスクに保存される場合、Eメールアプリケーション804は、このファイルと元のEメールメッセージの間の(さらにはメッセージ送信側との)リンクを作成することができる。制御システム活動モニタ704およびイベントハンドラ802により、必要な最小量の処理で、高い効率および高い粒度レベルでデータを収集することが可能となる。加えて、一実施形態でのデータ収集システム702は、将来開発する可能性のある追加のデータコレクタのインストールが可能となるように拡張することができる。
一実施形態では、ユーザは、データが収集されることについて、および何のために使用されるかについて通知されない。ユーザは、以下に説明するように、データ収集を選択的に使用可能または使用不能にし、またはオブジェクトの重要性およびその関連付けの重みを明示して調節するための1つまたは複数の制御機能を与えられる。他の実施形態では、どのようにデータを使用するかに基づいてデータを収集する方式を自動的に変更することができる。一般にデータは個々のユーザおよびコンピュータのレベルで収集されるが、複数のユーザおよびそのコンピュータからのデータを組み合わせることができることが理解されよう。そのような共用データが実装される場合、システム216は、データ、オブジェクト、およびセッションについての一意の識別子、通信用のtoフィールドおよびfromフィールドの一貫した処理、共用セッションにおけるコンピュータ間のイベント識別子の複写、およびプライバシーなどを提供する。
図9は、関係処理システム708の一実施形態の詳細なブロック図である。例えば関連付けシステム710および分類システム712に加えて、関係処理システム708は、様々な他の構成要素のいずれかまたはすべてを含むことができる。データベース706にアクセスし、およびインターフェースすることに関連して、関係処理システム708は、一時的にメタデータを格納するキャッシュ902を含むことができ、それによって、各関連付けの判定についてデータをデータベース706から取り出さなければならない場合よりも、2次関連付けなどの関連付けを容易に判定することができる。データベース706中の情報には、データベースインターフェースモジュール904を介してアクセスすることができ、様々なソースからデータベース706にデータを追加する作法を統一および標準化することができ、検索および照会エンジン906により、データベース706内のデータへのアクセスが提供される。
関連付けシステム710は、人々の間の社会的関係および様々なオブジェクト間の日付ベースの関係に関する例示的な実装を参照しながら以下に説明するように、2つのオブジェクト間の直接的関係または間接的関係を判定することができ、または選択された基準に従って関係測定を行うことができる。同様に重要性計算器910は、オブジェクトの重要性を、ユーザのオブジェクトとの対話の履歴に基づいて計算することができる。
例えば、重要性計算器910は、ターゲットオブジェクトと1つまたは複数の他のオブジェクトとの間の重要性ランキングを返すことができる。重要性は、6と1の間の数として表すことができる。ただし1は絶対的重要性であり、6は完全に重要でないことになる。重要性は、新しさ、編集の回数、頻繁に接触するユーザからの文書の送信または受信、期間、読取り順序、頻度などのいくつかの計算によって判定することができる。(関連付けシステム710からの)類似性または関連付けの範囲、(重要性計算器910からの)重要性、および状況を組み合わせて、オブジェクトの間の関連付けの範囲などを判定することができる。
重要性および関連付けのランキングはイベントの状況に従って変動する可能性があることが理解されよう。重要性ランキングは、特定の状況のターゲットファイルに関して提供することができる。特定の状況には、ファイルあるいは他のファイルまたはプロジェクトの集合、1日の特定の時間、特定のアプリケーションまたはサービスなどが含まれる。例えば、ユーザは、ユーザの家屋建設プロジェクトの状況では、ユーザの建築家からEメールを受信する可能性がある。状況は、システム中のオブジェクトまたは1組のオブジェクトである。これは、1つまたは複数のファイル、アプリケーション、人、1日の中の時間などでよい。
一実施形態では、関係処理システム708は、現データベース照会に応答して追加のメタデータを生成するのではなく、データベース706からのメタデータに作用するバックグラウンドアナライザ912を含むことができる。例えば、バックグラウンドアナライザ912は、グラフィックファイルに対して顔認識を適用することができ、事前定義された顔を認識したときにメタデータタグを適用することができる。同様に、パターン認識モジュール914は、ユーザ活動から、自明でない反復的ユーザタスクを識別するように探索(seek)することができる。データプリフェッチャ(data pre−fetcher)916は、データベース706またはキャッシュ902からの現タスクに関するメタデータの「スマート」プリフェッチングを実現することができる。
追加のデータ分析を提供することに関連して、関係処理システム708は、以下の構成要素のうちいずれかまたはすべてをさらに含むことができる。マッピングモジュール918により、関係に基づくデータの空間的表現(例えば2次元)が提供され、次いで空間的表現を使用して、グラフィカル関係マップまたは視覚化情報のレンダリングおよびナビゲーションを行うことができるが、グラフィカル関係マップまたは視覚化情報の1つは社会的マップの実施形態を参照して以下に説明する。クラスタリングまたは「分類」モジュール712は、事前定義した基準に従って所与の1組のデータオブジェクトを複数のクラスタ、すなわち「塊」またはサブグループにグループ化するように機能する。
分類モジュール712は、各データオブジェクトが1つのサブグループだけに関連付けられる厳格な分類、またはデータオブジェクトを複数のサブグループと関連付けることができるあいまいな分類を選択的に適用することができる。加えて、関係処理システム708は、ユーザの現タスク状況および関係の種別に基づくデータオブジェクトのフィルタリング、現タスク状況および関係の種別に基づくオブジェクトのソート、ユーザの現状況および記録されたパターンに基づく1組のデータオブジェクトを生成または発見するための予測/自動化を実現するモジュール(図示せず)と、例えば人に関するデータオブジェクト(Eメール、文書、ミーティング、写真など)の検索など、選択したものに関係するデータオブジェクトを検索する関係検索(search−by−relationship)モジュールとを含むことができる。
図10は、以下の構成要素のいずれかまたはすべてを含むことができる関連付けユーザインターフェースシステム716の一実施形態の詳細なブロック図である。視覚化情報マネージャ1002は、以下でより詳細に説明するように、データのセットについてコンピュータディスプレイ画面上にレンダリングすることができる視覚化情報(例えばグラフィカル)を提供することができる。ある実施形態では、新しい視覚化情報を視覚化情報マネージャ1002に追加することができ、視覚化情報は各アプリケーションの状況で存在することができる。視覚化情報マネージャ1002によって提供することのできる視覚化情報の例には、オブジェクトのスタック(例えば写真)、データマップ(例えば、以下で説明する人々の間の社会的関係のマップ)、階層、カレンダーなどが含まれる。検査マネージャ1004は、スタックビューイングコーン、ドロップダウンメニュー、オペレーティングシステムの左側情報ペインなど特定の状況での特定のアイテムについての関連情報を取得および表示するための標準方式または標準フォーマットを提供することができる。
ユーザが作業中の状況を追跡するタスク指向ワークスペースを提供するように状況マネージャ1006を備えることができる。状況は、ユーザが実行中の特定のタスクに関連するオブジェクト、ツール、アプリケーション、およびデータのすべての組である。ある実施形態では、状況を即座に再呼出しすることができ、他の人々と一緒に共有することもできる。例えば、パーティの計画についてのEメールの集合を状況とすることができる。
通知マネージャ1008は、何かが発生したことを示すシステム/アプリケーション通知724(図7)をユーザに提供することができる。ある実施形態では、アプリケーションからの通知が、通知マネージャ1008を介してユーザに提供される。通知マネージャ1008は、システム/アプリケーション通知に優先順位を付け、次いで視覚化情報マネージャ1002を介してそれを提供する。ある実施形態では、履歴マネージャ1010が、コンピュータ上で何が発生したかを(例えば単一レコード内に)記録する。以下により詳細に説明するが、履歴マネージャ1010は、何が行われたかを判定し、いつ、どのようにそれをアンドゥするかを決定することができる便利な深さのあるアンドゥのユーティリティとして機能することができる。履歴マネージャ1010は、UNDO、BACK、およびバージョン管理などの操作を特徴とする。履歴マネージャ1010にはまた、ニュースの見出しや天気などの外部イベントを入れることもできる。
履歴マネージャ1010は、ユーザコンピュータ活動の深さの表現を構築し、格納し、索引付けする。一実施形態では、履歴マネージャ1010は、関連付けシステム700の低いレベルを実装したものであり、それはユーザコンピュータ活動履歴であっても、アプリケーション履歴であっても、さらには外部履歴(ニュースイベントなど)であっても、すべての履歴に対して1つの機構を提供する。
図11は、ユーザコンピュータ活動履歴、アプリケーション履歴などが最低限のキーストロークから週全体に相当する作業まで様々なレベルで表される連続的でスケーラブルなユニバーサルタイムライン1102を含む履歴マネージャ910の一実施形態のブロック図である。ユーザは、ほぼどんな時間スケールでも履歴を閲覧し、照会し、操作することができる。
アプリケーションおよびシステムサービスは、イベントモデリングAPI1104と直接対話し、イベントをタイムライン1102に追加する。イベントは、低いレベルの動作を、アプリケーションおよび関連付けシステム100によって提供することができる状況とともに含むことができる。例えばイベントモデリングAPI1104は、ワードプロセッサに入力されるキーストロークを、キーストロークが脚注テキストに対応するという状況と一緒に記録することができる。このイベントを他の編集変更と関連付けて、1日全体にわたる単一の「編集文書」イベントとすることもできる。別の例として、Eメールクライアントアプリケーションが、開かれるEメールメッセージの記録を追加して、送信側についての状況、件名、およびスレッドで完成することができる。システムは、他のどのアプリケーションが同時に開かれるか、Eメールメッセージがどれだけの期間オープンしたままとなるか、どれだけの期間ディスプレイ画面上で見ることができるかについてのさらなる状況を追加することができる。
依存関係追跡エンジン1106は、変更およびその依存関係を表すのに1つまたは複数のスキーマを使用する。依存関係追跡エンジン1106によって、こうしたスキーマを使用し、柔軟性なユーザの時間的ナビゲーションタスクが提供される。例えば、ユーザが履歴をさかのぼってオブジェクトを削除した場合、そのオブジェクトへのその後の変更は、重要ではなくなる。一実施形態では、依存関係追跡エンジン1106は、偶発的な変化およびイベント間の依存関係も追跡することができる。例えば、ユーザがディレクトリ中のすべての写真をサイズ変更し、次いで初期サイズ変更のアンドゥを実行し、それを異なる仕方でリドゥした場合、依存関係追跡エンジン1106は、ユーザが他のイメージすべてに関してそのサイズ変更をアンドゥおよびリドゥしたいと仮定するかもしれない。加えて、依存関係追跡エンジン1106は、どこでコンピュータオブジェクトが発生したか、およびコンピュータオブジェクトが作成されたときの状況を追跡することができる。その結果、ルート文書への変更を、継承鎖全体にわたって伝播することができる。
こうした機能の一部は、Microsoft(登録商標) Corporationから入手可能なVisual Source Safeなどのバージョン制御システムの一部で現在使用可能である。一部のバージョン制御システムでは、ユーザは、文書の全履歴を見るが、文書に特定の変更を追加し、文書から特定の変更を除去する能力も限られる可能性がある。この差は、バージョン制御システムが、どんな変更が行われるかについての意味的知識が欠けているということである。例えば、従来のバージョン制御システムは、.cppファイルおよび.hファイルが変更されていることを記録することができるが、こうした2つの変更がオブジェクトに関するプロパティの名前を変更したことを一緒に認識しない。
コンピュータプログラミングの当業者の技術常識に従って、様々なコンピュータシステムおよび装置で実行される操作の動作および象徴的表現を参照しながら本発明を上記で説明した。このような動作および操作は、コンピュータで実行される動作および操作と呼ばれることがあり、適宜オペレーティングシステムまたはアプリケーションプログラムと関連付けることができる。動作および象徴的に表現した操作が、CPUによるデータビットを表す電気信号の操作を含み、それが、結果として得られる変換または電気信号表現の低減、ならびにメモリシステム内のメモリ位置でのデータビットの保守を引き起こし、それによってコンピュータシステムオペレーションならびに信号の他の処理が再構成または変更されることを理解されよう。データが維持されるメモリ位置は、データビットに対応する特定の電気的、磁気的、または光学的特性を有する物理的位置である。
図示する実施形態を参照しながら本発明者等の発明の原理を説明し、および示したので、そのような原理から逸脱することなく図示する実施形態の配置および詳細を修正できることを理解されよう。本発明者等の発明の原理を適用することができる多数の可能な実施形態に照らして、詳述した実施形態は例示的なものに過ぎず、本発明者等の発明の範囲を限定するものとみなすべきでないことを理解されたい。むしろ、本発明者等は、特許請求の範囲およびその等価の範囲および精神内にあるすべてのそのような実施形態を本発明者の発明と主張する。
コンピュータファイルの索引付けおよび検索を実現する従来技術のテキスト索引付けおよび検索システムを示すブロック図である。 本発明によるコンピュータファイルの索引付けおよび検索を実現する索引付けおよび検索システムを示すブロック図である。 複数レベルの統合結果リストを示す図である。 単一レベルの統合結果リストを示す図である。 本発明によるコンピュータファイルまたはオブジェクトの索引付けおよび検索を実現する索引付けおよび検索方法のフローチャートである。 ユーザコンピュータ活動、コンピュータオブジェクト(例えばファイル、コンタクトなど)、およびその他のイベントの間の関連付けを自動的に判定する自動関連付けシステムの機能ブロック図である。 図1の関連付けシステム中のデータ収集システムの一実施形態の詳細なブロック図である。 関係処理システムの一実施形態の詳細なブロック図である。 図1の関連付けシステム中の関連付けユーザインターフェースシステムの一実施形態の詳細なブロック図である。 図1のユーザインターフェースシステムに含まれる履歴マネージャの一実施形態の詳細なブロック図である。 本発明の一態様による履歴マネージャの概略ブロック図である。
符号の説明
100 従来技術のテキスト索引付けおよび検索システム
102 コンピュータファイル
104 インデクサ
106 索引データベース
108 検索フォーム
110 検索エンジン
112 結果リスト
200 索引付けおよび検索システム
202 コンピュータファイル
204 インデクサ
206 データベース
208 検索フォーム
210 検索エンジン
212 予備結果リスト
216 自動関連付けシステム
218 統合結果リスト
300 統合結果リスト
302 ファイル
304 トップレベルリスト
306 状況関連オブジェクト
308 低いレベルリスト
400 統合結果リスト
402 ファイル
404 状況関連オブジェクト
600 インデックスレス検索システム
602 コンピュータファイル
608 検索フォーム
610 検索エンジン
612 予備結果リスト
616 自動関連付けシステム
618 統合結果リスト
700 関連付けシステム
702 データ収集システム
704 システム活動モニタ
706 コンピュータシステムデータベース
708 関係処理システム
710 類似性/関連付けシステム
712 分類システム
716 関連付けユーザインターフェースシステム
718 視覚化情報
720 データベース照会
722 データフィルタ
724 アプリケーション/システム通知
802 イベントハンドラ
804 アプリケーション
806 データ収集コンテナ
808 コンピュータ情報源
902 キャッシュ
904 データベースインターフェースモジュール
906 検索および照会エンジン
910 重要性計算器
912 バックグラウンドアナライザ
914 パターン認識モジュール
916 データプリフェッチャ
918 マッピングモジュール
1002 視覚化情報マネージャ
1004 検査マネージャ
1006 状況マネージャ
1008 通知マネージャ
1010 履歴マネージャ
1102 ユニバーサルタイムライン
1104 イベントモデリングAPI
1106 依存関係追跡エンジン

Claims (8)

  1. 索引付けおよび検索方法をコンピュータに実行させる命令を備えたソフトウェアを記録するコンピュータ読取可能な記録媒体であって、前記方法は、
    コンピュータの検索手段が、コンピュータディスプレイに表示される検索フォームで入力されたコンピュータオブジェクトを検索するための1つまたは複数の検索条件を取得し、複数のコンピュータオブジェクトの識別情報を格納する索引データベースから、前記取得した1つまたは複数の検索条件を少なくとも部分的に満たすコンピュータオブジェクトを検索し、検索された1つまたは複数のコンピュータオブジェクトを含む予備検索結果リストを生成するステップと、
    コンピュータの関連付け手段が、前記予備検索結果リストに含まれる1つまたは複数のコンピュータオブジェクトと関連性を有する1つまたは複数の他のコンピュータオブジェクトを判定するステップと、
    コンピュータの出力手段が、前記予備検索結果リストと、前記判定された1つまたは複数の他のコンピュータオブジェクトと、を含む統合検索結果をユーザがアクセス可能なコンピュータディスプレイに出力するステップとを備え、
    前記判定するステップは、
    コンピュータのシステム活動監視手段が、ユーザが操作するコンピュータに対するユーザの操作活動を監視して操作イベントに関するデータを収集するステップであって、コンピュータの操作イベントごとにイベントの種別や操作内容を判定し、判定結果をメタデータとしてコンピュータシステムデータベースに格納するステップと、
    格納されたメタデータに基づいて前記関連性を自動的に認識するステップとを備えた
    ことを特徴とする記録媒体。
  2. 前記1つまたは複数の選択されたコンピュータオブジェクトは、選択されたコンピュータまたはネットワークサイト上に格納されたコンピュータファイルを含むことを特徴とする請求項1に記載の媒体。
  3. 前記1つまたは複数の選択されたコンピュータオブジェクトは、リンクされたファイルのネットワークサイトに対応するコンピュータファイルを含むことを特徴とする請求項1に記載の媒体。
  4. 前記システム活動監視手段は、すべてのユーザのコンピュータとの対話に関する単一のエントリーポイントを提供する汎用入力活動モニタを備え、
    前記汎用入力活動モニタは、入力方法データ、入力モードデータ、入力アシスタンスデータおよび入力フィードバックデータのうちいずれかまたは全てを判定し、メタデータとして前記コンピュータシステムデータベースに格納する
    ことを特徴とする請求項1に記載の媒体。
  5. コンピュータによって索引付けおよび検索を実行する方法であって、
    コンピュータの検索手段が、コンピュータディスプレイに表示される検索フォームで入力されたコンピュータオブジェクトを検索するための1つまたは複数の検索条件を取得し、複数のコンピュータオブジェクトの識別情報を格納する索引データベースから、前記取得した1つまたは複数の検索条件を少なくとも部分的に満たすコンピュータオブジェクトを検索し、検索された1つまたは複数のコンピュータオブジェクトを含む予備検索結果リストを生成するステップと、
    コンピュータの関連付け手段が、前記予備検索結果リストに含まれる1つまたは複数のコンピュータオブジェクトと関連性を有する1つまたは複数の他のコンピュータオブジェクトを判定するステップと、
    コンピュータの出力手段が、前記予備検索結果リストと、前記判定された1つまたは複数の他のコンピュータオブジェクトと、を含む統合検索結果をユーザがアクセス可能なコンピュータディスプレイに出力するステップとを備え、
    前記判定するステップは、
    コンピュータのシステム活動監視手段が、ユーザが操作するコンピュータに対するユーザの操作活動を監視して操作イベントに関するデータを収集するステップであって、コンピュータの操作イベントごとにイベントの種別や操作内容を判定し、判定結果をメタデータとしてコンピュータシステムデータベースに格納するステップと、
    格納されたメタデータに基づいて前記関連性を自動的に認識するステップとを備えた
    ことを特徴とする方法。
  6. 前記1つまたは複数の選択されたコンピュータオブジェクトは、選択されたコンピュータまたはネットワークサイト上に格納されたコンピュータファイルを含むことを特徴とする請求項5に記載の索引付けおよび検索方法。
  7. 前記1つまたは複数の選択されたコンピュータオブジェクトは、リンクされたファイルのネットワークサイトに対応するコンピュータファイルを含むことを特徴とする請求項5に記載の索引付けおよび検索方法。
  8. 前記システム活動監視手段は、すべてのユーザのコンピュータとの対話に関する単一のエントリーポイントを提供する汎用入力活動モニタを備え、
    前記汎用入力活動モニタは、入力方法データ、入力モードデータ、入力アシスタンスデータおよび入力フィードバックデータのうちいずれかまたは全てを判定し、メタデータとして前記コンピュータシステムデータベースに格納する
    ことを特徴とする請求項5に記載の索引付けおよび検索方法。
JP2004101401A 2003-03-31 2004-03-30 関連付けを含むコンピュータ検索 Expired - Fee Related JP4455120B2 (ja)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US10/403,063 US7930301B2 (en) 2003-03-31 2003-03-31 System and method for searching computer files and returning identified files and associated files

Publications (2)

Publication Number Publication Date
JP2004303250A JP2004303250A (ja) 2004-10-28
JP4455120B2 true JP4455120B2 (ja) 2010-04-21

Family

ID=32850559

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2004101401A Expired - Fee Related JP4455120B2 (ja) 2003-03-31 2004-03-30 関連付けを含むコンピュータ検索

Country Status (10)

Country Link
US (1) US7930301B2 (ja)
EP (1) EP1465084A3 (ja)
JP (1) JP4455120B2 (ja)
KR (1) KR101002451B1 (ja)
CN (1) CN100468394C (ja)
AU (1) AU2004201344B2 (ja)
BR (1) BRPI0401092A (ja)
CA (1) CA2462415C (ja)
MX (1) MXPA04003000A (ja)
RU (1) RU2343537C2 (ja)

Families Citing this family (71)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7441194B2 (en) * 2002-02-20 2008-10-21 Microsoft Corporation Calendar-based user interface system
US20040215608A1 (en) * 2003-04-25 2004-10-28 Alastair Gourlay Search engine supplemented with URL's that provide access to the search results from predefined search queries
US20040255301A1 (en) * 2003-06-13 2004-12-16 Andrzej Turski Context association schema for computer system architecture
US20050028168A1 (en) * 2003-06-26 2005-02-03 Cezary Marcjan Sharing computer objects with associations
US8656274B2 (en) * 2003-10-30 2014-02-18 Avaya Inc. Automatic identification and storage of context information associated with phone numbers in computer documents
US7734708B1 (en) 2003-12-22 2010-06-08 Aol Inc. Enabling identification of online identities between different messaging services
US8954420B1 (en) 2003-12-31 2015-02-10 Google Inc. Methods and systems for improving a search ranking using article information
US20050149498A1 (en) * 2003-12-31 2005-07-07 Stephen Lawrence Methods and systems for improving a search ranking using article information
US20050165745A1 (en) * 2004-01-13 2005-07-28 International Business Machines Corporation Method and apparatus for collecting user feedback based on search queries
EP1562113B1 (en) * 2004-02-03 2018-05-23 Sap Se An application management system and a method of managing an application
US7581227B1 (en) 2004-03-31 2009-08-25 Google Inc. Systems and methods of synchronizing indexes
US7333976B1 (en) 2004-03-31 2008-02-19 Google Inc. Methods and systems for processing contact information
US8346777B1 (en) 2004-03-31 2013-01-01 Google Inc. Systems and methods for selectively storing event data
US7680888B1 (en) 2004-03-31 2010-03-16 Google Inc. Methods and systems for processing instant messenger messages
US8386728B1 (en) 2004-03-31 2013-02-26 Google Inc. Methods and systems for prioritizing a crawl
US8099407B2 (en) 2004-03-31 2012-01-17 Google Inc. Methods and systems for processing media files
US7725508B2 (en) 2004-03-31 2010-05-25 Google Inc. Methods and systems for information capture and retrieval
US8275839B2 (en) * 2004-03-31 2012-09-25 Google Inc. Methods and systems for processing email messages
US7941439B1 (en) 2004-03-31 2011-05-10 Google Inc. Methods and systems for information capture
US7412708B1 (en) 2004-03-31 2008-08-12 Google Inc. Methods and systems for capturing information
US8161053B1 (en) 2004-03-31 2012-04-17 Google Inc. Methods and systems for eliminating duplicate events
US8631076B1 (en) 2004-03-31 2014-01-14 Google Inc. Methods and systems for associating instant messenger events
GB2413409B (en) * 2004-04-23 2006-10-11 Oracle Int Corp Data storage method and system
KR100724122B1 (ko) * 2005-09-28 2007-06-04 최진근 데이터의 연관성 구조를 저장하는 번들데이터베이스관리시스템 및 그 관리방법
US9262446B1 (en) 2005-12-29 2016-02-16 Google Inc. Dynamically ranking entries in a personal data book
WO2007120694A1 (en) * 2006-04-10 2007-10-25 Yahoo! Inc. User interface for editing media assets
JP4193863B2 (ja) 2006-04-18 2008-12-10 セイコーエプソン株式会社 インデックス作成機能付き携帯機器、その制御方法及びそのプログラム
US7693948B2 (en) * 2006-05-15 2010-04-06 Sap Ag Email traffic integration into a knowledge management system
US7424488B2 (en) * 2006-06-27 2008-09-09 International Business Machines Corporation Context-aware, adaptive approach to information selection for interactive information analysis
US20080005685A1 (en) * 2006-06-30 2008-01-03 Clemens Drews Interface mechanism for quickly accessing recently used artifacts in a computer desktop environment
ITTO20060534A1 (it) * 2006-07-20 2008-01-21 Si Sv El S P A Gestione automatica di archivi digitali in particolare di file audio e/o video
KR100740690B1 (ko) * 2006-08-23 2007-07-18 (주)하이엘리더스투모로우 컨텐츠 검색 시스템을 탑재한 정보단말기
GB2473396B (en) * 2006-09-27 2011-04-20 Yisia Young Suk Lee A Data object management apparatus and method
US9576001B2 (en) * 2007-10-31 2017-02-21 Yahoo! Inc. Content optimization system and method
US8126888B2 (en) * 2007-12-12 2012-02-28 DECHO, Corporation Methods for enhancing digital search results based on task-oriented user activity
US8788497B2 (en) * 2008-09-15 2014-07-22 Microsoft Corporation Automated criterion-based grouping and presenting
JP5407336B2 (ja) * 2009-01-06 2014-02-05 日本電気株式会社 情報処理装置
US20100191539A1 (en) * 2009-01-29 2010-07-29 Loughery Iii Donald L System and method for effectively utilizing a transport structure in an electronic network
US20100250347A1 (en) * 2009-03-31 2010-09-30 Sony Corporation System and method for utilizing a transport structure in a social network environment
US9495460B2 (en) 2009-05-27 2016-11-15 Microsoft Technology Licensing, Llc Merging search results
US8341175B2 (en) * 2009-09-16 2012-12-25 Microsoft Corporation Automatically finding contextually related items of a task
US8224847B2 (en) * 2009-10-29 2012-07-17 Microsoft Corporation Relevant individual searching using managed property and ranking features
CN102130896B (zh) * 2010-01-14 2014-05-14 腾讯科技(深圳)有限公司 网络应用关联方法和系统
US9129012B2 (en) * 2010-02-03 2015-09-08 Google Inc. Information search system with real-time feedback
US8983989B2 (en) * 2010-02-05 2015-03-17 Microsoft Technology Licensing, Llc Contextual queries
US20110225133A1 (en) * 2010-03-09 2011-09-15 Microsoft Corporation Metadata-aware search engine
CN102402547A (zh) * 2010-09-15 2012-04-04 陈勇 一种信息处理方法及装置
US10387524B2 (en) * 2010-09-29 2019-08-20 Open Text Sa Ulc System and method for managing objects using an object map
US8977979B2 (en) * 2010-12-06 2015-03-10 International Business Machines Corporation Social network relationship mapping
FR2973134B1 (fr) * 2011-03-23 2015-09-11 Xilopix Procede pour affiner les resultats d'une recherche dans une base de donnees
RU2473119C1 (ru) * 2011-08-05 2013-01-20 Учреждение Российской академии наук Институт Системного Анализа РАН (ИСА РАН) Способ и система семантического поиска электронных документов
US8874579B2 (en) 2011-08-18 2014-10-28 Verisign, Inc. Systems and methods for identifying associations between malware samples
EP2568396A1 (en) * 2011-09-08 2013-03-13 Axel Springer Digital TV Guide GmbH Method and apparatus for generating a sorted list of items
US9218358B2 (en) 2011-12-30 2015-12-22 Microsoft Technology Licensing, Llc Identifying files stored on client devices as web-based search results
US9224112B2 (en) 2012-09-05 2015-12-29 International Business Machines Corporation Leveraging enterprise content
EP2909756A4 (en) 2012-10-19 2016-06-29 Patent Analytics Holding Pty Ltd SYSTEM AND METHOD FOR PRESENTATION AND VISUAL NAVIGATION OF NETWORK DATA SETS
US9529938B2 (en) 2012-10-26 2016-12-27 Google Inc. Unified file search
US9762698B2 (en) 2012-12-14 2017-09-12 Google Inc. Computer application promotion
US20140280098A1 (en) * 2013-03-15 2014-09-18 Quixey, Inc. Performing application search based on application gaminess
JP6157192B2 (ja) * 2013-04-19 2017-07-05 キヤノン株式会社 情報処理装置、制御方法およびコンピュータプログラム
US20150161236A1 (en) * 2013-12-05 2015-06-11 Lenovo (Singapore) Pte. Ltd. Recording context for conducting searches
WO2015108530A1 (en) * 2014-01-17 2015-07-23 Hewlett-Packard Development Company, L.P. File locator
RU2564641C1 (ru) * 2014-05-27 2015-10-10 Федеральное государственное бюджетное образовательное учреждение высшего профессионального образования "Кубанский государственный технический университет" (ФГБОУ ВПО "КубГТУ") Интеллектуальная информационная система выбора "оптимэль"
US9984114B2 (en) * 2014-06-02 2018-05-29 Microsoft Technology Licensing, Llc Filtering data in an enterprise system
RU2605001C2 (ru) * 2014-06-24 2016-12-20 Общество С Ограниченной Ответственностью "Яндекс" Способ обработки поискового запроса пользователя и сервер, используемый в нем
RU2597476C2 (ru) 2014-06-27 2016-09-10 Общество С Ограниченной Ответственностью "Яндекс" Система и способ выполнения поиска
CN104683221A (zh) * 2015-02-16 2015-06-03 联想(北京)有限公司 一种信息处理方法及电子设备
US10621602B2 (en) * 2015-09-22 2020-04-14 Adobe Inc. Reinforcement machine learning for personalized intelligent alerting
CN111868708A (zh) * 2018-01-22 2020-10-30 艾瑞星食品公司 用于提供食品相关信息的系统和方法
US11709869B2 (en) * 2021-07-30 2023-07-25 Salesforce, Inc. Dynamically identifying and associating disparate records
CN115544215B (zh) * 2022-12-02 2023-03-31 中科雨辰科技有限公司 一种关联对象的获取方法、介质及设备

Family Cites Families (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5630121A (en) * 1993-02-02 1997-05-13 International Business Machines Corporation Archiving and retrieving multimedia objects using structured indexes
US5551024A (en) * 1994-10-13 1996-08-27 Microsoft Corporation System for identifying data records in a database using a data structure with linked parameters in a search range
JPH10111870A (ja) 1996-10-07 1998-04-28 Casio Comput Co Ltd ファイル間におけるキーワードの自動リンク付けシステム及びその方法
AU6816998A (en) 1997-03-24 1998-10-20 Queen's University At Kingston Coincidence detection method, products and apparatus
US5987454A (en) * 1997-06-09 1999-11-16 Hobbs; Allen Method and apparatus for selectively augmenting retrieved text, numbers, maps, charts, still pictures and/or graphics, moving pictures and/or graphics and audio information from a network resource
JP3521174B2 (ja) 1997-08-08 2004-04-19 株式会社東芝 情報フィルタリング装置および同装置に適用される関連情報提供方法
KR100349676B1 (ko) 1999-12-23 2002-08-22 한국전자통신연구원 가상 현실 공간에서 객체 검색 및 연관 객체 조작을 위한객체 관리방법
AU4001001A (en) 2000-03-08 2001-09-17 Accenture Llp Method of manufacture for a knowledge management tool
US6564209B1 (en) * 2000-03-08 2003-05-13 Accenture Llp Knowledge management tool for providing abstracts of information
US6516312B1 (en) * 2000-04-04 2003-02-04 International Business Machine Corporation System and method for dynamically associating keywords with domain-specific search engine queries
US6704729B1 (en) * 2000-05-19 2004-03-09 Microsoft Corporation Retrieval of relevant information categories
JP2001352406A (ja) 2000-06-08 2001-12-21 Kenwood Corp 移動体通信端末
US20020087579A1 (en) 2000-06-23 2002-07-04 Alan Chasanoff Object universe
US20020120626A1 (en) * 2001-01-31 2002-08-29 Zulaware, Inc. Indexing network-resident objects
US20020158918A1 (en) * 2001-03-28 2002-10-31 Sarnoff Corporation Method and apparatus for visualizing correlations among and between objects and events
US7565367B2 (en) * 2002-01-15 2009-07-21 Iac Search & Media, Inc. Enhanced popularity ranking

Also Published As

Publication number Publication date
AU2004201344B2 (en) 2009-12-17
AU2004201344A1 (en) 2004-10-21
CA2462415C (en) 2014-02-04
RU2004109570A (ru) 2005-10-20
JP2004303250A (ja) 2004-10-28
KR20040088366A (ko) 2004-10-16
KR101002451B1 (ko) 2010-12-17
MXPA04003000A (es) 2005-07-01
BRPI0401092A (pt) 2005-01-11
CA2462415A1 (en) 2004-09-30
EP1465084A2 (en) 2004-10-06
CN100468394C (zh) 2009-03-11
US7930301B2 (en) 2011-04-19
EP1465084A3 (en) 2007-03-28
RU2343537C2 (ru) 2009-01-10
CN1540552A (zh) 2004-10-27
US20040254938A1 (en) 2004-12-16

Similar Documents

Publication Publication Date Title
JP4455120B2 (ja) 関連付けを含むコンピュータ検索
JP4795945B2 (ja) コンピュータオブジェクトに対するアクセス制御用ユーザインタフェース
US7343365B2 (en) Computer system architecture for automatic context associations
US9037579B2 (en) Generating dynamic hierarchical facets from business intelligence artifacts
JP4724425B2 (ja) 統合された混合検索のシステムおよび方法
US8055907B2 (en) Programming interface for a computer platform
JP2005011339A (ja) コンピュータ・システム・アーキテクチャのためのコンテキスト関連づけスキーマ
US20090157729A1 (en) Methods for generating search engine index enhanced with task-related metadata
US20080091637A1 (en) Temporal association between assets in a knowledge system
JP2013505500A (ja) コンテキスト上関連するタスクアイテムの自動発見
US20080052623A1 (en) Accessing data objects based on attribute data
US9418087B2 (en) Migrating information data into an application
KR101502671B1 (ko) 상관된 정보의 온라인 분석 및 디스플레이
JP2005018754A (ja) 関連付けを有するコンピュータオブジェクトの共有
KR101441219B1 (ko) 정보 엔터티들의 자동 연관
Russell Ubiquitous search for smart workspaces
Woerndl et al. SeMoDesk: towards a mobile semantic desktop
WO2003105025A1 (fr) Interface homme-machine destinee a gerer simultanement des informations de type heterogenes
Voit What really happened on September 15th 2008? Getting The Most from Your Personal Information with Memacs
Ekelhart et al. Architectural approach for handling semi‐structured data in a user‐centred working environment

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20070123

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20090825

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20091125

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20100129

A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20100203

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20130212

Year of fee payment: 3

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: 20130212

Year of fee payment: 3

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20140212

Year of fee payment: 4

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

LAPS Cancellation because of no payment of annual fees
S111 Request for change of ownership or part of ownership

Free format text: JAPANESE INTERMEDIATE CODE: R313113

R350 Written notification of registration of transfer

Free format text: JAPANESE INTERMEDIATE CODE: R350