Skip to main content
SpringerLink
Log in

Introduction

  • Chapter
Moving Objects Management

  • 636 Accesses

Abstract

Advances in computer and telecommunication technologies have made mobile computing a reality. In a mobile computing environment, users can access information through wireless connections regardless of their physical location. In the last decade, this new kind of computing paradigm has gained great development and posed new challenges to databases. Mobile data management has attracted considerable attention. Moving objects databases that include the management of location information, has become an enabling technology for many location-based services applications. In this chapter, we introduce some background of moving objects management, including mobile computing and positioning technology, and then describe some applications in location-based services and mobile data management. Finally, we present the main content of moving objects databases technologies.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 149.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Beresford AR, Stajano F (2003) Location Privacy in Pervasive Computing. IEEE Pervasive Computing 2(1):46–55

    Article  Google Scholar 

  2. Chon HD, Agrawal D, Abbadi AE (2001) 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 2001), Santa Barbara, California, USA, pp 59–65

    Google Scholar 

  3. 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–173

    Google Scholar 

  4. Chen J, Lai L, Meng X, Xu J, Hu H (2007) Clustering Moving Objects in Spatial Networks. In: Proceedings of the 12th International Conference on Database Systems for Advanced Applications (DASFAA 2007), Bangkok, Thailand, pp 611–623

    Google Scholar 

  5. Chen J, Meng X (2009) Update-efficient Indexing of Moving Objects in Road Networks. GeoInformatica 13(4):397–424

    Article  MathSciNet  Google Scholar 

  6. Chen J, Meng X, Guo Y, Grumbach S (2007) Indexing Future Trajectories of Moving Objects in a Constrained Network. Journal of Computer Science and Technology 22(2):245–251

    Article  Google Scholar 

  7. Chen J, Meng X, Guo Y, Grumbach S, Wang H (2006) Modeling and Predicting Future Trajectories of Moving objects in a Constrained Network. In: Proceedings of the 7th International Conference on Mobile Data Management (MDM 2006), Nara, Japan, pp 156

    Google Scholar 

  8. Chen J, Meng X, Lai C (2007) Clustering Objects in Road Networks (In Chinese). Journal of Software 18(2):332–344

    Article  Google Scholar 

  9. Chen J, Meng X, Li B, Lai C (2006) Tracking Network-Constrained Moving Objects with Group Updates. In: Proceedings of the 7th International Conference on Web-Age Information Management (WAIM 2006), Hong Kong, China, pp 158–169

    Google Scholar 

  10. Ding Z, Güting RH. Managing Moving Objects on Dynamic Transportation Networks (2004) In: Proceedings of the 16th International Conference on Scientific and Statistical Database Management (SSDBM 2004), Santorini Island, Greece, pp 287–296

    Google Scholar 

  11. Dunham MH, Helal A (1995) Mobile Computing and Databases: Anything New? SIGMOD Record 24:5–9

    Article  Google Scholar 

  12. Ding R, Meng X, Bai Y (2003) Efficient Index Update for Moving Objects with Future Trajectories. In: Proceedings of the 8th International Conference on Database Systems for Advanced Applications (DASFAA 2003), Kyoto, Japan, pp 183–194

    Google Scholar 

  13. Forman GH, Zahorjan J (1994) The Challenges of Mobile Computing. Computer 27:387–403

    Article  Google Scholar 

  14. Güting RH, Almeida VT, Ding Z (2006) Modeling and Querying Moving Objects in Networks. VLDB Journal 15(2):165–190

    Article  Google Scholar 

  15. Güting RH, Böhlen MH, Erwig M, Jensen CS, Lorentzos NA, Schneider M, Vazirgiannis M (2000) A Foundation for Representing and Querying Moving Objects. ACM Transactions on Database Systems 25(1):1–42

    Article  Google Scholar 

  16. 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–242

    Google Scholar 

  17. Imielinski T, Badrinath BR (1993) Data Management for Mobile Computing. SIGMOD RECORD 22:349

    Article  Google Scholar 

  18. Jensen CS, Friis-Christensen A, Pedersen TB, Pfoser D, Saltenis S, Tryfona N (2001) Location-Based Services—A Database Perspective. In: Proceedings of the 8th Scandinavian Research Conference on Geographical Information Science (ScanGIS 2001), As, Norway, pp 59–68

    Google Scholar 

  19. Jensen CS, Lin D, Ooi BC (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 2004), Toronto, Canada, pp 768–779

    Google Scholar 

  20. Kollios G, Gunopulos D, Tsotras VJ (2000) On indexing mobile objects. In: Proceedings of the 19th ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems (PODS 2000), Dallas, Texas, USA, pp 175–186

    Google Scholar 

  21. Lai C, Wang L, Chen J, Meng X (2007) Effective Density Queries for Moving Objects in Road Networks. In: Proceedings of the Joint International Conferences on Asia-Pacific Web Conference (APWeb 2007) and Web-Age Information Management (WAIM 2007), Huang Shan, China

    Google Scholar 

  22. Mouratidis K, Yiu ML, Papadias D, Mamoulis N (2006) Continuous Nearest Neighbor Monitoring in Road Networks. In: Proceedings of the 32nd International Conference on Very Large Data Bases (VLDB 2006), Seoul, Korea, pp 43–54

    Google Scholar 

  23. Nascimento MA, Silva JRO (1998) Towards Historical R-trees. In: ACM Symposium on Applied Computing (SAC 1998), Atlanta, Georgia, USA, pp 235–240

    Google Scholar 

  24. Patel JM, Chen Y, Chakka VP (2004) STRIPES: An Effcient Index for Predicted Trajectories. In: Proceedings of the ACM SIGMOD International Conference on Management of Data (SIGMOD 2004), Paris, France, pp 637–646

    Google Scholar 

  25. Pfoser D, Jensen CS (2003) Indexing of Network Constrained Moving Objects. In: Proceedings of the 11th ACM International Symposium on Advances in Geographic Information Systems (GIS 2003), New Orleans, Louisiana, USA, pp 25–32

    Google Scholar 

  26. Pfoser D, Jensen CS, Theodoridis Y (2000) Novel Approaches in Query Processing for Moving Object Trajectories. In: Proceedings of the 26th International Conference on Very Large Data Bases (VLDB 2000), Cairo, Egypt, pp 395–406

    Google Scholar 

  27. Roussopoulos N, Kelley S, Vincent F (1995) Nearest Neighbor Queries. In: Proceedings of the ACM SIGMOD International Conference on Management of Data (SIGMOD 1995), San Jose, California, USA, pp 71–79

    Google Scholar 

  28. Saltenis S, Jensen CS (2002) Indexing of Moving Objects for Location-Based Service. In: Proceedings of the 18th International Conference on Data Engineering (ICDE 2002), San Jose, California, USA, pp 463–472

    Google Scholar 

  29. Saltenis S, Jensen CS, Leutenegger ST, Lopez MA (2000) Indexing the Positions of Continuously Moving Objects. In: Proceedings of the ACM SIGMOD International Conference on Management of Data (SIGMOD 2000), Dallas, Texas, USA, pp 331–342

    Google Scholar 

  30. Sistla P, Wolfson O, Chamberlain S, Dao S (1997) Modeling and Querying Moving Objects. In: Proceedings of the 13th International Conference on Data Engineering (ICDE 1997), Birmingham, United Kingdom, pp 422–432

    Google Scholar 

  31. Su J, Xu H, Ibarra O. Moving Objects (2001) Logical Relationships and Queries. In: Proceedings of the 7th International Symposium on Spatial and Temporal Databases (SSTD 2001), Redondo Beach, CA, USA, pp 3–19

    Google Scholar 

  32. Tao Y, Papadias D (2001) The 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 2001), Roma, Italy, pp 431–440

    Google Scholar 

  33. Tao Y, Papadias D, Shen Q (2002) Continuous Nearest Neighbor Search. In: Proceedings of the 28th International Conference on Very Large Data Bases (VLDB 2002), Hong Kong, China, pp 287–298

    Google Scholar 

  34. Tao Y, Papadias D, Sun J (2003) The TPR*-Tree: An Optimized Spatio-Temporal Access Method for Predictive Queries. In: Proceedings of the 29th International Conference on Very Large Data Bases (VLDB 2003), Berlin, Germany, pp 790–801

    Google Scholar 

  35. Wolfson O, Sistla AP, Camberlain S, Yesha Y (1999) Updating and Querying Databases that Track Mobile Units. Distributed and Parallel Databases 7(3):257–387

    Article  Google Scholar 

  36. Wolfson O, Xu B, Chamberlain S, Jiang L (1998) Moving Object Databases: Issues and Solutions. In: Proceedings of the 10th International Conference on Scientific and Statistical Database Management (SSDBM 1998), Capri, Italy, pp 111–122

    Google Scholar 

  37. 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–343

    Google Scholar 

  38. Xiao Z, Meng X, 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 2007), Bangkok, Thailand, pp 434–446

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Renmin University of China, China

    Xiaofeng Meng

  2. EMC Research China, China

    Jidong Chen

Authors
  1. Xiaofeng Meng
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jidong Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

Copyright information

© 2010 Tsinghua University Press, Beijing and Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Meng, X., Chen, J. (2010). Introduction. In: Moving Objects Management. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-13199-8_1

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-13199-8_1

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-13198-1

  • Online ISBN: 978-3-642-13199-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation