Reducing maintenance overhead via heterogeneity in Skip Graphs

2009 2nd IEEE International Conference on Broadband Network & Multimedia Technology ◽

10.1109/icbnmt.2009.5347832 ◽

2009 ◽

Author(s):

Wu Hengkui ◽

Lin Fuhong ◽

Zhang Hongke

Keyword(s):

Download Full-text

Using Skip Graphs for Increased NUMA Locality

2020 IEEE 32nd International Symposium on Computer Architecture and High Performance Computing (SBAC-PAD) ◽

10.1109/sbac-pad49847.2020.00031 ◽

2020 ◽

Author(s):

Samuel Thomas ◽

Roxana Hayne ◽

Jonad Pulaj ◽

Hammurabi Mendes

Keyword(s):

Download Full-text

Query Transfer Method Using Different Two Skip Graphs for Searching Spatially-Autocorrelated Data

IEICE Transactions on Communications ◽

10.1587/transcom.2021cep0010 ◽

2021 ◽

Author(s):

Yuuki FUJITA ◽

Akihiro FUJIMOTO ◽

Hideki TODE

Keyword(s):

Autocorrelated Data ◽

Transfer Method ◽

Download Full-text

Extended Skip Graphs for Efficient Key Search in P2P Environment

8th International Symposium on Parallel Architectures,Algorithms and Networks (ISPAN'05) ◽

10.1109/ispan.2005.45 ◽

2006 ◽

Author(s):

S. Fujita ◽

A. Ohtsubo ◽

M. Mito

Keyword(s):

Download Full-text

Skip graphs

ACM Transactions on Algorithms ◽

10.1145/1290672.1290674 ◽

2007 ◽

Vol 3 (4) ◽

pp. 37 ◽

Author(s):

James Aspnes ◽

Gauri Shah

Keyword(s):

Download Full-text

A Concurrent Implementation of Skip Graphs

Electronic Notes in Discrete Mathematics ◽

10.1016/j.endm.2009.11.043 ◽

2009 ◽

Vol 35 ◽

pp. 263-268 ◽

Author(s):

Hammurabi Mendes ◽

Cristina G. Fernandes

Keyword(s):

Download Full-text

Locally Self-Adjusting Skip Graphs

2017 IEEE 37th International Conference on Distributed Computing Systems (ICDCS) ◽

10.1109/icdcs.2017.249 ◽

2017 ◽

Author(s):

Sikder Huq ◽

Sukumar Ghosh

Keyword(s):

Download Full-text

An effective longest prefix matching algorithm for speeding up query routing in skip graphs

2009 9th International Symposium on Communications and Information Technology ◽

10.1109/iscit.2009.5341266 ◽

2009 ◽

Author(s):

Ming Xu

Keyword(s):

Query Routing ◽

Matching Algorithm ◽

Longest Prefix Matching ◽

Download Full-text

The expansion and mixing time of skip graphs with applications

Proceedings of the 17th annual ACM symposium on Parallelism in algorithms and architectures - SPAA'05 ◽

10.1145/1073970.1073989 ◽

2005 ◽

Author(s):

James Aspnes ◽

Udi Wieder

Keyword(s):

Mixing Time ◽

Download Full-text

SFB: a scalable method for handling range queries on Skip Graphs

IEICE Communications Express ◽

10.1587/comex.4.14 ◽

2015 ◽

Vol 4 (1) ◽

pp. 14-19 ◽

Author(s):

Ryohei Banno ◽

Tomoyuki Fujino ◽

Susumu Takeuchi ◽

Michiharu Takemoto

Keyword(s):

Range Queries ◽

Download Full-text

Layering Data Structures over Skip Graphs for Increased NUMA Locality

Proceedings of the 2019 ACM Symposium on Principles of Distributed Computing - PODC '19 ◽

10.1145/3293611.3331576 ◽

2019 ◽

Author(s):

Samuel Thomas ◽

Hammurabi Mendes

Keyword(s):

Data Structures ◽

Download Full-text