| 基于小波变换的数据流快速索引的研究 |
| |
| 引用本文： | 杨颖,陈秋莲,杨磊. 基于小波变换的数据流快速索引的研究[J]. 计算机应用, 2006, 26(11): 2657-2660 |
| |
| 作者姓名： | 杨颖 陈秋莲 杨磊 |
| |
| 作者单位： | 广西大学,计算机与信息工程学院,广西,南宁,530004;东华大学,计算机科学与技术学院,上海,200051;广西大学,计算机与信息工程学院,广西,南宁,530004;广西计算中心,广西,南宁,530022 |
| |
| 基金项目： | 国家高技术研究发展计划(863计划);广西大学校科研和教改项目 |
| |
| 摘 要： | 提出了一个新颖的方案来概要和索引分布式数据流，通过采用离散小波变换在线提取数据流特征，并插入到高维索引结构序列中，来减少维护索引结构所需的开销。实验表明该方法在分析模式和相关性检测上改进了查询精度和响应时间。
|
| 关 键 词： | 小波系数 最小边限矩形 相似查询 内积查询 |
| 文章编号： | 1001-9081（2006）11-2657-04 |
| 收稿时间： | 2006-05-23 |
| 修稿时间： | 2006-05-232006-07-14 |
Study on fast data stream indexing based on wavelet approximations |
| |
| YANG Ying,CHEN Qiu-lian,YANG Lei. Study on fast data stream indexing based on wavelet approximations[J]. Journal of Computer Applications, 2006, 26(11): 2657-2660 |
| |
| Authors: | YANG Ying CHEN Qiu-lian YANG Lei |
| |
| Abstract: | A new solution was proposed to summarize and index distributed data streams. The synopsis was abstracted by Discrete Wavelet Transform (DWT) on line and inserted to high-dimension indexing structure in order to reduce the overhead of network maintenance. Simulation shows that the method improves the query precision greatly and saves response time in pattern analysis and relation detection. |
| |
| Keywords: | wavelet coefficients minimum bound rectangle similarity query product query |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机应用》浏览原始摘要信息 |
|
点击此处可从《计算机应用》下载全文 |
|
