MetaCart Sign in to MyCiteSeerX

Documents
Authors
Tables !

Searching for "Skip Graphs" – sorted by Relevance.

Order by: Citations | Year (Descending) | Year (Ascending) | Recency

Try your query at: Scholar | Yahoo! | Ask | Bing | CSB

86 documents found, showing 1 through 10. Next 10 →

ATOM

Skip graphs
by James Aspnes — 2003 — in SODA
…Skip Graphs JAMES ASPNES 1 Yale and GAURI SHAH 2 Google Skip graphs are a novel distributed data…
Cited by 163 (7 self) – Add To MetaCart

The expansion and mixing time of skip graphs with applications
by James Aspnes, Udi Wieder — 2005 — In Proc. of the 17th ACM Symp. on Parallel Algorithms and Architectures (SPAA
…The Expansion and Mixing Time of Skip Graphs with Applications James Aspnes ∗† Udi Wieder ‡§ June…
Cited by 5 (1 self) – Add To MetaCart

The Rainbow Skip Graph: A Fault-Tolerant Constant-Degree Distributed Data Structure
by unknown authors
…The Rainbow Skip Graph: A Fault-Tolerant Constant-Degree Distributed Data Structure Michael T…
Add To MetaCart

Know thy Neighbor's Neighbor: Better Routing for Skip-Graphs and Small Worlds
by Moni Naor, Udi Wieder — 2004 — in Proc. of IPTPS, 2004
…Know thy Neighbor's Neighbor: Better Routing for Skip-Graphs and Small Worlds # . Moni Naor +# Udi…
Cited by 14 (1 self) – Add To MetaCart

Tsar: A two tier sensor storage architecture using interval skip graphs
by Peter Desnoyers, Deepak Ganesan, Prashant Shenoy — 2005 — In SenSys ’05: Proceedings of the 3rd international conference on Embedded networked sensor systems
…TSAR: A Two Tier Sensor Storage Architecture Using Interval Skip Graphs ∗ ABSTRACT Peter Desnoyers…
Cited by 20 (2 self) – Add To MetaCart

Load Balancing and Locality in Range-Queriable Data
by James Aspnes, Jonathan Kirsch, Arvind Krishnamurthy — 2004 — In Proceedings of the Symposium on Principles of Distributed Computing (PODC
… of skip graphs, it can be adapted to provide deterministic, locality-preserving load-balancing to any…
Cited by 3 (2 self) – Add To MetaCart

Know thy Neighbor's Neighbor: the Power of Lookahead in Randomized P2P Networks
by Gurmeet Singh Manku, Moni Naor, Udi Wieder — 2004 — In Proceedings of the 36th ACM Symposium on Theory of Computing (STOC
…, randomized Chord, skip-graphs and constructions based upon small-world percolation networks. In each…
Cited by 59 (5 self) – Add To MetaCart

Mobile Social Services via Virtual Individual Servers
by Amre Shakimov, Landon P. Cox
… of this framework that exploits skip graphs and Z-order space-filling curves to provide efficient and scalable…
Add To MetaCart

P-ring: An index structure for peer-to-peer systems
by Adina Crainiceanu, Prakash Linga, Ashwin Machanavajjhala, Johannes Gehrke, Jayavel Shanmugasundaram — 2004 — In Cornell Technical Report
… components. We also compare P-Ring with two other P2P index structures, Skip Graphs and Chord. 1…
Cited by 7 (3 self) – Add To MetaCart

Skip B-trees
by Ittai Abraham, James Aspnes, Jian Yuan — 2005 — In Ninth International Conference on Principles of Distributed Systems (pre-proceedings
…, the Skip B-Tree that combines the advantages of skip graphs with features of traditional B-trees. A skip B…
Cited by 2 (1 self) – Add To MetaCart

Showing 1 through 10. Next 10 →

ATOM

Try your query at: Scholar | Yahoo! | Ask | Bing | CSB