Encyclopedia of Big Data Technologies

2019 Edition
| Editors: Sherif Sakr, Albert Y. Zomaya

Streaming Big Spatial Data

  • Ahmed R. Mahmood
  • Walid G. ArefEmail author
Reference work entry
DOI: https://doi.org/10.1007/978-3-319-77525-8_70



Recently, several big data stream management systems (DSMS, for short) have been developed to provide an infrastructure to process streamed big data. Big spatial DSMSs constitute a special class of big DSMSs that are optimized to process large amounts of spatial data streams. The main idea behind most big spatial DSMSs is to leverage the spatial properties of the incoming data stream to fairly distribute the workload across multiple distributed processes. When processing big spatial data streams, it is important to maintain high throughput and low latency.


Spatial data is ubiquitous. It is continuously being generated at a large scale. This is due to the popularity of GPS-enabled devices, e.g., smartphones, smart-watches, personal activity trackers, and GPS-navigation devices. Efficient processing of this streamed big spatial data requires higher computational resources than the...

This is a preview of subscription content, log in to check access.


  1. Abdelhamid AS, Tang M, Aly AM, Mahmood AR, Qadah T, Aref WG, Basalamah S (2016) Cruncher: distributed in-memory processing for location-based services. In: IEEE 32nd international conference on data engineering (ICDE). IEEE, pp 1406–1409Google Scholar
  2. Apatche Hadoop (2017) Apatche Hadoop. http://hadoop.apache.org/
  3. Aly AM, Sallam A, Gnanasekaran BM, Nguyen-Dinh LV, Aref WG, Ouzzani M, Ghafoor A (2012) M3: stream processing on main-memory mapreduce. In: ICDE, pp 1253–1256Google Scholar
  4. Chen Z, Cong G, Zhang Z, Fuz TZ, Chen L (2017) Distributed publish/subscribe query processing on the spatio-textual data stream. In: IEEE 33rd international conference on data engineering (ICDE). IEEE, pp 1095–1106Google Scholar
  5. Choi D, Song S, Kim B, Bae I (2015) Processing moving objects and traffic events based on spark streaming. In: 8th international conference on disaster recovery and business continuity (DRBC). IEEE, pp 4–7Google Scholar
  6. Gedik B, Liu L (2006) Mobieyes: a distributed location monitoring service using moving location queries. IEEE Trans Mobile Comput 5(10):1384–1402CrossRefGoogle Scholar
  7. Lee Y, Song S (2015) Distributed indexing methods for moving objects based on spark stream. Int J Contents 11(1):69–72CrossRefGoogle Scholar
  8. Mahmood AR, Aly AM, Qadah T, Rezig EK, Daghistani A, Madkour A, Abdelhamid AS, Hassan MS, Aref WG, Basalamah S (2015) Tornado: a distributed spatio-textual stream processing system. PVLDB 8(12): 2020–2023Google Scholar
  9. Mahmood AR, Daghistani A, Aly AM, Aref WG, Tang M, Basalamah S, Prabhakar S (2017) Adaptive processing of spatial-keyword data over a distributed streaming cluster. arXiv preprint, arXiv:170902533Google Scholar
  10. Mokbel MF, Aref WG (2005) Gpac: generic and progressive processing of mobile queries over mobile data. In: Proceedings of the 6th international conference on mobile data management. ACM, pp 155–163Google Scholar
  11. Mokbel MF, Aref WG (2008) Sole: scalable on-line execution of continuous queries on spatio-temporal data streams. VLDB J 17(5):971–995CrossRefGoogle Scholar
  12. Mokbel MF, Xiong X, Aref WG (2004a) Sina: Scalable incremental processing of continuous queries in spatio-temporal databases. In: Proceedings of the 2004 ACM SIGMOD international conference on management of data. ACM, pp 623–634Google Scholar
  13. Mokbel MF, Xiong X, Aref WG, Hambrusch SE, Prabhakar S, Hammad MA (2004b) Place: a query processor for handling real-time spatio-temporal data streams. In: Proceedings of the thirtieth international conference on very large data bases, VLDB endowment, vol 30, pp 1377–1380Google Scholar
  14. Neumeyer L, Robbins B, Nair A, Kesari A (2010) S4: distributed stream computing platform. In: IEEE international conference on data mining workshops (ICDMW). IEEE, pp 170–177Google Scholar
  15. Ooi BC, McDonell KJ, Sacks-Davis R (1987) Spatial kd-tree: an indexing mechanism for spatial databases. In: IEEE COMPSAC, sn. vol 87, p 85Google Scholar
  16. Song G (2016) Parallel and continuous join processing for data stream. PhD thesis, Université Paris-SaclayGoogle Scholar
  17. Toshniwal A, Taneja S, Shukla A, Ramasamy K, Patel JM, Kulkarni S, Jackson J, Gade K, Fu M, Donham J et al (2014) Storm@ twitter. In: Proceedings of the 2014 ACM SIGMOD international conference on management of data. ACM, pp 147–156Google Scholar
  18. Wang X, Zhang W, Zhang Y, Lin X, Huang Z (2017) Top-k spatial-keyword publish/subscribe over sliding window. VLDB J 26(3):301–326CrossRefGoogle Scholar
  19. Wu S, Kumar V, Wu KL, Ooi BC (2012) Parallelizing stateful operators in a distributed stream processing system: how, should you and how much? In: Proceedings of the 6th ACM international conference on distributed event-based systems. ACM, pp 278–289Google Scholar
  20. Xiong X, Mokbel MF, Aref WG (2005) SEA-CNN: scalable processing of continuous k-nearest neighbor queries in spatio-temporal databases. In: Proceedings of the 21st international conference on data engineering, ICDE 2005. IEEE, pp 643–654Google Scholar
  21. Xiong X, Elmongui HG, Chai X, Aref WG (2007) Place: a distributed spatio-temporal data stream management system for moving objects. In: International conference on mobile data management. IEEE, pp 44–51Google Scholar
  22. Yu Z, Liu Y, Yu X, Pu KQ (2015) Scalable distributed processing of k nearest neighbor queries over moving objects. IEEE Trans Knowl Data Eng 27(5):1383–1396CrossRefGoogle Scholar
  23. Zaharia M, Das T, Li H, Shenker S, Stoica I (2012) Discretized streams: an efficient and fault-tolerant model for stream processing on large clusters. HotCloud 12:10–10Google Scholar
  24. Zakhary V, Elmongui HG, Nagi MH (2013) Mobiplace*: a distributed framework for spatio-temporal data streams processing utilizing mobile clients processing power. In: International conference on mobile and ubiquitous systems: computing, networking, and services. Springer, pp 78–88Google Scholar
  25. Zhang F, Zheng Y, Xu D, Du Z, Wang Y, Liu R, Ye X (2016) Real-time spatial queries for moving objects using storm topology. ISPRS Int J Geo-Inf 5(10):178CrossRefGoogle Scholar

Copyright information

© Springer Nature Switzerland AG 2019

Authors and Affiliations

  1. 1.Purdue UniversityWest LafayetteUSA