2011/10/29-30 5th sensor & overlay workshop Skip List Revisited! (再訪) 吉田 幹 BBR, PIAX Inc. ~探索アルゴリズムと構造化オーバーレイ、 両者の接点について考える~ “Skip listという探索のためのアルゴリズム(+デー タ構造)を通して、構造化オーバーレイに有用な 原理を考える” 5 ここでは、考えの道筋について発表します。 答えには至っていません。 研究にはまだまだ残された領域のあることを知っ てもらうことができたら光栄です。 なぜ、Skip listか (私は)構造化オーバーレイをこう捉えている “探索アルゴリズム” の適用領域が、1台のコンピュータ の内側から広域に拡がるネットワーキングの世界に展開 した形 特に、Pastry, Tapestry (Plaxtonのアルゴリズム), Kadem