ACC 2011: Advances in Computing and Communications pp 64-77 | Cite as
Mobile Query Processing-Taxonomy, Issues and Challenges
Abstract
With advancement in wireless technologies like development of Wireless Application Protocol and third generation mobile system that has many powerful capabilities like storage of small database, query processing in mobile environment has become a hottest topic of research. Lot of research work is done on how to do efficient query processing in mobile environment taking into consideration the asymmetric features of mobile environment like low battery power, reduced communication bandwidth, frequent network disconnection. The query processing in a mobile environment involves join processing among different sites which include servers and mobile computers. Because of the presence of asymmetric features in a mobile computing environment and also the need for energy saving, the conventional distributed query processing cannot be directly applied to a mobile computing system. Now with advent of location based services and GPS enabled mobile devices different types of queries to obtain location based information has evolved in mobile environment like location dependent queries, location aware queries etc. Processing of such queries is another area of research. This paper deals with the mobile query processing with special focus on classification of mobile queries and issues in mobile query processing.
Keywords
Location based service Query processing Mobile databasePreview
Unable to display preview. Download preview PDF.
References
- 1.Sharma, S.D., Kasana, R.S.: Mobile Database System: Role of Mobility on the Query Processing. Journal of Computer science and Information Security 7, 211–216 (2010)Google Scholar
- 2.Illari, S., Mena, E., Illarramendi, A.: Location Dependent Queries in Mobile Context: Distributed Processing Using Mobile Agents. IEEE Transaction on Mobile Computing 5, 1029–1043 (2006)CrossRefGoogle Scholar
- 3.Lee, C.H., Chen, M.S.: Using Remote Joins for Processing of Distributed Mobile Queries. In: 7th International Conference on Database Systems for Advanced Applications, USA, pp. 226–233 (2001)Google Scholar
- 4.Chen, M.s., Yu, P.S.: Interleaving a Join Sequence With Semijoins in Distributed Query Processing. IEEE Transaction on Parallel and Distributed Systems 3, 611–621 (1992)CrossRefGoogle Scholar
- 5.Peng, W.C., Chen, M.S.: Query Processing in a Mobile Computing Environment: Exploiting the Features of Asymmetry. IEEE Transaction on Knowledge and Data Engineering 17, 982–996 (2005)CrossRefGoogle Scholar
- 6.Imielinski, T., Badrinath, B.R.: Querying in Highly Mobile and Distributed Environment. In: 18th International Conference on Very Large Databases, China, pp. 41–52 (1992)Google Scholar
- 7.Marsit, N., Hameurlain, A., Mammeri, Z., Morvan, F.: Query Processing in Mobile Environments: a Survey and Open Problems. In: 1st International Conference on Distributed Frame Works for Multimedia Applications, France, pp. 150–157 (2005)Google Scholar
- 8.Wolfson, O., Jiang, L., Chamberlain, S.: Moving Objects Databases: Issues and Solutions. In: 10th International Conference on Scientific and Statistical Database Management, Italy, pp. 111–122 (1998)Google Scholar
- 9.Seydim, A.Y., Dunham, M.H., Kumar, V.: Location Dependent Query Processing. In: 2nd ACM International Workshop Data Engineering For Wireless and Mobile Access, USA, pp. 47–54 (2001)Google Scholar
- 10.Tabassum, K., Hijab, M., Damodaram, A.: Location Dependent Query Processing - Issues, Challenges and Applications. In: 2nd International Conference on Computer and Network Technology, India, pp. 239–243 (2010)Google Scholar
- 11.Ilarri, S., Mena, E., Illarramendi, A.: Location Dependent Query Processing: Where We are and Where We are Heading. ACM Computing Survey, 1–73 (2010)Google Scholar
- 12.Fengli, Z., Xinggao, H., Mingtian, Z.: Location Management in Mobile Environment. In: 1st International Conference on Communication, Circuit and System, China, pp. 1491–1496 (2004)Google Scholar
- 13.Pfoser, D., Jensen, C.S.: Capturing the Uncertainty of Moving-Object Representations. In: 6th International Symposium on Advances in Spatial Databases, China, pp. 111–132 (1991)Google Scholar
- 14.Trajcevski, G.: The Geometry of Uncertainty in Moving Objects Databases. In: 8th International Conference on Extending Database Technology, Berlin, pp. 233–250 (2002)Google Scholar
- 15.Zheng, B., Xu, J., Lee, D.L.: Cache Invalidation and Replacement Strategies for Location-Dependent data in Mobile Environment. IEEE Transaction on Computers 51, 1141–1153 (2002)MathSciNetCrossRefGoogle Scholar
- 16.Zheng, B., Lee, D.L.: Semantic Caching in Location Dependent Query Processing. In: 7th International Symposium on Advances in Spatial and Temporal Database, Berlin, pp. 97–116 (2001)Google Scholar
- 17.Barbara, D., Lmielinski, T.: Sleepers and Workaholics: Caching Strategies in Mobile Environment. In: Proceedings of the ACM SIGMOD conference on Management of Data, China, pp. 1–24 (1994)Google Scholar
- 18.Kian-Lee, T., Cai, J., Beng, C.O.: An Evaluation of Cache Invalidation Strategies in Wireless Environment. IEEE Transaction on Parallel and Distributed System 12, 789–807 (2001)CrossRefGoogle Scholar
- 19.Jing, J., Elmagarmid, A., Helal, A., Alonso, R.: Bit Sequence: An Adaptive Cache Invalidation Method in Mobile Client -Server Environment. ACM-Baltzer Journal on Special Topics in Mobile Network and Application 2, 115–127 (1997)CrossRefGoogle Scholar