基于小波变换的数据流快速索引的研究  

Study on fast data stream indexing based on wavelet approximations

作　　者：杨颖[1] 陈秋莲[1] 杨磊[2] 

机构地区：[1]广西大学计算机与信息工程学院 [2]广西计算中心,广西南宁530022

出　　处：《计算机应用》2006年第11期2657-2660,共4页journal of Computer Applications

基　　金：国家863计划项目(2002AA4Z3430);广西大学基金资助项目(X061001;X061002)

摘　　要：提出了一个新颖的方案来概要和索引分布式数据流,通过采用离散小波变换在线提取数据流特征,并插入到高维索引结构序列中,来减少维护索引结构所需的开销。实验表明该方法在分析模式和相关性检测上改进了查询精度和响应时间。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.

关 键 词：小波系数 最小边限矩形 相似查询 内积查询 

分 类 号：TP311.12[自动化与计算机技术—计算机软件与理论]