.png){kind=icon}
返回
Exploiting punctuation semantics in continuous data streams
.png){kind=icon}
PRE
AI
DOI：10.1109/TKDE.2003.1198390.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
As most current query processing architectures are already pipelined, it seems logical to apply them to data streams. However, two classes of query operators are impractical for processing long or infinite data streams. Unbounded stateful operators maintain state with no upper bound in size and, so, run out of memory. Blocking operators read an entire input before emitting a single output and, so, might never produce a result. We believe that a priori knowledge of a data stream can permit the use of such operators in some cases. We-discuss a kind of stream semantics called punctuated streams. Punctuations in a stream mark the end of substreams allowing us to view an infinite stream as a mixture of finite streams. We introduce three kinds of invariants to specify the, proper behavior of operators in the presence of punctuation. Pass invariants define when results can be passed on. Keep invariants define what must be kept in local state to continue successful operation. Propagation invariants define when punctuation can be passed on. We report on our initial implementation and show a strategy for proving implementations of these invariants are faithful to their relational counterparts.
Keyword:
continuous queries
stream semantics
continuous data streams
query operators
stream iterators
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
10.4
论文数:
6.8K
被引数:
3.2W
机构
暂无机构信息
引用论文
Effectiveness of non-legal EIA guidance from the perspective of consultants in Western Australia
OAAI
OAAI分享收藏分享收藏Randomised controlled trial of cardiotocography versus Doppler auscultation of fetal heart at admission in labour in low risk obstetric population Commentary: changes between protocol and manuscript should be declared at submission Commentary: research governance must focus on research training Commentary: Approach to power calculations has to be realistic.png)
BMJOAAI
BMJIF0
OAAI分享收藏
查看更多内容