Automated web-based analysis and visualization of spatiotemporal data

approved: _____________________________________________ Dawn J. Wright Most data are associated with a place, and many are also associated with a moment in time, a time interval, or another linked temporal component. Spatiotemporal data (i.e., data with elements of both space and time) can be used to assess movement or change over time in a particular location, an approach that is useful across many disciplines. However, spatiotemporal data structures can be quite complex, and the datasets very large. Although GIS software programs are capable of processing and analyzing spatial information, most contain no (or minimal) features for handling temporal information and have limited capability to deal with large, complex multidimensional spatiotemporal data. A related problem is how to best represent spatiotemporal data to support efficient processing, analysis, and visualization. In the era of “big data,” efficient methods for analyzing and visualizing large quantities of spatiotemporal data have become increasingly necessary. Automated processing approaches, when made scalable and generalizable, can result in much greater efficiency in spatiotemporal data analysis. The growing popularity of web services and server-side processing methods can be leveraged to create systems for processing spatiotemporal data on the server, with delivery of output products to the client. In many cases, the client can be a standard web browser, providing a common platform from which users can interact with complex server-side processing systems to produce specific output data and visualizations. The rise of complex JavaScript libraries for creating interactive client-side tools has enabled the development of rich internet applications (RIA) that provide interactive data exploration capabilities and an enhanced user experience within the web browser. Three projects involving time-series tsunami simulation data, potential human response in a tsunami evacuation scenario, and large sets of modeled time-series climate grids were conducted to explore automated web-based analysis, processing, and visualization of spatiotemporal data. Methods were developed for efficient handling of spatiotemporal data on the server side, as well as for interactive animation and visualization tools on the client side. The common web browser, particularly when combined with specialized server side code and client side RIA libraries, was found to be an effective platform for analysis and visualization tools that quickly interact with complex spatiotemporal data. Although specialized methods were developed to for each project, in most cases those methods can be generalized to other disciplines or computational domains where similar problem sets exist. ©Copyright by Dylan B. Keon November 16, 2012 All Rights Reserved Automated Web-based Analysis and Visualization of Spatiotemporal Data

[1]  D. Dominey-Howes,et al.  Tsunami vulnerability assessment and its implications for coastal hazard analysis and disaster management planning, Gulf of Corinth, Greece , 2003 .

[2]  James L. Fisher,et al.  Open Source for Enterprise Geographic Information Systems , 2010, IT Professional.

[3]  Pedestrian accident reconstruction , 1994 .

[4]  Markus Neteler,et al.  Open Source GIS: A GRASS GIS Approach , 2007 .

[5]  Rajdeep K. Gambhir,et al.  Evolutionary Rapid Development using open source framework for Geospatial Data Processing , 2012 .

[6]  Alison McCarthy,et al.  VARIwise: A general-purpose adaptive control simulation framework for spatially and temporally varied irrigation at sub-field scale , 2010 .

[7]  Patrick J. Lynett,et al.  Numerical Simulation of Complex Tsunami Behavior , 2011, Computing in Science & Engineering.

[8]  Andrew U. Frank,et al.  Map Algebra Extended with Functors for Temporal Data , 2005, ER.

[9]  Donna J. Peuquet,et al.  A Conceptual Framework and Comparison of Spatial Data Models , 1984 .

[10]  Nicole Ostländer,et al.  Assessing climate change vulnerability in the arctic using geographic information services in spatial data infrastructures , 2008 .

[11]  Michael K. Lindell,et al.  Measuring Tsunami Planning Capacity on U.S. Pacific Coast , 2008 .

[12]  Marc P. Armstrong,et al.  Temporality in Spatial Databases , 1988 .

[13]  Mary Hegarty,et al.  When static media promote active learning: annotated illustrations versus narrated animations in multimedia instruction. , 2005, Journal of experimental psychology. Applied.

[14]  Max J. Egenhofer,et al.  Identity-based change: a foundation for spatio-temporal knowledge representation , 2000, Int. J. Geogr. Inf. Sci..

[15]  Integrating Spatial and Temporal Databases , 2006 .

[16]  F. Dall'Osso,et al.  A revised (PTVA) model for assessing the vulnerability of buildings to tsunami damage , 2009 .

