{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,7]],"date-time":"2026-04-07T20:40:03Z","timestamp":1775594403651,"version":"3.50.1"},"reference-count":50,"publisher":"MDPI AG","issue":"19","license":[{"start":{"date-parts":[[2023,9,29]],"date-time":"2023-09-29T00:00:00Z","timestamp":1695945600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"European Union\u2019s Horizon 2020 research and innovation program","award":["862136"],"award-info":[{"award-number":["862136"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Sensors"],"abstract":"<jats:p>The unprecedented availability of sensor networks and GPS-enabled devices has caused the accumulation of voluminous georeferenced data streams. These data streams offer an opportunity to derive valuable insights and facilitate decision making for urban planning. However, processing and managing such data is challenging, given the size and multidimensionality of these data. Therefore, there is a growing interest in spatial approximate query processing depending on stratified-like sampling methods. However, in these solutions, as the number of strata increases, response time grows, thus counteracting the benefits of sampling. In this paper, we originally show the design and realization of a novel online geospatial approximate processing solution called GeoRAP. GeoRAP employs a front-stage filter based on the Ramer\u2013Douglas\u2013Peucker line simplification algorithm to reduce the size of study area coverage; thereafter, it employs a spatial stratified-like sampling method that minimizes the number of strata, thus increasing throughput and minimizing response time, while keeping the accuracy loss in check. Our method is applicable for various online and batch geospatial processing workloads, including complex geo-statistics, aggregation queries, and the generation of region-based aggregate geo-maps such as choropleth maps and heatmaps. We have extensively tested the performance of our prototyped solution with real-world big spatial data, and this paper shows that GeoRAP can outperform state-of-the-art baselines by an order of magnitude in terms of throughput while statistically obtaining results with good accuracy.<\/jats:p>","DOI":"10.3390\/s23198178","type":"journal-article","created":{"date-parts":[[2023,10,2]],"date-time":"2023-10-02T04:39:30Z","timestamp":1696221570000},"page":"8178","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":17,"title":["Polygon Simplification for the Efficient Approximate Analytics of Georeferenced Big Data"],"prefix":"10.3390","volume":"23","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-4796-2181","authenticated-orcid":false,"given":"Isam Mashhour","family":"Al Jawarneh","sequence":"first","affiliation":[{"name":"Department of Computer Science, University of Sharjah, Sharjah P.O. Box 27272, United Arab Emirates"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-9062-3647","authenticated-orcid":false,"given":"Luca","family":"Foschini","sequence":"additional","affiliation":[{"name":"Dipartimento di Informatica\u2014Scienza e Ingegneria, University of Bologna, Viale Risorgimento 2, 40136 Bologna, Italy"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-0992-7948","authenticated-orcid":false,"given":"Paolo","family":"Bellavista","sequence":"additional","affiliation":[{"name":"Dipartimento di Informatica\u2014Scienza e Ingegneria, University of Bologna, Viale Risorgimento 2, 40136 Bologna, Italy"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2023,9,29]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"158","DOI":"10.1016\/j.comcom.2019.10.035","article-title":"The construction of smart city information system based on the Internet of Things and cloud computing","volume":"150","author":"Jiang","year":"2020","journal-title":"Comput. Commun."},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"594","DOI":"10.1109\/TII.2022.3194056","article-title":"Improving the Efficiency of the EMS-Based Smart City: A Novel Distributed Framework for Spatial Data","volume":"19","author":"Chen","year":"2022","journal-title":"IEEE Trans. Ind. Inform."},{"key":"ref_3","doi-asserted-by":"crossref","unstructured":"Al Jawarneh, I.M., Bellavista, P., Corradi, A., Foschini, L., and Montanari, R. (2020, January 14\u201316). Spatially Representative Online Big Data Sampling for Smart Cities. Proceedings of the 2020 IEEE 25th International Workshop on Computer Aided Modeling and Design of Communication Links and Networks (CAMAD), Pisa, Italy.","DOI":"10.1109\/CAMAD50429.2020.9209294"},{"key":"ref_4","doi-asserted-by":"crossref","unstructured":"Al Jawarneh, I.M., Bellavista, P., Corradi, A., Foschini, L., and Montanari, R. (2021). QoS-Aware Approximate Query Processing for Smart Cities Spatial Data Streams. Sensors, 21.","DOI":"10.3390\/s21124160"},{"key":"ref_5","doi-asserted-by":"crossref","unstructured":"Armbrust, M., Das, T., Torres, J., Yavuz, B., Zhu, S., Xin, R., Ghodsi, A., Stoica, I., and Zaharia, M. (2018, January 10\u201315). Structured Streaming: A Declarative API for Real-Time Applications in Apache Spark. Proceedings of the 2018 International Conference on Management of Data, Houston, TX, USA.","DOI":"10.1145\/3183713.3190664"},{"key":"ref_6","doi-asserted-by":"crossref","unstructured":"Al Jawarneh, I.M., Bellavista, P., Foschini, L., and Montanari, R. (2019, January 9\u201313). Spatial-Aware Approximate Big Data Stream Processing. Proceedings of the 2019 IEEE Global Communications Conference (GLOBECOM), Waikoloa, HI, USA.","DOI":"10.1109\/GLOBECOM38437.2019.9014291"},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"25123","DOI":"10.1109\/ACCESS.2019.2899825","article-title":"Online adaptive approximate stream processing with customized error control","volume":"7","author":"Wei","year":"2019","journal-title":"IEEE Access"},{"key":"ref_8","first-page":"112","article-title":"Algorithms for the reduction of the number of points required to represent a digitized line or its caricature","volume":"10","author":"Douglas","year":"1973","journal-title":"Cartogr. Int. J. Geogr. Inf. Geovis."},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"27","DOI":"10.1179\/000870406X93490","article-title":"Performance evaluation of line simplification algorithms for vector generalization","volume":"43","author":"Shi","year":"2006","journal-title":"Cartogr. J."},{"key":"ref_10","unstructured":"Reumann, K., and Witkam, A. (1974). Optimizing Curve Segmentation in Computer Graphics, International Computing Symposium."},{"key":"ref_11","first-page":"214","article-title":"Linear-time sleeve-fitting polyline simplification algorithms","volume":"13","author":"Zhao","year":"1997","journal-title":"Proc. AutoCarto"},{"key":"ref_12","first-page":"50","article-title":"Rules for the robot draughtsmen","volume":"42","author":"Lang","year":"1969","journal-title":"Geogr. Mag."},{"key":"ref_13","unstructured":"Visvalingam, M., and Whyatt, J.D. (2017). Landmarks in Mapping, Routledge."},{"key":"ref_14","unstructured":"Herbst, N.R., Kounev, S., and Reussner, R. (2013, January 26\u201328). Elasticity in cloud computing: What it is, and what it is not. Proceedings of the 10th International Conference on Autonomic Computing (ICAC 13), San Jose, CA, USA."},{"key":"ref_15","doi-asserted-by":"crossref","unstructured":"Ramnarayan, J., Mozafari, B., Wale, S., Menon, S., Kumar, N., Bhanawat, H., Chakraborty, S., Mahajan, Y., Mishra, R., and Bachhav, K. (July, January 26). Snappydata: A hybrid transactional analytical store built on spark. Proceedings of the 2016 International Conference on Management of Data, San Francisco, CA, USA.","DOI":"10.1145\/2882903.2899408"},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"56","DOI":"10.1145\/2934664","article-title":"Apache spark: A unified engine for big data processing","volume":"59","author":"Zaharia","year":"2016","journal-title":"Commun. ACM"},{"key":"ref_17","doi-asserted-by":"crossref","unstructured":"Olma, M., Papapetrou, O., Appuswamy, R., and Ailamaki, A. (2019, January 8\u201311). Taster: Self-tuning, elastic and online approximate query processing. Proceedings of the 2019 IEEE 35th International Conference on Data Engineering (ICDE), Macao, China.","DOI":"10.1109\/ICDE.2019.00050"},{"key":"ref_18","doi-asserted-by":"crossref","unstructured":"Al Jawarneh, I.M., Bellavista, P., Casimiro, F., Corradi, A., and Foschini, L. (2018, January 25\u201328). Cost-effective strategies for provisioning NoSQL storage services in support for industry 4.0. Proceedings of the 2018 IEEE Symposium on Computers and Communications (ISCC), Natal, Brazil.","DOI":"10.1109\/ISCC.2018.8538616"},{"key":"ref_19","first-page":"2437","article-title":"Efficient QoS-Aware Spatial Join Processing for Scalable NoSQL Storage Frameworks","volume":"18","author":"Bellavista","year":"2020","journal-title":"IEEE Trans. Netw. Serv. Manag."},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"990","DOI":"10.1007\/s10922-020-09549-6","article-title":"Big Spatial Data Management for the Internet of Things: A Survey","volume":"28","author":"Bellavista","year":"2020","journal-title":"J. Netw. Syst. Manag."},{"key":"ref_21","doi-asserted-by":"crossref","unstructured":"Goiri, I., Bianchini, R., Nagarakatte, S., and Nguyen, T.D. (2015, January 14\u201318). Approxhadoop: Bringing approximations to mapreduce frameworks. Proceedings of the Twentieth International Conference on Architectural Support for Programming Languages and Operating Systems, Istanbul, Turkey.","DOI":"10.1145\/2694344.2694351"},{"key":"ref_22","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_23","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, Republic of Korea.","DOI":"10.1109\/ICDE.2015.7113382"},{"key":"ref_24","doi-asserted-by":"crossref","unstructured":"Ordonez-Ante, L., Van Seghbroeck, G., Wauters, T., Volckaert, B., and De Turck, F. (2020). EXPLORA: Interactive Querying of Multidimensional Data in the Context of Smart Cities. Sensors, 20.","DOI":"10.3390\/s20092737"},{"key":"ref_25","doi-asserted-by":"crossref","unstructured":"Al Jawarneh, I.M., Foschini, L., and Bellavista, P. (2023). Efficient Integration of Heterogeneous Mobility-Pollution Big Data for Joint Analytics at Scale with QoS Guarantees. Future Internet, 15.","DOI":"10.3390\/fi15080263"},{"key":"ref_26","doi-asserted-by":"crossref","unstructured":"Al Jawarneh, I.M., Bellavista, P., Corradi, A., Foschini, L., and Montanari, R. (2022, January 16\u201320). Efficient Geospatial Analytics on Time Series Big Data. Proceedings of the ICC 2022-IEEE International Conference on Communications, Seoul, Republic of Korea.","DOI":"10.1109\/ICC45855.2022.9839005"},{"key":"ref_27","doi-asserted-by":"crossref","unstructured":"Al Jawarneh, I.M., Bellavista, P., Corradi, A., Foschini, L., and Montanari, R. (2021, January 25\u201327). Efficiently Integrating Mobility and Environment Data for Climate Change Analytics. Proceedings of the 2021 IEEE 26th International Workshop on Computer Aided Modeling and Design of Communication Links and Networks (CAMAD), Porto, Portugal.","DOI":"10.1109\/CAMAD52502.2021.9617784"},{"key":"ref_28","doi-asserted-by":"crossref","unstructured":"Xiong, W., Wang, X., and Li, H. (2023). Efficient Large-Scale GPS Trajectory Compression on Spark: A Pipeline-Based Approach. Electronics, 12.","DOI":"10.3390\/electronics12173569"},{"key":"ref_29","unstructured":"Gao, S., Li, M., Rao, J., Mai, G., Prestby, T., Marks, J., and Hu, Y. (2021). Handbook of Big Geospatial Data, Springer."},{"key":"ref_30","doi-asserted-by":"crossref","unstructured":"Qian, H., and Lu, Y. (2017). Simplifying GPS Trajectory Data with Enhanced Spatial-Temporal Constraints. ISPRS Int. J. Geo-Inf., 6.","DOI":"10.3390\/ijgi6110329"},{"key":"ref_31","unstructured":"Zheng, L., Feng, Q., Liu, W., and Zhao, X. (2016). Advanced Data Mining and Applications, Proceedings of the 12th International Conference, ADMA 2016, Gold Coast, QLD, Australia, 12\u201315 December 2016, Springer."},{"key":"ref_32","doi-asserted-by":"crossref","unstructured":"Lin, C.-Y., Hung, C.-C., and Lei, P.-R. (2016, January 25\u201327). A velocity-preserving trajectory simplification approach. Proceedings of the 2016 Conference on Technologies and Applications of Artificial Intelligence (TAAI), Hsinchu, Taiwan.","DOI":"10.1109\/TAAI.2016.7880172"},{"key":"ref_33","doi-asserted-by":"crossref","first-page":"150677","DOI":"10.1109\/ACCESS.2019.2947111","article-title":"Adaptive douglas-peucker algorithm with automatic thresholding for AIS-based vessel trajectory compression","volume":"7","author":"Liu","year":"2019","journal-title":"IEEE Access"},{"key":"ref_34","doi-asserted-by":"crossref","first-page":"6802","DOI":"10.1109\/ACCESS.2023.3234121","article-title":"Compressing AIS Trajectory Data Based on the Multi-Objective Peak Douglas\u2013Peucker Algorithm","volume":"11","author":"Zhou","year":"2023","journal-title":"IEEE Access"},{"key":"ref_35","doi-asserted-by":"crossref","first-page":"109041","DOI":"10.1016\/j.oceaneng.2021.109041","article-title":"A method for compressing AIS trajectory data based on the adaptive-threshold Douglas-Peucker algorithm","volume":"232","author":"Tang","year":"2021","journal-title":"Ocean Eng."},{"key":"ref_36","doi-asserted-by":"crossref","unstructured":"Lee, W., and Cho, S.-W. (2022). AIS Trajectories Simplification Algorithm Considering Topographic Information. Sensors, 22.","DOI":"10.3390\/s22187036"},{"key":"ref_37","doi-asserted-by":"crossref","first-page":"37","DOI":"10.1016\/j.oceaneng.2018.08.005","article-title":"A method for simplifying ship trajectory based on improved Douglas\u2013Peucker algorithm","volume":"166","author":"Zhao","year":"2018","journal-title":"Ocean Eng."},{"key":"ref_38","doi-asserted-by":"crossref","first-page":"1234732","DOI":"10.3389\/feart.2023.1234732","article-title":"Map vector tile construction for arable land spatial connectivity analysis based on the Hadoop cloud platform","volume":"11","author":"Ma","year":"2023","journal-title":"Front. Earth Sci."},{"key":"ref_39","doi-asserted-by":"crossref","first-page":"443","DOI":"10.1111\/cgf.13993","article-title":"LOCALIS: Locally-adaptive Line Simplification for GPU-based Geographic Vector Data Visualization","volume":"Volume 39","author":"Amiraghdam","year":"2020","journal-title":"Computer Graphics Forum"},{"key":"ref_40","doi-asserted-by":"crossref","unstructured":"Wu, M., Chen, T., Zhang, K., Jing, Z., Han, Y., Chen, M., Wang, H., and Lv, G. (2018). An Efficient Visualization Method for Polygonal Data with Dynamic Simplification. ISPRS Int. J. Geo-Inf., 7.","DOI":"10.3390\/ijgi7040138"},{"key":"ref_41","doi-asserted-by":"crossref","unstructured":"Sasaki, I., Arikawa, M., Lu, M., and Sato, R. (2022, January 17\u201320). Thematic Geo-Density Heatmapping for Walking Tourism Analytics using Semi-Ready GPS Trajectories. Proceedings of the 2022 IEEE International Conference on Big Data (Big Data), Osaka, Japan.","DOI":"10.1109\/BigData55660.2022.10020743"},{"key":"ref_42","doi-asserted-by":"crossref","unstructured":"Sasaki, I., Arikawa, M., Lu, M., and Sato, R. (2023). Mobile Collaborative Heatmapping to Infer Self-Guided Walking Tourists\u2019 Preferences for Geomedia. ISPRS Int. J. Geo-Inf., 12.","DOI":"10.3390\/ijgi12070283"},{"key":"ref_43","doi-asserted-by":"crossref","first-page":"927","DOI":"10.1049\/cje.2017.12.003","article-title":"RectMap: A Boundary-Reserved Map Deformation Approach for Visualizing Geographical Map","volume":"27","author":"Sun","year":"2018","journal-title":"Chin. J. Electron."},{"key":"ref_44","unstructured":"Lohr, S.L. (2009). Sampling: Design and Analysis, Nelson Education."},{"key":"ref_45","doi-asserted-by":"crossref","first-page":"234","DOI":"10.2307\/143141","article-title":"A computer movie simulating urban growth in the Detroit region","volume":"46","author":"Tobler","year":"1970","journal-title":"Econ. Geogr."},{"key":"ref_46","doi-asserted-by":"crossref","first-page":"213","DOI":"10.1111\/j.1467-8659.1990.tb00398.x","article-title":"The Douglas-Peucker algorithm for line simplification: Re-evaluation through visualization","volume":"Volume 9","author":"Visvalingam","year":"1990","journal-title":"Computer Graphics Forum"},{"key":"ref_47","unstructured":"Lehman, A., O\u2019Rourke, N., Hatcher, L., and Stepanski, E. (2013). JMP for Basic Univariate and Multivariate Statistics: Methods for Researchers and Social Scientists, Sas Institute."},{"key":"ref_48","doi-asserted-by":"crossref","unstructured":"Wang, G., Chen, X., Zhang, F., Wang, Y., and Zhang, D. (2019, January 21\u201325). Experience: Understanding long-term evolving patterns of shared electric vehicle networks. Proceedings of the 25th Annual International Conference on Mobile Computing and Networking, Los Cabos, Mexico.","DOI":"10.1145\/3300061.3300132"},{"key":"ref_49","doi-asserted-by":"crossref","first-page":"119692","DOI":"10.1016\/j.atmosenv.2023.119692","article-title":"Leveraging machine learning algorithms to advance low-cost air sensor calibration in stationary and mobile settings","volume":"301","author":"Wang","year":"2023","journal-title":"Atmos. Environ."},{"key":"ref_50","unstructured":"Aljawarneh, I.M., Bellavista, P., De Rolt, C.R., and Foschini, L. (2017). Cloud Infrastructures, Services, and IoT Systems for Smart Cities, Springer."}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/23\/19\/8178\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,10]],"date-time":"2025-10-10T21:02:22Z","timestamp":1760130142000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/23\/19\/8178"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,9,29]]},"references-count":50,"journal-issue":{"issue":"19","published-online":{"date-parts":[[2023,10]]}},"alternative-id":["s23198178"],"URL":"https:\/\/doi.org\/10.3390\/s23198178","relation":{},"ISSN":["1424-8220"],"issn-type":[{"value":"1424-8220","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,9,29]]}}}