I found a solution to this. I do not parse all the call log when user first appears in the application. I parse only first 20 calls, then download more with onScroll. So names proceeding and synchronising with local database do not take so much time.
ORMLite is pretty good nevertheless I feel that it is better to use ContentResolver in these cases.