Modelling massive AIS streams with quad trees and Gaussian Mixtures

This is a Preprint and has not been peer reviewed. This is version 2 of this Preprint.


Download Preprint


Anita Graser, Peter Widhalm


Pressing issues related to the movement of people and goods can be tackled today thanks to improvements in tracking and communications technology that have made it possible to collect movement data on a big scale. Maritime data from the Automatic Identification System (AIS) is one of the fast growing sources of movement data. Existing approaches for AIS data analysis suffer from scalability issues. Therefore, scalable distributed modelling and analysis approaches are needed. This paper presents a novel scalable movement data model that takes advantage of an adaptive grid based on quad trees. Our data model supports anomaly detection in massive movement data streams by combining advantages of both grid and vector-based approaches. We demonstrate the applicability of this approach for anomaly detection in AIS datasets comprising 560 million location records.



Computer Sciences, Other Computer Sciences, Physical Sciences and Mathematics


data model, AGILEGIS, AGILE short paper, AIS, maritime, movement data, quad tree, trajectories


Published: 2020-06-29 12:16

Older Versions

GNU Lesser General Public License (LGPL) 2.1

Additional Metadata

Conflict of interest statement:
Note on manuscript status: This short paper has been previously published in AGILE conference proceedings without DOI. It is a new AGILE policy that authors have permission to deposit AGILE short papers in a public repository, such as a preprint server or institutional repositories to ensure that the works are preserved and citable with a DOI, see:

Add a Comment

You must log in to post a comment.


There are no comments or no comments have been made public for this article.