Just an update
In case someone is wondering how things worked in real life situation, I manipulate a database with over 500 records, and the Erel's suggested way was good, also Margret's idea worked OK.
I just set a filter for over 2 characters in textview(filter), and remembered last search not to do it again, and the time tick was set to 1500 ms...
Even without a timer, the search after every change was almost instantly.
So good job people, nice to find B4A!