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

• 作者: 吴时霖 魏定国
• 来源期刊: 计算机科学
• 学科: 工学
• 关键词: 聚集查询 数据流 草图
• 年，卷（期）: 2004,（2）
• 所属期刊栏目: 计算机网络与信息技术
• 页码范围: 61-65
• 页数: 5页
• 分类号: TP3
• 字数: 7953字
• 语种: 中文
• DOI: 10.3969/j.issn.1002-137X.2004.02.018

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	魏定国	复旦大学计算机科学与工程系	12	52	3.0	7.0
5	吴时霖		3	17	2.0	3.0