A Proxy based Framework for Efficient Range Query Processing in a Cellular Network

Full Text (PDF, 268KB), PP.1-8

Views: 0 Downloads: 0


Muhamed Ilyas 1,* Vijayakumar 1

1. School of Computer Science Mahatma Gandhi University Kottayam, Kerala, India

* Corresponding author.

DOI: https://doi.org/10.5815/ijitcs.2010.02.01

Received: 25 Apr. 2010 / Revised: 23 Jul. 2010 / Accepted: 2 Oct. 2010 / Published: 8 Dec. 2010

Index Terms

Mobile computing, location-based services, Dynamic Data Management, Range Queries, Proxy Mobile Services


Within the last decade, the continuous development of mobile technology has motivated an intense research in mobile data services. Among these services, location-based services and location-dependant queries have attracted a lot of attention from the software industry as well as from researchers. Although a number of locations based service methods have been proposed, the performance is not satisfactory in the case of dynamic data management problems that introduce high overhead in update and query operations. In this paper, we introduce a proxy based distributed dynamic data management architecture for location based services that reduces network cost with required quality of service (QoS). The system proposes a distributed hierarchical database structure with collocated proxy for efficient service delivery to location-dependant queries especially Range Queries (RQ). The system that we propose have the following advantages. i) It performs efficient processing of location dependant queries, especially Range Queries spanning over multiple network cells ii) It reduces wireless communication between mobile devices and servers. iii) The system is scalable where location data is distributed and arranged hierarchically. We use proxy objects to carry out processing task for each mobile user. Thus proxies play an important role and in charge of routing the queries to different (distributed) databases and present the results to queries efficiently. Simulation study shows the effectiveness of our proposed architecture.

Cite This Paper

Muhamed Ilyas, Vijayakumar, "A Proxy based Framework for Efficient Range Query Processing in a Cellular Network", International Journal of Information Technology and Computer Science(IJITCS), vol.2, no.2, pp.1-8, 2010. DOI: 10.5815/ijitcs.2010.02.01


[1] Baihua Zheng, Jianliang Xu, Wang-Chien Lee and Dik Lun Lee, “Grid-partition Index: a hybrid method for nearest-neighbor queries in wireless location-based services,” The VLDB Journal Vol. 15(1), Jan 2006, pp. 21-39, doi:10.1007/s00778-004-0146-0.

[2] Bamba, B., Liu, L., Iyengar, A., and Yu, P., “Distributed Processing of Spatial Alarms: A Safe Region-based Approach,” in IEEE ICDCS, pp. 207–214, 2009

[3] Baoshan Gu and Ing-Ray Chen, “Performance Analysis of Location-Aware Mobile Service Proxies for Reducing Network Cost in Personal Communication System,” Mobile Networks and Applications, Vol. 10(4), Aug 2005, pp. 453-463.

[4] B.Y. Chan, A. Si and H.V. Leong, “Cache Management for Mobile Databases: Design and Evaluation,” Proc.of 14th ICDE, Feb 1998, pp. 54-63.

[5] Cai. Y., Hua, K.A., Cao, G, and Xu. T, “Real-time processing of Range Monitoring Queries in heterogeneous mobile databases”, IEEE Trans. Mob. Comput. 5,7 (July 2006), 931-942.

[6] Gedik, B. and Liu, L, “A distributed location monitoring service using moving location queries”, IEEE Trans. Mob. Compt, 5,10 (Oct 2006), 1384-1402

[7] Hu et al. “A generic framework for monitoring continuous spatial queries over moving objects”, SIGMOD Conference, 2005, pp. 479-490.

[8] Y. Huang, A.P. Sistla and O. Wolfson, “Data Replication for Mobile Computers,” SIGMOD Conference, May 1994, pp. 13-24, doi:10.1145/191839.191845

[9] Ilarri, S., Mena, E., Illarraamendi, A. “Location-Dependant Query Processing: Where We Are and Where We Are Heading,” ACM Comput. Surv. vol. 42.3, Article 12, Mar. 2010, pp. 2127-2130, doi:10.1145/1670679.1670682

[10] R. Jain, Y.B. Lin, C.Lo and S. Mohan, “A Caching strategy to reduce network impacts of PCS”, IEEE Journal on Selected Areas in Communications , Vol. 12(8), 1994, pp. 1434-1444

[11] J. Jayaputera, D. Taniar, “Defining Scope of Query for Location-Dependant Information Services” LNCS, Springer-Verlag, Vol. 3207, 2004, pp. 23-43, doi: 10.1007/978-3-540-30121-9_35.

[12] J. Jayaputera, D. Taniar, “Data retrieval for location-dependent queries in a multi-cell wireless environment,” IOS Press, Journal of Mobile Information Systems, Vol. 1, pp. 91-108.

[13] A. Joshi, “On proxy agents, mobility, and web access,” ACM Journal on Mobile Networks and Application, Vol. 5(4), Dec 2000, pp. 233-241, doi: 10.1023/A: 1019120915034.

[14] Muhamed Ilyas, R. Vijayakumar, “A Proxy Based Dynamic Data Management using Hierarchical Database for Location Based Services,” Proc. International Conference & Workshop on Emerging Trends in

[15] Technology 2010 (ICWET 2010), Feb. 2010, pp. 75-80, ACM ISBN: 978-1-60558-812-4.

[16] Shiow-Yang Wu and Kun-Ta Wu, “Effective Location Based Services with Dynamic Data Management in Mobile Environments,” Wireless Networks Vol. 12, May 2006, pp. 369-381, doi:10.1007/s11276-005-5280-0.

[17] O. Wolfson, S. Jajodia and Y. Huang, “An adaptive data replication algorithm,” ACM Trans on Database Systems Vol. 22(2), Jun 1997, pp. 255-314, doi:10.1145/249978.249982.