首页 | 本学科首页   官方微博 | 高级检索  
     

一种基于递归逆的快速盲均衡算法
引用本文:薛江,彭华,马金全,吴迪. 一种基于递归逆的快速盲均衡算法[J]. 信息工程大学学报, 2011, 12(5): 623-629,640
作者姓名:薛江  彭华  马金全  吴迪
作者单位:信息工程大学信息工程学院;
基金项目:河南省杰出人才创新基金(0521000200)
摘    要:自适应调度是以满足系统某一性能指标要求为目的,对数据查询中的算子进行动态调度的系统优化技术。针对选择查询中可交换顺序的条件过滤器的排序问题,设计了自适应过滤器排序算法,它以静态贪心算法为基础,通过滑动窗口机制模拟出过滤器之间的条件选择性特征,构建了一个条件概率关系矩阵,以指导过滤器排序的动态优化,得到一个当前条件下处理开销最低的过滤器排序,在较低的运行开销条件下,提升了系统的处理能力。

关 键 词:数据流管理  自适应调度  选择过滤器  滑动窗口  条件概率

Fast Blind Equalization Algorithm Based on Recursive Inverse Algorithm
XUE Jiang,PENG Hu,MA Jin-quan,WU Di. Fast Blind Equalization Algorithm Based on Recursive Inverse Algorithm[J]. , 2011, 12(5): 623-629,640
Authors:XUE Jiang  PENG Hu  MA Jin-quan  WU Di
Affiliation:DIAO Jing,ZHAO Rong-cai,ZHANG Zheng,TAI Ming,LIU Yong (Institute of Information Engineering,Information Engineering University,Zhengzhou 450002,China)
Abstract:Adaptive scheduling is a system optimization technique to dynamically schedule the operators in a query plan for the purpose of meeting certain performance specifications.An adaptive ordering algorithm based on the static greedy algorithm is designed to deal with the problem of sequencing the commutative filters in a select query.By modeling the characteristics of conditional selectivity between the filters with a sliding window,a relational matrix filled with conditional probabilities is built,and the sequ...
Keywords:data stream management  adaptive scheduling  selective-filter  sliding window  conditional probability  
本文献已被 CNKI 维普 等数据库收录!
点击此处可从《信息工程大学学报》浏览原始摘要信息
点击此处可从《信息工程大学学报》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号