Ваша догадка правильная - она вызывается автоматически. Обычно ежедневно. Отсюда http://manpages.ubuntu.com/manpages/lucid/en/man8/updatedb.8.html