Abstract
In moving objects applications, large numbers of locations can be sampled by sensors or GPS periodically, then sent from moving clients to the server and stored in a database. Therefore, continuously maintaining in a database the current locations of moving objects by using a tracking technique becomes very important. The key issue is minimizing the number of updates, while providing precise locations for query results. In this chapter, we will introduce some underlying location update methods. Then, we describe two location update strategies in detail, which can improve the performance. One is the proactive location update strategy, which predicts the movement of moving objects to lower the update frequency; the other is the group location update strategy, which groups the objects to minimize the total number of objects reporting their locations.
Key words
location updating moving object tracking group update prediction spatial network moving object databasesPreview
Unable to display preview. Download preview PDF.
References
- 1.Civilis A, Jensen CS, Nenortaite J, Pakalnis S (2004) Efficient Tracking of Moving Objects with Precision Guarantees. In: Proceedings of the 1st Annual International Conference on Mobile and Ubiquitous Systems, Networking and Services, Cambridge, Massachusetts, USA, pp 164–173Google Scholar
- 2.Civilis A, Jensen CS, Pakalnis S (2005) Techniques for Efficient Road-Network-Based Tracking of Moving Objects. IEEE Transactions on Knowledge and Data Engineering 17(5):698–712CrossRefGoogle Scholar
- 3.Ding Z, Güting RH (2004) Managing Moving Objects on Dynamic Transportation Networks. In: Proceedings of the 16th International Conference on Scientific and Statistical Database Management (SSDBM 2004), Santorini Island, Greece, pp 287–296Google Scholar
- 4.Gowrisankar H, 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 (GIS 2002), Boulder, Colorado, USA, pp 228–242Google Scholar
- 5.Huh Y, Kim C (2002) Group-Based Location Management Scheme in Personal Communication Networks. In: Proceedings of the International Conference on Information Networking, Cheju Island, Korea, pp 81–90Google Scholar
- 6.Lam GHK, Leong HV, Chan SC (2004) GBL: Group-Based Location Updating in Mobile Environment. In: Proceedings of the 9th International Conference on Database Systems for Advanced Applications (DASFAA 2004), Jeju Island, Korea, pp 762–774Google Scholar
- 7.Lam KY, Ulusoy O, Lee TSH, Chan E, Li G (2001) An Efficient Method for Generating Location Updates for Processing of Location-Dependent Continuous Queries. In: Proceedings of the 6th International Conference on Database Systems for Advanced Applications (DASFAA 2001), Hong Kong, China, pp 218–225Google Scholar
- 8.Trajcevski G, Wolfson O, Xu B, Nelson P (2002) Real-Time Traffic Updates in Moving Objects Databases. In: Proceedings of the 13th International Conference on Database and Expert Systems Applications (DEXA 2002), Aix-en-Provence, France, pp 698–704Google Scholar
- 9.Wolfson O, Sistla AP, Camberlain S, Yesha Y (1999) Updating and Querying Databases that Track Mobile Units. Distributed and Parallel Databases 7(3):257–387CrossRefGoogle Scholar
- 10.Wolfson O, Yin H (2003) Accuracy and Resource Consumption in Tracking and Location Prediction. In: Proceedings of the 7th International Symposium on Spatial and Temporal Databases (SSTD 2003), Santorini Island, Greece, pp 325–343Google Scholar
- 11.Zhou J, Leong HV, Lu Q, Lee KC (2005) Aqua: An Adaptive Query-Aware Location Updating Scheme for Mobile Objects. In: Proceedings of the 11th International Conference on Database Systems for Advanced Applications (DASFAA 2005), Beijing, China, pp 612–624Google Scholar