а зачем для такой простой задачи предлагать платные базы? SQLite, MySql, Firebird
MsSQL express в крайнем случае. Почему игнорируется что основные функции это поиск? Зачем здесь использовать базы заточенные на обработку транзакций. Если понадобится расширяться всегда на эту базу можно будет повесить веб сервис на каком нибудь axis2 + staff и не морочить голову. Главное не увлекаться хранимыми процедурами, триггерами и прочим ... И ни каких Fib-ов и прочих монстров, вдруг это надо будет куда-то мигрировать ...