(57)【要約】【課題】大規模データオブジェクトライブラリ内でデータオブジェクトを見つける方法及びシステムを提供する。【解決手段】本発明のさまざまな実施の形態は、データオブジェクトライブラリ内のデータオブジェクトの検索又はブラウジングを行う方法を含む。データオブジェクトの現在の部分母集団が初期化される。この現在の部分母集団は、データオブジェクトライブラリから選択され、現在のデータオブジェクト選択基準によって定義されるデータオブジェクトを含む。次に、連続的な繰り返し形式で、データオブジェクトが、現在の部分母集団から選択されて提示され、現在のデータオブジェクト選択基準は、データオブジェクトがその後提示用に選択される選択元のデータオブジェクトの現在の部分母集団を変更するために変更される。この変更は、入力によって誘発され、入力のない期間の後、グレージングルーチン２０８によって自動的に引き出される。【選択図】図１１
2009534747.tif 000002
【特許請求の範囲】
【請求項１】
データオブジェクトアクセス基準に基づいてデータオブジェクトをロケート（locate）するデータオブジェクトアクセスファシリティ（facility）を提供するデータオブジェクトライブラリ（１０２）に含まれるデータオブジェクト（３０２）と、
データオブジェクトを電子的に提示する提示ルーチン（２０６）と、
グレージング（grazing）ルーチン（２０８）であって、
現在のデータオブジェクトアクセス基準によって定義されるデータオブジェクトの現在の部分母集団（４２２、４３４）から、提示用に前記提示ルーチンへの入力用に、データオブジェクトを連続的に選択し（１１１３）、前記現在のデータオブジェクトアクセス基準を変更するユーザ入力を受け取り、次に、データオブジェクトが提示用に選択される選択元の前記現在の部分母集団を変更し、
入力のない期間中、前記データオブジェクトアクセス基準を自動的に緩和して（１１０９）、データオブジェクトが提示用に選択される選択元のデータオブジェクトの前記現在の部分母集団（４２２、４３４）を拡大する（１１１０）
グレージングルーチン（２０８）と
を備えるデータオブジェクト検索／精査システム。
【請求項２】
前記データオブジェクト（３０２）は、
写真画像と、
デジタル符号化ビデオ信号と、
デジタル符号化オーディオ信号と、
マルチメディアプレゼンテーションと、
テキスト及びグラフィックスを含む文書と、
アプリケーションプログラムによってレンダリング可能なデータファイルと、
を含んでもよく、
前記データオブジェクトアクセス基準は、
属性／属性値の対、
関数／関数引数／関数出力値の三つ組、
部分的又は完全に定式化されたデータオブジェクト選択クエリ、
ブール式、
設定式、
関係代数式、
データベースクエリ、
実行可能ルーチン
のうちの１つまたは２つ以上を含んでもよく、
前記現在のデータオブジェクトアクセス基準は、ユーザの嗜好及び符号化された特徴を含む現在のプロファイル（２０４、３１０）内に記憶される
請求項１に記載のデータオブジェクト検索／精査システム。
【請求項３】
前記提示ルーチン（２０６）は、表示ウィンドウ（６０８）がユーザによって選択されうる選択元の論理的データオブジェクト表示を提供し、
前記提示ルーチンは、前記グレージングルーチン（２０８）から間隔をおいて受け取ったデータオブジェクトを、前記論理的データオブジェクト表示に追加し、それに応じて、該論理的データオブジェクト表示内で前記表示ウィンドウを平行移動（translate）して、連続的に更新された表示を提示し、
前記提示ルーチンは、前記連続的に更新された表示を提示しながら前記論理的データオブジェクト表示内のすべてのデータオブジェクトを提示するために横方向及び縦方向の双方に前記表示ウィンドウ（６０８）を平行移動する
請求項１に記載のデータオブジェクト検索／精査システム。
【請求項４】
強制的遷移と称される入力ベースのデータオブジェクトアクセス基準変更は、ユーザが、該ユーザにとって興味のあるデータオブジェクト（３０２）の部分母集団へデータオブジェクト提示を案内することを可能にし、
自発的遷移と称されるデータオブジェクトアクセス基準のグレージングルーチン緩和は、自動的部分母集団拡大（１１１０）を提供して、前記データオブジェクトライブラリ全体（１０２）のユーザ検索及びブラウジングを容易にし、
前記グレージングルーチン（２０８）は、
データオブジェクトの前記現在の部分母集団（４２２、４３４）からデータオブジェクトをランダムに選択すること、
推定される分布又は確認される分布に従って前記データオブジェクトを公平にサンプリングすることによって、データオブジェクトの前記現在の部分母集団（４２２、４３４）からデータオブジェクトを選択すること、
前記部分母集団内のすべてのデータオブジェクトを最終的に提示するために、データオブジェクトの前記現在の部分母集団（４２２、４３４）から前記データオブジェクトを選択すること、
前記部分母集団を代表すると判断されるデータオブジェクトのサブセットを選択すること、
ユーザによって最も多く選択されたデータオブジェクトを選択すること、及び
ｎ次元空間における前記部分母集団の中心に最も近いデータオブジェクトを選択すること
のうちの１つ又は２つ以上によって、提示用に前記提示ルーチン（２０６）への入力として、前記現在のデータオブジェクトアクセス基準によって定義されるデータオブジェクトの前記現在の部分母集団（４２２、４３４）からデータオブジェクトを連続的に選択する（１１１３）
請求項１に記載のデータオブジェクト検索／精査システム。
【請求項５】
ユーザは、
前記選択されたデータオブジェクトをデータオブジェクト受け取りアプリケーションプログラムに入力すること、
前記データオブジェクトを印刷すること又は別の方法で記録すること、
前記データオブジェクトを電子メモリに記憶すること、
前記データオブジェクトをマスストレージデバイスに記憶すること、及び
前記データオブジェクトを観測すること
のうちの１つ又は２つ以上のために、提示されるデータオブジェクトに選択表示を入力することによって、前記提示されるデータオブジェクトを選択することができる
請求項１に記載のデータオブジェクト検索／精査システム。
【請求項６】
データオブジェクトライブラリ（１０２）内のデータオブジェクト（３０２）の検索又はブラウジングを行う方法であって、
前記データオブジェクトライブラリから選択されると共に、現在のデータオブジェクト選択基準によって定義されるデータオブジェクトの現在の部分母集団（４２２、４３４）を初期化すること（１０１４）、及び
繰り返し、
前記現在の部分母集団からデータオブジェクトを選択し（１１１３）、
前記選択されたデータオブジェクトを提示し、
データオブジェクトがその後提示用に選択される選択元のデータオブジェクトの前記現在の部分母集団（４２２、４３４）を変更するために、前記現在のデータオブジェクト選択基準を変更すること（１１０９）であって、該変更は、入力及び、入力のない期間の後にグレージングルーチン（２０８）によって自動的に誘発される、変更すること（１１０９）
を含む方法。
【請求項７】
前記現在のデータオブジェクト選択基準は、ユーザの嗜好及び符号化された特徴を含む現在のプロファイル（２０４、３１９）内に記憶され、
前記現在の部分母集団からデータオブジェクト（３０２）を選択することは、
データオブジェクトの前記現在の部分母集団（４２２、４３４）からデータオブジェクトをランダムに選択すること、
推定される分布又は確認される分布に従って前記データオブジェクトを公平にサンプリングすることによって、データオブジェクトの前記現在の部分母集団（４２２、４３４）からデータオブジェクトを選択すること、
前記部分母集団内のすべてのデータオブジェクトを最終的に提示するために、データオブジェクトの前記現在の部分母集団（４２２、４３４）から前記データオブジェクトを選択すること、
前記部分母集団を代表すると判断されるデータオブジェクトのサブセットを選択すること、
ユーザによって最も多く選択されたデータオブジェクトを選択すること、及び
ｎ次元空間における前記部分母集団の中心に最も近いデータオブジェクトを選択すること
のうちの１つ又は２つ以上
をさらに含む、
請求項６に記載の方法。
【請求項８】
前記選択されたデータオブジェクト（３０２）を提示することは、
選択されたデータオブジェクトを論理的データオブジェクト表示に追加することと、
前記論理的データオブジェクト表示にわたってユーザ入力によって又はプログラムに従い縦方向及び横方向に平行移動されうる表示ウィンドウ（６０８）を、前記論理的データオブジェクト表示内に設けることと、
新しく追加されたデータオブジェクトの方向に前記表示ウィンドウを自動的に平行移動することであって、データオブジェクトの連続的に変化する提示を提供する、平行移動することと
をさらに含み、
データオブジェクトがその後提示用に選択される選択元のデータオブジェクトの前記現在の部分母集団（４２２、４３４）を変更するために、前記現在のデータオブジェクト選択基準を変更することは、
提示されるデータオブジェクトへの入力を受け取り、該受け取った入力を反映するように前記現在のデータ選択基準を変更すること（１１０４）
をさらに含み、
前記現在のデータオブジェクト選択基準は、入力が受け取られた前記提示されるデータオブジェクトを包含する前記現在の部分母集団内のデータオブジェクトの個数を減少させるように変更され、
前記現在のデータオブジェクト選択基準は、前記現在の部分母集団内のデータオブジェクトの個数を増加させるように変更される（１１０９）
請求項６に記載の方法。
【請求項９】
データオブジェクトがその後提示用に選択される選択元のデータオブジェクトの前記現在の部分母集団（４２２、４３４）を変更するために、前記現在のデータオブジェクト選択基準を変更することは、
前記現在のデータオブジェクト選択基準を自動的に緩和すること（１１０９）であって、ユーザ入力のない期間の後、前記現在の部分母集団内のデータオブジェクトの個数を増加させる、緩和すること（１１０９）
をさらに含む
請求項６に記載の方法。
【請求項１０】
データオブジェクトがその後提示用に選択される選択元のデータオブジェクトの前記現在の部分母集団（４２２、４３４）を変更するために、前記現在のデータオブジェクト選択基準を変更することは、
前記現在のデータオブジェクト選択基準を自動的に変更すること（１１０９）であって、ユーザ入力のない期間の後、前記現在の部分母集団内に含まれる前記データオブジェクトを変更する、変更すること（１１０９）
をさらに含み、
提示されるデータオブジェクトは、
前記選択されたデータオブジェクトをデータオブジェクト受け取りアプリケーションプログラムに入力すること、
前記データオブジェクトを印刷すること又は別の方法で記録すること、
前記データオブジェクトを電子メモリに記憶すること、
前記データオブジェクトをマスストレージデバイスに記憶すること、及び
前記データオブジェクトを観測すること
のうちの１つ又は２つ以上のために、該提示されるデータオブジェクトに選択表示を入力することによって選択されうる
請求項６に記載の方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、電子データストレージ及び電子ユーザインターフェースに関し、特に、データオブジェクトの提示の直接的ブラウジング（directed browsing）によって、人間ユーザがデータオブジェクトの大規模ライブラリをナビゲートすることを可能にする方法及びシステムの実施の形態を提供する。
【背景技術】
【０００２】
過去３０年の間、コンピュータシステムは、主として英数字入力、テキストファイル、及び数値データファイルを処理する、限られたメモリ及びマスストレージ容量を有する比較的単純な処理エンジンから、内部バスを介して膨大なローカルメモリ及び大容量ローカルマスストレージデバイスにアクセスすると共に、さまざまなタイプの外部通信媒体を介して膨大なリモートメモリ及び超大容量マスストレージデバイスにもアクセスする高性能マルチプロセッサ処理エンジンへ発展してきた。
現代のコンピュータは、テラバイト、さらにはペタバイトの多種多様な異なるタイプのデジタル符号化データの記憶、管理、及びアクセスを行うことができる。これらのデジタル符号化データには、さまざまな異なるデータ管理アプリケーション及びデータ管理システムによって生成、記憶、管理、及び取り出しが行われるビデオデータ及びオーディオデータ、写真画像、テキストベースデータ及び数値データ、並びに多くのタイプの複雑なデータオブジェクトが含まれる。
多くの現代のデータ管理システムは、さまざまなタイプのインデクシングファシリティ（indexing facility）及びデータオブジェクトロケーティングファシリティを提供する。
たとえば、データオブジェクトに関連付けられている属性の属性値は、データオブジェクトのストレージ中又はストレージ後にデータオブジェクトに割り当てることができ、現代のデータ管理システムによって提供されるクエリベースのデータ管理ファシリティ及びデータ取り出しファシリティは、属性値ベースのクエリにおいて表された基準を満たす属性値を備えた属性を有するデータオブジェクトをロケート（locate）することができる。
【０００３】
あいにく、現代のコンピュータベースのデータオブジェクトのストレージシステム、管理システム、及び取り出しシステムの能力は、多くの場合、これらのシステムによって提供されるデータオブジェクトロケーションファシリティを超えている。
属性値は、ストレージ、取り出し、及びロケーション用にデータオブジェクトを分類するために人間ユーザによって必要とされる表現力、柔軟性、及び自然言語の能力を失った比較的短いテキスト文字列、整数値、及び他のプリミティブに制約される場合がある。
【０００４】
１つの例として、人間ユーザが、数十万個の写真画像を含む大規模データベース内で１つ又は数個の写真画像を見つけるために、関係データベースクエリ言語又は他のこのような単純な代数的クエリ言語を使用してクエリを定式化することは、非常に困難な場合がある。
ユーザは、写真画像を見つけるクエリを定式化するために、データベース内で写真画像に関連付けられているさまざまなタイプの属性及び属性値を理解して覚えている必要がある。
さらに、ユーザが作成したい可能性のあるクエリの多くは、極めて高レベルの洞察力（foresight）でデータオブジェクトに事前に割り当てられた属性及び属性値を必要とする場合があり、非常に複雑なクエリと共に、写真画像のコンテンツを直接問い合わせるための手続き上の技法も必要とする場合がある。
【０００５】
１つの例として、ユーザは、ビーチボールで遊んでいる年齢が２歳〜４歳の子供の部分画像を含むすべての写真画像をライブラリ内で見つけたい場合がある。
ブール値属性child_playing_with_a_beach_ball_included（ビーチボールで遊んでいる子供が含まれている）が各写真画像に関連付けられている場合があるという可能性があるが、このような詳細な属性が写真画像のストレージ操作及び特徴付け操作の期間中に指定されている可能性は、非常に低い。
各写真画像についてタイトルが記憶されている場合に、「ビーチボール」というフレーズをタイトル内に含む写真画像を取り出すことによって候補写真画像をロケートすることが可能な場合があるが、その基準を満たす写真画像のリストは、ほぼ確実に、非常に過剰包含的（over-inclusive）なものとなると共に、非常に過小包含的（under-inclusive）なものともなる。
多くのものは、たとえば、子供のいないビーチボールの部分画像を含むか、又は２歳〜４歳の指定された年齢範囲外の子供を有するビーチボールの部分画像を含む可能性がある。
他方、所望の部分画像を含む多くの画像は、「Aunt Alice's Big Day at the Beach（ビーチでのアリスおばさんの記念日）」等、「ビーチボール」というフレーズを含まないタイトルを有する可能性がある。
【０００６】
代替的に、写真画像に電子的にアクセスして、ビーチボールで遊んでいる小さな子供の部分画像を求めて画像を検索するプロシージャを開発することもできる。
しかしながら、このようなプロシージャを開発するコストは極めて高くなり、開発は、大量の時間及び膨大な財政支出を必要とし、大規模画像データベース又は大規模画像ライブラリの画像のすべてにこのプロシージャを適用することは、桁外れの量の処理サイクル及び処理時間を使用し、その結果、財源を無制限にしても、実用的でない検索又は簡単に行うことができない検索になる。
十分に大量のこのような特殊化されたプロシージャを記憶するためのデータストレージ所要量も同様に、一般に非常に高額になり、写真画像を記憶するのに使用されるデータストレージを容易に超える可能性がある。
【０００７】
したがって、人間ユーザが、写真画像ライブラリ内の写真画像、及び、他のタイプの複雑なデータオブジェクトのライブラリ内の他のタイプの複雑なデータオブジェクトをロケートすることができる現在の技法は、多くの場合不十分である。
絶えず複雑化し続けるソフトウェアアプリケーションが、絶えず複雑化するデータをますます多く生成するにつれて、ユーザが特定のデータオブジェクトを大規模データオブジェクトライブラリ内でロケートすることを可能にするより良い方法の必要性は、急速に増しており、データベース管理システム及び電子データアーカイブシステムから科学的データの管理及び処理並びにインターネット検索エンジンの開発に至るまで、さまざまな分野で重要な問題として確認されている。
【特許文献１】米国特許出願公開第２００３／１７４１７３号
【特許文献２】米国特許出願公開第２００１／０１４８９１号
【非特許文献１】KIM B 他: 「Nearest neighbor searching in image databases」, THE INSTITUTION OF ELECTRICAL ENGINEERS, STEVENAGE, GB [Online], 1998年5月, XP002466912, Retrieved from the Internet: URL:http://db.snu.ac.kr/{bskim/papers/snu_ce_tr_1998_1.pdf.}
【発明の開示】
【課題を解決するための手段】
【０００８】
本発明のさまざまな実施の形態は、データオブジェクトライブラリ内のデータオブジェクトの検索又はブラウジングを行う方法を含む。
データオブジェクトの現在の部分母集団が初期化される。この現在の部分母集団は、データオブジェクトライブラリから選択されると共に、現在のデータオブジェクト選択基準によって定義されるデータオブジェクトを含む。
次に、連続的な繰り返し形式で、データオブジェクトが、現在の部分母集団から選択されて提示され、現在のデータオブジェクト選択基準は、データオブジェクトがその後提示用に選択される選択元のデータオブジェクトの現在の部分母集団を変更するために変更される。この変更は、入力によって誘発され、入力のない期間の後、グレージング（glazing）ルーチンによって自動的に引き出される。
【発明を実施するための最良の形態】
【０００９】
本発明のさまざまな方法及びシステムの実施形態は、ユーザインターフェースと、人間ユーザが、大規模データオブジェクトデータベース又は大規模データオブジェクトライブラリ内で、対象となる特定のデータオブジェクトをロケートすることを可能にする直観的なデータオブジェクトライブラリナビゲーションファシリティ及び検索ファシリティとの双方を提供する。
本発明のこれらの方法及びシステムの実施形態は、写真画像、ビデオクリップ、文書を表すデータオブジェクト、及び他の複雑なデータオブジェクトを含む、ユーザに視覚的に提示することができる複雑なデータオブジェクトに特に有用である。
しかしながら、本発明の一般的な方法及びシステムの実施形態は、多種多様な異なるタイプのデータオブジェクトライブラリのナビゲーション及び検索に適用することができる。
【００１０】
本発明のさまざまな実施形態は、グレージング（grazing）ルーチンを含む。このグレージングルーチンは、データオブジェクトライブラリ又はデータオブジェクトデータベースからデータオブジェクトを選択し、提示ルーチンにデータオブジェクトを提供する。提示ルーチンは、データオブジェクトを使用して、データオブジェクト提示を連続的に更新する。
特定のデータオブジェクトの１つ又はセットをロケートするために、ユーザ入力は、ユーザが、大規模データオブジェクトライブラリを直観的にナビゲート及び検索することを可能にするように、グレージングルーチンによるその後のデータオブジェクト選択を指示する。
ユーザは、その後のデータオブジェクト選択及びデータオブジェクト提示を、データオブジェクトの次第に小さくなる部分母集団へフォーカスするために、特定の提示されるデータオブジェクトに選択コマンドを入力することができる。
【００１１】
ユーザ入力がない場合、データオブジェクトが提示用に選択される選択元のデータオブジェクトの部分母集団は、次第に増加しうる。
連続的に変化するデータオブジェクトの提示がユーザに提供されるように、グレージングルーチンは、ユーザ入力がなくても提示を連続的に更新する。
ユーザ入力は、グレージングルーチンがユーザへの提示用にデータオブジェクトを選択する選択元のデータオブジェクトの部分母集団を変更することができ、また、グレージングルーチンが引き続き単一の部分母集団又は同じサイズの部分母集団からデータオブジェクトを選択するように、現在の部分母集団又は部分母集団サイズを固定することもできる。
しかし、ユーザがシステムと対話する（interact）か否かにかかわらず、新しいデータオブジェクトが、グレージングルーチンによって連続的に選択及び提示される。
【００１２】
図１は、大規模データオブジェクトライブラリ検索問題の基本コンポーネントを示している。
本検討では、本発明を説明するために１つの例が使用される。この１つの例では、データオブジェクトは、デジタル符号化されていると共に電子データストレージシステム内に電子的に記憶されている写真画像であるとみなされる。
本検討においては、写真画像のライブラリ１０２は、少なくとも１０００個の写真画像を含み、一般に、数万個、数十万個、又はそれよりも多くの写真画像を含む。
写真画像は、コンピュータシステム１０４を介してライブラリからアクセスすることができ、人間ユーザによる閲覧用に、コンピュータシステムに接続される表示デバイス１０６に表示することができる。
コンピュータシステムは、ユーザ入力デバイス１０８及び１１０を含む。これらのユーザ入力デバイス１０８及び１１０は、人間ユーザが、画像取り出し基準を入力し、写真画像の表示をカスタマイズし、さまざまな目的による特定の画像又は画像グループを選択することを可能にする。さまざまな目的には、ローカルディレクトリへの記憶、印刷、又はさまざまなタイプのソフトウェアアプリケーションへの入力が含まれる。
画像ライブラリ１０２の検索は、人間ユーザ１１２によって行われる。人間ユーザ１１２は、当該ユーザが回想する特定の画像を検索している場合もあるし、当該ユーザによって定式化された基準を満たす画像の特定のカテゴリを検索している場合もあるし、画像ライブラリのコンテンツに精通するために、又はさまざまなタイプの研究作業若しくはさまざまなタイプの知識習得作業を行うために画像ライブラリを単によく調べたい場合もある。
【００１３】
写真画像ライブラリ等の大規模データオブジェクトライブラリを記憶するためのさまざまな異なるタイプの電子データストレージシステムが存在することに留意すべきである。
データオブジェクトライブラリは、ユーザのコンピュータシステムからリモートに記憶してさまざまな通信媒体及び通信システムのうちの任意のものを介してアクセスすることもできるし、ユーザのローカルコンピュータからアクセス可能な着脱可能マスストレージデバイスの集合体に記憶することもできるし、ユーザのローカルコンピュータ内のメモリデバイス及びマスストレージデバイス内、又は、ユーザのローカルコンピュータに直接接続されるメモリデバイス及びマスストレージデバイス内に記憶することもできる。
データオブジェクトライブラリを記憶するのに使用される特定の電子データストレージシステムは、さまざまなレベルの属性ベースのクエリ検索操作、管理操作、ストレージ操作、及び取り出し操作を提供することができ、また、さまざまな異なるデータオブジェクト表示ファシリティも提供することができる。
しかしながら、前のサブセクションで検討したように、このようなクエリベースの検索ツール又はインデックスベースの組織的ツールは、多くの場合、上記で検討したように、ビーチボールで遊んでいる小さな子供の部分画像を含む写真画像を見つけること等、多種多様な自然言語レベルの概念的なデータオブジェクト検索を効率的に行いたいユーザには不十分である。
【００１４】
図２は、図１に示す問題領域が本発明のさまざまな方法及びシステムの実施形態によってマッピングされるマッピング先の抽象的な計算エンティティを示している。
データオブジェクトライブラリ（図１の１０２）は、明確に定義されるストレージ操作、属性ベースの検索操作、インデックス操作、及び取り出し操作を一般に提供する電子データオブジェクトデータベース２０２にマッピングされる。
人間ユーザ（図１の１１２）は、ユーザプロファイル２０４によって特徴付けられる。ユーザプロファイル２０４は、人間ユーザの一般的な特徴及び属性、さまざまなユーザ嗜好、並びにデータオブジェクトデータベースの現在の検索に関連のある特定の基準を記憶するデジタル符号化データ構造である。
視覚表示デバイス（図１の１０６）、及び、データオブジェクトの表示又は提示を制御するソフトウェアアプリケーションは、本発明の写真画像ライブラリ検索の実施形態に関して以下でより詳細に考察する提示ルーチン２０６にマッピングされる。
考察するように、オーディオデバイス及びオーディオデバイス制御ソフトウェアは、音としてより自然に且つ効果的に提示されるデータオブジェクトに使用することができる。
たとえば、目の不自由なユーザ用の触覚デバイスを含む、他のタイプの提示デバイス及び制御ソフトウェアが可能である。
グレージングルーチン２０８は、提示ルーチン２０６への入力用にデータオブジェクトデータベース２０２からデータオブジェクトを選択することを制御して、ユーザプロファイルデータ構造２０４のコンテンツによって記述されたユーザによる直接的ブラウジング及びデータオブジェクト検索を容易にするために、本発明のさまざまな方法の実施形態を実施する。グレージングルーチン２０８は、当該グレージングルーチンに渡されて当該グレージングルーチンによって使用される入力をユーザから受け取り、そのユーザの入力に従ってデータオブジェクトライブラリのブラウジングまたは検索を指示するために、ユーザプロファイル２０４を更新する。
【００１５】
図３は、本発明の特定の実施形態で使用される１つの例示的なデータオブジェクト及び１つの例示的なユーザプロファイルを示している。
写真画像データオブジェクトライブラリの場合、各写真画像を表すのに、個別のデータオブジェクトを使用することができる。
特定のシステムでは、データオブジェクト３０２は、２値符号化された写真画像３０４を、多くの場合に圧縮形態で含むことができ、加えて、写真画像を記述する属性／属性値の対のリスト３０６も含むことができる。
多くのシステムでは、属性／属性値の対は、２値符号化された写真画像とは別個に記憶することができ、ファイル名、データオブジェクト識別子、又は他のこのようなデジタル符号化された参照子を通じて画像に関係付けることができる。
属性／属性値の対に加えて、写真画像データオブジェクトのコンテンツは、一般にデータオブジェクトデータベースによって提供される或る個数の関数３０８の適用によって特徴付け可能な場合がある。
たとえば、写真画像データベースは、ユーザが、写真画像内のさまざまなタイプの色の分布を求めることを可能にする関数、エッジ検出、楕円検出、又は、特定のタイプのオブジェクト又は人々の画像に対応し得る部分画像の検出等のさまざまな画像処理方法及び画像特徴付け方法を実行することをユーザに可能にする関数、並びに他のこのような関数を提供することができる。
ユーザプロファイル３１０は、特定のユーザの一般的な特徴及び嗜好を符号化するさまざまなフィールド３１２、並びに、関数／関数値の対のリスト又はセット３１４、属性／属性値の対のリスト又はセット３１６、及びデータオブジェクトライブラリ内でデータオブジェクトを検索するための現在定式化されている基準を記述する他のデジタル符号化データを含むことができる。
【００１６】
データオブジェクト及びユーザプロファイルの正確な詳細は、グレージングルーチン又はグレージングシステムが実施されるさまざまなコンピュータシステムの特定の実施態様及び能力に依存する。
図３に示す例示的なデータオブジェクト及びユーザプロファイルは、データオブジェクト及びユーザプロファイルの可能な範囲を包括的に記述又は定義するというよりもむしろ、実施態様の１つの可能なファミリーを示すように意図されている。
【００１７】
図４Ａ〜図４Ｅは、多次元データオブジェクト空間及び多次元データオブジェクト空間検索を示している。
図４Ａ〜図４Ｅは、図解を簡略にするために、１つの例示的な多次元データオブジェクト空間として３次元属性ベースのデータオブジェクト空間を使用しているが、本発明の方法及びシステムの実施形態が特に有用である大規模データオブジェクトライブラリのコンテンツを表すのに使用されるデータオブジェクト空間の次元は、数十次元から数百次元及びそれより多くの次元といった非常に大きなものでありうる。
一方、本発明は、１次元データオブジェクト空間及び２次元データオブジェクト空間にも使用することができる。
【００１８】
図４Ａ〜図４Ｅの例では、データオブジェクトの部分母集団を記述するサブボリュームは、単一のコンパクトなボリュームとして示されている。ただし、ほとんど場合、部分母集団は、複数の接続されていないサブボリューム（unconnected sub-volume）によって記述される。
以下の例では、３次元データオブジェクト空間のうちの１つの次元が、色属性によって定義される。
図示した部分母集団が定義するサブボリュームのすべては、色軸の単一の点又はセグメントを伴うが、データオブジェクトの通常の検索及び直接的ブラウジングで自然に生じる多くの部分母集団は、色軸の複数の点及び線分を伴い、したがって、３次元データオブジェクト空間内で複数の接続されていないサブボリュームによって記述されることになる。
たとえば、部分母集団は、青、赤、又は青及び赤の組み合わせのいずれかであるすべてのデータオブジェクトとして部分的又は完全に定義することができる。
したがって、図解を明確にするために、図４Ａ〜図４Ｅに関して検討するすべての部分母集団は、３次元データオブジェクト空間における単一のサブボリュームによって記述されているが、最も一般的な部分母集団は、多くの接続されていないサブボリューム及び多くの場合には非常に多くの接続されていないサブボリュームによって定義される。
【００１９】
図４Ａは、１つの例示的な３次元データオブジェクト空間を示している。
各次元に対応する属性の可能な値の範囲によって定義される３次元ボリューム内の任意の所与の点によって１つ又は複数のデータオブジェクトを記述することができる。
図４Ａ〜図４Ｅの例では、第１の軸４０２によって表される第１の次元は、オブジェクトの色に対応し、赤４０４から青４０６に及んでいる。
第２の軸４０８によって表される第２の次元は、オブジェクトのサイズに対応し、小４１０から大４１２に及んでいる。
第３の軸４１４によって表される第３の次元は、オブジェクトがユーザによって閲覧又はアクセスされてから経過した時間を表す。経過時間は、０、すなわちちょうど閲覧されたばかりの時点４１６から、はるかずっと前に閲覧された時点４１８まで及んでいる。
データオブジェクトは、色、サイズ、及び閲覧されてからの経過時間の組み合わせによって特徴付けることができる。
たとえば、１つ又は複数以上のデータオブジェクトは、色が正確に中間の緑（medium green）であり、サイズが正確に中であり、最後に閲覧されたのが１３＋１／２箇月前であるオブジェクトを表す３次元データオブジェクト空間の点４２０によって特徴付けることができる。
【００２０】
図４Ｂは、３次元データオブジェクト空間のサブボリュームを示している。
図３では、データライブラリのデータオブジェクトの全体母集団内のデータオブジェクトのサブセット又は部分母集団は、３次元データオブジェクト空間の小さなサブボリューム４２２によって表される。
データオブジェクトのこのサブセット内の１つのデータオブジェクトによって記述される各オブジェクトは、中間色調の緑として記述されうる色の範囲４２２内の色を有し、中から大へと特徴付けられうるサイズの範囲４２４を有し、最後に閲覧されたのが少なくとも１年前ではあるが１４箇月前よりも以前ではない（４２６）として特徴付けられる。
このように、オブジェクトを特徴付けるのに使用される値及び属性によって提示される制約を緩和することによって、換言すれば、属性の正確な値ではなく範囲を使用することによって、さらに多くのデータオブジェクトを潜在的に記述することができる３次元データオブジェクト空間のサブボリュームが取得される。
もちろん、３次元データオブジェクト空間は、均一にポピュレート（populate）されていない場合があり、したがって、大きなサブボリュームは、それよりも小さなサブボリュームよりも全体母集団におけるより多くのデータオブジェクトを必ずしも記述していない場合がある。
しかしながら、本検討においては、部分空間のボリュームは、サブボリュームを定義する属性値によって特徴付けられるデータオブジェクトの個数に一般に比例するものとみなされうる。
【００２１】
図４Ｃは、図４Ａに示した３次元データオブジェクト空間のさらに大きなサブボリュームを示している。
図４Ｃでは、属性値範囲は、（１）黄と緑の間の色４２８、（２）小でないものとあまり大でないものとの間のサイズ４３０、及び（３）前に閲覧されてからの経過時間が０年と２年の間４３２に拡大されている。
図４Ｃに示す、より大きなサブボリュームは、図４Ｂに示す小さなサブボリュームよりもはるかに多くのデータオブジェクトを潜在的に記述する。
【００２２】
図４Ｄは、単一の次元の単一の値の範囲によって特徴付けられる、図４Ａに示す３次元データオブジェクトボリュームのサブボリュームを示している。
このサブボリューム４３４は、中間色調の緑として特徴付けられる色の範囲４３６を有するすべてのデータオブジェクトを表すものとして記述されうる。サイズ及び閲覧からの経過時間は、指定されていない。
したがって、サブボリュームは、色軸に垂直な３次元データオブジェクトボリュームのスライスである。
図４Ｅは、３つの属性のうちの２つの属性の値範囲が指定されるときに取得される、図４Ａに示す３次元データオブジェクトボリュームのサブボリュームを示している。
図４Ｅに示すサブボリューム４３８は、中間色調の緑として特徴付けられる色の範囲４４０及び中から大へと特徴付けられるサイズの範囲４４２を有するデータオブジェクトに対応する。
サブボリューム４３８は、閲覧からの経過時間が指定されていないため、正の閲覧以降経過時間（elapsed-time-since-viewing）方向において境界がない。
【００２３】
図５Ａ及び図５Ｂは、図４Ｄに示す３次元サブボリュームの１次元投影及び２次元投影を示している。
図５Ａは、図４Ｄに示すサブボリュームが単一の色軸５０２上に投影されたものを示している。
単一の次元のみの値が指定されるとき、データオブジェクトを記述する点の総数は、その次元を表す軸上に投影されるとみなされうる。
図４Ｄに示すサブボリューム４３４によって記述されるデータオブジェクトは、中間色調の緑として特徴付けられる色を記述する色軸の線分５０４に対応する。
同様に、３つの属性次元のうちの２つの次元のみが指定されるとき、図４Ａに示す３次元データオブジェクト空間は、値が指定されている２つの軸、すなわち２つの次元を含む平面上に投影されうる。
図５Ｂは、図４Ｅのサブボリューム４３８が、３次元データオブジェクト空間のサイズ軸及び色軸を含むサイズ／色平面上に投影されたものを示している。
サブボリューム４３８は、中間色調の緑として特徴付けられる色を有するオブジェクト、及び、中サイズから大サイズであるオブジェクトに対応する２次元投影の長方形エリア５０６上に投影される。
【００２４】
本検討において、データオブジェクトライブラリのサイズは、一定であるとみなすことができる。ただし、最も一般的な実施態様では、データオブジェクトライブラリ内に記憶されるデータオブジェクトの個数は、データオブジェクトが追加及び削除されると連続的に変化し得る。
データオブジェクトライブラリ内のデータオブジェクトの個数は、本質的には一定であるため、ｎ次元データオブジェクト空間のｒ次元部分空間のｒ次元サブボリュームによって記述されるデータオブジェクトの密度は、ｎ次元データオブジェクト空間の同等のｎ次元部分空間によって記述されるデータオブジェクトの密度よりも潜在的にはるかに高い。
たとえば、図４Ｅ及び図５Ｂを考えると、図４Ｅに示す３次元データオブジェクト空間の３次元サブボリューム４３８によって記述される同じ個数のデータオブジェクトが、図５Ｂに示す２次元データオブジェクト空間の２次元エリア５０６によって記述される。
したがって、３次元のうちの２つの次元の２つの属性値又は１次元の１つの属性値を使用するよりも、３つの可能な次元の３つの属性値を使用する方が、データオブジェクトのグループをより正確に定義することができる。その理由は、図４Ｅのサブボリューム４３８の正確に定義された小さな３次元サブボリュームが、一般に、２次元データオブジェクト空間投影の２次元エリア５０６の同等に正確に定義された部分エリアよりもはるかに少ないデータオブジェクトを記述すると予想され得、データオブジェクト空間の１次元投影の線分５０４の同等に正確に定義されたサブセグメントよりもはるかに正確に記述することができると予想され得るためである。
ｎ次元データオブジェクト空間内のデータオブジェクトの検索を行う際に、より多くの属性のより多くの属性値が指定されるほど、指定される属性／属性値の対の総数によって記述されるデータオブジェクトの個数は著しく減少する。
高次元空間において単一の追加次元の属性値を追加することによって、１０分の１から数百分の１、数千分の１、数百万分の１、又はそれより多くの倍率だけ、特徴付けられたデータオブジェクトの個数を減少させることができる。
したがって、データオブジェクトの検索は、通常、属性の個数を増加させてその属性の値又は値の範囲を指定すること、及び、それらの属性について指定された属性値の範囲を縮小することの双方を伴う。
【００２５】
図６Ａ〜図６Ｆは、本発明のさまざまな写真画像ベースの実施形態で使用される写真画像データオブジェクトの提示を示している。
この同じタイプの提示は、文書、ビデオクリップ、及び他の容易に視覚表示可能なデータオブジェクトタイプにも使用されてもよい。
図６Ａは、長方形によって表される複数の写真画像が表示されるコンピュータモニタ６０２を示している。
この提示は、ユーザが、より大きな論理的写真画像表示エリアにわたって横方向及び縦方向にそれぞれスクロールすることを可能にするスクロール機能６０４及び６０６を提供する。
図６Ｂは、提示ルーチンによる表示用に部分エリアが選択される選択元の論理的写真画像表示エリアを示している。
図６Ｂに示すように、破線の長方形として図６Ｂに示す、表示モニタによって表示することができるエリア６０８は、論理的写真画像表示エリア６１０の全抽象的エリアよりも小さい。
スクロール機能を使用すると、人間ユーザは、論理的写真画像表示エリア６１０一面にわたって、表示長方形６０８を横方向及び縦方向に移動させることができる。
たとえば、図６Ｃは、図６Ａに示す表示に対して縦方向上方へスクロールすることによって、論理的写真画像表示エリア（図６Ｂの６１０）から選択された表示を示している。
図６Ｄに示すように、表示ウィンドウ６１２は、縦方向上方に移動されて、論理的写真画像表示エリアの下部６１４にわたって巻かれており、その結果、論理的写真画像表示エリアは本質的に、縦方向の寸法では境界がない。
論理的写真画像表示エリアは、写真画像のリストの各写真画像に関連付けられる１つ又は複数以上の座標の対によって電子的に表されうる。
提示は、拡大縮小、回転、及び他の標準的な画像変更コマンドの機能も提供することができる。
ユーザ入力で指示されたスクロールに加えて、提示ルーチンは、調整可能なスクロールパラメータ、リモートプロシージャコールベースのスクロール、又はグレージングルーチンによってスクロールを制御する他の手段を提供することもでき、その結果、グレージングルーチンは、良好な分布のデータオブジェクトサンプルセットをユーザに自動的に提示するために表示ウィンドウをスクロールすることができる。
加えて、自動化されたスクロールは、提示ルーチンが独立して行うことができ、その結果、表示ウィンドウが自動的にスクロールされて、連続的に変化する表示が提供されるため、ユーザの指示なしで、論理的表示エリア内のすべてのデータオブジェクトが表示される。
【００２６】
本発明の多くの実施形態で使用される提示ルーチンは、論理的データオブジェクト表示エリアの一方の端部に新しいデータオブジェクトを連続的に付加し、それに応じて、新しいデータオブジェクトが付加された端部に向かって表示ウィンドウを自動的に平行移動させる。
図６Ｅは、データオブジェクト付加プロセスを示している。
図６Ｅでは、図６Ｂ及び図６Ｄに示す前の論理的写真画像表示エリアの右側端部が、破線の縦線６１６によって示されている。
データオブジェクト６１８等の新しいデータオブジェクトが、提示ルーチンによって連続的に論理的データオブジェクト表示エリアに付加されている。
同様に、表示ウィンドウは、新しいデータオブジェクトが付加される論理的表示エリアの端部６１６に向かって右方向に平行移動されている。
表示ウィンドウの前に示したロケーションは、図６Ｅにおいて小さな「×」字によって示されるコーナ６２０〜６２３を含んでいた。
時間の経過と共に、表示ウィンドウは、破線の長方形６２４によって示される新しいロケーションへ右方向にシフトされている。
図６Ｆは、リロケートされた表示ウィンドウ６２４のコンテンツの表示を示している。
本発明の実施形態で使用される提示ルーチンは、人間ユーザが写真画像の連続的にスクロールする表示を閲覧するように、新しい表示データオブジェクトが論理的写真画像表示ウィンドウに追加される速度と同等の速度で、表示ウィンドウを右方向へ連続的にシフトする。
【００２７】
本発明のさまざまな実施形態では、グレージングルーチンは、データオブジェクトライブラリ内のデータオブジェクトの現在の部分母集団からデータオブジェクトを連続的に選択する。
現在の部分母集団は一般に、前のユーザ入力、又は後述するグレージングルーチンの自動的制約緩和機能によって定義される。
一般に、ユーザ入力が、データオブジェクト検索中に部分母集団を定義する基準に属性及び属性値を追加するにつれて、ユーザ入力は、現在の部分母集団サイズを連続的に減少させる傾向がある。
部分母集団は、現在ユーザに興味があるデータオブジェクトに関してユーザ入力から引き出すことができる推論を反映したものである。
たとえば、データオブジェクトが提示用に選択される選択元のデータオブジェクトの現在の部分母集団を定義する現在の基準に、選択されたデータオブジェクトの属性を追加することができる。
表示されたデータオブジェクトがユーザのディスプレイを横切ってスクロールしているのをユーザが観察し続けるとき、及び、ユーザが追加の選択を入力するとき、現在表示されているデータオブジェクトに対するユーザの興味が増大するように、現在の部分母集団から選択されたデータオブジェクトは、論理的データオブジェクト表示エリアに付加するように提示ルーチンに入力される。
グレージングルーチンによってデータオブジェクトの選択及び表示を案内する（steer）ことによって、ユーザは、データオブジェクトライブラリを効率的に検索して、１つ又は少数のデータオブジェクトをロケートすることができる。
【００２８】
ユーザが、或る期間の間、追加の選択又は基準を入力しないとき、グレージングルーチンは、現在の基準が定義する部分母集団を緩和し、その結果、現在の部分母集団のボリュームは、データライブラリ内のデータオブジェクトの母集団全体を包含するボリュームに逆戻りして増加することになる。
図７Ａ〜図７Ｉは、本発明のさまざまな実施形態による、ユーザ入力に起因する現在の部分母集団の変化、及び、ユーザアクティビティがないことによる自動的データオブジェクト選択基準緩和に起因する現在の部分母集団の変化を示している。
図７Ａは、データライブラリ内のデータオブジェクトに対応する３次元データオブジェクト空間の点のすべてを含む３次元データオブジェクト空間におけるボリューム７０２によって表される初期開始点を示している。
最初に、グレージングルーチンは、提示ルーチンへの入力用に、初期ボリューム７０２全体からの点によって表されるデータオブジェクトを選択する。提示ルーチンは、選択されたデータオブジェクトを、図６Ａ〜図６Ｆに関して上述したような連続したスクロール形式で表示する。
ユーザが、表示された特定の画像に興味があることを表すために、マウスクリックを入力するか又は他の或る入力を提供した場合、グレージングルーチンは、ユーザが選択した画像を特徴付ける属性を使用して、現在の部分母集団を定義するユーザのプロファイルを更新することができる。
したがって、図７Ｂに示すように、ユーザの画像選択の結果、部分母集団は、図７０２に示す３次元ボリューム全体の点によって記述されるデータオブジェクトから、正の第１の軸７０６を含む２分の１のボリューム７０４の点に縮小している。
追加のユーザ選択又はユーザ入力によって、このサブボリュームは、図７Ｃに示すような４分の１のサイズのサブボリューム７０８の点によって記述されるデータオブジェクト、そして、図７Ｄに示すような元のサイズの８分の１のサブボリューム７１０の点によって記述されるデータオブジェクトに連続して縮小される。
最後に、図７Ｅに示すように、追加のユーザ入力の結果、データオブジェクトの現在の部分母集団は、小さなサブボリューム７１２内の点によって記述され、データオブジェクトライブラリ内のデータオブジェクトの非常に小さな部分しか含まない。
ユーザが追加の入力を提供しない場合、グレージングルーチンは、ユーザのプロファイルに記憶されている制約をゆっくりと緩和する。
したがって、選択された小さなサブボリューム７１２は、グレージングルーチンによって、図７Ｆ〜図７Ｈに示すような３次元データオブジェクト空間のますます大きなサブボリュームに連続して拡大される。
ユーザが再び提示ルーチンと対話（interact）しない場合、現在の部分母集団は、最終的には、図７Ｉに示すように、データオブジェクトライブラリ内のデータオブジェクトの母集団全体に増加して戻る。
部分母集団が記述するサブボリュームは、図７Ａ〜図７Ｉでは、２倍だけ増加又は減少するものとして示されているが、実際の倍率は、高次元データオブジェクト空間では１０倍、１００倍、又はそれよりも大きな値とすることができ、グレージングルーチンパラメータとして制御可能なものとすることができる。
【００２９】
グレージングルーチンは、さまざまな異なる技法によって、提示用に現在の部分母集団からデータオブジェクトを選択することができる。
データオブジェクトは、ランダムに選択されうるし、順次選択されうるし、或る構造化された方法で選択されうる。構造化された方法は、たとえば、部分母集団内のすべてのデータオブジェクトを最終的に提示する方法、部分母集団を代表するデータオブジェクトのサブセットを提示する方法、最も多く閲覧又は表示されたデータオブジェクトを提示する方法、選択された母集団のｎ次元空間の中心に最も近いデータオブジェクトを表示する方法、又は他の基準による方法である。
データオブジェクトは、必ずしも、ｎ次元空間のサブボリューム内に均一に分布していない場合もあるし、さらには、階層的なデータオブジェクト分類のノードにわたって均一に分布していない場合もあり、したがって、データオブジェクト選択方法は、或る期間にわたって代表的なデータオブジェクトを選択するためにデータオブジェクトの実際の分布を推定するか又は確認することが必要な場合がある。
【００３０】
デカルトｎ次元データオブジェクト空間は、本発明のさまざまな実施形態で使用される部分母集団選択方法の便利な表現であるが、他の表現も可能である。
図８は、データオブジェクトを分類することができる階層的分類方式を示している。
図８では、ルートノード８０２が、データオブジェクトライブラリ内のデータオブジェクトの母集団全体を表している。
図８の矢印８０４によって表される特定の選択が行われると、ノード８０６によって表されるデータオブジェクトの部分母集団が取得される。この部分母集団は、ルートノード８０２によって包含されるデータオブジェクトよりもはるかに少数のデータオブジェクトを包含する。
追加の属性の指定の結果、又は、ノード８０６によって表される画像の部分母集団からの特定の画像の選択の結果、矢印８１０によって表される、ノード８０６からノード８０８への遷移によって、部分母集団は、ノード８０８で表されるさらに小さな部分母集団となり得る。
矢印８１２によって表される、部分母集団を定義する制約の緩和によって、現在の部分母集団は、階層の上方に戻って上位ノードに移動する。
図８の、ノード８１６から発する円錐８１４等の円錐は、図８に示す最下位ノードの下にあるサブツリーを表している。
このような表現では、いずれの特定のノードも、そのノードによって表される現在の部分母集団に基づいて存在する可能な異なる選択と同数の、そのノードから下位ノードへ発するリンクを有することができる。
【００３１】
図９Ａ〜図９Ｄは、本発明のさまざまな実施形態を使用することによって行われる通常のユーザ検索を示している。
図９Ａでは、データオブジェクトライブラリ内のデータオブジェクトの母集団の可能な直接的検索の空間は、２次元平面として表されている。
軸９０２によって表される第１の次元は、データオブジェクトライブラリ内のすべてのデータオブジェクトを含む。
この軸に沿った線分は、データオブジェクトの部分母集団を表す。
たとえば、線分９０４は、原点９０４から点９０６への線分によって表されるデータオブジェクトの全体母集団内のデータオブジェクトの部分母集団を表す。
第２の軸９０５によって表される第２の次元は、部分母集団のサイズ、又は、全体母集団のサイズに対する部分母集団のデータオブジェクトの割合に対応する。
点９０８等、この２次元平面上の点は、検索状態を表している。たとえば、点９０８は、データオブジェクトライブラリ内のすべてのデータオブジェクトが現在の部分母集団内に含まれる便利な開始検索状態、又は、現在の部分母集団が全体母集団に等しい便利な開始検索状態である。
特定の点、すなわち特定の検索状態の現在の部分母集団は、一定角φ９１０によって限定される第１の軸上の線分によって表される。
たとえば、検索状態９１２において、線分９１４は、全体母集団又はデータオブジェクトライブラリの全サイズに対する、検索状態９１２で考慮される部分母集団の比を表す。
したがって、検索状態が第１の軸９０２に近く接近するにつれて、データオブジェクトがその検索状態で選択される選択元の部分母集団は、次第に小さくなる。
もちろん、データオブジェクトは、実際には、第１の軸９０２に対して連続的に並べられていないが、特定の検索状態を定義する基準に応じて異なる順序で生じ得る。
【００３２】
図９Ｂは、本発明のさまざまな方法及びシステムの実施形態の、ユーザが実行することができる通常の検索を示している。
矢印９２０等の「ｆ」でラベル付けされている曲線矢印によって表される下方向の遷移は、強制的遷移（forced transition）を表す。この強制的遷移では、ユーザは、現在の部分母集団サイズを縮小することになるデータオブジェクト選択又は他の入力を入力する。矢印９２２等の「ｕ」でラベル付けされている上方向を指し示す曲線矢印は、自発的遷移（unforced transition）を表す。この自発的遷移では、グレージングルーチンは、ユーザアクティビティがないために、現在の部分母集団を定義する基準を緩和することによって、現在の部分母集団サイズを自動的に拡大する。
最初に、検索は開始点９２４で開始する。
グレージングルーチンが現在の部分母集団から表示用にデータオブジェクトを選択し、ユーザが選択又は他のタイプの入力を入力すると、強制的遷移によって、検索は、部分母集団サイズが減少の一途をたどる下方向の検索状態９２６及び９２８に運ばれる。
ユーザアクティビティが或る期間ないことによって、部分母集団サイズが幾分大きな検索状態９３０への自発的遷移９２２を行うことができる。この検索状態から、追加のユーザ入力によって、強制的遷移を通じて、部分母集団サイズを減少した後続の検索状態９３２及び９３４に導かれる。
ユーザアクティビティが別の期間ないことによって、検索状態９３６において部分母集団サイズを自動的にわずかに増加させることができ、また、追加のユーザ入力によって、強制的遷移を通じて単一のデータオブジェクトを表す最終終了点９３８に導くことができる。
【００３３】
検索タスクの場合、強制的遷移は、多くの場合、データオブジェクトが提示用に選択される選択元の現在の部分母集団のサイズを減少させるとみなされるが、ユーザ入力は、さまざまな実施形態では、部分母集団サイズを増加させることもできるし、部分母集団に影響を与えないが、その代わり、部分母集団を定義する基準を変更して等しくポピュレートされた異なるサブボリュームをｎ次元データオブジェクト空間から選択することによって、部分母集団内のデータオブジェクトを変更することもできる。
ユーザ入力は、或る期間、現在の部分母集団を固定して自発的遷移を無効にすることさえ可能である。
【００３４】
図９Ｃで示すように、検索は必ずしも結果につながらない場合がある。
図９Ｃに示す検索では、３つの強制的遷移によって開始点９４０から中間点９４２に至る。中間点９４２では、この現在の部分母集団は大幅に縮小されている。
しかしながら、ユーザアクティビティがないため、自発的遷移によって初期開始点９４０に戻る。
図９Ｄに示すように、検索は、単一のデータオブジェクトにつながらない場合があるが、その代わり、終了点９４４につながる場合がある。終了点９４４では、現在の部分母集団は、図９Ｄの線分９４６によって表されるデータオブジェクトのセットを含む。
同様に、開始点は、データオブジェクトの母集団全体を包含する検索状態である必要はないが、その代わり、過去のユーザの振る舞いに基づく一定のあらかじめ定義されたユーザ嗜好又は推論されたユーザ嗜好に従ってデータオブジェクトの一部のみを包含する場合がある。
ユーザは、所望のデータオブジェクトの１つ又はセットを見つけると、データオブジェクトの印刷、データオブジェクトのディレクトリへの記憶、さまざまなアプリケーションプログラムのうちの任意のものへのデータオブジェクトの入力、又は追加の非ナビゲーション入力によるデータオブジェクトの別の方法での使用を行うことができる。
【００３５】
図１０〜図１１は、本発明の一実施形態を表すグレージングルーチンの制御フロー図を提供する。
図１０に示すように、グレージングルーチンは、ステップ１００２において、ユーザによるグレージング、すなわちブラウジング及び検索が行われるデータオブジェクトライブラリ又はデータオブジェクト母集団の表示を受け取ると共に、ユーザのアイデンティティの個性（individuation）を受け取る。
ステップ１００４において、グレージングルーチンは、データオブジェクトの母集団を初期化する。
ステップ１００６において、有効なユーザアイデンティティがステップ１００２で供給されていると判断された場合、ステップ１００８において、ユーザのプロファイルがアクセスされ、現在のプロファイルがユーザのプロファイルに基づいて初期化される。
有効なユーザアイデンティティがステップ１００２で供給されなかったと判断された場合、ステップ１０１０において、デフォルト値を使用して、現在のプロファイルが初期化される。
現在のプロファイルを初期化することに加えて、ステップ１００８及び１０１０において、ユーザのプロファイルに存在する値又はデフォルト値にいずれかに従って、さまざまなグレージングアプリケーションパラメータ及び特徴を設定し定義することができる。
次に、ステップ１０１２において、グレージングルーチンは、検索の初期開始点を選択し、開始点に対応する初期部分母集団を選択し、提示ルーチンへの提示用に、現在の部分母集団からデータオブジェクトの初期セットを選択する。
ステップ１０１４において、グレージングルーチンは、提示ルーチンを初期化し、ステップ１０１２で選択されたデータオブジェクトを入力し、提示更新（presentation-update）タイマを所望の提示更新時間間隔に設定する。
最後に、ステップ１０１６において、グレージングルーチンは、連続的に繰り返すイベントループに入る。
【００３６】
図１１は、グレージングアプリケーションイベントループを示している。
グレージングアプリケーションイベントループは、ステップ１１０２〜１１１７を含むdo-foreverループである。このdo-foreverループは、或る終了条件が生じるまで連続的に繰り返す。
do-foreverループの各繰り返しにおいて、グレージングアプリケーションイベントループは、ステップ１１０３において、ユーザがデータオブジェクト選択入力等のナビゲーション入力を入力したか否かを判断する。
ユーザが入力した場合には、イベントループは、ステップ１１０４において、現在のプロファイルを更新し、ステップ１１１０において、更新されたプロファイルに基づき現在の部分母集団を更新し、ステップ１１１２において、自発的遷移タイマをリセットし、ステップ１１１３において、提示ルーチンへの提示用に、新しい現在の部分母集団からデータオブジェクトを選択し、ステップ１１１４において、新しいデータオブジェクトを追加するための所望の間隔に提示更新タイマをリセット（reset）する。
【００３７】
自発的遷移タイマは、上述したように、ステップ１１１２において、自動的データオブジェクト部分母集団拡大を生成するための、ユーザアクティビティがない最小時間に設定される。
ステップ１１３において、データオブジェクトは、上述したように、さまざまなタイプの選択方法のうちの任意のものによって選択されて提示ルーチンに渡され、提示ルーチンは、結果として生じる表示及びユーザによる閲覧のための論理的提示表示エリアへの選択されたデータオブジェクトの追加をスケジューリングすることが可能になる。
特定の実施形態では、グレージングルーチンは、データオブジェクトを追加して表示ウィンドウを平行移動するように提示ルーチンに命令することができる一方、代替的な実施形態では、提示ルーチンは、非同期に動作することができ、論理的提示表示エリアを更新して表示ウィンドウを平行移動することができ、内部提示ルーチンパラメータ及びタイマに従って表示デバイス又は提示デバイスによる表示ウィンドウのコンテンツのレンダリングの準備をすることができる。
【００３８】
ステップ１１０５において、非ナビゲーションユーザ入力又は選択が入力されたとイベントループが判断したとき、イベントループは、ステップ１１０６において、その入力又は選択に適したハンドラを起動し、ステップ１１０７において、必要ならば現在のプロファイルを更新し、ステップ１１１０〜１１１４において、現在の部分母集団を更新し、現在の部分母集団からデータオブジェクトを選択し、自発的タイマ及び提示更新タイマをリセットする。
ステップ１１０８において判断されるように、自発的遷移タイマが満了したとイベントループが判断した場合、ステップ１１０９において、イベントループは、現在の部分母集団を定義する基準を緩和するように現在のプロファイルを更新し、ステップ１１１０において、新しい制約に従い現在の部分母集団を更新し、ステップ１１１２において、自発的遷移タイマをリセットし、ステップ１１１３において、提示ルーチンへの提示用に、新しい現在の部分母集団からデータオブジェクトを選択し、ステップ１１１４において、新しいデータオブジェクトを追加するための所望の間隔に提示更新タイマをリセットする。
他方、ステップ１１１１において判断されるように、提示更新タイマが満了したとイベントループが判断した場合、イベントループは、ステップ１１１３において、現在の部分母集団から新しいデータオブジェクトを選択し、ステップ１１１４において、提示更新タイマをリセットする。
イベントループが、ステップ１１１５において、他の或るイベントが発生したと判断した場合、ステップ１１１６において、そのイベントに適したイベントハンドラが呼び出される。
最後に、イベントループが、ステップ１１１７において、イベントループを終了させるべきイベントが発生したと判断した場合、イベントループは終了する。
【００３９】
特定の実施形態の点から本発明を説明してきたが、本発明がこれらの実施形態に限定されることは意図されていない。
本発明の精神の範囲内の変更は、当業者には明らかであろう。たとえば、非常にさまざまな異なるプログラミング言語のうちの任意のものを使用し、さまざまなハードウェア及びオペレーティングシステムのプラットフォーム用のルーチンを実施し、さまざまな異なるモジュール編成、制御プリミティブ、データ構造、変数宣言、及び他のこのようなプログラミングパラメータを使用して、本質的に無限の個数の異なる可能なグレージングルーチン及び提示ルーチンの実施態様が可能である。
グレージングルーチン及び提示ルーチンは、多数の異なるタイプのソフトウェアアプリケーション及びシステムに組み込まれうる。
特に、部分母集団を縮小してユーザが所望するデータオブジェクトを包含するようにユーザ入力によって精緻化される部分母集団の定義の基準は、データオブジェクトライブラリ又はデータオブジェクトデータベースによって提供されるアクセスプリミティブ、特徴付けプリミティブ、及び検索プリミティブに応じて、システムごとに変化し得る。
基準は、関数／関数引数／関数値の三つ組、属性／属性値の対、完全形クエリ又は部分形クエリ（partially formed query）、設定式（set expression）、ブール式、実行可能検索ルーチン、及び、さまざまなシステムでデータオブジェクトへのアクセス、データオブジェクトの特徴付け、及びデータオブジェクトの検索に使用されうる他のこのような情報を含みうる。
グレージングルーチンは、ランダム選択、事前に定義されたサンプリングストラテジー又は分布に従った選択、及び他の技法を含む、現在の部分母集団からデータオブジェクトを選択するための非常にさまざまなサンプリング技法のうちの任意のものを使用することができる。
上記で検討したように、ユーザは、さまざまな非ナビゲーション入力コマンドのうちの任意のものを使用して、ロケートされたデータオブジェクトを他のアプリケーション、プリンタ、オブジェクト表示ルーチン、ローカルストレージ又はリモートストレージ、並びに他のこのようなユーティリティ及びプロシージャに送ることができる。
提示ルーチンは、データオブジェクトライブラリに記憶されているデータオブジェクトのタイプに適した多くの異なる提示ストラテジー及び技法を使用して、あらゆる個数の異なるタイプのデータオブジェクトをユーザに提示することができる。
本発明は、多くの異なるタイプのデータオブジェクト及びデータオブジェクトライブラリの検索及び直接的ブラウジングに適用することができる。たとえば、映画データベースが、本発明の一実施形態によってブラウジング可能である。映画からの静止画像を表示することができる。この静止画像は、ユーザによって選択されると、結果として、映画から選択された短いビデオセグメントの表示とすることができる。映画は、主演男優及び主演女優の名前から、公開日、題目、商業的成功、評論家の評価、及び任意の個数の追加属性に至るまで、非常に多数の異なる属性によって記述されうる。
上述した実施形態では、データオブジェクト特徴付け基準は、ユーザ入力がない一定期間の後、自動的に緩和されるが、それをせずに、基準の緩和は、しきい値の個数のデータオブジェクトがユーザ入力なしで表示されることによってトリガされうるし、他の考慮すべき事項又はイベントによってトリガされうる。
【００４０】
解説の目的のための上記説明は、本発明の完全な理解を提供するために、特定の用語体系を使用している。しかしながら、本発明を実施するのに、特定の詳細は必要とされないことが当業者には明らかであろう。本発明の特定の実施形態の上記説明は、例示及び説明の目的で提示されたものである。それらの説明は、網羅的であることを目的とするものでもなければ、開示した正確な形に本発明を限定することを目的とするものでもない。言うまでもなく、上記教示に鑑み、多くの変更及び変形が可能である。実施形態は、本発明の原理及びその実用的な適用を最良に解説し、それによって、他の当業者が、本発明及びさまざまな変更を有するさまざまな実施形態を、検討された特定の使用に適するように最良に利用することを可能にするために示されて説明されたものである。本発明の範囲は、添付の特許請求の範囲及びその均等物によって定められることが意図されている。
【図面の簡単な説明】
【００４１】
【図１】大規模データオブジェクトライブラリ検索問題の基本コンポーネントを示す図である。
【図２】図１に示す問題領域が本発明のさまざまな方法及びシステムの実施形態によってマッピングされるマッピング先の抽象的計算エンティティを示す図である。
【図３】本発明の特定の実施形態で使用される１つの例示的なデータオブジェクト及び１つの例示的なユーザプロファイルを示す図である。
【図４Ａ】多次元データオブジェクト空間及び多次元データオブジェクト空間検索を示す図である。
【図４Ｂ】多次元データオブジェクト空間及び多次元データオブジェクト空間検索を示す図である。
【図４Ｃ】多次元データオブジェクト空間及び多次元データオブジェクト空間検索を示す図である。
【図４Ｄ】多次元データオブジェクト空間及び多次元データオブジェクト空間検索を示す図である。
【図４Ｅ】多次元データオブジェクト空間及び多次元データオブジェクト空間検索を示す図である。
【図５Ａ】図４Ｄに示す３次元サブボリュームの１次元投影を示す図である。
【図５Ｂ】図４Ｄに示す３次元サブボリュームの２次元投影を示す図である。
【図６Ａ】本発明のさまざまな写真画像ベースの実施形態で使用される写真画像データオブジェクトの提示を示す図である。
【図６Ｂ】本発明のさまざまな写真画像ベースの実施形態で使用される写真画像データオブジェクトの提示を示す図である。
【図６Ｃ】本発明のさまざまな写真画像ベースの実施形態で使用される写真画像データオブジェクトの提示を示す図である。
【図６Ｄ】本発明のさまざまな写真画像ベースの実施形態で使用される写真画像データオブジェクトの提示を示す図である。
【図６Ｅ】本発明のさまざまな写真画像ベースの実施形態で使用される写真画像データオブジェクトの提示を示す図である。
【図６Ｆ】本発明のさまざまな写真画像ベースの実施形態で使用される写真画像データオブジェクトの提示を示す図である。
【図７Ａ】本発明のさまざまな実施形態による、ユーザ入力に起因する現在の部分母集団の変化、及び、ユーザアクティビティがないことによる自動的データオブジェクト選択基準緩和に起因する現在の部分母集団の変化を示す図である。
【図７Ｂ】本発明のさまざまな実施形態による、ユーザ入力に起因する現在の部分母集団の変化、及び、ユーザアクティビティがないことによる自動的データオブジェクト選択基準緩和に起因する現在の部分母集団の変化を示す図である。
【図７Ｃ】本発明のさまざまな実施形態による、ユーザ入力に起因する現在の部分母集団の変化、及び、ユーザアクティビティがないことによる自動的データオブジェクト選択基準緩和に起因する現在の部分母集団の変化を示す図である。
【図７Ｄ】本発明のさまざまな実施形態による、ユーザ入力に起因する現在の部分母集団の変化、及び、ユーザアクティビティがないことによる自動的データオブジェクト選択基準緩和に起因する現在の部分母集団の変化を示す図である。
【図７Ｅ】本発明のさまざまな実施形態による、ユーザ入力に起因する現在の部分母集団の変化、及び、ユーザアクティビティがないことによる自動的データオブジェクト選択基準緩和に起因する現在の部分母集団の変化を示す図である。
【図７Ｆ】本発明のさまざまな実施形態による、ユーザ入力に起因する現在の部分母集団の変化、及び、ユーザアクティビティがないことによる自動的データオブジェクト選択基準緩和に起因する現在の部分母集団の変化を示す図である。
【図７Ｇ】本発明のさまざまな実施形態による、ユーザ入力に起因する現在の部分母集団の変化、及び、ユーザアクティビティがないことによる自動的データオブジェクト選択基準緩和に起因する現在の部分母集団の変化を示す図である。
【図７Ｈ】本発明のさまざまな実施形態による、ユーザ入力に起因する現在の部分母集団の変化、及び、ユーザアクティビティがないことによる自動的データオブジェクト選択基準緩和に起因する現在の部分母集団の変化を示す図である。
【図７Ｉ】本発明のさまざまな実施形態による、ユーザ入力に起因する現在の部分母集団の変化、及び、ユーザアクティビティがないことによる自動的データオブジェクト選択基準緩和に起因する現在の部分母集団の変化を示す図である。
【図８】データオブジェクトを分類することができる階層的分類方式を示す図である。
【図９Ａ】本発明のさまざまな実施形態を使用することによって行われる通常のユーザ検索を示す図である。
【図９Ｂ】本発明のさまざまな実施形態を使用することによって行われる通常のユーザ検索を示す図である。
【図９Ｃ】本発明のさまざまな実施形態を使用することによって行われる通常のユーザ検索を示す図である。
【図９Ｄ】本発明のさまざまな実施形態を使用することによって行われる通常のユーザ検索を示す図である。
【図１０】本発明の一実施形態を表すグレージングルーチンの制御フロー図である。
【図１１】本発明の一実施形態を表すグレージングルーチンの制御フロー図である。
【符号の説明】
【００４２】
１０２・・・画像ライブラリ
１０４・・・コンピュータシステム
１０６・・・表示デバイス
１０８，１１０・・・ユーザ入力デバイス
２０２・・・データオブジェクトデータベース
２０４・・・ユーザプロファイル
２０６・・・提示ルーチン
２０８・・・グレージングルーチン
３０２・・・データオブジェクト
３０４・・・写真画像
３０６・・・リスト
３０８・・・関数
３１０・・・ユーザプロファイル
３１２・・・フィールド
３１４・・・関数／関数値の対のリスト又はセット
３１６・・・属性／属性値の対のリスト又はセット
【図１】
2009534747.tif 000003
【図２】
2009534747.tif 000004
【図３】
2009534747.tif 000005
【図４Ａ】
2009534747.tif 000006
【図４Ｂ】
2009534747.tif 000007
【図４Ｃ】
2009534747.tif 000008
【図４Ｄ】
2009534747.tif 000009
【図４Ｅ】
2009534747.tif 000010
【図５Ａ】
2009534747.tif 000011
【図５Ｂ】
2009534747.tif 000012
【図６Ａ】
2009534747.tif 000013
【図６Ｂ】
2009534747.tif 000014
【図６Ｃ】
2009534747.tif 000015
【図６Ｄ】
2009534747.tif 000016
【図６Ｅ】
2009534747.tif 000017
【図６Ｆ】
2009534747.tif 000018
【図７Ａ】
2009534747.tif 000019
【図７Ｂ】
2009534747.tif 000020
【図７Ｃ】
2009534747.tif 000021
【図７Ｄ】
2009534747.tif 000022
【図７Ｅ】
2009534747.tif 000023
【図７Ｆ】
2009534747.tif 000024
【図７Ｇ】
2009534747.tif 000025
【図７Ｈ】
2009534747.tif 000026
【図７Ｉ】
2009534747.tif 000027
【図８】
2009534747.tif 000028
【図９Ａ】
2009534747.tif 000029
【図９Ｂ】
2009534747.tif 000030
【図９Ｃ】
2009534747.tif 000031
【図９Ｄ】
2009534747.tif 000032
【図１０】
2009534747.tif 000033
【図１１】
2009534747.tif 000034
【国際調査報告】
2009534747.tif 000035
2009534747.tif 000036
2009534747.tif 000037