计算机科学 ›› 2009, Vol. 36 ›› Issue (8): 182-184.
• 软件工程与数据库技术 • 上一篇 下一篇
张龙波,李战怀,王勇
出版日期:
发布日期:
基金资助:
GHANG Long-bo, LI Zhan-huai,WANG Yong
Online:
Published:
摘要: 直方图在数据库领域有着广泛的应用,是一种常用的概要数据结构生成方法。首先提出了一个基于数据流界标窗口模型的近似等深直方图构建维护算法框架,该算法框架通过捅的合并一分裂实现近似等深直方图的增量维护;然后对三种不同的捅合并一分裂策略进行了比较和讨论;最后对该算法框架和三种不同的桶合并一分裂策略进行了实验分析。
关键词: 数据流,界标窗口模型,概要数据结构,直方图
Abstract: Histogram is one of effective methods for construction of synopsis data structures on landmark windows over data streams. This paper presented a new framework for incremental maintenance of approximate equal-depth histograms by merging and splitting the buckets,and compared three different merge & split strategics. The experimental resups show that the algorithms are effective and efficient for continuous streaming data processing over landmark window model.
Key words: Data stream, Landmark window model, Synopsis data structure, Histogram
张龙波,李战怀,王勇. 基于合并-分裂策略的近似等深直方图增量维护[J]. 计算机科学, 2009, 36(8): 182-184. https://doi.org/
GHANG Long-bo, LI Zhan-huai,WANG Yong. Incremental Maintenance of Approximate Equal-depth Histograms Based on Merge-split Strategy[J]. Computer Science, 2009, 36(8): 182-184. https://doi.org/
0 / / 推荐
导出引用管理器 EndNote|Reference Manager|ProCite|BibTeX|RefWorks
链接本文: https://www.jsjkx.com/CN/
https://www.jsjkx.com/CN/Y2009/V36/I8/182
Cited