一种基于增量采样的近似查询方法、装置及设备

摘要文本

本说明书提供了一种基于增量采样的近似查询方法、装置及设备，涉及近似查询处理技术领域。该方法基于查询请求及谓词自适应查询策略，确定与查询请求相对应的谓词条件，并从样本存储库中查找与谓词条件相匹配的历史样本；若样本存储库中存在部分覆盖谓词条件的样本，则部分样本重用，并对没有覆盖到的谓词条件进行延迟增量采样；基于在线‑离线样本合并算法，将部分覆盖样本与延迟增量采样后的在线样本进行合并，得到与查询请求相匹配的样本集。解决了现有离线近似查询、在线近似查询方法在不可预测性的条件下无法兼顾查询精度和查询速度的问题。该采用部分重用、明智采样、延迟和最小浪费的思想，使之能够结合在线与离线采样系统的优点。