• 综合性科技类中文核心期刊
    • 中国科技论文统计源期刊
    • 中国科学引文数据库来源期刊
    • 中国学术期刊文摘数据库(核心版)来源期刊
    • 中国学术期刊综合评价数据库来源期刊
WANG Dan, ZHAO Jing, KUANG Jing-yun. Design and Implementation of Blocking Operators Over Data Streams[J]. Journal of Beijing University of Technology, 2007, 33(12): 1326-1332.
Citation: WANG Dan, ZHAO Jing, KUANG Jing-yun. Design and Implementation of Blocking Operators Over Data Streams[J]. Journal of Beijing University of Technology, 2007, 33(12): 1326-1332.

Design and Implementation of Blocking Operators Over Data Streams

More Information
  • Received Date: September 25, 2006
  • Available Online: December 29, 2022
  • In order to deal with blocking operator effectively for the tuples in data stream,the principle of the continuous query over the data streams with punctuation is analyzed and researched.The data structure and processing rules for Group-by operator and the unbounded stateful operator Join is given.The result is ana- lyzed and evaluated.The testing result shows that embedding punctuation into data streams can improve the blocking operation and unbounded operation performance as well as decreasing the memory amount they need.
  • [1]
    MADDEN S,SHAH M A,HELLERSTEIN J M,et al.Continuously adaptive continuous queries over streams[C]// MICHAEL J F,BONGKI M,ANASTASSIA A.Proc of the SIGMOD Conference.New York:ACM Press,2002:49-60.
    [2]
    BABCOCK B,BABU S,DATAR M,et al.Models and issues in data stream systems[C]//POPA L.Proc of the 21st ACM Syrup on Principles of Database Systems.Wisconsin:ACM Press,2002:1-16.
    [3]
    CHANDRASEKARAN S,FRANKLIN M J.Streaming queries over streaming data[C]//Proceedings of the International Conference on Very Large Data Bases.New York:Springer Verlag,2002:203-214.
    [4]
    AVNUR R,HELLERSTEIN J M.Eddies:continuously adaptive query processing[C/OL]//Proceadings of the ACM SIG- MOD International Conference on Management of Data,Dallas,TX,2000[2006-03-10].http://www,informatik,uni- trier,de/-ley/db/eonf/sigmod/index.html.
    [5]
    王伟平,李建中,张冬冬,等.数据流上周期更新滑动窗口的连接算法[J].哈尔滨工业大学学报,2005,37(6):756- 785.WANG Wei-ping,LI Jian-zhong,ZHANG Dong-dong,et al.Join algorithm for sliding window periodically update over data stream [J].Journal of Harbin Institute of Technology,20025,37(6):756-785.(in Chinese)
    [6]
    GOLAB L.Sliding windows query processing over data streams,CS-2006-27[R].Ontario:Univeristy of Waterloo,2006.
    [7]
    TUCKER A PETER,MAIER David.Exploiting punctuation semantics in continuous data streams[C]//IEEE Transactions on Knowledge and Data Engineering.Piseataway,NJ:IEEE Educational Activities,2003:555-568.
    [8]
    NALAMWAR A.Blocking operators and punctuated data streams in continuous query systems[D].California:Computer Science,UCLA,2003:120-125.

Catalog

    Article views (3) PDF downloads (6) Cited by()

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return