Googel App Engine 'self merge joins for full text search'

Google's App Engine doesn’t (yet) provide full text search capabilities. However, it’s quite straight forward to implement a basic full text search using self merge joins. This article gives you a practical introduction of how to implement full text search on GAE. The code is GAE/J + JDO only, but the concepts can be easily […]

Google's App Engine doesn’t (yet) provide full text search capabilities. However, it’s quite straight forward to implement a basic full text search using self merge joins. This article gives you a practical introduction of how to implement full text search on GAE. The code is GAE/J + JDO only, but the concepts can be easily converted into Python or JPA. Goals: Develop a guestbook example (much like the one shipped with SDK), but with searchable text; full text search should be fuzzy, within some reasonable limits. “Self merge-joins and list properties: You can query an entity efficiently based on list properties via self merge-joins; Full Text Search (FTS) is a really huge topic, and it can be done in a myriad of different ways. Check wikipedia for a primer; The art of stemming: One of the most basic things done to enable some form of inexact search is called "stemming". It's the reduction of words towards their basic form. http://en.wikipedia.org/wiki/Stemming.”

More info: Making your app searchable using self merge-joins | Project on Google Code | live demo