diTii.com Digital News Hub

Sign up with your email address to be the first to know about latest news and more.

I agree to have my personal information transfered to MailChimp (more information)

Apr272010

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 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

Share This Story, Choose Your Platform!

Do NOT follow this link or you will be banned from the site!