Android- How to create a widget with search capability for a list of data stored in sqlite

I'm working on an android app where I have to make a screen which is similar to contact search. Data is already uploaded in sqlite. Data size is around 20,000 rows. I have to give user a search box with the list of data below it.

for example: data is : 1. 14, Park Avenue, New York 2. 18, Queens 3. 876, Colarado 4. 25, Park Ave, Colarado

in the list below the search box, all the data should be visible. When user types 'Park' in the search box only '14, Park Avenue, New York' and '24, Park Ave, Colarado' should come.

Also for the data that needs to be shown in the list below the search box, as of now, I'm thinking of putting it an external sqlite database and then shipping it with the application. What is the better way to do it? Should I keep the data in a text file instead?

Requirement is that this app should work offline. So I want to include the data with the app.

I'n new to Android. Any help is appreciated.