Huge amount of Arabic information and documents are widely spread on the Internet. The accuracy of searching for Arabic documents, as well as other documents, depends on the terms used by the user in the input query to retrieve relevant results and to reduce irrelevant ones. Most results returned are relevant to the query terms not to its meaning. For example, searching for “ ت ص ل ب ا ل ش ر ا ...