Sciweavers

104 search results - page 1 / 21
» Range queries over skip tree graphs
Sort
View
53
Voted
COMCOM
2008
63views more  COMCOM 2008»
14 years 10 months ago
Range queries over skip tree graphs
Alejandra González Beltrán, Peter Mi...
ICC
2007
IEEE
116views Communications» more  ICC 2007»
15 years 5 months ago
Skip Tree Graph: a Distributed and Balanced Search Tree for Peer-to-Peer Networks
Abstract—Skip Tree Graph is a novel, distributed, data structure for peer-to-peer systems that supports exact-match and order-based queries such as range queries efficiently. It...
Alejandra González Beltrán, Paul Sag...
MOBIQUITOUS
2007
IEEE
15 years 5 months ago
Assessing Standard and Inverted Skip Graphs Using Multi-Dimensional Range Queries and Mobile Nodes
—The skip graph, an application-layer data structure for routing and indexing, may be used in a sensor network to facilitate queries of the distributed k-dimensional data collect...
Gregory J. Brault, Christopher J. Augeri, Barry E....
ISAAC
2005
Springer
129views Algorithms» more  ISAAC 2005»
15 years 4 months ago
SkipTree: A Scalable Range-Queryable Distributed Data Structure for Multidimensional Data
This paper presents the SkipTree, a new balanced, distributed data structure for storing data with multidimensional keys in a peer-topeer network. The SkipTree supports range quer...
Saeed Alaei, Mohammad Toossi, Mohammad Ghodsi
DASFAA
2010
IEEE
168views Database» more  DASFAA 2010»
15 years 9 days ago
A Large Scale Key-Value Store Based on Range-Key Skip Graph and Its Applications
An overlay network called Range-key Skip Graph (RKSG) has been proposed that can perform range-to-range search on peer-topeer network. In this paper, we propose a large scale key-v...
Susumu Takeuchi, Jun Shinomiya, Toru Shiraki, Yosh...