research-article

Location-dependent query processing: Where we are and where we are heading

Authors:

Arantza IllarramendiAuthors Info & Claims

ACM Computing Surveys (CSUR), Volume 42, Issue 3

Article No.: 12, Pages 1 - 73

https://doi.org/10.1145/1670679.1670682

Published: 29 March 2010 Publication History

Abstract

The continuous development of wireless networks and mobile devices has motivated an intense research in mobile data services. Some of these services provide the user with context-aware information. Specifically, location-based services and location-dependent queries have attracted a lot of interest.

In this article, the existing literature in the field of location-dependent query processing is reviewed. The technological context (mobile computing) and support middleware (such as moving object databases and data stream technology) are described, location-based services and location-dependent queries are defined and classified, and different query processing approaches are reviewed and compared.

References

[1]

Aalto, L., Göthlin, N., Korhonen, J., and Ojala, T. 2004. Bluetooth and WAP push based location-aware mobile advertising system. In Proceedings of the 2nd International Conference on Mobile Systems, Applications, and Services (MobiSys). ACM Press, New York, NY, 49--58.

Digital Library

[2]

Acharya, A., Imielinski, T., and Nath, B. 1995a. DATAMAN project: Towards a mosaic-like location-dependant information service for mobile clients. MOBIDATA: Interac. J. Mob. Comput. 1, 2 (Apr.).

[3]

Acharya, D. and Kumar, V. 2005. Indexing location dependent data in broadcast environment. J. Digit. Inform. Manage. 3, 2 (June), 114--118.

[4]

Acharya, S., Alonso, R., Franklin, M. J., and Zdonik, S. 1995b. Broadcast disks: Data management for asymmetric communications environments. In Proceedings of the ACM SIGMOD International Conference on Management of Data (SIGMOD). ACM Press, New York, NY, 199--210.

Digital Library

[5]

Acharya, S., Franklin, M., and Zdonik, S. 1997. Balancing push and pull for data broadcast. In Proceedings of the ACM SIGMOD International Conference on Management of Data (SIGMOD). ACM Press, New York, NY, 183--194.

Digital Library

[6]

Acharya, S., Franklin, M. J., and Zdonik, S. 1996. Prefetching from broadcast disks. In Proceedings of the 12th International Conference on Data Engineering (ICDE). IEEE Computer Society Press, Los Alamitos, CA, 276--285.

Digital Library

[7]

Acharya, S., Poosala, V., and Ramaswamy, S. 1999. Selectivity estimation in spatial databases. SIGMOD Rec. 28, 2 (June), 13--24.

Digital Library

[8]

Agarwal, P. K., Arge, L., and Erickson, J. 2003. Indexing moving points. J. Comput. Syst. Sci. 66, 1 (Feb.), 207--243.

Digital Library

[9]

Aggarwal, C. C. and Agrawal, D. 2003. On nearest neighbor indexing of nonlinear trajectories. In Proceedings of the 22nd ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems (PODS). ACM Press, New York, NY, 252--259.

Digital Library

[10]

Aksoy, D. and Franklin, M. 1999. R × w: A scheduling approach for large-scale on-demand data broadcast. IEEE/ACM Trans. Netw. 7, 6 (Dec.), 846--860.

Digital Library

[11]

Alisi, T. M., Bimbo, A. D., and Valli, A. 2005. Natural interfaces to enhance visitors' experiences. IEEE Multimed. 12, 3 (July), 80--85.

Digital Library

[12]

Almeida, V. T. and Güting, R. H. 2005. Indexing the trajectories of moving objects in networks. GeoInformatica 9, 1 (Mar.), 33--60.

Digital Library

[13]

Alonso, R. and Korth, H. F. 1993. Database system issues in nomadic computing. In Proceedings of the ACM SIGMOD International Conference on Management of Data (SIGMOD). ACM Press, New York, NY, 388--392.

Digital Library

[14]

Amir, A., Efrat, A., Myllymaki, J., Palaniappan, L., and Wampler, K. 2007. Buddy tracking—efficient proximity detection among mobile friends. Pervas. Mob. Comput. 3, 5 (Oct.), 489--511.

Digital Library

[15]

Anastasi, G., Conti, M., Gregori, E., and Passarella, A. 2003. Balancing energy saving and QoS in the mobile Internet: An application-independent approach. In Proceedings of the 36th Hawaii International Conference on System Sciences (HICSS). IEEE Computer Society Press, Los Alamitos, CA, 305--314.

Digital Library

[16]

Andersson, C. 2001. GPRS and 3G Wireless Applications. Wiley, New York, NY.

Digital Library

[17]

Arasu, A., Babu, S., and Widom, J. 2003. CQL: A language for continuous queries over streams and relations. In Proceedings of the 9th International Workshop on Database Programming Languages (DBPL). Springer, Berlin/Heidelberg, Germany, 1--19.

[18]

Arasu, A., Cherniack, M., Galvez, E. F., Maier, D., Maskey, A., Ryvkina, E., Stonebraker, M., and Tibbetts, R. 2004. Linear Road: A stream data management benchmark. In Proceedings of the 30th International Conference on Very Large Data Bases (VLDB). Morgan Kaufmann, San Francisco, CA, 480--491.

Digital Library

[19]

Atallah, M. J. and Frikken, K. B. 2004. Privacy-preserving location-dependent query processing. In Proceedings of the IEEE/ACS International Conference on Pervasive Services (ICPS). IEEE Computer on Society Press, Los Alamitos, CA, 9--17.

Digital Library

[20]

Avnur, R. and Hellerstein, J. M. 2000. Eddies: Continuously adaptive query processing. In Proceedings of the ACM SIGMOD International Conference on Management of Data (SIGMOD). ACM Press, New York, NY, 261--272.

Digital Library

[21]

Babcock, B., Babu, S., Datar, M., Motwani, R., and Widom, J. 2002. Models and issues in data stream systems. In Proceedings of the 21st ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems (PODS). ACM Press, New York, NY, 1--16.

Digital Library

[22]

Babu, S. and Widom, J. 2001. Continuous queries over data streams. In Proceedings of the ACM SIGMOD International Conference on Management of Data (SIGMOD). ACM Press, New York, NY, 109--120.

[23]

Bahl, P. and Padmanabhan, V. N. 2000. RADAR: An in-building RF-based user location and tracking system. In Proceedings of the 19th Joint Conference of the IEEE Computer and Communications Societies (INFOCOM). IEEE Computer Society Press, Los Alamitos, CA, 775--784.

[24]

Baldauf, M., Dustdar, S., and Rosenberg, F. 2006. A survey on context-aware systems. International J. Ad Hoc Ubiq. Comput. 2, 4 (June), 263--277.

Digital Library

[25]

Bar-Noy, A., Kessler, I., and Sidi, M. 1995. Mobile users: To update or not to update&quest; Wireless Netw. 1, 2 (June), 175--185.

Digital Library

[26]

Barbará, D. 1999. Mobile computing and databases—a survey. IEEE Trans. Knowl. Data Eng. 11, 1 (Jan.), 108--117.

Digital Library

[27]

Barbará, D., DuMouchel, W., Faloutsos, C., Haas, P. J., Hellerstein, J. M., Ioannidis, Y. E., Jagadish, H. V., Johnson, T., Ng, R. T., Poosala, V., Ross, K. A., and Sevcik, K. C. 1997. The New Jersey data reduction report. IEEE Data Eng. Bull. 20, 4 (Dec.), 3--45.

[28]

Barbará, D. and Imielinski, T. 1995. Sleepers and workaholics: Caching strategies in mobile environments. VLDB J. 4, 4 (Oct.), 567--602.

Digital Library

[29]

Basagni, S., Chlamtac, I., and Syrotiuk, V. R. 1999. Geographic messaging in wireless ad hoc networks. In Proceedings of the 49th IEEE Vehicular Technology Conference (VTC). IEEE Computer Society Press, Los Alamitos, CA, 1957--1961.

[30]

Becker, C. and Dürr, F. 2005. On location models for ubiquitous computing. Person. Ubiq. Comput. 9, 1 (Jan.), 20--31.

Digital Library

[31]

Beckmann, N., Kriegel, H., Schneider, R., and Seeger, B. 1990. The R&ast;-tree: An efficient and robust access method for points and rectangles. In Proceedings of the ACM SIGMOD International Conference on Management of Data (SIGMOD). ACM Press, New York, NY, 322--331.

Digital Library

[32]

Benetis, R., Jensen, S., Karciauskas, G., and Saltenis, S. 2006. Nearest and reverse nearest neighbor queries for moving objects. VLDB J. 15, 3 (Sept.), 229--249.

Digital Library

[33]

Berchtold, S., Keim, D. A., and Kriegel, H. 1996. The X-tree: An index structure for high-dimensional data. In Proceedings of the 22th International Conference on Very Large Data Bases (VLDB). Morgan Kaufmann, San Francisco, CA, 28--39.

Digital Library

[34]

Biveinis, L., Saltenis, S., and Jensen, C. S. 2007. Main-memory operation buffering for efficient R-tree update. In Proceedings of the 33rd International Conference on Very Large Data Bases (VLDB). ACM Press, New York, NY, 591--602.

Digital Library

[35]

Bohn, J., Coroama, V., Langheinrich, M., Mattern, F., and Rohs, M. 2004. Living in a world of smart everyday objects—social, economic, and ethical implications. J. Human Ecolog. Risk Assess. 10, 5 (Oct.), 763--786.

[36]

Bonnet, P., Gehrke, J., and Seshadri, P. 2000. Querying the physical world. IEEE Person. Comms. 7, 5 (Oct.), 10--15.

[37]

Brinkhoff, T. 2002. The impact of filtering on spatial continuous queries. In Proceedings of the International Symposium on Spatial Data Handling (SDH). Springer, Berlin, Germany, 41--54.

[38]

Budiarto, Harumoto, K., Tsukamoto, M., and Nishio, S. 1997. Position locking: Handling location dependent queries in mobile computing environment. In Proceedings of the International Conference on Worldwide Computing and Its Applications (WWCA). Springer, London, U.K., 363--378.

Digital Library

[39]

Burcea, I. and Jacobsen, H. 2003. L-ToPSS—push-oriented location-based services. In Proceedings of the 4th International Workshop of Technologies for E-Services (TES). Springer, Berlin/Heidelberg, Germany, 131--142.

[40]

Burcea, I., Jacobsen, H., de Lara, E., Muthusamy, V., and Petrovic, M. 2004. Disconnected operation in publish/subscribe middleware. In Proceedings of the 5th International Conference on Mobile Data Management (MDM). IEEE Computer Society Press, Los Alamitos, CA, 39--50.

[41]

Burrough, P. A. and McDonnell, R. 1998. Principles of Geographical Information Systems. Oxford University Press, Oxford, U.K.

[42]

Cai, Y. and Hua, K. A. 2002. An adaptive query management technique for efficient real-time monitoring of spatial regions in mobile environments. In Proceedings of the 21st IEEE International Performance, Computing, and Communication Conference (IPCCC). IEEE Computer Society Press, Los Alamitos, CA, 259--266.

Digital Library

[43]

Cai, Y., Hua, K. A., and Cao, G. 2004a. Processing range-monitoring queries on heterogeneous mobile objects. In Proceedings of the 5th International Conference on Mobile Data Management (MDM). IEEE Computer Society Press, Los Alamitos, CA, 27--38.

[44]

Cai, Y., Hua, K. A., Cao, G., and Xu, T. 2006. Real-time processing of range-monitoring queries in heterogeneous mobile databases. IEEE Trans. Mob. Comput. 5, 7 (July), 931--942.

Digital Library

[45]

Cai, Y. D., Clutter, D., Pape, G., Han, J., Welge, M., and Auvil, L. 2004b. MAIDS: Mining alarming incidents from data streams. In Proceedings of the ACM SIGMOD International Conference on Management of Data (SIGMOD). ACM Press, New York, NY, 919--920.

Digital Library

[46]

Cao, H., Wang, S., and Li, L. 2003. Location dependent query in a mobile environment. Inform. Sci. 154, 1--2 (Aug.), 71--83.

Digital Library

[47]

Carzaniga, A., Picco, G. P., and Vigna, G. 1997. Designing distributed applications with a mobile code paradigm. In Proceedings of the 19th International Conference on Software Engineering (ICSE). ACM Press, New York, NY, 22--32.

Digital Library

[48]

Chang, C.-C., Lin, I.-C., and Lin, C.-C. 2008. A novel location tracking scheme for reducing location updating traffic in a personal communication system. Wireless Person. Commun. 44, 2 (Jan.), 139--152.

Digital Library

[49]

Chang, J.-W., Um, J.-H., and Lee, W.-C. 2006. A new trajectory indexing scheme for moving objects on road networks. In Proceedings of the 23rd British National Conference on Databases (BNCOD). Springer, Berlin/Heidelberg, Germany, 291--294.

Digital Library

[50]

