Sciweavers

Share
W2GIS
2004
Springer

P2P Spatial Query Processing by Delaunay Triangulation

11 years 6 months ago
P2P Spatial Query Processing by Delaunay Triangulation
Abstract. Although a number of methods have been proposed to process exact match or range queries in P2P network, very few attention has been paid on spatial query process. In this paper, we propose a triangular topology of P2P network and spatial query processing methods on this topology. Each node maintains a set of pointers to neighbor nodes determined by delaunay triangulation. This triangular network topology provides us with an efficient way to find a path from any source node to the destination node or area, and to process spatial queries. We compare two spatial query processing methods based on the triangular network by experiments.
Hye-Young Kang, Bog-Ja Lim, Ki-Joune Li
Added 02 Jul 2010
Updated 02 Jul 2010
Type Conference
Year 2004
Where W2GIS
Authors Hye-Young Kang, Bog-Ja Lim, Ki-Joune Li
Comments (0)
books