Daniel Lemire, Anna Maclachlan:
Slope One Predictors for Online Rating-Based Collaborative Filtering.
SIAM Data Mining (SDM 2005)
http://www.daniel-lemire.com/fr/abstracts/SDM2005.html
This recommender does NOT support online updates. They would be easy to implement, though.