Spatiotemporal GIS: Incorporating Time Group 7 Nathan Hunstad, Kyle Martin Csci 5980.

Slides:



Advertisements
Similar presentations
From Handbook of Temporal Reasoning in Artificial Intelligence By Jan Chomicki & David Toman Temporal Databases Presented by Leila Jalali CS224 presentation.
Advertisements

Spatial Database Systems. Spatial Database Applications GIS applications (maps): Urban planning, route optimization, fire or pollution monitoring, utility.
Advanced Databases Temporal Databases Dr Theodoros Manavis
The Evolution of Spatial Outlier Detection Algorithms - An Analysis of Design CSci 8715 Spatial Databases Ryan Stello Kriti Mehra.
Spring 2003Data Mining by H. Liu, ASU1 6. Spatial Mining Spatial Data and Structures Images Spatial Mining Algorithms.
Spatial Mining.
Group 3 Akash Agrawal and Atanu Roy 1 Raster Database.
Probabilistic Cardinal Direction Queries On Spatio-Temporal Data Ganesh Viswanathan Midterm Project Report CIS 6930 Data Science: Large-Scale Advanced.
CS240A: Databases and Knowledge Bases Time Ontology and Representations Carlo Zaniolo Department of Computer Science University of California, Los Angeles.
Spatio-Temporal Databases
Fall 2000CS 599 – Spatial and Temporal Databases Research Issues in Spatio- temporal Database Systems Timos Sellis Presented by Handy Patriawan.
Temporal Databases. Outline Spatial Databases Indexing, Query processing Temporal Databases Spatio-temporal ….
Spatio-Temporal Databases. Outline Spatial Databases Temporal Databases Spatio-temporal Databases Multimedia Databases …..
Chapter 14 (Web): Object-Oriented Data Modeling
CS240A: Databases and Knowledge Bases A Taxonomy of Temporal DBs Carlo Zaniolo Department of Computer Science University of California, Los Angeles.
Advanced Topics COMP163: Database Management Systems University of the Pacific December 9, 2008.
Temporal Databases. Outline Spatial Databases Indexing, Query processing Temporal Databases Spatio-temporal ….
1 Location Information Management and Moving Object Databases “Moving Object Databases: Issues and Solutions” Ouri, Bo, Sam and Liqin.
Time Chapter 10 © Worboys and Duckham (2004)
Spatio-Temporal GIS Philip Sargent May 25th 1998.
An Intelligent & Incremental Approach to kNN using R-trees DJ Oneil & Esten Rye (G01)
Spatio-Temporal Databases. Introduction Spatiotemporal Databases: manage spatial data whose geometry changes over time Geometry: position and/or extent.
Spatio-Temporal Databases. Outline Spatial Databases Temporal Databases Spatio-temporal Databases Multimedia Databases …..
CS240A: Databases and Knowledge Bases Time Ontology and Representations Carlo Zaniolo Department of Computer Science University of California, Los Angeles.
12 -1 Lecture 12 User Modeling Topics –Basics –Example User Model –Construction of User Models –Updating of User Models –Applications.
Chapter 14: Object-Oriented Data Modeling
How do you simplify? Simple Complicated.
Chapter 14: Object-Oriented Data Modeling
24. April 1998 Dutch Cadastre 1 Efficient Storage And Retrieval for Large Spatial Data Set in a Relational DBMS Andrew U. Frank Dept. of Geoinformat ion.
Database and Data-Intensive Systems. Data-Intensive Systems From monolithic architectures to diverse systems Dedicated/specialized systems, column stores.
STAR-Tree Spatio-Temporal Self Adjusting R-Tree John Tran Duke University Department of Computer Science Adviser: Pankaj K. Agarwal.
Event-Based Fusion of Distributed Multimedia Data Sources Vincent Oria Department of Computer Science New Jersey Institute of Technology Newark, NJ
Copyright 2002 Prentice-Hall, Inc. Modern Systems Analysis and Design Third Edition Jeffrey A. Hoffer Joey F. George Joseph S. Valacich Chapter 20 Object-Oriented.
Mutlidimensional Indices Instructor: Randal Burns Lecture for 29 November 2005 Computer Science Johns Hopkins University.
Recent research : Temporal databases N. L. Sarda
Extending Spatial Hot Spot Detection Techniques to Temporal Dimensions Sungsoon Hwang Department of Geography State University of New York at Buffalo DMGIS.
Representing Moving Point Objects in Geospatial Sketch Maps 15th International Conference InterCarto-InterGIS Ghent, 3 July 2009 Matthias Delafontaine,
CHAPTER 13 (ONLINE): OBJECT-ORIENTED DATA MODELING © 2013 Pearson Education, Inc. Publishing as Prentice Hall 1 Modern Database Management 11 th Edition.
1 © Prentice Hall, 2002 Chapter 14: Object-Oriented Data Modeling Modern Database Management 6 th Edition Jeffrey A. Hoffer, Mary B. Prescott, Fred R.
Geographic Information Systems Temporal GIS Lecture 8 Eng. Osama Dawoud.
1 The MV3R-Tree: A Spatio- Temporal Access Method for Timestamp and Interval Queries Yufei Tao and Dimitris Papadias Hong Kong University of Science and.
CSSE463: Image Recognition Day 11 Lab 4 (shape) tomorrow: feel free to start in advance Lab 4 (shape) tomorrow: feel free to start in advance Test Monday.
Object-Oriented Data Modeling
August 30, 2004STDBM 2004 at Toronto Extracting Mobility Statistics from Indexed Spatio-Temporal Datasets Yoshiharu Ishikawa Yuichi Tsukamoto Hiroyuki.
Spatio-temporal databases
GIS September 27, Announcements Next lecture is on October 18th (read chapters 9 and 10) Next lecture is on October 18th (read chapters 9 and 10)
CSSE463: Image Recognition Day 11 Due: Due: Written assignment 1 tomorrow, 4:00 pm Written assignment 1 tomorrow, 4:00 pm Start thinking about term project.
CS240A: Databases and Knowledge Bases Temporal Databases Carlo Zaniolo Department of Computer Science University of California, Los Angeles.
Efficient OLAP Operations in Spatial Data Warehouses Dimitris Papadias, Panos Kalnis, Jun Zhang and Yufei Tao Department of Computer Science Hong Kong.
Temporal Databases. Outline Spatial Databases Indexing, Query processing Temporal Databases Spatio-temporal ….
Temporal Data Modeling
Spatiotemporal GIS Standard GIS: Spatial Characteristics only Implicit time is usually “now” Spatiotemporal GIS: Adds concept of time What happened when.
April 20022/CS/3XWHN 1 Database Design Where next? John Wordsworth Department of Computer Science The University of Reading Room.
Spatio-Temporal Databases. Term Project Groups of 2 students You can take a look on some project ideas from here:
Geog. 377: Introduction to GIS - Lecture 21 Overheads 1 7. Spatial Overlay 7.1 Map Algebra (raster) 7.2 Polygon Overlay (vector) Topics Lecture 21: GIS.
Instance-Based Learning Evgueni Smirnov. Overview Instance-Based Learning Comparison of Eager and Instance-Based Learning Instance Distances for Instance-Based.
Www. infofusion.se Information Fusion Requirements on Databases Ronnie Johansson.
SPECIAL PURPOSE DATABASES 13/09/ Temporal Database Concepts  Time is considered ordered sequence of points in some granularity Use the term choronon.
CSIS7101 – Advanced Database Technologies Spatio-Temporal Data (Part 3) The MV3-Tree: A Spatio-Temporal Access Method for Timestamp and Interval Queries.
Distance (m) Time (s) What is the position of the car at the instant of time t = 2 s? What is the position of the car at the instant of time t = 4 s? Starting.
Spatio-Temporal Databases
Multimedia Database.
Introduction To Statistics
Chap 2: A Prelude to Parametric Data
Lec 3: Object-Oriented Data Modeling
Spatio-Temporal Databases
Temporal Databases.
Temporal Databases.
Introduction To Statistics
CS240A: Databases and Knowledge Bases A Taxonomy of Temporal DBs
Presentation transcript:

