Nothing Special   »   [go: up one dir, main page]

skip to main content
10.1145/3148160.3148168acmconferencesArticle/Chapter ViewAbstractPublication PagesgisConference Proceedingsconference-collections
research-article

Moving Object Stream Processing With Short-Time Prediction

Published: 07 November 2017 Publication History

Abstract

Spatio-temporal data from Moving Objects is often available as a live data stream and needs to be processed accordingly. The trajectories update while the objects are moving. Even though the data arrives in a streaming manner, significant delays between location updates are possible, resulting in delayed or less accurate results of continuous queries on the trajectories. That can be an important issue when using the queries for real-world decisions, e. g., with Automatic Identification System (AIS) data for maritime navigation. Additionally, short-time predictions can be useful to get early warnings for critical situations. Previous work does not cover this problem for streaming applications, as existing systems are mainly Moving Object Databases, which are not optimized for streaming data. In this work, we describe how spatio-temporal inter and extrapolation can be integrated into Data Stream Management Systems and which challenges have to be solved doing so.

References

[1]
Martin Breunig, Can Türker, Michael H. Böhlen, Stefan Dieker, Ralf Hartmut Güting, Christian S. Jensen, Lukas Relly, Philippe Rigaux, Hans-Jörg Schek, and Michel Scholl. 2003. Chapter 7: Architectures and Implementations of Spatio-temporal Database Management Systems. Springer Berlin Heidelberg, Berlin, Heidelberg, 263--318.
[2]
Miguel A. Cervera, Alberto Ginesi, and Knut Eckstein. 2011. Satellite-based vessel Automatic Identification System: A feasibility and performance analysis. International Journal of Satellite Communications and Networking 29, 2 (2011), 117--142.
[3]
Victor Teixeira de Almeida and Ralf Hartmut Güting. 2005. Supporting Uncertainty in Moving Objects in Network Databases. In Proceedings of the 13th Annual ACM International Workshop on Geographic Information Systems (GIS '05). ACM, New York, NY, USA, 31--40.
[4]
Anthony Fox, Chris Eichelberger, James Hughes, and Skylar Lyon. 2013. Spatio-temporal indexing in non-relational distributed databases. In Big Data, 2013 IEEE International Conference on. IEEE, 291--299.
[5]
Z. Galić, M. Baranović, K. Križanović, and E. Mešković. 2014. Geospatial data streams: Formal framework and implementation. Data & Knowledge Engineering 91 (2014), 1--16.
[6]
Ralf Hartmut Güting, Thomas Behr, Victor Almeida, Zhiming Ding, Frank Hoffmann, and Markus Spiekermann. 2004. SECONDO: An extensible DBMS architecture and prototype. Technical Report.
[7]
Florian Heinz and Ralf Hartmut Güting. 2016. Robust high-quality interpolation of regions to moving regions. GeoInformatica 20, 3 (2016), 385--413.
[8]
Jürgen Krämer. 2007. Continuous Queries over Data Streams - Semantics and Implementation. Philipps-Universität Marburg. http://archiv.ub.uni-marburg.de/diss/z2007/0671/pdf/djk.pdf
[9]
Dan Lin, Bin Cui, and Dongqing Yang. 2007. Optimizing Moving Queries over Moving Object Data Streams. Springer Berlin Heidelberg, Berlin, Heidelberg, 563--575.
[10]
M Rodriguez Luaces. 2000. A Spatio-Temporal Algebra Implementation. In Proceedings of the Fifth World Conference on Integrated Design and Process Technology. Citeseer.
[11]
Kostas Patroumpas, Elias Alevizos, Alexander Artikis, Marios Vodas, Nikos Pelekis, and Yannis Theodoridis. 2017. Online event recognition from moving vessel trajectories. GeoInformatica 21, 2 (2017), 389--427.
[12]
D. J. Peters and T. R. Hammond. 2011. Interpolation Between AIS Reports: Probabilistic Inferences Over Vessel Path Space. Journal of Navigation 64, 4 (2011), 595--607.
[13]
Dieter Pfoser and Christian S. Jensen. 1999. Capturing the Uncertainty of Moving-Object Representations. Springer Berlin Heidelberg, Berlin, Heidelberg, 111--131.
[14]
Philip Schmiegelt, Bernhard Seeger, Andreas Behrend, and Wolfgang Koch. 2012. Continuous Queries on Trajectories of Moving Objects. In Proceedings of the 16th International Database Engineering & Applications Sysmposium (IDEAS '12). ACM, New York, NY, USA, 165--174.
[15]
Sang-min Lee Van-Suong Nguyen, Nam-kyun Im. 2015. The Interpolation Method for the missing AIS Data of Ship. Journal of Korean Navigation and Port Reserch 39 (2015), 377--384. Issue 5. http://db.koreascholar.com/Article?code=309377
[16]
Jianqiu Xu and Ralf Hartmut Güting. 2013. A generic data model for moving objects. GeoInformatica 17, 1 (2013), 125--172.

Cited By

View all
  • (2020)Extended Kalman Filter for Large Scale Vessels Trajectory Tracking in Distributed Stream Processing SystemsAdvanced Analytics and Learning on Temporal Data10.1007/978-3-030-39098-3_12(151-166)Online publication date: 23-Jan-2020
  • (2019)Spatial Query Processing on AIS Data Streams in Data Stream Management SystemsBusiness Information Systems Workshops10.1007/978-3-030-36691-9_39(461-472)Online publication date: 17-Dec-2019

Recommendations

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences
IWGS'17: Proceedings of the 8th ACM SIGSPATIAL Workshop on GeoStreaming
November 2017
66 pages
ISBN:9781450354929
DOI:10.1145/3148160
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]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 07 November 2017

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. Data Stream Management Systems
  2. Maritime
  3. Moving Objects
  4. Trajectories

Qualifiers

  • Research-article
  • Research
  • Refereed limited

Conference

SIGSPATIAL'17
Sponsor:

Acceptance Rates

Overall Acceptance Rate 7 of 9 submissions, 78%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)3
  • Downloads (Last 6 weeks)0
Reflects downloads up to 30 Dec 2024

Other Metrics

Citations

Cited By

View all
  • (2020)Extended Kalman Filter for Large Scale Vessels Trajectory Tracking in Distributed Stream Processing SystemsAdvanced Analytics and Learning on Temporal Data10.1007/978-3-030-39098-3_12(151-166)Online publication date: 23-Jan-2020
  • (2019)Spatial Query Processing on AIS Data Streams in Data Stream Management SystemsBusiness Information Systems Workshops10.1007/978-3-030-36691-9_39(461-472)Online publication date: 17-Dec-2019

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media