So I contradicted myself above. Aggregation is probably not monotonic -- the out... | Hacker News

Hacker Newsnew | past | comments | ask | show | jobs | submit

		mehulashah on Sept 4, 2024 \| parent \| context \| favorite \| on: Keeping CALM: When distributed consistency is easy... So I contradicted myself above. Aggregation is probably not monotonic -- the output of the aggregation is not a subset if the input is a subset.

slt2021 on Sept 5, 2024 [–]

it is possible to split aggregation into parts that use commutative operators.

for example global AVG can be expressed as SUM()/COUNT()

although AVG is not commutative, SUM() and COUNT() are commutative and can be run in scatter/gather mode and offloaded to individual nodes

Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact