Exploiting Punctuation Semantics in Continuous Data Streams

By Peter A. Tucker, David Maier, T. Sheard, L. Fegaras. IEEE Transactions on Knowledge and Data Engineering, 2003

351 citations recorded by the source corpus.

Subfields: Artificial Intelligence, Computer Networks and Communications, Signal Processing

View Paper: https://www.semanticscholar.org/paper/caeeaa542e9448b4d923ecaf1411ed80e7c2e309

How researchers see this paper

The researchers whose trusted networks rank it highest, strongest advocate first. Every researcher gets a different order.

In Artificial Intelligence

In Computer Networks and Communications

In Signal Processing

Citations in the corpus

The Dataflow Model: A Practical Approach to Balancing Correctness, Latency, and Cost in Massive-Scale, Unbounded, Out-of-Order Data Processing (2015, background): “CEDR [8] and Trill [13] are noteworthy in that they not only provide useful triggering semantics via punctuations [30, 28], but also provide an overall incremental model that is quite similar to the one we propose here; however, their windowing semantics are insufficient to express sessions, and the”
Semantics and evaluation techniques for window aggregates in data streams (2005, background): “As a result, the exact content of each window extent tends to be confused with window operator implementation and physical stream properties.”
Flexible time management in data stream systems (2004, methodology): “In Niagara [7], the proposed solution is based on punctuations [20].”
The Design of the Borealis Stream Processing Engine (2005, background): “Several groups have developed working prototypes [1, 4, 16] and many papers have been published on detailed aspects of the technology such as data models [2, 5, 46], scheduling [8, 15], and load shedding [9, 20, 44].”
Naiad: a timely dataflow system (2013, background): “However, no existing system satisfies all three requirements: stream processors can produce low-latency results for non-iterative algorithms [3, 5, 9, 38], batch systems can iterate synchronously at the expense of latency [27, 30, 43, 45], and trigger-based approaches support iteration with only wea”
Processing Sliding Window Multi-Joins in Continuous Queries over Data Streams (2003, background): “Moreover, assertions, referred to as punctuations in [26], could be inserted into a stream to specify a restriction on subsequently arriving items.”