A method for generating an approximate answer to a query in a database
environment in which the database has a plurality of base relations. A
query relating to a database is received, and an approximate answer to the
query is generated such that the approximate answer is based on at least
one join synopsis formed from the database. The method further includes
steps of forming a sample-tuple set for at least one selected base
relation of a plurality of base relations of a database such that each
sample-tuple set contains at least one sample tuple from a corresponding
base relation, and forming a join synopsis set for each selected base
relation such that each join synopsis set contains a join synopsis for
each sample tuple in a sample-tuple set. A join synopsis of a sample tuple
is based on a join of the sample tuple and at least one descendent
relation of the sample tuple. All join synopsis sets form a statistical
summary of the database and are stored.
Un método para generar una respuesta aproximada a una pregunta en un ambiente de base de datos en el cual la base de datos tiene una pluralidad de relaciones bajas. Una pregunta referente a una base de datos se recibe, y una respuesta aproximada a la pregunta se genera tales que la respuesta aproximada está basada en por lo menos una ensambla la sinopsis formada de la base de datos. El método más futuro incluye pasos de formar un sistema del muestra-sample-tuple para por lo menos una relación baja seleccionada de una pluralidad de relaciones bajas de una base de datos tales que cada sistema del muestra-sample-tuple contiene por lo menos un tuple de la muestra de una relación baja correspondiente, y formando un sistema de la sinopsis del unido para cada relación baja seleccionada tal que cada uno ensambla el sistema de la sinopsis contiene una sinopsis del unido para cada tuple de la muestra en un sistema del muestra-sample-tuple. Una sinopsis del unido de un tuple de la muestra se basa en un ensamblar del tuple de la muestra y por lo menos de una relación del descendiente del tuple de la muestra. Todos ensamblan la forma de los sistemas de la sinopsis un resumen estadístico de la base de datos y se almacenan.
