Вот пример запроса, который вы можете использовать. Обратите внимание, что это не работает, если число запрошенных выборок в данном временном интервале превышает половину доступных записей для этого диапазона (что означает, что размер сегмента равен единице).
-- Configuration
SET @samples = 4;
SET @start = '2011-05-06 19:44:00';
SET @end = '2011-05-06 20:46:50';
--
SET @bucket = (SELECT FLOOR(count(*)/@samples) as bucket_size FROM table1
WHERE Tstamp BETWEEN @start AND @end);
SELECT
SUM(t.QID), FLOOR((t.ID-1)/@bucket) as bucket
FROM (SELECT QID , @r:=@r+1 as ID
FROM table1
JOIN (SELECT @r:=0) r
WHERE Tstamp BETWEEN @start AND @end
ORDER BY Tstamp) as t
GROUP BY bucket
HAVING count(t.QID) = @bucket
ORDER BY bucket;
P.S. Я считаю, что есть более элегантный способ сделать это, но поскольку никто не предоставил рабочий запрос, я надеюсь, что это поможет.