CREATE TEMPORARY TABLE res(
  id,
  cc BIGINT UNSIGNED AUTO_INCREMENT NOT NULL, # № записи для этого ID
  time DATETIME, # время регистрации
  PRIMARY KEY (id,cc) # нужно для последовательной нумерации для каждого ID в отдельности
) TYPE=MYISAM;

INSERT INTO res (id, time)
SELECT id, time
FROM main_table
ORDER BY id, time; # сортировка по времени обязательна - в этом же порядке будут нумероваться строки
# после этого таблица res содержит пронумерованные записи (для каждого нового ID нумерация возобновляется с  1 )

# запрос статистики:
SELECT  15 *CEILING( ROUND( (UNIX_TIMESTAMP(T2.time)-UNIX_TIMESTAMP(T1.time))/ 60 ,  0  )/ 15 ) AS range,
COUNT(*) AS count
FROM res AS T1, res AS T2
WHERE T1.id = T2.id AND T1.cc = T2.cc -  1 
GROUP BY range

range	count
15	15391
30	7181
45	481
60	30
75	13
...

CREATE TEMPORARY TABLE res(
  id INT NOT NULL DEFAULT  0 ,
  ...