发明名称 |
INCREMENTAL MAINTENANCE OF RANGE-PARTITIONED STATISTICS FOR QUERY OPTIMIZATION |
摘要 |
<p>A database management system that manages data in a database includes a query optimizer that performs query optimization based on statistics related to data in the database. The query optimizer incrementally updates the statistics. The query optimizer organizes the statistics related to the data in the database into a statistics tree structure having a root node corresponding to global statistics, internal nodes corresponding to summary statistics of descendant nodes, and leaf nodes corresponding to disjoint data ranges in the database. The query optimizer performs statistics tree transformation operations on the statistics tree structure. The transformation operations transform the statistics tree structure into a form that at least partially minimizes the system resources needed to update the statistics. The query optimizer updates the statistics corresponding to those nodes of the statistics tree structure where a change has occurred in the disjoint data ranges.</p> |
申请公布号 |
WO2014210218(A1) |
申请公布日期 |
2014.12.31 |
申请号 |
WO2014US44183 |
申请日期 |
2014.06.25 |
申请人 |
MICROSOFT CORPORATION |
发明人 |
SHAO, PHILIP;FANG, YI;PAPADIMOS, VASILEIOS;KIRBY, BRIAN ANDREW |
分类号 |
G06F17/30 |
主分类号 |
G06F17/30 |
代理机构 |
|
代理人 |
|
主权项 |
|
地址 |
|