Chang, R.-S. and Lee, A.-C. 2007. An energy efficient data query architecture for large scale sensor networks. IEICE Trans. Commun. E90-B, 2 (Feb.), 217--227.

[51]

Chang, Y. 2003. A graphical query language for mobile information systems. SIGMOD Rec. 32, 1 (Mar.), 20--25.

Digital Library

[52]

Chen, G. and Kotz, D. 2000. A survey of context-aware mobile computing research. Tech. rep. TR2000-381, Dartmouth College, Henover, NH.

Digital Library

[53]

Chen, Y., Chen, X. Y., Rao, F. Y., Yu, X. L., Li, Y., and Liu, D. 2004. LORE: An infrastructure to support location-aware services. IBM J. Res. Develop. 48, 5/6 (Sept.), 601--615.

Digital Library

[54]

Chen, Y., Rao, F., Yu, X., Liu, D., and Zhang, L. 2003. Managing location stream using moving object database. In Proceedings of the 6th International DEXA Workshop on Mobility in Databases and Distributed Systems (MDDS). IEEE Computer Society Press, Los Alamitos, CA, 916--920.

Digital Library

[55]

Cheng, R., Chen, J., Mokbel, M. F., and Chow, C.-Y. 2008. Probabilistic verifiers: Evaluating constrained nearest-neighbor queries over uncertain data. In Proceedings of the 24th IEEE International Conference on Data Engineering (ICDE). IEEE Computer Society Press, Los Alamitos, CA, 973--982.

Digital Library

[56]

Cheng, R., Kalashnikov, D. V., and Prabhakar, S. 2003a. Evaluating probabilistic queries over imprecise data. In Proceedings of the ACM SIGMOD International Conference on Management of Data (SIGMOD). ACM Press, New York, NY, 551--562.

Digital Library

[57]

Cheng, R., Kalashnikov, D. V., and Prabhakar, S. 2004a. Querying imprecise data in moving object environments. IEEE Trans. Knowl. Data Eng. 16, 9 (Sept.), 1112--1127.

Digital Library

[58]

Cheng, R., Prabhakar, S., and Kalashnikov, D. V. 2003b. Querying imprecise data in moving object environments. In Proceedings of the 19th International Conference on Data Engineering (ICDE). IEEE Computer Society Press, Los Alamitos, CA, 723--725.

[59]

Cheng, R., Xia, Y., Prabhakar, S., and Shah, R. 2005. Change tolerant indexing for constantly evolving data. In Proceedings of the 21st International Conference on Data Engineering (ICDE). IEEE Computer Society Press, Los Alamitos, CA, 391--402.

Digital Library

[60]

Cheng, R., Xia, Y., Prabhakar, S., Shah, R., and Vitter, J. S. 2004b. Efficient indexing methods for probabilistic threshold queries over uncertain data. In Proceedings of the 30th International Conference on Very Large Data Bases (VLDB). Morgan Kaufmann, San Francisco, CA, 876--887.

Digital Library

[61]

Cheng, R., yiu Lam, K., Prabhakar, S., and Liang, B. 2007. An efficient location update mechanism for continuous queries over moving objects. Inf. Syst. 32, 4 (June), 593--620.

Digital Library

[62]

Cheverst, K., Davies, N., Mitchell, K., and Friday, A. 2000. Experiences of developing and deploying a context-aware tourist guide: the GUIDE project. In Proceedings of the 6th International Conference on Mobile Computing and Networking (MobiCom). ACM Press, New York, NY, 20--31.

Digital Library

[63]

Choi, Y.-J. and Chung, C.-W. 2002. Selectivity estimation for spatio-temporal queries to moving objects. In Proceedings of the ACM SIGMOD International Conference on Management of Data (SIGMOD). ACM Press, New York, NY, 440--451.

Digital Library

[64]

Chon, H. D., Agrawal, D., and Abbadi, A. E. 2001a. Storage and retrieval of moving objects. In Proceedings of the 2nd International Conference on Mobile Data Management (MDM). Springer, Berlin/Heidelberg, Germany, 173--184.

Digital Library

[65]

Chon, H. D., Agrawal, D., and Abbadi, A. E. 2001b. Using space-time grid for efficient management of moving objects. In Proceedings of the 2nd ACM International Workshop on Data Engineering for Wireless and Mobile Access (MobiDE). ACM Press, New York, NY, 59--65.

Digital Library

[66]

Chon, H. D., Agrawal, D., and Abbadi, A. E. 2002a. Data management for moving objects. IEEE Data Eng. Bull. 25, 2 (June), 41--47.

[67]

Chon, H. D., Agrawal, D., and Abbadi, A. E. 2002b. NAPA: Nearest available parking lot application. In Proceedings of the 18th International Conference on Data Engineering (ICDE). IEEE Computer Society Press, Los Alamitos, CA, 496--497.

Digital Library

[68]

Chon, H. D., Agrawal, D., and Abbadi, A. E. 2003. Range and kNN query processing for moving objects in grid model. Mob. Netw. Appl. 8, 4 (Aug.), 401--412.

Digital Library

[69]

Chow, C., Leong, H. V., and Chan, A. T. S. 2004. Peer-to-peer cooperative caching in a hybrid data delivery environment. In Proceedings of the 7th International Symposium on Parallel Architectures, Algorithms, and Networks (ISPAN). IEEE Computer Society Press, Los Alamitos, CA, 79--85.

Digital Library

[70]

Civilis, A., Jensen, C. S., Nenortaite, J., and Pakalnis, S. 2004. Efficient tracking of moving objects with precision guarantees. In Proceedings of the 1st Annual International Conference on Mobile and Ubiquitous Systems (MobiQuitous). IEEE Computer Society Press, Los Alamitos, CA, 164--173.

[71]

Civilis, A., Jensen, C. S., and Pakalnis, S. 2005. Techniques for efficient road-network-based tracking of moving objects. IEEE Trans. Knowl. Data Eng. 17, 5 (May), 698--712.

Digital Library

[72]

Clementini, E. and Felice, P. D. 2000. Spatial operators. SIGMOD Rec. 29, 3 (Sept.), 31--38.

Digital Library

[73]

Cook, D. and Das, S. 2004. Smart Environments: Technology, Protocols and Applications. Wiley, New York, NY.

Digital Library

[74]

Coombs, R. and Steele, R. 1999. Introducing microcells into macrocellular networks: A case study. IEEE Trans. Commun. 47, 4 (Apr.), 568--576.

[75]

Cooperstock, J. R., Tanikoshi, K., Beirne, G., Narine, T., and Buxton, W. A. S. 1995. Evolution of a reactive environment. In Proceedings of the Conference on Human Factors in Computing Systems (CHI). ACM/Addison-Wesley, New York, NY, 170--177.

Digital Library

[76]

Corral, A., Manolopoulos, Y., Theodoridis, Y., and Vassilakopoulos, M. 2000. Closest pair queries in spatial databases. In Proceedings of the ACM SIGMOD International Conference on Management of Data (SIGMOD). ACM Press, New York, NY, 189--200.

Digital Library

[77]

Dai, X., Yiu, M. L., Mamoulis, N., Tao, Y., and Vaitis, M. 2005. Probabilistic spatial queries on existentially uncertain data. In Proceedings of the 9th International Symposium on Advances in Spatial and Temporal Databases (SSTD). Springer, Berlin/Heidelberg, Germany, 400--417.

Digital Library

[78]

Dalvi, N. and Suciu, D. 2004. Efficient query evaluation on probabilistic databases. In Proceedings of the 30th International Conference on Very Large Data Bases (VLDB). Morgan Kaufmann, San Francisco, CA, 864--875.

Digital Library

[79]

Dar, S., Franklin, M. J., Jónsson, B. T., Srivastava, D., and Tan, M. 1996. Semantic data caching and replacement. In Proceedings of the 22th International Conference on Very Large Data Bases (VLDB). Morgan Kaufmann, San Francisco, CA, 330--341.

Digital Library

[80]

Deitel, H. M., Deitel, P. J., Nieto, T. R., and Steinbuhler, K. 2001. Wireless Internet and Mobile Business. Prentice Hall, Upper Saddle River, NJ.

Digital Library

[81]

Ding, H., Trajcevski, G., and Scheuermann, P. 2006. OMCAT: Optimal maintenance of continuous queries' answers for trajectories. In Proceedings of the ACM SIGMOD International Conference on Management of Data (SIGMOD). ACM Press, New York, NY, 748--750.

Digital Library

[82]

Ding, Z. and Güting, R. H. 2004. Managing moving objects on dynamic transportation networks. In Proceedings of the 16th International Conference on Scientific and Statistical Database Management (SSDBM). IEEE Computer Society Press, Los Alamitos, CA, 287--296.

Digital Library

[83]

Djuknic, G. M. and Richton, R. E. 2001. Geolocation and Assisted GPS. IEEE Comput. 34, 2 (Feb.), 123--125.

Digital Library

[84]

Dobra, A., Garofalakis, M., Gehrke, J., and Rastogi, R. 2002. Processing complex aggregate queries over data streams. In Proceedings of the ACM SIGMOD International Conference on Management of Data (SIGMOD). ACM Press, New York, NY, 61--72.

Digital Library

[85]

Drab, S. A. and Binder, G. 2005. Spacerace—a location based game for mobile phones using assisted GPS. In Proceedings of the 2nd International PERVASIVE Workshop on Pervasive Gaming Applications (PerGames).

[86]

Ducatel, K., Bogdanowicz, M., Scapolo, F., Leitjen, J., and Burgelman, J. C. 2001. Scenarios for ambient intelligence in 2010. Tech. rep. IST Advisory Group, European Commission, Brussels, Belgium.

[87]

Dunham, M. and Helal, A. 1995. Mobile computing and databases: Anything new&quest; SIGMOD Rec. 24, 4 (Dec.), 5--9.

Digital Library

[88]

Dunham, M. H. and Kumar, V. 1998. Location dependent data and its management in mobile databases. In Proceedings of the 1st International DEXA Workshop on Mobility in Databases and Distributed Systems (MDDS). IEEE Computer Society Press, Los Alamitos, CA, 414--419.

Digital Library

[89]

Dye, S. and Buckingham, S. 1999. Mobile Positioning. Mobile Lifestreams.

[90]

Ehrlich, N. 1979. The Advanced Mobile Phone Service. IEEE Commun. Mag. 17, 2 (Mar.), 9--16.

Digital Library

[91]

Elmasri, R. and Navathe, S. B. 2007. Fundamental of Database Systems. Addison Wesley, Reading, MA.

Digital Library

[92]

Eugster, P. T., Felber, P. A., Guerraoui, R., and Kermarrec, A.-M. 2003. The many faces of publish/subscribe. ACM Comput. Surv. 35, 2 (June), 114--131.

Digital Library

[93]

Evangelidis, G., Lomet, D. B., and Salzberg, B. 1995. The hB<sup>π</sup>-tree: A modified hB-tree supporting concurrency, recovery and node consolidation. In Proceedings of the 21st International Conference on Very Large Data Bases (VLDB). Morgan Kaufmann, San Francisco, CA, 551--561.

Digital Library

[94]

Feldman, A., Tapia, E. M., Sadi, S., Maes, P., and Schmandt, C. 2005. ReachMedia: On-the-move interaction with everyday objects. In Proceedings of the 9th IEEE International Symposium on Wearable Computers (ISWC). IEEE Computer Society Press, Los Alamitos, CA, 52--59.

Digital Library

[95]

Ferhatosmanoglu, H., Stanoi, I., Agrawal, D., and Abbadi, A. E. 2001. Constrained nearest neighbor queries. In Proceedings of the 7th International Symposium on Advances in Spatial and Temporal Databases (SSTD). Springer, Berlin/Heidelberg, Germany, 257--278.

Digital Library

[96]

Forman, G. H. and Zahorjan, J. 1994. The challenges of mobile computing. IEEE Comput. 27, 4 (Apr.), 38--47.

Digital Library

[97]

Frentzos, E., Gratsias, K., Pelekis, N., and Theodoridis, Y. 2007. Algorithms for nearest neighbor search on moving object trajectories. GeoInformatica 11, 2 (June), 159--193.

Digital Library

[98]

Frentzos, R. 2003. Indexing moving objects on fixed networks. In Proceedings of the 8th International Symposium on Advances in Spatial and Temporal Databases (SSTD). Springer, Berlin/Heidelberg, Germany, 289--305.

[99]

Gaede, V. and Günther, O. 1998. Multidimensional access methods. ACM Comput. Surv. 30, 2 (June), 170--231.

Digital Library

[100]

Gao, X. and Hurson, A. R. 2005. Location dependent query proxy. In Proceedings of the ACM Symposium on Applied Computing (SAC). ACM Press, New York, NY, 1120--1124.

Digital Library

[101]

Gedik, B. and Liu, L. 2005. Location privacy in mobile systems: A personalized anonymization model. In Proceedings of the 25th IEEE International Conference on Distributed Computing Systems (ICDCS). IEEE Computer Society Press, Los Alamitos, CA, 620--629.

Digital Library

[102]

