Algorithm 2: High-Frequency Stream Ingestion

Input: Geometry G, DyGLIN Index

Output: Success/Failure

1: /* 1. Find the corresponding leaf node */

2: LeafNode L = $Index.RMI\_Probe(G.Zmin)$

3: if $L.DB.is\_full\left(\right)$ then

4:    $Merge\left(L\right)$

5: end if

6: /* O(1) operation: Only append to the buffer */

7: $L.DB.append\left(G\right)$

8: return Success