数据流复杂查询处理的研究

摘要

在连续的数据流上提供查询的应答对很多应用环境来说是一个极为重要的需求.本文主要探索了如何使用有限的内存在数据流上进行聚集SQL查询,以获得近似的结果.使用随机草图技术,计算非常小的数据流草图,以获得聚集查询的近似结果,并保证误差能在一定的范围之内.并讨论了在草图方法中如何利用已有的直方图统计信息来提高应答的质量.其关键的思想就是对属性域进行智能化的划分,分解草图化问题,确保所获得查询的结果具有合适的近似精度.不论从理论还是实验上都可以证明草图提供的聚集查询结果比传统的直方图更有效、更精确.