Gedik, B. and Liu, L. 2006. MobiEyes: A distributed location monitoring service using moving location queries. IEEE Trans. Mob. Comput. 5, 10 (Oct.), 1384--1402.

Digital Library

[103]

Gedik, B., Singh, A., and Liu, L. 2004. Energy efficient exact kNN search in wireless broadcast environments. In Proceedings of the 12th ACM International Symposium on Advances in Geographic Information Systems (GIS). ACM Press, New York, NY, 137--146.

Digital Library

[104]

Gedik, B., Wu, K., Yu, P. S., and Liu, L. 2006. Processing moving queries over moving objects using motion adaptive indexes. IEEE Trans. Knowl. Data Eng. 18, 5 (May), 651--668.

Digital Library

[105]

Ghanem, T. M., Aref, W. G., and Elmagarmid, A. K. 2006. Exploiting predicate-window semantics over data streams. SIGMOD Rec. 35, 1 (Mar.), 3--8.

Digital Library

[106]

Giaglis, G. M., Kourouthanassis, P., and Doukidis, G. J. 2002. Intelligent tagging and automatic home replenishment schemes: The MyGrocer innovative business and technology framework. In Proceedings of the International Conference on New Technologies and Strategies to Enhance Packaging Supply Chains.

[107]

Giaglis, G. M., Kourouthanassis, P., and Tsamakos, A. 2003. Towards a classification framework for mobile location services. In Mobile Commerce: Technology, Theory, and Applications. IDEA Group Publishing, Hershey, PA, 67--85.

Digital Library

[108]

Gietz, W. and Dupree, C. 2002. Oracle 9i Data Cartridge Developer's Guide System Documentation Release 2. Oracle Corp., Redwood Shores, CA.

[109]

Gilbert, A. C., Kotidis, Y., Muthukrishnan, S., and Strauss, M. 2001. Surfing wavelets on streams: One-pass summaries for approximate aggregate queries. In Proceedings of the 27th International Conference on Very Large Data Bases (VLDB). Morgan Kaufmann, San Francisco, CA, 79--88.

Digital Library

[110]

Gök, H. G. and Ulusoy, O. 2000. Transmission of continuous query results in mobile computing systems. Inform. Sci. 125, 1--4 (June), 37--63.

Digital Library

[111]

Göker, A., Watt, S., Myrhaug, H. I., Whitehead, N., Yakici, M., Bierig, R., Nuti, S. K., and Cumming, H. 2004. An ambient, personalised, and context-sensitive information system for mobile users. In Proceedings of the 2nd European Union Symposium on Ambient Intelligence (EUSAI). ACM Press, New York, NY, 19--24.

Digital Library

[112]

Golab, L. and Özsu, M. T. 2003. Issues in data stream management. In Proceedings of the ACM SIGMOD International Conference on Management of Data (SIGMOD). ACM Press, New York, NY, 5--14.

Digital Library

[113]

Görlach, A., Heinemann, A., and Terpstra, W. W. 2005. Survey on location privacy in pervasive computing. In Proceedings of the Privacy, Security and Trust within the Context of Pervasive Computing. Springer, New York, NY, 23--34.

[114]

Gowrisankar, H. and Nittel, S. 2002. Reducing uncertainty in location prediction of moving objects in road networks. In Proceedings of the 2nd International Conference on Geographic Information Science (GIScience).

[115]

Graumann, D., Hightower, J., Lara, W., and Borriello, G. 2003. Real-world implementation of the Location Stack: The Universal Location Framework. In Proceedings of the 5th IEEE Workshop on Mobile Computing Systems and Applications (WMCSA). IEEE Computer Society Press, Los Alamitos, CA, 122--128.

[116]

Gruteser, M. and Grunwald, D. 2003. Anonymous usage of location-based services through spatial and temporal cloaking. In Proceedings of the 1st International Conference on Mobile Systems, Applications and Services (MobiSys). ACM Press, New York, NY, 31--42.

Digital Library

[117]

Guha, S., Koudas, N., and Shim, K. 2001. Data-streams and histograms. In Proceedings of the 33rd ACM Symposium on Theory of Computing (STOC). ACM Press, New York, NY, 471--475.

Digital Library

[118]

Guha, S., Mishra, N., Motwani, R., and O'Callaghan, L. 2000. Clustering data streams. In Proceedings of the 41st Symposium on Foundations of Computer Science (FOCS). IEEE Computer Society Press, Los Alamitos, CA, 359.

Digital Library

[119]

Gupta, M., Tu, M., Khan, L., Bastani, F. B., and Yen, I.-L. 2005. A study of the model and algorithms for handling location-dependent continuous queries. Knowl. Inform. Syst. 8, 4 (Nov.), 414--437.

[120]

Güting, H., Almeida, V. T., and Ding, Z. 2006. Modeling and querying moving objects in networks. VLDB J. 15, 2, 165--190.

Digital Library

[121]

Güting, R. H., Böhlen, M. H., Erwig, M., Jensen, C. S., Lorentzos, N. A., Schneider, M., and Vazirgiannis, M. 2000. A foundation for representing and querying moving objects. ACM Trans. Database Syst. 25, 1 (Mar.), 1--42.

Digital Library

[122]

Güting, R. H. and Schneider, M. 2005. Moving Objects Databases. Morgan Kaufmann, San Francisco, CA.

[123]

Guttman, A. 1984. R-trees: A dynamic index structure for spatial searching. In Proceedings of the ACM SIGMOD International Conference on Management of Data (SIGMOD). ACM Press, New York, NY, 47--57.

Digital Library

[124]

Hadjieleftheriou, M., Kollios, G., and Tsotras, V. J. 2003. Performance evaluation of spatio-temporal selectivity estimation techniques. In Proceedings of the 15th International Conference on Scientific and Statistical Database Management (SSDBM). IEEE Computer Society Press, Los Alamitos, CA, 202--211.

Digital Library

[125]

Hadjieleftheriou, M., Kollios, G., Tsotras, V. J., and Gunopulos, D. 2002. Efficient indexing of spatiotemporal objects. In Proceedings of the 8th International Conference on Extending Database Technology (EDBT). Springer, Berlin/Heidelberg, Germany, 251--268.

Digital Library

[126]

Hadjieleftheriou, M., Kollios, G., Tsotras, V. J., and Gunopulos, D. 2006. Indexing spatiotemporal archives. VLDB J. 15, 2 (June), 143--164.

Digital Library

[127]

Hage, C., Jensen, C. S., Pedersen, T. B., Speicys, L., and Timko, I. 2003. Integrated data management for mobile services in the real world. In Proceedings of the 29th International Conference on Very Large Data Bases (VLDB). Morgan Kaufmann, San Francisco, CA, 1019--1030.

Digital Library

[128]

Haghighat, A., Lopes, C., Givargis, T., and Mandal, A. 2004. Location-aware Web system. In Proceedings of the OOPSLA International Workshop on Building Software for Pervasive Computing.

[129]

Hagras, H., Callaghan, V., Colley, M., Clarke, G., Pounds-Cornish, A., and Duman, H. 2004. Creating an ambient-intelligence environment using embedded agents. IEEE Intell. Syst. 19, 6 (Nov.), 12--20.

Digital Library

[130]

Hambrusch, S. E., Liu, C., Aref, W. G., and Prabhakar, S. 2001. Query processing in broadcasted spatial index trees. In Proceedings of the 7th International Symposium on Advances in Spatial and Temporal Databases (SSTD). Springer, Berlin/Heidelberg, Germany, 502--521.

Digital Library

[131]

Hartzman, C. S. and Watters, C. R. 1990. A relational approach to querying data streams. IEEE Trans. Knowl. Data Eng. 2, 4 (Dec.), 401--409.

Digital Library

[132]

Henrich, A. 1994. A distance scan algorithm for spatial access structures. In Proceedings of the 2nd ACM Workshop on Advances in Geographic Information Systems (GIS). ACM Press, New York, NY, 136--143.

[133]

Hinrichs, K. 1985. Implementation of the grid file: Design concepts and experience. Bit 25, 4, 569--592.

Digital Library

[134]

Hjaltason, G. R. and Samet, H. 1999. Distance browsing in spatial databases. ACM Trans. Database Syst. 24, 2 (June), 265--318.

Digital Library

[135]

Hjelm, J. 2002. Creating Location Services for the Wireless Web. Wiley, New York, NY.

Digital Library

[136]

Hoareau, C. and Satoh, I. 2007. A model checking-based approach for location query processing in pervasive computing environments. In Proceedings of the 2nd International OTM'07 Workshop on Pervasive Systems (PerSys). Springer, Berlin/Heidelberg, Germany, 866--875.

Digital Library

[137]

Housel, B. C. and Lindquist, D. B. 1996. WebExpress: A system for optimizing web browsing in a wireless environment. In Proceedings of the 2nd Annual International Conference on Mobile Computing and Networking (MobiCom). ACM Press, New York, NY, 108--116.

Digital Library

[138]

Hu, H. and Lee, D. L. 2005. Energy-efficient monitoring of spatial predicates over moving objects. IEEE Data Eng. Bull. 28, 3 (Sept.), 19--26.

[139]

Hu, H., Xu, J., and Lee, D. L. 2005a. A generic framework for monitoring continuous spatial queries over moving objects. In Proceedings of the ACM SIGMOD International Conference on Management of Data (SIGMOD). ACM Press, New York, NY, 479--490.

Digital Library

[140]

Hu, H., Xu, J., Wong, W. S., Zheng, B., Lee, D. L., and Lee, W.-C. 2005b. Proactive caching for spatial queries in mobile environments. In Proceedings of the 21st International Conference on Data Engineering (ICDE). IEEE Computer Society Press, Los Alamitos, CA, 403--414.

Digital Library

[141]

Huang, X. and Jensen, C. S. 2004. Towards a streams-based framework for defining location-based queries. In Proceedings of the 2nd Workshop on Spatio-Temporal Database Management (STDBM). 73--80.

[142]

Huang, X., Jensen, C. S., and Saltenis, S. 2005. The Islands approach to nearest neighbor querying in spatial networks. In Proceedings of the 9th International Symposium on Advances in Spatial and Temporal Databases (SSTD). Springer, Berlin/Heidelberg, Germany, 73--90.

Digital Library

[143]

Hung, D., Lam, K., Chan, E., and Ramamritham, K. 2003. Processing of location-dependent continuous queries on real-time spatial data: The view from RETINA. In Proceedings of the 6th International DEXA Workshop on Mobility in Databases and Distributed Systems (MDDS). IEEE Computer Society Press, Los Alamitos, CA, 961--965.

Digital Library

[144]

Ilarri, S., Mena, E., and Bobed, C. 2007. Processing location-dependent queries with location granules. In Proceedings of the 2nd International OTM Workshop on Pervasive Systems (PerSys). Springer, Berlin/Heidelberg, Germany, 856--866.

Digital Library

[145]

Ilarri, S., Mena, E., and Illarramendi, A. 2002. Monitoring continuous location queries using mobile agents. In Proceedings of the 6th East-European Conference on Advances in Databases and Information Systems (ADBIS). Springer, Berlin/Heidelberg, Germany, 92--105.

Digital Library

[146]

Ilarri, S., Mena, E., and Illarramendi, A. 2003. Dealing with continuous location-dependent queries: Just-in-time data refreshment. In Proceedings of the 1st IEEE International Conference on Pervasive Computing and Communications (PerCom). IEEE Computer Society Press, Los Alamitos, CA, 279--286.

Digital Library

[147]

Ilarri, S., Mena, E., and Illarramendi, A. 2004. Testing agent-based mobile computing applications using distributed simulations. In Proceedings of the 7th International DEXA Workshop on Mobility in Databases and Distributed Systems (MDDS). IEEE Computer Society Press, Los Alamitos, CA, 652--656.

Digital Library

[148]

Ilarri, S., Mena, E., and Illarramendi, A. 2006a. Location-dependent queries in mobile contexts: Distributed processing using mobile agents. IEEE Trans. Mob. Comput. 5, 8 (Aug.), 1029--1043.

Digital Library

[149]

Ilarri, S., Mena, E., and Illarramendi, A. 2008. Using cooperative mobile agents to monitor distributed and dynamic environments. Inform. Sciences 178, 9, 2105--2127.

Digital Library

[150]

Ilarri, S., Mena, E., and Illarramendi, A. 2009. A system based on mobile agents to test mobile computing applications. J. Netw. Comput. Appl. 32, 4, 846--865.

Digital Library

[151]

Ilarri, S., Trillo, R., and Mena, E. 2006b. SPRINGS: A scalable platform for highly mobile agents in distributed computing environments. In Proceedings of the 4th International WoWMoM Workshop on Mobile Distributed Computing (MDC). IEEE Computer Society Press, Los Alamitos, CA, 633--637.

Digital Library

[152]

Imielinski, T. 1996a. Mobile Computing. Kluwer, Boston, MA.

Digital Library

[153]

Imielinski, T. 1996b. Mobile computing: DataMan Project perspective. Mob. Netw. Appl. 1, 4 (Dec.), 359--369.

Digital Library

[154]

Imielinski, T. and Nath, B. 1992. Querying in highly mobile distributed environments. In Proceedings of the 18th International Conference on Very Large Data Bases (VLDB). Morgan Kaufmann, San Francisco, CA, 41--52.

Digital Library

[155]

Imielinski, T. and Nath, B. 1993. Data management for mobile computing. SIGMOD Rec. 22, 1 (Mar.), 34--39.

Digital Library

[156]

Imielinski, T. and Nath, B. 2002. Wireless graffiti: Data, data everywhere. In Proceedings of the 28th International Conference on Very Large Data Bases (VLDB). Morgan Kaufmann, San Francisco, CA, 9--19.

Digital Library

[157]

Imielinski, T. and Navas, J. C. 1999. GPS-based geographic addressing, routing, and resource discovery. Commun. ACM 42, 4 (Apr.), 86--92.

Digital Library

[158]

Ioannidis, J., Duchamp, D., and Maguire, G. Q. 1991. IP-based protocols for mobile Internetworking. In Proceedings of the Conference on Communications Architecture and Protocols (SIGCOMM). ACM Press, New York, NY, 235--245.

Digital Library

[159]

Iwerks, G. S., Samet, H., and Smith, K. 2003. Continuous K-nearest neighbor queries for continuously moving points with updates. In Proceedings of the 29th International Conference on Very Large Data Bases (VLDB). Morgan Kaufmann, San Francisco, CA, 512--523.

Digital Library

[160]

Iwerks, G. S., Samet, H., and Smith, K. P. 2006. Maintenance of K-nn and spatial join queries on continuously moving points. ACM Trans. Database Syst. 31, 2 (June), 485--536.

Digital Library

[161]

Jayaputera, J. and Taniar, D. 2004. Defining scope of query for location-dependent information services. In Proceedings of the International Conference on Embedded and Ubiquitous Computing (EUC). Springer, Berlin/Heidelberg, Germany, 366--376.

[162]

Jayaputera, J. and Taniar, D. 2005a. Data retrieval for location-dependent query in a multi-cell wireless environment. Mob. Inform. Syst. 1, 2, 91--108.

Digital Library

[163]

Jayaputera, J. and Taniar, D. 2005b. Query processing strategies for location-dependent information services. Int. J. Bus. Data Commun. Netw. 1, 2, 17--40.

[164]

Jensen, C. S. (Ed.) 2002. Special issue on indexing of moving objects. IEEE Data Eng. Bull. 25, 2 (June).

[165]

Jensen, C. S., Friis-Christensen, A., Pedersen, T. B., Pfoser, D., Saltenis, S., and Tryfona, N. 2001. Location-based services: A database perspective. In Proceedings of the 8th Scandinavian Research Conference on Geographical Information Science (ScanGIS). 59--68.

[166]

Jensen, C. S., Kligys, A., Pedersen, T. B., and Timko, I. 2002. Multidimensional data modeling for location-based services. In Proceedings of the 10th ACM International Symposium on Advances in Geographic Information Systems (GIS). ACM Press, New York, NY, 55--61.

Digital Library

[167]

Jensen, C. S., Lin, D., and Ooi, B. C. 2004. Query and update efficient B+-tree based indexing of moving objects. In Proceedings of the 30th International Conference on Very Large Data Bases (VLDB). Morgan Kaufmann, San Francisco, CA, 768--779.

Digital Library

[168]

Jensen, C. S. and Pakalnis, S. 2007. TRAX: Real-world tracking of moving objects. In Proceedings of the 33rd International Conference on Very Large Data Bases (VLDB). ACM Press, New York, NY, 1362--1365.

Digital Library

[169]

Jiang, C. and Steenkiste, P. 2002. A hybrid location model with a computable location identifier for ubiquitous computing. In Proceedings of the 4th International Conference on Ubiquitous Computing (UbiComp). Springer, Berlin/Heidelberg, Germany, 246--263.

Digital Library

[170]

Jing, J., Helal, A. S., and Elmagarmid, A. 1999. Client-server computing in mobile environments. ACM Comput. Surv. 31, 2 (June), 117--157.

Digital Library

[171]

Jones, C. E., Sivalingam, K. M., Agrawal, P., and Chen, J. C. 2001. A survey of energy efficient network protocols for wireless networks. Wireless Netw. 7, 4 (Aug.), 343--358.

Digital Library

[172]

Jung, I.-D., You, Y.-H., Lee, J.-H., and Kim, K. 2002. Broadcasting and caching policies for location-dependent queries in urban areas. In Proceedings of the 2nd International Workshop on Mobile Commerce (WMC). ACM Press, New York, NY, 54--60.

Digital Library

[173]

Junglas, I. A. 2005. An experimental investigation of location-based services. In Proceedings of the 38th Hawaii International Conference on System Sciences (HICSS). IEEE Computer Society Press, Los Alamitos, CA, 85.

Digital Library

[174]

Kaaranen, H., Naghian, S., Laitinen, L., Ahtiainen, A., and Niemi, V. 2001. UMTS Networks: Architecture, Mobility and Services. Wiley, New York, NY.

Digital Library

[175]

Kalashnikov, D. V., Prabhakar, S., and Hambrusch, S. E. 2004. Main memory evaluation of monitoring queries over moving objects. Distrib. Parall. Databases 15, 2 (Mar.), 117--135.

Digital Library

[176]

Karimi, H. A. and Liu, X. 2003. A predictive location model for location-based services. In Proceedings of the 11th ACM International Symposium on Advances in Geographic Information Systems (GIS). ACM Press, New York, NY, 126--133.

Digital Library

[177]

Kayan, E. and Ulusoy, Ö. 1999. Real-time transaction management in mobile computing systems. In Proceedings of the 6th International Conference on Database Systems for Advanced Applications (DASFAA). IEEE Computer Society Press, Los Alamitos, CA, 127--134.

Digital Library

[178]

Kirchner, H., Krummenacher, R., Risse, T., and Edwards-May, D. 2004. A location-aware prefetching mechanism. In Proceedings of the 4th International Network Conference (INC). 453--460.

[179]

Kolahdouzan, M. R. and Shahabi, C. 2004. Voronoi-based K nearest neighbor search for spatial network databases. In Proceedings of the 30th International Conference on Very Large Data Bases (VLDB). Morgan Kaufmann, San Francisco, CA, 840--851.

Digital Library

[180]

Kolahdouzan, M. R. and Shahabi, C. 2005. Alternative solutions for continuous K nearest neighbor queries in spatial network databases. GeoInformatica 9, 4 (Dec.), 321--341.

Digital Library

[181]

Kollios, G., Gunopulos, D., and Tsotras, V. J. 1999a. Nearest neighbor queries in a mobile environment. In Proceedings of the 1st International Workshop on Spatio-Temporal Database Management (STDBM). Springer, Berlin/Heidelberg, Germany, 119--134.

Digital Library

[182]

Kollios, G., Gunopulos, D., and Tsotras, V. J. 1999b. On indexing mobile objects. In Proceedings of the 18th ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems (PODS). ACM Press, New York, NY, 261--272.

Digital Library

[183]

Kollios, G., Papadopoulos, D., Gunopulos, D., and Tsotras, J. 2005. Indexing mobile objects using dual transformations. VLDB J. 14, 2 (Apr.), 238--256.

Digital Library

[184]

Kollios, G., Tsotras, V. J., Gunopulos, D., Delis, A., and Hadjieleftheriou, M. 2001. Indexing animated objects using spatiotemporal access methods. IEEE Trans. Knowl. Data Eng. 13, 5 (Sept.), 758--777.

Digital Library

[185]

Koubarakis, M., Sellis, T. K., Frank, A. U., Grumbach, S., Güting, R. H., Jensen, C. S., Lorentzos, N. A., Manolopoulos, Y., Nardelli, E., Pernici, B., Schek, H.-J., Scholl, M., Theodoulidis, B., and Tryfona, N., Eds. 2003. Spatio-Temporal Databases: The CHOROCHRONOS Approach. Springer, Berlin/Heidelberg, Germany.

[186]

Kriegel, H.-P., Kunath, P., and Renz, M. 2007. Probabilistic nearest-neighbor query on uncertain objects. In Proceedings of the 12th International Conference on Database Systems for Advanced Applications (DASFAA). Springer, Berlin/Heidelberg, Germany, 337--348.

Digital Library

[187]

Ku, W., Zimmermann, R., and Wan, C. 2005. Location-based spatial queries with data sharing in mobile environments. Tech. rep. USC-CS-TR05-843, University of Southern California, Los Angeles, CA.

[188]

Kubach, U. and Rothermel, K. 2001a. Exploiting location information for infostation-based hoarding. In Proceedings of the 7th International Conference on Mobile Computing and Networking (MobiCom). ACM Press, New York, NY, 15--27.

Digital Library

[189]

Kubach, U. and Rothermel, K. 2001b. A map-based hoarding mechanism for location-dependent information. In Proceedings of the 2nd International Conference on Mobile Data Management (MDM). Springer, Berlin/Heidelberg, Germany, 145--157.

Digital Library

[190]

Kumar, S. and Stokkeland, J. 2003. Evolution of GPS technology and its subsequent use in commercial markets. Int. J. Mob. Commun. 1, 1/2 (July), 180--193.

Digital Library

[191]

Kwon, D., Lee, S., and Lee, S. 2002. Indexing the current positions of moving objects using the lazy update R-tree. In Proceedings of the 3rd International Conference on Mobile Data Management (MDM). IEEE Computer Society Press, Los Alamitos, CA, 113--120.

Digital Library

[192]

Lam, K. and Ulusoy, O. 2006. Adaptive schemes for location update generation in execution location-dependent continuous queries. J. Syst. Softw. 79, 4 (Apr.), 441--453.

Digital Library

[193]

Lam, K., Ulusoy, Ö., Lee, T. S. H., Chan, E., and Li, G. 2001. An efficient method for generating location updates for processing of location-dependent continuous queries. In Proceedings of the 7th International Conference on Database Systems for Advanced Applications (DASFAA). IEEE Computer Society Press, Los Alamitos, CA, 218--225.

Digital Library

[194]

Lange, D. B. and Oshima, M. 1999. Seven good reasons for mobile agents. Commun. ACM 42, 3 (Mar.), 88--89.

Digital Library

[195]

Lazaridis, I., Porkaew, K., and Mehrotra, S. 2002. Dynamic queries over mobile objects. In Proceedings of the 8th International Conference on Extending Database Technology (EDBT). Springer, Berlin/Heidelberg, Germany, 269--286.

Digital Library

[196]

Lee, D. L. 2007. On searching continuous k nearest neighbors in wireless data broadcast systems. IEEE Trans. Mob. Comput. 6, 7 (July), 748--761.

Digital Library

[197]

Lee, K., Lee, W., Zheng, B., and Winter, J. 2006. Processing multiple aggregation queries in geo-sensor networks. In Proceedings of the 11th International Conference on Database Systems for Advanced Applications (DASFAA). Springer, Berlin/Heidelberg, Germany, 20--34.

Digital Library

[198]

Lee, K. C. K., Leong, H. V., and Si, A. 1999. Semantic query caching in a mobile environment. SIGMOBILE Mob. Comput. Commun. Rev. 3, 2 (Apr.), 28--36.

Digital Library

[199]

Lee, M., Hsu, W., Jensen, C. S., Cui, B., and Teo, K. L. 2003. Supporting frequent updates in R-trees: A bottom-up approach. In Proceedings of the 29th International Conference on Very Large Data Bases (VLDB). Morgan Kaufmann, San Francisco, CA, 608--619.

Digital Library

[200]

Lee, V. C. S., Lam, K. W., and Kuo, T. 2004. Efficient validation of mobile transactions in wireless environments. J. Syst. Softw. 69, 1--2 (Jan.), 183--193.

Digital Library

[201]

Lee, W. and Zheng, B. 2005. DSI: A fully distributed spatial index for location-based wireless broadcast services. In Proceedings of the 25th International Conference on Distributed Computing Systems (ICDCS). IEEE Computer Society Press, Los Alamitos, CA, 349--358.

Digital Library

[202]

Lehmann, O., Bauer, M., Becker, C., and Nicklas, D. 2004. From home to world—supporting context-aware applications through world models. In Proceedings of the 2nd IEEE International Conference on Pervasive Computing and Communications (PerCom). IEEE Computer Society Press, Los Alamitos, CA, 297--308.

Digital Library

[203]

Li, F., Cheng, D., Hadjieleftheriou, M., Kollios, G., and Teng, S.-H. 2005. On trip planning queries in spatial databases. In Proceedings of the 9th International Symposium on Advances in Spatial and Temporal Databases (SSTD). Springer, Berlin/Heidelberg, Germany, 273--290.

Digital Library

[204]

Lin, D., Jensen, C. S., Ooi, B. C., and Saltenis, S. 2005. Efficient indexing of the historical, present, and future positions of moving objects. In Proceedings of the 6th International Conference on Mobile Data Management (MDM). ACM Press, New York, NY, 59--66.

Digital Library

[205]

Lin, D., Zhang, R., and Zhou, A. 2006. Indexing fast moving objects for kNN queries based on nearest landmarks. GeoInformatica 10, 4 (Dec.), 423--445.

Digital Library

[206]

Lindemann, C. and Thümmler, A. 2003. Performance analysis of the general packet radio service. Comput. Netw. 41, 1 (Jan.), 1--17.

Digital Library

[207]

Liu, L. 2007. From data privacy to location privacy: models and algorithms. In Proceedings of the 33rd International Conference on Very Large Data Bases (VLDB). ACM Press, New York, NY, 1429--1430.

Digital Library

[208]

Loney, K. and Koch, G. 2002. Oracle9i: The Complete Reference. McGraw-Hill/Osborne, Berkeley, CA.

Digital Library

[209]

Lu, H., Ng, Y. Y., and Tian, Z. 2000. T-tree or B-tree: Main memory database index structure revisited. In Proceedings of the 11th Australasian Database Conf. (ADC). IEEE Computer Society Press, Los Alamitos, CA, 65--73.

Digital Library

[210]

Madria, S. K., Bhargava, B. K., Pitoura, E., and Kumar, V. 2000. Data organization issues for location-dependent queries in mobile computing. In Proceedings of the 4th East-European Conference on Advances in Databases and Information Systems (ADBIS). Springer, Berlin/Heidelberg, Germany, 142--156.

Digital Library

[211]

Markopoulos, A., Pissaris, P., Kyriazakos, S., and Sykas, E. 2004. Efficient location-based hard handoff algorithms for cellular systems. In Proceedings of the 3rd International IFIP-TC6 Networking Conference. Springer, Berlin/Heidelberg, Germany, 476--489.

[212]

Marsit, N., Hameurlain, A., Mammeri, Z., and Morvan, F. 2005. Query processing in mobile environments: A survey and open problems. In Proceedings of the 1st International Conference on Distributed Frameworks for Multimedia Applications (DFMA). IEEE Computer Society Press, Los Alamitos, CA, 150--157.

Digital Library

[213]

Michael, K., McNamee, A., and Michael, M. G. 2006. The emerging ethics of humancentric GPS tracking and monitoring. In Proceedings of the International Conference on Mobile Business (ICMB). IEEE Computer Society Press, Los Alamitos, CA, 34.

Digital Library

[214]

Milner, R. 2004. Theories for the global ubiquitous computer. In Proceedings of the Foundations of Software Science and Computation Structure (FoSSaCS). Springer, Berlin/Heidelberg, Germany, 5--11.

[215]

Milojicic, D. S., Douglis, F., Paindaveine, Y., Wheeler, R., and Zhou, S. 2000. Process migration. ACM Comput. Surv. 32, 3 (Sept.), 241--299.

Digital Library

[216]

Mokbel, M. F. and Aref, W. G. 2005. GPAC: generic and progressive processing of mobile queries over mobile data. In Proceedings of the 6th International Conference on Mobile Data Management (MDM). ACM Press, New York, NY, 155--163.

Digital Library

[217]

Mokbel, M. F. and Aref, W. G. 2008. SOLE: Scalable on-line execution of continuous queries on spatio-temporal data streams. VLDB J. 17, 5 (Aug.), 971--995.

Digital Library

[218]

Mokbel, M. F., Chow, C.-Y., and Aref, W. G. 2006. The new Casper: Query processing for location services without compromising privacy. In Proceedings of the 32nd International Conference on Very Large Data Bases (VLDB). ACM Press, New York, NY, 763--774.

Digital Library

[219]

Mokbel, M. F., Ghanem, T. M., and Aref, W. G. 2003. Spatio-temporal access methods. IEEE Data Eng. Bull. 26, 2 (June), 40--49.

[220]

Mokbel, M. F., Xiong, X., and Aref, W. G. 2004. SINA: Scalable incremental processing of continuous queries in spatio-temporal databases. In Proceedings of the ACM SIGMOD International Conference on Management of Data (SIGMOD). ACM Press, New York, NY, 623--634.

Digital Library

[221]

Mokbel, M. F., Xiong, X., Hammad, M. A., and Aref, W. G. 2005. Continuous query processing of spatio-temporal data streams in PLACE. GeoInformatica 9, 4 (Dec.), 343--365.

Digital Library

[222]

Mokhtar, H. M. O. and Su, J. 2005. A query language for moving object trajectories. In Proceedings of the 17th International Conference on Scientific and Statistical Database Management (SSDBM). Lawrence Berkeley Laboratory, Berkeley, CA, 173--184.

Digital Library

[223]

Moreira, J., Ribeiro, C., and Abdessalem, T. 2000. Query operations for moving objects database systems. In Proceedings of the 8th ACM International Symposium on Advances in Geographic Information Systems (GIS). ACM Press, New York, NY, 108--114.

Digital Library

[224]

Morrow, R. 2002. Bluetooth: Operation and Use. McGraw-Hill Professional, New York, NY.

Digital Library

[225]

Mouly, M. and Pautet, M. 1992. The GSM System for Mobile Communications. Telecom Publishing, Alexandria, VA.

Digital Library

[226]

Mouratidis, K. and Papadias, D. 2007. Continuous nearest neighbor queries over sliding windows. IEEE Trans. Knowl. Data Eng. 19, 6 (June), 789--803.

Digital Library

[227]

Mouratidis, K., Papadias, D., Bakiras, S., and Tao, Y. 2005a. A threshold-based algorithm for continuous monitoring of k nearest neighbors. IEEE Trans. Knowl. Data Eng. 17, 11 (Nov.), 1451--1464.

Digital Library

[228]

Mouratidis, K., Papadias, D., and Hadjieleftheriou, M. 2005b. Conceptual partitioning: An efficient method for continuous nearest neighbor monitoring. In Proceedings of the ACM SIGMOD International Conference on Management of Data (SIGMOD). ACM Press, New York, NY, 634--645.

Digital Library

[229]

Mukherjee, A., Saha, D., and Jha, S. 2003. Location management in mobile wireless networks. In Proceedings of the Wireless Internet Handbook: Technologies, Standards, and Application. CRC Press, Boca Raton, FL, 351--380.

Digital Library

[230]

Myllymaki, J. and Edlund, S. 2002. Location aggregation from multiple sources. In Proceedings of the 3rd International Conference on Mobile Data Management (MDM). IEEE Computer Society Press, Los Alamitos, CA, 131--138.

Digital Library

[231]

Nascimento, M. A. and Silva, J. R. O. 1998. Towards historical R-trees. In Proceedings of the ACM Symposium on Applied Computing (SAC). ACM Press, New York, NY, 235--240.

Digital Library

[232]

Nascimento, M. A., Silva, J. R. O., and Theodoridis, Y. 1999. Evaluation of access structures for discretely moving points. In Proceedings of the 1st International Workshop on Spatio-Temporal Database Management (STDBM). Springer, Berlin/Heidelberg, Germany, 171--188.

Digital Library

[233]

Nath, B., Acharya, A., and Imielinski, T. 1993a. Impact of mobility on distributed computations. ACM Operat. Syst. Rev. 27, 2 (Apr.), 15--20.

Digital Library

[234]

Nath, B., Bakre, A. V., Imielinski, T., and Maramtz, R. 1993b. Handling mobile clients: A case for indirect interaction. In Proceedings of the Workshop on Workstation Operating Systems (WWOS). IEEE Computer Society Press, Los Alamitos, CA, 91--97.

[235]

Nehme, R. and Rundensteiner, E. A. 2006. SCUBA: Scalable cluster-based algorithm for evaluating continuous spatio-temporal queries on moving objects. In Proceedings of the 10th International Conference on Extending Database Technology (EDBT). Springer, Berlin/Heidelberg, Germany, 1001--1019.

Digital Library

[236]

Nehme, R. V. and Rundensteiner, E. A. 2007. ClusterSheddy: Load shedding using moving clusters over spatio-temporal data streams. In Proceedings of the 12th International Conference on Database Systems for Advanced Applications (DASFAA). Springer, Berlin/Heidelberg, Germany, 637--651.

Digital Library

[237]

Ng, C. K. and Chan, H. W. 2005. Enhanced distance-based location management of mobile communication systems using a cell coordinates approach. IEEE Trans. Mob. Comput. 4, 1 (Jan.), 41--55.

Digital Library

[238]

Ni, J., Ravishankar, C. V., and Bhanu, B. 2003. Probabilistic spatial database operations. In Proceedings of the 8th International Symposium on Advances in Spatial and Temporal Databases (SSTD). Springer, Berlin/Heidelberg, Germany, 140--158.

[239]

Ni, L. M., Liu, Y., Lau, Y. C., and Patil, A. P. 2004. LANDMARC: Indoor location sensing using active RFID. Wireless Netw. 10, 6 (Nov.), 701--710.

Digital Library

[240]

Ohrtman, F. 2005. WiMAX Handbook. McGraw-Hill Professional, New York, NY.

[241]

Ohrtman, F. and Roeder, K. 2003. Wi-Fi Handbook: Building 802.11b Wireless Networks. McGraw-Hill Professional, New York, NY.

Digital Library

[242]

Okabe, A., Boots, B., Sugihara, K., and Chiu, S. N. 2000. Spatial Tessellations: Concepts and Applications of Voronoi Diagrams. Wiley, New York, NY.

[243]

Özsu, M. T. and Valduriez, P. 1999. Principles of Distributed Database Systems. Prentice Hall, Upper Saddle River, NJ.

Digital Library

[244]

Pagès-Zamora, A., Manzano, J. V., and Brooks, D. H. 2002. Closed-form solution for positioning based on angle of arrival measurements. In Proceedings of the 13th IEEE International Symposium on Personal, Indoor and Mobile Radio Communications (PIMRC). IEEE Computer Society Press, Los Alamitos, CA, 1522--1526.

[245]

Papadias, D., Tao, Y., Kalnis, P., and Zhang, J. 2002. Indexing spatio-temporal data warehouses. In Proceedings of the 18th International Conference on Data Engineering (ICDE). IEEE Computer Society Press, Los Alamitos, CA, 166--175.

Digital Library

[246]

Papadias, D., Zhang, J., Mamoulis, N., and Tao, Y. 2003. Query processing in spatial network databases. In Proceedings of the 29th International Conference on Very Large Data Bases (VLDB). Morgan Kaufmann, San Francisco, CA, 802--813.

Digital Library

[247]

Pashtan, A., Blattler, R., Heusser, A., and Scheuermann, P. 2003. CATIS: A context-aware tourist information system. In Proceedings of the 4th International Workshop of Mobile Computing (IMC).

[248]

Patel, J. M., Chen, Y., and Chakka, V. P. 2004. STRIPES: An efficient index for predicted trajectories. In Proceedings of the ACM SIGMOD International Conference on Management of Data (SIGMOD). ACM Press, New York, NY, 635--646.

Digital Library

[249]

Paton, N. W., Ed. 1999. Active Rules in Database Systems. Springer, New York, NY.

Digital Library

[250]

Patroumpas, K. and Sellis, T. K. 2004. Managing trajectories of moving objects as data streams. In Proceedings of the 2nd Workshop on Spatio-Temporal Database Management (STDBM). 41--48.

[251]

Pelanis, M., Saltenis, S., and Jensen, C. S. 2006. Indexing the past, present, and anticipated future positions of moving objects. ACM Trans. Database Syst. 31, 1 (Mar.), 255--298.

Digital Library

[252]

Peng, W. and Chen, M. 2005. Query processing in a mobile computing environment: Exploiting the features of asymmetry. IEEE Trans. Knowl. Data Eng. 17, 7 (July), 982--996.

Digital Library

[253]

Perkins, C. E. 1998. Mobile networking through mobile IP. IEEE Internet Comput. 2, 1 (Jan.), 58--69.

Digital Library

[254]

Perkins, C. E. and Bhagwat, P. 1994. A mobile networking system based on Internet protocol. IEEE Person. Comms. 1, 1, 32--41.

[255]

Perusco, L. and Michael, K. 2007. Control, trust, privacy, and security: Evaluating location-based services. IEEE Tech. Soc. Mag. 26, 1 (Mar.), 4--16.

[256]

Pfoser, D. and Jensen, C. S. 1999. Capturing the uncertainty of moving-object representations. In Proceedings of the 6th International Symposium on Advances in Spatial Databases (SSD). Springer, Berlin/Heidelberg, Germany, 111--132.

Digital Library

[257]

Pfoser, D. and Jensen, C. S. 2003. Indexing of network constrained moving objects. In Proceedings of the 11th ACM International Symposium on Advances in Geographic Information Systems (GIS). ACM Press, New York, NY, 25--32.

Digital Library

[258]

Pfoser, D., Jensen, C. S., and Theodoridis, Y. 2000. Novel approaches to the indexing of moving object trajectories. In Proceedings of the 26th International Conference on Very Large Data Bases (VLDB). Morgan Kaufmann, San Francisco, CA, 395--406.

