Spatiotemporal data model for network time geographic analysis in the era of big data

International Journal of Geographical Information Science

Volumn 30, Issue 6, 2016, Pages 1041-1071

  Chen, Bi Yu ^a   Yuan, Hui ^a   Li, Qingquan ^a,b   Shaw, Shih Lung ^a,c   Lam, William H K ^d   Chen, Xiaoling ^a  

^a WUHAN UNIVERSITY   (China)

^b SHENZHEN UNIVERSITY   (China)

^c UNIVERSITY OF TENNESSEE   (United States)

^d HONG KONG POLYTECHNIC UNIVERSITY   (Hong Kong)

Author keywords

compressed linear reference; spatiotemporal big data; spatiotemporal data model; spatiotemporal query; Time geography

Indexed keywords

DATA SET; GIS; SPATIOTEMPORAL ANALYSIS; URBAN AREA;

EID: 84961213451     PISSN: 13658816     EISSN: 13623087     Source Type: Journal    
DOI: 10.1080/13658816.2015.1104317     Document Type: Article

References (52)

1. M.P.Armstrong,, 1988. Temporality in spatial databases. In: Proceedings of GIS/LIS’88, San Antonio, TX. Bethesda, MD: American Society for Photogrammetry and Remote Sensing, 880–889.
2. L.Charleux,, 2015. A modification of the time-geographic framework to support temporal flexibility in ‘fixed’ activities. International Journal of Geographical Information Science, 29, 1125–1143. doi:10.1080/13658816.2015.1009464
3. B.Y.Chen,, et al., 2013. Reliable space-time prisms under travel time uncertainty. Annals of the Association of American Geographers, 103, 1502–1521. doi:10.1080/00045608.2013.834236
4. B.Y.Chen,, et al., 2012. Development of dynamic three-dimensional coastal information system: a case study in Hong Kong. Journal of Hydroinformatics, 14, 815–828. doi:10.2166/hydro.2012.048
5. B.Y.Chen,, et al. 2015. Space-time path bundling based on spatiotemporal buffering operations. Working paper.
6. B.Y.Chen,, et al., 2014. Map matching algorithm for large-scale low-frequency floating car data. International Journal of Geographical Information Science, 28, 22–38. doi:10.1080/13658816.2013.816427
7. J.Chen,, et al., 2011. Exploratory data analysis of activity diary data: a space-time GIS approach. Journal of Transport Geography, 19, 394–404. doi:10.1016/j.jtrangeo.2010.11.002
8. V.T.De Almeida, and R.H.Güting,, 2005. Indexing the trajectories of moving objects in networks. Geoinformatica, 9, 33–60. doi:10.1007/s10707-004-5621-7
9. M.D.Egenhofer, and J.Herring,, 1990. A mathematical framework for the definition of topological relationships. In: Proceedings of the fourth international symposium on spatial data handling. Zurich. Zurich: University of Zurich, 803–813.
10. M.Erwig,, et al., 1999. Spatio-temporal data types: an approach to modelling and querying moving objects in databases. GeoInformatica, 3, 269–296. doi:10.1023/A:1009805532638
11. Z.X.Fang,, et al., 2012. Spatiotemporal analysis of critical transportation links based on time geographic concepts: a case study of critical bridges in Wuhan, China. Journal of Transport Geography, 23, 44–59. doi:10.1016/j.jtrangeo.2012.03.018
12. Z.X.Fang,, et al., 2011. A multi-objective approach to scheduling joint participation with variable space and time preferences and opportunities. Journal of Transport Geography, 19, 623–634. doi:10.1016/j.jtrangeo.2010.06.019
13. R.Finkel, and J.L.Bentley,, 1974. Quad trees a data structure for retrieval on composite keys. Acta Informatica, 4, 1–9. doi:10.1007/BF00288933
14. M.F.Goodchild,, 2013. Prospects for a space-time GIS. Annals of the Association of American Geographers, 103, 1072–1077. doi:10.1080/00045608.2013.792175
15. M.F.Goodchild,, M.Yuan,, and T.J.Cova,, 2007. Towards a general theory of geographic representation in GIS. International Journal of Geographical Information Science, 21, 239–260. doi:10.1080/13658810600965271
16. R.H.Güting,, V.T.De Almeida,, and Z.M.Ding,, 2006. Modeling and querying moving objects in networks. The VLDB Journal, 15, 165–190. doi:10.1007/s00778-005-0152-x
17. R.H.Güting, and M.Schneider,, 2005. Moving objects databases. San Francisco: Morgan Kaufmann.
18. A.Guttman,, 1984. R-trees: a dynamic index structure for spatial searching. In: B.Yormark, ed. SIGMOD conference 1984, Boston, MA. New York, NY: ACM, 47–57.
19. T.Hägerstrand,, 1970. What about people in regional science? Papers in regional. Science, 24, 7–24.
20. J.Herring,, 2011, Open GIS implementation specification for geographic information - simple feature access - part 1: common architecture. Available from: http://www.opengeospatial.org/standards/sfa
21. B.Huang, and Q.Wu,, 2008. Dynamic accessibility analysis in location-based service using an incremental parallel algorithm. Environment and Planning B: Planning and Design, 35, 831–846. doi:10.1068/b33118
22. B.Huang,, Q.Wu,, and F.B.Zhan,, 2007. A shortest path algorithm with novel heuristics for dynamic transportation networks. International Journal of Geographical Information Science, 21, 625–644. doi:10.1080/13658810601079759
23. B.Kuijpers, and W.Othman,, 2009. Modeling uncertainty of moving objects on road networks via space-time prisms. International Journal of Geographical Information Science, 23, 1095–1117. doi:10.1080/13658810802097485
24. M.-P.Kwan,, 2000. Interactive geovisualization of activity-travel patterns using three-dimensional geographical information systems: a methodological exploration with a large data set. Transportation Research Part C: Emerging Technologies, 8, 185–203. doi:10.1016/S0968-090X(00)00017-6
25. M.-P.Kwan,, 2013. Beyond space (as we knew it): toward temporally integrated geographies of segregation, health, and accessibility. Annals of the Association of American Geographers, 103, 1078–1086. doi:10.1080/00045608.2013.792177
26. M.-P.Kwan, and T.Neutens,, 2014. Space-time research in GIScience. International Journal of Geographical Information Science, 28, 851–854. doi:10.1080/13658816.2014.889300
27. M.-P.Kwan, and J.Weber,, 2003. Individual accessibility revisited: implications for geographical analysis in the twenty-first century. Geographical Analysis, 35, 341–353. doi:10.1111/gean.2003.35.issue-4
28. G.Langran, and N.R.Chrisman,, 1988. A framework for temporal geographic information. Cartographica: The International Journal for Geographic Information and Geovisualization, 25, 1–14. doi:10.3138/K877-7273-2238-5Q6V
29. D.Li,, et al., 2013. Geomatics for smart cities: concept, key techniques, and applications. Geo-spatial Information Science, 16, 13–24. doi:10.1080/10095020.2013.772803
30. Q.Q.Li,, et al., 2015. A hybrid link-node approach for finding shortest paths in road networks with turn restrictions. Transactions in GIS. doi:10.1111/tgis.12133
31. X.Li, and H.Lin,, 2006. Indexing network-constrained trajectories for connectivity-based queries. International Journal of Geographical Information Science, 20, 303–328. doi:10.1080/13658810500432570
32. J.A.Long, and T.A.Nelson,, 2013. A review of quantitative methods for movement data. International Journal of Geographical Information Science, 27, 292–318. doi:10.1080/13658816.2012.682578
33. H.J.Miller,, 1991. Modelling accessibility using space-time prism concepts within geographical information systems. International Journal of Geographical Information Systems, 5, 287–301. doi:10.1080/02693799108927856
34. H.J.Miller,, 2005. A measurement theory for time geography. Geographical Analysis, 37, 17–45. doi:10.1111/gean.2005.37.issue-1
35. H.J.Miller, and S.A.Bridwell,, 2009. A field-based theory for time geography. Annals of the Association of American Geographers, 99, 49–75. doi:10.1080/00045600802471049
36. H.J.Miller, and S.L.Shaw,, 2001. Geographic information systems for transportation: principles and applications. New York: Oxford University Press.
37. T.Nakaya,, 2013. Analytical data transformations in space-time region: three stories of space-time cube. Annals of the Association of American Geographers, 103, 1100–1106. doi:10.1080/00045608.2013.792184
38. T.Neutens,, et al., 2008. A three-dimensional network-based space-time prism. Journal of Geographical Systems, 10, 89–107. doi:10.1007/s10109-007-0057-x
39. J.Nievergelt,, H.Hinterberger,, and K.C.Sevcik,, 1984. The grid file: an adaptable, symmetric multikey file structure. ACM Transactions on Database Systems, 9, 38–71. doi:10.1145/348.318586
40. T.Pei,, et al., 2014. A new insight into land use classification based on aggregated mobile phone data. International Journal of Geographical Information Science, 28, 1988–2007. doi:10.1080/13658816.2014.913794
41. D.J.Peuquet, and N.Duan,, 1995. An event-based spatiotemporal data model (ESTDM) for temporal analysis of geographical data. International Journal of Geographical Information Systems, 9, 7–24. doi:10.1080/02693799508902022
42. I.S.Popa,, et al., 2015. Spatio-temporal compression of trajectories in road networks. Geoinformatica, 19, 117–145. doi:10.1007/s10707-014-0208-4
43. D.B.Richardson,, et al., 2013. Spatial turn in health research. Science, 339, 1390–1392. doi:10.1126/science.1232257
44. S.-L.Shaw, and H.B.Yu,, 2009. A GIS-based time-geographic approach of studying individual activities and interactions in a hybrid physical-virtual space. Journal of Transport Geography, 17, 141–149. doi:10.1016/j.jtrangeo.2008.11.012
45. C.M.Song,, et al., 2010. Limits of predictability in human mobility. Science, 327, 1018–1021. doi:10.1126/science.1177170
46. M.Versichele,, et al., 2014. Time-geographic derivation of feasible co-presence opportunities from network-constrained episodic movement data. Transactions in GIS, 18, 687–703. doi:10.1111/tgis.2014.18.issue-5
47. D.G.Wang, and T.Cheng,, 2001. A spatio-temporal data model for activity-based transport demand modelling. International Journal of Geographical Information Science, 15, 561–585. doi:10.1080/13658810110046934
48. O.Wolfson,, et al., 1998. Moving object databases: issues and solutions. In: Proceedings of the 10th international conference on scientific and statistical database management, Capri. New York, NY: IEEE, 111–122.
49. J.Q.Xu, and R.H.Güting,, 2013. A generic data model for moving objects. Geoinformatica, 17, 125–172. doi:10.1007/s10707-012-0158-7
50. H.Yu, and S.-L.Shaw,, 2008. Exploring potential human activities in physical and virtual spaces: a spatio-temporal GIS approach. International Journal of Geographical Information Science, 22, 409–430. doi:10.1080/13658810701427569
51. M.Yuan,, 1999. Use of a three-domain representation to enhance GIS support for complex spatiotemporal queries. Transactions in GIS, 3, 137–159. doi:10.1111/1467-9671.00012
52. Y.Yue,, et al., 2014. Zooming into individuals to understand the collective: a review of trajectory-based travel behaviour studies. Travel Behaviour and Society, 1, 69–78. doi:10.1016/j.tbs.2013.12.002