How to do search on Google App Engine?

I'm trying to hack around GAE search functionality, because something LIKE %query% is not supported and only whole words are indexed in strings, so again no support for substring queries.

I found advice for more relevant search that basically says to derive the substrings myself, put them in a list a query this StringList.

Please, do you know other algorithm? Thanks