Plugin for Auto Complete Search

Hello WP Expert,

I am looking for a plugin that I believe is available out there but was unable to find. I don’t know how to name it but I will explain.
Basically I want a plugin that can show the data during typing in search box (auto complete). But not load all the data to the page. The problem is I have shipping cities with its prices over 5K lines, so load all the data will take a long time. I can achieve it so far with tablepress plugin, but it loads all data, therefore it takes a long time to display before people can search in the search box. I want the plugin can search directly in the database using jquery or ajak (you name it I don’t know). Can someone help please?

Thanks for your advice.
Agus