research-article

Continuous detection of black holes for moving objects at sea

Authors:

Loic Salmon,

Cyril Ray,

Christophe ClaramuntAuthors Info & Claims

IWGS '16: Proceedings of the 7th ACM SIGSPATIAL International Workshop on GeoStreaming

Article No.: 2, Pages 1 - 10

https://doi.org/10.1145/3003421.3003423

Published: 31 October 2016 Publication History

Get Access

Abstract

The main objectives of moving objects queries are to search for objects that either lie in some specific areas (i.e., range queries) or are close to one specific location (i.e., kNN queries). Such queries have been previously studied considering either offline database processes using some index techniques or online approaches where incoming data are processed to answer those queries "on the fly". The research presented in this paper considers hybrid queries applied to historical data as well as streaming data. When considering the specific context of the maritime domain and moving objects at sea, a key issue is to make a difference between covered and non covered areas (i.e., regions from where AIS positioning signals are either received or not received). This leads us to introduce the concept of "Black Holes" query where the objective is to identify regions respectively covered and non covered, this providing useful insights for maritime authorities in charge of the regulation of maritime transportation.

References

[1]

Technical characteristics for an automatic identification system using time division multiple access in the VHF maritime mobile frequency band. Recommendation ITU-R M.1371-5 (02/2014), 2014.

Google Scholar

[2]

Alexander Alexandrov, Rico Bergmann, Stephan Ewen, Johann-Christoph Freytag, Fabian Hueske, Arvid Heise, Odej Kao, Marcus Leich, Ulf Leser, Volker Markl, Felix Naumann, Mathias Peters, Astrid Rheinlünder, Matthias J. Sax, Sebastian Schelter, Mareike Höger, Kostas Tzoumas et Daniel Warneke : The stratosphere platform for big data analytics. VLDB J., 23(6):939--964, 2014.

Digital Library

Google Scholar

[3]

Sirish Chandrasekaran et Michael Franklin : Remembrance of streams past: Overload-sensitive management of archived streams. In Proceedings of the Thirtieth International Conference on Very Large Data Bases, VLDB '04, pages 348--359, 2004.

Digital Library

Google Scholar

[4]

Marios Hadjieleftheriou, George Kollios, Dimitrios Gunopulos et Vassilis J. Tsotras : On-line discovery of dense areas in spatio-temporal databases. In Advances in Spatial and Temporal Databases, 8th International Symposium, SSTD 2003, Santorini Island, Greece, July 24--27, 2003, Proceedings, pages 306--324, 2003.

Google Scholar

[5]

Xing Hao, Xiaofeng Meng et Jianliang Xu : Continuous density queries for moving objects. In Seventh ACM International Workshop on Data Engineering for Wireless and Mobile Access, Mobide 2008, June 13, 2008, Vancouver, British Columbia, Canada, Proceedings, pages 1--7, 2008.

Digital Library

Google Scholar

[6]

Liang Hong, Yu Zheng, Duncan Yung, Jingbo Shang et Lei Zou : Detecting urban black holes based on human mobility data. In Proceedings of the 23rd SIGSPATIAL International Conference on Advances in Geographic Information Systems, page 35. ACM, 2015.

Digital Library

Google Scholar

[7]

Christian S. Jensen, Dan Lin, Beng Chin Ooi et Rui Zhang : Effective density queries on continuouslymoving objects. In Proceedings of the 22nd International Conference on Data Engineering, ICDE 2006, 3--8 April 2006, Atlanta, GA, USA, page 71, 2006.

Digital Library

Google Scholar

[8]

Corrado Loglisci et Donato Malerba : Mining dense regions from vehicular mobility in streaming setting. In Foundations of Intelligent Systems - 21st International Symposium, ISMIS 2014, Roskilde, Denmark, June 25--27, 2014. Proceedings, pages 40--49, 2014.

Google Scholar

[9]

Nathan Marz : Big data : principles and best practices of scalable realtime data systems. O'Reilly Media, {S.l.}, 2013.

Digital Library

Google Scholar

[10]

Jinfeng Ni et Chinya V. Ravishankar : Pointwise-dense region queries in spatio-temporal databases. In Proceedings of the 23rd International Conference on Data Engineering, ICDE 2007, The Marmara Hotel, Istanbul, Turkey, April 15--20, 2007, pages 1066--1075, 2007.

Google Scholar

[11]

Giuliana Pallotta, Michele Vespe et Karna Bryan : Vessel pattern knowledge discovery from AIS data: A framework for anomaly detection and route prediction. Entropy, 15(6):2218--2245, 2013.

Google Scholar

[12]

C. Ray, R. Gallen, C. Iphar, A. Napoli et A. Bouju : Deais project: Detection of ais spoofing and resulting risks. In OCEANS 2015 - Genova, pages 1--6, May 2015.

Crossref

Google Scholar

[13]

Branko Ristic, Barbara F. La Scala, Mark R. Morelande et Neil J. Gordon : Statistical analysis of motion patterns in AIS data: Anomaly detection and motion prediction. In 11th International Conference on Information Fusion, FUSION 2008, Cologne, Germany, June 30 - July 3, 2008, pages 1--7, 2008.

Google Scholar

[14]

Loic Salmon, Cyril Ray et Christophe Claramunt : A hybrid approach combining real-time and archived data for mobility analysis. In 6th ACM SIGSPATIAL International Workshop on GeoStreaming (IWGS), page 6, 2015.

Digital Library

Google Scholar

Cited By

View all

