Differences

This shows you the differences between two versions of the page.

--- teaching:projh402 [2021/08/31 18:55]
ezimanyi [Trajectory Data Warehouses]
+++ teaching:projh402 [2021/09/18 18:36]
ezimanyi [Symbolic trajectories]
@@ Line 22: / Line 22: @@
 ===== Visualization of Moving Objects on the Web =====
-There are several open source platforms for publishing spatial data and interactive mapping applications to the web. Two populars ones are [[https://mapserver.org/|MapServer]] and [[http://geoserver.org/|GeoServer]], which are written, respectively, in C and in Java.
+There are several open source platforms for publishing spatial data and interactive mapping applications to the web. Two popular ones are [[https://mapserver.org/|MapServer]] and [[http://geoserver.org/|GeoServer]], which are written, respectively, in C and in Java.
 However, these platforms are used for static spatial data and are unable to cope with moving objects. The goal of the project is to extend one of these platforms with spatio-temporal data types in order to be able to display animated maps.
@@ Line 30: / Line 30: @@
 Animated visualization of car trajectories
+===== MobilityDB on Google Cloud Platform =====
+Deploying MobilityDB on the cloud enables the processing of the large amounts of mobility data that are continuously being generated nowadays. MobilityDB has been already deployed on Azure and on AWS. This project continue this effort on the Google Cloud Platform. The objective is to build on the similarities and differences of the three cloud platforms for defining a foundation for mobility data management on the cloud.
+Links:
+  * [[https://github.com/MobilityDB/MobilityDB-Azure|MobilityDB-Azure]]
+  * [[https://github.com/MobilityDB/MobilityDB-AWS|MobilityDB-AWS]]
+**Status**: taken
 ===== Implementing TSBS on MobilityDB =====
@@ Line 70: / Line 79: @@
 Links:
-  * {{:teaching:symbolic_trajectories.pdf|}}
+  * R.H. Guting, F Valdés, M.L. Damiani, {{:teaching:symbolic_trajectories.pdf|Symbolic Trajectories}}
 ===== Trajectory Data Warehouses =====
-Mobility data warehouses are data warehouses that keep location data for a set of moving objects. You can refer to the article [1] for more information about the subject. The project consists in building a mobility data warehouse for ship trajectories on MobilityDB
+Mobility data warehouses are data warehouses that keep location data for a set of moving objects. You can refer to the article below for more information about the subject. The project consists in building a mobility data warehouse for ship trajectories on MobilityDB.
-The input data comes from the Danish Maritine Authority [2]. To download the data you must
+The input data comes from the Danish Maritine Authority (follow the link "Get historical AIS data"). To download the data you must use an FTP client (such as FileZilla). Follow the instructions in Chapter 1 of the MobilityDB Workshop to load the data into MobilityDB.
-use an FTP client (such as FileZilla) since the link Get historical AIS data does not work with
-common Web browsers such as Chrome. Follow the instructions in Chapter 1 of
-the MobilityDB Workshop [3] to load the data into MobilityDB.
 You must implement a comprehensive data warehouse application. For this, you will perform in particular the following steps.
@@ Line 88: / Line 95: @@
 Links:
-  [1] A. Vaisman and E. Zimányi. Mobility data warehouses. ISPRS International Journal of Geo-
+  * A. Vaisman and E. Zimányi. [[https://www.mdpi.com/2220-9964/8/4/170|Mobility data warehouses]]. ISPRS International Journal of GeoInformation, 8(4), 2019.
-Information, 8(4), 2019. https://www.mdpi.com/2220-9964/8/4/170.
+  * [[https://www.dma.dk/SikkerhedTilSoes/Sejladsinformation/AIS/Sider/default.aspx|Danish Maritine Authority]]
-  [2] Danish Maritine Authority, Historical AIS data https://www.dma.dk/SikkerhedTilSoes/Sejladsinformation/AIS/Sider/default.aspx
+  * [[https://github.com/MobilityDB/MobilityDB-workshop|MobilityDB Workshop]]
-  [3] MobilityDB Workshop: https://github.com/MobilityDB/MobilityDB-workshop
@@ Line 102: / Line 109: @@
 The goal of this project is to survey the state of the art in geospatial trajectory data cleaning, both model-based and machine learning. The work also includes prototyping and empirically evaluating a selection of these methods in the MobilityDB system, and on different real datasets. These outcomes should serve as a base for a thesis project to enhance geospatial trajectory data cleaning.
+===== Dynamic Time Warping for Trajectories =====
+The dynamic time warping (DTW) algorithm is able to find the optimal alignment between two time series. It is often used to determine time series similarity, classification, and to find corresponding regions between two time series. Several dynamic time warping implementations are available. However, DTW has a quadratic time and space complexity that limits its use to small time series data sets. Therefore, a fast approximation of DTW have been proposed that has linear time and space complexity.
+The goal of this project is to survey and to prototype in MobilityDB the state of art methods in dynamic time warping.
+  * Toni Giorgino, [[https://www.jstatsoft.org/article/view/v031i07|Computing and Visualizing Dynamic Time Warping Alignments in R: The dtw Package]]
+  * S. Salvador, P. Chan, [[https://cs.fit.edu/~pkc/papers/tdm04.pdf|FastDTW: Toward Accurate Dynamic Time Warping in Linear Time and Space]]
 ===== Geospatial Trajectory Similarity Measure =====
 One of the main functions for a wide range of application domains is to measure the  similarity between two  moving objects' trajectories. This is desirable for similarity-based retrieval, classification, clustering and  other querying and mining tasks over moving objects' data. The  existing movement similarity measures can be classified into  two classes: (1) spatial similarity that focuses on finding trajectories with  similar geometric shapes, ignoring the temporal dimension; and (2) spatio-temporal similarity that takes into account both the spatial and the temporal dimensions of movement data.