Faced recently storage shortage on a server again, so made my homework, its a Debian GNU/Linux 7.11 (wheezy)
An sqlite3 dump into a gzipped textfile shows an amazing size difference, that means without a reqular maintenance of the fail2ban database, the system may go low on free diskspace.
# du -hs fail2ban.sqlite3
2.5G fail2ban.sqlite3