Title: Efficient range queries in spatial databases over Peer-to-Peer Networks

Authors: Ibrahim Kamel, Zaher Al Aghbari, Ahmed Mustafa

Addresses: Department of Electrical and Computer Engineering, University of Sharjah, Sharjah, UAE. ' Department of Computer Science, University of Sharjah, Sharjah, UAE. ' Department of Computer Science, University of Sharjah, Sharjah, UAE

Abstract: Peer-to-Peer (P2P) network, e.g., Chord, is designed mainly for one-dimensional data retrieval and point queries. Multimedia and spatial applications require efficient execution of range queries. This paper proposes an efficient scheme to support range query over Chord while balancing the storage load. The paper proposes a rotating token scheme that places the joining nodes in appropriate locations to share loads with overloaded nodes. To support range queries, we utilise an order-preserving mapping function to map keys to nodes in an order preserving manner. Simulation experiments show significant gain in storage load balancing and the performance of range queries over Chord.

Keywords: spatial databases; peer-to-peer networks; P2P networks; GIS; geographic information systems; load balancing; DHTs; distributed hash tables; range queries; rotating tokens; order preserving mapping; simulation.

DOI: 10.1504/IJIPT.2009.027333

International Journal of Internet Protocol Technology, 2009 Vol.4 No.2, pp.79 - 90

Published online: 20 Jul 2009 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article