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

Ryohei Banno; Tomoyuki Fujino; Susumu Takeuchi; Michiharu Takemoto

doi:10.1587/comex.4.14

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 ◽

Cited By ~ 10

Author(s):

Ryohei Banno ◽

Tomoyuki Fujino ◽

Susumu Takeuchi ◽

Michiharu Takemoto

Keyword(s):

Range Queries ◽

Skip Graphs

Download Full-text

Enabling Skip Graphs to Process K-Dimensional Range Queries in a Mobile Sensor Network

Sixth IEEE International Symposium on Network Computing and Applications (NCA 2007) ◽

10.1109/nca.2007.18 ◽

2007 ◽

Cited By ~ 4

Author(s):

Gregory J. Brault ◽

Christopher J. Augeri ◽

Barry E. Mullins ◽

Rusty O. Baldwin ◽

Christopher B. Mayer

Keyword(s):

Sensor Network ◽

Range Queries ◽

Mobile Sensor ◽

Mobile Sensor Network ◽

Skip Graphs ◽

Dimensional Range

Download Full-text

Assessing Standard and Inverted Skip Graphs Using Multi-Dimensional Range Queries and Mobile Nodes

2007 Fourth Annual International Conference on Mobile and Ubiquitous Systems: Networking & Services (MobiQuitous) ◽

10.1109/mobiq.2007.4450998 ◽

2007 ◽

Cited By ~ 1

Author(s):

Gregory J. Brault ◽

Christopher J. Augeri ◽

Barry E. Mullins ◽

Christopher B. Mayer ◽

Rusty O. Baldwin

Keyword(s):

Range Queries ◽

Mobile Nodes ◽

Skip Graphs ◽

Dimensional Range

Download Full-text

Accelerating continuous range queries processing in location based networks on GPUs

Management Innovation and Information Technology ◽

10.2495/miit130751 ◽

2014 ◽

Cited By ~ 1

Author(s):

Wei Liao ◽

Zhimin Yuan ◽

Jiasheng Wang ◽

Zhiming Zhang

Keyword(s):

Range Queries ◽

Continuous Range

Download Full-text

Three Methods for Range Queries in Computational Geometry

10.21236/ada210830 ◽

1989 ◽

Author(s):

Shlomo Kipnis

Keyword(s):

Computational Geometry ◽

Range Queries

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):

Skip Graphs

Download Full-text

Secure multidimensional range queries over outsourced data

The VLDB Journal ◽

10.1007/s00778-011-0245-7 ◽

2011 ◽

Vol 21 (3) ◽

pp. 333-358 ◽

Cited By ~ 112

Author(s):

Bijit Hore ◽

Sharad Mehrotra ◽

Mustafa Canim ◽

Murat Kantarcioglu

Keyword(s):

Range Queries ◽

Outsourced Data

Download Full-text

On the application of shared retrieval to orthogonal range queries

Proceedings of the second annual symposium on Computational geometry - SCG '86 ◽

10.1145/10515.10524 ◽

1986 ◽

Cited By ~ 4

Author(s):

D E Willard

Keyword(s):

Range Queries ◽

Orthogonal Range Queries

Download Full-text

Correction to “optimal Cartesian product files orthogonal range queries”

Journal of the Chinese Institute of Engineers ◽

10.1080/02533839.1988.9677074 ◽

1988 ◽

Vol 11 (3) ◽

pp. 317-318

Author(s):

Chin‐Chen Chang ◽

Syh‐Shyan Chang

Keyword(s):

Cartesian Product ◽

Range Queries ◽

Orthogonal Range Queries

Download Full-text

Yarqs: Yet Another Range Queries Schema in DHT Based P2P Network

2009 Ninth IEEE International Conference on Computer and Information Technology ◽

10.1109/cit.2009.78 ◽

2009 ◽

Cited By ~ 2

Author(s):

Hao Zhang ◽

Hai Jin ◽

Qin Zhang

Keyword(s):

P2p Network ◽

Range Queries

Download Full-text

A new framework for addressing temporal range queries and some preliminary results

Theoretical Computer Science ◽

10.1016/j.tcs.2004.10.013 ◽

2005 ◽

Vol 332 (1-3) ◽

pp. 109-121

Author(s):

Qingmin Shi ◽

Joseph JaJa

Keyword(s):

Range Queries ◽

Preliminary Results ◽

New Framework

Download Full-text