Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 228,398,463 papers from all fields of science
Search
Sign In
Create Free Account
Skip graph
Skip graphs are a kind of distributed data structure based on skip lists. They were invented in 2003 by James Aspnes and Gauri Shah. They have the…
Expand
Wikipedia
(opens in a new tab)
Create Alert
Alert
Related topics
Related topics
10 relations
Adversary model
Data structure
Distributed computing
Distributed hash table
Expand
Papers overview
Semantic Scholar uses AI to extract papers important to this topic.
2018
2018
Adaptive Skip Graph Framework for Peer-to-Peer Networks: Search Time Complexity Analysis
Amit Goyal
,
Shalini Batra
,
Neeraj Kumar
,
G. Aujla
,
M. Obaidat
Global Communications Conference
2018
Corpus ID: 67864230
With the enormous growth of number of nodes in a peer-to-peer (P2P) network, establishing a direct connection between two…
Expand
2016
2016
A virtual replica node-based flash crowds alleviation method for sensor overlay networks
Xun Shao
,
M. Jibiki
,
Y. Teranishi
,
N. Nishinaga
Journal of Network and Computer Applications
2016
Corpus ID: 44640099
2015
2015
Locality Aware Skip Graph
Yahya Hassanzadeh-Nazarabadi
,
Alptekin Küpçü
,
Öznur Özkasap
IEEE 35th International Conference on Distributed…
2015
Corpus ID: 2450963
Skip Graph, as a distributed hash table (DHT) based data structure, plays a key role in peer-to-peer (P2P) storage systems…
Expand
2014
2014
A Low Cost Hierarchy-Awareness Extension of Skip Graph for World-Wide Range Retrievals
Xun Shao
,
M. Jibiki
,
Y. Teranishi
,
N. Nishinaga
IEEE 38th Annual Computer Software and…
2014
Corpus ID: 2290484
The rapid development of crowd sensing and cloud computing makes it possible to build world wide Cyber Physical Systems (CPS…
Expand
Review
2013
Review
2013
A short survey of Advantages and Applications of Skip Graphs
Shalini Batra
,
Amritpal Singh
2013
Corpus ID: 17353689
Although the enormous growth of Internet, Social Network, Cloud Computing, etc. has brought the world closer and faster, major…
Expand
2010
2010
Aggregation Skip Graph: A Skip Graph Extension for Efficient Aggregation Query
K. Abe
,
Toshiyuki Abe
,
Tatsuya Ueda
,
Hayato Ishibashi
,
T. Matsuura
International Conference on Advances in P2P…
2010
Corpus ID: 195965432
—Skip graphs are a structured overlay network that allows range queries. In this article, we propose a skip graph extension…
Expand
2010
2010
A Large Scale Key-Value Store Based on Range-Key Skip Graph and Its Applications
Susumu Takeuchi
,
Jun Shinomiya
,
+4 authors
S. Shimojo
International Conference on Database Systems for…
2010
Corpus ID: 15106105
An overlay network called Range-key Skip Graph (RKSG) has been proposed that can perform range-to-range search on peer-to-peer…
Expand
2010
2010
Range-Key Extension of the Skip Graph
Yoshimasa Ishi
,
Y. Teranishi
,
Mikio Yoshida
,
Susumu Takeuchi
,
S. Shimojo
,
S. Nishio
IEEE Global Telecommunications Conference…
2010
Corpus ID: 739359
In the Skip Graph, which is a structured overlay network that supports range retrievals, a key is supposed to consist of a single…
Expand
2007
2007
Attribute-based Overlay Network for Non-DHT Structured Peer-to-peer Lookup
Ming-Tsung Sun
,
C. King
,
Wen-Hung Sun
,
Chiu-Ping Chang
International Conference on Parallel Processing
2007
Corpus ID: 14429104
Most DHT-based P2P search systems assume implicitly that the participating peers contain multiple objects. The distributed hash…
Expand
2003
2003
Skip graphs
J. Aspnes
,
Gauri Shah
ACM-SIAM Symposium on Discrete Algorithms
2003
Corpus ID: 260493061
Skip graphs are a novel distributed data structure, based on skip lists, that provide the full functionality of a balanced tree…
Expand
By clicking accept or continuing to use the site, you agree to the terms outlined in our
Privacy Policy
(opens in a new tab)
,
Terms of Service
(opens in a new tab)
, and
Dataset License
(opens in a new tab)
ACCEPT & CONTINUE