Efficient evaluation of queries with mining predicates

A computer readable medium having computer executable instruction stored thereon for performing method steps for evaluating a user query on a database having a mining model that classifies records contained in the database into classes and assigns a class label to each record, wherein the query comprises at least one mining predicate that refers to a class label of database records, the method steps comprising:

• deriving an upper envelope for the class label referred to by the mining predicate wherein the upper envelope corresponds to a query predicate that returns a set of database records that includes all of the database records having that class label assigned thereto;
• and
• including the upper envelope with the user query for query evaluation.

An apparatus for evaluating a user query on a database having a mining model that classifies records contained in the database into classes and assigns a class label to each record, wherein the query comprises at least one mining predicate that refers to a class label of database records, the method comprising the steps of:

• means for deriving an upper envelope for the class label referred to by the mining predicate wherein the upper envelope corresponds to a query predicate that returns a set of database records that includes all of the database records having that class label associated therewith;
• and
• means for including the upper envelope with the user query for query evaluation.