Skip to main content
SpringerLink
Log in

A Survey of Spatio-Temporal Database Research

  • Conference paper
  • First Online:
Book cover Intelligent Information and Database Systems (ACIIDS 2018)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 10752))

Included in the following conference series:

Abstract

The main purpose of spatio-temporal database systems is combining the spatial and temporal features of data. Almost all spatio-temporal applications—such as mobile communication systems, traffic control systems, and GIS with moving objects—have a common basis, which is the requirement to handle both space and time characteristics of the data. Similar to other data types, spatio-temporal data are required to be accurately modeled, structured, and queried efficiently. In this paper, we survey data models, related operations, data structures and access methods for spatial, temporal, and spatio-temporal data types. These access methods basically are enhanced variations of the well-known R-tree.

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

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Shashi, S., Sanjay, C.: Spatial Databases-A Tour. Pearson, London (2003)

    Google Scholar 

  2. Shekhar, S., et al.: Spatial databases-accomplishments and research needs. IEEE Trans. Knowl. Data Eng. 11(1), 45–55 (1999)

    Article  Google Scholar 

  3. Egenhofer, M.J.: Spatial SQL: a query and presentation language. IEEE Trans. Knowl. Data Eng. 6(1), 86–95 (1994)

    Article  Google Scholar 

  4. Borrmann, A., Rank, E.: Topological analysis of 3D building models using a spatial query language. Adv. Eng. Inform. 23(4), 370–385 (2009)

    Article  Google Scholar 

  5. Gandhi, V., Kang, J.M., Shekhar, S.: Technical report TR07-020. University of Minnesota (2007)

    Google Scholar 

  6. Guttman, A.: R-Trees: a dynamic index structure for spatial searching. In: SIGMOD 1984 (1984)

    Google Scholar 

  7. Sellis, T., Roussopoulos, N., Faloutsos, C.: The R+-tree: a dynamic index for multi-dimensional objects. In: VLDB 1987 (1987)

    Google Scholar 

  8. Ng, V., Kameda, T.: The R-link tree: a recoverable index structure for spatial data. In: Karagiannis, D. (ed.) DEXA 1994. LNCS, vol. 856, pp. 163–172. Springer, Heidelberg (1994). https://doi.org/10.1007/3-540-58435-8_181

    Chapter  Google Scholar 

  9. Kamel, I., Faloutsos, C.: Hilbert R-tree: an improved R-tree using fractals. In: VLDB (1994)

    Google Scholar 

  10. Pant, N., et al.: Performance comparison of spatial indexing structures for different query types. In: Proceedings of 57th IRF International Conference (2016). ISBN 978-93-86083-35-7

    Google Scholar 

  11. Frank, A.U.: Chapter 2: ontology for spatio-temporal databases. In: Sellis, T.K. (ed.) Spatio-Temporal Databases. LNCS, vol. 2520, pp. 9–77. Springer, Heidelberg (2003). https://doi.org/10.1007/978-3-540-45081-8_2

    Chapter  Google Scholar 

  12. Jensen, C.S.: Temporal database management. Ph.D. Dissertation, Aalborg University. Accessed http://people.cs.aau.dk/~csj/Thesis/

  13. Dyreson, C., et al.: A consensus glossary of temporal database concepts. ACM SIGMOD Rec. 23(1), 52–64 (1994)

    Article  Google Scholar 

  14. Lomet, D., Betty, S.: Access methods for multiversion data. ACM 18(2), 315–324 (1989). https://doi.org/10.1145/66926.66956

    Google Scholar 

  15. Elmasri, R., Wuu, G.T.J., Kim, Y.: The time index: an access structure for temporal data. In: VLDB 1990 (1990)

    Google Scholar 

  16. Becker, B., et al.: An asymptotically optimal multiversion B-tree. VLDB J. 5(4), 264–275 (1996). https://doi.org/10.1007/s007780050028

    Article  Google Scholar 

  17. Ramaswamy, S.: Efficient indexing for constraint and temporal databases. In: Afrati, F., Kolaitis, P. (eds.) ICDT 1997. LNCS, vol. 1186, pp. 419–431. Springer, Heidelberg (1997). https://doi.org/10.1007/3-540-62222-5_61

    Chapter  Google Scholar 

  18. Kline, N., Snodgrass, R.T.: Computing temporal aggregates. In: Proceedings of the 11th International Conference on Data Engineering. IEEE (1995)

    Google Scholar 

  19. Böhlen, M., Gamper, J., Jensen, C.S.: Multi-dimensional aggregation for temporal data. In: Ioannidis, Y., et al. (eds.) EDBT 2006. LNCS, vol. 3896, pp. 257–275. Springer, Heidelberg (2006). https://doi.org/10.1007/11687238_18

    Chapter  Google Scholar 

  20. Snodgrass, R.T.: TSQL2 language specification. SIGMOD Rec. 23(1), 65–86 (1994). https://doi.org/10.1145/181550.181562

    Article  Google Scholar 

  21. Snodgrass, R.T.: The temporal query language TQuel. ACM TODS 12(2), 247–298 (1987)

    Article  Google Scholar 

  22. Grandi, F.: T-SPARQL: a TSQL2-like temporal query language for RDF. In: ADBIS 2010 (2010)

    Google Scholar 

  23. Abraham, T., Roddick, J.F.: Survey of spatio-temporal data. Geoinformatica 3(1), 61–99 (1999)

    Article  Google Scholar 

  24. Erwig, M., et al.: Spatio-temporal data types: an approach to modeling and querying moving objects in databases. GeoInformatica 3(3), 269–296 (1999)

    Article  Google Scholar 

  25. Roshannejad, A.A., Kainz, W.: Handling identities in spatio-temporal databases. In: Proceedings of ACSM/ASPRS 1995 Annual Convention and Exposition Tech (1995)

    Google Scholar 

  26. Li, X., Kraak, M.J.: Explore multivariable spatio-temporal data with the time wave: case study on meteorological data. In: Yeh, A., Shi, W., Leung, Y., Zhou, C. (eds.) Advances in Spatial Data Handling and GIS. Lecture Notes in Geoinformation and Cartography. Springer, Heidelberg (2012). https://doi.org/10.1007/978-3-642-25926-5_7

    Google Scholar 

  27. Han, J., Kamber, M.: Data Mining: Concepts and Techniques. Morgan Kaufmann, Burlington (2001)

    MATH  Google Scholar 

  28. Weng, J., Wang, W., Fan, K., Huang, J.: Design and implementation of spatial-temporal data model in vehicle monitor system. In: Proceedings of 8th International Conference on GeoComputation (2005)

    Google Scholar 

  29. Pfoser, D., Jensen, C.S.: Trajectory indexing movement constraints. Geoinformatica 9(2), 93–115 (2005). https://doi.org/10.1007/s10707-005-6429-9

    Article  Google Scholar 

  30. Wang, L., et al.: A flexible spatio-temporal indexing scheme for large-scale GPS track retrieval. In: IEEE-Mobile Data Management, MDM 2008 (2008)

    Google Scholar 

  31. Noël, G., Servigne, S., Laurini, R.: Po tree-a real-time spatio-temporal data indexing structure. In: Proceedings of 11th International Symposium on Spatial Data Handling, UK (2004)

    Google Scholar 

  32. Kuo, T.W., Lam, K.Y.: Real-time database systems: an overview of system characteristics and issues. In: Lam, K.Y., Kuo, T.W. (eds.) Real-Time Database Systems. The International Series in Engineering and Computer Science (Real-Time Systems), vol. 593. Springer, Boston (2002). https://doi.org/10.1007/0-306-46988-X_1

    Google Scholar 

  33. Zhu, Q., Ging, J., Zhang, Y.: An efficient 3D R-tree spatial index method for virtual geographic environments. ISPRS J. Photogram. Remote Sens. 62(3), 217–224 (2007). https://doi.org/10.1016/j.isprsjprs.2007.05.007

    Article  Google Scholar 

  34. Nascimento, M., Silva, J.: Towards historical R-trees. In: Proceedings of the 1998 ACM Symposium on Applied Computing, Atlanta, USA, pp. 235–240 (1998)

    Google Scholar 

  35. Xu, X., Han, J., Lu, W.: RT-tree: an improved R-tree indexing structure for temporal spatial databases. In: Proceedings of the 4th International Symposium on Spatial Data Handling, Switzerland, Zurich (1990)

    Google Scholar 

  36. Bennacer, N., Aufaure, M.-A., Cullot, N., Sotnykova, A., Vangenot, C.: Representing and reasoning for spatiotemporal ontology integration. In: Meersman, R., Tari, Z., Corsaro, A. (eds.) OTM 2004. LNCS, vol. 3292, pp. 30–31. Springer, Heidelberg (2004). https://doi.org/10.1007/978-3-540-30470-8_14

    Chapter  Google Scholar 

  37. Baglioni, M., Masserotti, M.V., Renso, C., Spinsanti, L.: Building geospatial ontologies from geographical databases. In: Fonseca, F., Rodríguez, M.A., Levashkin, S. (eds.) GeoS 2007. LNCS, vol. 4853, pp. 195–209. Springer, Heidelberg (2007). https://doi.org/10.1007/978-3-540-76876-0_13

    Chapter  Google Scholar 

  38. Spaccapietra, S., et al.: On Spatial Ontologies. Swiss Federal Institute of Technology (2004)

    Google Scholar 

  39. Parent, C., Spaccapietra, S., Zimányi, E.: Conceptual Modeling for Traditional and Spatio-Temporal Applications: The MADS Approach. Springer, Heidelberg (2006). https://doi.org/10.1007/3-540-30326-X

    MATH  Google Scholar 

  40. Hogenboom, F., et al.: Spatial knowledge representation on the semantic web. In: ICSC 2010 (2010)

    Google Scholar 

  41. Hobbs, J.R., Pan, F.: An ontology of time for the semantic web. ACM Trans. Asian Lang. Inf. Process. (TALIP) 3(1), 66–85 (2004). https://doi.org/10.1145/1017068.1017073

    Article  Google Scholar 

  42. Allen, J., Kautz, H.: A model of naive temporal reasoning. Northeast Artificial Intelligence Consortium (NAIC), Review of Technical Tasks. Syracuse University, New York (1987)

    Google Scholar 

  43. O’Connor, M.J., Das, A.K.: A method for representing and querying temporal information in OWL. In: Fred, A., Filipe, J., Gamboa, H. (eds.) BIOSTEC 2010. CCIS, vol. 127, pp. 97–110. Springer, Heidelberg (2011). https://doi.org/10.1007/978-3-642-18472-7_8

    Chapter  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science and Engineering, College of Engineering, The University of Texas at Arlington, Arlington, TX, 76019, USA

    Neelabh Pant, Mohammadhani Fouladgar & Ramez Elmasri

  2. Department of Computer Science, Faculty of Science, King Mongkut’s Institute of Technology Ladkrabang, Bangkok, 10520, Thailand

    Kulsawasd Jitkajornwanich

