Extending Sliding-Window Semantics over Data Streams

被引:4
|
作者
Chen, Leisong [1 ]
Lin, Guoping [2 ]
机构
[1] Zhangzhou Normal Univ, Dept Commun & Journalism, Zhangzhou, Peoples R China
[2] Zhangzhou Normal Univ, Dept Math & Informat Sci, Zhangzhou, Peoples R China
关键词
data stream; continuous query; sliding window; semantic;
D O I
10.1109/ISCSCT.2008.187
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
Data stream processing is now commonplace in applications such as network monitoring, sensor networks, telecommunications data management, web personalization, manufacturing and others. The continuous sliding-window query model is used widely in data stream management systems. However, the existing sliding window query models fail to answer some of the queries that qualify a certain condition. In this paper, we extended the existing sliding-window to general scenarios by adding a new class of sliding window operator, termed condition-based sliding window. The condition can be defined over any attribute of data stream tuple in an out of order manner. We discuss the semantics of the operator and show that above method performs well for queries that qualify a certain condition.
引用
收藏
页码:110 / +
页数:2
相关论文
共 50 条
  • [31] Mining maximal frequent itemsets in a sliding window over data streams
    Mao Y.
    Li H.
    Yang L.
    Liu L.
    Gaojishu Tongxin/Chinese High Technology Letters, 2010, 20 (11): : 1142 - 1148
  • [32] Simultaneous sliding window join approach over multiple data streams
    Qian, Jiangbo
    Xu, Hongbing
    Wang, Yongli
    Liu, Xuejun
    Dong, Yisheng
    Jisuanji Yanjiu yu Fazhan/Computer Research and Development, 2005, 42 (10): : 1771 - 1778
  • [33] GDSW: A General Framework for Distributed Sliding Window over Data Streams
    Chen, Huan
    Wang, Yijie
    Wang, Yuan
    Ma, Xingkong
    2016 IEEE 22ND INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED SYSTEMS (ICPADS), 2016, : 729 - 736
  • [34] A performance evaluation of data streams sampling algorithms over a sliding window
    El Sibai, Rayane
    Chabchoub, Yousra
    Demerjian, Jacques
    Chiky, Raja
    Barbar, Kablan
    2018 IEEE MIDDLE EAST AND NORTH AFRICA COMMUNICATIONS CONFERENCE (MENACOMM), 2018, : 211 - 216
  • [35] Sliding-window compression on the hypercube
    Konstantopoulos, C
    Svolos, A
    Kaklamanis, C
    EURO-PAR 2000 PARALLEL PROCESSING, PROCEEDINGS, 2000, 1900 : 835 - 838
  • [36] The generalized sliding-window spectrum
    denBrinker, AC
    PROCEEDINGS OF THE IEEE-SP INTERNATIONAL SYMPOSIUM ON TIME-FREQUENCY AND TIME-SCALE ANALYSIS, 1996, : 425 - 428
  • [37] Sliding Window Top-K Monitoring over Distributed Data Streams
    Lv, Zhijin
    Chen, Ben
    Yu, Xiaohui
    WEB AND BIG DATA, APWEB-WAIM 2017, PT I, 2017, 10366 : 527 - 540
  • [38] Sliding Window Top-K Monitoring over Distributed Data Streams
    Chen B.
    Lv Z.
    Yu X.
    Liu Y.
    Data Science and Engineering, 2017, 2 (4) : 289 - 300
  • [39] Mining weighted frequent itemsets using window sliding over data streams
    Kim, Younghee
    Kim, Wonyoung
    Ryu, Joonsuk
    Kim, Ungmo
    ICCIT: 2009 FOURTH INTERNATIONAL CONFERENCE ON COMPUTER SCIENCES AND CONVERGENCE INFORMATION TECHNOLOGY, VOLS 1 AND 2, 2009, : 708 - 713
  • [40] A dynamic layout of sliding window for frequent itemset mining over data streams
    Deypir, Mahmood
    Sadreddini, Mohammad Hadi
    JOURNAL OF SYSTEMS AND SOFTWARE, 2012, 85 (03) : 746 - 759