发明名称 |
Unique value estimation in partitioned tables |
摘要 |
An estimation algorithm can generate a uniqueness metric representative of data in a database table column that is split across a plurality of data partitions. The column can be classified as categorical if the uniqueness metric is below a threshold and as non-categorical if the uniqueness metric is above the threshold. A first estimation factor can be assigned to the column if the column is classified as categorical or a larger second estimation factor can be assigned if the column is non-categorical. A cost estimate for system resources required to perform a database operation on the database table can be calculated. The cost estimate can include an estimated total number of distinct values in the column across all of the plurality of data partitions determined using the assigned first estimation factor or second estimation factor and a number of rows in the table as inputs to an estimation function. |
申请公布号 |
EP2608068(A1) |
申请公布日期 |
2013.06.26 |
申请号 |
EP20120006464 |
申请日期 |
2012.09.14 |
申请人 |
SAP AG |
发明人 |
FRICKE, LARS;HWANG, SANG YONG |
分类号 |
G06F17/30 |
主分类号 |
G06F17/30 |
代理机构 |
|
代理人 |
|
主权项 |
|
地址 |
|