Abstract
In wireless mobile environments, we increasingly use data that depends on the location of mobile clients. However, requested geographical objects (GOs) do not exist in all areas with uniform distribution. More urbanized areas have greater population and greater GO density. Thus the results of queries may vary based on the perception of distance. We use urbanization as a criterion to analyze the density of GOs. We propose the Effective Distance (ED) measurement, which is not a physical distance but the perceived distance varying based on the extent of urbanization. We present the efficiency of supporting location-dependent data on GOs with proposed ED. We investigate several membership functions to establish this proposed ED based on the degree of urbanization. In our evaluation, we show that the z-shaped membership function can flexibly adjust the ED. Thus, we obtain improved performance to provide the location-dependent data because we can differentiate the ED for very densely clustered GOs in urbanized areas.
This work is supported in part by the Korea Research Foundation (KRF-2005-214-D00147) and the National Science Foundation (IIS-0448284).
An erratum to this chapter can be found at http://dx.doi.org/10.1007/11915072_109.
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
Forum, U.: Mobile evolution shaping the future. White paper, UMTS Forum (2003), http://www.umts-forum.org/
Rao, B., Minakakis, L.: Evolution of mobile location-based services. Communications of the ACM 46(12), 61–65 (2003)
Imielinski, T., Badrinath, B.R.: Querying in highly mobile and distributed environments. In: Proceedings of International Conference on Very Large DataBase, pp. 41–52 (1992)
Woo, A., Madden, S., Govindan, R.: Networking support for query processing in sensor networks. Communications of the ACM 47, 47–52 (2004)
Beaver, J., Sharaf, M.A., Labrinidis, A., Chrysanthis, P.K.: Location-aware routing for data aggregation in sensor networks. In: 1st Geo Sensor Networks Workshop, pp. 1–18 (2003)
Srivastava, M., Hansen, M., Burke, J., Parker, A., Reddy, S., Saurabh, G., Allman, M., Paxson, V., Estrin, D.: Wireless urban sensing systems. In: No.65, C.T.R. (ed.) University of California at Los Angeles, pp. 199–210 (2006)
Dunham, M.H., Kumar, V.: Location dependent data and its management in mobile databases. In: 9th International Workshop on Database and Expert Systems Applications, pp. 414–419 (1998)
Madria, S.K., Bhargava, B., Pitoura, E., Kumar, V.: Data organization issues for location-dependent queries in mobile computing. In: Masunaga, Y., Thalheim, B., Štuller, J., Pokorný, J. (eds.) ADBIS 2000 and DASFAA 2000. LNCS, vol. 1884, pp. 142–156. Springer, Heidelberg (2000)
Zheng, B., Lee, D.L.: Location-dependent queries in a multi-cell wireless environment. In: Proceedings of the 2nd ACM International Workshop on Data Engineering for Wireless and Mobile Access (MobiDE 2001), pp. 54–65 (2001)
Seydim, A.Y., Dunham, M.H., Kumar, V.: Location dependent query processing. In: MobiDE, pp. 47–53 (2001)
Lee, D.L., Xu, J., Zheng, B., Lee, W.C.: Data management in location-dependent information services. IEEE Pervasive computing, 65–72 (2002)
Gao, X., Hurson, A.R.: Location dependent query proxy. In: ACM Symposium on Applied Computing, pp. 1120–1124 (2005)
Division, U.N.P.: World urbanization prospects: The 2001 revision (2001)
Pitoura, E., Samaras, G.: Data Management for Mobile Computing. Kluwer Academic Publishers, Dordrecht (1997)
Tan, K.L., Ooi, B.C.: Data Dissemination in Wireless Computing Environments. Kluwer Academic Publishers, Dordrecht (2000)
Ryu, J., Song, M., Hwang, C.S.: Organizing the ldd in mobile environments. IEICE TRANS. INF. & SYST. E86-D(9), 1504–1512 (2003)
Xu, J., Lee, D.L.: Querying location-dependent data in wireless cellular environment. In: WAP Forum/W3C Workshop on Position Dependent Information Services (2000)
Wolfson, O., Xu, B., Chamberlain, S., Jiang, L.: Moving objects databases: Issues and solutions. In: Proceedings of International Conference on Scientific and Statistical Database Management (SSDBM 1998), pp. 111–122 (1998)
Division, U.N.P.: Future world population growth to be concentrated in urban areas of world. Department of Economic and Social Affairs Press Release (2002), http://www.un.org/esa/population/unpop.htm
Nascimento, M., Theodoridis, Y.: Benchmarking spatio-temporal databases: The gstd software (1998), http://www.cti.gr/RD3/GSTD
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ryu, J., Çetintemel, U. (2006). Applying the Effective Distance to Location-Dependent Data. In: Meersman, R., Tari, Z., Herrero, P. (eds) On the Move to Meaningful Internet Systems 2006: OTM 2006 Workshops. OTM 2006. Lecture Notes in Computer Science, vol 4278. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11915072_41
Download citation
DOI: https://doi.org/10.1007/11915072_41
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-48273-4
Online ISBN: 978-3-540-48276-5
eBook Packages: Computer ScienceComputer Science (R0)