Abstract
Link discovery in the maritime domain is the process of identifying relations—usually of spatial or spatio-temporal nature—between entities that originate from different data sources. Essentially, link discovery is a step towards data integration, which enables interlinking data from disparate sources. As a typical example, vessel trajectories need to be enriched with various types of information: weather conditions, events, contextual data. In turn, this provides enriched data descriptions to data analysis operations, which may lead to the identification of hidden or complex patterns, which would otherwise not be discovered, as they rely on data originating from disparate data sources. This chapter presents the fundamental concepts of link discovery relevant to the maritime domain, focusing on spatial and spatio-temporal data. Due to the processing-intensive nature of the link discovery task over voluminous data, several techniques for efficient processing are presented together with examples on real-world data from the maritime domain.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
In this chapter, entities correspond to spatial objects, so these terms are used interchangeably.
- 2.
Other Coordination Reference Systems (CRS) can be also used for the construction of the grid.
- 3.
Available online https://zenodo.org/record/1167595 and https://zenodo.org/record/2576584.
- 4.
Available online at https://zenodo.org/record/1167595.
- 5.
The generated RDF triples from contextual data sets are available online at https://zenodo.org/deposit/2576584 and the surveillance data set at https://zenodo.org/deposit/2576152.
References
Open Geospatial Consortium. GeoSPARQL - A geographic query language for RDF data. OpenGIS Implementation Standard (2012). https://portal.opengeospatial.org/files/?artifact_id=47664
Allen, J.F.: Maintaining knowledge about temporal intervals. Commun. ACM 26(11), 832–843 (1983)
Bleiholder, J., Naumann, F.: Data fusion. ACM Comput. Surv. 41(1), 1:0–1:41 (2008)
Christen, P.: A survey of indexing techniques for scalable record linkage and deduplication. IEEE Trans. Knowl. Data Eng. 24(9), 1537–1555 (2012)
Elmagarmid, A.K., Ipeirotis, P.G., Verykios, V.S.: Duplicate record detection: a survey. IEEE Trans. Knowl. Data Eng. 19(1), 1–16 (2007)
Guttman, A.: R-trees: a dynamic index structure for spatial searching. In: SIGMOD’84, Proceedings of Annual Meeting, Boston, Massachusetts, USA, June 18–21, pp. 47–57 (1984)
Vouros, G., Santipantakis, G., Doulkeridis, C., Vlachou, A., Andrienko, G., Andrienko, N., Fuchs, G., Martinez, M.G., Cordero, J.M.G.: The datacron ontology for the specification of semantic trajectories: specification of semantic trajectories for data transformations supporting visual analytics. J. Data Semant. (In Press)
Isele, R., Jentzsch, A., Bizer, C.: Efficient multidimensional blocking for link discovery without losing recall. In: Proceedings of WebDB (2011)
Jacox, E.H., Samet, H.: Spatial join techniques. ACM Trans. Database Syst. 32(1), 7 (2007)
Mamoulis, N.: Spatial data management. Synthesis Lectures on Data Management. Morgan & Claypool Publishers, San Rafael (2011)
Nentwig, M., Hartung, M., Ngomo, A.N., Rahm, E.: A survey of current link discovery frameworks. Semant. Web 8(3), 419–436 (2017)
Ngomo, A.N.: ORCHID - reduction-ratio-optimal computation of geo-spatial distances for link discovery. In: Proceedings of ISWC, pp. 395–410 (2013)
Ngomo, A.N., Auer, S.: LIMES - A time-efficient approach for large-scale link discovery on the web of data. In: Proceedings of IJCAI, pp. 2312–2317 (2011)
Patroumpas, K., Spirelis, D., Chondrodima, E., Georgiou, H., Petrou, P., Tampakis, P., Sideridis, S., Pelekis, N., Theodoridis, Y.: Final dataset of trajectory synopses over AIS kinematic messages in Brest area (ver. 0.8) (2018). https://doi.org/10.5281/zenodo.2563256
Ray, C., Dreo, R., Camossi, E., Jousselme, A.L.: Heterogeneous Integrated Dataset for Maritime Intelligence, Surveillance, and Reconnaissance (2018). https://doi.org/10.5281/zenodo.1167595
Samet, H.: The quadtree and related hierarchical data structures. ACM Comput. Surv. 16(2), 187–260 (1984)
Santipantakis, G.M., Doulkeridis, C., Vouros, G.A., Vlachou, A.: Masklink: efficient link discovery for spatial relations via masking areas (2018). arXiv:1803.01135
Santipantakis, G.M., Glenis, A., Doulkeridis, C., Vlachou, A., Vouros, G.A.: stLD: towards a spatio-temporal link discovery framework. In: SBD@SIGMOD 2019 (2019)
Santipantakis, G.M., Kotis, K.I., Vouros, G.A., Doulkeridis, C.: Rdf-gen: Generating RDF from streaming and archival data. In: WIMS, pp. 28:1–28:10. ACM (2018)
Santipantakis, G.M., Vlachou, A., Doulkeridis, C., Artikis, A., Kontopoulos, I., Vouros, G.A.: A stream reasoning system for maritime monitoring. In: 25th International Symposium on Temporal Representation and Reasoning, TIME 2018, Warsaw, Poland, October 15–17, pp. 20:1–20:17 (2018)
Santipantakis, G.M., Vouros, G.A., Doulkeridis, C., Vlachou, A., Andrienko, G.L., Andrienko, N.V., Fuchs, G., Garcia, J.M.C., Martinez, M.G.: Specification of semantic trajectories supporting data transformations for analytics: the datacron ontology. In: Proceedings of the 13th International Conference on Semantic Systems, SEMANTICS 2017, Amsterdam, The Netherlands, September 11–14, pp. 17–24 (2017). https://doi.org/10.1145/3132218.3132225
Sherif, M.A., Dreßler, K., Smeros, P., Ngomo, A.N.: Radon - rapid discovery of topological relations. In: Proceedings of AAAI, pp. 175–181 (2017)
Smeros, P., Koubarakis, M.: Discovering spatial and temporal links among RDF data. In: Proceedings of LDOW (2016)
Vouros, G.A., Vlachou, A., Santipantakis, G.M., Doulkeridis, C., Pelekis, N., Georgiou, H.V., Theodoridis, Y., Patroumpas, K., Alevizos, E., Artikis, A., Claramunt, C., Ray, C., Scarlatti, D., Fuchs, G., Andrienko, G.L., Andrienko, N.V., Mock, M., Camossi, E., Jousselme, A., Garcia, J.M.C.: Big data analytics for time critical mobility forecasting: recent progress and research challenges. In: Proceedings of the 21th International Conference on Extending Database Technology, EDBT 2018, Vienna, Austria, March 26–29, pp. 612–623 (2018)
Acknowledgements
The research work was supported by the Hellenic Foundation for Research and Innovation (H.F.R.I.) under the “First Call for H.F.R.I. Research Projects to support Faculty members and Researchers and the procurement of high-cost research equipment grant” (Project Number: HFRI-FM17-81).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2021 Springer Nature Switzerland AG
About this chapter
Cite this chapter
Santipantakis, G.M., Doulkeridis, C., Vouros, G.A. (2021). Link Discovery for Maritime Monitoring. In: Artikis, A., Zissis, D. (eds) Guide to Maritime Informatics. Springer, Cham. https://doi.org/10.1007/978-3-030-61852-0_7
Download citation
DOI: https://doi.org/10.1007/978-3-030-61852-0_7
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-61851-3
Online ISBN: 978-3-030-61852-0
eBook Packages: Computer ScienceComputer Science (R0)