The large sizes of existing databases are rapidly increasing with time. In this environment, there is a need to help users, who are usually not familiar with SQL statements and the schema of a database, in getting the information sorted according to their relevancy. In response to this need, many researchers have introduced the capability of querying a database based on a list of keywords. A user does not have to state a full SQL query, but just provide the list of keywords that seem to be of interest. The system would then return the relevant records from different tables that appear to be close to what the user is looking for, based on the list of keywords that he/she provides. However, there is a need to improve the efficiency and effectiveness of existing systems. In this paper, we introduce a framework for processing keywords-based queries that improves the efficiency and effectiveness. In addition, the performance results are presented.