Range-Key Extension of the Skip Graph

In the Skip Graph, which is a structured overlay network that supports range retrievals, a key is supposed to consist of a single value. Therefore, the Skip Graph cannot perform range-to-range retrievals. In the present research, we extend the Skip Graph, enabling it to retain a range as a key, and propose the Range-Key Skip Graph, which can perform rangeto-range retrievals. We also implement the proposed scheme and evaluate it on the PlanetLab.

• Type: Journal
• Year: 2010
• Where: GLOBECOM
• Authors: Yoshimasa Ishi, Yuuichi Teranishi, Mikio Yoshida, Susumu Takeuchi, Shinji Shimojo, Shojiro Nishio
• Keywords: Communications, GLOBECOM 2010, Range-key Skip Graph, Skip Graph, Structured Overlay Network