A Large Scale Key-Value Store Based on Range-Key Skip Graph and Its Applications

An overlay network called Range-key Skip Graph (RKSG) has been proposed that can perform range-to-range search on peer-topeer network. In this paper, we propose a large scale key-value store realized on RKSG, which is possible to scale-out a database with range query. Moreover, applications that utilize the store are implemented and will be demonstrated through private PlanetLab on JGN2plus.

• Type: Conference
• Year: 2010
• Where: DASFAA
• Authors: Susumu Takeuchi, Jun Shinomiya, Toru Shiraki, Yoshimasa Ishi, Yuuichi Teranishi, Mikio Yoshida, Shinji Shimojo
• Keywords: DASFAA 2010, Database, Overlay Network, Range-key Skip Graph, Scale Key-value Store