Efficient range queries in spatial databases over Peer-to-Peer Networks. (22nd July 2009)

• Record Type: Journal Article
• Authors: Kamel, Ibrahim; Al Aghbari, Zaher; Mustafa, Ahmed
• Is Part Of: International journal of internet protocol technology. Volume 4:Number 2(2009)
• Page Start: 79
• Page End: 90
• Publication Date: 2009-07-22
• Subjects: 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; File Transfer Protocol (Computer network protocol) -- Periodicals; Multicasting (Computer networks) -- Periodicals; 004.678
• Languages: English
• ISSNs: 1743-8209

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.