登录 | 注册 | 退出 | 公司首页 | 繁体中文 | 满意度调查
综合馆
一种数据流上的多Top-k查询资源共享技术研究
  • 摘要

    随着传感器网络、大规模实时监控等相关技术的发展和应用,出现了大量的流式数据,如何对这些数据进行查询分析是目前研究的热点.Top-k查询作为一种基础聚集查询,在很多领域起着重要作用.主要研究对于具有不同时间窗口的多个Top-k查询,如何提高资源共享的性能.提出了一种资源共享策略RS-Tpk,充分利用了Top-k查询本身的特点,通过在不同切片间进行数据传递,提高切片间资源共享的范围,降低了计算时间.详细的实验和理论分析证明了该方法的有效性.

  • 作者

    张丽  贾焰  邹鹏  Zhang Li  Jia Yan  Zou Peng 

  • 作者单位

    国防科学技术大学计算机学院,长沙,410073

  • 刊期

    2009年z1期 ISTIC EI PKU

  • 关键词

    数据流  Top-k  资源共享  data stream  Top-k query  resource sharing 

参考文献
  • [1] Jin Li;David Maier;Kristin Tufte;Vassilis Papadimos;Peter A. Tucker. No Pane, No Gain: Efficient Evaluation of Sliding-Window Aggregates over Data Streams. SIGMOD record: ACM SIGMOD (management of data), 2005,1
  • [2] Babcock B;Olston C. Distributed Top-k Monitoring. New York:ACM, 2003
  • [3] Mouratidi K. Continuous monitoring of Top-k queries over sliding Windows. New York:ACM, 2006
  • [4] Das G. Ad-hoc Top-k query answering for data streams. New York:ACM, 2007
  • [5] Krishnamurthy S. On-the-fly sharing for streamed aggregation. New York:ACM, 2006
  • [6] Huebsch R. Sharing aggregate computation for distributed queries. New York:ACM, 2007
  • [7] Arasu A. STREAM:The Stanford stream data manager. IEEE Data Engineering Bulletin, 2003,01
  • [8] Abadi D J;Ahmad Y. The design of the Borealis stream processing engine. New York:ACM, 2005
  • [9] Chandrasekaran S. Telegraph CQ:Continuous dataflow processing. New York:ACM, 2003
  • [10] Cranor C D;Johnson T;Spatscheck O. Gigascope:A stream database for network applications. New York:ACM, 2003
查看更多︾
相似文献 查看更多>>
3.95.139.100