tamonです。

> こんな事は SQL では出来るのでしょうか？
> いや、どうやればいいのでしょうか？

えと、仮にログの時間をlogtime、データがdataってカラムだとすると
15で割ったあまりを引くと先頭の時間になるんで

select
UNIX_TIMESTAMP(logtime) - mod(UNIX_TIMESTAMP(logtime),15) as sumtime,
avg(data)
>from logdata
group by sumtime

ってかんじで、うまく平均をだしてくれるんじゃないでしょうか？
（ためしてませんが）

ただ、サンプルの数にもよるんで、そんなに厳密でなければ、
堤井さんの方法をとると早いと思います。

tamon