基于滑动窗口查询的直方图改进被引量：1

下载PDF

导出

摘要探讨了直方图在处理带属性值的数据项时,把属性值扩展到多值域的问题。介绍了一种二元直方图,即混合直方图,以支持在实际的多值域中的滑动窗口查询。混合直方图的基本构件是指数直方图。通过维护混合直方图,可以捕获动态数据发布。

作者刘必雄

机构地区福建农林大学计算机与信息学院

出处《计算机时代》 2006年第9期33-35,共3页 Computer Era

关键词数据流滑动窗口指数直方图混合直方图

参考文献1

1Daniel J Abadi, Don Carney et al. Aurora: a data stream management system[J]. The VLDB Journal, 2003,12(2): 120-139.
2Sirish Chandrasekaran, Owen Cooper et al. TelegraphCQ.. continuous dataflow processing for an uncertain world [C]. Proceedings of the 2003 ACM SIGMOD International Conference on Management of Data,2003,668-668.
3Babu S, Widom J. Continuous queries over data streams[J].ACM SIGMOD Record, 2001,30(3): 109-120.
4Anna C Gilbert, Yannis Kotidis. Surfingwavelets on streams:one-pass summaries for approximate aggregate queries[C]. Proceedings of the 27th International Conference on Very Large Data Bases, 2001,79-88.
5Datar M, Gionis A, Indyk P et al. Maintaining stream statistics over sliding windows[C]. Proceedings of the Thirteenth Annual Acm-Siam Symposium on Discrete Algorithms, 2002,635-644.
6Vitter J S. Random sampling with a reservoir[J]. ACM Transactions on Mathematical Software, 1985,11 (1): 31-35.
7Gibbons P B, Matias Y, Poosala V. Fast incremental maintenance of approximate histograms[C]. Proceedings of the 23rd International Conference on Very Large Data Bases, 1997, 466-475.
8Matias Y, Vitter J S, Wang M. Wavelet-based histograms for selectivity estimation[C]. Proceedings of the 1998 ACM SIGMOD International Conference on Management of Data, 1998,448-459.
9Chandrasekaran S, Franklin M. PSoup: a system for streaming queries over streaming data[J]. The VLDB Journal, 2003,12(2) :140-156.

1常建龙,曹锋,周傲英+.基于滑动窗口的进化数据流聚类[J].软件学报,2007,18(4):905-918. 被引量：61
2AGGARWAL C C, HAN Jia-wei, WANG Jian-yong, et al. A framework for clustering evolving data streams[C]//Proc the 29th VLDB Conference. Berlin: Morgan Kaufmann,2003:81-92.
3LI H, LEE S Y. Mining frequent item sets over data streams using efficient window sliding techniques[J].Expert Systems with Applications,2009,36(2):1466-1477.
4CHEN Y, TU L. Density-based clustering for real-time stream data[C]//Proc of KDD’07.2007:133-142.
5张龙波,李战怀,余敏,蒋芸.带权值数据流滑动窗口随机抽样算法的改进[J].计算机工程与应用,2007,43(25):18-20. 被引量：3
6彭源.Web流数据聚类挖掘技术研究[J].电脑知识与技术,2010(2):935-936. 被引量：2

计算机时代

2006年第9期

内容加载中请稍等...