An incremental sparse GP regression algorithm for STEAM problems is proposed. The benefits of GP-based approaches and incremental smoothing are combined. The approach elegantly handles asynchronous and sparse measurements. Results indicate significant speed-up in performance with little loss in accuracy.