research-article

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

Authors:
Sergio Ilarri

University of Zaragoza, Spain

University of Zaragoza, Spain
View Profile

,
Eduardo Mena

University of Zaragoza, Spain

University of Zaragoza, Spain
View Profile

,
Arantza Illarramendi

University of the Basque Country, Spain

University of the Basque Country, Spain
View Profile

Authors Info & Claims

ACM Computing Surveys Volume 42 Issue 3Article No.: 12pp 1–73https://doi.org/10.1145/1670679.1670682

Published:29 March 2010Publication History

ACM Computing Surveys

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

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. Google ScholarDigital Library
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.).Google Scholar
Acharya, D. and Kumar, V. 2005. Indexing location dependent data in broadcast environment. J. Digit. Inform. Manage. 3, 2 (June), 114--118.Google Scholar
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. Google ScholarDigital Library
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. Google ScholarDigital Library
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. Google ScholarDigital Library
Acharya, S., Poosala, V., and Ramaswamy, S. 1999. Selectivity estimation in spatial databases. SIGMOD Rec. 28, 2 (June), 13--24. Google ScholarDigital Library
Agarwal, P. K., Arge, L., and Erickson, J. 2003. Indexing moving points. J. Comput. Syst. Sci. 66, 1 (Feb.), 207--243. Google ScholarDigital Library
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. Google ScholarDigital Library
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. Google ScholarDigital Library
Alisi, T. M., Bimbo, A. D., and Valli, A. 2005. Natural interfaces to enhance visitors' experiences. IEEE Multimed. 12, 3 (July), 80--85. Google ScholarDigital Library
Almeida, V. T. and Güting, R. H. 2005. Indexing the trajectories of moving objects in networks. GeoInformatica 9, 1 (Mar.), 33--60. Google ScholarDigital Library
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. Google ScholarDigital Library
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. Google ScholarDigital Library
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. Google ScholarDigital Library
Andersson, C. 2001. GPRS and 3G Wireless Applications. Wiley, New York, NY. Google ScholarDigital Library
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.Google Scholar
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. Google ScholarDigital Library
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. Google ScholarDigital Library
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. Google ScholarDigital Library
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. Google ScholarDigital Library
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.Google Scholar
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.Google Scholar
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. Google ScholarDigital Library
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. Google ScholarDigital Library
Barbará, D. 1999. Mobile computing and databases—a survey. IEEE Trans. Knowl. Data Eng. 11, 1 (Jan.), 108--117. Google ScholarDigital Library
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.Google Scholar
Barbará, D. and Imielinski, T. 1995. Sleepers and workaholics: Caching strategies in mobile environments. VLDB J. 4, 4 (Oct.), 567--602. Google ScholarDigital Library
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.Google Scholar
Becker, C. and Dürr, F. 2005. On location models for ubiquitous computing. Person. Ubiq. Comput. 9, 1 (Jan.), 20--31. Google ScholarDigital Library
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. Google ScholarDigital Library
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. Google ScholarDigital Library
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. Google ScholarDigital Library
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. Google ScholarDigital Library
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.Google ScholarCross Ref
Bonnet, P., Gehrke, J., and Seshadri, P. 2000. Querying the physical world. IEEE Person. Comms. 7, 5 (Oct.), 10--15.Google Scholar
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.Google ScholarCross Ref
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. Google ScholarDigital Library
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.Google Scholar
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.Google Scholar
Burrough, P. A. and McDonnell, R. 1998. Principles of Geographical Information Systems. Oxford University Press, Oxford, U.K.Google Scholar
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. Google ScholarDigital Library
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.Google Scholar
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. Google ScholarDigital Library
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. Google ScholarDigital Library
Cao, H., Wang, S., and Li, L. 2003. Location dependent query in a mobile environment. Inform. Sci. 154, 1--2 (Aug.), 71--83. Google ScholarDigital Library
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. Google ScholarDigital Library
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. Google ScholarDigital Library
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. Google ScholarDigital Library
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.Google Scholar
Chang, Y. 2003. A graphical query language for mobile information systems. SIGMOD Rec. 32, 1 (Mar.), 20--25. Google ScholarDigital Library
Chen, G. and Kotz, D. 2000. A survey of context-aware mobile computing research. Tech. rep. TR2000-381, Dartmouth College, Henover, NH. Google ScholarDigital Library
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. Google ScholarDigital Library
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. Google ScholarDigital Library
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. Google ScholarDigital Library
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. Google ScholarDigital Library
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. Google ScholarDigital Library
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.Google Scholar
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. Google ScholarDigital Library
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. Google ScholarDigital Library
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. Google ScholarDigital Library
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. Google ScholarDigital Library
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. Google ScholarDigital Library
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. Google ScholarDigital Library
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. Google ScholarDigital Library
Chon, H. D., Agrawal, D., and Abbadi, A. E. 2002a. Data management for moving objects. IEEE Data Eng. Bull. 25, 2 (June), 41--47.Google Scholar
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. Google ScholarDigital Library
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. Google ScholarDigital Library
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. Google ScholarDigital Library
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.Google Scholar
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. Google ScholarDigital Library
Clementini, E. and Felice, P. D. 2000. Spatial operators. SIGMOD Rec. 29, 3 (Sept.), 31--38. Google ScholarDigital Library
Cook, D. and Das, S. 2004. Smart Environments: Technology, Protocols and Applications. Wiley, New York, NY. Google ScholarDigital Library
Coombs, R. and Steele, R. 1999. Introducing microcells into macrocellular networks: A case study. IEEE Trans. Commun. 47, 4 (Apr.), 568--576.Google ScholarCross Ref
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. Google ScholarDigital Library
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. Google ScholarDigital Library
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. Google ScholarDigital Library
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. Google ScholarDigital Library
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. Google ScholarDigital Library
Deitel, H. M., Deitel, P. J., Nieto, T. R., and Steinbuhler, K. 2001. Wireless Internet and Mobile Business. Prentice Hall, Upper Saddle River, NJ. Google ScholarDigital Library
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. Google ScholarDigital Library
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. Google ScholarDigital Library
Djuknic, G. M. and Richton, R. E. 2001. Geolocation and Assisted GPS. IEEE Comput. 34, 2 (Feb.), 123--125. Google ScholarDigital Library
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. Google ScholarDigital Library
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).Google Scholar
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.Google Scholar
Dunham, M. and Helal, A. 1995. Mobile computing and databases: Anything new&quest; SIGMOD Rec. 24, 4 (Dec.), 5--9. Google ScholarDigital Library
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. Google ScholarDigital Library
Dye, S. and Buckingham, S. 1999. Mobile Positioning. Mobile Lifestreams.Google Scholar
Ehrlich, N. 1979. The Advanced Mobile Phone Service. IEEE Commun. Mag. 17, 2 (Mar.), 9--16.Google ScholarDigital Library
Elmasri, R. and Navathe, S. B. 2007. Fundamental of Database Systems. Addison Wesley, Reading, MA. Google ScholarDigital Library
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. Google ScholarDigital Library
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. Google ScholarDigital Library
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. Google ScholarDigital Library
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. Google ScholarDigital Library
Forman, G. H. and Zahorjan, J. 1994. The challenges of mobile computing. IEEE Comput. 27, 4 (Apr.), 38--47. Google ScholarDigital Library
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. Google ScholarDigital Library
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.Google ScholarCross Ref
Gaede, V. and Günther, O. 1998. Multidimensional access methods. ACM Comput. Surv. 30, 2 (June), 170--231. Google ScholarDigital Library
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. Google ScholarDigital Library
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. Google ScholarDigital Library
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. Google ScholarDigital Library
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. Google ScholarDigital Library
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. Google ScholarDigital Library
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. Google ScholarDigital Library
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.Google Scholar
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. Google ScholarDigital Library
Gietz, W. and Dupree, C. 2002. Oracle 9i Data Cartridge Developer's Guide System Documentation Release 2. Oracle Corp., Redwood Shores, CA.Google Scholar
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. Google ScholarDigital Library
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. Google ScholarDigital Library
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. Google ScholarDigital Library
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.Google ScholarDigital Library
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.Google Scholar
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).Google Scholar
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.Google Scholar
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. Google ScholarDigital Library
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. Google ScholarDigital Library
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. Google ScholarDigital Library
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.Google ScholarCross Ref
Güting, H., Almeida, V. T., and Ding, Z. 2006. Modeling and querying moving objects in networks. VLDB J. 15, 2, 165--190. Google ScholarDigital Library
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. Google ScholarDigital Library
Güting, R. H. and Schneider, M. 2005. Moving Objects Databases. Morgan Kaufmann, San Francisco, CA.Google Scholar
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. Google ScholarDigital Library
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. Google ScholarDigital Library
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. Google ScholarDigital Library
Hadjieleftheriou, M., Kollios, G., Tsotras, V. J., and Gunopulos, D. 2006. Indexing spatiotemporal archives. VLDB J. 15, 2 (June), 143--164. Google ScholarDigital Library
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. Google ScholarDigital Library
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.Google Scholar
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. Google ScholarDigital Library
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. Google ScholarDigital Library
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. Google ScholarDigital Library
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.Google Scholar
Hinrichs, K. 1985. Implementation of the grid file: Design concepts and experience. Bit 25, 4, 569--592. Google ScholarDigital Library
Hjaltason, G. R. and Samet, H. 1999. Distance browsing in spatial databases. ACM Trans. Database Syst. 24, 2 (June), 265--318. Google ScholarDigital Library
Hjelm, J. 2002. Creating Location Services for the Wireless Web. Wiley, New York, NY. Google ScholarDigital Library
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. Google ScholarDigital Library
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. Google ScholarDigital Library
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.Google Scholar
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. Google ScholarDigital Library
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. Google ScholarDigital Library
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.Google Scholar
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. Google ScholarDigital Library
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. Google ScholarDigital Library
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. Google ScholarDigital Library
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. Google ScholarDigital Library
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. Google ScholarDigital Library
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. Google ScholarDigital Library
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. Google ScholarDigital Library
Ilarri, S., Mena, E., and Illarramendi, A. 2008. Using cooperative mobile agents to monitor distributed and dynamic environments. Inform. Sciences 178, 9, 2105--2127. Google ScholarDigital Library
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. Google ScholarDigital Library
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. Google ScholarDigital Library
Imielinski, T. 1996a. Mobile Computing. Kluwer, Boston, MA. Google ScholarDigital Library
Imielinski, T. 1996b. Mobile computing: DataMan Project perspective. Mob. Netw. Appl. 1, 4 (Dec.), 359--369. Google ScholarDigital Library
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. Google ScholarDigital Library
Imielinski, T. and Nath, B. 1993. Data management for mobile computing. SIGMOD Rec. 22, 1 (Mar.), 34--39. Google ScholarDigital Library
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. Google ScholarDigital Library
Imielinski, T. and Navas, J. C. 1999. GPS-based geographic addressing, routing, and resource discovery. Commun. ACM 42, 4 (Apr.), 86--92. Google ScholarDigital Library
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. Google ScholarDigital Library
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. Google ScholarDigital Library
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. Google ScholarDigital Library
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.Google Scholar
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. Google ScholarDigital Library
Jayaputera, J. and Taniar, D. 2005b. Query processing strategies for location-dependent information services. Int. J. Bus. Data Commun. Netw. 1, 2, 17--40.Google ScholarCross Ref
Jensen, C. S. (Ed.) 2002. Special issue on indexing of moving objects. IEEE Data Eng. Bull. 25, 2 (June).Google Scholar
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.Google Scholar
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. Google ScholarDigital Library
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. Google ScholarDigital Library
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. Google ScholarDigital Library
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. Google ScholarDigital Library
Jing, J., Helal, A. S., and Elmagarmid, A. 1999. Client-server computing in mobile environments. ACM Comput. Surv. 31, 2 (June), 117--157. Google ScholarDigital Library
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. Google ScholarDigital Library
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. Google ScholarDigital Library
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. Google ScholarDigital Library
Kaaranen, H., Naghian, S., Laitinen, L., Ahtiainen, A., and Niemi, V. 2001. UMTS Networks: Architecture, Mobility and Services. Wiley, New York, NY. Google ScholarDigital Library
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. Google ScholarDigital Library
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. Google ScholarDigital Library
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. Google ScholarDigital Library
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.Google Scholar
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. Google ScholarDigital Library
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. Google ScholarDigital Library
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. Google ScholarDigital Library
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. Google ScholarDigital Library
Kollios, G., Papadopoulos, D., Gunopulos, D., and Tsotras, J. 2005. Indexing mobile objects using dual transformations. VLDB J. 14, 2 (Apr.), 238--256. Google ScholarDigital Library
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. Google ScholarDigital Library
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.Google Scholar
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. Google ScholarDigital Library
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.Google Scholar
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. Google ScholarDigital Library
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. Google ScholarDigital Library
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. Google ScholarDigital Library
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. Google ScholarDigital Library
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. Google ScholarDigital Library
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. Google ScholarDigital Library
Lange, D. B. and Oshima, M. 1999. Seven good reasons for mobile agents. Commun. ACM 42, 3 (Mar.), 88--89. Google ScholarDigital Library
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. Google ScholarDigital Library
Lee, D. L. 2007. On searching continuous k nearest neighbors in wireless data broadcast systems. IEEE Trans. Mob. Comput. 6, 7 (July), 748--761. Google ScholarDigital Library
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. Google ScholarDigital Library
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. Google ScholarDigital Library
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. Google ScholarDigital Library
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. Google ScholarDigital Library
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. Google ScholarDigital Library
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. Google ScholarDigital Library
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. Google ScholarDigital Library
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. Google ScholarDigital Library
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. Google ScholarDigital Library
Lindemann, C. and Thümmler, A. 2003. Performance analysis of the general packet radio service. Comput. Netw. 41, 1 (Jan.), 1--17. Google ScholarDigital Library
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. Google ScholarDigital Library
Loney, K. and Koch, G. 2002. Oracle9i: The Complete Reference. McGraw-Hill/Osborne, Berkeley, CA. Google ScholarDigital Library
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. Google ScholarDigital Library
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. Google ScholarDigital Library
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.Google Scholar
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. Google ScholarDigital Library
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. Google ScholarDigital Library
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.Google Scholar
Milojicic, D. S., Douglis, F., Paindaveine, Y., Wheeler, R., and Zhou, S. 2000. Process migration. ACM Comput. Surv. 32, 3 (Sept.), 241--299. Google ScholarDigital Library
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. Google ScholarDigital Library
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. Google ScholarDigital Library
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. Google ScholarDigital Library
Mokbel, M. F., Ghanem, T. M., and Aref, W. G. 2003. Spatio-temporal access methods. IEEE Data Eng. Bull. 26, 2 (June), 40--49.Google Scholar
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. Google ScholarDigital Library
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. Google ScholarDigital Library
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. Google ScholarDigital Library
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. Google ScholarDigital Library
Morrow, R. 2002. Bluetooth: Operation and Use. McGraw-Hill Professional, New York, NY. Google ScholarDigital Library
Mouly, M. and Pautet, M. 1992. The GSM System for Mobile Communications. Telecom Publishing, Alexandria, VA. Google ScholarDigital Library
Mouratidis, K. and Papadias, D. 2007. Continuous nearest neighbor queries over sliding windows. IEEE Trans. Knowl. Data Eng. 19, 6 (June), 789--803. Google ScholarDigital Library
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. Google ScholarDigital Library
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. Google ScholarDigital Library
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. Google ScholarDigital Library
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. Google ScholarDigital Library
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. Google ScholarDigital Library
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. Google ScholarDigital Library
Nath, B., Acharya, A., and Imielinski, T. 1993a. Impact of mobility on distributed computations. ACM Operat. Syst. Rev. 27, 2 (Apr.), 15--20. Google ScholarDigital Library
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.Google Scholar
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. Google ScholarDigital Library
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. Google ScholarDigital Library
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. Google ScholarDigital Library
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.Google Scholar
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. Google ScholarDigital Library
Ohrtman, F. 2005. WiMAX Handbook. McGraw-Hill Professional, New York, NY.Google Scholar
Ohrtman, F. and Roeder, K. 2003. Wi-Fi Handbook: Building 802.11b Wireless Networks. McGraw-Hill Professional, New York, NY. Google ScholarDigital Library
Okabe, A., Boots, B., Sugihara, K., and Chiu, S. N. 2000. Spatial Tessellations: Concepts and Applications of Voronoi Diagrams. Wiley, New York, NY. Google ScholarCross Ref
Özsu, M. T. and Valduriez, P. 1999. Principles of Distributed Database Systems. Prentice Hall, Upper Saddle River, NJ. Google ScholarDigital Library
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.Google Scholar
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. Google ScholarDigital Library
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. Google ScholarDigital Library
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).Google Scholar
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. Google ScholarDigital Library
Paton, N. W., Ed. 1999. Active Rules in Database Systems. Springer, New York, NY. Google ScholarDigital Library
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.Google Scholar
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. Google ScholarDigital Library
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. Google ScholarDigital Library
Perkins, C. E. 1998. Mobile networking through mobile IP. IEEE Internet Comput. 2, 1 (Jan.), 58--69. Google ScholarDigital Library
Perkins, C. E. and Bhagwat, P. 1994. A mobile networking system based on Internet protocol. IEEE Person. Comms. 1, 1, 32--41.Google ScholarCross Ref
Perusco, L. and Michael, K. 2007. Control, trust, privacy, and security: Evaluating location-based services. IEEE Tech. Soc. Mag. 26, 1 (Mar.), 4--16.Google ScholarCross Ref
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. Google ScholarDigital Library
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. Google ScholarDigital Library
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. Google ScholarDigital Library
Pitoura, E. and Bhargava, B. 1999. Data consistency in intermittently connected distributed systems. IEEE Trans. Knowl. Data Eng. 11, 6 (Nov.), 896--915. Google ScholarDigital Library
Pitoura, E. and Samaras, G. 1998. Data Management for Mobile Computing. Kluwer, Boston, MA. Google ScholarDigital Library
Pitoura, E. and Samaras, G. 2001. Locating objects in mobile computing. IEEE Trans. Knowl. Data Eng. 13, 4 (July), 571--592. Google ScholarDigital Library
Porkaew, K. 2000. Database support for similarity retrieval and querying mobile objects. Ph.D. dissertation. University of Illinois at Urbana-Champaign, Urbana, IL. Google ScholarDigital Library
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. Google ScholarDigital Library
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. Google ScholarDigital Library
Prager, S. D. 2007. Environmental contextualization of uncertainty for moving objects. Comput. Environ. Urban Syst. 31, 3 (May), 303--316.Google ScholarCross Ref
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.Google Scholar
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. Google ScholarDigital Library
Randell, C. and Muller, H. 2000. The Shopping Jacket: Wearable computing for the consumer. Person. Ubiq. Comput. 4, 4 (Aug.), 241--244. Google ScholarDigital Library
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. Google ScholarDigital Library
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. Google ScholarDigital Library
Raptopoulou, K., Papadopoulos, A., and Manolopoulos, Y. 2003. Fast nearest-neighbor query processing in moving-object databases. GeoInformatica 7, 2 (June), 113--137. Google ScholarDigital Library
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.Google Scholar
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.Google Scholar
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.Google Scholar
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. Google ScholarDigital Library
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. Google ScholarDigital Library
Rizos, C. 2005. Trends in geopositioning for LBS, navigation and mapping. In Proceedings of the 4th International Symposium and Exhibition on Geoinformation.Google Scholar
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. Google ScholarDigital Library
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.Google Scholar
Roth, J. 2003b. Flexible positioning for location-based services. IADIS Int. J. WWW/Internet 1, 2 (Dec.), 18--32.Google Scholar
Roussopoulos, N., Kelley, S., and Vincent, F. 1995. Nearest neighbor queries. SIGMOD Rec. 24, 2 (May), 71--79. Google ScholarDigital Library
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. Google ScholarDigital Library
Ryu, J., Song, M., and Hwang, C. 2003. Organizing the LDD in mobile environments. IEICE Trans. Inform. Syst. E86--D, 9 (Sept.), 1504--1512.Google Scholar
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. Google ScholarDigital Library
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. Google ScholarDigital Library
Samaras, G. and Pitsillides, A. 1997. Client/intercept: A computational model for wireless environments. In Proceedings of the 4th International Conference on Telecommunications (ICT).Google Scholar
Satyanarayanan, M. 2001. Pervasive computing: Vision and challenges. IEEE Person. Comm. 8, 4 (Aug.), 10--17.Google ScholarCross Ref
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. Google ScholarDigital Library
Schiller, J. and Voisard, A. 2004. Location-Based Services. Morgan Kaufmann, San Francisco, CA. Google ScholarDigital Library
Sesay, S., Yang, Z., and He, J. 2004. A survey on mobile ad hoc wireless network. Inform. Tech. J. 3, 2 (May), 168--175.Google Scholar
Seshan, S. 1995. Low-latency handoff for cellular data networks. Ph.D. dissertation, University of California at Berkeley, Berkeley, CA. Google ScholarDigital Library
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. Google ScholarDigital Library
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. Google ScholarDigital Library
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. Google ScholarDigital Library
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. Google ScholarDigital Library
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.Google Scholar
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. Google ScholarDigital Library
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. Google ScholarDigital Library
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. Google ScholarDigital Library
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. Google ScholarDigital Library
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. Google ScholarDigital Library
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. Google ScholarDigital Library
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.Google Scholar
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.Google Scholar
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. Google ScholarDigital Library
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. Google ScholarDigital Library
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.Google Scholar
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. Google ScholarDigital Library
Sun, J., Tao, Y., Papadias, D., and Kollios, G. 2006. Spatio-temporal join selectivity. Inf. Syst. 31, 8 (Dec.), 793--813. Google ScholarDigital Library
Swann, J., Chatre, E., and Ludwig, D. 2003. Galileo: Benefits for location based services. J. Glob. Position. Syst. 2, 1 (June), 57--66.Google ScholarCross Ref
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. Google ScholarDigital Library
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. Google ScholarDigital Library
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. Google ScholarDigital Library
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.Google Scholar
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. Google ScholarDigital Library
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. Google ScholarDigital Library
Tao, Y. and Papadias, D. 2003. Spatial queries in dynamic environments. ACM Trans. Database Syst. 28, 2 (June), 101--139. Google ScholarDigital Library
Tao, Y. and Papadias, D. 2005. Historical spatio-temporal aggregation. ACM Trans. Inf. Syst. 23, 1 (Jan.), 61--102. Google ScholarDigital Library
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. Google ScholarDigital Library
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. Google ScholarDigital Library
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. Google ScholarDigital Library
Tao, Y., Sun, J., and Papadias, D. 2003c. Analysis of predictive spatio-temporal queries. ACM Trans. Database Syst. 28, 4 (Dec.), 295--336. Google ScholarDigital Library
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.Google Scholar
Tao, Y. and Xiao, X. 2008. Primal or dual: Which promises faster spatiotemporal search&quest; VLDB J. 17, 5 (Aug.), 1253--1270. Google ScholarDigital Library
Tao, Y., Xiao, X., and Cheng, R. 2007. Range search on multidimensional uncertain data. ACM Trans. Database Syst. 32, 3 (Aug.), 15. Google ScholarDigital Library
Tayeb, J., Ulusoy, O., and Wolfson, O. 1998. A quadtree-based dynamic attribute indexing method. Comput. J. 41, 3, 185--200.Google ScholarCross Ref
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. Google ScholarDigital Library
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. Google ScholarDigital Library
Theodoridis, Y. 2003. Ten benchmark database queries for location-based services. Comput. J. 46, 6 (Nov.), 713--725.Google ScholarCross Ref
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. Google ScholarDigital Library
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. Google ScholarDigital Library
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. Google ScholarDigital Library
Trajcevski, G. and Scheuermann, P. 2004. Reactive maintenance of continuous queries. SIGMOBILE Mob. Comput. Commun. Rev. 8, 3 (July), 20--31. Google ScholarDigital Library
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. Google ScholarDigital Library
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. Google ScholarDigital Library
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.Google Scholar
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. Google ScholarDigital Library
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. Google ScholarDigital Library
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. Google ScholarDigital Library
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. Google ScholarDigital Library
Tsugawa, S. 2005. Issues and recent trends in vehicle safety communication systems. IATTS Res. 29, 1, 7--15.Google ScholarCross Ref
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. Google ScholarDigital Library
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. Google ScholarDigital Library
Tull, C. 2002. WAP 2.0 Development. Que, Indianapolis, IN. Google ScholarDigital Library
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.Google Scholar
Vallino, J. 1998. Interactive augmented reality. Ph.D. dissertation. Department of Computer Science, University of Rochester, Rochester, NY. Google ScholarDigital Library
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. Google ScholarDigital Library
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.Google Scholar
Viredaz, M. A., Brakmo, L. S., and Hamburgen, W. R. 2003. Energy management on handheld devices. ACM Queue 1, 7 (Oct.), 44--52. Google ScholarDigital Library
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. Google ScholarDigital Library
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. Google ScholarDigital Library
Weiser, M. 1999a. The computer for the 21st century. SIGMOBILE Mob. Comput. Commun. Rev. 3, 3 (July), 3--11. Google ScholarDigital Library
Weiser, M. 1999b. Some computer science issues in ubiquitous computing. SIGMOBILE Mob. Comput. Commun. Rev. 3, 3 (July), 12--20. Google ScholarDigital Library
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. Google ScholarDigital Library
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. Google ScholarDigital Library
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.Google Scholar
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. Google ScholarDigital Library
Wolfson, O., Sistla, P., Dao, S., Narayanan, K., and Raj, R. 1995. View maintenance in mobile computing. SIGMOD Rec. 24, 4 (Dec.), 22--27. Google ScholarDigital Library
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. Google ScholarDigital Library
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. Google ScholarDigital Library
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. Google ScholarDigital Library
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. Google ScholarDigital Library
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. Google ScholarDigital Library
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. Google ScholarDigital Library
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. Google ScholarDigital Library
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.Google Scholar
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. Google ScholarDigital Library
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. Google ScholarDigital Library
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. Google ScholarDigital Library
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. Google ScholarDigital Library
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.Google Scholar
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.Google Scholar
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.Google Scholar
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. Google ScholarDigital Library
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. Google ScholarDigital Library
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. Google ScholarDigital Library
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. Google ScholarDigital Library
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. Google ScholarDigital Library
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. Google ScholarDigital Library
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. Google ScholarDigital Library
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. Google ScholarDigital Library
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. Google ScholarDigital Library
Zeidler, A. 2004. A distributed publish/subscribe notification service for pervasive environments. Ph.D. dissertation. Technischen Universität Darmstadt, Darmstadt, Germany.Google Scholar
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. Google ScholarDigital Library
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. Google ScholarDigital Library
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. Google ScholarDigital Library
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. Google ScholarDigital Library
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. Google ScholarDigital Library
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. Google ScholarDigital Library
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. Google ScholarDigital Library

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 ...
Read More
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 ...
Read More
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 ...
Read More

Comments

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

Published in

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]
Sponsors
In-Cooperation
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
- Published: 29 March 2010
- Accepted: 1 November 2008
- Revised: 1 September 2008
- Received: 1 February 2008
Published in csur Volume 42, Issue 3

Permissions
Request permissions about this article.
Request Permissions

Check for updates
Author Tags
Continuous queries
location-based services
location-dependent data
location-dependent queries
mobile computing
query processing
Qualifiers
- research-article
- Research
- Refereed
Conference
Funding Sources
Other Metrics
View Article Metrics

Article Metrics
- 124
  Total Citations
  View Citations
- 5,773
  Total Downloads
- Downloads (Last 12 months)29
- Downloads (Last 6 weeks)4
Other Metrics
View Author Metrics
Cited By
View all

PDF Format

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

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

ACM Computing Surveys

Abstract

References

Cited By

Index Terms

Recommendations

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

Exploiting location-aware social networks for efficient spatial query processing

Handling location uncertainty in probabilistic location-dependent queries

Comments

Login options

Full Access

Published in

Sponsors

In-Cooperation

Publisher

Publication History

Permissions

Check for updates

Author Tags

Qualifiers

Conference

Funding Sources

Other Metrics

Article Metrics

Other Metrics

Cited By

PDF Format

eReader

Digital Edition

Caption

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

ACM Computing Surveys

Abstract

References

Cited By

Index Terms

Recommendations

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

Exploiting location-aware social networks for efficient spatial query processing

Handling location uncertainty in probabilistic location-dependent queries

Comments

Login options

Full Access

Published in

Sponsors

In-Cooperation

Publisher

Publication History

Permissions

Check for updates

Author Tags

Qualifiers

Conference

Funding Sources

Article Metrics

Other Metrics

PDF Format

eReader

Digital Edition

Share this Publication link

Share on Social Media