第144回DPS研究会推薦論文（2010.10）

(1)
題目: Range-Key Skip Graph による範囲検索可能な大規模分散キーバリューストアの実現
著者: 石 芳正，寺西 裕一（阪大），吉田 幹（株式会社BBR），竹内 亨（情報通信研究機構），下條 真司（情報通信研究機構）
理由:
現在の大規模ネットワーク環境において，Twitter等の情報の範囲検索を必要とするアプリケーションが利用されている．
本論文では，オーバーレイネットワークRange-Key Skip Graphを用いて、このような状況に対応するための手法を提案している．
StarBED上での実装による大規模環境での動作確認により提案手法の有効性が確かめられており，有用性の高さが認められ，推薦に値する．