Novel Approach for Predicting Difficult Keyword Queries over Databases using Effective Ranking

Keyword queries on databases provide easy access to data, but frequently put up with the low ranking quality, i.e., low precision and recollect as shown in recent benchmarks. It would be useful to classify queries that are likely to have low ranking quality to improve the user satisfaction. For instance, the system may propose to the user alternative queries for such hard queries. In the existing work, analyses the characteristics of hard queries and propose a novel framework to measure the degree of difficulty for a keyword query in excess of a database, considering both the structure and the content of the database and the query results. However, in this system numbers of issues are there to address. They are time complexity is higher than the other system and reliability rate of the system is lowest. In order to overcome these drawbacks, we are proposing the improved ranking algorithm which is used to enhance the accuracy rate of the system. Our solution is principled, comprehensive, and efficient. This proposed system is well enhancing the reliability rate of the difficult query prediction system. From the experimentation result, we are obtaining the proposed system is well effective than the existing system in terms of accuracy rate, quality of result. Keywords— Query performance, query effectiveness, keyword query, robustness, and databases

[1]  S. Sudarshan,et al.  Keyword searching and browsing in databases using BANKS , 2002, Proceedings 18th International Conference on Data Engineering.

[2]  Peter Fankhauser,et al.  DivQ: diversification for keyword search over structured databases , 2010, SIGIR.

[3]  Yeye He,et al.  Keyword++ , 2010, Proc. VLDB Endow..

[4]  Panayiotis Tsaparas,et al.  Structured annotations of web queries , 2010, SIGMOD Conference.

[5]  W. Bruce Croft,et al.  Predicting query performance , 2002, SIGIR '02.

[6]  W. Bruce Croft,et al.  Ranking robustness: a novel framework to predict query performance , 2006, CIKM '06.

[7]  Christopher D. Manning,et al.  Introduction to Information Retrieval , 2010, J. Assoc. Inf. Sci. Technol..

[8]  W. Bruce Croft,et al.  A Probabilistic Retrieval Model for Semistructured Data , 2009, ECIR.

[9]  Xuemin Lin,et al.  SPARK2: Top-k Keyword Query in Relational Databases , 2007, IEEE Transactions on Knowledge and Data Engineering.

[10]  Andrew Trotman,et al.  Overview of the INEX 2010 Data Centric Track , 2010, INEX.

[11]  H. V. Jagadish,et al.  Assisted querying using instant-response interfaces , 2007, SIGMOD '07.

[12]  Luis Gravano,et al.  Efficient IR-Style Keyword Search over Relational Databases , 2003, VLDB.