一种针对窗口函数range方式的窗口采样算法

摘要

本发明公开了一种针对窗口函数range方式的窗口采样算法，该方法充分利用数据间的关联，查询时首先对数据库中存在的大量数据进行随机采样，然后在采样数据上计算每行数据的窗口函数值并连同置信区间一并返回用户。本发明对窗口函数的计算流程做出优化，在保证结果精度的前提下降低查询响应的时间开销，大大提高了窗口函数的执行效率，在大数据应用上表现优异。