| 非周期演化数据流的无阻塞连接算法 |
| |
| 引用本文： | 陈刚,顾进广.非周期演化数据流的无阻塞连接算法[J].小型微型计算机系统,2011,32(12). |
| |
| 作者姓名： | 陈刚 顾进广 |
| |
| 作者单位： | 1. 东风日产乘用车公司信息系统运行部,广州,510800
2. 武汉科技大学计算机学院,武汉,430065 |
| |
| 基金项目： | 国家自然科学基金项目(60803160)资助; 湖北省教育厅科学技术项目资助 |
| |
| 摘 要： | 数据流的连接常作为数据流查询操作的支撑算法.以往算法多考虑的是周期性演化的数据流,对于非周期性数据流连接涉及较少.提出一种变换高斯分布下的数据流连接算法.通过采样统计确定当前高斯中心点,并以此为中心划分数据块.提出在变换高斯分布下的确定数据连接块的方法.实验表明本算法与同类算法相比可以在有限的内存下产生更高的连接率,更小的I/O代价.
|
| 关 键 词： | 数据流 连接 无阻塞 非周期演化 |
Non-blocking Join Algorithm over Aperiodic Evolution Data Stream |
| |
| CHEN Gang
,
GU Jin-guang.Non-blocking Join Algorithm over Aperiodic Evolution Data Stream[J].Mini-micro Systems,2011,32(12). |
| |
| Authors: | CHEN Gang GU Jin-guang |
| |
| Affiliation: | CHEN Gang1,GU Jin-guang2 1(Dept IS,Dongfeng Nissan Passenger Vehicle Company,Guangzhou 510800,China) 2(School of Computer,Wuhan University of Science and Technology,Wuhan 430065,China) |
| |
| Abstract: | Data Stream join often is a data stream support algorithm for query.The previous algorithms consider the cyclical evolution data stream more than the non-cyclical evolution data stream.A transformation under the Gaussian distribution of data stream join algorithm is proposed.Statistical sampling is applied to determine the current Gaussian center point and to partition the data blocks.The way to fix the Gaussian distribution block is proposed to determine the data join.Experiments show that under the smalle... |
| |
| Keywords: | data stream join non-blocking aperiodic evolution |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