Authors
  1. Neelabh Pant
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Mohammadhani Fouladgar
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Ramez Elmasri
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Kulsawasd Jitkajornwanich
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Kulsawasd Jitkajornwanich .

Editor information

Editors and Affiliations

  1. Wrocław University of Science and Technology, Wrocław, Poland

    Ngoc Thanh Nguyen

  2. Quang Binh University, Dong Hoi City, Vietnam

    Duong Hung Hoang

  3. National University of Kaohsiung, Kaohsiung, Taiwan

    Tzung-Pei Hong

  4. Rutgers University, Piscataway, New Jersey, USA

    Hoang Pham

  5. Wrocław University of Science and Technology, Wrocław, Poland

    Bogdan Trawiński

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer International Publishing AG, part of Springer Nature

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Pant, N., Fouladgar, M., Elmasri, R., Jitkajornwanich, K. (2018). A Survey of Spatio-Temporal Database Research. In: Nguyen, N., Hoang, D., Hong, TP., Pham, H., Trawiński, B. (eds) Intelligent Information and Database Systems. ACIIDS 2018. Lecture Notes in Computer Science(), vol 10752. Springer, Cham. https://doi.org/10.1007/978-3-319-75420-8_11

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-75420-8_11

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-75419-2

  • Online ISBN: 978-3-319-75420-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation