Abstract:In this era of mobile application and socialization, location-based services (LBSs) have become unprecedentedly popular and emphasized. By submitting its location to the service provider, the mobile terminal can obtain useful service. As an important technology that can provide location-based services, spatial query processing has become a research hotspot. According to the problems existing in current road network partitioning, first of all, this paper proposes the partition density formula and the optimal road network partitioning method according to the partition density. Based on that, we propose the concepts of partition self-attraction, mutual attraction, and merger factor of partition to effectively merge the partitions with low densities, which can further reduce the number of unnecessary broadcast frames and optimize the index method. Then, we propose the real distributed air index method DIM and kNN spatial query processing algorithm based on the MapReduce platform. According to the DIM index method, the Name Node only stores the prime index, while not storing the data, and each frame consists of defined index and the data in a partition that need to be broadcasted. The mobile user can quickly localize the frame data that they need to obtain according to the main index or the index of current frame, in this way to reduce the tuning time and access latency, which can significantly optimize the query efficiency. Massive experiments have proved the stability and effectiveness of the proposed algorithm.

Improved Dominating Set Indices for Mobile Peer-to-peer Networks

Dynamic dominant index set for mobile peer-to-peer networks

Dynamic Indices for Mobile Peer-to-Peer Networks

Construction K-Dominating Set with Multiple Relaying Technique in Wireless Mobile Ad Hoc Networks

An Effective Connected Dominating Set Based Mobility Management Algorithm in MANETs

Improving Neighbor Discovery with Slot Index Synchronization

Performance analyses of DHT-based mobility management schemes

Analysis of Optimal Query, Fairness and Replication for DHT-based Mobility Management

A DHT and MDP-based Mobility Management Scheme for Large-Scale Mobile Internet

A Dominating And Absorbent Set In A Wireless Ad-Hoc Network With Different Transmission Ranges

Mobility Assisted Device-to-device Communications Underlaying Cellular Networks

Efficient Information Retrieval in Mobile Peer-to-peer Networks

Hierarchical DHT and Proportional Replication Based Mobility Management for Large-Scale Mobile Internet.

A Dominating-Set-Based Broadcast Gossip Protocol in Mobile Ad Hoc Networks

MDSS: Using mobile database technology to implement a mobile P2P system

Information-Centric Local Resource Sharing System on Smart Phones

Maximizing Information Diffusion in the Cyber-Physical Integrated Network

A Self-Adaptive Service Discovery Approach in Mobile Ad Hoc Networks

A New Mobile Peer-to-peer Architecture

Social-Aware Peer Discovery for D2D Communications Underlaying Cellular Networks.

DIM: a Distributed Air Index Based on MapReduce for Spatial Query Processing in Road Networks.