История изменений

то строковое представление ещё придётся в инт перевести

Не надо переводить. Диапазон дат выгребается и в текстовом виде за сопоставимое время.

$ du -sh 11*
245M	11.txt
$ wc -l 11.txt
266263 11.txt
$ time grep -c SEP-2014 11.txt 
14238
real	0m0.172s
user	0m0.136s
sys	0m0.032s

select a.stamp, a.statement from mytable a where a.stamp between '01.09.2014' and '30.09.2014'

Prepare time = 2ms
Execute time = 324ms
Avg fetch time = 9,53 ms

то строковое представление ещё придётся в инт перевести

Не надо переводить. Диапазон дат выгребается и в текстовом виде за сопоставимое время.[code]$ du -sh 11*
245M 11.txt

$ wc -l 11.txt
266263 11.txt

$ time grep -c SEP-2014 11.txt
14238

real 0m0.172s
user 0m0.136s
sys 0m0.032s[/code]

SQL-запрос выгреб те же данные вот так:
[code]select a.stamp, a.statement from mytable a where a.stamp between '01.09.2014' and '30.09.2014'

Prepare time = 2ms
Execute time = 324ms
Avg fetch time = 9,53 ms[/code]
Заметь, это grep. Так что аналог journaldctl но для текстовика отработает сопоставимо. Тем более, что писать индексы для текстового лога никто не мешает.