• DocumentCode
    1991287
  • Title

    Range-Key Extension of the Skip Graph

  • Author

    Ishi, Yoshimasa ; Teranishi, Yuuichi ; Yoshida, Mikio ; Takeuchi, Susumu ; Shimojo, Shinji ; Nishio, Shojiro

  • Author_Institution
    Grad. Sch. of Inf. Sci., Osaka Univ., Toyonaka, Japan
  • fYear
    2010
  • fDate
    6-10 Dec. 2010
  • Firstpage
    1
  • Lastpage
    6
  • 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.
  • Keywords
    Internet; graph theory; Internet; PlanetLab; range retrievals; range-key extension; skip graph; structured overlay network; Cameras; Distributed databases; IEEE Communications Society; Peer to peer computing; Routing; Sensors; Servers;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Global Telecommunications Conference (GLOBECOM 2010), 2010 IEEE
  • Conference_Location
    Miami, FL
  • ISSN
    1930-529X
  • Print_ISBN
    978-1-4244-5636-9
  • Electronic_ISBN
    1930-529X
  • Type

    conf

  • DOI
    10.1109/GLOCOM.2010.5683641
  • Filename
    5683641
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=1991287