SQLite Full-Text Search
SQLite contains full-text search module called FTS3, using this module you can easily add fast full text search to an Android application.
First you need to create virtual table:
CREATE VIRTUAL TABLE TableName
USING FTS3(ColOne TEXT, ColTwo DATETIME)
Your table must contains at least 1 TEXT field.
The FTS3 virtual table acts like a regular table, but you need to manually maintain the indexes to keep referential integrity — you should UPDATE the FTS3 table from time to time.
The full-text query in SQLite looks like this:
SELECT * FROM TableName WHERE ColOne MATCH 'search phrase'
Make sure you use MATCH instead of equals or LIKE to scan a TEXT column in a virtual table.
There is a sample application to demonstrate full-text search in action:

Download full-text search sample application.