Skip to content

Mobility Computation Breakdown

MarianaGarcez edited this page Jan 9, 2026 · 2 revisions

Mobility Computation Breakdown

We measure the percentage of query time spent inside MobilityNebula’s MEOS wrapper and MEOS functions. These percentages correspond to the function body, a thin wrapper around the MEOS call in MobilityNebula and MEOS function computation. They therefore exclude operator‑level work such as state updates, windowing, sorting, building the MEOS input, aggregation state, joins serialization, and downstream processing. Thus, temporal_sequence and knn_agg appear small because most of their cost lies outside the MEOS call. At 512 MB/2 GB, the MEOS‑call percentages are: Q1 edwithin_tgeo_geo 10.5841%/10.3503%, Q2 eintersects_tgeo_geo 13.4363%/13.4841%, Q3 temporal_sequence 0.0265%/0.0102%, Q4 tgeo_at_stbox 8.7877%/9.6641% and temporal_sequence 0.0003%/0.0003%, Q5 edwithin_tgeo_geo 13.0312%/15.7236% and temporal_sequence 0.0004%/0.0004%, Q6 nearestApproachDistance 0.0019%/0.0018%, Q7 nearest_approach_distance 7.1835%/5.5241%, Q8 temporal_ext_kalman_filter 3.5257%/3.8194% and temporal_sequence 0.00003%/0.00003%, Q9 knn_agg 0.0943%/0.0695% and nearest_approach_distance 13.8024%/11.4642%.

 To complement the MEOS‑call timings, we also measured the geo operators in NebulaStream and report the fraction of query wall‑clock time spent inside each operator’s full lift/combine/lower path (including state updates, windowing, sorting, MEOS input construction, and any MEOS call). At 512 MB/2 GB, the operator‑level percentages are: Q1 edwithin_tgeo_geo 4.4688%/4.5527%, Q2 eintersects_tgeo_geo 5.2822%/5.3026%, Q3t emporal_sequence 7.3059%/7.5427%, Q4 tgeo_at_stbox 3.2108%/3.3192% and temporal_sequence 1.4968%/1.4541%, Q5 edwithin_tgeo_geo 5.2962%/5.4723% and temporal_sequence 1.1764%/1.2483%, Q6 nearestApproachDistance 85.6369%/63.7801% (measurement variant with relaxed predicate), Q7 nearest_approach_distance 6.1240%/5.9721%, Q8 temporal_ext_kalman_filter 3.0566%/3.0308% and temporal_sequence 1.9370%/1.9233%, Q9 knn_agg 0.0295%/0.0282% and nearest_approach_distance 3.8551%/3.7323%.

Clone this wiki locally