[17]  G. Gonnet,et al.  ALF—A Simulation Framework for Genome Evolution , 2011, Molecular biology and evolution.

[18]  Peter Baumann,et al.  Modeling Fundamental Geo-Raster Operations with Array Algebra , 2007, Seventh IEEE International Conference on Data Mining Workshops (ICDMW 2007).

[19]  Barbara Tversky,et al.  The effect of animation on comprehension and interest , 2007, J. Comput. Assist. Learn..

[20]  F. Benjamin Zhan,et al.  Agent-based modelling and simulation of urban evacuation: relative effectiveness of simultaneous and staged evacuation strategies , 2008, J. Oper. Res. Soc..

[21]  Stefan Wrobel,et al.  Visual analytics tools for analysis of movement data , 2007, SKDD.

[22]  Rajkumar Buyya,et al.  CloudSim: a toolkit for modeling and simulation of cloud computing environments and evaluation of resource provisioning algorithms , 2011, Softw. Pract. Exp..

[23]  Y. Zong,et al.  Assessing tsunami vulnerability, an example from Herakleio, Crete , 2003 .

[24]  Thomas J. Cova,et al.  A network flow model for lane-based evacuation routing , 2003 .

[25]  Joao P. S. Catalao,et al.  Tsunami vulnerability assessment of Casablanca-Morocco using numerical modelling and GIS tools , 2010 .

[26]  Yong-Sik Cho,et al.  Runup of solitary waves on a circular Island , 1995, Journal of Fluid Mechanics.

[27]  Karl H.E. Kroemer,et al.  Engineering physiology bases of human factors/ergonomics , 1990 .

[28]  Heather McCullough,et al.  2011 Tohoku earthquake and tsunami data available from the National Oceanic and Atmospheric Administration/National Geophysical Data Center , 2011 .

[29]  William Wright,et al.  GeoTime Information Visualization , 2004, IEEE Symposium on Information Visualization.

[30]  Marco Heurich,et al.  An event-based conceptual model for context-aware movement analysis , 2011, Int. J. Geogr. Inf. Sci..

[31]  F. Dall'Osso,et al.  Applying and validating the PTVA-3 Model at the Aeolian Islands, Italy: assessment of the vulnerability of buildings to tsunamis , 2010 .

[32]  Guangqing Chi,et al.  Applied Spatial Data Analysis with R , 2015 .

[33]  Peter Baumann.  Web-enabled raster GIS services for large image and map databases , 2001, 12th International Workshop on Database and Expert Systems Applications.

[34]  Giovanni Toffetti Carughi,et al.  State-of-the Art and trends in the Systematic Development of Rich Internet Applications , 2011, J. Web Eng..

[35]  Vasily Titov,et al.  The Global Reach of the 26 December 2004 Sumatra Tsunami , 2005, Science.

[36]  K. Ronan,et al.  Measuring Tsunami Preparedness in Coastal Washington, United States , 2005 .

[37]  Vasily Titov,et al.  Implementation and testing of the Method of Splitting Tsunami (MOST) model , 1997 .

[38]  Menno-Jan Kraak,et al.  The space - time cube revisited from a geovisualization perspective , 2003 .

[39]  T. T. T Nguyen.  Indexing postGIS databases and spatial query performance evaluations , 2009 .

[40]  Gregory Giuliani,et al.  Grid-enabled Spatial Data Infrastructure for environmental sciences: Challenges and opportunities , 2011, Future Gener. Comput. Syst..

[41]  J. Goff,et al.  The value of a Pacific-wide tsunami database to risk reduction: putting theory into practice , 2012 .

[42]  David Mountain,et al.  Visualizing, Querying and Summarizing Individual Spatio-Temporal Behaviour , 2005 .

[43]  Costas E Synolakis,et al.  Tsunami: wave of change. , 2006, Scientific American.

[44]  Fumihiko Imamura,et al.  Developing Fragility Functions for Tsunami Damage Estimation Using Numerical Model and Post-Tsunami Data from Banda Aceh, Indonesia , 2009 .

[45]  Donna Peuquet,et al.  An Event-Based Spatiotemporal Data Model (ESTDM) for Temporal Analysis of Geographical Data , 1995, Int. J. Geogr. Inf. Sci..

