一种数据流上的多Top-k查询资源共享技术研究
随着传感器网络、大规模实时监控等相关技术的发展和应用,出现了大量的流式数据,如何对这些数据进行查询分析是目前研究的热点。Top-k查询作为一种基础聚集查询,在很多领域起着重要作用。主要研究对于具有不同时间窗口的多个Top-k查询,如何提高资源共享的性能。提出了一种资源共享策略RS-Tpk,充分利用了Top-k查询本身的特点,通过在不同切片间进行数据传递,提高切片间资源共享的范围,降低了计算时间.详细的实验和理论分析证明了该方法的有效性。
数据流管理 Top-k查询 资源共享
张丽 贾焰 邹鹏
国防科学技术大学计算机学院 长沙 410073
国内会议
第八届全国信息隐藏与多媒体安全学术大会暨湖南省计算机学会第十一届学术年会(CIHW 2009)
长沙
中文
343-347
2009-03-01(万方平台首次上网日期,不代表论文的发表时间)