Supporting Ranking Queries for Search-As-You-Type in Databases using WIP

Abstract

of the search engines in Internet have simplified keyword-based search concept. The relational database management systems do not allow keyword-based search while they offers powerful query languages. Existing search systems that are based on keyword in relational database require users to submit a complete query to compute answers. Often users have limited knowledge about the data, and have to use a try and see method to modify queries and find the answers. Search-as-you-type is a search system that allows the user to submit the prefix of the keyword and system will compute the answer as user type keyword character by character for data stored in a relational database management systems. A main challenge is how to influence existing database functionalities to achieve high-performance in searching speed and how to support ranking queries that provide the most frequently searched results at top position in computed result. The proposed technique shows how to use weights of records stored as an auxiliary tables to increase search performance. I have proposed solutions for single-keyword queries and develop a new technique, weighted index-based technique called WIP-based searching that supports ranking queries for searching records based on prefix of keywords by using additional weight table stored as auxiliary table. My main approach is to push the weight constraints into index-based techniques. By this new WIP-based technique of search-as- you-type, query result gives the records based upon frequency of usage.