[46]  Costas E Synolakis,et al.  Tsunami science before and beyond Boxing Day 2004 , 2006, Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences.

[47]  Nathan J. Wood,et al.  Vulnerability of Port and Harbor Communities to Earthquake and Tsunami Hazards: The Use of GIS in Community Hazard Planning , 2004 .

[48]  Kazuo Kashiyama,et al.  Development of simulation system for the disaster evacuation based on multi-agent model using GIS , 2008 .

[49]  C. Daly,et al.  A knowledge-based approach to the statistical mapping of climate , 2002 .

[50]  Donna Peuquet,et al.  Making Space for Time: Issues in Space-Time Data Representation , 2001, GeoInformatica.

[51]  Toshitaka Katada,et al.  TSUNAMI SCENARIO SIMULATOR: A TOOL FOR ENSURING EFFECTIVE DISASTER MANAGEMENT AND COASTAL EVACUATION IN A MULTILANGUAGE SOCIETY , 2008 .

[52]  B. Pelletier,et al.  Palaeotsunamis in the Pacific Islands , 2011 .

[53]  Nico Van de Weghe,et al.  Development of a data model for spatio-temporal information , 2003 .

[54]  C. Daly,et al.  A Statistical-Topographic Model for Mapping Climatological Precipitation over Mountainous Terrain , 1994 .

[55]  May Yuan,et al.  Use of a Three‐Domain Repesentation to Enhance GIS Support for Complex Spatiotemporal Queries , 1999, Trans. GIS.

[56]  P. Kareiva,et al.  Applied Climate-Change Analysis: The Climate Wizard Tool , 2009, PloS one.

[57]  Harvey J. Miller,et al.  Modelling accessibility using space-time prism concepts within geographical information systems , 1991, Int. J. Geogr. Inf. Sci..

[58]  Tzai-Hung Wen,et al.  Population Movement and Vector-Borne Disease Transmission: Differentiating Spatial–Temporal Diffusion Patterns of Commuting and Noncommuting Dengue Cases , 2012 .

[59]  G. Langran.  Time in Geographic Information Systems , 1990 .

[60]  B. Bradley,et al.  Empirical building fragilities from observed damage in the 2009 South Pacific tsunami , 2011 .

[61]  Michael P. Finn,et al.  Modeling Sea-Level Rise and Surge in Low-Lying Urban Areas Using Spatial Data, Geographic Information Systems, and Animation Methods , 2009 .

[62]  C. Daly,et al.  Physiographically sensitive mapping of climatological temperature and precipitation across the conterminous United States , 2008 .

[63]  Ladislav Huraj,et al.  A parallel processing of spatial data interpolation on computing cloud , 2012, BCI '12.

[64]  Andre Zerger,et al.  Beyond Modelling: Linking Models with GIS for Flood Risk Management , 2004 .

[65]  J. Vrijling,et al.  Methods for the estimation of loss of life due to floods: a literature review and a proposal for a new method , 2008 .

[66]  Monirul Islam,et al.  Concept for a Web Map Implementation with Faster Query Response , 2012 .

[67]  Max J. Egenhofer,et al.  Modeling Moving Objects over Multiple Granularities , 2002, Annals of Mathematics and Artificial Intelligence.

[68]  Martin J. Bly,et al.  PERL -- Practical Extraction and Report Language , 2004 .

[69]  G. Langran,et al.  A Framework For Temporal Geographic Information , 1988 .

[70]  Jeremy Mennis,et al.  Cubic Map Algebra Functions for Spatio-Temporal Analysis , 2005 .

[71]  Mary Hegarty,et al.  The Roles of Mental Animations and External Animations in Understanding Mechanical Systems , 2003 .

[72]  C. Amante,et al.  ETOPO1 arc-minute global relief model : procedures, data sources and analysis , 2009 .

[73]  Andrew R. Maroko,et al.  Using Geographic Information Science to Estimate Vulnerable Urban Populations for Flood Hazard and Risk Assessment in New York City , 2009 .

[74]  Martin Charlton,et al.  A Mark 1 Geographical Analysis Machine for the automated analysis of point data sets , 1987, Int. J. Geogr. Inf. Sci..

