期刊文献+

数据流上的连续预测聚集查询 被引量:4

Predictive Continuous Aggregate Queries over Data Streams
在线阅读 下载PDF
导出
摘要 提出了一种数据流上未来值的连续查询 ,称为连续预测查询 采用数理统计的方法给出了带有COUNT聚集函数的连续预测聚集查询实现算法 通过采用TPC H标准测试数据和随机生成的模拟数据进行了实验 理论和实验结果表明 。 Predictive continuous aggregate queries over data streams are proposed in this paper Models and algorithms for predicting the aggregate value, such as count, over data streams based on recent data are given using statistics Extensive experimental studies based on real benchmark data and synthetic data are carried out to demonstrate the accuracy of the techniques Analysis and experimental results show that the techniques in terms of statistics could obtain better accuracy of prediction of aggregate values over data streams in the future
出处 《计算机研究与发展》 EI CSCD 北大核心 2004年第10期1690-1695,共6页 Journal of Computer Research and Development
基金 国家自然科学基金重点项目 ( 60 2 73 0 82 ) 黑龙江省自然科学基金重点项目 (ZJG0 3 0 5 )
关键词 数据流 连续查询 连续预测查询 data streams continuous queries predictive continuous queries
  • 相关文献

参考文献10

  • 1Sirish Chandrasekaran, Michael J Franklin. Streaming queries over streaming data. In: Proc of the 2002 Int'l Conf on Very Large Data Bases. Berlin: Springer, 2002
  • 2A Prasad Sistla, Ouri Wolfson, Sam Chamberlain, et al.Modeling and querying moving objects. In: Proc of the 13th Int'l Conf on Data Engineering. Los Alamitos, CA: IEEE Computer Society Press, 1997. 422~432
  • 3Johannes Gehrke, Flip Kom, Divesh Srivastava. On computing correlated aggregates over continual data streams. The 2001 ACM SIGMOD Int'l Conf on Management of Data, Santa Barbara,California, 2001. http://www. acm. org/sigmod/sigmod01/eproceedings
  • 4A Gilbert, Y Kotidis, S Muthukrishnan, et al. Surfing wavelets on streams: One-pass summaries for approximate aggregate queries. In: Proc of the 2001 Int'l Conf on Very Large Data Bases. San Francisco: Morgan Kaufmann, 2001. 79~88
  • 5A Dobra, J Gehrke, M Garofalakis, et al. Processing complex aggregate queries over data streams. In: Proc of the 2002 ACM SIGMOD Int'l Conf on Management of Data. New York: ACM Press, 2002
  • 6R Ananthakrishna, A Das, J Gehrke. Efficient approximation of correlated sums on data streams. IEEE Trans on Knowledge and Data Engineering, 2003, 15(3): 569~572
  • 7张冬冬 李建中 王伟平 郭龙江.时间序列数据流上历史数据的聚集算法[J].计算机科学,2003,30(10):291-295.
  • 8Ouri Wolfson. Moving objects information management: The database challenge. In: Proc of the 5th Workshop on Next Generation Inforation Technologies and Systems (NGITS' 2002).Berlin: Springer, 2002. 25~26
  • 9郭龙江 李建中.数据流上的连续预测聚集查询.哈尔滨工业大学,技术报告:TR-DB04-12,2004[EB/OL].http://db.cs.hit.edu. cn/people/GuoLongjiang(Guo Longjiang, Li Jianzhong, et al. Continuous predictable aggregate queries over data streams(in Chinese). Harbin Institute of Technology, Tech Rep: TR-DB04-12, 2004. http://db. cs.hit. edu. cn/people/Guo,.
  • 10Transaction Processing Performance Council. TPC BENCHMARK H ( Decision Support ) Standard Specification. http://www. tpc.org/tpch/default. asp, 2004-01-01

共引文献2

同被引文献22

  • 1宋国杰,唐世渭,杨冬青,王腾蛟.数据流中异常模式的提取与趋势监测[J].计算机研究与发展,2004,41(10):1754-1759. 被引量:19
  • 2景博,孙勇,张劼.信息融合技术在传感器网络中的应用研究[J].国外电子测量技术,2005,24(1):5-9. 被引量:8
  • 3龚海刚,刘明,陈力军,谢立.DEED:一种无线传感器网络中高效节能的数据通信协议[J].电子学报,2005,33(8):1391-1396. 被引量:23
  • 4张冬冬,李建中,王伟平,郭龙江.数据流历史数据的存储与聚集查询处理算法[J].软件学报,2005,16(12):2089-2098. 被引量:17
  • 5张冬冬 李建中 王伟平 郭龙江.时间序列数据流上历史数据的聚集算法[J].计算机科学,2003,30(10):291-295.
  • 6RABCOCK B, BABU S, DATAR M, et al. Models and issues in data streams[A]. In Proc of the 21th ACM SIGACT-SIGMOD-SIGART Syrup. on Principles of Database Systems[C]. Madison: ACM Press,2002.
  • 7HELLERSTEIN J, FRANKLIN M, et al. Adaptive query processing: technology in evolution[J]. IEEE Data Engineering Bulletin.2000,23(2) :7 - 18.
  • 8CARNEY D, CETINTERNEL U, et al. Monitoring streams - a new class of DBMS applications[R]. Technical Report, CS - 02 - 01,Department of Computer Science, Brown University, 2002.
  • 9MANKU GS, MOTWANI R. Approximate frequency counts over data streams[A]. In Proc. of the 28th VLDB Conference[C].Hong Kong, China, 2002, 346 - 357.
  • 10SUDIPTO G, CHULYUN K, et al. XWAVE: optimal and approximate extended wavelet for streaming data[A]. In Proc of the 30th VLDB Conference[C]. Toronto, Canada, 2004.288 - 299.

引证文献4

二级引证文献28

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部