Multi-Dimensional Range Querying Using a Modification of the Skip Graph

Name: Multi-Dimensional Range Querying Using a Modification of the Skip Graph
Brand: Biblioscholar
SKU: 9781249591016
Price: 16.97 EUR
Availability: InStock

Autor: Gregory J Brault

Jazyk:

Väzba: Brožovaná

Vydavateľ: Biblioscholar

Dostupnosť: Skladom u dodávateľa

Odosielame za 9-15 dní

16.97 €

Skip graphs are an application layer-based distributed routing data structure that can be used in a...

Informácie o knihe

Autor

Gregory J Brault

Jazyk

Angličtina

Väzba

Kniha - Brožovaná

Vydalo

2012

Stránok

140

EAN

9781249591016

ISBN

9781249591016

Enbook ID

08142166

Vydavateľ

Biblioscholar

Hmotnosť

263

Rozmery

189 x 246 x 8

Kompletný popis

Skip graphs are an application layer-based distributed routing data structure that can be used in a sensor network to facilitate user queries of data collected by the sensor nodes. This research investigates the impact of a proposed modification to the skip graph proposed by Aspnes and Shah. Nodes contained in a standard skip graph are sorted by their key value into successively smaller groups based on random membership vectors computed locally at each node. The proposed modification inverts the node key and membership vector roles, where group membership is computed deterministically and node keys are computed randomly. Both skip graph types are modeled in Java. Range query and node mobility simulations are performed. The number of skip graph levels, total node count, and query precision are varied for query simulations; number of levels and total node count is varied for the mobility simulation. Query performance is measured by the number of skip graph messages used to execute the query while mobility performance is measured by the number of messages transmitted to maintain skip graph coherence.

Mohlo by vás zaujímať

Zákazníci, ktorí si kúpili túto knihu, kúpili tiež

Najčastejšie vyhľadávané

Categories

Authors

Publishers

Produkty

Produkty

Najčastejšie vyhľadávané

Categories

Authors

Publishers

Produkty

Produkty

Multi-Dimensional Range Querying Using a Modification of the Skip Graph

Informácie o knihe

Kompletný popis

Mohlo by vás zaujímať

International Handbook of Mathematics Education

Engineer's Valuing Assistant: Being A Practical Treatise On The Valuation Of Collieries And Other Mines (1905)

Why Do They Kill?

Outcomes Upper-Intermediate with the Spark Platform

East-West Reflections on Demonization: North Korea Now, China Next?

Blockchain with Hyperledger Fabric

Mandala Coloring Book and card: Mandala Coloring Book and card

Defence of Liberty Against Tyrants, Vindiciae Contra Tyrannos

The Yellowstone Wolf: A Guide and Sourcebook

Life Changes

God, Truths and the Plight of Mankind

Missing

Geologic Evolution of Atlantic Continental Rises

Venice, a Personal View

Human Behavior in the Social Environment

Zákazníci, ktorí si kúpili túto knihu, kúpili tiež

Goettin Diana / Der Doktor Faust

Das Haus zwischen den Welten

Le Scorpion - Tome 14 - La Tombe d'un dieu

Devenez votre propre psy

Zeď