[75]  Toshitaka Katada,et al.  DEVELOPMENT OF PRACTICAL SCENARIO SIMULATOR FOR DISSEMINATION OF DISASTER INFORMATION , 2000 .

[76]  Shih-Lung Shaw,et al.  Exploring potential human activities in physical and virtual spaces: a spatio‐temporal GIS approach , 2008, Int. J. Geogr. Inf. Sci..

[77]  Michael F. Goodchild,et al.  Integrating GIS and spatial data analysis: problems and possibilities , 1992, Int. J. Geogr. Inf. Sci..

[78]  Edsger W. Dijkstra,et al.  A note on two problems in connexion with graphs , 1959, Numerische Mathematik.

[79]  R. LeVeque,et al.  FINITE VOLUME METHODS AND ADAPTIVE REFINEMENT FOR GLOBAL TSUNAMI PROPAGATION AND LOCAL INUNDATION. , 2006 .

[80]  F. Imamura,et al.  Developing Tsunami Fragility Curves from the Surveyed Data of the 2011 Great East Japan Tsunami in Sendai and Ishinomaki Plains , 2012 .

[81]  Daniel Atkins,et al.  Revolutionizing Science and Engineering Through Cyberinfrastructure: Report of the National Science Foundation Blue-Ribbon Advisory Panel on Cyberinfrastructure , 2003 .

[82]  Gary Higgs.  Reviews: Geospatial Techniques in Urban Hazard and Disaster Analysis , 2011 .

[83]  Harry Yeh,et al.  Gender and Age Factors in Tsunami Casualties , 2010 .

[84]  Menno-Jan Kraak,et al.  Geovisualization and time : new opportunities for the space - time cube , 2008 .

[85]  J. Goff,et al.  Development of a palaeotsunami database for New Zealand , 2010 .

[86]  Xia Li,et al.  Explore Multivariable Spatio-Temporal Data with the Time Wave: Case Study on Meteorological Data , 2010, SDH.

[87]  C. Tomlin.  Geographic information systems and cartographic modeling , 1990 .

[88]  Robert B McMaster,et al.  A Research Agenda for Geographic Information Science , 2004 .

[89]  Stephan Winter,et al.  Time geography for ad-hoc shared-ride trip planning in mobile geosensor networks , 2007 .

[90]  C. Dana Tomlin.  Map algebra: one perspective , 1994 .

[91]  Yanfen Le,et al.  Challenges in Data Integration for Spatiotemporal Analysis , 2012 .

[92]  G. Brent Hall,et al.  Open Source Approaches in Spatial Data Handling , 2008 .

[93]  Aileen R. Buckley.  GEOGRAPHIC VISUALIZATION , 1998 .

[94]  Benjamin J. Kadlec,et al.  Modeling of tsunami waves and atmospheric swirling flows with graphics processing unit (GPU) and radial basis functions (RBF) , 2010, Concurr. Comput. Pract. Exp..

[95]  Barry Boots,et al.  Representations of Space and Time , 2004 .

[96]  Mark Gahegan,et al.  The Integration of Geographic Visualization with Knowledge Discovery in Databases and Geocomputation , 2001 .

[97]  Jesse James Garrett.  Ajax: A New Approach to Web Applications , 2007 .

[98]  Edward Rolf Tufte,et al.  The visual display of quantitative information , 1985 .

[99]  Tom Parsons,et al.  Probabilistic Analysis of Tsunami Hazards* , 2006 .

[100]  Zygmunt Kowalik,et al.  Numerical simulation of two‐dimensional tsunami runup , 1993 .

[101]  Walter H. F. Smith,et al.  An Evaluation of Publicly Available Global Bathymetry Grids , 2006 .

[102]  Gregory Goth.  The science of better science , 2012, CACM.

[103]  Shashi K. Gadia,et al.  AutoConViz: automating the conversion and visualization of spatio-temporal query results in GIS , 2012, Geo spatial Inf. Sci..

[104]  Gilberto Câmara,et al.  Yet Another Map Algebra , 2009, GeoInformatica.

[105]  Shih-Lung Shaw,et al.  Revisiting Hägerstrand’s time-geographic framework for individual activities in the age of instant access , 2007 .

