| 基于合并-分裂策略的近似等深直方图增量维护 |
| |
| 引用本文： | 张龙波,李战怀,王勇.基于合并-分裂策略的近似等深直方图增量维护[J].计算机科学,2009,36(8):182-184. |
| |
| 作者姓名： | 张龙波 李战怀 王勇 |
| |
| 作者单位： | 1. 山东理工大学计算机学院,淄博,255049
2. 西北工业大学计算机学院,西安,710072 |
| |
| 基金项目： | 国家自然科学基金，山东理工大学博士基金 |
| |
| 摘 要： | 直方图在数据库领域有着广泛的应用,是一种常用的概要数据结构生成方法.首先提出了一个基于数据流界标窗口模型的近似等深直方图构建维护算法框架,该算法框架通过桶的合并一分裂实现近似等深直方图的增量维护;然后对三种不同的桶合并一分裂策略进行了比较和讨论;最后对该算法框架和三种不同的桶合并一分裂策略进行了实验分析.
|
| 关 键 词： | 数据流 界标窗口模型 概要数据结构 直方图 |
| 收稿时间： | 2008/9/19 0:00:00 |
| 修稿时间： | 2009/3/20 0:00:00 |
Incremental Maintenance of Approximate Equal-depth Histograms Based on Merge-split Strategy |
| |
| 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. |
| |
| Authors: | GHANG Long-bo LI Zhan-huai WANG Yong |
| |
| Affiliation: | School of Computer Science;Shandong University of Technology;Zibo 255049;China;School of Computer Science;Northwestern Polytechnical University;Xi'an 710072;China |
| |
| 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 strategies.The experimental results show that the algorithms are effective and efficient for continuous streaming data processing over landmark window model. |
| |
| Keywords: | Data stream Landmark window model Synopsis data structure Histogram |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《计算机科学》浏览原始摘要信息 |
|
点击此处可从《计算机科学》下载全文 |
