{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,27]],"date-time":"2026-01-27T13:06:55Z","timestamp":1769519215225,"version":"3.49.0"},"reference-count":25,"publisher":"Association for Computing Machinery (ACM)","issue":"4","license":[{"start":{"date-parts":[[2021,6,21]],"date-time":"2021-06-21T00:00:00Z","timestamp":1624233600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Spatial Algorithms Syst."],"published-print":{"date-parts":[[2021,12,31]]},"abstract":"<jats:p>In the last decade, more and more spatial data has been acquired on a global scale due to satellite missions, social media, and coordinated governmental activities. This observational data suffers from huge storage footprints and makes global analysis challenging. Therefore, many information products have been designed in which observations are turned into global maps showing features such as land cover or land use, often with only a few discrete values and sparse spatial coverage like only within cities. Traditional coding of such data as a raster image becomes challenging due to the sizes of the datasets and spatially non-local access patterns, for example, when labeling social media streams. This article proposes GloBiMap, a randomized data structure, based on Bloom filters, for modeling low-cardinality sparse raster images of excessive sizes in a configurable amount of memory with pure random access operations avoiding costly intermediate decompression. In addition, the data structure is designed to correct the inevitable errors of the randomized layer in order to have a fully exact representation. We show the feasibility of the approach on several real-world datasets including the Global Urban Footprint in which each pixel denotes whether a particular location contains a building at a resolution of roughly 10m globally as well as on a global Twitter sample of more than 220 million precisely geolocated tweets. In addition, we propose the integration of a denoiser engine based on artificial intelligence in order to reduce the amount of error correction information for extremely compressive GloBiMaps.<\/jats:p>","DOI":"10.1145\/3453184","type":"journal-article","created":{"date-parts":[[2021,6,21]],"date-time":"2021-06-21T18:05:13Z","timestamp":1624298713000},"page":"1-24","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":5,"title":["GloBiMapsAI: An AI-Enhanced Probabilistic Data Structure for Global Raster Datasets"],"prefix":"10.1145","volume":"7","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-6951-8022","authenticated-orcid":false,"given":"Martin","family":"Werner","sequence":"first","affiliation":[{"name":"Technical University of Munich, Germany, Department of Aerospace and Geodesy, Big Geospatial Data Management, Taufkirchen\/Ottobrun"}]}],"member":"320","published-online":{"date-parts":[[2021,6,21]]},"reference":[{"key":"e_1_2_1_1_1","unstructured":"Austin Appleby. 2008. Murmurhash 2.0.  Austin Appleby. 2008. Murmurhash 2.0."},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF02070824"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/362686.362692"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1080\/15427951.2004.10129096"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1109\/ISIT.2006.261978"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1109\/LSP.2018.2850222"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1109\/LGRS.2013.2272953"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2016.90"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11227-017-2080-0"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.5555\/1400123.1400125"},{"key":"e_1_2_1_11_1","unstructured":"Samuel Leffler. 2003. LibTIFF\u2013TIFF Library and Utilities. remotesensing.org\/libtiff.  Samuel Leffler. 2003. LibTIFF\u2013TIFF Library and Utilities. remotesensing.org\/libtiff."},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.5555\/1076315"},{"key":"e_1_2_1_13_1","volume-title":"Retrieved","author":"United Nations.","year":"2016","unstructured":"United Nations. 2016 . The World\u2019s Cities in 2016 - Data Booklet . Retrieved November 30, 2017, from http:\/\/www.un.org\/en\/development\/desa\/population\/publications\/pdf\/urbanization\/the_worlds_cities_in_2016_data_booklet.pdf. United Nations. 2016. The World\u2019s Cities in 2016 - Data Booklet. Retrieved November 30, 2017, from http:\/\/www.un.org\/en\/development\/desa\/population\/publications\/pdf\/urbanization\/the_worlds_cities_in_2016_data_booklet.pdf."},{"key":"e_1_2_1_14_1","unstructured":"United Nations. 2019. Sustainable Development Goals. https:\/\/www.un.org\/sustainabledevelopment\/.  United Nations. 2019. Sustainable Development Goals. https:\/\/www.un.org\/sustainabledevelopment\/."},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1080\/014311697218340"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.2197\/ipsjjip.22.418"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2014.349"},{"key":"e_1_2_1_18_1","volume-title":"Proceedings of the 5th International Conference on Ad Hoc Networks (ADHOCNETS\u201913)","author":"Sch\u00f6nfeld Mirco","year":"2013","unstructured":"Mirco Sch\u00f6nfeld and Martin Werner . 2013 . Node wake-up via OVSF-coded Bloom filters in wireless sensor networks . In Proceedings of the 5th International Conference on Ad Hoc Networks (ADHOCNETS\u201913) . 119\u2013134. Mirco Sch\u00f6nfeld and Martin Werner. 2013. Node wake-up via OVSF-coded Bloom filters in wireless sensor networks. In Proceedings of the 5th International Conference on Ad Hoc Networks (ADHOCNETS\u201913). 119\u2013134."},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCIAIG.2012.2197681"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/2820783.2820802"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/3347146.3359086"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1109\/TGRS.2018.2865197"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIP.2017.2662206"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICCV.2011.6126278"},{"key":"e_1_2_1_25_1","first-page":"271","article-title":"Potential of large-scale inland water body mapping from sentinel-1\/2 data on the example of Bavaria's lakes and rivers. PFG\u2013Journal of Photogrammetry","volume":"88","author":"Schmitt Michael","year":"2020","unstructured":"Michael Schmitt . 2020 . Potential of large-scale inland water body mapping from sentinel-1\/2 data on the example of Bavaria's lakes and rivers. PFG\u2013Journal of Photogrammetry , Remote Sensing and Geoinformation Science 88 (2020), 271 \u2013 289 . Michael Schmitt. 2020. Potential of large-scale inland water body mapping from sentinel-1\/2 data on the example of Bavaria's lakes and rivers. PFG\u2013Journal of Photogrammetry, Remote Sensing and Geoinformation Science 88 (2020), 271\u2013289.","journal-title":"Remote Sensing and Geoinformation Science"}],"container-title":["ACM Transactions on Spatial Algorithms and Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3453184","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3453184","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T21:28:39Z","timestamp":1750195719000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3453184"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,6,21]]},"references-count":25,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2021,12,31]]}},"alternative-id":["10.1145\/3453184"],"URL":"https:\/\/doi.org\/10.1145\/3453184","relation":{},"ISSN":["2374-0353","2374-0361"],"issn-type":[{"value":"2374-0353","type":"print"},{"value":"2374-0361","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,6,21]]},"assertion":[{"value":"2020-07-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2021-02-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2021-06-21","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}