1 / 14

Uncertainty in Spatial Trajectories Goce Trajcevski

Uncertainty in Spatial Trajectories Goce Trajcevski. Chapter outline. Introduction Uncertainty Throughout History Uncertainty in Spatial and Temporal Database Modeling Uncertain Trajectories Processing Spatio-Temporal Queries for Uncertain Trajectories Summary. Balance breadth and depth.

stevendaniels
Download Presentation

Uncertainty in Spatial Trajectories Goce Trajcevski

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Uncertainty in Spatial Trajectories Goce Trajcevski

  2. Chapter outline • Introduction • Uncertainty Throughout History • Uncertainty in Spatial and Temporal Database • Modeling Uncertain Trajectories • Processing Spatio-Temporal Queries for Uncertain Trajectories • Summary Balance breadth and depth

  3. Uncertainty Throughout History • Philosophy and Logic • Epistemic Logic (BaP) • Modal Logic (,) • Possible Worlds • Uncertainty in AI and Databases • Model-Theoretic issues (Possible Models) • NULLs (open vs. closed world assumption) • Probabilistic databases (and possible worlds) • Time Geography and Inexact Geometries • Uncertain location over time • Re-evaluation of Euclidian postulates

  4. Uncertain in Spatial and Temporal Databases • Spatial Databases • Imprecise Locations • Impact on Queries • Temporal Databases • Valid Time • Transaction time • Constructs (T-SQL)

  5. Modeling Uncertain Trajectories Location Uncertainty Models Various Sources’ Imprecision (GPS; Sensors) Quest for data reduction

  6. Modeling Uncertain Trajectories • Cones, Beads, Necklaces

  7. Modeling Uncertain Trajectories Sheared Cylinders

  8. Modeling Uncertain Trajectories Uncertainty on Road Networks

  9. Processing Spatio-Temporal Queries for Uncertain Trajectories • Query Categories • Range • NN • Few others in “potpourri” • Capturing the impact (of the uncertainty model) • into the syntax of the query • Discuss a few processing algorithms • “Potpourri” • Other predicates/issues

  10. Processing Spatio-Temporal Queries for Uncertain Trajectories

  11. Processing Spatio-Temporal Queries for Uncertain Trajectories

  12. Processing Spatio-Temporal Queries for Uncertain Trajectories NN-query for crisp object and uncertain-rest (cone model)

  13. Processing Spatio-Temporal Queries for Uncertain Trajectories “Messing” the context

  14. Processing Spatio-Temporal Queries for Uncertain Trajectories • Potpourri: • Alibi query • Topological Predicates • Inside-ness; • Along-ness; • Touching; • Communication savings • V-to-server • WSN

More Related