Abstract
Accompany vehicle discovery is a hot topic in criminal investigation department with regard to massive vehicle data retrieval. In this paper, we study accompany vehicle discovery from traffic monitor plate recognition data. Existing methods are inefficient to query accompany vehicle. To address the problem, we propose a distributed algorithm to find accompany vehicle pair using sliding window algorithm with new prune strategies. We first load traffic monitor plate recognition data into memory by Spark, get candidate vehicle’s upper bound of statistical data to prune invalidate candidates of vehicle and perform verification on these candidates to get final results. We devise some new prune strategies to find high quality candidates. Experiments with real Traffic Monitor Plate Recognition (TMPR) data in a distributed environment verify that our distributed approach can discover accompany vehicles efficiency. We also analyze the performance affecting factors from the experiments.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Zhu, M., Liu, C., Wang, J., Wang, X., Han, Y.: Instant discovery of moment companion vehicles from big streaming traffic data. In: International Conference on Cloud Computing and Big Data, pp. 73–80. ACM (2015)
Gudmundsson, J., Kreveld, M.V.: Computing longest duration flocks in trajectory data. In: Proceedings of the 14th Annual ACM International Symposium on Advances in Geographic Information Systems, pp. 35–42. ACM (2006)
Jeung, H., Yiu, L.M., Zhou, X., Jensen, C.S., Shen, H.T.: Discovery of convoys in trajectory databases. In: VLDB, pp. 1068–1080 (2008)
Li, Z., Ding, B., Han, J., Kays, R.: Swarm: mining relaxed temporal moving object clusters. In: VLDB, pp. 723–724 (2010)
Tang, L., et al.: A Frame-work of traveling companion discovery on trajectory data streams. In: ACM Transactions on Intelligent Systems and Technology, p. 3. ACM (2013)
Kalnis, P., Mamoulis, N., Bakiras, S.: On discovering moving clusters in spatial-temporal data. In: SSTD. ACM (2015)
Benkert, M., Gudmundsson, J., Hubner, F., Wolle, T.: Reporting flock patterns. Comput. Geom. Theory Appl. 41(3), 111–125 (2008)
Yoo, J.S., Shekhar, S., Smith, J., Kumquat, J.P.: A partial join approach for mining colocation patterns. In: ACM GIS. ACM (2004)
Aung, B.: Discovering Moving Groups of Tagged Objects. Nation University of Singapore, Singapore (2008)
Fang, A., Li, X., Man, S., Yue, P.: A discovery algorithm of travelling companions based on association rule mining. Comput. Appl. Softw. 29(2), 94–96 (2012)
Ghemawat, S., Gobioff, H., Leung, S.T.: The Google file system. In: 19th Symposium on Operating Systems Principles, pp. 29–43 (2003)
Bu, Y., Howe, B., Balazinska, M., Ernst, M.D.: HaLoop: efficient iterative data processing on large clusters. In: VLDB, pp. 285–296 (2010)
Isard, M., Budiu, M., Yu, Y., Birrell, A., Fetterly, D.: Dryad: distributed data parallel programs from sequential building blocks. In: EuroSys (2007)
Zaharia, M., et al.: Resilient distributed datasets: a fault-tolerant abstraction for in-memory cluster computing. In: NSDI (2012)
Zeng, K., Agarwal, S., Dave, A., Armbrust, M., Stoica, I.: G-OLA: generalized online aggregation for interactive analysis on big data. In: SIGMOD (2015)
Armbrust, M., et al.: Spark SQL: Relational data processing in spark. In: SIGMOD (2015)
Dean, J., Ghemawat, S.: MapReduce: simplified data processing on large clusters. In: Proceedings of the 6th OSDI, pp. 137–150 (2004)
Yoo, J.S., Boulware, D., Kimmey, D.: A parallel spatial co-location mining algorithm based on MapReduce. In: IEEE International Congress on Big Data, pp. 25–31 (2014)
Zheng, K., Zheng, Y., Yuan, N.J., Shang, S.: On discovery of gathering patterns from trajectories. In: ICDE, pp. 242–253 (2013)
Zhang, J., Li, J., Wang, S., Liu, Z., Yuan, Q., Yang, F.: On retrieving moving objects gathering patterns from trajectory data via spatio-temporal graph. In: IEEE International Congress on Big Data, pp. 390–397 (2014)
Acknowledgements
This work is supported by the Project of Shanghai science and technology commission project under Grant 17595800900.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this paper
Cite this paper
Zhao, Y.L., Wang, Q.T., Wang, P., Wang, W., Yan, Z.G. (2019). A Distributed Approach of Accompany Vehicle Discovery. In: Abawajy, J., Choo, KK., Islam, R., Xu, Z., Atiquzzaman, M. (eds) International Conference on Applications and Techniques in Cyber Security and Intelligence ATCI 2018. ATCI 2018. Advances in Intelligent Systems and Computing, vol 842. Springer, Cham. https://doi.org/10.1007/978-3-319-98776-7_19
Download citation
DOI: https://doi.org/10.1007/978-3-319-98776-7_19
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-98775-0
Online ISBN: 978-3-319-98776-7
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)