グラフ状データ構造の効率的で低遅延の同期のための装置、システムおよび方法

摘要

装置が提供される。装置は、データモデル（１１０）を含み、上記データモデル（１１０）は３つ以上のノードを含み、データモデル（１１０）の３つ以上のノードの１つまたは複数は、それに割り当てられているＩＤを有し、上記１つまたは複数のノードの各々は、そのＩＤによってデータモデル（１１０）の他のノードから一義的に区別可能であり、データモデル（１１０）のノードのうちの少なくとも２つは各々、１つまたは複数の属性を含み、上記属性の各々が、データモデル（１１０）内に記憶されている値を利用することが可能であり、上記少なくとも２つのノードの各ノードは、それに割り当てられているパス指示を有し、パス指示は、当該パス指示が割り当てられているそれぞれのノード、および、データモデル（１１０）の３つ以上のノードのうちの少なくとももう１つのノードを含み、上記少なくとも２つのノードの各ノードのパス指示は、それぞれのノードのＩＤとは異なる。加えて、装置は、属性を有するデータモデル（１１０）の３つ以上のノードの各々の各属性のための書き込み関数を含むコントローラを含み、属性の値は、書き込み関数によって変更可能である。さらに、装置はシンクロナイザ（１３０）を含む。シンクロナイザ（１３０）は、データモデル（１１０）のノードのうちの１つを指定する更新通知を受信するように構成されており、上記更新通知は、上記ノードの属性をさらに指定し、更新通知は、この属性の値がどのように更新されるべきかを示し、更新通知は、ノードのＩＤによってノードを指定する。コントローラ（１２０）は、この属性の書き込み関数によって、更新通知に応じてこのノードのこの属性の値を更新するように構成されている。