| 基于分枝路径分析的连续查询降载算法 |
| |
| 引用本文： | 王金栋,周良,张磊,丁秋林.基于分枝路径分析的连续查询降载算法[J].应用科学学报,2007,25(1):63-68. |
| |
| 作者姓名： | 王金栋 周良 张磊 丁秋林 |
| |
| 作者单位： | 1. 南京航空航天大学信息科学与技术学院, 江苏南京 210016;
2. 山东省计算中心, 山东济南 250014 |
| |
| 摘 要： | 研究了在数据流系统中,由于输入数据流速率增大而引起的连续查询过载时的降载问题.分析了数据流和连续查询网络的特点以及现有降载策略的不足,给出了问题的定义及约束条件,提出了基于分枝路径分析的降载算法.理论分析和实验结果表明了该算法的有效性.
|
| 关 键 词： | 连续查询 数据流 降载 |
| 文章编号： | 0255-8297（2007）01-0063-06 |
| 收稿时间： | 2005-12-26 |
| 修稿时间： | 2005-12-262006-03-10 |
Load Shedding for Continuous Query Based on Sub-path Analysis |
| |
| WANG Jin-dong,ZHOU Liang,ZHANG Lei,DING Qiu-lin.Load Shedding for Continuous Query Based on Sub-path Analysis[J].Journal of Applied Sciences,2007,25(1):63-68. |
| |
| Authors: | WANG Jin-dong ZHOU Liang ZHANG Lei DING Qiu-lin |
| |
| Institution: | 1. College of Information Science and Technology, Nanjing University of Aeronautics and Astronautics, Nanjing 210016 China;
2. Shangdong Computer Science Center, Jinan 250014, China |
| |
| Abstract: | Load shedding caused by burst of input data stream is studied in this paper.The deficiency of current load shedding methods is discussed and characteristics of data stream and continuous query networks analyzed.Definition and restrictions of the problem are given.A load-shedding algorithm based on sub-path analysis is proposed to solve the problem.Analysis and experiments show efficiency of the algorithm. |
| |
| Keywords: | data stream continuous query load shedding |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《应用科学学报》浏览原始摘要信息 |
| 点击此处可从《应用科学学报》下载免费的PDF全文 |
