How to do full text search in Adobe AIR applications?

It seems that AIR doesn't come packaged with the powerful FTS module for Sqlite (its a hot requested feature)

What are the some other alternatives I can use? I want to be able to do simple boolean and phrase queries. Support for stemming would be great but not required. I am targeting the mobile platforms.

So far I've thought of three options:

1. Write a simple inverted index and a scorer
2. Do开发者_高级运维 search on server side (last resort b/c it messes up offline capability)
3. Somehow install FTS module with AIR. First indication from googling is that its not feasible (looks like loading of modules is disabled in air)

Are there other alternatives?

---

I would just do a simple regex search through the database on pertinent tables/columns and then sort accordingly (by date?).