Skip to main content
SpringerLink
Log in

Moving Objects Databases Based on Dynamic Transportation Networks: Modeling, Indexing, and Implementation

  • Conference paper
Advanced Web and Network Technologies, and Applications (APWeb 2008)

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 4977))

Included in the following conference series:

Abstract

In this paper, a new moving objects database model, Route-based model for Moving Objects on Dynamic Transportation Networks (RMODTN), is proposed which is suited for dealing with the interrelationship between moving objects and the underlying transportation networks. The data model is given as a collection of data types and operations which can be plugged into a DBMS to obtain a complete data model and query language. Besides, an index framework for network-constrained moving objects is provided, which can deal with the full dynamic trajectories of network-constrained moving objects so that the queries on the whole life span of the moving objects can be efficiently supported. To evaluate the performance of the proposed methods, we have implemented RMODTN on PostgreSQL and conducted a series of experiments. The experimental results show quite satisfying query processing performances.

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 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

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. Almeida, V., Güting, R.H.: Indexing the Trajectories of Moving Objects in Networks. GeoInformatica 9(1), 33–60 (2005)

    Article  Google Scholar 

  2. Ding, Z., Güting, R.H.: Modeling Temporally Variable Transportation Networks. In: Lee, Y., Li, J., Whang, K.-Y., Lee, D. (eds.) DASFAA 2004. LNCS, vol. 2973. Springer, Heidelberg (2004)

    Google Scholar 

  3. Ding, Z., Güting, R.H.: Managing Moving Objects on Dynamic Transportation Networks. In: Proc. of SSDBM 2004, Santorini, Greece (2004)

    Google Scholar 

  4. Ding, Z., Zhou, X.F.: Location Update Strategies for Network-Constrained Moving Objects. In: Haritsa, J.R., Kotagiri, R., Pudi, V. (eds.) DASFAA 2008. LNCS, vol. 4947. Springer, Heidelberg (2008)

    Chapter  Google Scholar 

  5. Frentzos, E.: Indexing objects moving on fixed networks. In: Hadzilacos, T., Manolopoulos, Y., Roddick, J.F., Theodoridis, Y. (eds.) SSTD 2003. LNCS, vol. 2750. Springer, Heidelberg (2003)

    Chapter  Google Scholar 

  6. Güting, R.H., Almeida, V.T., Ding, Z.: Modeling and Querying Moving Objects in Networks. VLDB Journal 2006 15(2)

    Google Scholar 

  7. Güting, R.H.: Second-Order Signature: A Tool for Specifying Data Models, Query Processing, and Optimization. In: Proc. ACM SIGMOD Conference, Washington, USA (1993)

    Google Scholar 

  8. Güting, R.H., Almeida, V., Ansorge, D., Behr, T., Ding, Z., et al.: SECONDO: An Extensible DBMS Platform for Research Prototyping and Teaching. In: Proc. of ICDE 2005 (2005)

    Google Scholar 

  9. Güting, R.H., Böhlen, M.H., Erwig, M., Jensen, C.S., et al.: A Foundation for Representing and Querying Moving Objects. ACM Transactions on Database Systems 25(1) (2000)

    Google Scholar 

  10. Papadias, D., Zhang, J., Mamoulis, N., Tao, Y.: Query processing in spatial network databases. In: Proc. of VLDB 2003, Berlin, Germany, (2003)

    Google Scholar 

  11. Pfoser, D., Jensen, C.S., Theodoridis, Y.: Novel Approach to the Indexing of Moving Object Trajectories. In: Proc. of the 26th VLDB, Cairo, Egypt (2000)

    Google Scholar 

  12. Sistla, A.P., Wolfson, O., Chamberlain, S., Dao, S.: Modeling and querying Moving Objects. In: Proc. of ICDE 1997, Birmingham, UK (1997)

    Google Scholar 

  13. Speicys, L., Jensen, C.S., Kligys, A.: Computational data modeling for network-constrained moving objects. In: Proc. of GIS 2003, Louisiana, USA (2003)

    Google Scholar 

  14. Su, J., Xu, H., Ibarra, O.: Moving Objects: Logical Relationships and Queries. In: Jensen, C.S., Schneider, M., Seeger, B., Tsotras, V.J. (eds.) SSTD 2001. LNCS, vol. 2121. Springer, Heidelberg (2001)

    Chapter  Google Scholar 

  15. Vazirgiannis, M., Wolfson, O.: A Spatiotemporal Query Language for Moving Objects on Road Networks. In: Jensen, C.S., Schneider, M., Seeger, B., Tsotras, V.J. (eds.) SSTD 2001. LNCS, vol. 2121. Springer, Heidelberg (2001)

    Chapter  Google Scholar 

  16. Wolfson, O., Xu, B., Chamberlain, S., Jiang, L.: Moving Object Databases: Issues and Solutions. In: Proc. of the 10th SSDBM, Capri, Italy (July 1998)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institute of Software, Chinese Academy of Sciences, South-Fourth-Street 4, Zhong-Guan-Cun, Beijing, 100080, P.R. China

    Zhiming Ding

Authors
  1. Zhiming Ding
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Nagoya University, Nagoya, Japan

    Yoshiharu Ishikawa

  2. CAS Research Center on Data Technology and Knowledge Economy, Beijing, China

    Jing He  & Yong Shi  & 

  3. Victoria University, Melbourne, Australia

    Guandong Xu

  4. Institute of Software, Chinese Academy of Sciences, Beijing, China

    Guangyan Huang

  5. CSIRO ICT Centre, Brisbane, QLD, Australia

    Chaoyi Pang  & Qing Zhang  & 

  6. Northeastern University, Shenyang, China

    Guoren Wang

Rights and permissions

Reprints and permissions

Copyright information

© 2008 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Ding, Z. (2008). Moving Objects Databases Based on Dynamic Transportation Networks: Modeling, Indexing, and Implementation. In: Ishikawa, Y., et al. Advanced Web and Network Technologies, and Applications. APWeb 2008. Lecture Notes in Computer Science, vol 4977. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-89376-9_1

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-89376-9_1

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-89375-2

  • Online ISBN: 978-3-540-89376-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation