From Incremental to Exponential