Digital Library

[259]

Pitoura, E. and Bhargava, B. 1999. Data consistency in intermittently connected distributed systems. IEEE Trans. Knowl. Data Eng. 11, 6 (Nov.), 896--915.

Digital Library

[260]

Pitoura, E. and Samaras, G. 1998. Data Management for Mobile Computing. Kluwer, Boston, MA.

Digital Library

[261]

Pitoura, E. and Samaras, G. 2001. Locating objects in mobile computing. IEEE Trans. Knowl. Data Eng. 13, 4 (July), 571--592.

Digital Library

[262]

Porkaew, K. 2000. Database support for similarity retrieval and querying mobile objects. Ph.D. dissertation. University of Illinois at Urbana-Champaign, Urbana, IL.

Digital Library

[263]

Porta, T. F. L., Sabnani, K. K., and Gitlin, R. D. 1996. Challenges for nomadic computing: Mobility management and wireless communications. Mob. Netw. Appl. 1, 1 (Aug.), 3--16.

Digital Library

[264]

Prabhakar, S., Xia, Y., Kalashnikov, D. V., Aref, W. G., and Hambrusch, S. E. 2002. Query indexing and velocity constrained indexing: Scalable techniques for continuous queries on moving objects. IEEE Trans. Comput. 51, 10 (Oct.), 1124--1140.

Digital Library

[265]

Prager, S. D. 2007. Environmental contextualization of uncertainty for moving objects. Comput. Environ. Urban Syst. 31, 3 (May), 303--316.

[266]

Predic, B. and Stojanovic, D. 2005. A framework for handling mobile objects in location based services. In Proceedings of the 8th Conference on Geographic Information Science (AGILE). 419--427.

[267]

Procopiuc, C. M., Agarwal, P. K., and Har-Peled, S. 2002. STAR-tree: An efficient self-adjusting index for moving objects. In Proceedings of the 4th International Workshop on Algorithm Engineering and Experiments (ALENEX). Springer, Berlin/Heidelberg, Germany, 178--193.

Digital Library

[268]

Randell, C. and Muller, H. 2000. The Shopping Jacket: Wearable computing for the consumer. Person. Ubiq. Comput. 4, 4 (Aug.), 241--244.

Digital Library

[269]

Ranganathan, A., Al-Muhtadi, J., Chetan, S., Campbell, R. H., and Mickunas, M. D. 2004. MiddleWhere: A middleware for location awareness in ubiquitous computing applications. In Proceedings of the ACM/IFIP/USENIX International Middleware Conference. Springer, Berlin/Heidelberg, Germany, 397--416.

Digital Library

[270]

Raptis, D., Tselios, N., and Avouris, N. 2005. Context-based design of mobile applications for museums: a survey of existing practices. In Proceedings of the 7th International Conference on Human Computer Interaction with Mobile Devices and Services (MobileHCI). ACM Press, New York, NY, 153--160.

Digital Library

[271]

Raptopoulou, K., Papadopoulos, A., and Manolopoulos, Y. 2003. Fast nearest-neighbor query processing in moving-object databases. GeoInformatica 7, 2 (June), 113--137.

Digital Library

[272]

Ray, A. and Kurkovsky, S. 2003. A survey of intelligent pervasive computing. In Proceedings of the International Conference on Artificial Intelligence (IC-AI). CSREA Press, 30--35.

[273]

Ray, S., Ungrangsi, R., Pellegrini, F. D., Trachtenberg, A., and Starobinski, D. 2003. Robust location detection in emergency sensor networks. In Proceedings of the 22nd Joint Conference of the IEEE Computer and Communications Societies (INFOCOM). IEEE Computer Society Press, Los Alamitos, CA.

[274]

Reiher, P., Popek, J., Gunter, M., Salomone, J., and Ratner, D. 1996. Peer-to-peer reconciliation based replication for mobile computers. In Proceedings of the 2nd ECOOP International Workshop on Mobility and Replication.

[275]

Ren, Q. and Dunham, M. H. 2000. Using semantic caching to manage location dependent data in mobile computing. In Proceedings of the 6th International Conference on Mobile Computing and Networking (MobiCom). ACM Press, New York, NY, 210--221.

Digital Library

[276]

Rhodes, B. J., Minar, N., and Weaver, J. 1999. Wearable computing meets ubiquitous computing: Reaping the best of both worlds. In Proceedings of the 3rd IEEE International Symposium on Wearable Computers (ISWC). IEEE Computer Society Press, Los Alamitos, CA, 141--150.

Digital Library

[277]

Rizos, C. 2005. Trends in geopositioning for LBS, navigation and mapping. In Proceedings of the 4th International Symposium and Exhibition on Geoinformation.

[278]

Román, M., Hess, C., Cerqueira, R., Ranganathan, A., Campbell, R. H., and Nahrstedt, K. 2002. A middleware infrastructure for active spaces. IEEE Pervas. Comput. 1, 4 (Oct.), 74--83.

Digital Library

[279]

Roth, J. 2003a. Accessing location data in mobile environments—the Nimbus location model. In Proceedings of the 5th International Workshop on Mobile and Ubiquitous Information Access (MobileHCI). Springer, Berlin/Heidelberg, Germany, 256--270.

[280]

Roth, J. 2003b. Flexible positioning for location-based services. IADIS Int. J. WWW/Internet 1, 2 (Dec.), 18--32.

[281]

Roussopoulos, N., Kelley, S., and Vincent, F. 1995. Nearest neighbor queries. SIGMOD Rec. 24, 2 (May), 71--79.

Digital Library

[282]

Rundensteiner, E. A., Ding, L., Sutherland, T. M., Zhu, Y., Pielech, B., and Mehta, N. 2004. CAPE: Continuous query engine with heterogeneous-grained adaptivity. In Proceedings of the 30th International Conference on Very Large Data Bases (VLDB). Morgan Kaufmann, San Francisco, CA, 1353--1356.

Digital Library

[283]

Ryu, J., Song, M., and Hwang, C. 2003. Organizing the LDD in mobile environments. IEICE Trans. Inform. Syst. E86--D, 9 (Sept.), 1504--1512.

[284]

Saltenis, S. and Jensen, C. S. 2002. Indexing of moving objects for location-based services. In Proceedings of the 18th International Conference on Data Engineering (ICDE). IEEE Computer Society Press, Los Alamitos, CA, 463--472.

Digital Library

[285]

Saltenis, S., Jensen, C. S., Leutenegger, S. T., and Lopez, M. A. 2000. Indexing the positions of continuously moving objects. In Proceedings of the ACM SIGMOD International Conference on Management of Data (SIGMOD). ACM Press, New York, NY, 331--342.

Digital Library

[286]

Samaras, G. and Pitsillides, A. 1997. Client/intercept: A computational model for wireless environments. In Proceedings of the 4th International Conference on Telecommunications (ICT).

[287]

Satyanarayanan, M. 2001. Pervasive computing: Vision and challenges. IEEE Person. Comm. 8, 4 (Aug.), 10--17.

[288]

Schilit, B., Adams, N., and Want, R. 1994. Context-aware computing applications. In Proceedings of the 1st IEEE Workshop on Mobile Computing Systems and Applications (WMCSA). IEEE Computer Society Press, Los Alamitos, CA, 85--90.

Digital Library

[289]

Schiller, J. and Voisard, A. 2004. Location-Based Services. Morgan Kaufmann, San Francisco, CA.

Digital Library

[290]

Sesay, S., Yang, Z., and He, J. 2004. A survey on mobile ad hoc wireless network. Inform. Tech. J. 3, 2 (May), 168--175.

[291]

Seshan, S. 1995. Low-latency handoff for cellular data networks. Ph.D. dissertation, University of California at Berkeley, Berkeley, CA.

Digital Library

[292]

Seydim, A. Y. and Dunham, M. H. 2002. A location dependent benchmark with mobility behavior. In Proceedings of the International Symposium on Database Engineering and Applications (IDEAS). IEEE Computer Society Press, Los Alamitos, CA, 74--85.

Digital Library

[293]

Seydim, A. Y., Dunham, M. H., and Kumar, V. 2001. Location dependent query processing. In Proceedings of the 2nd ACM International Workshop on Data Engineering for Wireless and Mobile Access (MobiDE). ACM Press, New York, NY, 47--53.

Digital Library

[294]

Shahabi, C., Kolahdouzan, M. R., and Sharifzadeh, M. 2002. A road network embedding technique for k-nearest neighbor search in moving object databases. In Proceedings of the 10th ACM International Symposium on Advances in Geographic Information Systems (GIS). ACM Press, New York, NY, 94--100.

Digital Library

[295]

Sistla, A. P., Wolfson, O., Chamberlain, S., and Dao, S. 1997a. Modeling and querying moving objects. In Proceedings of the 13th International Conference on Data Engineering (ICDE). IEEE Computer Society Press, Los Alamitos, CA, 422--432.

Digital Library

[296]

Sistla, A. P., Wolfson, O., Chamberlain, S., and Dao, S. 1997b. Querying the uncertain position of moving objects. In Proceedings of the Temporal Databases. Springer, Berlin/Heidelberg, Germany, 310--337.

[297]

Smailagic, A., Siewiorek, D. P., and Anhalt, J. 2001. Towards context aware computing: Experiences and lessons learned. IEEE Intell. Syst. 16, 3 (June), 38--46.

Digital Library

[298]

Song, Z. and Roussopoulos, N. 2001a. Hashing moving objects. In Proceedings of the 2nd International Conference on Mobile Data Management (MDM). Springer, Berlin/Heidelberg, Germany, 161--172.

Digital Library

[299]

Song, Z. and Roussopoulos, N. 2001b. K-nearest neighbor search for moving query point. In Proceedings of the 7th International Symposium on Advances in Spatial and Temporal Databases (SSTD). Springer, Berlin/Heidelberg, Germany, 79--96.

Digital Library

[300]

Spyrou, C., Samaras, G., Evripidou, P., and Pitoura, E. 1999. Wireless computational models: Mobile agents to the rescue. In Proceedings of the 2nd International DEXA Workshop on Mobility in Databases and Distributed Systems (MDDS). IEEE Computer Society Press, Los Alamitos, CA, 127--133.

Digital Library

[301]

Spyrou, C., Samaras, G., Pitoura, E., and Evripidou, P. 2004. Mobile agents for wireless computing: The convergence of wireless computational models with mobile-agent technologies. Mob. Netw. Appl. 9, 5 (Oct.), 517--528.

Digital Library

[302]

Stathatos, K., Roussopoulos, N., and Baras, J. S. 1997. Adaptive data broadcast in hybrid networks. In Proceedings of the 23rd International Conference on Very Large Data Bases (VLDB). Morgan Kaufmann, San Francisco, CA, 326--335.

Digital Library

[303]

Stojanovic, D. and Djordjevic-Kajan, S. 2003. Processing continuous range queries on mobile objects in location-based services. In Proceedings of the 1st Balkan Conference in Informatics (BCI). 280--292.

[304]

Stojanovic, D., Djordjevic-Kajan, S., Papadopoulos, A. N., and Nanopoulos, A. 2006. Continuous range query processing for network constrained mobile objects. In Proceedings of the 8th International Conference on Enterprise Information Systems (ICEIS). 63--70.

[305]

Stojanovic, D., Papadopoulos, A. N., Predic, B., Djordjevic-Kajan, S., and Nanopoulos, A. 2008. Continuous range monitoring of mobile objects in road networks. Data Knowl. Eng. 64, 1 (Jan.), 77--100.

Digital Library

[306]

Su, J., Xu, H., and Ibarra, O. H. 2001. Moving objects: Logical relationships and queries. In Proceedings of the 7th International Symposium on Advances in Spatial and Temporal Databases (SSTD). Springer, Berlin/Heidelberg, Germany, 3--19.

Digital Library

[307]

Sun, G., Chen, J., Guo, W., and Liu, K. J. R. 2005. Signal processing techniques in network-aided positioning: A survey. IEEE Signal Process. Mag. 22, 4 (July), 12--23.

[308]

Sun, J., Papadias, D., Tao, Y., and Liu, B. 2004. Querying about the past, the present, and the future in spatio-temporal databases. In Proceedings of the 20th International Conference on Data Engineering (ICDE). IEEE Computer Society Press, Los Alamitos, CA, 202--213.

Digital Library

[309]

Sun, J., Tao, Y., Papadias, D., and Kollios, G. 2006. Spatio-temporal join selectivity. Inf. Syst. 31, 8 (Dec.), 793--813.

Digital Library

[310]

Swann, J., Chatre, E., and Ludwig, D. 2003. Galileo: Benefits for location based services. J. Glob. Position. Syst. 2, 1 (June), 57--66.

[311]

Tao, Y., Cheng, R., Xiao, X., Ngai, W. K., Kao, B., and Prabhakar, S. 2005a. Indexing multi-dimensional uncertain data with arbitrary probability density functions. In Proceedings of the 31st International Conference on Very Large Data Bases (VLDB). ACM Press, New York, NY, 922--933.

Digital Library

[312]

Tao, Y., Faloutsos, C., Papadias, D., and Liu, B. 2004a. Prediction and indexing of moving objects with unknown motion patterns. In Proceedings of the ACM SIGMOD International Conference on Management of Data (SIGMOD). ACM Press, New York, NY, 611--622.

Digital Library

[313]

Tao, Y., Kollios, G., Considine, J., Li, F., and Papadias, D. 2004b. Spatio-temporal aggregation using sketches. In Proceedings of the 20th International Conference on Data Engineering (ICDE). IEEE Computer Society Press, Los Alamitos, CA, 214--226.

Digital Library

[314]

Tao, Y., Mamoulis, N., and Papadias, D. 2003a. Validity information retrieval for spatio-temporal queries: Theoretical performance bounds. In Proceedings of the 8th International Symposium on Advances in Spatial and Temporal Databases (SSTD). Springer, Berlin/Heidelberg, Germany, 159--178.

[315]

Tao, Y. and Papadias, D. 2001a. Efficient historical R-trees. In Proceedings of the 13th International Conference on Scientific and Statistical Database Management (SSDBM). IEEE Computer Society Press, Los Alamitos, CA, 223--232.

Digital Library

[316]

Tao, Y. and Papadias, D. 2001b. MV3R-tree: A spatio-temporal access method for timestamp and interval queries. In Proceedings of the 27th International Conference on Very Large Data Bases (VLDB). Morgan Kaufmann, San Francisco, CA, 431--440.

Digital Library

[317]

Tao, Y. and Papadias, D. 2003. Spatial queries in dynamic environments. ACM Trans. Database Syst. 28, 2 (June), 101--139.

Digital Library

[318]

Tao, Y. and Papadias, D. 2005. Historical spatio-temporal aggregation. ACM Trans. Inf. Syst. 23, 1 (Jan.), 61--102.

Digital Library

[319]

Tao, Y., Papadias, D., and Shen, Q. 2002. Continuous nearest neighbor search. In Proceedings of the 28th International Conference on Very Large Data Bases (VLDB). Morgan Kauffman, San Francisco, CA, 287--298.

Digital Library

[320]

Tao, Y., Papadias, D., and Sun, J. 2003b. The TPR&ast;-tree: An optimized spatio-temporal access method for predictive queries. In Proceedings of the 29th International Conference on Very Large Data Bases (VLDB). Morgan Kaufmann, San Francisco, CA, 790--801.

Digital Library

[321]

Tao, Y., Papadias, D., Zhai, J., and Li, Q. 2005b. Venn sampling: A novel prediction technique for moving objects. In Proceedings of the 21st International Conference on Data Engineering (ICDE). IEEE Computer Society Press, Los Alamitos, CA, 680--691.

Digital Library

[322]

Tao, Y., Sun, J., and Papadias, D. 2003c. Analysis of predictive spatio-temporal queries. ACM Trans. Database Syst. 28, 4 (Dec.), 295--336.

Digital Library

[323]

Tao, Y., Sun, J., and Papadias, D. 2003d. Selectivity estimation for predictive spatio-temporal queries. In Proceedings of the 19th International Conference on Data Engineering (ICDE). IEEE Computer Society Press, Los Alamitos, CA, 417--428.

[324]

Tao, Y. and Xiao, X. 2008. Primal or dual: Which promises faster spatiotemporal search&quest; VLDB J. 17, 5 (Aug.), 1253--1270.

Digital Library

[325]

Tao, Y., Xiao, X., and Cheng, R. 2007. Range search on multidimensional uncertain data. ACM Trans. Database Syst. 32, 3 (Aug.), 15.

Digital Library

[326]

Tayeb, J., Ulusoy, O., and Wolfson, O. 1998. A quadtree-based dynamic attribute indexing method. Comput. J. 41, 3, 185--200.

[327]

Teraoka, F., Yokore, Y., and Tokoro, M. 1991. A network architecture providing host migration transparency. In Proceedings of the Conference on Communications Architecture and Protocols (SIGCOMM). ACM Press, New York, NY, 209--220.

Digital Library

[328]

Terry, D., Goldberg, D., Nichols, D., and Oki, B. 1992. Continuous queries over append-only databases. In Proceedings of the ACM SIGMOD International Conference on Management of Data (SIGMOD). ACM Press, New York, NY, 321--330.

Digital Library

[329]

Theodoridis, Y. 2003. Ten benchmark database queries for location-based services. Comput. J. 46, 6 (Nov.), 713--725.

[330]

Theodoridis, Y., Sellis, T. K., Papadopoulos, A., and Manolopoulos, Y. 1998. Specifications for efficient indexing in spatiotemporal databases. In Proceedings of the 10th International Conference on Scientific and Statistical Database Management (SSDBM). IEEE Computer Society Press, Los Alamitos, CA, 123--132.

Digital Library

[331]

Trajcevski, G., Ding, H., and Scheuermann, P. 2005a. Context-aware optimization of continuous range queries maintenance for trajectories. In Proceedings of the 4th ACM International Workshop on Data Engineering for Wireless and Mobile Access (MobiDE). ACM Press, New York, NY, 1--8.

Digital Library

[332]

Trajcevski, G. and Scheuermann, P. 2003. Triggers and continuous queries in moving objects database. In Proceedings of the 6th International DEXA Workshop on Mobility in Databases and Distributed Systems (MDDS). IEEE Computer Society Press, Los Alamitos, CA, 905--910.

Digital Library

[333]

Trajcevski, G. and Scheuermann, P. 2004. Reactive maintenance of continuous queries. SIGMOBILE Mob. Comput. Commun. Rev. 8, 3 (July), 20--31.

Digital Library

[334]

Trajcevski, G., Scheuermann, P., Brönnimann, H., and Voisard, A. 2005b. Dynamic topological predicates and notifications in moving objects databases. In Proceedings of the 6th International Conference on Mobile Data Management (MDM). ACM Press, New York, NY, 77--85.

Digital Library

[335]

Trajcevski, G., Scheuermann, P., Ghica, O., Hinze, A., and Voisard, A. 2006. Evolving triggers for dynamic environments. In Proceedings of the 10th International Conference on Extending Database Technology (EDBT). Springer, Berlin/Heidelberg, Germany, 1039--1048.

Digital Library

[336]

Trajcevski, G., Scheuermann, P., Wolfson, O., and Nedungadi, N. 2004a. CAT: Correct answers of continuous queries using triggers. In Proceedings of the 9th International Conference on Extending Database Technology (EDBT). Springer, Berlin/Heidelberg, Germany, 837--840.

[337]

Trajcevski, G., Wolfson, O., Hinrichs, K., and Chamberlain, S. 2004b. Managing uncertainty in moving objects databases. ACM Trans. Database Syst. 29, 3 (Sept.), 463--507.

Digital Library

[338]

Trajcevski, G., Wolfson, O., Xu, B., and Nelson, P. 2002a. Real-time traffic updates in moving objects databases. In Proceedings of the 5th International DEXA Workshop on Mobility in Databases and Distributed Systems (MDDS). IEEE Computer Society Press, Los Alamitos, CA, 698--704.

Digital Library

[339]

Trajcevski, G., Wolfson, O., Zhang, F., and Chamberlain, S. 2002b. The geometry of uncertainty in moving objects databases. In Proceedings of the 8th International Conference on Extending Database Technology (EDBT). Springer, Berlin/Heidelberg, Germany, 233--250.

Digital Library

[340]

Trevisani, E. and Vitaletti, A. 2004. Cell-ID location technique, limits and benefits: An experimental study. In Proceedings of the 6th IEEE Workshop on Mobile Computing Systems and Applications (WMCSA). IEEE Computer Society Press, Los Alamitos, CA, 51--60.

Digital Library

[341]

Tsugawa, S. 2005. Issues and recent trends in vehicle safety communication systems. IATTS Res. 29, 1, 7--15.

[342]

Tucker, P. A., Maier, D., Sheard, T., and Fegaras, L. 2003. Exploiting punctuation semantics in continuous data streams. IEEE Trans. Knowl. Data Eng. 15, 3 (May), 555--568.

Digital Library

[343]

Tucker, P. A., Maier, D., Sheard, T., and Stephens, P. 2007. Using punctuation schemes to characterize strategies for querying over data streams. IEEE Trans. Knowl. Data Eng. 19, 9 (Sept.), 1227--1240.

Digital Library

[344]

Tull, C. 2002. WAP 2.0 Development. Que, Indianapolis, IN.

Digital Library

[345]

Ulusoy, Ö., Yoncaci, I., and Lam, K. Y. 2003. Evaluation of a criticality-based method for generating location updates. In Proceedings of the Workshop on Database Mechanisms for Mobile Applications. GI, Bonn, Germany, 94--105.

[346]

Vallino, J. 1998. Interactive augmented reality. Ph.D. dissertation. Department of Computer Science, University of Rochester, Rochester, NY.

Digital Library

[347]

Vazirgiannis, M. and Wolfson, O. 2001. A spatiotemporal model and language for moving objects on road networks. In Proceedings of the 7th International Symposium on Advances in Spatial and Temporal Databases (SSTD). Springer, Berlin/Heidelberg, Germany, 20--35.

Digital Library

[348]

Veijalainen, J. and Weske, M. 2003. Modeling static aspects of mobile electronic commerce environments. In Advances in Mobile Commerce Technologies. IDEA Group Publishing, Hershey, PA, 137--170.

[349]

Viredaz, M. A., Brakmo, L. S., and Hamburgen, W. R. 2003. Energy management on handheld devices. ACM Queue 1, 7 (Oct.), 44--52.

Digital Library

[350]

Waluyo, A. B., Srinivasan, B., and Taniar, D. 2005. Global indexing scheme for location-dependent queries in multi channels mobile broadcast environment. In Proceedings of the 19th International Conference on Advanced Information Networking and Applications (AINA). IEEE Computer Society Press, Los Alamitos, CA, 1011--1016.

Digital Library

[351]

Want, R., Hopper, A., Falcão, V., and Gibbons, J. 1992. The Active Badge location system. ACM Trans. Inf. Syst. 10, 1 (Jan.), 91--102.

Digital Library

[352]

Weiser, M. 1999a. The computer for the 21st century. SIGMOBILE Mob. Comput. Commun. Rev. 3, 3 (July), 3--11.

Digital Library

[353]

Weiser, M. 1999b. Some computer science issues in ubiquitous computing. SIGMOBILE Mob. Comput. Commun. Rev. 3, 3 (July), 12--20.

Digital Library

[354]

Wolfson, O., Chamberlain, S., Kapalkis, K., and Yesha, Y. 2001. Modeling moving objects for location based services. In Proceedings of the NSF Workshop Infrastructure for Mobile and Wireless Systems (IMWS). Springer, Berlin/Heidelberg, Germany, 46--58.

Digital Library

[355]

Wolfson, O., Jiang, L., Sistla, A. P., Chamberlain, S., Rishe, N., and Deng, M. 1999a. Databases for tracking mobile units in real time. In Proceedings of the 7th International Conference on Database Theory (ICDT). Springer, Berlin/Heidelberg, Germany, 169--186.

Digital Library

[356]

Wolfson, O. and Mena, E. 2004. Applications of moving objects databases. In Spatial Databases: Technologies, Techniques and Trends. IDEA Group Publishing, Hershey, PA, 186--203.

[357]

Wolfson, O., Sistla, A. P., Chamberlain, S., and Yesha, Y. 1999b. Updating and querying databases that track mobile units. Distrib. Parall. Databases 7, 3 (July), 257--287.

Digital Library

[358]

Wolfson, O., Sistla, P., Dao, S., Narayanan, K., and Raj, R. 1995. View maintenance in mobile computing. SIGMOD Rec. 24, 4 (Dec.), 22--27.

Digital Library

[359]

Wu, S.-Y. and Wu, K.-T. 2006. Effective location based services with dynamic data management in mobile environments. Wireless Netw. 12, 3 (May), 369--381.

Digital Library

[360]

Wu, W., Yang, F., Chan, C. Y., and Tan, K.-L. 2008. Continuous reverse k-nearest-neighbor monitoring. In Proceedings of the 9th International Conference on Mobile Data Management (MDM). IEEE Computer Society Press, Los Alamitos, CA, 132--139.

Digital Library

[361]

Xiao, Z., Meng, X., and Xu, J. 2007. Quality aware privacy protection for location-based services. In Proceedings of the 12th International Conference on Database Systems for Advanced Applications (DASFAA). Springer, Berlin/Heidelberg, Germany, 434--446.

Digital Library

[362]

Xiong, X. and Aref, W. G. 2006. R-trees with update memos. In Proceedings of the 22nd IEEE International Conference on Data Engineering (ICDE). IEEE Computer Society Press, Los Alamitos, CA, 22.

Digital Library

[363]

