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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
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)
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)
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)
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)
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)
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)
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)
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)
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)
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)
Ilarri, S., Mena, E., Illarramendi, A.: Location Dependent Query Processing: Where We are and Where We are Heading. ACM Computing Survey, 1–73 (2010)
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)
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)
Trajcevski, G.: The Geometry of Uncertainty in Moving Objects Databases. In: 8th International Conference on Extending Database Technology, Berlin, pp. 233–250 (2002)
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)
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)
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)
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)
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)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Thomas, D., Thampi, S.M. (2011). Mobile Query Processing-Taxonomy, Issues and Challenges. In: Abraham, A., Lloret Mauri, J., Buford, J.F., Suzuki, J., Thampi, S.M. (eds) Advances in Computing and Communications. ACC 2011. Communications in Computer and Information Science, vol 190. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-22709-7_7
Download citation
DOI: https://doi.org/10.1007/978-3-642-22709-7_7
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-22708-0
Online ISBN: 978-3-642-22709-7
eBook Packages: Computer ScienceComputer Science (R0)