Maritime Indexing from Nautical Networks
Term
4. term
Education
Publication year
2024
Submitted on
2024-05-22
Pages
21
Abstract
This paper proposes Maritime Indexing from Nautical Networks (MINN), which is an indexing method utilizing a nautical network to improve query response times. The main contributions of this paper are a method to build a nautical network, a method to map-match trajectories to the nautical network and a method to utilize the nautical network for indexing trajectories. The performance of MINN is highly reliant on the nautical network. Therefore, we test 108 different configurations of a nautical network to find the configurations that provides the best performance. The nautical network is built from 44, 509 trajectories from January and February 2021, with each trajectory having a length of at least ten kilometers. The trajectories cover a combined distance of 4, 273, 441 kilometers. The index is tested with 71, 941 trajectories from January 2022, traversing a combined distance of 2, 104, 914 kilometers. The 71, 941 trajectories are map-matched using a novel approach. This is done for each configuration of the nautical network. We test MINN by executing spatial range queries, and comparing the results to a GiST index. MINN improves query response times by upwards of 72% compared to the GiST index.
Documents