Salmon LLaso PClaramunt CFollut DPelissero N(2021)Data fusion challenges for AIS anti-piracy measuresOCEANS 2021: San Diego – Porto10.23919/OCEANS44145.2021.9705709(1-4)Online publication date: 20-Sep-2021
https://doi.org/10.23919/OCEANS44145.2021.9705709
Laso PSalmon LBozhilova MIvanov IStoianov NVelev GClaramunt CYanakiev Y(2021)ISOLA: An Innovative Approach to Cyber Threat Detection in Cruise ShippingDevelopments and Advances in Defense and Security10.1007/978-981-16-4884-7_7(71-81)Online publication date: 29-Oct-2021
https://doi.org/10.1007/978-981-16-4884-7_7
Jousselme AIphar CPallotta G(2021)Uncertainty Handling for Maritime Route DeviationGuide to Maritime Informatics10.1007/978-3-030-61852-0_9(263-297)Online publication date: 9-Feb-2021
https://doi.org/10.1007/978-3-030-61852-0_9
Show More Cited By

Index Terms

Continuous detection of black holes for moving objects at sea
1. Information systems
  1. Data management systems
    1. Database design and models
      1. Data model extensions
        Data streams
  2. Information systems applications
    1. Decision support systems
      1. Online analytical processing
    2. Spatial-temporal systems
      1. Geographic information systems

Recommendations

Efficient evaluation of continuous spatio-temporal queries on moving objects with uncertain velocity

Continuous Range (CR) query and Continuous K-Nearest Neighbor (CKNN) query are two important types of spatio-temporal queries. Given a time interval [t _s, t ...
A highly optimized algorithm for continuous intersection join queries over moving objects

Given two sets of moving objects with nonzero extents, the continuous intersection join query reports every pair of intersecting objects, one from each of the two moving object sets, for every timestamp. This type of queries is important for a number of ...
Continuous Range Query Processing over Moving Objects

In this paper, we propose a continuous range query processing method over moving objects. To efficiently process continuous range queries, we design a main-memory-based query index that uses smaller storage and significantly reduces the query processing ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

IWGS '16: Proceedings of the 7th ACM SIGSPATIAL International Workshop on GeoStreaming

October 2016

93 pages

ISBN:9781450345798

DOI:10.1145/3003421

Editors:
Farnoush Banaei-kashani
University of Colarado Denver
,
Chengyang Zhang
Teradata
,
Abdeltawab Hendawi
University of Virginia

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 31 October 2016

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

SIGSPATIAL'16

Sponsor:

amazon
Microsoft
ORACLE
Facebook

SIGSPATIAL'16: 24th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems

October 31 - November 3, 2016

California, Burlingame

Acceptance Rates

Overall Acceptance Rate 7 of 9 submissions, 78%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

7
Total Citations
View Citations
108
Total Downloads

Downloads (Last 12 months)1
Downloads (Last 6 weeks)0

Reflects downloads up to 01 Oct 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Salmon LLaso PClaramunt CFollut DPelissero N(2021)Data fusion challenges for AIS anti-piracy measuresOCEANS 2021: San Diego – Porto10.23919/OCEANS44145.2021.9705709(1-4)Online publication date: 20-Sep-2021
https://doi.org/10.23919/OCEANS44145.2021.9705709
Laso PSalmon LBozhilova MIvanov IStoianov NVelev GClaramunt CYanakiev Y(2021)ISOLA: An Innovative Approach to Cyber Threat Detection in Cruise ShippingDevelopments and Advances in Defense and Security10.1007/978-981-16-4884-7_7(71-81)Online publication date: 29-Oct-2021
https://doi.org/10.1007/978-981-16-4884-7_7
Jousselme AIphar CPallotta G(2021)Uncertainty Handling for Maritime Route DeviationGuide to Maritime Informatics10.1007/978-3-030-61852-0_9(263-297)Online publication date: 9-Feb-2021
https://doi.org/10.1007/978-3-030-61852-0_9
Iphar CRay CNapoli A(2020)Data integrity assessment for maritime anomaly detectionExpert Systems with Applications: An International Journal10.1016/j.eswa.2020.113219147:COnline publication date: 1-Jun-2020
https://dl.acm.org/doi/10.1016/j.eswa.2020.113219
Maslov NSalmon LClaramunt C(2020)Towards a Modelling and Optimisation of the Recovery of Marine Floating PlasticWeb and Wireless Geographical Information Systems10.1007/978-3-030-60952-8_21(214-229)Online publication date: 22-Oct-2020
https://doi.org/10.1007/978-3-030-60952-8_21
Ray CDreo RCamossi EJousselme AIphar C(2019)Heterogeneous Integrated Dataset for Maritime Intelligence, Surveillance, and ReconnaissanceData in Brief10.1016/j.dib.2019.104141(104141)Online publication date: Jun-2019
https://doi.org/10.1016/j.dib.2019.104141
Fournier MCasey Hilliard RRezaee SPelot R(2018)Past, present, and future of the satellite-based automatic identification system: areas of applications (2004–2016)WMU Journal of Maritime Affairs10.1007/s13437-018-0151-617:3(311-345)Online publication date: 10-Sep-2018
https://doi.org/10.1007/s13437-018-0151-6

View Options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Cited By

Index Terms

Recommendations

Efficient evaluation of continuous spatio-temporal queries on moving objects with uncertain velocity

A highly optimized algorithm for continuous intersection join queries over moving objects

Continuous Range Query Processing over Moving Objects