[106]  Raghu Ramakrishnan,et al.  Database Management Systems , 1976 .

[107]  Ho Van Quan,et al.  A web-enabled visualization toolkit for geovisual analytics , 2012, Inf. Vis..

[108]  D. Peuquet.  It's About Time: A Conceptual Framework for the Representation of Temporal Dynamics in Geographic Information Systems , 1994 .

[109]  Brooks A. Kaiser.  Forests in Time: The Environmental Consequences of 1,000 Years of Change in New England. Edited by David R. Foster and John D. Aber. New Haven, CT: Yale University Press, 2004. Pp. xiv, 477. $45.00. , 2004, The Journal of Economic History.

[110]  Barbara Tversky,et al.  Animation: can it facilitate? , 2002, Int. J. Hum. Comput. Stud..

[111]  Dale Dominey-Howes,et al.  Estimating probable maximum loss from a Cascadia tsunami , 2010 .

[112]  George H. Taylor,et al.  The Prism Approach to Mapping Precipitation and Temperature , 1998 .

[113]  S. Koshimura,et al.  Tsunami Fragility — A New Measure to Identify Tsunami Damage — , 2009 .

[114]  David M. Mark,et al.  Introduction to the Varenius project , 1999, Int. J. Geogr. Inf. Sci..

[115]  Hongbo Yu,et al.  Spatio-temporal GIS Design for Exploring Interactions of Human Activities , 2006 .

[116]  Theodor Foerster,et al.  Geospatial Web Services for Distributed Processing: Applications and Scenarios , 2011 .

[117]  Hongbo Yu,et al.  Visualizing and Analyzing Activities in an Integrated Space-Time Environment , 2007 .

[118]  Ardiansyah,et al.  Tsunami Evacuation Simulation for Disaster Education and City Planning , 2012 .

[119]  V. Titov,et al.  Tsunami: scientific frontiers, mitigation, forecasting and policy implications , 2006, Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences.

[120]  Robert Weibel,et al.  A review and conceptual framework of automated map generalization , 1988, Int. J. Geogr. Inf. Sci..

[121]  Erlend Tøssebro,et al.  Representing topological relationships for spatiotemporal objects , 2011, GeoInformatica.

[122]  F. Dall'Osso,et al.  GIS-based techniques for assessing the vulnerability of buildings to tsunami: current approaches and future steps , 2012 .

[123]  Dawn J. Wright,et al.  GeoModeler: tightly linking spatially-explicit models and data with a GIS for analysis and geovisualization , 2007, GIS.

[124]  John C. Anderson,et al.  Web-based scientific visualization software for geospatial displays and collaborative applications , 2011, OCEANS'11 MTS/IEEE KONA.

[125]  Harvey J. Miller,et al.  GIS Software for Measuring Space-Time Accessibility in Transportation Planning and Analysis , 2000, GeoInformatica.

[126]  U. Brink,et al.  Tsunami Simulations of the 1867 Virgin Island Earthquake: Constraints on Epicenter Location and Fault Parameters , 2010 .

[127]  Torsten Hägerstraand.  WHAT ABOUT PEOPLE IN REGIONAL SCIENCE , 1970 .

[128]  H. Yeh,et al.  WEB-BASED TSUNAMI VISUALIZATION , 2007 .

[130]  Norio Okada,et al.  Multi-agent Based Collaborative Modeling for Flood Evacuation Planning-Case Study of Nagata, Kobe , 2007 .

[131]  P. Ruggiero,et al.  The March 2011 Tōhoku Tsunami and Its Impacts along the U.S. West Coast , 2012 .

[132]  S. Simonovic,et al.  Computer-based Model for Flood Evacuation Emergency Planning , 2005 .

[133]  Stefan Müller Arisona,et al.  Spatiotemporal Visualisation: A Survey and Outlook , 2012 .

[134]  J. Manyika,et al.  Are you ready for the era of ‘big data’? , 2010 .

[135]  Rob J. Hyndman.  Moving Averages , 2011, International Encyclopedia of Statistical Science.

[136]  Mike Bailey,et al.  Using Extruded Volumes to Visualize Time-Series Datasets , 2012, Expanding the Frontiers of Visual Analytics and Visualization.

