Fuzzy search (same as Google) on Oracle or Sybase?

Is there an easy code, known mechanism, or, if all else fails, an added product that can perform an "intelligent" fuzzy search same as the one Google does, inside Oracle, and/or Sybase? I find the Google very effective, particularly because if it finds a slightly different spelling has a bigger number of records, not only does it show them, but it suggests the new spelling ("did you mean Sarkozy?" when searching for Sarkozi).

I am proficient with SQL, and I found that, on Sybase at least, just a search of many words with an "OR" between them is half a page of coding in SQL, let alone doing anything fuzzy.

This is for an application that will have a form as a user interface on an Oracle Recrods Database or an Oracle normal database, or a Sybase database.
For example, since the content will be arabic, a search for "Kamel" should return all the following:
- Alkamel
- Elkamell
- Al Kamel
- El Kamel
- AlKamal
- ElKamal
- Al Kamal
- El Kamal

As well as more words (dash instead of space, etc), and especially, if there are thousands records with one particular spelling that is very different too, such as El Kemaaaal, then let it return it too, or suggest it.

I am not the person who will program this, but I will the specifications.

Thanks for your very useful answers.
Kay