Design and Implementation of Blocking Operators Over Data Streams

WANG Dan; ZHAO Jing; KUANG Jing-yun

Journal of Beijing University of Technology > 2007 > 33(12): 1326-1332.

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.

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.

PDF (430 KB)

Design and Implementation of Blocking Operators Over Data Streams

College of Computer Science, Beijing University of Technology, Beijing 100022, China

More Information

Received Date: September 25, 2006
Available Online: December 29, 2022

Graphical Abstract

Abstract

Abstract

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.
- query processing,
- operator,
- join process,
- data stream,
- punctuation

FullText(HTML)

References (8)

References

[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.

Cited By

Get Citation

PDF

XML

Article views (3) PDF downloads (6)

Turn off MathJax

Article Contents

Abstract

References

Design and Implementation of Blocking Operators Over Data Streams

Abstract

References

Catalog

Export File

Citation

Format

Content