Lag in AutocompleteTextView from Sqlite Database having over million records

I am fetching records into adapter using addTextChangedListener. If I query through database asynchronously, then there is no lag but I am not getting suggestions in my AutocompleteTextView as soon as I enter the word and if I query on UI thread then there is a serious lag. I already indexed my table. How can I improve my sqlite database performance.