论文部分内容阅读
近年来，一种密集型数据的应用得到了广泛的关注。在这种应用中，数据不再来自存储于永久介质的数据库，而是以大量的、连续的、快速的、随时间变化的、无边界的数据流的形式到达。本文深入研究数据流中的近似查询处理问题，针对数据流查询处理的典型特征，平衡内存有限性与查询结果精确性两大关系，综合多个著名系统关于近似查询处理的精髓思想，加以总结提出一系列如窗口查询、直方图、随机采样、小波等近似查询技术。