JP5929902B2 - 情報処理装置 - Google Patents
情報処理装置 Download PDFInfo
- Publication number
- JP5929902B2 JP5929902B2 JP2013508736A JP2013508736A JP5929902B2 JP 5929902 B2 JP5929902 B2 JP 5929902B2 JP 2013508736 A JP2013508736 A JP 2013508736A JP 2013508736 A JP2013508736 A JP 2013508736A JP 5929902 B2 JP5929902 B2 JP 5929902B2
- Authority
- JP
- Japan
- Prior art keywords
- information
- data
- index
- reference point
- point information
- 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.)
- Active
Links
- 230000010365 information processing Effects 0.000 title claims description 60
- 238000004891 communication Methods 0.000 claims description 67
- 238000012545 processing Methods 0.000 claims description 31
- 238000012546 transfer Methods 0.000 claims description 15
- 238000003672 processing method Methods 0.000 claims description 7
- 238000000034 method Methods 0.000 description 23
- 238000004364 calculation method Methods 0.000 description 16
- 230000008569 process Effects 0.000 description 16
- 238000010586 diagram Methods 0.000 description 5
- 230000007423 decrease Effects 0.000 description 3
- 230000004044 response Effects 0.000 description 3
- 238000010276 construction Methods 0.000 description 2
- 238000007405 data analysis Methods 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 230000014509 gene expression Effects 0.000 description 2
- 239000004149 tartrazine Substances 0.000 description 2
- FDKXTQMXEQVLRF-ZHACJKMWSA-N (E)-dacarbazine Chemical compound CN(C)\N=N\c1[nH]cnc1C(N)=O FDKXTQMXEQVLRF-ZHACJKMWSA-N 0.000 description 1
- 239000004229 Alkannin Substances 0.000 description 1
- 238000004458 analytical method Methods 0.000 description 1
- 238000013459 approach Methods 0.000 description 1
- 230000008901 benefit Effects 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 238000012544 monitoring process Methods 0.000 description 1
- 239000004172 quinoline yellow Substances 0.000 description 1
- 239000002151 riboflavin Substances 0.000 description 1
- 238000010187 selection method Methods 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/22—Indexing; Data structures therefor; Storage structures
- G06F16/2228—Indexing structures
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/40—Information retrieval; Database structures therefor; File system structures therefor of multimedia data, e.g. slideshows comprising image and additional audio data
- G06F16/41—Indexing; Data structures therefor; Storage structures
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/90—Details of database functions independent of the retrieved data types
- G06F16/901—Indexing; Data structures therefor; Storage structures
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/08—Configuration management of networks or network elements
- H04L41/0803—Configuration setting
- H04L41/0823—Configuration setting characterised by the purposes of a change of settings, e.g. optimising configuration for enhancing reliability
- H04L41/0826—Configuration setting characterised by the purposes of a change of settings, e.g. optimising configuration for enhancing reliability for reduction of network costs
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/01—Protocols
- H04L67/10—Protocols in which an application is distributed across nodes in the network
- H04L67/1001—Protocols in which an application is distributed across nodes in the network for accessing one among a plurality of replicated servers
- H04L67/1004—Server selection for load balancing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/01—Protocols
- H04L67/10—Protocols in which an application is distributed across nodes in the network
- H04L67/1001—Protocols in which an application is distributed across nodes in the network for accessing one among a plurality of replicated servers
- H04L67/1004—Server selection for load balancing
- H04L67/1012—Server selection for load balancing based on compliance of requirements or conditions with available server resources
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/01—Protocols
- H04L67/10—Protocols in which an application is distributed across nodes in the network
- H04L67/1001—Protocols in which an application is distributed across nodes in the network for accessing one among a plurality of replicated servers
- H04L67/1004—Server selection for load balancing
- H04L67/1023—Server selection for load balancing based on a hash applied to IP addresses or costs
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Databases & Information Systems (AREA)
- Software Systems (AREA)
- Data Mining & Analysis (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Multimedia (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Information Transfer Between Computers (AREA)
Description
複数のサーバに分散されて記憶される各インデックスデータであり、検索対象データの特徴を表すメタデータを含むデータ点情報毎に、当該データ点情報に対する予め設定された基準に基づく距離が予め設定された範囲内に位置する他の前記データ点情報をリファレンス点情報として関連付けた前記各インデックスデータを生成するインデックス生成手段と、
前記各インデックスデータを記憶した前記サーバ毎に、当該サーバに対して通信する際にかかる予め設定されたコストを表す通信コスト情報を記憶した通信コスト記憶手段と、を備え、
前記インデックス生成手段は、前記リファレンス点情報に対応する前記インデックスデータが記憶された前記サーバの前記通信コスト情報に基づいて、特定の前記データ点情報に対して関連付けを行う前記リファレンス点情報の選択を行う、
という構成を取る。
各インデックスデータを記憶したサーバ毎に、当該サーバに対して通信する際にかかる予め設定されたコストを表す通信コスト情報を記憶した通信コスト記憶手段を備えた情報処理装置に、
複数のサーバに分散されて記憶される各インデックスデータであり、検索対象データの特徴を表すメタデータを含むデータ点情報毎に、当該データ点情報に対する予め設定された基準に基づく距離が予め設定された範囲内に位置する他の前記データ点情報をリファレンス点情報として関連付けた前記各インデックスデータを生成するインデックス生成手段を実現させると共に、
前記インデックス生成手段は、前記リファレンス点情報に対応する前記インデックスデータが記憶された前記サーバの前記通信コスト情報に基づいて、特定の前記データ点情報に対して関連付けを行う前記リファレンス点情報の選択を行う、
ことを実現させるためのプログラムである。
各インデックスデータを記憶したサーバ毎に、当該サーバに対して通信する際にかかる予め設定されたコストを表す通信コスト情報を記憶した通信コスト記憶手段を備えた情報処理装置にて、
複数のサーバに分散されて記憶される各インデックスデータであり、検索対象データの特徴を表すメタデータを含むデータ点情報毎に、当該データ点情報に対する予め設定された基準に基づく距離が予め設定された範囲内に位置する他の前記データ点情報をリファレンス点情報として関連付けた前記各インデックスデータを生成する際に、前記リファレンス点情報に対応する前記インデックスデータが記憶された前記サーバの前記通信コスト情報に基づいて、特定の前記データ点情報に対して関連付けを行う前記リファレンス点情報の選択を行う、
という構成を取る。
図1に示すように、本実施形態における情報処理システムは、プログラム制御により動作する検索クライアント(中央処理装置;プロセッサ;データ処理装置)100と、プログラム制御により動作する複数のデータ保持サーバ(中央処理装置;プロセッサ;データ処理装置)200と、その検索クライアント100と複数のデータ保持サーバ200との間で通信を行なうためのネットワーク300から構成される。
次に、図4及び図5のフローチャートを参照して、上述した情報処理システムの全体の動作について詳細に説明する。動作のフローは、図4が示すリング構造インデックスの計算フローと、図5A,5Bが示す類似データの検索フローからなる。各処理フローは独立しているため、個別に説明を行なう。
次に、上述した情報処理システムを用いた具体的な実施例を説明する。なお、ここでは、リング構造インデックスの作成処理についてのみを説明することとする。
上記実施形態の一部又は全部は、以下の付記のようにも記載されうる。以下、本発明における情報処理装置等の構成の概略を説明する。但し、本発明は、以下の構成に限定されない。
複数のサーバに分散されて記憶される各インデックスデータであり、検索対象データの特徴を表すメタデータを含むデータ点情報毎に、当該データ点情報に対する予め設定された基準に基づく距離が予め設定された範囲内に位置する他の前記データ点情報をリファレンス点情報として関連付けた前記各インデックスデータを生成するインデックス生成手段と、
前記各インデックスデータを記憶した前記サーバ毎に、当該サーバに対して通信する際にかかる予め設定されたコストを表す通信コスト情報を記憶した通信コスト記憶手段と、を備え、
前記インデックス生成手段は、前記リファレンス点情報に対応する前記インデックスデータが記憶された前記サーバの前記通信コスト情報に基づいて、特定の前記データ点情報に対して関連付けを行う前記リファレンス点情報の選択を行う、
情報処理装置。
付記1に記載の情報処理装置であって、
前記インデックス生成手段は、前記リファレンス点情報に対応する前記インデックスデータが記憶された前記サーバの前記通信コスト情報に基づいて、前記特定のデータ点情報に対して関連付ける予め設定された数の前記リファレンス点情報を選択する、
情報処理装置。
付記1又は2に記載の情報処理装置であって、
前記インデックス生成手段は、前記特定のデータ点情報に対して前記リファレンス点情報の候補となる前記他のデータ点情報であるリファレンス点候補情報のうち、一の前記リファレンス点候補情報を除き、残りの前記リファレンス点候補情報の1つを基準として他の前記リファレンス点候補情報との距離を座標とした座標点を算出すると共に、前記残りのリファレンス点候補情報のそれぞれを基準としたときに算出される各前記座標点を頂点とする多面体の体積を算出し、この算出した体積と、前記除かれた一のリファレンス点候補情報に対応する前記インデックスデータが記憶された前記サーバの前記通信コスト情報と、に基づいて、前記特定のデータ点情報に対して関連付けを行う前記リファレンス点情報の選択を行う、
情報処理装置。
付記3に記載の情報処理装置であって、
前記インデックス生成手段は、前記算出した体積に、前記除かれた一のリファレンス点候補情報に対応する前記インデックスデータが記憶された前記サーバの前記通信コスト情報を加算した値が、他の前記リファレンス点候補情報を除いたときの値と比較して最も大きい値である場合の前記除かれた一のリファレンス点候補情報を、前記特定のデータ点情報に対して関連付けを行う前記リファレンス点情報から除いて当該リファレンス情報の選択を行う、
情報処理装置。
付記1乃至4のいずれかに記載の情報処理装置であって、
前記通信コスト記憶手段は、前記各インデックスデータを記憶した前記サーバ毎における前記通信コスト情報として、各サーバ間において通信する際にかかる予め設定されたコストを表す通信コスト情報を記憶し、
前記インデックス生成手段は、前記特定のデータ点情報に対応する前記インデックスデータが記憶された前記サーバと、前記リファレンス点情報の候補となる前記他のデータ点情報に対応する前記インデックスデータが記憶された前記サーバと、の間における前記通信コスト情報に基づいて、前記特定のデータ点情報に対して関連付けを行う前記リファレンス点情報の選択を行う、
情報処理装置。
付記5に記載の情報処理装置であって、
前記通信コスト記憶手段は、前記各インデックスデータを記憶した前記サーバ毎における前記通信コスト情報として、各サーバ間における処理能力差に応じて生じる当該各サーバ間において通信する際にかかる予め設定されたコストを表す情報を記憶する、
情報処理装置。
付記1乃至6のいずれかに記載の情報処理装置であって、
所定の前記データ点情報に対応する前記インデックスデータを記憶するインデックス記憶手段と、
前記検索対象データに対する検索要求を受け付ける検索要求受付手段と、
前記インデックス記憶手段に記憶された前記インデックスデータ内から、予め設定された基準に従って前記検索要求受付手段にて受け付けた前記検索要求に対応する前記データ点情報を検索する検索手段と、
前記検索手段にて前記インデックス記憶手段に記憶された前記インデックスデータ内に、予め設定された基準に従って前記検索要求受付手段にて受け付けた前記検索要求に対応する前記データ点情報がない場合に、前記検索要求を他の情報処理装置に転送する検索要求転送手段と、
を備えた情報処理装置。
各インデックスデータを記憶したサーバ毎に、当該サーバに対して通信する際にかかる予め設定されたコストを表す通信コスト情報を記憶した通信コスト記憶手段を備えた情報処理装置に、
複数のサーバに分散されて記憶される各インデックスデータであり、検索対象データの特徴を表すメタデータを含むデータ点情報毎に、当該データ点情報に対する予め設定された基準に基づく距離が予め設定された範囲内に位置する他の前記データ点情報をリファレンス点情報として関連付けた前記各インデックスデータを生成するインデックス生成手段を実現させると共に、
前記インデックス生成手段は、前記リファレンス点情報に対応する前記インデックスデータが記憶された前記サーバの前記通信コスト情報に基づいて、特定の前記データ点情報に対して関連付けを行う前記リファレンス点情報の選択を行う、
ことを実現させるためのプログラム。
付記8に記載のプログラムであって、
前記インデックス生成手段は、前記特定のデータ点情報に対して前記リファレンス点情報の候補となる前記他のデータ点情報であるリファレンス点候補情報のうち、一の前記リファレンス点候補情報を除き、残りの前記リファレンス点候補情報の1つを基準として他の前記リファレンス点候補情報との距離を座標とした座標点を算出すると共に、前記残りのリファレンス点候補情報のそれぞれを基準としたときに算出される各前記座標点を頂点とする多面体の体積を算出し、この算出した体積と、前記除かれた一のリファレンス点候補情報に対応する前記インデックスデータが記憶された前記サーバの前記通信コスト情報と、に基づいて、前記特定のデータ点情報に対して関連付けを行う前記リファレンス点情報の選択を行う、
プログラム。
各インデックスデータを記憶したサーバ毎に、当該サーバに対して通信する際にかかる予め設定されたコストを表す通信コスト情報を記憶した通信コスト記憶手段を備えた情報処理装置にて、
複数のサーバに分散されて記憶される各インデックスデータであり、検索対象データの特徴を表すメタデータを含むデータ点情報毎に、当該データ点情報に対する予め設定された基準に基づく距離が予め設定された範囲内に位置する他の前記データ点情報をリファレンス点情報として関連付けた前記各インデックスデータを生成する際に、前記リファレンス点情報に対応する前記インデックスデータが記憶された前記サーバの前記通信コスト情報に基づいて、特定の前記データ点情報に対して関連付けを行う前記リファレンス点情報の選択を行う、
情報処理方法。
付記10に記載の情報処理方法であって、
前記各インデックスデータを生成する際に、前記特定のデータ点情報に対して前記リファレンス点情報の候補となる前記他のデータ点情報であるリファレンス点候補情報のうち、一の前記リファレンス点候補情報を除き、残りの前記リファレンス点候補情報の1つを基準として他の前記リファレンス点候補情報との距離を座標とした座標点を算出すると共に、前記残りのリファレンス点候補情報のそれぞれを基準としたときに算出される各前記座標点を頂点とする多面体の体積を算出し、この算出した体積と、前記除かれた一のリファレンス点候補情報に対応する前記インデックスデータが記憶された前記サーバの前記通信コスト情報と、に基づいて、前記特定のデータ点情報に対して関連付けを行う前記リファレンス点情報の選択を行う、
情報処理方法。
101 サーバ情報保持手段
102 サーバ選択手段
103 検索要求発行手段
200 データ保持サーバ
201 検索要求受付手段
202 検索手段
203 リング構造保持手段
204 データ保持手段
205 検索要求転送手段
206 リング構造計算手段
207 転送コスト保持手段
300 ネットワーク
Claims (10)
- 複数のサーバに分散されて記憶される各インデックスデータであり、検索対象データの特徴を表すメタデータを含むデータ点情報毎に、当該データ点情報に対する予め設定された基準に基づく距離が予め設定された範囲内に位置する他の前記データ点情報をリファレンス点情報として関連付けた前記各インデックスデータを生成するインデックス生成手段と、
前記各インデックスデータを記憶した前記サーバ毎に、当該サーバに対して通信する際にかかる予め設定されたコストを表す通信コスト情報を記憶した通信コスト記憶手段と、を備え、
前記インデックス生成手段は、前記リファレンス点情報に対応する前記インデックスデータが記憶された前記サーバの前記通信コスト情報に基づいて、特定の前記データ点情報に対して関連付けを行う前記リファレンス点情報の選択を行う、
情報処理装置。 - 請求項1に記載の情報処理装置であって、
前記インデックス生成手段は、前記リファレンス点情報に対応する前記インデックスデータが記憶された前記サーバの前記通信コスト情報に基づいて、前記特定のデータ点情報に対して関連付ける予め設定された数の前記リファレンス点情報を選択する、
情報処理装置。 - 請求項1又は2に記載の情報処理装置であって、
前記インデックス生成手段は、前記特定のデータ点情報に対して前記リファレンス点情報の候補となる前記他のデータ点情報であるリファレンス点候補情報のうち、一の前記リファレンス点候補情報を除き、残りの前記リファレンス点候補情報の1つを基準として他の前記リファレンス点候補情報との距離を座標とした座標点を算出すると共に、前記残りのリファレンス点候補情報のそれぞれを基準としたときに算出される各前記座標点を頂点とする多面体の体積を算出し、この算出した体積と、前記除かれた一のリファレンス点候補情報に対応する前記インデックスデータが記憶された前記サーバの前記通信コスト情報と、に基づいて、前記特定のデータ点情報に対して関連付けを行う前記リファレンス点情報の選択を行う、
情報処理装置。 - 請求項3に記載の情報処理装置であって、
前記インデックス生成手段は、前記算出した体積に、前記除かれた一のリファレンス点候補情報に対応する前記インデックスデータが記憶された前記サーバの前記通信コスト情報を加算した値が、他の前記リファレンス点候補情報を除いたときの値と比較して最も大きい値である場合の前記除かれた一のリファレンス点候補情報を、前記特定のデータ点情報に対して関連付けを行う前記リファレンス点情報から除いて当該リファレンス点情報の選択を行う、
情報処理装置。 - 請求項1乃至4のいずれかに記載の情報処理装置であって、
前記通信コスト記憶手段は、前記各インデックスデータを記憶した前記サーバ毎における前記通信コスト情報として、各サーバ間において通信する際にかかる予め設定されたコストを表す通信コスト情報を記憶し、
前記インデックス生成手段は、前記特定のデータ点情報に対応する前記インデックスデータが記憶された前記サーバと、前記リファレンス点情報の候補となる前記他のデータ点情報に対応する前記インデックスデータが記憶された前記サーバと、の間における前記通信コスト情報に基づいて、前記特定のデータ点情報に対して関連付けを行う前記リファレンス点情報の選択を行う、
情報処理装置。 - 請求項5に記載の情報処理装置であって、
前記通信コスト記憶手段は、前記各インデックスデータを記憶した前記サーバ毎における前記通信コスト情報として、各サーバ間における処理能力差に応じて生じる当該各サーバ間において通信する際にかかる予め設定されたコストを表す情報を記憶する、
情報処理装置。 - 請求項1乃至6のいずれかに記載の情報処理装置であって、
所定の前記データ点情報に対応する前記インデックスデータを記憶するインデックス記憶手段と、
前記検索対象データに対する検索要求を受け付ける検索要求受付手段と、
前記インデックス記憶手段に記憶された前記インデックスデータ内から、予め設定された基準に従って前記検索要求受付手段にて受け付けた前記検索要求に対応する前記データ点情報を検索する検索手段と、
前記検索手段にて前記インデックス記憶手段に記憶された前記インデックスデータ内に、予め設定された基準に従って前記検索要求受付手段にて受け付けた前記検索要求に対応する前記データ点情報がない場合に、前記検索要求を他の情報処理装置に転送する検索要求転送手段と、
を備えた情報処理装置。 - 各インデックスデータを記憶したサーバ毎に、当該サーバに対して通信する際にかかる予め設定されたコストを表す通信コスト情報を記憶した通信コスト記憶手段を備えた情報処理装置に、
複数のサーバに分散されて記憶される各インデックスデータであり、検索対象データの特徴を表すメタデータを含むデータ点情報毎に、当該データ点情報に対する予め設定された基準に基づく距離が予め設定された範囲内に位置する他の前記データ点情報をリファレンス点情報として関連付けた前記各インデックスデータを生成するインデックス生成手段を実現させると共に、
前記インデックス生成手段は、前記リファレンス点情報に対応する前記インデックスデータが記憶された前記サーバの前記通信コスト情報に基づいて、特定の前記データ点情報に対して関連付けを行う前記リファレンス点情報の選択を行う、
ことを実現させるためのプログラム。 - 各インデックスデータを記憶したサーバ毎に、当該サーバに対して通信する際にかかる予め設定されたコストを表す通信コスト情報を記憶した通信コスト記憶手段及びインデックス生成手段を備えた情報処理装置にて、
前記インデックス生成手段が、複数のサーバに分散されて記憶される各インデックスデータであり、検索対象データの特徴を表すメタデータを含むデータ点情報毎に、当該データ点情報に対する予め設定された基準に基づく距離が予め設定された範囲内に位置する他の前記データ点情報をリファレンス点情報として関連付けた前記各インデックスデータを生成すると共に、前記各インデックスデータを生成する際に、前記リファレンス点情報に対応する前記インデックスデータが記憶された前記サーバの前記通信コスト情報に基づいて、特定の前記データ点情報に対して関連付けを行う前記リファレンス点情報の選択を行う、
情報処理方法。 - 請求項9に記載の情報処理方法であって、
前記インデックス生成手段が、前記各インデックスデータを生成する際に、前記特定のデータ点情報に対して前記リファレンス点情報の候補となる前記他のデータ点情報であるリファレンス点候補情報のうち、一の前記リファレンス点候補情報を除き、残りの前記リファレンス点候補情報の1つを基準として他の前記リファレンス点候補情報との距離を座標とした座標点を算出すると共に、前記残りのリファレンス点候補情報のそれぞれを基準としたときに算出される各前記座標点を頂点とする多面体の体積を算出し、この算出した体積と、前記除かれた一のリファレンス点候補情報に対応する前記インデックスデータが記憶された前記サーバの前記通信コスト情報と、に基づいて、前記特定のデータ点情報に対して関連付けを行う前記リファレンス点情報の選択を行う、
情報処理方法。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2011083386 | 2011-04-05 | ||
JP2011083386 | 2011-04-05 | ||
PCT/JP2012/001805 WO2012137422A1 (ja) | 2011-04-05 | 2012-03-15 | 情報処理装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JPWO2012137422A1 JPWO2012137422A1 (ja) | 2014-07-28 |
JP5929902B2 true JP5929902B2 (ja) | 2016-06-08 |
Family
ID=46968838
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2013508736A Active JP5929902B2 (ja) | 2011-04-05 | 2012-03-15 | 情報処理装置 |
Country Status (4)
Country | Link |
---|---|
US (1) | US9292555B2 (ja) |
EP (1) | EP2696298B1 (ja) |
JP (1) | JP5929902B2 (ja) |
WO (1) | WO2012137422A1 (ja) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20170046626A1 (en) * | 2015-08-10 | 2017-02-16 | King Abdullah Petroleum Studies and Research Center | System and method for ex post counterfactual simulation |
CN107205034B (zh) * | 2017-06-05 | 2020-09-18 | 上海联影医疗科技有限公司 | 一种数据共享设备及方法 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH07221651A (ja) * | 1994-01-28 | 1995-08-18 | Sony Corp | ベクトル量子化方法 |
JP2001117945A (ja) * | 1999-10-22 | 2001-04-27 | Hitachi Ltd | データベース管理方法およびシステム |
JP2001283141A (ja) * | 2000-03-31 | 2001-10-12 | Hitachi Software Eng Co Ltd | 帳票データ保存管理システム |
JP2002183206A (ja) * | 2000-12-15 | 2002-06-28 | Mitsubishi Electric Corp | 類似オブジェクト検索方法及び類似オブジェクト検索装置 |
JP2006190191A (ja) * | 2005-01-07 | 2006-07-20 | Sony Corp | 情報処理装置および方法、並びにプログラム |
Family Cites Families (24)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5249137A (en) * | 1990-03-23 | 1993-09-28 | Xerox Corporation | Computer-aided chemical illustration system |
US5638462A (en) * | 1993-12-24 | 1997-06-10 | Nec Corporation | Method and apparatus for recognizing graphic forms on the basis of elevation angle data associated with sequence of points constituting the graphic form |
US5572634A (en) * | 1994-10-26 | 1996-11-05 | Silicon Engines, Inc. | Method and apparatus for spatial simulation acceleration |
JP3199231B2 (ja) * | 1997-05-27 | 2001-08-13 | 日本アイ・ビー・エム株式会社 | 3次元形状モデルへの情報の埋め込み方法及びシステム |
JP2000020745A (ja) * | 1998-07-03 | 2000-01-21 | Hitachi Ltd | テンソルレンダリングによる三次元デジタルデータの表示方法及び装置 |
US20040085443A1 (en) * | 2000-12-13 | 2004-05-06 | Kallioniemi Olli P | Method and system for processing regions of interest for objects comprising biological material |
ATE375687T1 (de) * | 2002-03-08 | 2007-10-15 | Topcon Corp | Vorrichtung und verfahren zur stereoskopischen bildwiedergabe |
JP2003330943A (ja) | 2002-05-17 | 2003-11-21 | Fujitsu Ltd | 多次元インデクス生成装置、多次元インデクス生成方法、近似情報作成装置、近似情報作成方法、及び検索装置 |
US7039054B2 (en) * | 2002-11-19 | 2006-05-02 | Intel Corporation | Method and apparatus for header splitting/splicing and automating recovery of transmit resources on a per-transmit granularity |
CN1894923A (zh) * | 2003-10-08 | 2007-01-10 | 史蒂芬·J·英格博格 | 用改进保密性技术来建立通讯的方法和系统 |
JP4175280B2 (ja) * | 2004-03-23 | 2008-11-05 | 日本電気株式会社 | コンピュータネットワーク管理システム、コンピュータネットワーク管理方法およびプログラム |
EP1610500A1 (en) * | 2004-06-24 | 2005-12-28 | STMicroelectronics S.A. | On chip packet-switched communication system |
US7098915B2 (en) * | 2004-09-27 | 2006-08-29 | Harris Corporation | System and method for determining line-of-sight volume for a specified point |
US8549180B2 (en) * | 2004-10-22 | 2013-10-01 | Microsoft Corporation | Optimizing access to federation infrastructure-based resources |
WO2007017970A1 (ja) * | 2005-08-11 | 2007-02-15 | Mitsubishi Denki Kabushiki Kaisha | 映像記録装置、シーンチェンジ抽出方法、及び映像音声記録装置 |
DE602006008575D1 (de) | 2006-03-31 | 2009-10-01 | Ntt Docomo Inc | Verfahren und Vorrichtung zur Verbreitung einer Abfrage |
US8046363B2 (en) * | 2006-04-13 | 2011-10-25 | Lg Electronics Inc. | System and method for clustering documents |
EP2105859A1 (en) * | 2007-02-15 | 2009-09-30 | Sap Ag | Distance-preserving anonymization of data |
US8217953B2 (en) * | 2008-04-25 | 2012-07-10 | International Business Machines Corporation | Anisotropic texture filtering with texture data prefetching |
US8286172B2 (en) * | 2008-10-02 | 2012-10-09 | Nec Laboratories America, Inc. | Systems and methods for implementing best-effort parallel computing frameworks |
DE102009012992B4 (de) * | 2009-03-13 | 2011-03-03 | Technische Universität München | Verfahren und System zum Bereitstellen von Medieninhalten für eine Mehrzahl von Knoten in einem Datennetz |
JP2010277329A (ja) * | 2009-05-28 | 2010-12-09 | Toshiba Corp | 近傍探索装置 |
JP5517862B2 (ja) * | 2009-10-05 | 2014-06-11 | キヤノン株式会社 | 画像形成装置 |
EP2643792A4 (en) * | 2010-11-18 | 2015-09-02 | Sky Trax Inc | LOAD TRACKING WITH LOAD IDENTIFICATION MARKINGS AND SPATIAL DISTINCTION |
-
2012
- 2012-03-15 JP JP2013508736A patent/JP5929902B2/ja active Active
- 2012-03-15 EP EP12767981.9A patent/EP2696298B1/en active Active
- 2012-03-15 WO PCT/JP2012/001805 patent/WO2012137422A1/ja active Application Filing
- 2012-03-15 US US14/009,778 patent/US9292555B2/en active Active
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH07221651A (ja) * | 1994-01-28 | 1995-08-18 | Sony Corp | ベクトル量子化方法 |
JP2001117945A (ja) * | 1999-10-22 | 2001-04-27 | Hitachi Ltd | データベース管理方法およびシステム |
JP2001283141A (ja) * | 2000-03-31 | 2001-10-12 | Hitachi Software Eng Co Ltd | 帳票データ保存管理システム |
JP2002183206A (ja) * | 2000-12-15 | 2002-06-28 | Mitsubishi Electric Corp | 類似オブジェクト検索方法及び類似オブジェクト検索装置 |
JP2006190191A (ja) * | 2005-01-07 | 2006-07-20 | Sony Corp | 情報処理装置および方法、並びにプログラム |
Non-Patent Citations (1)
Title |
---|
JPN7016000019; Guohui Wang: 'Towards network triangle inequality violation aware distributed systems' Proceedings of the 7th ACM SIGCOMM conference on Internet , 20071024, 175-188ページ * |
Also Published As
Publication number | Publication date |
---|---|
EP2696298A1 (en) | 2014-02-12 |
US20140129565A1 (en) | 2014-05-08 |
EP2696298A4 (en) | 2015-05-20 |
EP2696298B1 (en) | 2017-07-12 |
US9292555B2 (en) | 2016-03-22 |
WO2012137422A1 (ja) | 2012-10-11 |
JPWO2012137422A1 (ja) | 2014-07-28 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN106407311B (zh) | 获取搜索结果的方法和装置 | |
US20180276250A1 (en) | Distributed Image Search | |
JP5265656B2 (ja) | クラスタリング装置及びクラスタリング方法 | |
US9449071B2 (en) | Providing reconstructed data based on stored aggregate data in response to queries for unavailable data | |
WO2009094594A2 (en) | Distributed indexing of file content | |
US20140244794A1 (en) | Information System, Method and Program for Managing the Same, Method and Program for Processing Data, and Data Structure | |
RU2494450C2 (ru) | Способ, устройство и компьютерный программный продукт для преобразования и использования данных на основе полиномов | |
JP7202558B1 (ja) | ヒューマンサイバーフィジカル融合環境におけるデジタルオブジェクトアクセス方法及びシステム | |
US20120106853A1 (en) | Image search | |
EP2530611B1 (en) | Methods and apparatuses for a network based on hierarchical name structure | |
JP5929902B2 (ja) | 情報処理装置 | |
US20060209717A1 (en) | Distributed storing of network position information for nodes | |
CN103605708B (zh) | Kad网络中由关键词哈希值推测关键词的方法及系统 | |
Rajkumar et al. | Fuzzy-Dedup: A secure deduplication model using cosine based Fuzzy interference system in cloud application | |
CN105989078B (zh) | 一种结构化对等网络构建索引的方法、检索方法、装置及系统 | |
Zhang et al. | A scalable approach for content-based image retrieval in peer-to-peer networks | |
Xu et al. | A novel multilevel index model for distributed service repositories | |
Fujita | Similarity search in interplanetary file system with the aid of locality sensitive hash | |
Niwa et al. | MPSDataStore: A sensor data repository system for mobile participatory sensing | |
Zuo et al. | Critical link-aware P2P search for internet videos in semantic overlay network | |
EP2654269B1 (en) | Node and method for generating shortened name robust against change in hierarchical name in content-centric network (CCN) | |
Shao et al. | Enhanced range search with objects outside query range | |
US11544317B1 (en) | Identifying content items in response to a text-based request | |
CN112559170B (zh) | 一种边缘计算环境下缓存数据的近似匹配方法 | |
CN112749004B (zh) | 基于节点访问热度的数据存储方法及装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20150210 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20160112 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20160309 |
|
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: 20160405 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20160418 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5929902 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
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 |
|
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 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |