Skip to main content
SpringerLink
Log in

Introduction

  • Chapter
  • First Online:
Book cover Moving Objects Management

  • 864 Accesses

Abstract

The fast development of geo-positioning and wireless sensor network technologies has aroused widespread use of location-based services (LBS), which provide useful location-dependent information to users. LBS have become so important nowadays that people rely on it to plan trip, book cabs, and find share car partners. Moving objects database, which plays a key role in supporting LBS applications, has attracted great attention from both academy and industry in recent years. In this chapter, we introduce the concept of moving object data management first and then describe the wide applications of location-based service. Key techniques related to moving objects database are discussed and analyzed afterwards. After that, we mention the purpose and organization of this book.

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 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 54.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Agarwal PK, Arge L, Erickson J (2000) Indexing moving points. In: Proceedings of the 19th ACM SIGMOD-SIGACT-SIGART symposium on principles of database systems (PODS 2000), Dallas, pp 175–186

    Google Scholar 

  2. Almeida VT, Güting RH (2004) Indexing the trajectories of moving objects in networks. GeoInformatica 9(1):33–60

    Article  Google Scholar 

  3. Almeida VT, Güting RH (2005) Supporting uncertainty in moving objects in network databases. In: Proceedings of the 13th annual ACM international workshop on geographic information systems (GIS 2005), Bremen, pp 31–40

    Google Scholar 

  4. Beresford AR, Stajano F (2003) Location privacy in pervasive computing. IEEE Pervasive Comput 2(1):46–55

    Article  Google Scholar 

  5. 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, pp 611–623

    Google Scholar 

  6. Chen J, Meng X (2007) Indexing future trajectories of moving objects in a constrained network. J Comput Sci Technol 22(2):245–251

    Article  Google Scholar 

  7. Chen J, Meng X (2009) Update-efficient indexing of moving objects in road networks. GeoInformatica 13(4):397–424

    Article  MathSciNet  Google Scholar 

  8. Chen J, Meng X, Guo Y, Grumbach S (2007) Indexing future trajectories of moving objects in a constrained network. J Comput Sci Technol 22(2):245–251

    Article  Google Scholar 

  9. Chen J, Meng X, Lai C (2007) Clustering objects in road networks (in Chinese). J Softw 18(2):332–344

    Article  Google Scholar 

  10. Chen J, Meng X, Li B, Lai C (2006) Tracking network-constrained moving objects with group updates. In: Proceedings of WAIM, Hong Kong, pp 158–169

    Google Scholar 

  11. 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, pp 59–65

    Google Scholar 

  12. 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, pp 164–173

    Google Scholar 

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

    Article  Google Scholar 

  14. 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, pp 287–296

    Google Scholar 

  15. Ding Z, Güting RH (2004) Modeling temporally variable transportation networks. In: Proceedings of DASFAA, Jeju Island, pp 154–168

    Google Scholar 

  16. Ding Z, Güting RH (2004) Uncertainty management for network constrained moving objects. In: Proceedings of the 2004 international conference on database and expert systems applications (DEXA 2004), Zaragoza, pp 411–421

    Google Scholar 

  17. Ding Z, Huang G (2009) Real-time traffic flow statistical analysis based on network-constrained moving object trajectories. In: Proceedings of DEXA, Linz, pp 173–183

    Google Scholar 

  18. Dunham MH, Helal A (1995) Mobile computing and databases: anything new? SIGMOD Rec 24:5–9

    Article  Google Scholar 

  19. Forlizzi L, Güting RH, Nardelli E, Schineider M (2000) A data model and data structures for moving objects databases. In: Proceedings of the ACM SIGMOD international conference on management of data, Dallas, pp 319–330

    Google Scholar 

  20. Forman GH, Zahorjan J (1994) The challenges of mobile computing. Computer 27:387–403

    Article  Google Scholar 

  21. Frentzos E (2003) Indexing objects moving on fixed networks. In: Proceedings of the 8th international symposium on spatial and temporal databases (SSTD 2003), Santorini Island, pp 289–305

    Google Scholar 

  22. Gowrisankar H, Nittel S (2002) Reducing uncertainty in location prediction of moving objects in road networks. In: Proceedings of the international conference on information networking, Cheju Island, pp 81–90

    Google Scholar 

  23. Guttman A (1984) A dynamic index structure for spatial searching. In: Proceedings of the ACM SIGMOD international conference on management of data (SIGMOD 1984), Boston, pp 47–57

    Google Scholar 

  24. Güting RH, Almeida VT, Ding Z (2006) Modeling and querying moving objects in networks. J Very Large Data Bases 15(2):165–190

    Article  Google Scholar 

  25. 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 Trans Database Syst 25(1):1–42

    Article  Google Scholar 

  26. Hadjieleftheriou M, Kollios G, Gunopulos D, Tsotras VJ (2003) On-line discovery of dense areas in spatio-temporal databases. In: Proceedings of the 8th international symposium on advances in spatial and temporal databases (SSTD 2003), Santorini Island, pp 306–324

    Google Scholar 

  27. Imielinski T, Badrinath BR (1993) Data management for mobile computing. SIGMOD Rec 22:349

    Article  Google Scholar 

  28. 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), Ås, pp 59–68

    Google Scholar 

  29. 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, pp 768–779

    Google Scholar 

  30. Jensen CS, Lin D, Ooi BC, Zhang R (2006) Effective density queries on continuously moving objects. In: Proceedings of the 22nd international conference on data engineering (ICDE 2006), Atlanta, p 71

    Google Scholar 

  31. Kolahdouzan M, 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 2004), Toronto, pp 840–851

    Google Scholar 

  32. Kollios G, Gunopulos D, Tsotras VJ (1999) Effective density queries on continuously moving objects. In: Proceedings of the 22nd international conference on data engineering (ICDE 1999), Atlanta, p 71

    Google Scholar 

  33. Kwon D, Lee SL, 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 2003), Singapore, pp 113–120

    Google Scholar 

  34. Lam K, Ulusoy Ö, Lee T, Chan E, 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, Hong Kong, pp 218–225

    Google Scholar 

  35. Lee ML, Hsu W, Jensen CS, Cui B, Teo KL (2003) Supporting frequent updates in R-trees: a bottom-up approach. In: Proceedings of 29th international conference on very large data bases (VLDB 2003), Berlin, pp 608–619

    Google Scholar 

  36. Nascimento MA, Silva JRO (1998) Towards historical R-trees. In: ACM symposium on applied computing (SAC 1998), Atlanta, pp 235–240

    Google Scholar 

  37. Papadias D, Zhang J, Mamoulis N, Tao Y (2003) Query processing in spatial network databases. In: Proceedings of the 29th international converence on very large data bases (VLDB), Berlin, pp 802–813

    Google Scholar 

  38. Pfoser D, Jensen CS (1999) Capturing the uncertainty of moving object representations. In: Proceedings of the 6th international symposium on advances in spatial databases (SSD 1999), Hong Kong, pp 111–132

    Google Scholar 

  39. 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, pp 25–32

    Google Scholar 

  40. 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, pp 395–406

    Google Scholar 

  41. 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, pp 463–472

    Google Scholar 

  42. 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, pp 331–342

    Google Scholar 

  43. 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, pp 422–432

    Google Scholar 

  44. Speicys L, Jensen CS, Kligys A (2003) Computational data modeling for network-constrained moving objects. In: Proceedings of the 7th ACM international symposium on advances in geographic information systems, New Orleans, pp 118–125

    Google Scholar 

  45. Su J, Xu H, Ibarra O (2001) Moving objects: logical relationships and queries. In: Proceedings of the 7th international symposium on spatial and temporal databases (SSTD 2001), Redondo Beach, pp 3–19

    Google Scholar 

  46. Tao Y, Faloutsos C, Papadias D, Liu B (2004) Prediction and indexing of moving objects with unknown motion patterns. In: Proceedings of the ACM SIGMOD international conference on management of data (SIGMOD 2004), Paris, pp 611–622

    Google Scholar 

  47. Trajcevski G, Wolfson O, Cao H, Lin H, Zhang F, Rishe N (2002) Managing uncertain trajectories of moving objects with domino. In: Proceedings of the 4th international conference on enterprise information systems (ICEIS 2002), Ciudad Real, pp 769–771

    Google Scholar 

  48. Trajcevski G, Wolfson O, Chamberlain S, Zhang F (2002) The geometry of uncertainty in moving objects databases. In: Proceedings of the 8th international conference on extending database technology: advances in database technology (EDBT 2002), Prague, pp 233–250

    Google Scholar 

  49. Vazirgiannis M, Wolfson O (2001) A spatialtemporal model and language for moving objects on road networks. In: Proceedings of the 7th international symposium on spatial and temporal databases, Redondo Beach, pp 20–35

    Google Scholar 

  50. Wolfson O, Sistla A, Chamberlain S, Yesha Y (1999) Updating and querying databases that track mobile units. Distrib Parallel Databases 7(3):257–387

    Article  Google Scholar 

  51. 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, pp 111–122

    Google Scholar 

  52. 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, pp 325–343

    Google Scholar 

  53. 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, pp 434–446

    Google Scholar 

  54. Xiong X, Mokbel MF, Aref WG (2006). LUGrid: update-tolerant grid-based indexing for moving objects. In: Proceedings of the 7th international conference on mobile data management (MDM 2006), Nara, p 13

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Renmin University of China, Beijing, China

    Xiaofeng Meng

  2. Chinese Academy of Sciences, Beijing, China

    Zhiming Ding & Jiajie Xu

Authors
  1. Xiaofeng Meng
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Zhiming Ding
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Jiajie Xu
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

Copyright information

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

About this chapter

Cite this chapter

Meng, X., Ding, Z., Xu, J. (2014). Introduction. In: Moving Objects Management. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-38276-5_1

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-38276-5_1

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-38275-8

  • Online ISBN: 978-3-642-38276-5

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation