Towards a reactive system for managing big trajectory data

Spatio-temporal events often describe the movements of an object in terms of space, time, and potential other attributes. Significant knowledge can be inferred by analysing them, either individually or atomically in form of trajectories. The trajectories can abstract additional properties and lead to deeper value. Moreover, external contextual information can be attributed to them to change their structure and lead to different perspectives. Because of this potentially valuable knowledge, nowadays indoor and outdoor tracking devices are used everywhere; generating countless events instantaneously. However, the extraction of knowledge from such heterogeneous, massive data is not a trivial task. In other terms, there is a need for a sophisticated system that is efficient in terms of distributed computing, failure handling, responsiveness, and abstraction. To answer this need, our study incorporates a fully fledged, reactive system for big trajectory data management. The system is unique of its kind because it is actor-based and features responsiveness, resiliency, and elasticity. Furthermore, our system is implemented using Scala; hence, we have the expressive power of both the Object-Oriented (OO) and Functional Programming (FP) paradigms. Allowing us to reach a higher level of abstraction to be able to process any trajectory type. The scope of this paper is to detail our system and discuss elasticity, routing strategies, load balancing, and our proper fault-tolerance mechanism. To fulfill this study, we consider the Geolife project’s GPS trajectory dataset.

[1]  Yu Zheng,et al.  CloudTP: A Cloud-Based Flexible Trajectory Preprocessing Framework , 2018, 2018 IEEE 34th International Conference on Data Engineering (ICDE).

[2]  Zhifeng Bao,et al.  DITA: Distributed In-Memory Trajectory Analytics , 2018, SIGMOD Conference.

[3]  Xiaoyong Du,et al.  Elite: an elastic infrastructure for big spatiotemporal trajectories , 2016, The VLDB Journal.

[4]  Yunjun Gao,et al.  VIPTRA: Visualization and Interactive Processing on Big Trajectory Data , 2018, 2018 19th IEEE International Conference on Mobile Data Management (MDM).

[5]  Javam C. Machado,et al.  Efficient and Distributed DBScan Algorithm Using MapReduce to Detect Density Areas on Traffic Data , 2014, ICEIS.

[6]  Chao Tian,et al.  Detecting Vehicle Illegal Parking Events using Sharing Bikes' Trajectories , 2018, KDD.

[7]  Yu Zheng,et al.  Real-Time City-Scale Taxi Ridesharing , 2015, IEEE Transactions on Knowledge and Data Engineering.

[8]  Carl Hewitt,et al.  A Universal Modular ACTOR Formalism for Artificial Intelligence , 1973, IJCAI.

[9]  Yu Zheng,et al.  A Cloud-Based Trajectory Data Management System , 2017, SIGSPATIAL/GIS.

[10]  Chao Chen,et al.  A three-stage online map-matching algorithm by fully using vehicle heading direction , 2018, J. Ambient Intell. Humaniz. Comput..

[11]  Yunjun Gao,et al.  UlTraMan: A Unified Platform for Big Trajectory Data Management and Analytics , 2018, Proc. VLDB Endow..

[12]  Zaher Al Aghbari,et al.  Spatial cloaking for location-based queries in the cloud , 2019, J. Ambient Intell. Humaniz. Comput..

[13]  Richard O. Sinnott,et al.  A Big Data Architecture for Near Real-time Traffic Analytics , 2017, UCC.

[14]  Karine Zeitouni,et al.  Online Clustering of Trajectory Data Stream , 2016, 2016 17th IEEE International Conference on Mobile Data Management (MDM).

[15]  Adam C. Winstanley,et al.  Making tourist guidance systems more intelligent, adaptive and personalised using crowd sourced movement data , 2017, Journal of Ambient Intelligence and Humanized Computing.

[16]  Hassan Badir,et al.  Load Balancing of Distributed Actors in an Asynchronous Message Processing Boundary , 2019 .

[17]  Dongyu Liu,et al.  SmartAdP: Visual Analytics of Large-scale Taxi Trajectories for Selecting Billboard Locations , 2017, IEEE Transactions on Visualization and Computer Graphics.

[18]  Xing Xie,et al.  GeoLife: A Collaborative Social Networking Service among User, Location and Trajectory , 2010, IEEE Data Eng. Bull..

[19]  Wei-Ying Ma,et al.  Understanding mobility based on GPS data , 2008, UbiComp.

[20]  Szilveszter Pletl,et al.  Online human movement classification using wrist-worn wireless sensors , 2017, Journal of Ambient Intelligence and Humanized Computing.

[21]  Wei Sun,et al.  Dynamic differential models for studying traffic flow and density , 2019, J. Ambient Intell. Humaniz. Comput..

[22]  Ahmed Lbath,et al.  A Reactive System for Big Trajectory Data Management , 2019, ANT/EDI40.

[23]  Feifei Li,et al.  Distributed Trajectory Similarity Search , 2017, Proc. VLDB Endow..

[24]  Xing Xie,et al.  Mining interesting locations and travel sequences from GPS trajectories , 2009, WWW '09.

[25]  Richard O. Sinnott,et al.  SMASH: A Cloud-Based Architecture for Big Data Processing and Visualization of Traffic Data , 2015, 2015 IEEE International Conference on Data Science and Data Intensive Systems.

[26]  Ahmed Lbath,et al.  Moving Object Trajectories Meta-Model And Spatio-Temporal Queries , 2012, ArXiv.

[27]  Aoying Zhou,et al.  TrajSpark: A Scalable and Efficient In-Memory Management System for Big Trajectory Data , 2017, APWeb/WAIM.