Full text search is its own animal with its own type of indexes, and when you throw in dynamic changes, it becomes that much more complex. But the tracker might be able to help maintain these data structures in real time.

Each non-stop word maintains its own list of every place it appears. System wide. It's not app specific. Anyway, a very interesting problem that has been solved before, and could be fast on the n900.