Patent ID: 11868346
Assignee: ORACLE INTERNATIONAL CORPORATION
Field: Computer technology (Electrical engineering)
Classification: CPC G | IPC G

Claim 10:
11. A non-transitory, computer-readable storage medium storing instructions which, when executed cause one or more computing devices to perform a method, the method comprising:
building a probabilistic workload model for a database workload that includes a group of queries over a group of tables,
the probabilistic workload model including a probability and one or more feature values for each column of the group of tables based on the group of queries,
the group of tables comprising one or more zones of rows;

constructing a sample dataset of rows from the group of tables;
selecting a column clustering solution that includes a list of columns of columns of the group of tables based on a corresponding score indicating execution performance of the group of queries based on zone maps on the sample dataset implementing the column clustering solution, using the probabilistic workload model;
clustering the group of tables using the column clustering solution;
creating zone maps for at least one column of the list of columns of the group of tables; and
a database management system executing a query, wherein executing a query includes pruning sets of rows irrelevant to the query based on the zone maps; and
computing an impact value for each column of the list of columns by calculating a difference between a first number of accesses to the sample dataset implementing the column clustering solution based on the probabilistic workload model without zone maps for the column and a second number of accesses to the sample dataset with zone maps for the column.