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-to-peer 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.
KeywordsP2P Overlay Network Range-key Skip Graph Key-value Store
Unable to display preview. Download preview PDF.
- 1.Morris, R., Karger, D., Kaashoek, F., Balakrishnan, H.: Chord: A Scalable Peer-to-Peer Lookup Service for Internet Applications. In: ACM SIGCOMM 2001 (September 2001)Google Scholar
- 4.Ishi, Y., Teranishi, Y., Yoshida, M., Shimojo, S., Nishio, S.: A proposal of range-key extension of Skip Graph. IPSJ Technical Report 2009-DPS-139 (1), 1–7 (2009) (in Japanese)Google Scholar
- 5.Pugh, W.: Skip lists: A probabilistic alternative to balanced trees. In: Dehne, F., Santoro, N., Sack, J.-R. (eds.) WADS 1989. LNCS, vol. 382, pp. 437–449. Springer, Heidelberg (1989)Google Scholar