A method, system and article of manufacture for creating queries against databases and, more particularly, for creating queries that are suitable to identify relevant information from one or more underlying databases. One embodiment provides a method of composing a query against data in a database. The method comprises receiving a query having one or more result fields and a plurality of query conditions. Each query condition defines selection criteria for selection of data records from the database. Each selected data record has data that satisfies at least one of the plurality of query conditions. Each of the plurality of query conditions has an associated weight. The method further comprises receiving an accuracy threshold for qualifying data records. The accuracy threshold defines a requested minimum accuracy of each selected data record defining a qualifying data record forming part of a valid result set returned for the query. For each selected data record, it is determined whether the accuracy threshold is satisfied with respect to a cumulative weight of those weighted query conditions that are satisfied.