发明申请
- 专利标题： Sampling for queries
- 专利标题（中）： 查询抽样
-
申请号： US11296036申请日： 2005-12-07
-
公开(公告)号： US20060085410A1公开(公告)日： 2006-04-20
- 发明人: Surajit Chaudhuri , Vivek Narasayya , Rajeev Motwani , Mayur Datar
- 申请人： Surajit Chaudhuri , Vivek Narasayya , Rajeev Motwani , Mayur Datar
- 申请人地址： US WA Redmond
- 专利权人： Microsoft Corporation
- 当前专利权人： Microsoft Corporation
- 当前专利权人地址： US WA Redmond
- 主分类号： G06F17/30
- IPC分类号： G06F17/30
摘要：
A method of estimating the Results of a database query 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. And, can aggregate is computed over values in each sampled tuple while multiplying by the inverses of the probabilities associated with each tuple sampled.
公开/授权文献
- US07493316B2 Sampling for queries 公开/授权日：2009-02-17
信息查询