[137]  Patrick J. Lynett.  Tsunami Inundation, Modeling of , 2009, Encyclopedia of Complexity and Systems Science.

[138]  Muaz A. Niazi,et al.  A Novel Agent-Based Simulation Framework for Sensing in Complex Adaptive Environments , 2011, IEEE Sensors Journal.

[139]  Michael K. Lindell,et al.  Tsunami Preparedness on the Oregon and Washington Coast: Recommendations for Research , 2010 .

[140]  Jian Lin,et al.  Far field tsunami simulations of the 1755 Lisbon earthquake: Implications for tsunami hazard to the U.S. East Coast and the Caribbean , 2009 .

[141]  Norio Okada,et al.  Dynamic Route Decision Model-based Multi-agent Evacuation Simulation - Case Study of Nagata Ward, Kobe , 2008 .

[142]  Jano I. van Hemert,et al.  Generating web‐based user interfaces for computational science , 2011, Concurr. Comput. Pract. Exp..

[143]  Lijing Zhang,et al.  Management methods of spatial data based on PostGIS , 2010, 2010 Second Pacific-Asia Conference on Circuits, Communications and System.

[144]  Michael F. Goodchild,et al.  Towards a general theory of geographic representation in GIS , 2007, Int. J. Geogr. Inf. Sci..

[145]  TSUNAMI DISASTER REDUCTION EDUCATION USING TOWN WATCHING AND MOVING TSUNAMI EVACUATION ANIMATION — TRIAL IN BANDA ACEH , 2010 .

[146]  Alan M. MacEachren,et al.  Constructing knowledge from multivariate spatiotemporal data: integrating geographical visualization with knowledge discovery in database methods , 1999, Int. J. Geogr. Inf. Sci..

[147]  Richard T. Snodgrass,et al.  Developing Time-Oriented Database Applications in SQL , 1999 .

[148]  David M. Mark,et al.  Extensions to Geographic Representations , 2005 .

[149]  Scott A. Bridwell,et al.  A Field-Based Theory for Time Geography , 2009 .

[150]  Slava Kisilevich,et al.  A conceptual framework and taxonomy of techniques for analyzing movement , 2011, J. Vis. Lang. Comput..

[151]  Freddy Vinet,et al.  A spatial analysis of the December 26th, 2004 tsunami-induced damages: Lessons learned for a better risk assessment integrating buildings vulnerability , 2011 .

[152]  H. Yeh.  Tsunami bore runup , 1991 .

[153]  Mireille Bétrancourt.  Chapter 18. The Animation and Interactivity Principles in Multimedia Learning , 2004 .

[154]  Gunter Zeug,et al.  Remote sensing-based assessment of tsunami vulnerability and risk in Alexandria, Egypt , 2012 .

[155]  Toshitaka Katada,et al.  A method for estimating casualties due to the tsunami inundation flow , 2006 .

[156]  M. Yuan.  Representing Complex Geographic Phenomena in GIS , 2001 .

[157]  P. Dunbar,et al.  Global tsunami deposits database , 2012, Natural Hazards.

[158]  E. Bernard.  The U.S. National Tsunami Hazard Mitigation Program: A Successful State–Federal Partnership , 2005 .

[159]  António M. Baptista,et al.  Confidence levels for tsunami-inundation limits in northern Oregon inferred from a 10,000-year history of great earthquakes at the Cascadia subduction zone , 2010 .

[160]  Hongbo Yu,et al.  A Space‐Time GIS Approach to Exploring Large Individual‐based Spatiotemporal Datasets , 2008, Trans. GIS.

[161]  V. Lakshmanan.  Automated Analysis of Spatial Grids: Motivation and Challenges , 2012 .

[162]  Shaowen Wang,et al.  TeraGrid GIScience Gateway: Bridging cyberinfrastructure and GIScience , 2009, Int. J. Geogr. Inf. Sci..

[163]  Pavel Albores,et al.  Disseminating a warning message to evacuate: A simulation study of the behaviour of neighbours , 2012, Eur. J. Oper. Res..

[164]  Weicheng Huang,et al.  The Development of a Computational Grid Portal , 2006, Sixth IEEE International Symposium on Cluster Computing and the Grid (CCGRID'06).