<?xml version="1.0" encoding="UTF-8"?>
<!DOCTYPE article PUBLIC "-//NLM//DTD Journal Publishing DTD v3.0 20080202//EN" "https://jats.nlm.nih.gov/nlm-dtd/publishing/3.0/journalpublishing3.dtd">
<article xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink" article-type="research-article" dtd-version="3.0" xml:lang="en">
<front>
<journal-meta>
<journal-id journal-id-type="publisher">AGILE-GISS</journal-id>
<journal-title-group>
<journal-title>AGILE: GIScience Series</journal-title>
<abbrev-journal-title abbrev-type="publisher">AGILE-GISS</abbrev-journal-title>
<abbrev-journal-title abbrev-type="nlm-ta">AGILE GIScience Ser.</abbrev-journal-title>
</journal-title-group>
<issn pub-type="epub">2700-8150</issn>
<publisher><publisher-name>Copernicus Publications</publisher-name>
<publisher-loc>Göttingen, Germany</publisher-loc>
</publisher>
</journal-meta>
<article-meta>
<article-id pub-id-type="doi">10.5194/agile-giss-7-31-2026</article-id>
<title-group>
<article-title>CascadeCBF: Probabilistic Counting for Sparse Spatial Point Clouds</article-title>
</title-group>
<contrib-group><contrib contrib-type="author" xlink:type="simple"><name name-style="western"><surname>Laass</surname>
<given-names>Moritz</given-names>
</name>
<xref ref-type="aff" rid="aff1">
<sup>1</sup>
</xref>
</contrib>
<contrib contrib-type="author" xlink:type="simple"><name name-style="western"><surname>Walther</surname>
<given-names>Paul</given-names>
</name>
<xref ref-type="aff" rid="aff1">
<sup>1</sup>
</xref>
</contrib>
<contrib contrib-type="author" xlink:type="simple"><name name-style="western"><surname>Mansour</surname>
<given-names>Wejdene</given-names>
<ext-link>https://orcid.org/0009-0008-4362-2092</ext-link>
</name>
<xref ref-type="aff" rid="aff1">
<sup>1</sup>
</xref>
</contrib>
<contrib contrib-type="author" xlink:type="simple"><name name-style="western"><surname>Werner</surname>
<given-names>Martin</given-names>
</name>
<xref ref-type="aff" rid="aff1">
<sup>1</sup>
</xref>
</contrib>
</contrib-group><aff id="aff1">
<label>1</label>
<addr-line>TUM School of Engineering and Design, Technical University of Munich, Munich, Germany</addr-line>
</aff>
<pub-date pub-type="epub">
<day>10</day>
<month>06</month>
<year>2026</year>
</pub-date>
<volume>7</volume>
<elocation-id>31</elocation-id>
<permissions>
<copyright-statement>Copyright: &#x000a9; 2026 Moritz Laass et al.</copyright-statement>
<copyright-year>2026</copyright-year>
<license license-type="open-access">
<license-p>This work is licensed under the Creative Commons Attribution 4.0 International License. To view a copy of this licence, visit <ext-link ext-link-type="uri"  xlink:href="https://creativecommons.org/licenses/by/4.0/">https://creativecommons.org/licenses/by/4.0/</ext-link></license-p>
</license>
</permissions>
<self-uri xlink:href="https://agile-giss.copernicus.org/articles/7/31/2026/agile-giss-7-31-2026.html">This article is available from https://agile-giss.copernicus.org/articles/7/31/2026/agile-giss-7-31-2026.html</self-uri>
<self-uri xlink:href="https://agile-giss.copernicus.org/articles/7/31/2026/agile-giss-7-31-2026.pdf">The full text article is available as a PDF file from https://agile-giss.copernicus.org/articles/7/31/2026/agile-giss-7-31-2026.pdf</self-uri>
<abstract>
<p>Spatial point datasets often exhibit longtail distributions, where few locations receive most observations. Traditional counting Bloom filters struggle with such distributions due to fixed counter bit-depths. We present CascadeCBF, a multi-layer probabilistic data structure using cascading overflow: counters in lower layers handle infrequent locations, while overflow cascades to higher layers for hotspots. CascadeCBF supports spatial operations (union, intersection, aggregation) directly on the compressed representation. Evaluation on Zipfian distributions shows that CascadeCBF with minimal increment matches the memory efficiency of Spectral Bloom Filters and Count-Min Sketch, while the multi-layer design enables high-precision counting for highly skewed data with a 1.3-1.6&amp;times; higher throughput.</p>
</abstract>
<counts><page-count count="8"/></counts>
</article-meta>
</front>
<body/>
<back>
</back>
</article>