摘要:近年来,动态数据流环境下的聚集查询正成为一个热点研究问题.目前的相关算法主要是采用近似技术,以牺牲精度来换取处理速度的提高.然而,在高速数据流环境下,处理速度仍然难以满足需求.软硬件协同的高速数据流处理技术逐渐引起人们的关注.提出了一种基于硬件加速的高速数据流聚集查询方法,充分发挥硬件在处理速度上的优势和软件在灵活性方面的长处.算法是增量的,也实现了多窗口资源共享.最后,给出了算法的复杂度分析并实验验证了方法的有效性.
关键词:数据流 聚集查询 软硬件协同 增量计算
单位:南京工业大学信息科学与工程学院; 江苏南京210009; 东南大学计算机科学与工程学院; 江苏南京210096
注:因版权方要求,不能公开全文,如需全文,请咨询杂志社