Journal of Applied Sciences ›› 2007, Vol. 25 ›› Issue (1): 63-68.

• Articles • Previous Articles     Next Articles

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

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

CLC Number: