A method for generating an approximate answer in response to a query to a database in which an SQL query Q for operating on a relation R in a database is received. Relation R has an associated histogram H. The SQL query Q is translated to be a query Q' for operating on histogram H. Translated query Q' is executed on histogram H for obtaining a result histogram. The result histogram is expanded into a relation having tuples containing approximate attribute values.

Une méthode pour produire d'une réponse approximative en réponse à une question à une base de données dans laquelle une question Q de SQL pour fonctionner sur une relation R dans une base de données est reçue. La relation R a un histogramme associé H. La question Q de SQL est traduite pour être une question Q 'pour fonctionner sur l'histogramme H. La question traduite Q 'est exécutée sur l'histogramme H pour obtenir un histogramme de résultat. L'histogramme de résultat est augmenté dans une relation ayant des tuples contenir des valeurs approximatives d'attribut.