COSTREAM is a novel learned cost model that accurately predicts the execution costs of streaming queries in edge-cloud environments, enabling optimal operator placement.