MEDIAN BASED ESTIMATION OF DATABASE QUERY RESPONSES

摘要

A computer system may include a processor and a memory coupled thereto. The memory may include a database. The processor may be configured to randomly split the database into sub-databases and applying a database query to the sub-databases. The processor may also be configured to generate respective estimated query response values for each sub-database based upon applying the database query, calculate a median of the estimated query response values, and generate a probability distribution based upon the estimated query response values and the calculated median. The processor may further be configured to select a final estimated query response value based upon the probability distribution.