WO2013046667A1 - 情報システム、その管理方法およびプログラム、データ処理方法およびプログラム、ならびに、データ構造 - Google Patents
情報システム、その管理方法およびプログラム、データ処理方法およびプログラム、ならびに、データ構造 Download PDFInfo
- Publication number
- WO2013046667A1 WO2013046667A1 PCT/JP2012/006152 JP2012006152W WO2013046667A1 WO 2013046667 A1 WO2013046667 A1 WO 2013046667A1 JP 2012006152 W JP2012006152 W JP 2012006152W WO 2013046667 A1 WO2013046667 A1 WO 2013046667A1
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- data
- range
- destination
- logical identifier
- nodes
- Prior art date
Links
Images
Classifications
-
- 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/104—Peer-to-peer [P2P] networks
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
- G06F3/0601—Interfaces specially adapted for storage systems
- G06F3/0628—Interfaces specially adapted for storage systems making use of a particular technique
- G06F3/0629—Configuration or reconfiguration of storage systems
- G06F3/0635—Configuration or reconfiguration of storage systems by changing the path, e.g. traffic rerouting, path reconfiguration
Abstract
Description
メッセ―ジ転送処理手段は、このようにして得られた複数の論理識別子範囲を宛先として、検索要求を送信し、その宛先と対応する複数のピアに格納されたデータを取得する。
データ群を分散して管理する複数のノードを備え、
複数の前記ノードは、それぞれネットワーク上で識別可能な宛先アドレスを有し、
複数の前記ノードに対し、論理識別子空間上で論理識別子を付与する識別子付与手段と、
前記論理識別子空間と、前記データ群におけるデータの分布と、を対応付け、各前記ノードの前記論理識別子に対応する前記データの値の範囲を決定する範囲決定手段と、
ある属性値または属性範囲のデータの格納先の前記ノードの宛先を探索するとき、各前記ノードの前記データの値の前記範囲と、前記論理識別子と、前記宛先アドレスとの対応関係に基づき、前記属性値または前記属性範囲の少なくとも一部が一致する前記データの範囲に対応する前記論理識別子を求め、当該論理識別子に対応する前記ノードの宛先アドレスを前記宛先として決定する宛先決定手段と、を備える。
データ群を分散して管理する複数のノードを管理する情報システムの管理方法であって、
複数の前記ノードは、それぞれネットワーク上で識別可能な宛先アドレスを有し、
前記情報システムは、管理装置と、記憶装置と、を有し、
前記管理装置が、
複数の前記ノードに対し、論理識別子空間上で論理識別子を付与し、
前記論理識別子空間と、前記データ群におけるデータの分布と、を対応付け、各前記ノードの前記論理識別子に対応する前記データの値の範囲を決定し、
ある属性値または属性範囲のデータの格納先の前記ノードの宛先を探索するとき、各前記ノードの前記データの値の前記範囲と、前記論理識別子と、前記宛先アドレスとの対応関係に基づき、前記属性値または前記属性範囲の少なくとも一部が一致する前記データの範囲に対応する前記論理識別子を求め、当該論理識別子に対応する前記ノードの宛先アドレスを前記宛先として決定する。
データ群を分散して管理する複数のノードを管理する管理装置を実現するコンピュータのプログラムであって、
複数の前記ノードは、それぞれネットワーク上で識別可能な宛先アドレスを有し、
前記管理装置は、記憶装置を有し、
前記管理装置を実現するコンピュータに、
複数の前記ノードに対し、論理識別子空間上で論理識別子を付与する手順、
前記論理識別子空間と、前記データ群におけるデータの分布と、を対応付け、各前記ノードの前記論理識別子に対応する前記データの値の範囲を決定する手順、
ある属性値または属性範囲のデータの格納先の前記ノードの宛先を探索するとき、各前記ノードの前記データの値の範囲と、前記論理識別子と、前記宛先アドレスとの対応関係に基づき、前記属性値または前記属性範囲の少なくとも一部が一致する前記データの範囲に対応する前記論理識別子を求め、当該論理識別子に対応する前記ノードの宛先アドレスを前記宛先として決定する手順を実行させるためのものである。
上記情報システムの管理方法の管理装置に接続され、前記管理装置を介して前記データにアクセスする端末装置のデータ処理方法であって、
前記端末装置が、
属性値または属性範囲を有するデータへのアクセス要求を前記管理装置に通知し、
前記管理装置を介して、複数の前記ノードの宛先アドレスと、各ノードに割り当てられた論理識別子と、各ノードが管理している前記データの値の範囲との対応関係に基づいて、前記アクセス要求された前記属性値または前記属性範囲の少なくとも一部が一致する範囲の前記データを管理する前記ノードの宛先にアクセスして前記データを操作する。
データ群を分散して管理する複数のノードを管理するサーバに接続されたクライアント端末を実現するコンピュータのプログラムであって、
複数の前記ノードは、それぞれネットワーク上で識別可能な宛先アドレスを有し、
前記クライアント端末を実現するコンピュータに、
属性値または属性範囲を有するデータへのアクセス要求を受け付ける手順、
受け付けた前記アクセス要求を前記サーバに通知する手順、
複数の前記ノードの宛先アドレスと、各ノードに割り当てられた論理識別子と、各ノードが管理している前記データの値の範囲との対応関係に基づいて、前記アクセス要求された前記属性値または前記属性範囲の少なくとも一部が一致する前記データの範囲に対応する前記論理識別子を求め、前記宛先として決定された前記論理識別子に対応する前記ノードの宛先アドレスを前記サーバから受信する手順、
前記サーバから受信した前記宛先アドレスの前記ノードにアクセスし、前記属性値または前記属性範囲の前記データを操作する手順を実行させるためのものである。
データ群を分散して管理する複数のノードの宛先を決定する際に参照する宛先テーブルのデータ構造であって、
複数の前記ノードは、それぞれネットワーク上で識別可能な宛先アドレスを有し、
前記宛先テーブルは、前記データ群を分散して管理する複数のノードの宛先アドレスと、各ノードに論理識別子空間上で付与された論理識別子と、各前記ノードが管理するデータの値の範囲との対応関係を含み、
各前記ノードのデータの値の範囲は、前記論理識別子空間と、前記データ群におけるデータの分布と、を対応付け、各前記ノードの前記論理識別子に対応する前記データの値の範囲が各ノードに割り振られる。
以下に、発明を実施するための最良の形態について図面を参照して詳細に説明する。
図1は、本発明の実施の形態に係る情報システム1の構成を示す機能ブロック図である。
本発明の実施の形態の情報システム1は、互いにネットワーク3を介して接続される複数のコンピュータ、たとえば、複数のスキーマ管理サーバ102(図1では、スキーマ管理サーバA1~Anと示す。以下、nは自然数であり、それぞれ異なる値をとってもよい。)と、複数のデータ操作クライアント104(図1では、データ操作クライアントB1~Bnと示す。)と、複数のデータ格納サーバ106(図1では、データ格納サーバC1~Cnと示す。)と、複数の操作要求中継サーバ108(図1では、操作要求中継サーバD1~Dnと示す。)と、を備える。
また、分散したコンピュータに送信されたメッセージやイベントに対して、多次元属性の範囲に関する条件を指定することで、データの発生の検知や通知を設定するPublish/Subscribeといったメッセージ送受信形態の用途にも適用可能である。
この構成において、アクセスコンピュータ202は、図1のデータ操作クライアント104を備え、データコンピュータ208は、図1のデータ格納サーバ106を備える。
図4に示すように、本実施形態の情報システム1は、スキーマ管理サーバ102と、事前処理部120と、宛先解決部340と、操作要求部360と、中継部380と、データ格納サーバ106と、を備える。なお、図4では、スキーマ管理サーバ102および事前処理部120は、ネットワーク3に接続されていないが、ネットワーク3に接続された構成としてもよい。
複数のノード(データ格納サーバ106)に格納されるデータ群のデータは、予め定められた条件範囲の属性値を有するデータの集合、または予め定められた類似の分布を有するデータの集合を含む。このデータの分布に基づいて、各データ格納サーバ106が担当するデータの属性値の範囲を決めることになる。
本実施形態の情報システム1は、データ群を分散して管理する複数のノード(データ格納サーバ106)を備える。
複数のノード(データ格納サーバ106(図1))は、それぞれネットワーク上で識別可能な宛先アドレスを有する。
ID付与部112は、複数のノード(データ格納サーバ106)に対し、論理識別子空間上で論理識別子を付与する。
範囲決定部114は、論理識別子空間と、データ群におけるデータの分布と、を対応付け、各ノード(データ格納サーバ106)の論理識別子に対応するデータの値の範囲を決定する。なお、範囲決定部114は、スキーマ管理サーバ102が生成した分布情報116を使用する。分布情報116の生成については、後述する実施形態で詳細に説明する。
たとえば、Consistent Hashingや分散ハッシュテーブルの場合は、論理識別子は、ハッシュ値と宛先コンピュータのIPアドレスなどである。
本実施形態において、データ群におけるある属性値に基づく分布情報116が図7(a)に示すような累積分布で示される場合、範囲決定部114は、横軸に属性値空間、縦軸に論理識別子(ID)空間を対応させることで、各ノードにそれぞれ付与された論理識別子に対応する属性値空間の範囲を決定することができる。たとえば、論理識別子413のノードは、属性値a4~a5の範囲のデータを格納することとなる。あるいは、属性値の一方の端点(a5)だけを管理してもよい。この場合、他方の端点は隣接ノード(論理識別子250のノード)の端点(a4)とする。このようにしてIDと属性値の範囲の対応関係が決定され、図7(b)に示すように、対応関係記憶部118に記憶される。
図8および図9は、本実施形態の情報システム1の動作を示すフローチャートである。
以下、図5、図8、および図9を用いて説明する。
本発明の実施の形態に係る情報システム1の管理方法は、事前処理部120(図5)において、ID付与部112(図5)が、複数のノードに対し、論理識別子空間上で論理識別子を付与し(図8のステップS11)、範囲決定部114(図5)が、論理識別子空間と、データ群におけるデータの分布と、を対応付け、各ノードの論理識別子に対応するデータの値の範囲を決定し(図8のステップS13)、ある属性値または属性範囲のデータの格納先のノードの宛先を探索するとき(図9のステップS21のYES)、宛先解決部340(図5)が、各ノードのデータの値の範囲と、論理識別子と、宛先アドレスとの対応関係に基づき、属性値または属性範囲の少なくとも一部が一致するデータの範囲に対応する論理識別子を求め、当該論理識別子に対応するノードの宛先アドレスを宛先として決定する(図9のステップS23)。
事前処理部120において、ID付与部112が、複数のノードに対し、論理識別子空間上で論理識別子を付与する(図8のステップS11)。そして、範囲決定部114が、論理識別子空間と、データ群におけるデータの分布と、を対応付け、各ノードの論理識別子に対応するデータの値の範囲を決定する(図8のステップS13)。
本実施形態の情報システム1は、上記実施形態とは、多次元属性データに対し、空間充填曲線変化処理を施して属性値に基づくデータの分布情報を得ることで、多次元属性データについても同様に宛先を決定できる点で相違する。本実施形態において、上記実施形態で説明した情報システム1の事前処理部120(図4、図5)が事前処理部320に変更になる。
以下、本実施形態の情報システム1について、説明する。
本実施形態の情報システム1において、データ群は、多次元の属性を有するデータを含むことができる。さらに、情報システム1は、データ群から予め定められた属性値に基づくデータに含まれる多次元属性値を、空間充填曲線変換処理を行い1次元化する空間充填曲線1次元化部304と、空間充填曲線1次元化部304により1次元化された値の累積分布を算出する分布算出部308と、を備える。
そして、後述する事前処理部320は、分布算出部308が算出した累積分布を分布情報として処理を行う。
本実施形態の情報システム1は、データ群のデータの分布を表す分布関数を求め、各ノードの論理識別子を入力として、当該分布関数の逆関数を施し、1次元値を出力する逆関数部324と、1次元値を、空間充填曲線変換処理により多次元値に変換する空間充填曲線多次元化部(空間充填曲線サーバ変換部326)と、をさらに備える。
そして、ノードの論理識別子の集合に対し、逆関数部324により逆関数を施して生成された1次元値の集合を、空間充填曲線サーバ変換部326により多次元値に変換し、得られた多次元値と、論理識別子と、宛先アドレスとを対応付けて対応関係として保持する。
サンプルデータ1次元値格納部306には、サンプルの多次元属性データを1次元値に変換した値が格納される。
分布格納部310には、当該分散システムに格納される多次元属性データの一部、あるいは、その分布情報が互いに類似するデータの集合と同一の分布情報を有する、1次元の累積分布情報が格納される。
ある変換規則表の状態にて、入力として特定ビット目の多次元値が与えられると、その変換規則表の状態の変換規則表の内、当該多次元値を上段に持つ変換規則が得られ、対応する下段の1次元値が得られるとともに、その多次元値に対応する次の変換規則表状態に遷移する。
本実施形態の情報システム1において、論理識別子の集合(範囲)と、対応する宛先アドレスと、を対応付けた宛先サーバテーブルを記憶する宛先サーバ記憶部(宛先サーバ情報格納部322)と、分布情報を用いた分布関数の逆関数を施す逆関数部324と、1次元値を、空間充填曲線変換処理により多次元値に変換する空間充填曲線多次元化部(空間充填曲線サーバ変換部326)と、をさらに備え、宛先サーバテーブルを参照し、各コンピュータに(分布が統計的に均一になるように)割り当てられた論理識別子(ハッシュ値)の集合に対し、逆関数部324により逆関数を施して生成される1次元値の集合を、空間充填曲線多次元化部(空間充填曲線サーバ変換部326)により多次元値に変換し、宛先アドレスと対応付けて予め対応情報テーブル(空間充填曲線サーバ情報格納部328の空間充填曲線サーバ情報テーブル332(図13))に記憶する。
本実施形態の情報システム1は、さらに、複数のコンピュータに分散して格納されるデータ群に対し、データの処理の操作要求とともに、操作要求を受け付けたデータに対応する属性値を受け付ける操作要求部360と、決定部(空間充填曲線サーバ決定部346)が決定した宛先アドレスに、受け付けた操作要求を転送する転送部(中継部380または操作要求部360)と、を備え、決定部(空間充填曲線サーバ決定部346)は、操作要求部360が受け付けた属性値に基づいて、宛先アドレスを決定し、中継部380(または操作要求部360)に受け渡す。
また、操作要求部360は、データ追加削除部362と、データ検索部364と、を有する。
さらに、データ格納サーバ106は、データ格納部390を備えている。
範囲宛先解決部344は、与えられた多次元属性の範囲を入力として、そのデータに関する操作要求を送信すべき宛先のコンピュータの宛先アドレスを複数取得する。
本実施形態の情報システムの管理方法は、上記実施形態の管理方法に加え、さらに、スキーマ管理サーバ102(図10)において、空間充填曲線1次元化部304(図10)が、データ群から予め定められた属性値に基づくデータに含まれる多次元属性値を、空間充填曲線変換処理を行い1次元化し、分布算出部308(図10)が、1次元化された値の累積分布を算出し、事前処理部320(図12)が、分布算出部308(図10)が算出した累積分布をデータの分布として、論理識別子空間との対応付けを行う。
まず、本実施形態の情報システム1における1次元化された多次元分布を生成するスキーマ管理サーバ102の動作について説明する。
本実施の形態のスキーマ管理サーバ102の動作について詳細に説明する。この動作は、本実施形態の情報システム1の起動時、定期的、または手動要求時などのタイミングにより実行される。図15は、本実施形態の情報システム1のスキーマ管理サーバ102における一次元化された多次元分布の生成を行う処理(ステップS101)の一例を示すフローチャートである。以下、図10と図15を用いて説明する。
図17および図18は、本実施形態の情報システム1における操作要求に呼応した宛先解決部340の宛先決定処理(ステップS301)および複数の宛先決定処理(ステップS401)の動作の例それぞれ示すフローチャートである。
なお、転送先のコンピュータにおいて、さらに、操作要求の転送が必要な場合、宛先解決部340(図14)の単一宛先解決部342(図14)が、操作要求に含まれる多次元属性の値をもとに、宛先を決定する。
なお、転送先のコンピュータにおいて、さらに、操作要求の転送が必要な場合、宛先解決部340(図14)の範囲宛先解決部344(図14)が、操作要求に含まれる多次元属性の範囲をもとに、転送先の宛先(IPアドレス)を決定する。
そして、本実施形態の情報システム1によれば、データの登録、削除、検索等の操作の実行以前に、属性値または属性部分空間に対するデータを担当しているコンピュータの宛先情報を下記の手順で準備しておくことができる。
すなわち、宛先サーバ情報格納部322(図12)に格納される宛先サーバ情報テーブル330(図6)の情報とデータ分布の情報から逆関数部324(図12)を用いて、宛先サーバ毎の1次元値を算出し、与えられた1次元値を入力として、空間充填曲線サーバ変換部326(図12)によって多次元値を出力し、この多次元値と宛先サーバとの対から、空間充填曲線サーバ情報格納部328(図12)に、属性値または属性部分空間に対する宛先情報を格納することができる。
その理由は、データの登録や削除、検索を行う際には、多次元の属性値や属性条件を1次元の値や範囲に変換する処理を行う必要がないからである。
その理由は、データの登録や削除、検索を行う際には、多次元の属性値や属性条件を1次元の値や範囲に変換する処理を行う必要がないからである。
本実施例では、図2に示すように、アクセスコンピュータ202から、複数のデータコンピュータ208に格納されたデータを操作する例を示す。図2のアクセスコンピュータ202には図1のデータ操作クライアント104が存在し、図2のメタデータコンピュータ204には図1のスキーマ管理サーバ102が存在し、図2のデータコンピュータ208には、図1のデータ格納サーバ106が存在するとする。
スキーマ管理サーバ102(図10)における、図16の空間充填曲線サーバ情報の生成処理においては、まず、図10の空間充填曲線1次元化部304は、図19のデータ分布1001に表された各データの多次元属性値から、1次元化を行い、それぞれを図10のサンプルデータ1次元値格納部306に格納する。次に、図10の分布算出部308は、格納された1次元値からその累積分布情報を累積ヒストグラムなどの形式で算出し、図10の分布格納部310に格納する。
空間充填曲線サーバ決定部346(図14)は、各次元の先頭ビットを取り出し第1多次元ビット(01)を得る。初期の変換規則表状態が0であるとする。
状態0の変換規則から、出力として第1の一次元ビット(01)を出力する。ここで空間充填曲線サーバ情報を参照し、その値域端点のビットパターンが一次元ビット01から始まる値域端点011011(27)にポインタを移動する。
変換規則にて、入力の多次元ビット列が01の時の変換規則表状態は0であるので、別の表には遷移せずに同じ表を用いる。
次のビットとして第3多次元ビット(11)を取り出し、状態2の変換規則表にて、第3の1次元(00)が出力され、これも先のビット列に追加され1次元ビット(011100)、10進数としては28を得る。
これを値域として管理するノードは、論理識別子が551であり、図25に示す空間充填曲線サーバ情報テーブル332から、IPが10.1.1.5であるノードが選択される。このようにして、宛先を決定することができる。
Claims (13)
- データ群を分散して管理する複数のノードを備え、
複数の前記ノードは、それぞれネットワーク上で識別可能な宛先アドレスを有し、
複数の前記ノードに対し、論理識別子空間上で論理識別子を付与する識別子付与手段と、
前記論理識別子空間と、前記データ群におけるデータの分布と、を対応付け、各前記ノードの前記論理識別子に対応する前記データの値の範囲を決定する範囲決定手段と、
ある属性値または属性範囲のデータの格納先の前記ノードの宛先を探索するとき、各前記ノードの前記データの値の前記範囲と、前記論理識別子と、前記宛先アドレスとの対応関係に基づき、前記属性値または前記属性範囲の少なくとも一部が一致する前記データの範囲に対応する前記論理識別子を求め、当該論理識別子に対応する前記ノードの宛先アドレスを前記宛先として決定する宛先決定手段と、を備える情報システム。 - 請求項1に記載の情報システムにおいて、
前記データ群は、多次元の属性を有するデータを含み、
前記データ群から予め定められた属性値に基づくデータに含まれる多次元属性値を、空間充填曲線変換処理を行い1次元化する空間充填曲線1次元化手段と、
前記空間充填曲線1次元化手段により1次元化された値の累積分布を算出する分布算出手段と、をさらに備え、
前記範囲決定手段は、前記分布算出手段が算出した前記累積分布を前記データの分布として、前記論理識別子空間との対応付けを行う情報システム。 - 請求項2に記載の情報システムにおいて、
前記データの分布を表す分布関数を求め、各前記ノードの前記論理識別子を入力として、当該分布関数の逆関数を施し、1次元値を出力する逆関数手段と、
前記1次元値を、空間充填曲線変換処理により多次元値に変換する空間充填曲線多次元化手段と、をさらに備え、
前記ノードの前記論理識別子の集合に対し、前記多次元値と、前記論理識別子と、前記宛先アドレスとを対応付けて前記対応関係として保持する情報システム。 - 請求項1乃至3いずれかに記載の情報システムにおいて、
複数の前記ノードが分散して管理する前記データ群の前記データは、予め定められた条件範囲の属性値を有するデータの集合、または予め定められた類似の分布を有するデータの集合を含む情報システム。 - 請求項1乃至4いずれかに記載の情報システムにおいて、
複数の前記ノードに分散して格納される前記データ群に対し、データの処理の操作要求とともに、前記操作要求を受け付けた前記データに対応する属性値を受け付ける操作要求受付手段と、
前記宛先決定手段が決定した前記宛先アドレスに、受け付けた前記操作要求を転送する転送手段と、をさらに備え、
前記宛先決定手段は、前記操作要求受付手段が受け付けた前記属性値に基づいて、前記宛先アドレスを決定し、前記転送手段に受け渡す情報システム。 - 請求項5に記載の情報システムにおいて、
前記操作要求受付手段が受け付ける前記操作要求は、前記データの登録、削除、または検索を行う情報システム。 - 請求項1乃至6いずれかに記載の情報システムにおいて、
前記ノード毎に前記対応関係を記憶する記憶手段をさらに備える情報システム。 - 請求項1乃至7いずれかに記載の情報システムにおいて、
前記ネットワーク上の前記ノードが追加または削除されたとき、
前記ノードの前記論理識別子の集合を変更し、その変更に伴い、前記対応関係を更新する更新手段をさらに備える情報システム。 - データ群を分散して管理する複数のノードを管理する情報システムの管理方法であって、
複数の前記ノードは、それぞれネットワーク上で識別可能な宛先アドレスを有し、
前記情報システムは、管理装置と、記憶装置と、を有し、
前記管理装置が、
複数の前記ノードに対し、論理識別子空間上で論理識別子を付与し、
前記論理識別子空間と、前記データ群におけるデータの分布と、を対応付け、各前記ノードの前記論理識別子に対応する前記データの値の範囲を決定し、
ある属性値または属性範囲のデータの格納先の前記ノードの宛先を探索するとき、各前記ノードの前記データの値の前記範囲と、前記論理識別子と、前記宛先アドレスとの対応関係に基づき、前記属性値または前記属性範囲の少なくとも一部が一致する前記データの範囲に対応する前記論理識別子を求め、当該論理識別子に対応する前記ノードの宛先アドレスを前記宛先として決定する情報システムの管理方法。 - データ群を分散して管理する複数のノードを管理する管理装置を実現するコンピュータのプログラムであって、
複数の前記ノードは、それぞれネットワーク上で識別可能な宛先アドレスを有し、
前記管理装置は、記憶装置を有し、
前記管理装置を実現するコンピュータに、
複数の前記ノードに対し、論理識別子空間上で論理識別子を付与する手順、
前記論理識別子空間と、前記データ群におけるデータの分布と、を対応付け、各前記ノードの前記論理識別子に対応する前記データの値の範囲を決定する手順、
ある属性値または属性範囲のデータの格納先の前記ノードの宛先を探索するとき、各前記ノードの前記データの値の範囲と、前記論理識別子と、前記宛先アドレスとの対応関係に基づき、前記属性値または前記属性範囲の少なくとも一部が一致する前記データの範囲に対応する前記論理識別子を求め、当該論理識別子に対応する前記ノードの宛先アドレスを前記宛先として決定する手順を実行させるためのプログラム。 - 請求項9に記載の情報システムの管理方法の管理装置に接続され、前記管理装置を介して前記データにアクセスする端末装置のデータ処理方法であって、
前記端末装置が、
属性値または属性範囲を有するデータへのアクセス要求を前記管理装置に通知し、
前記管理装置を介して、複数の前記ノードの宛先アドレスと、各ノードに割り当てられた論理識別子と、各ノードが管理している前記データの値の範囲との対応関係に基づいて、前記アクセス要求された前記属性値または前記属性範囲の少なくとも一部が一致する範囲の前記データを管理する前記ノードの宛先にアクセスして前記データを操作する端末装置のデータ処理方法。 - データ群を分散して管理する複数のノードを管理するサーバに接続されたクライアント端末を実現するコンピュータのプログラムであって、
複数の前記ノードは、それぞれネットワーク上で識別可能な宛先アドレスを有し、
前記クライアント端末を実現するコンピュータに、
属性値または属性範囲を有するデータへのアクセス要求を受け付ける手順、
受け付けた前記アクセス要求を前記サーバに通知する手順、
複数の前記ノードの宛先アドレスと、各ノードに割り当てられた論理識別子と、各ノードが管理している前記データの値の範囲との対応関係に基づいて、前記アクセス要求された前記属性値または前記属性範囲の少なくとも一部が一致する前記データの範囲に対応する前記論理識別子を求め、前記宛先として決定された前記論理識別子に対応する前記ノードの宛先アドレスを前記サーバから受信する手順、
前記サーバから受信した前記宛先アドレスの前記ノードにアクセスし、前記属性値または前記属性範囲の前記データを操作する手順を実行させるためのプログラム。 - データ群を分散して管理する複数のノードの宛先を決定する際に参照する宛先テーブルのデータ構造であって、
複数の前記ノードは、それぞれネットワーク上で識別可能な宛先アドレスを有し、
前記宛先テーブルは、前記データ群を分散して管理する複数のノードの宛先アドレスと、各ノードに論理識別子空間上で付与された論理識別子と、各前記ノードが管理するデータの値の範囲との対応関係を含み、
各前記ノードのデータの値の範囲は、前記論理識別子空間と、前記データ群におけるデータの分布と、を対応付け、各前記ノードの前記論理識別子に対応する前記データの値の範囲が各ノードに割り振られるデータ構造。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US14/348,041 US20140244794A1 (en) | 2011-09-27 | 2012-09-26 | Information System, Method and Program for Managing the Same, Method and Program for Processing Data, and Data Structure |
JP2013535916A JP6135509B2 (ja) | 2011-09-27 | 2012-09-26 | 情報システム、その管理方法およびプログラム、データ処理方法およびプログラム、ならびに、データ構造 |
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2011211157 | 2011-09-27 | ||
JP2011-211157 | 2011-09-27 |
Publications (1)
Publication Number | Publication Date |
---|---|
WO2013046667A1 true WO2013046667A1 (ja) | 2013-04-04 |
Family
ID=47994747
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PCT/JP2012/006152 WO2013046667A1 (ja) | 2011-09-27 | 2012-09-26 | 情報システム、その管理方法およびプログラム、データ処理方法およびプログラム、ならびに、データ構造 |
Country Status (3)
Country | Link |
---|---|
US (1) | US20140244794A1 (ja) |
JP (1) | JP6135509B2 (ja) |
WO (1) | WO2013046667A1 (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2018225314A1 (ja) * | 2017-06-05 | 2018-12-13 | 株式会社東芝 | データベース管理システムおよびデータベース管理方法 |
Families Citing this family (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9681003B1 (en) * | 2013-03-14 | 2017-06-13 | Aeris Communications, Inc. | Method and system for managing device status and activity history using big data storage |
JP2015075830A (ja) * | 2013-10-07 | 2015-04-20 | 富士通株式会社 | 並列処理管理プログラム、並列処理管理方法、及び、並列処理管理装置 |
CN106527990B (zh) * | 2016-11-09 | 2019-08-30 | 浪潮天元通信信息系统有限公司 | 一种网管信息处理服务器、方法和系统 |
US10812526B2 (en) * | 2017-04-24 | 2020-10-20 | Caligo Systems Ltd. | Moving target defense for securing internet of things (IoT) |
CN111149127A (zh) * | 2017-12-04 | 2020-05-12 | 索尼公司 | 信息处理装置、信息处理方法和程序 |
CN110225144B (zh) * | 2018-03-02 | 2021-03-23 | 华为技术有限公司 | 获取及提供服务的方法、用户设备和管理服务器 |
US11921767B1 (en) * | 2018-09-14 | 2024-03-05 | Palantir Technologies Inc. | Efficient access marking approach for efficient retrieval of document access data |
JP7414617B2 (ja) * | 2020-03-31 | 2024-01-16 | キヤノン株式会社 | システム、サーバー装置、および方法 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2008234563A (ja) * | 2007-03-23 | 2008-10-02 | Nec Corp | オーバレイ管理装置、オーバレイ管理システム、オーバレイ管理方法およびオーバレイ管理用プログラム |
JP2009522660A (ja) * | 2005-12-29 | 2009-06-11 | アマゾン・テクノロジーズ・インコーポレーテッド | 検索可能なデータサービスのための方法及び装置 |
JP2010509692A (ja) * | 2006-11-14 | 2010-03-25 | シーメンス アクチエンゲゼルシヤフト | ピアツーピア・オーバーレイ・ネットワークにおける負荷分散のための方法 |
Family Cites Families (17)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7773088B2 (en) * | 2000-06-19 | 2010-08-10 | Mental Images Gmbh | Simultaneous simulation of markov chains using quasi-monte carlo techniques |
US7167856B2 (en) * | 2001-05-15 | 2007-01-23 | Jonathan Keir Lawder | Method of storing and retrieving multi-dimensional data using the hilbert curve |
US7483391B2 (en) * | 2003-09-19 | 2009-01-27 | Hewlett-Packard Development Company, L.P. | Providing a notification including location information for nodes in an overlay network |
US7788400B2 (en) * | 2003-09-19 | 2010-08-31 | Hewlett-Packard Development Company, L.P. | Utilizing proximity information in an overlay network |
US20050108203A1 (en) * | 2003-11-13 | 2005-05-19 | Chunqiang Tang | Sample-directed searching in a peer-to-peer system |
US7313565B2 (en) * | 2004-02-19 | 2007-12-25 | Microsoft Corporation | Data overlay, self-organized metadata overlay, and associated methods |
US7418454B2 (en) * | 2004-04-16 | 2008-08-26 | Microsoft Corporation | Data overlay, self-organized metadata overlay, and application level multicasting |
JP2006024168A (ja) * | 2004-07-06 | 2006-01-26 | Fujitsu Ltd | サーバシステム,ユーザ端末並びに同サーバシステムおよび同ユーザ端末を用いたサービス提供方法 |
US7529196B2 (en) * | 2004-12-07 | 2009-05-05 | Hewlett-Packard Development Company, L.P. | Routing a service query in an overlay network |
US8208477B1 (en) * | 2005-08-24 | 2012-06-26 | Hewlett-Packard Development Company, L.P. | Data-dependent overlay network |
US20070079004A1 (en) * | 2005-09-30 | 2007-04-05 | Junichi Tatemura | Method and apparatus for distributed indexing |
US20070150498A1 (en) * | 2005-12-23 | 2007-06-28 | Xerox Corporation | Social network for distributed content management |
US8693392B2 (en) * | 2007-02-21 | 2014-04-08 | Avaya Canada Corp. | Peer-to-peer communication system and method |
US8028019B2 (en) * | 2007-02-28 | 2011-09-27 | Solid State Networks, Inc. | Methods and apparatus for data transfer in networks using distributed file location indices |
US20090132716A1 (en) * | 2007-11-15 | 2009-05-21 | Junqueira Flavio P | Fault-tolerant distributed services methods and systems |
US8385267B2 (en) * | 2010-02-19 | 2013-02-26 | Research In Motion Limited | Client routing in a peer-to-peer overlay network |
US8892569B2 (en) * | 2010-12-23 | 2014-11-18 | Ianywhere Solutions, Inc. | Indexing spatial data with a quadtree index having cost-based query decomposition |
-
2012
- 2012-09-26 WO PCT/JP2012/006152 patent/WO2013046667A1/ja active Application Filing
- 2012-09-26 JP JP2013535916A patent/JP6135509B2/ja active Active
- 2012-09-26 US US14/348,041 patent/US20140244794A1/en not_active Abandoned
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2009522660A (ja) * | 2005-12-29 | 2009-06-11 | アマゾン・テクノロジーズ・インコーポレーテッド | 検索可能なデータサービスのための方法及び装置 |
JP2010509692A (ja) * | 2006-11-14 | 2010-03-25 | シーメンス アクチエンゲゼルシヤフト | ピアツーピア・オーバーレイ・ネットワークにおける負荷分散のための方法 |
JP2008234563A (ja) * | 2007-03-23 | 2008-10-02 | Nec Corp | オーバレイ管理装置、オーバレイ管理システム、オーバレイ管理方法およびオーバレイ管理用プログラム |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2018225314A1 (ja) * | 2017-06-05 | 2018-12-13 | 株式会社東芝 | データベース管理システムおよびデータベース管理方法 |
Also Published As
Publication number | Publication date |
---|---|
JP6135509B2 (ja) | 2017-05-31 |
US20140244794A1 (en) | 2014-08-28 |
JPWO2013046667A1 (ja) | 2015-03-26 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6135509B2 (ja) | 情報システム、その管理方法およびプログラム、データ処理方法およびプログラム、ならびに、データ構造 | |
JP6094487B2 (ja) | 情報システム、管理装置、データ処理方法、データ構造、プログラム、および記録媒体 | |
JP5759915B2 (ja) | ファイルリスト生成方法及びシステム並びにプログラム、ファイルリスト生成装置 | |
US8713182B2 (en) | Selection of a suitable node to host a virtual machine in an environment containing a large number of nodes | |
US20150215405A1 (en) | Methods of managing and storing distributed files based on information-centric network | |
JP2013156881A (ja) | ファイルリスト生成方法及びシステム、ファイルリスト生成装置並びにプログラム | |
JP2009295127A (ja) | アクセス方法、アクセス装置及び分散データ管理システム | |
US20130198198A1 (en) | Generating method, generating system, and recording medium | |
US9875270B1 (en) | Locking item ranges for creating a secondary index from an online table | |
Papapetrou et al. | PCIR: Combining DHTs and peer clusters for efficient full-text P2P indexing | |
Malensek et al. | Expressive query support for multidimensional data in distributed hash tables | |
JP7202558B1 (ja) | ヒューマンサイバーフィジカル融合環境におけるデジタルオブジェクトアクセス方法及びシステム | |
Goswami et al. | Graphmap: Scalable iterative graph processing using nosql | |
CN107408239B (zh) | 通过多个邮箱在通信应用中进行海量数据管理的架构 | |
Hassanzadeh-Nazarabadi et al. | Laras: Locality aware replication algorithm for the skip graph | |
US11216421B2 (en) | Extensible streams for operations on external systems | |
Cheng et al. | A Multi-dimensional Index Structure Based on Improved VA-file and CAN in the Cloud | |
Zhu et al. | Efficient MapReduce algorithms for triangle listing in billion-scale graphs | |
WO2015049734A1 (ja) | 検索システム及び検索方法 | |
CN117171161A (zh) | 数据查询方法及装置 | |
Karunarathna et al. | Scalable graph convolutional network based link prediction on a distributed graph database server | |
Mathew et al. | Novel research framework on SN's NoSQL databases for efficient query processing | |
Li et al. | A PR-quadtree based multi-dimensional indexing for complex query in a cloud system | |
Hewasinghage et al. | Modeling strategies for storing data in distributed heterogeneous NoSQL databases | |
JP2016062522A (ja) | データベース管理システム、データベースシステム、データベース管理方法およびデータベース管理プログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
121 | Ep: the epo has been informed by wipo that ep was designated in this application |
Ref document number: 12836583 Country of ref document: EP Kind code of ref document: A1 |
|
ENP | Entry into the national phase |
Ref document number: 2013535916 Country of ref document: JP Kind code of ref document: A |
|
NENP | Non-entry into the national phase |
Ref country code: DE |
|
WWE | Wipo information: entry into national phase |
Ref document number: 14348041 Country of ref document: US |
|
122 | Ep: pct application non-entry in european phase |
Ref document number: 12836583 Country of ref document: EP Kind code of ref document: A1 |