VoRaQue: Range queries on Voronoi overlays | IEEE Conference Publication | IEEE Xplore

VoRaQue: Range queries on Voronoi overlays


Abstract:

This paper presents VoRaQue, a software layer supporting range queries on Voronoi P2P overlays. VoRaQue maps data in a 2-dimensional space. The P2P overlay is defined by ...Show More

Abstract:

This paper presents VoRaQue, a software layer supporting range queries on Voronoi P2P overlays. VoRaQue maps data in a 2-dimensional space. The P2P overlay is defined by links connecting nodes that are close in the 2-dimensional space and by a set of long-range links which guarantee a poly-logarithmic routing. When a query is submitted, VoRaQue finds out a node belonging to the region defined by the query. A multicast spanning tree covering that region is then built by applying compass routing, a distributed protocol to embed a spanning tree into a Delaunay Triangulation. The paper presents the basic VoRaQue protocol, then introduces a set of optimizations and finally presents some experimental results.
Date of Conference: 06-09 July 2008
Date Added to IEEE Xplore: 16 September 2008
ISBN Information:
Print ISSN: 1530-1346
Conference Location: Marrakech, Morocco

References

References is not available for this document.