首页> 中国专利> 一种云计算环境中用于近似查询的多维动态采样方法

一种云计算环境中用于近似查询的多维动态采样方法

摘要

一种云计算环境中用于近似查询的多维动态采样方法,包括以下步骤:动态采样系统包括用于创建分层样本的离线处理阶段和用于动态选择样本的在线处理阶段;在离线处理阶段,负载列集解析模块对负载查询语句进行解析;数据特征分析模块对数据特征进行分析;覆盖指数计算模块总覆盖指数;分层列集确定模块选择用于创建分层样本的分层列集;在分层样本数据创建模块进行分层样本创建;在在线处理阶段,查询解析模块对用户查询语句进行解析;样本选择模块选择采样代价最小的分层样本数据;样本大小确定模块确定从每个样本层所抽取的样本大小。本发明有效解决近似查询中由于数据倾斜导致的小分组估计不准确问题,且在有限样本存储空间限制下减少采样代价。

著录项

  • 公开/公告号CN108256028B

    专利类型发明专利

  • 公开/公告日2021-09-28

    原文格式PDF

  • 申请/专利权人 北京服装学院;

    申请/专利号CN201810025016.6

  • 发明设计人 史英杰;刘怡;郭飞;刘昊;

    申请日2018-01-11

  • 分类号G06F16/2458(20190101);

  • 代理机构11003 北京中创阳光知识产权代理有限责任公司;

  • 代理人尹振启

  • 地址 100029 北京市朝阳区樱花东街甲2号北京服装学院

  • 入库时间 2022-08-23 12:33:40

相似文献

  • 专利
  • 中文文献
  • 外文文献
获取专利

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号