Как ограничить скорость запросов к СУБД по различным параметрам, например по-времени и скорости выполнения итд?

СУБД-специфично. В оракле решается через resource manager plan и профиль пользователя.

P.S.: имхо бесполезная фича, от неё только хуже делается если неосторожно к делу подойти.

Она полезная. Для конкретных задач. Насчет осторожности согласен, что нужна аккуратность. В том то и дело)

Можно сделать реплику базы для тяжёлых запросов и ограничивать ресурсы всей базе целиком :)

Да, спасибо. Этот вариант наверное наиболее правильный в организационном плане. Но! Если допустим ситуацию, когда таковой возможности просто нет? А вытягивать информацию из базы нужно «тихонько» и «незаметно» для скажем так производительности системы?

Можно на уровне самого приложения сделать: разбить один большой запрос на кучу мелких.

Кстати, много лет назад одна большая контора (может, yahoo?) говорила что у них в БД не исполняются тяжёлые запросы. Вместо этого вся сложность в приложении. Минус был в большом трафике между базой и приложением. А плюс был в том что фантазия разрабов не ограничивалась SQL. Возможно, вам такое подойдёт.

Кстати, как вариант-все тот же шардинг. Или его хитрая комбинация с другими решениями.

по условиям «изменения записей» — тригеры, «по времени устаревания записей в таблицах» (http://www.sitepoint.com/how-to-create-mysql-events/, http://dev.mysql.com/doc/refman/5.1/en/events.html)