Login| Sign Up| Help| Contact|

Patent Searching and Data


Title:
ESTIMATING THE NUMBER OF SAMPLES SATISFYING A QUERY
Document Type and Number:
WIPO Patent Application WO/2018/205881
Kind Code:
A1
Abstract:
The disclosure relates to technology for estimating a number of samples satisfying a database query. One or more subsets from a sample dataset of a collection of all data are randomly drawn. The one or more subsets are queried to determine a number of cardinalities as training data. A prediction model based on the training data is then trained using machine learning or statistical methods, and a sample size satisfying the database query of the collection of all data is estimated using the trained prediction model.

Inventors:
YU JIANGSHENG (US)
MA SHIJUN (US)
ZHOU QINGQING (US)
Application Number:
PCT/CN2018/085548
Publication Date:
November 15, 2018
Filing Date:
May 04, 2018
Export Citation:
Click for automatic bibliography generation   Help
Assignee:
HUAWEI TECH CO LTD (CN)
International Classes:
G06F17/30; G06N20/00
Domestic Patent References:
WO2016145423A12016-09-15
Foreign References:
CN105701027A2016-06-22
US20040128287A12004-07-01
Download PDF: