An efficient continuous range query processing scheme in mobile P2P networks
- PDF / 1,559,989 Bytes
- 15 Pages / 439.37 x 666.142 pts Page_size
- 59 Downloads / 169 Views
An efficient continuous range query processing scheme in mobile P2P networks Jongtae Lim1 · Kyoungsoo Bok1 · Jaesoo Yoo1
© Springer Science+Business Media New York 2017
Abstract With the development of mobile devices, interest in the mobile P2P-based services has increased. However, the existing schemes spend too much cost to process a continuous range query in mobile P2P network environments. In this paper, we propose a new efficient range query processing scheme in mobile P2P network environments. The proposed scheme consists of two phases. In the query distribution phase, it prunes the peers that are impossible to be included in the query result. In the monitoring phase, the proposed scheme updates the query result incrementally. It is shown through performance evaluation that the proposed scheme outperforms the existing scheme in terms of the number of messages. Keywords Continuous range query · Mobile P2P network · Location-based service
1 Introduction With the development of location-aware techniques and mobile devices such as smartphones, tablet PCs, and laptop computers, location-based services (LBS) have been studied [1]. To provide location-based services, we need efficient query processing
B
Jaesoo Yoo [email protected] Jongtae Lim [email protected] Kyoungsoo Bok [email protected]
1
School of Information and Communication Engineering, Chungbuk National University, 1 Chungdairo, Seowon-gu, Cheongju 28644, Korea
123
J. Lim et al.
methods for various query types such as a point query, a range query [2], a k-nearest neighbor (KNN) query [3], a top-k query [4], and a skyline query [5]. Recently, most of the location-based services have been provided in the client– server environment. In the client–server environment, the server processes all queries. When the client requests the service, the server receives and processes the request. The server sends the query results to the client. Therefore, the role of the server is very important in the client–server environment. However, the client–server-based services have some disadvantages. In the client–server environment, when the server does not work well, the service is not provided because the server processes all of the queries. By the same reason, the bottleneck occurs in the client–server environment. With the development of mobile devices, interest in the mobile P2P (peer-to-peer)based services has increased. In the mobile P2P-based service, each device is called a peer. We call a peer that issues a query the query peer in the P2P-based service. To process the query, the query peer sends and receives the data with other peers [6–18]. There are no servers in the mobile P2P network environments. Therefore, the mobile P2P-based service solves the problem of a client–server-based service. To process a continuous range query in mobile P2P network environments, the naive method processes the range query periodically and frequently. However, it has too much cost and low accuracy. Therefore, continuous range query processing schemes have been studi
Data Loading...
