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 条
  • [41] Mining Discriminative Itemsets Over Data Streams Using Efficient Sliding Window
    Seyfi M.
    Nayak R.
    Xu Y.
    SN Computer Science, 4 (5)
  • [42] Sliding window-based frequent pattern mining over data streams
    Tanbeer, Syed Khairuzzaman
    Ahmed, Chowdhury Farhan
    Jeong, Byeong-Soo
    Lee, Young-Koo
    INFORMATION SCIENCES, 2009, 179 (22) : 3843 - 3865
  • [43] Mining Recent Maximal Frequent Itemsets Over Data Streams with Sliding Window
    Cai, Saihua
    Hao, Shangbo
    Sun, Ruizhi
    Wu, Gang
    INTERNATIONAL ARAB JOURNAL OF INFORMATION TECHNOLOGY, 2019, 16 (06) : 961 - 969
  • [44] Mining the frequent patterns in an arbitrary sliding window over online data streams
    Li, Guo-Hui
    Chen, Hui
    Ruan Jian Xue Bao/Journal of Software, 2008, 19 (10): : 2585 - 2596
  • [45] Density and sliding window-based clustering over evolving data streams
    Yu, Yanwei
    Zhao, Jindong
    Zhang, Yonggang
    Wen, Changci
    ICIC Express Letters, Part B: Applications, 2015, 6 (08): : 2275 - 2283
  • [46] High utility pattern mining over data streams with sliding window technique
    Ryang, Heungmo
    Yun, Unil
    EXPERT SYSTEMS WITH APPLICATIONS, 2016, 57 : 214 - 231
  • [47] Processing sliding window join aggregate in continuous queries over data streams
    Wang, WP
    Li, JZ
    Zhang, DD
    Guo, LJ
    ADVANCES IN DATABASES AND INFORMATION SYSTEMS, PROCEEDINGS, 2004, 3255 : 348 - 363
  • [48] Maintaining sliding window skylines on data streams
    Tao, YF
    Papadias, D
    IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2006, 18 (03) : 377 - 391
  • [49] Privacy protection on sliding window of data streams
    Wang, Weiping
    Li, Jianzhong
    Ai, Chunyu
    Li, Yingshu
    2007 INTERNATIONAL CONFERENCE ON COLLABORATIVE COMPUTING: NETWORKING, APPLICATIONS AND WORKSHARING, 2008, : 213 - +
  • [50] General Incremental Sliding-Window Aggregation
    Tangwongsan, Kanat
    Hirzel, Martin
    Schneider, Scott
    Wu, Kun-Lung
    PROCEEDINGS OF THE VLDB ENDOWMENT, 2015, 8 (07): : 702 - 713