Range-Key Extension of the Skip Graph
Lists
Only you see this
Abstract
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 range-to-range retrievals. We also implement the proposed scheme and evaluate it on the PlanetLab.
BibTeX
@inproceedings{ishi2010range,
author = {Yoshimasa Ishi and Yuuichi Teranishi and Mikio Yoshida and Susumu Takeuchi and Shinji Shimojo and Shojiro Nishio},
title = {{Range-Key Extension of the Skip Graph}},
booktitle = {GLOBECOM},
year = {2010},
url = {https://openreview.net/forum?id=PR0eVj55OR},
}Loading related content...