Abstract

The emergence of mobile computing provides the ability to access information at any time and place. However, as mobile computing environments have inherent factors like power, storage, asymmetric communication cost, and bandwidth limitations, efficient query processing and minimum query response time are definitely of great interest. This survey groups a variety of query optimization and processing mechanisms in mobile databases into two main categories, namely: (i) query processing strategy, and (ii) caching management strategy. Query processing includes both pull and push operations (broadcast mechanisms). We further classify push operation into on‐demand broadcast and periodic broadcast. Push operation (on‐demand broadcast) relates to designing techniques that enable the server to accommodate multiple requests so that the request can be processed efficiently. Push operation (periodic broadcast) corresponds to data dissemination strategies. In this scheme, several techniques to improve the query performance by broadcasting data to a population of mobile users are described. A caching management strategy defines a number of methods for maintaining cached data items in clients′ local storage. This strategy considers critical caching issues such as caching granularity, caching coherence strategy and caching replacement policy. Finally, this survey concludes with several open issues relating to mobile query optimization and processing strategy.

Highlights

  • The development of wireless technology has led to mobile computing, a new era in data communication and processing [6,50,74]

  • Each mobile user communicates with a Mobile Base Station (MBS) in order to carry out any activities such as transaction and information retrieval

  • This paper describes main issues, and a number of approaches in mobile database query optimization and processing that have been derived from literature

Read more

Summary

Introduction

The development of wireless technology has led to mobile computing, a new era in data communication and processing [6,50,74] With this technology, people can access information any time and anywhere using a portable size wireless computer powered by battery Mobile computing provides database applications with useful aspects of wireless technology, and a subset of mobile computing that focuses on query to a central database server is referred to as mobile databases [6,49] Examples of such applications include weather information or weather forecast services, news, stock quotes, and airline schedules. Caching mechanism is used to cache frequently accessed database items This mechanism is expected to further enhance the query operation and assist mobile clients, especially when there is an unexpected situation such as server failure, channel distortion, and disconnection.

Background
Query processing
Pull operation
Hybrid pull and push operation
A B roadcast C ycle
Other strategies
Caching management strategy
Caching granularity
Caching coherence strategy
Caching replacement policy
Page c
Other caching mechanism
Open issues
Findings
Conclusions
Full Text
Paper version not known

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.