Váš dotaz je jedním ze způsobů, jak udělat průběžný průměr:
SELECT t.*,
(select avg(speed) from tbl tt where tt.timestamp <= t.timestamp) as avg
FROM tbl t;
Alternativou je použití proměnných:
select t.*, (sum_speed / cnt) as running_avg_speed
from (select t.*, (@rn := @rn + 1) as cnt, (@s := @s + speed) as sum_speed
from tbl t cross join
(select @rn := 0, @s := 0) params
order by timestamp
) t;
Index na tbl(timestamp)
by měl dále zlepšit výkon.