Spatiotemporal GIS: Incorporating Time Group 7 Nathan Hunstad, Kyle Martin Csci 5980

Spatiotemporal GIS: Definitions Standard GIS: Spatial characteristics only – Implicit time is usually “now” Spatiotemporal GIS: Adds concept of time – What happened when (and why)? – Examples: Pandemic response, traffic modeling

Spatiotemporal GIS: Definitions Spatiotemporal GIS requires explicit definitions of terms like “event”, “action”, and “process” – Several classification systems Transaction time versus Valid Time – Transaction time: time of data entry – Valid time: time data applies – Bitemporal: uses both times

Spatiotemporal GIS: Definitions Timeline definition – Can be continuous, rational or discrete (ticks of a clock) – Consists of both discrete instants and intervals Data structures – Standard data structures are ill-suited for temporal data – Alternatives include overlapping B-trees, multiversion B-trees, and historical R-trees

Spatiotemporal GIS: Querying Spatiotemporal Query Languages – An extension of standard languages like SQL – Allow for querying spatiotemporal concepts directly without complicated queries

Spatiotemporal GIS: Querying Language Applications – Applications used with moving objects – Applications dealing with discrete changes – Applications dealing with changing motion and shape

Spatiotemporal GIS: Continuous Data Continuous Queries update as data changes Types of queries – Continuous range queries – Continuous nearest neighbor – Continuous reverse nearest-neighbor

Spatiotemporal GIS: Continuous Data Modeling queries – Static queries over moving objects – Moving queries over static objects – Moving queries over moving objects

Spatiotemporal GIS: Continuous Data Applications – Traffic Monitoring – Traffic Pattern Detection – Location-Based E-commerce – Digital Battlefield – Road-Trip Assistance

Spatiotemporal GIS: Moving Object Languages MOST: Moving Object Spatio-Temporal data model – Problem: point-based data types need constant updating – Solution: Use vectors and maximum distance threshold

Spatiotemporal GIS: Moving Object Languages Query Language: FTL – Similar to first-order logic – As time progresses, results returned can be changed

Spatiotemporal GIS: Future Applications Many systems still use simple timestamping – Can't represent issues like dispersion and movement Challenges to more robust systems – Disagreements over ontology – Representing complex processes – Causal querying – Better statistical analysis and testing

Spatiotemporal GIS: Similarities/Differences Chapter 10Encyclopedis GIS Attribute Timestamping (x and y position) Vector representation Stringent definitions of “Actions” and “Events” Both “Discrete” and “Continuous” timelines “Discrete” and “Abstract” timelines