Files in this item



application/pdfTechReport.pdf (558kB)
(no description provided)PDF


Title:Predicting the Effectiveness of Keyword Queries on Databases;
Predicting the Effectiveness of Keyword Queries on Databases
Author(s):Cheng, Shiwen; Termehchy, Arash; Hristidis, Vagelis
Subject(s):Databases, Keywor Query, Effectiveness
Abstract:Keyword query interfaces (KQIs) for databases provide easy access to data, but often su er from low ranking quality, i.e. low precision and/or recall, as shown in recent bench- marks. It would be useful to be able to identify queries that are likely to have low ranking quality to improve the user satisfaction. For instance, the system may suggest to the user alternative queries for such hard queries. In this paper, we analyze the characteristics of hard queries and propose a novel framework to measure the degree of di culty for a key- word query over a database, considering both the structure and the content of the database and the query results. We devise e cient algorithms to compute the degree of di culty at query-time, and show that the overhead is very small com- pared to the query execution time. We evaluate our query di culty prediction model against two relevance judgment benchmarks for keyword search on databases, INEX and SemSearch. Our study shows that our model predicts the hard queries with high accuracy.
Issue Date:2012-02
Genre:Technical Report
Publication Status:published or submitted for publication
Peer Reviewed:not peer reviewed
Date Available in IDEALS:2012-03-01

This item appears in the following Collection(s)

Item Statistics