Estimating Recall and Precision for Vague Queries in Databases

In vague queries, a user enters a value that represents some real world object and expects as the result the set of database values that represent this real world object even with not exact matching. The problem appears in databases that collect data from different sources or databases were different users enter data directly. Query engines usually rely on the use of some type of similarity metric to support data with inexact matching. The problem of building query engines to execute vague queries has been already studied, but an important problem still remains open, namely that of defining the threshold to be used when a similarity scan is performed over a database column. From the bibliography it is known that the threshold depends on the similarity metrics and also on the set of values being queried. Thus, it is unrealistic to expect that the user supplies a threshold at query time. In this paper we propose a process for estimation of recall/precision values for several thresholds ...

• Type: Conference
• Year: 2005
• Where: CAISE
• Authors: Raquel Kolitski Stasiu, Carlos A. Heuser, Roberto da Silva
• Keywords: CAISE 2005, Database, Real World Object, Vague Queries