{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T02:52:06Z","timestamp":1760151126809,"version":"build-2065373602"},"reference-count":44,"publisher":"MDPI AG","issue":"5","license":[{"start":{"date-parts":[[2022,2,23]],"date-time":"2022-02-23T00:00:00Z","timestamp":1645574400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Sensors"],"abstract":"<jats:p>The unprecedented development of Internet of Things (IoT) technology produces humongous amounts of spatio-temporal sensing data with various geometry types. However, processing such datasets is often challenging due to high-dimensional sensor data geometry characteristics, complex anomalistic spatial regions, unique query patterns, and so on. Timely and efficient spatio-temporal querying significantly improves the accuracy and intelligence of processing sensing data. Most existing query algorithms show their lack of supporting spatio-temporal queries and irregular spatial areas. In this paper, we propose two spatio-temporal query optimization algorithms based on SpatialHadoop to improve the efficiency of query spatio-temporal sensing data: (1) spatio-temporal polygon range query (STPRQ), which aims to find all records from a polygonal location in a time interval; (2) spatio-temporal k nearest neighbors query (STkNNQ), which directly searches the query point\u2019s k closest neighbors. To optimize the STkNNQ algorithm, we further propose an adaptive iterative range optimization algorithm (AIRO), which can optimize the iterative range of the algorithm according to the query time range and avoid querying irrelevant data partitions. Finally, extensive experiments based on trajectory datasets demonstrate that our proposed query algorithms can significantly improve query performance over baseline algorithms and shorten response time by 81% and 35.6%, respectively.<\/jats:p>","DOI":"10.3390\/s22051748","type":"journal-article","created":{"date-parts":[[2022,2,24]],"date-time":"2022-02-24T00:53:26Z","timestamp":1645664006000},"page":"1748","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Query Optimization for Distributed Spatio-Temporal Sensing Data Processing"],"prefix":"10.3390","volume":"22","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-1450-9241","authenticated-orcid":false,"given":"Xin","family":"Li","sequence":"first","affiliation":[{"name":"College of Computer Science and Technology, Nanjing University of Aeronautics and Astronautics, Nanjing 211106, China"},{"name":"State Key Laboratory for Novel Software Technology, Nanjing University, Nanjing 210023, China"}]},{"given":"Huayan","family":"Yu","sequence":"additional","affiliation":[{"name":"College of Computer Science and Technology, Nanjing University of Aeronautics and Astronautics, Nanjing 211106, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-6664-6635","authenticated-orcid":false,"given":"Ligang","family":"Yuan","sequence":"additional","affiliation":[{"name":"College of Civil Aviation, Nanjing University of Aeronautics and Astronautics, Nanjing 211106, China"}]},{"given":"Xiaolin","family":"Qin","sequence":"additional","affiliation":[{"name":"College of Computer Science and Technology, Nanjing University of Aeronautics and Astronautics, Nanjing 211106, China"}]}],"member":"1968","published-online":{"date-parts":[[2022,2,23]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","unstructured":"Xu, F., Tu, Z., Li, Y., Zhang, P., Fu, X., and Jin, D. (2017, January 3\u20137). Trajectory recovery from ash: User privacy is not preserved in aggregated mobility data. Proceedings of the 26th International Conference on World Wide Web, Perth, Australia.","DOI":"10.1145\/3038912.3052620"},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"1376","DOI":"10.1038\/srep01376","article-title":"Unique in the crowd: The privacy bounds of human mobility","volume":"3","author":"Hidalgo","year":"2013","journal-title":"Sci. Rep."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"220","DOI":"10.1109\/TKDE.2011.200","article-title":"T-drive: Enhancing driving directions with taxi drivers\u2019 intelligence","volume":"25","author":"Yuan","year":"2011","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"ref_4","first-page":"1529","article-title":"Interactive bike lane planning using sharing bikes\u2019 trajectories","volume":"32","author":"He","year":"2019","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"106","DOI":"10.1016\/j.rse.2009.08.014","article-title":"Detecting trend and seasonal changes in satellite image time series","volume":"114","author":"Verbesselt","year":"2010","journal-title":"Remote Sens. Environ."},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"2841","DOI":"10.1109\/TGRS.2017.2785240","article-title":"Predicting missing values in spatio-temporal remote sensing data","volume":"56","author":"Gerber","year":"2018","journal-title":"IEEE Trans. Geosci. Remote Sens."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/3161602","article-title":"Spatio-temporal data mining: A survey of problems and methods","volume":"51","author":"Atluri","year":"2018","journal-title":"ACM Comput. Surv. (CSUR)"},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"2190","DOI":"10.1109\/TMC.2018.2870135","article-title":"Spatio-temporal analysis and prediction of cellular traffic in metropolis","volume":"18","author":"Wang","year":"2018","journal-title":"IEEE Trans. Mob. Comput."},{"key":"ref_9","doi-asserted-by":"crossref","unstructured":"Song, C., Lin, Y., Guo, S., and Wan, H. (2020, January 7\u201312). Spatial-temporal synchronous graph convolutional networks: A new framework for spatial-temporal network data forecasting. Proceedings of the AAAI Conference on Artificial Intelligence, New York, NY, USA.","DOI":"10.1609\/aaai.v34i01.5438"},{"key":"ref_10","doi-asserted-by":"crossref","unstructured":"Li, R., He, H., Wang, R., Huang, Y., Liu, J., Ruan, S., He, T., Bao, J., and Zheng, Y. (2020, January 20\u201324). Just: Jd urban spatio-temporal data engine. Proceedings of the 2020 IEEE 36th International Conference on Data Engineering (ICDE), Dallas, TX, USA.","DOI":"10.1109\/ICDE48307.2020.00138"},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"4817","DOI":"10.1109\/TVT.2020.2981959","article-title":"Machine learning aided air traffic flow analysis based on aviation big data","volume":"69","author":"Gui","year":"2020","journal-title":"IEEE Trans. Veh. Technol."},{"key":"ref_12","doi-asserted-by":"crossref","unstructured":"Yu, H., Li, X., Yuan, L., and Qin, X. (October, January 30). Efficient Spatio-Temporal-Data-Oriented Range Query Processing for Air Traffic Flow Statistics. Proceedings of the 2021 IEEE Intl Conf on Parallel & Distributed Processing with Applications, Big Data & Cloud Computing, Sustainable Computing & Communications, Social Computing & Networking (ISPA\/BDCloud\/SocialCom\/SustainCom), New York, NY, USA.","DOI":"10.1109\/ISPA-BDCloud-SocialCom-SustainCom52081.2021.00179"},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"147","DOI":"10.1016\/j.artint.2018.03.002","article-title":"Predicting citywide crowd flows using deep spatio-temporal residual networks","volume":"259","author":"Zhang","year":"2018","journal-title":"Artif. Intell."},{"key":"ref_14","unstructured":"Sagl, G., Resch, B., Hawelka, B., and Beinat, E. (2012, January 2\u20133). From social sensor data to collective human behaviour patterns: Analysing and visualising spatio-temporal dynamics in urban environments. Proceedings of the GI-Forum, Berlin, Germany."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"37","DOI":"10.1007\/s10707-018-0330-9","article-title":"Spatial data management in apache spark: The geospark perspective and beyond","volume":"23","author":"Yu","year":"2019","journal-title":"GeoInformatica"},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"382","DOI":"10.1016\/j.future.2018.08.007","article-title":"Multi-dimensional data indexing and range query processing via Voronoi diagram for internet of things","volume":"91","author":"Wan","year":"2019","journal-title":"Future Gener. Comput. Syst."},{"key":"ref_17","unstructured":"Guo, S., Lin, Y., Feng, N., Song, C., and Wan, H. (February, January 27). Attention based spatial-temporal graph convolutional networks for traffic flow forecasting. Proceedings of the AAAI Conference on Artificial Intelligence, Honolulu, HI, USA."},{"key":"ref_18","doi-asserted-by":"crossref","unstructured":"Eldawy, A., and Mokbel, M.F. (2015, January 13\u201317). Spatialhadoop: A mapreduce framework for spatial data. Proceedings of the 2015 IEEE 31st International Conference on Data Engineering, Seoul, Korea.","DOI":"10.1109\/ICDE.2015.7113382"},{"key":"ref_19","doi-asserted-by":"crossref","unstructured":"Aji, A., Wang, F., Vo, H., Lee, R., Liu, Q., Zhang, X., and Saltz, J. (2013, January 26\u201330). Hadoop-GIS: A high performance spatial data warehousing system over MapReduce. Proceedings of the VLDB Endowment International Conference on Very Large Data Bases, Copenhagen, Denmark.","DOI":"10.14778\/2536222.2536227"},{"key":"ref_20","doi-asserted-by":"crossref","unstructured":"Yu, J., Wu, J., and Sarwat, M. (2015, January 3\u20136). Geospark: A cluster computing framework for processing large-scale spatial data. Proceedings of the 23rd SIGSPATIAL International Conference on Advances in Geographic Information Systems, Seattle, WA, USA.","DOI":"10.1145\/2820783.2820860"},{"key":"ref_21","doi-asserted-by":"crossref","unstructured":"Xie, D., Li, F., Yao, B., Li, G., Zhou, L., and Guo, M. (July, January 26). Simba: Efficient in-memory spatial analytics. Proceedings of the 2016 International Conference on Management of Data, San Francisco, CA, USA.","DOI":"10.1145\/2882903.2915237"},{"key":"ref_22","unstructured":"Hagedorn, S., Gotze, P., and Sattler, K.U. (2017). The STARK framework for spatio-temporal data analytics on spark. Datenbanksysteme f\u00fcr Business, Technologie und Web (BTW 2017), Gesellschaft f\u00fcr Informatik."},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"7","DOI":"10.1109\/MDM.2011.41","article-title":"MD-HBase: A scalable multi-dimensional data infrastructure for location aware services","volume":"Volume 1","author":"Nishimura","year":"2011","journal-title":"Proceedings of the 2011 IEEE 12th International Conference on Mobile Data Management"},{"key":"ref_24","doi-asserted-by":"crossref","unstructured":"Chen, X., Zhang, C., Ge, B., and Xiao, W. (November, January 29). Spatio-temporal queries in HBase. Proceedings of the 2015 IEEE International Conference on Big Data (Big Data), Santa Clara, CA, USA.","DOI":"10.1109\/BigData.2015.7363970"},{"key":"ref_25","doi-asserted-by":"crossref","unstructured":"Oh, S., Jung, H., and Kim, U.M. (2018, January 10\u201312). An efficient processing of range spatial keyword queries over moving objects. Proceedings of the 2018 International Conference on Information Networking (ICOIN), Chiang Mai, Thailand.","DOI":"10.1109\/ICOIN.2018.8343174"},{"key":"ref_26","doi-asserted-by":"crossref","unstructured":"Guttman, A. (1984, January 18\u201321). R-trees: A dynamic index structure for spatial searching. Proceedings of the 1984 ACM SIGMOD International Conference on Management of Data, Boston, MA, USA.","DOI":"10.1145\/602264.602266"},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/BF00288933","article-title":"Quad trees a data structure for retrieval on composite keys","volume":"4","author":"Finkel","year":"1974","journal-title":"Acta Inform."},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"509","DOI":"10.1145\/361002.361007","article-title":"Multidimensional binary search trees used for associative searching","volume":"18","author":"Bentley","year":"1975","journal-title":"Commun. ACM"},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"561","DOI":"10.1080\/13658810110046934","article-title":"A spatio-temporal data model for activity-based transport demand modelling","volume":"15","author":"Wang","year":"2001","journal-title":"Int. J. Geogr. Inf. Sci."},{"key":"ref_30","doi-asserted-by":"crossref","unstructured":"Vazirgiannis, M., and Wolfson, O. (2001, January 12\u201315). A spatiotemporal model and language for moving objects on road networks. Proceedings of the International Symposium on Spatial and Temporal Databases, Redondo Beach, CA, USA.","DOI":"10.1007\/3-540-47724-1_2"},{"key":"ref_31","unstructured":"Guting, R.H., Almeida, V., Ansorge, D., Behr, T., Ding, Z., Hose, T., Hoffmann, F., Spiekermann, M., and Telle, U. (2005, January 5\u20138). Secondo: An extensible dbms platform for research prototyping and teaching. Proceedings of the 21st International Conference on Data Engineering (ICDE\u201905), Tokyo, Japan."},{"key":"ref_32","doi-asserted-by":"crossref","unstructured":"Theodoridis, Y., Vazirgiannis, M., and Sellis, T. (1996, January 17\u201323). Spatio-temporal indexing for large multimedia applications. Proceedings of the Third IEEE International Conference on Multimedia Computing and Systems, Hiroshima, Japan.","DOI":"10.1109\/MMCS.1996.535011"},{"key":"ref_33","unstructured":"Tao, Y., and Papadias, D. (2001, January 11\u201314). The mv3r-tree: A spatio-temporal access method for timestamp and interval queries. Proceedings of the Very Large Data Bases Conference (VLDB), Rome, Italy."},{"key":"ref_34","doi-asserted-by":"crossref","first-page":"211","DOI":"10.1007\/s10109-019-00292-4","article-title":"HadoopTrajectory: A Hadoop spatiotemporal data processing extension","volume":"21","author":"Bakli","year":"2019","journal-title":"J. Geogr. Syst."},{"key":"ref_35","doi-asserted-by":"crossref","first-page":"785","DOI":"10.1007\/s10707-018-0325-6","article-title":"St-hadoop: A mapreduce framework for spatio-temporal data","volume":"22","author":"Alarabi","year":"2018","journal-title":"GeoInformatica"},{"key":"ref_36","unstructured":"(2022, January 27). Available online: http:\/\/spatialhadoop.cs.umn.edu\/."},{"key":"ref_37","doi-asserted-by":"crossref","first-page":"1565","DOI":"10.14778\/3007263.3007310","article-title":"Locationspark: A distributed in-memory data management system for big spatial data","volume":"9","author":"Tang","year":"2016","journal-title":"Proc. VLDB Endow."},{"key":"ref_38","doi-asserted-by":"crossref","first-page":"352","DOI":"10.14778\/3157794.3157803","article-title":"GPU rasterization for real-time spatial aggregation over arbitrary polygons","volume":"11","author":"Zacharatou","year":"2017","journal-title":"Proc. VLDB Endow."},{"key":"ref_39","doi-asserted-by":"crossref","unstructured":"Zhang, J., and You, S. (2012, January 6). Speeding up large-scale point-in-polygon test based spatial join on GPUs. Proceedings of the 1st ACM SIGSPATIAL International Workshop on Analytics for Big Geospatial Data, Redondo Beach, CA, USA.","DOI":"10.1145\/2447481.2447485"},{"key":"ref_40","doi-asserted-by":"crossref","first-page":"985","DOI":"10.1016\/j.ins.2019.10.030","article-title":"Efficient distance join query processing in distributed spatial data management systems","volume":"512","author":"Corral","year":"2020","journal-title":"Inf. Sci."},{"key":"ref_41","doi-asserted-by":"crossref","unstructured":"Zhang, C., Li, F., and Jestes, J. (2012, January 27\u201330). Efficient parallel kNN joins for large data in MapReduce. Proceedings of the 15th International Conference on Extending Database Technology, Berlin, Germany.","DOI":"10.1145\/2247596.2247602"},{"key":"ref_42","doi-asserted-by":"crossref","first-page":"1836","DOI":"10.3724\/SP.J.1001.2013.04377","article-title":"Algorithm for processing k-nearest join based on r-tree in mapreduce","volume":"24","author":"Liu","year":"2013","journal-title":"J. Softw."},{"key":"ref_43","doi-asserted-by":"crossref","unstructured":"Li, R., Wang, R., Liu, J., Yu, Z., He, H., He, T., Ruan, S., Bao, J., Chen, C., and Gu, F. (2021, January 2\u20135). Distributed Spatio-Temporal k Nearest Neighbors Join. Proceedings of the 29th International Conference on Advances in Geographic Information Systems, Beijing, China.","DOI":"10.1145\/3474717.3484209"},{"key":"ref_44","unstructured":"(2022, January 27). Available online: https:\/\/lbs.amap.com\/demo\/javascript-api\/example\/map\/map-english\/."}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/22\/5\/1748\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,10]],"date-time":"2025-10-10T22:26:25Z","timestamp":1760135185000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/22\/5\/1748"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,2,23]]},"references-count":44,"journal-issue":{"issue":"5","published-online":{"date-parts":[[2022,3]]}},"alternative-id":["s22051748"],"URL":"https:\/\/doi.org\/10.3390\/s22051748","relation":{},"ISSN":["1424-8220"],"issn-type":[{"type":"electronic","value":"1424-8220"}],"subject":[],"published":{"date-parts":[[2022,2,23]]}}}