发明名称 Sampling for queries
摘要 A method of estimating results of a database query, the results are estimated by performing a sampling of weighted tuples in a database based on a probability of usage of tuples required in executing a workload. A probability is associated with each tuple sampled. An aggregate is computed over values in each sampled tuple while multiplying by the inverses of the probabilities associated with each tuple sampled.
申请公布号 US7493316(B2) 申请公布日期 2009.02.17
申请号 US20050296036 申请日期 2005.12.07
申请人 MICROSOFT CORPORATION 发明人 CHAUDHURI SURAJIT;NARASAYYA VIVEK R.;MOTWANI RAJEEV;DATAR MAYUR D.
分类号 G06F17/30 主分类号 G06F17/30
代理机构 代理人
主权项
地址