一种数据库对查询进行基数估计的方法及装置
实质审查的生效
摘要
本发明提出一种数据库中对查询进行基数估计的方法及装置,其中,该方法包括:确定目标查询表格,并构建标准流模型,利用标准流模型学习目标查询表格中的数据分布,得到训练后的标准流模型,之后接收数据库查询,根据训练后的标准流模型将查询中的各个谓词转化为各个维度上区间的限制,最终将数据库查询转换为多维的积分问题。该方法利用蒙特卡洛采样方法,通过采样实现对基数的准确估计。通过直接学习数据的分布,保证了模型可以支持各种类型各种分布的查询,提高了方法的通用性。
基本信息
专利标题 :
一种数据库对查询进行基数估计的方法及装置
专利标题(英):
暂无
公开(公告)号 :
CN114328570A
申请号 :
CN202111401639.7
公开(公告)日 :
2022-04-12
申请日 :
2021-11-19
授权号 :
暂无
授权日 :
暂无
发明人 :
李国良
申请人 :
清华大学
申请人地址 :
北京市海淀区清华园
代理机构 :
北京清亦华知识产权代理事务所(普通合伙)
代理人 :
单冠飞
优先权 :
CN202111401639.7
主分类号 :
G06F16/24
IPC分类号 :
G06F16/24 G06N3/04 G06N3/08
IPC结构图谱
G
G部——物理
G06
计算;推算或计数
G06F
电数字数据处理
G06F16/24
••查询
法律状态
2022-04-29 :
实质审查的生效
IPC(主分类) : G06F 16/24
申请日 : 20211119
申请日 : 20211119
2022-04-12 :
公开
注:本法律状态信息仅供参考,即时准确的法律状态信息须到国家知识产权局办理专利登记簿副本。
文件下载
暂无PDF文件可下载