Fig. 1. In-memory Grid Index Structure based on Apache SparkStreaming
Fig. 1. Architecture of the proposed moving object management system
Fig. 3. Index Manager of the proposed distributed in-memory moving object management system
Fig. 4. Indexing throughput with varying the number ofexecutors (the number of nodes is 4)
Fig. 5. Indexing throughput with varying the number of nodes(the number of executors is 4)
Fig. 6. Lineage of transformations for the implemented movingobject management system
Fig. 7. Block diagram of the implemented moving objectmanagement system
Table 1. Parameters of Performance Evaluation
Table 2. Function list for the implemented moving object management system
References
- H. Li, Y. Lee, and S. Song, "Grid based Distributed Inmemory Indexing for Moving Objects," Proceedings of International Symposium on Information Technology Convergence, Jeonju, Republic of Korea, Oct. 30-31 2014.
- K. Kim, S. K. Cha, and K. Kwon, "Optimizing Multidimensional Index Trees for Main Memory Access," SIGMOD Record, vol. 30, no. 2, 2001, pp.139-150. https://doi.org/10.1145/376284.375679
- L. Biveinis, S. Saltenis, and C. S. Jensen, "Main-memory Operation Buffering for Efficient R-tree Update," Proceedings of the 33rd 41st International Conference on Very Large Data Bases, Vienna, Austria, Sep. 23-28 2007, pp. 591-602.
- D. Sidlauskas, S. Saltenis, and C. S. Jensen, "Parallel Mainmemory Indexing for Moving-object Query and Update Workloads," Proceedings of the 2012 ACM SIGMOD International Conference on Management of Data, Arizona, USA, May. 20-24 2012, pp. 37-48.
- S. Nishimura, S. Das, D. Agrawal, and A. E. Abbadi, "MD-HBase: A Scalable Multi-dimensional Data Infrastructure for Location Aware Services," Proceedings of the 2011 12th IEEE International Conference on Mobile Data Management, Lulea, Sweden, Jun. 6-9 2011, pp.7-16.
- A. Aji, F. Wang, H. Vo, R. Lee, Q. Liu, X. Zhang, and J. H. Saltz, "Hadoop-GIS: A High Performance Spatial Data Warehousing System over Mapreduce," Proceedings of the 39rd 41st International Conference on Very Large Data Bases, Trento, Italy, Aug. 26-30 2013, pp. 1009-1020.
- A. Eldawyand and M. F. Mokbel, "Spatial Hadoop: A Mapreduce Framework for Spatial Data," Proceedings of the 2015 IEEE 31st International Conference on Data Engineering, Seoul, Republic of Korea, Apr. 3-17 2015, pp. 1352-1363.
- J. Lu and R. H. Guting, "Parallel Secondo: A Practical System for Largescale Processing of Moving Objects," Proceedings of the 2014 IEEE 30st International Conference on Data Engineering, Chicago, USA, Mar. 31-Apr. 4 2014, pp. 1190-1193.
- A. R. Mahmood, A. M. Aly, T. Qadah, E. K. Rezig, A. Daghistani, A. Madkour, A. S. Abdelhamid, M. S. Hassan, S. B. Walid, and G. Aref, "Tornado: A Distributed Spatiotextual Stream Processing System," Proceedings of the 41st International Conference on Very Large Data Bases, Hawaii, USA, Aug. 31- Sep. 4 2015, pp. 2020-2023.
- Apache Spark, http://spark.apache.org/
- Apache Hadoop, http://hadoop.apache.org/
- Apache Storm, http://storm.apache.org/
- H. Lee, Y. Kwak, and S. Song, "Implementation of Distributed In-Memory Moving Objects Management System," Advanced Science Letters, vol. 23, no.10, 2017, pp. 10361-10365. https://doi.org/10.1166/asl.2017.10453