| 数据流上的轮廓查询算法 |
| |
| 引用本文： | 林锦贤,林钦仙. 数据流上的轮廓查询算法[J]. 福州大学学报(自然科学版), 2007, 35(4): 526-531 |
| |
| 作者姓名： | 林锦贤 林钦仙 |
| |
| 作者单位： | 福州大学网络与信息中心,福建,福州,350002 |
| |
| 基金项目： | 福建省科技重大专项前期研究项目 , 福建省科技专项经费资助项目 |
| |
| 摘 要： | 采用滑动窗口技术对数据流进行近似,提出了两种数据流上的轮廓查询方法:CCS算法和PCS算法.CCS算法能够实时反映数据的变化,内存空间的利用率也较高.PCS算法则适合周期性更新的应用环境,有利于节约CPU资源.实验结果证明所采用的算法是有效的.
|
| 关 键 词： | 轮廓 数据流 滑动窗口 算法 |
| 文章编号： | 1000-2243(2007)04-0526-06 |
| 修稿时间： | 2006-09-04 |
Algorithms for skyline query on data streams |
| |
| LIN Jin-xian,LIN Qin-xian. Algorithms for skyline query on data streams[J]. Journal of Fuzhou University(Natural Science Edition), 2007, 35(4): 526-531 |
| |
| Authors: | LIN Jin-xian LIN Qin-xian |
| |
| Affiliation: | (Network Information Center,Fuzhou University,Fuzhou,Fujian 350002,China) |
| |
| Abstract: | We use slide window to approximate the data stream and propose two skyline query algorithms on data stream called CCS and PCS.The CCS algorithm can not only reflect data changes immediately,but also make use of memory effectively.The PCS algorithm fit for the periodical updated environment,and it is good at saving CPU resource.All of the algorithms are implemented and experimental results demonstrate their effectiveness. |
| |
| Keywords: | skyline data streams slide window algorithms |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《福州大学学报(自然科学版)》浏览原始摘要信息 |
|
点击此处可从《福州大学学报(自然科学版)》下载免费的PDF全文 |
