Semantic load shedding for prioritized continuous queries over data streams

被引:0
|
作者
Park, J [1 ]
Cho, H [1 ]
机构
[1] Yeungnam Univ, Dept Comp Engn, Kyongsan 712749, South Korea
关键词
data stream; load shedding; continuous query; quality of service; performance evaluation;
D O I
暂无
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
A data stream management system (DSMS) has to handle high-volume and bursty data streams with large number of continuous queries. When an input rate of any data stream exceeds the system capacity, the DSMS has to shed load by dropping some fraction of unprocessed data items. In this paper, we propose a new load shedding algorithm for continuous queries over data streams. Unlike previous algorithms assuming that all queries are equally important, we consider the priority of each query so that more important queries make more convincing outputs. As a result, the proposed algorithm can support differentiated quality of services by exploiting semantics inherent to applications. We also report the experiment results confirming the benefits of the proposed algorithm.
引用
收藏
页码:813 / 822
页数:10
相关论文
共 50 条
  • [1] Prioritized Query Shedding Technique for Continuous Queries Over Data Streams
    Helmy, Yehia M.
    El Zanfaly, Doaa S.
    Othman, Nermin A.
    [J]. 2009 INTERNATIONAL CONFERENCE ON COMPUTER ENGINEERING AND SYSTEMS (ICCES 2009), 2009, : 418 - 422
  • [2] Load shedding for window queries over continuous data streams
    Kim, Kwang Rak
    Kim, Hyeon Gyu
    [J]. Lecture Notes in Electrical Engineering, 2015, 373 : 159 - 164
  • [3] Load shedding for aggregation queries over data streams
    Babcock, B
    Datar, M
    Motwani, R
    [J]. 20TH INTERNATIONAL CONFERENCE ON DATA ENGINEERING, PROCEEDINGS, 2004, : 350 - 361
  • [4] Semantic Load Shedding over Real-Time Data Streams
    Ma, Li
    Zhang, Qiongsheng
    Wang, Kun
    Li, Xin
    Wang, Hongan
    [J]. PROCEEDINGS OF THE 2008 INTERNATIONAL SYMPOSIUM ON COMPUTATIONAL INTELLIGENCE AND DESIGN, VOL 1, 2008, : 465 - +
  • [5] Continuous queries over data streams
    Babu, S
    Widom, J
    [J]. SIGMOD RECORD, 2001, 30 (03) : 109 - 120
  • [6] Hypothetical Answers to Continuous Queries over Data Streams
    Cruz-Filipe, Luis
    Gaspar, Graca
    Nunes, Isabel
    [J]. THIRTY-FOURTH AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE, THE THIRTY-SECOND INNOVATIVE APPLICATIONS OF ARTIFICIAL INTELLIGENCE CONFERENCE AND THE TENTH AAAI SYMPOSIUM ON EDUCATIONAL ADVANCES IN ARTIFICIAL INTELLIGENCE, 2020, 34 : 2798 - 2805
  • [7] Parallel processing of continuous queries over data streams
    Safaei, Ali A.
    Haghjoo, Mostafa S.
    [J]. DISTRIBUTED AND PARALLEL DATABASES, 2010, 28 (2-3) : 93 - 118
  • [8] Parallel processing of continuous queries over data streams
    Ali A. Safaei
    Mostafa S. Haghjoo
    [J]. Distributed and Parallel Databases, 2010, 28 : 93 - 118
  • [9] Hypothetical Answers to Continuous Queries Over Data Streams
    Cruz-Filipe, Luís
    Gaspar, Graça
    Nunes, Isabel
    [J]. ACM Transactions on Computational Logic, 2024, 25 (04)
  • [10] Relatively effective and practical load shedding strategy for sliding-window join queries over data streams
    Northwestern Polytechnical University, Xi'an 710072, China
    不详
    [J]. Xibei Gongye Daxue Xuebao, 2006, 5 (595-599):