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

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.

[1]  Yannis Theodoridis,et al.  Evaluation of Access Structures for Discretely Moving Points , 1999, Spatio-Temporal Database Management.

[2]  Klaus H. Hinrichs,et al.  Managing uncertainty in moving objects databases , 2004, TODS.

[3]  George M. Giaglis,et al.  Towards a classification framework for mobile location services , 2003 .

[4]  Timos K. Sellis,et al.  Specifications for efficient indexing in spatiotemporal databases , 1998, Proceedings. Tenth International Conference on Scientific and Statistical Database Management (Cat. No.98TB100243).

[5]  Dimitrios Gunopulos,et al.  On indexing mobile objects , 1999, PODS '99.

[6]  Klara Nahrstedt,et al.  A Middleware Infrastructure for Active Spaces , 2002, IEEE Pervasive Comput..

[7]  Hui Ding,et al.  OMCAT: optimal maintenance of continuous queries' answers for trajectories , 2006, SIGMOD Conference.

[8]  Jimeng Sun,et al.  Querying about the past, the present, and the future in spatio-temporal databases , 2004, Proceedings. 20th International Conference on Data Engineering.

[9]  Walid G. Aref,et al.  Casper*: Query processing for location services without compromising privacy , 2006, TODS.

[10]  Sunil Prabhakar,et al.  Evaluating probabilistic queries over imprecise data , 2003, SIGMOD '03.

[11]  Hanan Samet,et al.  Maintenance of K-nn and spatial join queries on continuously moving points , 2006, TODS.

[12]  Jimeng Sun,et al.  Analysis of predictive spatio-temporal queries , 2003, TODS.

[13]  Ouri Wolfson,et al.  A Spatiotemporal Model and Language for Moving Objects on Road Networks , 2001, SSTD.

[14]  Dong Liu,et al.  Filtering location stream in moving object database , 2004, Proceedings. 15th International Workshop on Database and Expert Systems Applications, 2004..

[15]  Raymond Steele,et al.  Introducing microcells into macrocellular networks: a case study , 1999, IEEE Trans. Commun..

[16]  Dong Liu,et al.  LORE: An infrastructure to support location-aware services , 2004, IBM J. Res. Dev..

[17]  Ralf Hartmut Güting,et al.  Moving Objects Databases , 2005 .

[18]  Jochen Schiller,et al.  Location Based Services , 2004 .

[19]  Eduardo Mena,et al.  Dealing with continuous location-dependent queries: Just-in-time data refreshment , 2003, Proceedings of the First IEEE International Conference on Pervasive Computing and Communications, 2003. (PerCom 2003)..

[20]  Eliseo Clementini,et al.  Spatial operators , 2000, SGMD.

[21]  Gerald Q. Maguire,et al.  IP-based protocols for mobile internetworking , 1991, SIGCOMM 1991.

[22]  Andy Hopper,et al.  The active badge location system , 1992, TOIS.

[23]  Atsuyuki Okabe,et al.  Spatial Tessellations: Concepts and Applications of Voronoi Diagrams , 1992, Wiley Series in Probability and Mathematical Statistics.

[24]  David Taniar,et al.  Query Processing Strategies for Location-Dependent Information Systems , 2005, Int. J. Bus. Data Commun. Netw..

[25]  Lien Fa Lin,et al.  Continuous nearest neighbor search , 2008 .

[26]  Hans-Peter Kriegel,et al.  The X-tree : An Index Structure for High-Dimensional Data , 2001, VLDB.

[27]  Danny B. Lange,et al.  Seven good reasons for mobile agents , 1999, CACM.

[28]  Elke A. Rundensteiner,et al.  ClusterSheddy : Load Shedding Using Moving Clusters over Spatio-temporal Data Streams , 2007, DASFAA.

[29]  Tomasz Imielinski,et al.  GPS-based geographic addressing, routing, and resource discovery , 1999, CACM.

[30]  Divesh Srivastava,et al.  Semantic Data Caching and Replacement , 1996, VLDB.

[31]  Zoubir Mammeri,et al.  Query processing in mobile environments: a survey and open problems , 2005, First International Conference on Distributed Frameworks for Multimedia Applications.

[32]  John S. Baras,et al.  Adaptive Data Broadcast in Hybrid Networks , 1997, VLDB.

[33]  Thomas Brinkhoff.  The Impact of Filtering on Spatial Continuous Queries , 2002 .

[34]  Wang-Chien Lee,et al.  On Semantic Caching and Query Scheduling for Mobile Nearest-Neighbor Search , 2004, Wirel. Networks.

[35]  A. Prasad Sistla,et al.  Modeling and querying moving objects , 1997, Proceedings 13th International Conference on Data Engineering.

[36]  Latifur Khan,et al.  A study of the model and algorithms for handling location-dependent continuous queries , 2005, Knowledge and Information Systems.

[37]  David Taniar,et al.  Defining Scope of Query for Location-Dependent Information Services , 2004, EUC.

[38]  Kurt Rothermel,et al.  A Map-Based Hoarding Mechanism for Location-Dependent Information , 2001, Mobile Data Management.

[39]  Ouri Wolfson,et al.  The Geometry of Uncertainty in Moving Objects Databases , 2002, EDBT.

[40]  Tomasz Imielinski,et al.  Sleepers and workaholics: caching strategies in mobile environments , 1994, SIGMOD '94.

[41]  Hanan Samet,et al.  Distance browsing in spatial databases , 1999, TODS.

[42]  Walid G. Aref,et al.  SOLE: scalable on-line execution of continuous queries on spatio-temporal data streams , 2008, The VLDB Journal.

[43]  Mark Weiser.  The computer for the 21st century , 1991 .

[44]  Robin Milner,et al.  Theories for the Global Ubiquitous Computer , 2004, FoSSaCS.

[45]  Sharad Mehrotra,et al.  Dynamic Queries over Mobile Objects , 2002, EDBT.

[46]  Ken C. K. Lee,et al.  Processing Multiple Aggregation Queries in Geo-Sensor Networks , 2006, DASFAA.

[47]  Walid G. Aref,et al.  Query Processing in Broadcasted Spatial Index Trees , 2001, SSTD.