Xiong, X., Mokbel, M. F., and Aref, W. G. 2005. SEA-CNN: Scalable processing of continuous k-nearest neighbor queries in spatio-temporal databases. In Proceedings of the 21st International Conference on Data Engineering (ICDE). IEEE Computer Society Press, Los Alamitos, CA, 643--654.

Digital Library

[364]

Xiong, X., Mokbel, M. F., and Aref, W. G. 2006. LUGrid: Update-tolerant grid-based indexing for moving objects. In Proceedings of the 7th International Conference on Mobile Data Management (MDM). IEEE Computer Society Press, Los Alamitos, CA, 13.

Digital Library

[365]

Xiong, X., Mokbel, M. F., Aref, W. G., Hambrusch, S., and Prabhakar, S. 2004. Scalable spatio-temporal continuous query processing for location-aware services. In Proceedings of the 16th International Conference on Scientific and Statistical Database Management (SSDBM). IEEE Computer Society Press, Los Alamitos, CA, 317--328.

Digital Library

[366]

Xu, B., Ouksel, A. M., and Wolfson, O. 2004. Opportunistic resource exchange in inter-vehicle ad-hoc networks. In Proceedings of the 5th IEEE International Conference on Mobile Data Management (MDM). IEEE Computer Society, Press, Los Alamitos, CA, 4--12.

[367]

Xu, B. and Wolfson, O. 2003. Time-series prediction with applications to traffic and moving objects databases. In Proceedings of the 3rd ACM International Workshop on Data Engineering for Wireless and Mobile Access (MobiDE). ACM Press, New York, NY, 56--60.

Digital Library

[368]

Xu, J., Tang, X., and Lee, D. L. 2003a. Performance analysis of location-dependent cache invalidation schemes for mobile environments. IEEE Trans. Knowl. Data Eng. 15, 2 (Feb.), 474--488.

Digital Library

[369]

Xu, J., Tang, X., Lee, D. L., and Hu, Q. 1999. Cache coherency in location-dependent information services for mobile environment. In Proceedings of the 1st International Conference on Mobile Data Access (MDA). Springer, Berlin/Heidelberg, Germany, 182--193.

Digital Library

[370]

Xu, J., Tang, X., and Lee, W.-C. 2008. A new storage scheme for approximate location queries in object-tracking sensor networks. IEEE Trans. Parall. Distrib. Syst. 19, 2, 262--275.

Digital Library

[371]

Xu, J., Zheng, B., Lee, W., and Lee, D. L. 2003b. Energy efficient index for querying location-dependent data in mobile broadcast environments. In Proceedings of the 19th International Conference on Data Engineering (ICDE). IEEE Computer Society Press, Los Alamitos, CA, 239--250.

[372]

Xu, X., Han, J., and Lu, W. 1990. RT-tree: An improved R-tree indexing structure for temporal spatial databases. In Proceedings of the International Symposium on Spatial Data Handling (SDH). 1040--1049.

[373]

Xu, Y., Lee, W., Xu, J., and Mitchell, G. 2003c. Window query processing in highly dynamic geo-sensor networks: Issues and solutions. In Proceedings of the NSF Workshop on Geo Sensor Network (GSN). CRC Press, Boca Raton, FL, 31--52.

[374]

Xu, Y., Lee, W., Xu, J., and Mitchell, G. 2006. Processing window queries in wireless sensor networks. In Proceedings of the 22nd IEEE International Conference on Data Engineering (ICDE). IEEE Computer Society Press, Los Alamitos, CA, 70.

Digital Library

[375]

Xu, Z. and Jacobsen, A. 2007. Adaptive location constraint processing. In Proceedings of the ACM SIGMOD International Conference on Management of Data (SIGMOD). ACM PRess, New York, NY, 581--592.

Digital Library

[376]

Yavas, G., Katsaros, D., Ulusoy, O., and Manolopoulos, Y. 2005. A data mining approach for location prediction in mobile environments. Data Knowl. Eng. 54, 2 (Aug.), 121--146.

Digital Library

[377]

Yin, H. and Wolfson, O. 2004. A weight-based map matching method in moving objects databases. In Proceedings of the 16th International Conference on Scientific and Statistical Database Management (SSDBM). IEEE Computer Society Press, Los Alamitos, CA, 437--438.

Digital Library

[378]

Yiu, M. L., Tao, Y., and Mamoulis, N. 2008. The B<sup>&dual;</sup>-tree: Indexing moving objects by space-filling curves in the dual space. VLDB J. 17, 3 (May), 379--400.

Digital Library

[379]

Yu, B. and Kim, S. H. 2006. Interpolating and using most likely trajectories in moving-objects databases. In Proceedings of the 17th International Conference on Database and Expert Systems Applications (DEXA). Springer, Berlin/Heidelberg, Germany, 718--727.

Digital Library

[380]

Yu, P. S., Chen, S.-K., and Wu, K.-L. 2006. Incremental processing of continual range queries over moving objects. IEEE Trans. Knowl. Data Eng. 18, 11 (Nov.), 1560--1575.

Digital Library

[381]

Yu, X., Chen, Y., Rao, F., and Liu, D. 2004. Filtering location stream in moving object database. In Proceedings of the 7th International DEXA Workshop on Mobility in Databases and Distributed Systems (MDDS). IEEE Computer Society Press, Los Alamitos, CA, 645--649.

Digital Library

[382]

Yu, X., Pu, K. Q., and Koudas, N. 2005. Monitoring k-nearest neighbor queries over moving objects. In Proceedings of the 21st International Conference on Data Engineering (ICDE). IEEE Computer Society Press, Los Alamitos, CA, 631--642.

Digital Library

[383]

Zeidler, A. 2004. A distributed publish/subscribe notification service for pervasive environments. Ph.D. dissertation. Technischen Universität Darmstadt, Darmstadt, Germany.

[384]

Zhang, J., Zhu, M., Papadias, D., Tao, Y., and Lee, D. L. 2003. Location-based spatial queries. In Proceedings of the ACM SIGMOD International Conference on Management of Data (SIGMOD). ACM Press, New York, NY, 443--454.

Digital Library

[385]

Zheng, B. and Lee, D. L. 2001. Semantic caching in location-dependent query processing. In Proceedings of the 7th International Symposium on Advances in Spatial and Temporal Databases (SSTD). Springer, Berlin/Heidelberg, Germany, 97--116.

Digital Library

[386]

Zheng, B., Lee, W., and Lee, D. L. 2003a. Selecting the best valid scopes for wireless dissemination of location-dependent data. In Proceedings of the ACM Symposium on Applied computing (SAC). ACM Press, New York, NY, 860--865.

Digital Library

[387]

Zheng, B., Lee, W., and Lee, D. L. 2003b. Spatial index on air. In Proceedings of the 1st IEEE International Conference on Pervasive Computing and Communications (PerCom). IEEE Computer Society Press, Los Alamitos, CA, 297--304.

Digital Library

[388]

Zheng, B., Lee, W., and Lee, D. L. 2004. On semantic caching and query scheduling for mobile nearest-neighbor search. Wireless Netw. 10, 6 (Nov.), 653--664.

Digital Library

[389]

Zheng, B., Xu, J., and Lee, D. L. 2002. Cache invalidation and replacement strategies for location-dependent data in mobile environments. IEEE Trans. Comput. 51, 10 (Oct.), 1141--1153.

Digital Library

[390]

Zheng, B., Xu, J., Lee, W.-C., and Lee, L. 2006. Grid-partition index: A hybrid method for nearest-neighbor queries in wireless location-based services. VLDB J. 15, 1 (Jan.), 21--39.

Digital Library

Cited By

Gupta AShanker U(2024)Caching in Location Based Services: Approaches, Challenges and Emerging TrendsWireless Personal Communications10.1007/s11277-024-11132-0135:3(1581-1615)Online publication date: 8-May-2024
https://doi.org/10.1007/s11277-024-11132-0
Gupta AShanker U(2024)Location Privacy Preservation for Location Based Service Applications: Taxonomies, Issues and Future Research DirectionsWireless Personal Communications10.1007/s11277-024-10977-9134:3(1617-1639)Online publication date: 6-Apr-2024
https://doi.org/10.1007/s11277-024-10977-9
Ghosh DSankaranarayanan JKhatter KSamet H(2024)Opportunistic package delivery as a service on road networksGeoinformatica10.1007/s10707-023-00497-228:1(53-88)Online publication date: 1-Jan-2024
https://dl.acm.org/doi/10.1007/s10707-023-00497-2
Show More Cited By

Index Terms

Location-dependent query processing: Where we are and where we are heading

Recommendations

A study of the model and algorithms for handling location-dependent continuous queries

Advances in wireless and mobile computing environments allow a mobile user to access a wide range of applications. For example, mobile users may want to retrieve data about unfamiliar places or local life styles related to their location. These queries ...
Exploiting location-aware social networks for efficient spatial query processing

In this paper, we introduce two watchtower-based parameter-tunable frameworks for efficient spatial processing with sparse distributions of Points of Interest (POIs) by exploiting mobile users' check-in data collected from the location-aware social ...
Handling location uncertainty in probabilistic location-dependent queries

Location-based services have motivated intensive research in the field of mobile computing, and particularly on location-dependent queries. Existing approaches usually assume that the location data are expressed at a fine geographic precision (physical ...

Comments

Information & Contributors

Information

Published In

cover image ACM Computing Surveys

ACM Computing Surveys Volume 42, Issue 3

March 2010

146 pages

ISSN:0360-0300

EISSN:1557-7341

DOI:10.1145/1670679

Issue’s Table of Contents

Copyright © 2010 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 29 March 2010

Accepted: 01 November 2008

Revised: 01 September 2008

Received: 01 February 2008

Published in CSUR Volume 42, Issue 3

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article
Research
Refereed

Funding Sources

CICYT

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

125
Total Citations
View Citations
5,774
Total Downloads

Downloads (Last 12 months)27
Downloads (Last 6 weeks)0

Reflects downloads up to

Other Metrics

View Author Metrics

Citations

Cited By

Gupta AShanker U(2024)Caching in Location Based Services: Approaches, Challenges and Emerging TrendsWireless Personal Communications10.1007/s11277-024-11132-0135:3(1581-1615)Online publication date: 8-May-2024
https://doi.org/10.1007/s11277-024-11132-0
Gupta AShanker U(2024)Location Privacy Preservation for Location Based Service Applications: Taxonomies, Issues and Future Research DirectionsWireless Personal Communications10.1007/s11277-024-10977-9134:3(1617-1639)Online publication date: 6-Apr-2024
https://doi.org/10.1007/s11277-024-10977-9
Ghosh DSankaranarayanan JKhatter KSamet H(2024)Opportunistic package delivery as a service on road networksGeoinformatica10.1007/s10707-023-00497-228:1(53-88)Online publication date: 1-Jan-2024
https://dl.acm.org/doi/10.1007/s10707-023-00497-2
Ghosh DSankaranarayanan JKhatter KSamet H(2023)In-Path Oracles for Road NetworksISPRS International Journal of Geo-Information10.3390/ijgi1207027712:7(277)Online publication date: 13-Jul-2023
https://doi.org/10.3390/ijgi12070277
Lewis ZTu Y(2022)G-PICS: A Framework for GPU-Based Spatial Indexing and Query ProcessingIEEE Transactions on Knowledge and Data Engineering10.1109/TKDE.2020.299244034:3(1243-1257)Online publication date: 1-Mar-2022
https://doi.org/10.1109/TKDE.2020.2992440
ORHAN OKIRTILOĞLU OYAKAR M(2020)Konya Kapalı Havzası Obruk Envanter Bilgi Sisteminin OluşturulmasıGeomatik10.29128/geomatik.5771675:2(81-90)Online publication date: 1-Aug-2020
https://doi.org/10.29128/geomatik.577167
Shen JYu CLu CLin WYen NHuang TChu H(2020)Spatial air index with neighbor information for processing k-nearest neighbor searches in IoT mobile computingThe Journal of Supercomputing10.1007/s11227-019-02753-576:8(6177-6194)Online publication date: 1-Aug-2020
https://dl.acm.org/doi/10.1007/s11227-019-02753-5
Ibrahim R(2020)Multidatabase Location Based Services (MLBS)Intelligent Computing10.1007/978-3-030-52249-0_11(157-168)Online publication date: 4-Jul-2020
https://doi.org/10.1007/978-3-030-52249-0_11
Xu JChen JZhou RFang JLiu C(2019)On workflow aware location-based service composition for personal trip planningFuture Generation Computer Systems10.1016/j.future.2019.03.010Online publication date: Mar-2019
https://doi.org/10.1016/j.future.2019.03.010
Sato HNakayama Y(2018)Multi-criteria based Geographical Query Processing in Road Networks複数評価尺度に基づく道路網上での地理情報問合せ処理IEEJ Transactions on Electronics, Information and Systems10.1541/ieejeiss.138.1508138:12(1508-1516)Online publication date: 1-Dec-2018
https://doi.org/10.1541/ieejeiss.138.1508
Show More Cited By

View Options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Article

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Issue’s Table of Contents