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 条
  • [1] Incremental evaluation of sliding-window queries over data streams
    Ghanem, Thanaa M.
    Hammad, Moustafa A.
    Mokbel, Mohamed F.
    Aref, Walid G.
    Elmagarmid, Ahmed K.
    IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2007, 19 (01) : 57 - 72
  • [2] Sketching distributed sliding-window data streams
    Papapetrou, Odysseas
    Garofalakis, Minos
    Deligiannakis, Antonios
    VLDB JOURNAL, 2015, 24 (03): : 345 - 368
  • [3] Sketching distributed sliding-window data streams
    Odysseas Papapetrou
    Minos Garofalakis
    Antonios Deligiannakis
    The VLDB Journal, 2015, 24 : 345 - 368
  • [4] No pane, no gain: Efficient evaluation of sliding-window aggregates over data streams
    Li, J
    Maier, D
    Tufte, K
    Papadimos, V
    Tucker, PA
    SIGMOD RECORD, 2005, 34 (01) : 39 - 44
  • [5] Semantics and Implementation of Continuous Sliding Window Queries over Data Streams
    Kraemer, Juergen
    Seeger, Bernhard
    ACM TRANSACTIONS ON DATABASE SYSTEMS, 2009, 34 (01):
  • [6] Sliding-Window Probabilistic Threshold Aggregate Queries on Uncertain Data Streams
    Chen, Donghui
    Chen, Ling
    INFORMATION SCIENCES, 2020, 520 (520) : 353 - 372
  • [7] Sketch-based Querying of Distributed Sliding-Window Data Streams
    Papapetrou, Odysseas
    Garofalakis, Minos
    Deligiannakis, Antonios
    PROCEEDINGS OF THE VLDB ENDOWMENT, 2012, 5 (10): : 992 - 1003
  • [8] Relatively effective and practical load shedding strategy for sliding-window join queries over data streams
    Northwestern Polytechnical University, Xi'an 710072, China
    不详
    Xibei Gongye Daxue Xuebao, 2006, 5 (595-599):
  • [9] HEE-Sketch: an Efficient Sketch for Sliding-Window Frequency Estimation over Skewed Data Streams
    Sun, Shuhao
    Zheng, Jingwei
    Li, Dagang
    2019 IEEE INTL CONF ON PARALLEL & DISTRIBUTED PROCESSING WITH APPLICATIONS, BIG DATA & CLOUD COMPUTING, SUSTAINABLE COMPUTING & COMMUNICATIONS, SOCIAL COMPUTING & NETWORKING (ISPA/BDCLOUD/SOCIALCOM/SUSTAINCOM 2019), 2019, : 736 - 743
  • [10] Smoothness of Schatten norms and sliding-window matrix streams
    Krauthgamer, Robert
    Sapir, Shay
    INFORMATION PROCESSING LETTERS, 2022, 177