[48]  Jianliang Xu,et al.  ProcessingWindow Queries in Wireless Sensor Networks , 2006, 22nd International Conference on Data Engineering (ICDE'06).

[49]  B. R. Badrinath,et al.  DATAMAN project: Towards a Mosaic-like Location-Dependant Information Service for Mobile Clients , 1995 .

[50]  Walid G. Aref,et al.  LUGrid: Update-tolerant Grid-based Indexing for Moving Objects , 2006, 7th International Conference on Mobile Data Management (MDM'06).

[51]  Nick Roussopoulos,et al.  K-Nearest Neighbor Search for Moving Query Point , 2001, SSTD.

[52]  Eduardo Mena,et al.  Processing Location-Dependent Queries with Location Granules , 2007, OTM Workshops.

[53]  Konstantinos Kalpakis,et al.  Modeling Moving Objects for Location Based Services , 2001, Infrastructure for Mobile and Wireless Systems.

[54]  Özgür Ulusoy,et al.  A Quadtree-Based Dynamic Attribute Indexing Method , 1998, Comput. J..

[55]  George Kollios,et al.  Performance evaluation of spatio-temporal selectivity estimation techniques , 2003, 15th International Conference on Scientific and Statistical Database Management, 2003..

[56]  Joseph M. Hellerstein,et al.  Eddies: continuously adaptive query processing , 2000, SIGMOD '00.

[57]  Chris Tull.  WAP 2.0 Development , 2002 .

[58]  Sharad Mehrotra,et al.  Database support for similarity retrieval and querying mobile objects , 2000 .

[59]  Fumio Teraoka,et al.  A network architecture providing host migration transparency , 1991, SIGCOMM 1991.

[60]  Kyongsok Kim,et al.  Broadcasting and caching policies for location-dependent queries in urban areas , 2002, WMC '02.

[61]  Marc A. Viredaz,et al.  Energy Management on Handheld Devices , 2003, ACM Queue.

[62]  Stanley B. Zdonik,et al.  Balancing push and pull for data broadcast , 1997, SIGMOD '97.

[63]  Xiaohui Yu,et al.  Monitoring k-nearest neighbor queries over moving objects , 2005, 21st International Conference on Data Engineering (ICDE'05).

[64]  Guanling Chen,et al.  A Survey of Context-Aware Mobile Computing Research , 2000 .

[65]  Tomasz Imielinski,et al.  Impact of mobility on distributed computations , 1993, OPSR.

[66]  Charu C. Aggarwal,et al.  On nearest neighbor indexing of nonlinear trajectories , 2003, PODS '03.

[67]  Christoffer Andersson.  GPRS and 3G Wireless Applications: Professional Developer's Guide , 2001 .

[68]  Hans-Arno Jacobsen,et al.  Adaptive location constraint processing , 2007, SIGMOD '07.

[69]  Torben Bach Pedersen,et al.  Integrated Data Management for Mobile Services in the Real World , 2003, VLDB.

[70]  Christer M. Andersson.  GPRS and 3G Wireless Applications , 2001 .

[71]  Andreas Schaffner,et al.  Where we are--where we are heading. , 2004, Swiss medical weekly.

[72]  Tomasz Imielinski.  Mobile Computing: DataMan Project Perspective , 1996, Mob. Networks Appl..

[73]  Divyakant Agrawal,et al.  Constrained Nearest Neighbor Queries , 2001, Encyclopedia of GIS.

[74]  Divyakant Agrawal,et al.  NAPA : Nearest Available Parking lot Application , 2002, Proceedings 18th International Conference on Data Engineering.

[75]  Charles E. Perkins,et al.  Mobile Networking Through Mobile IP , 1998, IEEE Internet Comput..

[76]  William Buxton,et al.  Evolution of a reactive environment , 1995, CHI '95.

[77]  Dong Liu,et al.  Managing location stream using moving object database , 2003, 14th International Workshop on Database and Expert Systems Applications, 2003. Proceedings..

[78]  Keith Cheverst,et al.  Experiences of developing and deploying a context-aware tourist guide: the GUIDE project , 2000, MobiCom '00.

[79]  Wei Wu,et al.  Continuous Reverse k-Nearest-Neighbor Monitoring , 2008, The Ninth International Conference on Mobile Data Management (mdm 2008).

[80]  Silvia Nittel,et al.  Reducing Uncertainty In Location Prediction Of Moving Objects In Road Networks , 2002 .

[81]  Yufei Tao,et al.  Primal or dual: which promises faster spatiotemporal search? , 2007, The VLDB Journal.

[82]  Wang-Chien Lee,et al.  Processing Window Queries in Wireless Sensor Networks , 2005 .

[83]  Bill N. Schilit,et al.  Context-aware computing applications , 1994, Workshop on Mobile Computing Systems and Applications.

[84]  Dieter Pfoser,et al.  Indexing of network constrained moving objects , 2003, GIS '03.

[85]  Daniel Barbará,et al.  Mobile Computing and Databases - A Survey , 1999, IEEE Trans. Knowl. Data Eng..

[86]  Wang-Chien Lee,et al.  DSI: A Fully Distributed Spatial Index for Location-Based Wireless Broadcast Services , 2005, 25th IEEE International Conference on Distributed Computing Systems (ICDCS'05).

[87]  Walid G. Aref,et al.  SINA: scalable incremental processing of continuous queries in spatio-temporal databases , 2004, SIGMOD '04.

[88]  Dana H. Brooks,et al.  Closed-form solution for positioning based on angle of arrival measurements , 2002, The 13th IEEE International Symposium on Personal, Indoor and Mobile Radio Communications.

[89]  Annika Hinze,et al.  Evolving Triggers for Dynamic Environments , 2006, EDBT.

[90]  Jeffrey Scott Vitter,et al.  Efficient Indexing Methods for Probabilistic Threshold Queries over Uncertain Data , 2004, VLDB.

[91]  Krishna M. Sivalingam,et al.  A Survey of Energy Efficient Network Protocols for Wireless Networks , 2001, Wirel. Networks.

[92]  Rafael Alonso,et al.  Database system issues in nomadic computing , 1993, SIGMOD Conference.

[93]  Yufei Tao,et al.  Range search on multidimensional uncertain data , 2007, TODS.

[94]  Hans-Peter Kriegel,et al.  Probabilistic Nearest-Neighbor Query on Uncertain Objects , 2007, DASFAA.

[95]  Barron C. Housel,et al.  WebExpress: a system for optimizing Web browsing in a wireless environment , 1996, MobiCom '96.

[96]  Aoying Zhou,et al.  Indexing Fast Moving Objects for kNN Queries Based on Nearest Landmarks , 2006, GeoInformatica.

[97]  Stanley Zdonik,et al.  Prefetching from a broadcast disk , 1996, Proceedings of the Twelfth International Conference on Data Engineering.

[98]  Christian S. Jensen,et al.  Efficient tracking of moving objects with precision guarantees , 2004, The First Annual International Conference on Mobile and Ubiquitous Systems: Networking and Services, 2004. MOBIQUITOUS 2004..

[99]  Paramvir Bahl,et al.  RADAR: an in-building RF-based user location and tracking system , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[100]  Walid G. Aref,et al.  R-trees with Update Memos , 2006, 22nd International Conference on Data Engineering (ICDE'06).

[101]  Hassan A. Karimi,et al.  A predictive location model for location-based services , 2003, GIS '03.

[102]  Özgür Ulusoy,et al.  Evaluation of a Criticality-Based Method for Generating Location Updates , 2003, Database Mechanisms for Mobile Applications.

[103]  Margaret H. Dunham,et al.  Location dependent query processing , 2001, MobiDe '01.

[104]  Ralf Hartmut Güting,et al.  Modeling and querying moving objects in networks , 2006, The VLDB Journal.

[105]  Valtteri Niemi,et al.  UMTS Networks: Architecture, Mobility and Services , 2001 .

[106]  Chin-Wan Chung,et al.  Selectivity estimation for spatio-temporal queries to moving objects , 2002, SIGMOD '02.

[107]  David Taniar,et al.  Data retrieval for location-dependent queries in a multi-cell wireless environment , 2005, Mob. Inf. Syst..

[108]  Hanan Samet,et al.  Continuous K-Nearest Neighbor Queries for Continuously Moving Points with Updates , 2003, VLDB.

[109]  Cyrus Shahabi,et al.  A Road Network Embedding Technique for K-Nearest Neighbor Search in Moving Object Databases , 2002, GIS '02.

[110]  Philip S. Yu,et al.  Processing moving queries over moving objects using motion-adaptive indexes , 2006, IEEE Transactions on Knowledge and Data Engineering.

[111]  Bharat K. Bhargava,et al.  Data Consistency in Intermittently Connected Distributed Systems , 1999, IEEE Trans. Knowl. Data Eng..

[112]  Wang-Chien Lee,et al.  Selecting the best valid scopes for wireless dissemination of location-dependent data , 2003, SAC '03.

[113]  Scott Shenker,et al.  The Network Oracle , 2005, IEEE Data Eng. Bull..

[114]  Mahadev Satyanarayanan,et al.  Pervasive computing: vision and challenges , 2001, IEEE Wirel. Commun..

[115]  Özgür Ulusoy,et al.  An efficient method for generating location updates for processing of location-dependent continuous queries , 2001, Proceedings Seventh International Conference on Database Systems for Advanced Applications. DASFAA 2001.

[116]  Christian S. Jensen,et al.  Indexing of moving objects for location-based services , 2002, Proceedings 18th International Conference on Data Engineering.

[117]  Susanne E. Hambrusch,et al.  Main Memory Evaluation of Monitoring Queries Over Moving Objects , 2004, Distributed and Parallel Databases.

[118]  Nikos Pelekis,et al.  Algorithms for Nearest Neighbor Search on Moving Object Trajectories , 2007, GeoInformatica.

[119]  Zongkai Yang,et al.  A Survey on Mobile Ad Hoc Wireless Network , 2004 .

[120]  Divyakant Agrawal,et al.  Using space-time grid for efficient management of moving objects , 2001, MobiDe '01.

[121]  Matthias Baldauf,et al.  A survey on context-aware systems , 2007, Int. J. Ad Hoc Ubiquitous Comput..

[122]  Thomas F. La Porta,et al.  Challenges for nomadic computing: Mobility management and wireless communications , 1996, Mob. Networks Appl..

[123]  An adaptive query management technique for real-time monitoring of spatial regions in mobile database systems , 2002, Conference Proceedings of the IEEE International Performance, Computing, and Communications Conference (Cat. No.02CH37326).

[124]  Timos K. Sellis,et al.  Managing Trajectories of Moving Objects as Data Streams , 2004, STDBM.

[125]  Jimeng Sun,et al.  The TPR*-Tree: An Optimized Spatio-Temporal Access Method for Predictive Queries , 2003, VLDB.

[126]  Özgür Ulusoy,et al.  Adaptive schemes for location update generation in execution location-dependent continuous queries , 2006, J. Syst. Softw..

[127]  Bo Xu,et al.  Real-time traffic updates in moving objects databases , 2002, Proceedings. 13th International Workshop on Database and Expert Systems Applications.

[128]  Christian S. Jensen.  Letter from the Special Issue Editor , 2002, IEEE Data Eng. Bull..

[129]  F. Mintzer.  Join the fight against plagiarism [President's Message] , 2005 .

[130]  Beng Chin Ooi,et al.  Efficient indexing of the historical, present, and future positions of moving objects , 2005, MDM '05.

[131]  Christopher M. Brown,et al.  Interactive Augmented Reality , 1998 .

[132]  Evaggelia Pitoura,et al.  Locating Objects in Mobile Computing , 2001, IEEE Trans. Knowl. Data Eng..

[133]  Steven D. Prager,et al.  Environmental contextualization of uncertainty for moving objects , 2007, Comput. Environ. Urban Syst..

[134]  Ken C. K. Lee,et al.  Semantic query caching in a mobile environment , 1999, MOCO.

[135]  Iris A. Junglas,et al.  An Experimental Investigation of Location-Based Services , 2005, Proceedings of the 38th Annual Hawaii International Conference on System Sciences.

[136]  Walid G. Aref,et al.  SEA-CNN: scalable processing of continuous k-nearest neighbor queries in spatio-temporal databases , 2005, 21st International Conference on Data Engineering (ICDE'05).

[137]  Özgür Ulusoy,et al.  Transmission of continuous query results in mobile computing systems , 2000, Inf. Sci..

[138]  Yufei Tao,et al.  Probabilistic Spatial Queries on Existentially Uncertain Data , 2005, SSTD.

[139]  Christian Becker,et al.  From home to world - supporting context-aware applications through world models , 2004, Second IEEE Annual Conference on Pervasive Computing and Communications, 2004. Proceedings of the.

[140]  Özgür Ulusoy,et al.  A data mining approach for location prediction in mobile environments , 2005, Data Knowl. Eng..

[141]  Jörg Roth,et al.  Accessing Location Data in Mobile Environments ? The Nimbus Location Model , 2003, Mobile HCI Workshop on Mobile and Ubiquitous Information Access.

[142]  Norman W. Paton,et al.  Active Rules in Database Systems , 1998, Monographs in Computer Science.

[143]  Walid G. Aref,et al.  Continuous Query Processing of Spatio-Temporal Data Streams in PLACE , 2005, GeoInformatica.

[144]  Ahmed K. Elmagarmid,et al.  Client-server computing in mobile environments , 1999, CSUR.

[145]  Sadayuki Tsugawa,et al.  Issues and recent trends in vehicle safety communication systems , 2005 .

[146]  Kun-Ta Wu,et al.  Effective Location Based Services with Dynamic Data Management in Mobile Environments , 2006, Wirel. Networks.

[147]  PedersenTorben Bach,et al.  Multidimensional data modeling for location-based services , 2004, VLDB 2004.

[148]  Hans-Peter Kriegel,et al.  The R*-tree: an efficient and robust access method for points and rectangles , 1990, SIGMOD '90.

[149]  Ling Liu,et al.  From Data Privacy to Location Privacy: Models and Algorithms , 2007, VLDB.

[150]  Dimitrios Gunopulos,et al.  Efficient Indexing of Spatiotemporal Objects , 2002, EDBT.

[151]  Nathan Ehrlich.  The advanced mobile phone service , 1979, IEEE Communications Magazine.

[152]  Jennifer Widom,et al.  CQL: A Language for Continuous Queries over Streams and Relations , 2003, DBPL.

[153]  Christian S. Jensen,et al.  Main-Memory Operation Buffering for Efficient R-Tree Update , 2007, VLDB.

[154]  Jianliang Xu,et al.  A New Storage Scheme for Approximate Location Queries in Object-Tracking Sensor Networks , 2008, IEEE Transactions on Parallel and Distributed Systems.

[155]  Naphtali Rishe,et al.  Databases for Tracking Mobile Units in Real Time , 1999, ICDT.

[156]  Wang-Chien Lee,et al.  On Searching Continuous k Nearest Neighbors in Wireless Data Broadcast Systems , 2007, IEEE Transactions on Mobile Computing.

[157]  David Taniar,et al.  Efficient Broadcast Indexing Scheme for Location-dependent Queries in Multi Channels Wireless Environment , 2005, J. Interconnect. Networks.

[158]  Nick Roussopoulos,et al.  Hashing Moving Objects , 2001, Mobile Data Management.

[159]  Ling Liu,et al.  Location Privacy in Mobile Systems: A Personalized Anonymization Model , 2005, 25th IEEE International Conference on Distributed Computing Systems (ICDCS'05).

[160]  Charles E. Perkins,et al.  A mobile networking system based on Internet protocol , 1993, IEEE Personal Communications.

[161]  Abdelsalam Helal,et al.  Mobile computing and databases: anything new? , 1995, SGMD.

[162]  Michael Stonebraker,et al.  Linear Road: A Stream Data Management Benchmark , 2004, VLDB.

[163]  Vijay Kumar,et al.  Data Organization Issues for Location-Dependent Queries in Mobile Computing , 2000, ADBIS-DASFAA.

[164]  Christian S. Jensen,et al.  TRAX - Real-World Tracking of Moving Objects , 2007, VLDB.

[165]  Ruay-Shiung Chang,et al.  An Energy Efficient Data Query Architecture for Large Scale Sensor Networks , 2007, IEICE Trans. Commun..

[166]  Eduardo Mena,et al.  SPRINGS: a scalable platform for highly mobile agents in distributed computing environments , 2006, 2006 International Symposium on a World of Wireless, Mobile and Multimedia Networks(WoWMoM'06).

[167]  Margaret H. Dunham,et al.  A location dependent benchmark with mobility behavior , 2002, Proceedings International Database Engineering and Applications Symposium.

[168]  Divyakant Agrawal,et al.  Storage and Retrieval of Moving Objects , 2001, Mobile Data Management.

[169]  Amr El Abbadi,et al.  Data management of moving objects , 2002 .

[170]  Hans-Arno Jacobsen,et al.  L-ToPSS - Push-Oriented Location-Based Services , 2003, TES.

[171]  Ralf Bierig,et al.  An ambient, personalised, and context-sensitive information system for mobile users , 2004, EUSAI '04.

[172]  Gerald Binder,et al.  Spacerace – A Location Based game for mobile phones using Assisted GPS , 2005 .

[173]  Hongjun Lu,et al.  T-tree or B-tree: main memory database index structure revisited , 2000, Proceedings 11th Australasian Database Conference. ADC 2000 (Cat. No.PR00528).

[174]  Ralf Hartmut Güting,et al.  Managing moving objects on dynamic transportation networks , 2004, Proceedings. 16th International Conference on Scientific and Statistical Database Management, 2004..

[175]  Christos Faloutsos,et al.  Prediction and indexing of moving objects with unknown motion patterns , 2004, SIGMOD '04.

[176]  Eduardo Mena,et al.  Using cooperative mobile agents to monitor distributed and dynamic environments , 2008, Inf. Sci..

[177]  Sameer Kumar,et al.  Evolution of GPS technology and its subsequent use in commercial markets , 2003, Int. J. Mob. Commun..

[178]  Jimeng Sun,et al.  Spatio-temporal join selectivity , 2006, Inf. Syst..

[179]  Mark Weiser,et al.  The computer for the 21st Century , 1991, IEEE Pervasive Computing.

[180]  Jian Yang,et al.  Planning for Requests against Web Services , 2002, IEEE Data Eng. Bull..

[181]  Goce Trajcevski,et al.  CAT: Correct answers of continuous queries using triggers , 2004 .

[182]  Yufei Tao,et al.  Efficient historical R-trees , 2001, Proceedings Thirteenth International Conference on Scientific and Statistical Database Management. SSDBM 2001.

[183]  Giovanni Vigna,et al.  Designing Distributed Applications with Mobile Code Paradigms , 1997, Proceedings of the (19th) International Conference on Software Engineering.

[184]  Chi-Yin Chow,et al.  Probabilistic Verifiers: Evaluating Constrained Nearest-Neighbor Queries over Uncertain Data , 2008, 2008 IEEE 24th International Conference on Data Engineering.

[185]  Christian S. Jensen,et al.  Indexing the past, present, and anticipated future positions of moving objects , 2006, TODS.

[186]  Sridhar Ramaswamy,et al.  Selectivity estimation in spatial databases , 1999, SIGMOD '99.

[187]  Ichiro Satoh,et al.  A Model Checking-Based Approach for Location Query Processing in Pervasive Computing Environments , 2007, OTM Workshops.

[188]  Christian S. Jensen,et al.  Techniques for efficient road-network-based tracking of moving objects , 2005, IEEE Transactions on Knowledge and Data Engineering.

[189]  Ramez Elmasri,et al.  Fundamentals of Database Systems , 1989 .

[190]  Dieter Pfoser,et al.  Capturing the Uncertainty of Moving-Object Representations , 1999, SSD.

[191]  Özgür Ulusoy,et al.  Real-time transaction management in mobile computing systems , 1999, Proceedings. 6th International Conference on Advanced Systems for Advanced Applications.

[192]  Haibo Hu,et al.  Energy-Efficient Monitoring of Spatial Predicates over Moving Objects , 2005, IEEE Data Eng. Bull..

[193]  Jianliang Xu,et al.  Performance Analysis of Location-Dependent Cache Invalidation Schemes for Mobile Environments , 2003, IEEE Trans. Knowl. Data Eng..

[194]  J. Veijalainen,et al.  Modeling Static Aspects of Mobile Electronic Commerce Environments , 2003 .

[195]  Kyriakos Mouratidis,et al.  A threshold-based algorithm for continuous monitoring of k nearest neighbors , 2005, IEEE Transactions on Knowledge and Data Engineering.

[196]  Chi-Yin Chow,et al.  Cache signatures for peer-to-peer cooperative caching in mobile environments , 2004, 18th International Conference on Advanced Information Networking and Applications, 2004. AINA 2004..

[197]  Oliver Günther,et al.  Multidimensional access methods , 1998, CSUR.

[198]  Vijay Kumar,et al.  Location dependent data and its management in mobile databases , 1998, Proceedings Ninth International Workshop on Database and Expert Systems Applications (Cat. No.98EX130).

[199]  Mario A. Nascimento,et al.  Towards historical R-trees , 1998, SAC '98.

[200]  Divyakant Agrawal,et al.  Range and kNN Query Processing for Moving Objects in Grid Model , 2003, Mob. Networks Appl..

[201]  Tomasz Imielinski,et al.  Wireless Graffiti - Data, Data Everywhere Matters , 2002, VLDB.

[202]  Andreas Zeidler,et al.  A distributed publish, subscribe notification service for pervasive environments , 2005 .

[203]  Goran M. Djuknic,et al.  Geolocation and Assisted GPS , 2001, Computer.

[204]  D. Stojanović,et al.  Processing Continuous Range Queries on Mobile Objects in Location-Based Services , 2003 .

[205]  Johan Hjelm,et al.  Creating Location Services for the Wireless Web: Professional Developer's Guide , 2002 .

[206]  Oscar H. Ibarra,et al.  Moving Objects: Logical Relationships and Queries , 2001, SSTD.

[207]  C. Lopes,et al.  Location-Aware Web System , 2004 .

[208]  Peter Scheuermann,et al.  Triggers and continuous queries in moving objects databases , 2003, 14th International Workshop on Database and Expert Systems Applications, 2003. Proceedings..

[209]  Bir Bhanu,et al.  Probabilistic Spatial Database Operations , 2003, SSTD.

[210]  Sudipto Guha,et al.  Data-streams and histograms , 2001, STOC '01.

[211]  Roy H. Campbell,et al.  MiddleWhere: A Middleware for Location Awareness in Ubiquitous Computing Applications , 2004, Middleware.

[212]  Feifei Li,et al.  On Trip Planning Queries in Spatial Databases , 2005, SSTD.

[213]  Vijay Kumar,et al.  Indexing Location Dependent Data in Broadcast Environment , 2005, J. Digit. Inf. Manag..

[214]  Nelson Minar,et al.  Wearable computing meets ubiquitous computing: reaping the best of both worlds , 1999, Digest of Papers. Third International Symposium on Wearable Computers.

[215]  共立出版株式会社.  コンピュータ・サイエンス : ACM computing surveys , 1978 .

[216]  Axel Thümmler,et al.  Performance analysis of the General Packet Radio Service , 2001, Proceedings 21st International Conference on Distributed Computing Systems.

[217]  Yufei Tao,et al.  Spatial queries in dynamic environments , 2003, TODS.

[218]  Wang-Chien Lee,et al.  Spatial Index on Air , 2003, PerCom.

[219]  David Maier,et al.  Using Punctuation Schemes to Characterize Strategies for Querying over Data Streams , 2007, IEEE Transactions on Knowledge and Data Engineering.

[220]  Walid G. Aref,et al.  Query Indexing and Velocity Constrained Indexing: Scalable Techniques for Continuous Queries on Moving Objects , 2002, IEEE Trans. Computers.

[221]  Aris M. Ouksel,et al.  Opportunistic resource exchange in inter-vehicle ad-hoc networks , 2004, IEEE International Conference on Mobile Data Management, 2004. Proceedings. 2004.

[222]  Walid G. Aref,et al.  Spatio-Temporal Access Methods , 2003, IEEE Data Eng. Bull..

[223]  Hani Hagras,et al.  Creating an ambient-intelligence environment using embedded agents , 2004, IEEE Intelligent Systems.

[224]  Amotz Bar-Noy,et al.  Mobile users: To update or not to update? , 1994, Proceedings of INFOCOM '94 Conference on Computer Communications.

[225]  Mark Weiser,et al.  Some computer science issues in ubiquitous computing , 1993, CACM.

[226]  A. Prasad Sistla,et al.  Querying the Uncertain Position of Moving Objects , 1997, Temporal Databases, Dagstuhl.

[227]  Wang-Chien Lee,et al.  A New Trajectory Indexing Scheme for Moving Objects on Road Networks , 2006, BNCOD.

[228]  Eyal de Lara,et al.  Disconnected operation in publish/subscribe middleware , 2004, IEEE International Conference on Mobile Data Management, 2004. Proceedings. 2004.

[229]  Kevin Loney,et al.  Oracle9i: The Complete Reference , 2002 .

[230]  Yunhao Liu,et al.  LANDMARC: Indoor Location Sensing Using Active RFID , 2004, Proceedings of the First IEEE International Conference on Pervasive Computing and Communications, 2003. (PerCom 2003)..

[231]  Dimitrios Gunopulos,et al.  Indexing mobile objects using dual transformations , 2004, The VLDB Journal.

[232]  Peter Steenkiste,et al.  A Hybrid Location Model with a Computable Location Identifier for Ubiquitous Computing , 2002, UbiComp.

[233]  Jianliang Xu,et al.  Proactive caching for spatial queries in mobile environments , 2005, 21st International Conference on Data Engineering (ICDE'05).

[234]  Anne-Marie Kermarrec,et al.  The many faces of publish/subscribe , 2003, CSUR.

[235]  Agnès Voisard,et al.  Dynamic topological predicates and notifications in moving objects databases , 2005, MDM '05.

[236]  Ling Liu,et al.  Energy efficient exact kNN search in wireless broadcast environments , 2004, GIS '04.

[237]  Andreas Heinemann,et al.  Survey on Location Privacy in Pervasive Computing , 2005 .

[238]  Antonis Markopoulos,et al.  Efficient Location-Based Hard Hando. Algorithms for Cellular Systems , 2004, NETWORKING.

[239]  Alexandros Nanopoulos,et al.  Continuous range monitoring of mobile objects in road networks , 2008, Data Knowl. Eng..

[240]  Sukho Lee,et al.  Indexing the current positions of moving objects using the lazy update R-tree , 2002, Proceedings Third International Conference on Mobile Data Management MDM 2002.

[241]  Cyrus Shahabi,et al.  Voronoi-Based K Nearest Neighbor Search for Spatial Network Databases , 2004, VLDB.

[242]  Byunggu Yu,et al.  Interpolating and Using Most Likely Trajectories in Moving-Objects Databases , 2006, DEXA.

[243]  Pankaj K. Agarwal,et al.  STAR-Tree: An Efficient Self-Adjusting Index for Moving Objects , 2002, ALENEX.

[244]  Philip S. Yu,et al.  Incremental Processing of Continual Range Queries over Moving Objects , 2006, IEEE Transactions on Knowledge and Data Engineering.

[245]  Dimitrios Gunopulos,et al.  Indexing Animated Objects Using Spatiotemporal Access Methods , 2001, IEEE Trans. Knowl. Data Eng..

[246]  Imrich Chlamtac,et al.  Geographic messaging in wireless ad hoc networks , 1999, 1999 IEEE 49th Vehicular Technology Conference (Cat. No.99CH36363).

[247]  Robert Morrow.  Bluetooth: Operation and Use , 2002 .

[248]  Yufei Tao,et al.  MV3R-Tree: A Spatio-Temporal Access Method for Timestamp and Interval Queries , 2001, VLDB.

[249]  Sunil Prabhakar,et al.  An efficient location update mechanism for continuous queries over moving objects , 2007, Inf. Syst..

[250]  Yannis Manolopoulos,et al.  Fast Nearest-Neighbor Query Processing in Moving-Object Databases , 2003, GeoInformatica.

[251]  Sunil Prabhakar,et al.  Querying imprecise data in moving object environments , 2003, IEEE Transactions on Knowledge and Data Engineering.

[252]  Andreas Henrich.  A Distance Scan Algorithm for Spatial Access Structures , 1994, ACM-GIS.

[253]  Srinivasan Seshan,et al.  Low-Latency Handoff for Cellular Data Networks , 1996 .

[254]  Dik Lun Lee,et al.  Semantic Caching in Location-Dependent Query Processing , 2001, SSTD.

[255]  Peter Scheuermann,et al.  CATIS: A Context-Aware Tourist Information System , 2003 .

[256]  Gaetano Borriello,et al.  Real-world implementation of the location stack: the universal location framework , 2003, 2003 Proceedings Fifth IEEE Workshop on Mobile Computing Systems and Applications.

[257]  Yufei Tao,et al.  Historical spatio-temporal aggregation , 2005, TOIS.

[258]  Shan Wang,et al.  Location dependent query in a mobile environment , 2003, Inf. Sci..

[259]  Torben Bach Pedersen,et al.  Multidimensional data modeling for location-based services , 2002, GIS '02.

[260]  Yannis Manolopoulos,et al.  Closest pair queries in spatial databases , 2000, SIGMOD '00.

[261]  Xing Gao,et al.  Location dependent query proxy , 2005, SAC '05.

[262]  Margaret H. Dunham,et al.  Using semantic caching to manage location dependent data in mobile computing , 2000, MobiCom '00.

[263]  Jennifer Widom,et al.  Continuous queries over data streams , 2001, SGMD.

[264]  Chong-Sun Hwang,et al.  Organizing the LDD in Mobile Environments , 2003 .

[265]  Ouri Wolfson,et al.  A weight-based map matching method in moving objects databases , 2004, Proceedings. 16th International Conference on Scientific and Statistical Database Management, 2004..

[266]  Jianliang Xu,et al.  Cache Invalidation and Replacement Strategies for Location-Dependent Data in Mobile Environments , 2002, IEEE Trans. Computers.

[267]  Kyriakos Mouratidis,et al.  Conceptual partitioning: an efficient method for continuous nearest neighbor monitoring , 2005, SIGMOD '05.

[268]  Sanjay Jha,et al.  Location management in mobile wireless networks , 2003 .

[269]  Beng Chin Ooi,et al.  Query and Update Efficient B+-Tree Based Indexing of Moving Objects , 2004, VLDB.

[270]  Jiawei Han,et al.  MAIDS: mining alarming incidents from data streams , 2004, SIGMOD '04.

[271]  Peter Reiher,et al.  Peer-to-Peer Reconciliation Based Replication for Mobile Computers , 1996 .

[272]  Eduardo Mena,et al.  Testing agent-based mobile computing applications using distributed simulations , 2004, Proceedings. 15th International Workshop on Database and Expert Systems Applications, 2004..

[273]  Carolyn R. Watters,et al.  A Relational Approach to Querying Streams , 1990, IEEE Trans. Knowl. Data Eng..

[274]  Eduardo Mena,et al.  Location-dependent queries in mobile contexts: distributed processing using mobile agents , 2006, IEEE Transactions on Mobile Computing.

[275]  Paul J. Deitel,et al.  Wireless Internet and Mobile Business , 2001 .

[276]  Jeffrey Considine,et al.  Spatio-temporal aggregation using sketches , 2004, Proceedings. 20th International Conference on Data Engineering.

[277]  Eduardo Mena,et al.  Applications of Moving Objects Databases , 2005, Spatial Databases.

[278]  Cristina Ribeiro,et al.  Query operations for moving objects database systems , 2000, GIS '00.

[279]  Klaus H. Hinrichs,et al.  Implementation of the grid file: Design concepts and experience , 1985, BIT.

[280]  Jussi Myllymaki,et al.  Buddy tracking - efficient proximity detection among mobile friends , 2007, Pervasive Mob. Comput..

[281]  Luping Ding,et al.  CAPE: Continuous Query Engine with Heterogeneous-Grained Adaptivity , 2004, VLDB.

[282]  Jennifer Widom,et al.  Models and issues in data stream systems , 2002, PODS.

[283]  P. Burrough,et al.  Principles of geographical information systems , 1998 .

[284]  Pattie Maes,et al.  ReachMedia: on-the-move interaction with everyday objects , 2005, Ninth IEEE International Symposium on Wearable Computers (ISWC'05).

[285]  Amit P. Sheth,et al.  Semantic (Web) Technology In Action: Ontology Driven Information Systems for Search, Integration and Analysis , 2003, IEEE Data Eng. Bull..

[286]  Katina Michael,et al.  The Emerging Ethics of Humancentric GPS Tracking and Monitoring , 2006, 2006 International Conference on Mobile Business.

[287]  Henk L. Muller,et al.  The Shopping Jacket: Wearable Computing for the Consumer , 2000 .

[288]  Ling Liu,et al.  MobiEyes: A Distributed Location Monitoring Service Using Moving Location Queries , 2006, IEEE Transactions on Mobile Computing.

[289]  Stanislav Kurkovsky,et al.  A Survey of Intelligent Pervasive Computing , 2003, International Conference on Artificial Intelligence.

[290]  Kyriakos Mouratidis,et al.  Continuous Nearest Neighbor Queries over Sliding Windows , 2007 .

[291]  Yufei Tao,et al.  Indexing Multi-Dimensional Uncertain Data with Arbitrary Probability Density Functions , 2005, VLDB.

[292]  Jianliang Xu,et al.  Grid-partition index: a hybrid method for nearest-neighbor queries in wireless location-based services , 2005, The VLDB Journal.

[293]  Roger Zimmermann,et al.  Location-based Spatial Queries with Data Sharing in Mobile Environments , 2006, 22nd International Conference on Data Engineering Workshops (ICDEW'06).

[294]  Rajshekhar Sunderraman.  Fundamentals of Database Systems Laboratory Manual 1 , 2007 .

[295]  Dan Suciu,et al.  Efficient query evaluation on probabilistic databases , 2004, The VLDB Journal.

[296]  Nectaria Tryfona,et al.  Spatio-Temporal Databases: The CHOROCHRONOS Approach , 2003 .

[297]  Jianwen Su,et al.  A Query Language for Moving Object Trajectories , 2005, SSDBM.

[298]  Rajeev Rastogi,et al.  Processing complex aggregate queries over data streams , 2002, SIGMOD '02.

[299]  Jignesh M. Patel,et al.  STRIPES: an efficient index for predicted trajectories , 2004, SIGMOD '04.

[300]  Ya-Hui Chang.  A graphical query language for mobile information systems , 2003, SGMD.

[301]  Yufei Tao,et al.  Location-based spatial queries , 2003, SIGMOD '03.

[302]  Dimitrios Gunopulos,et al.  Nearest Neighbor Queries in a Mobile Environment , 1999, Spatio-Temporal Database Management.

[303]  Tomasz Imielinski,et al.  Querying in Highly Mobile Distributed Environments , 1992, VLDB.

[304]  Frank Dürr,et al.  On location models for ubiquitous computing , 2004, Personal and Ubiquitous Computing.

[305]  Nick Roussopoulos,et al.  Nearest neighbor queries , 1995, SIGMOD '95.

[306]  Jianliang Xu,et al.  Quality Aware Privacy Protection for Location-Based Services , 2007, DASFAA.

[307]  K. Ducatel,et al.  Scenarios for Ambient Intelligence in 2010 Final Report , 2001 .

[308]  Marco Gruteser,et al.  USENIX Association , 1992 .

[309]  D. Ludwig,et al.  Galileo: Benefits for Location Based Services , 2003 .

[310]  Elke A. Rundensteiner,et al.  SCUBA: Scalable Cluster-Based Algorithm for Evaluating Continuous Spatio-temporal Queries on Moving Objects , 2006, EDBT.

[311]  Jianliang Xu,et al.  A generic framework for monitoring continuous spatial queries over moving objects , 2005, SIGMOD '05.

[312]  Eduardo Mena,et al.  Monitoring Continuous Location Queries Using Mobile Agents , 2002, ADBIS.

[313]  Tomasz Imielinski,et al.  Data management for mobile computing , 1993, SGMD.

[314]  Chun Zhang,et al.  Storing and querying ordered XML using a relational database system , 2002, SIGMOD '02.

[315]  Paraskevas Evripidou,et al.  Mobile Agents for Wireless Computing: The Convergence of Wireless Computational Models with Mobile-Agent Technologies , 2004, Mob. Networks Appl..

[316]  Dejan S. Milojicic,et al.  Process migration , 1999, ACM Comput. Surv..

[317]  Kien A. Hua,et al.  Processing range-monitoring queries on heterogeneous mobile objects , 2004, IEEE International Conference on Mobile Data Management, 2004. Proceedings. 2004.

[318]  Michael J. Franklin,et al.  R × W: a scheduling approach for large-scale on-demand data broadcast , 1999, TNET.

[319]  Yannis Theodoridis,et al.  Ten Benchmark Database Queries for Location-based Services , 2003, Comput. J..

[320]  M. Satyanarayanan,et al.  Mobile computing , 1993, Computer.

[321]  Sudipto Guha,et al.  Clustering Data Streams , 2000, FOCS.

[322]  Markus Schneider,et al.  A foundation for representing and querying moving objects , 2000, TODS.

[323]  Jianliang Xu,et al.  Energy efficient index for querying location-dependent data in mobile broadcast environments , 2003, Proceedings 19th International Conference on Data Engineering (Cat. No.03CH37405).

[324]  J Xu,et al.  PROCESSING WINDOW QUERIES IN WIRELESS SEN-SOR NETWORKS , 2005 .

[325]  A. Prasad Sistla,et al.  View maintenance in mobile computing , 1995, SGMD.

[326]  Walid G. Aref,et al.  Exploiting predicate-window semantics over data streams , 2006, SGMD.

[327]  Jianliang Xu,et al.  Cache Coherency in Location-Dependent Information Services for Mobile Environment , 1999, MDA.

[328]  Dimitrios Gunopulos,et al.  Indexing spatiotemporal archives , 2006, The VLDB Journal.

[329]  Panos Kalnis,et al.  Indexing spatio-temporal data warehouses , 2002, Proceedings 18th International Conference on Data Engineering.

[330]  Christian S. Jensen,et al.  Towards A Streams-Based Framework for Defining Location-Based Queries , 2004, STDBM.

[331]  James H. Aylor,et al.  Computer for the 21st Century , 1999, Computer.

[332]  David Maier,et al.  Exploiting Punctuation Semantics in Continuous Data Streams , 2003, IEEE Trans. Knowl. Data Eng..

[333]  C. Rizos.  TRENDS IN GEOPOSITIONING FOR LBS , NAVIGATION AND MAPPING , 2005 .

[334]  Christian S. Jensen,et al.  The Islands Approach to Nearest Neighbor Querying in Spatial Networks , 2005, SSTD.

[335]  Sunil Prabhakar,et al.  Change tolerant indexing for constantly evolving data , 2005, 21st International Conference on Data Engineering (ICDE'05).

[336]  Alexandros Nanopoulos,et al.  Continuous Range Query Processing for Network Constrained Mobile Objects , 2006, ICEIS.

[337]  Cyrus Shahabi,et al.  Alternative Solutions for Continuous K Nearest Neighbor Queries in Spatial Network Databases , 2005, STDBM.

[338]  Lukasz Golab,et al.  Issues in data stream management , 2003, SGMD.

[339]  Walid G. Aref,et al.  Scalable spatio-temporal continuous query processing for location-aware services , 2004, Proceedings. 16th International Conference on Scientific and Statistical Database Management, 2004..

[340]  Yufei Tao,et al.  Validity Information Retrieval for Spatio-Temporal Queries: Theoretical Performance Bounds , 2003, SSTD.

[341]  Dieter Pfoser,et al.  Novel Approaches to the Indexing of Moving Object Trajectories , 2000, VLDB.

[342]  D. M. Hutton,et al.  Smart Environments: Technology, Protocols and Applications , 2005 .

[343]  Jussi Myllymaki,et al.  Location aggregation from multiple sources , 2002, Proceedings Third International Conference on Mobile Data Management MDM 2002.

[344]  Jimeng Sun,et al.  Selectivity estimation for predictive spatio-temporal queries , 2003, Proceedings 19th International Conference on Data Engineering (Cat. No.03CH37405).

[345]  Mikhail J. Atallah,et al.  Privacy-preserving location-dependent query processing , 2004, The IEEE/ACS International Conference onPervasive Services, 2004. ICPS 2004. Proceedings..

[346]  Michael Rohs,et al.  Living in a World of Smart Everyday Objects—Social, Economic, and Ethical Implications , 2004 .

[347]  Giuseppe Anastasi,et al.  Balancing energy saving and QoS in the mobile Internet: an application-independent approach , 2003, 36th Annual Hawaii International Conference on System Sciences, 2003. Proceedings of the.

[348]  Tei-Wei Kuo,et al.  Efficient validation of mobile transactions in wireless environments , 2004, J. Syst. Softw..

[349]  Daniel P. Siewiorek,et al.  Toward Context-Aware Computing: Experiences and Lessons , 2001, IEEE Intell. Syst..

[350]  Georgios Evangelidis,et al.  The hBP-tree: A Modified hB-tree Supporting Concurrency, Recovery and Node Consolidation , 1995, VLDB.

[351]  Peter J. Haas,et al.  The New Jersey Data Reduction Report , 1997 .

[352]  Chi-Yin Chow,et al.  Peer-to-peer cooperative caching in a hybrid data delivery environment , 2004, 7th International Symposium on Parallel Architectures, Algorithms and Networks, 2004. Proceedings..

[353]  Elias Frentzos,et al.  Indexing Objects Moving on Fixed Networks , 2003, SSTD.

[354]  Douglas B. Terry,et al.  Continuous queries over append-only databases , 1992, SIGMOD '92.

[355]  Johannes Gehrke.  Letter from the Special Issue Editor , 2003, IEEE Data Eng. Bull..

[356]  Tomasz Imielinski,et al.  Handling mobile clients: a case for indirect interaction , 1993, Proceedings of IEEE 4th Workshop on Workstation Operating Systems. WWOS-III.

[357]  Marios Hadjieleftheriou,et al.  R-Trees - A Dynamic Index Structure for Spatial Searching , 2008, ACM SIGSPATIAL International Workshop on Advances in Geographic Information Systems.

[358]  Dieter Pfoser,et al.  Novel Approaches in Query Processing for Moving Object Trajectories , 2000, VLDB 2000.

[359]  Krithi Ramamritham,et al.  Processing of location-dependent continuous queries on real-time spatial data: the view from RETINA , 2003, 14th International Workshop on Database and Expert Systems Applications, 2003. Proceedings..

[360]  Andrea Vitaletti,et al.  Cell-ID location technique, limits and benefits: an experimental study , 2004, Sixth IEEE Workshop on Mobile Computing Systems and Applications.

[361]  Ming-Syan Chen,et al.  Query processing in a mobile computing environment: exploiting the features of asymmetry , 2005, IEEE Transactions on Knowledge and Data Engineering.

[362]  Timo Ojala,et al.  Bluetooth and WAP push based location-aware mobile advertising system , 2004, MobiSys '04.

[363]  Kien A. Hua,et al.  Real-time processing of range-monitoring queries in heterogeneous mobile databases , 2006, IEEE Transactions on Mobile Computing.

[364]  Alberto Del Bimbo,et al.  Natural Interfaces to Enhance Visitors' Experiences , 2005, IEEE Multim..

[365]  Yufei Tao,et al.  Venn sampling: a novel prediction technique for moving objects , 2005, 21st International Conference on Data Engineering (ICDE'05).

[366]  Christian S. Jensen,et al.  Indexing the positions of continuously moving objects , 2000, SIGMOD '00.

[367]  Franklin D. Ohrtman,et al.  Wi-Fi Handbook: Building 802.11b Wireless Networks , 2003 .

[368]  Eduardo Mena,et al.  A system based on mobile agents to test mobile computing applications , 2009, J. Netw. Comput. Appl..

[369]  Chin-Chen Chang,et al.  A Novel Location Tracking Scheme for Reducing Location Updating Traffic in a Personal Communication System , 2008, Wirel. Pers. Commun..

[370]  C. K. Ng,et al.  Enhanced distance-based location management of mobile communication systems using a cell coordinates approach , 2005, IEEE Transactions on Mobile Computing.

[371]  A. Prasad Sistla,et al.  Updating and Querying Databases that Track Mobile Units , 1999, Distributed and Parallel Databases.

[372]  Nikolaos M. Avouris,et al.  Context-based design of mobile applications for museums: a survey of existing practices , 2005, Mobile HCI.

[373]  Thomas Risse,et al.  A Location-aware Prefetching Mechanism , 2004 .

[374]  Christian S. Jensen,et al.  Nearest and reverse nearest neighbor queries for moving objects , 2006, The VLDB Journal.

[375]  Francesco De Pellegrini,et al.  Robust location detection in emergency sensor networks , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[376]  B. Predi,et al.  A Framework for Handling Mobile Objects in Location Based Services , 2005 .

[377]  John Zahorjan,et al.  The challenges of mobile computing , 1994, Computer.

[378]  Mong-Li Lee,et al.  Supporting Frequent Updates in R-Trees: A Bottom-Up Approach , 2003, VLDB.

[379]  Philippe Bonnet,et al.  Querying the physical world , 2000, IEEE Wirel. Commun..

[380]  Rafael Alonso,et al.  Broadcast Disks: Data Management for Asymmetric Communication Environments , 1994, Mobidata.

[381]  Wang-Chien Lee,et al.  Window Query Processing in Highly Dynamic Geo-Sensor Networks: Issues and Solutions , 2003 .

[382]  Bo Xu,et al.  Time-series prediction with applications to traffic and moving objects databases , 2003, MobiDe '03.

[383]  Peter Scheuermann,et al.  Reactive maintenance of continuous queries , 2004, MOCO.

[384]  Kurt Rothermel,et al.  Exploiting location information for infostation-based hoarding , 2001, MobiCom '01.

[385]  Daniel Barbará,et al.  Sleepers and workaholics: Caching strategies in mobile environments (Extended version) , 1995, The VLDB Journal.

[386]  Jörg Roth,et al.  Flexible Positioning for Location-based Services , 2003 .

[387]  Patrick Valduriez,et al.  Principles of Distributed Database Systems , 1990 .

[388]  Walid G. Aref,et al.  GPAC: generic and progressive processing of mobile queries over mobile data , 2005, MDM '05.

[389]  Yufei Tao,et al.  Continuous Nearest Neighbor Search , 2002, VLDB.

[390]  Hui Ding,et al.  Context-aware optimization of continuous range queries maintenance for trajectories , 2005, MobiDE '05.

[391]  Katina Michael,et al.  Control, trust, privacy, and security: evaluating location-based services , 2007, IEEE Technology and Society Magazine.

[392]  Yufei Tao,et al.  The Bdual-Tree: indexing moving objects by space filling curves in the dual space , 2008, The VLDB Journal.

[393]  Paraskevas Evripidou,et al.  Wireless computational models: mobile agents to the rescue , 1999, Proceedings. Tenth International Workshop on Database and Expert Systems Applications. DEXA 99.

[394]  Nectaria Tryfona,et al.  Location-based services: A database perspective , 2001, ScanGIS.

[395]  Yufei Tao,et al.  Query Processing in Spatial Network Databases , 2003, VLDB.

[396]  Ralf Hartmut Güting,et al.  Indexing the Trajectories of Moving Objects in Networks* , 2004, GeoInformatica.

[397]  S. Muthukrishnan,et al.  Surfing Wavelets on Streams: One-Pass Summaries for Approximate Aggregate Queries , 2001, VLDB.

[398]  Shojiro Nishio,et al.  Position Locking: Handling Location Dependent Queries in Mobile Computing Environment , 1997, WWCA.