Query and data adaptive synopsis table

A system having a memory, computer readable instructions, and one or more processors for executing the computer readable instructions, the computer readable instructions controlling the one or more processors to perform operations comprising:

• building a first synopsis table containing metadata for a database table;
• collecting information from queries executed against the database table, wherein collecting information from queries comprises identifying the n most used literals in equality predicates across the queries;
• responsive to determining that a number of queries executed against the database table exceeds a query collection threshold, analyzing the collected information to identify one or more queries for which the first synopsis table was suboptimal;
• and
• building, for each of the one or more queries for which the first synopsis table was suboptimal, a second synopsis table.

A computer program product comprising a computer readable storage medium having program instructions embodied therewith, the program instructions executable by one or more processors to cause the one or more processors to perform operations comprising:

• building a first synopsis table containing metadata for a database table;
• collecting information from queries executed against the database table, wherein collecting information from queries comprises identifying the n most used literals in equality predicates across the queries;
• responsive to determining that a number of queries executed against the database table exceeds a query collection threshold, analyzing the collected information to identify one or more queries for which the first synopsis table was suboptimal;
• and
• building, for each of the one or more queries for which the first synopsis table was suboptimal, a second synopsis table, wherein building the second synopsis table comprises building a bit vector of length n such that each bit in the bit vector represents one literal of the n most used literals and adding the bit vector of length n to the first synopsis table.