公开(公告)号：CN112380250A

公开(公告)日：2021-02-19

申请号：CN202011106056.7

申请日：2020-10-15

Applicant: 复旦大学

Inventor： 张寒冰 ,  余乐章 ,  荆一楠 ,  何震瀛 ,  王晓阳

IPC: G06F16/2453 ,  G06F16/242

Abstract: 本发明属于数据分析技术领域，具体为一种近似查询处理中的样本调节系统。本发明系统包括查询分析器、查询执行器、样本生成器、样本调节器；查询分析器利用物化样本在线回答查询，根据物化样本的统计信息确定查询在物化样本上执行或者在原始数据集上执行；样本生成器和样本调节器负责离线构造、删除和调整更新物化样本，包括：根据用户查询，生成抽象样本；根据样本物化策略对一些抽象样本进行物化，并根据存储资源限制删除已有的物化样本；定期评估物化样本的效用，通过强化学习模型学习更新样本物化策略，并与系统中已经存在的物化样本集进行对比，以便生成更好的物化样本。本发明可帮助分析人员及时从大数据中获取查询结果，减少查询等待时间。

公开(公告)号：CN112380250B

公开(公告)日：2023-01-06

申请号：CN202011106056.7

申请日：2020-10-15

Applicant: 复旦大学

Inventor： 张寒冰 ,  余乐章 ,  荆一楠 ,  何震瀛 ,  王晓阳

IPC: G06F16/2453 ,  G06F16/242

Abstract: 本发明属于数据分析技术领域，具体为一种近似查询处理中的样本调节系统。本发明系统包括查询分析器、查询执行器、样本生成器、样本调节器；查询分析器利用物化样本在线回答查询，根据物化样本的统计信息确定查询在物化样本上执行或者在原始数据集上执行；样本生成器和样本调节器负责离线构造、删除和调整更新物化样本，包括：根据用户查询，生成抽象样本；根据样本物化策略对一些抽象样本进行物化，并根据存储资源限制删除已有的物化样本；定期评估物化样本的效用，通过强化学习模型学习更新样本物化策略，并与系统中已经存在的物化样本集进行对比，以便生成更好的物化样本。本发明可帮助分析人员及时从大数据中获取查询结果，减少查询等待时间。