English

应用科学学报 ›› 2007, Vol. 25 ›› Issue (1): 63-68.

• 论文 • 上一篇    下一篇

基于分枝路径分析的连续查询降载算法

王金栋1,2, 周良1, 张磊1, 丁秋林1   

  1. 1. 南京航空航天大学信息科学与技术学院, 江苏南京 210016;
    2. 山东省计算中心, 山东济南 250014
  • 收稿日期:2005-12-26 修回日期:2006-03-10 出版日期:2007-01-31 发布日期:2007-01-31
  • 作者简介:王金栋,博士生,研究方向:数据流处理、重叠网络,E-mail:jind-w@163.com;丁秋林,教授,博导,研究方向:网络信息处理、人工智能,E-mail:glding@publici.pttjs.cn
  • 基金资助:

    国防基础预研基金资助项目(S0500A001)

Load Shedding for Continuous Query Based on Sub-path Analysis

WANG Jin-dong1,2, ZHOU Liang1, ZHANG Lei1, DING Qiu-lin1   

  1. 1. College of Information Science and Technology, Nanjing University of Aeronautics and Astronautics, Nanjing 210016 China;
    2. Shangdong Computer Science Center, Jinan 250014, China
  • Received:2005-12-26 Revised:2006-03-10 Online:2007-01-31 Published:2007-01-31

PDF

102

被引次数

7

摘要：

研究了在数据流系统中,由于输入数据流速率增大而引起的连续查询过载时的降载问题.分析了数据流和连续查询网络的特点以及现有降载策略的不足,给出了问题的定义及约束条件,提出了基于分枝路径分析的降载算法.理论分析和实验结果表明了该算法的有效性.

关键词: 连续查询, 数据流, 降载

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.

Key words: data stream, load shedding, continuous query

中图分类号: