A Heartbeat Mechanism and its Application in Gigascope

Summary: Proposes a punctuation-carrying heartbeat to unblock multi-stream operators, generated at low-level nodes and propagated upward. Demonstrated in Gigascope (AT&T) for data streams, enabling failure detection and memory savings at multi-Gbps speeds. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 9243
Venue: VLDB
Year: 2005
Pagerank: 7.3277881e-05
Overall Rank: 3,240 | 77.49%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 7 of 7 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
314	MillWheel: Fault-Tolerant Stream Processing at Internet Scale	2013	VLDB	0.00028059664
536	The Dataflow Model: A Practical Approach to Balancing Correctness, Latency, and Cost in Massive-Scale, Unbounded, Out-of-Order Data Processing	2015	VLDB	0.00020651621
1,549	Out-of-Order Processing: A New Architecture for High-Performance Stream Systems	2008	VLDB	0.00011407374
3,166	On-the-fly Progress Detection in Iterative Stream Queries	2009	VLDB	7.4575531e-05
4,789	Consistency in a Stream Warehouse	2011	CIDR	5.9144227e-05
6,483	Inter-Operator Feedback in Data Stream Management Systems via Punctuation	2009	CIDR	5.0387226e-05
12,185	Bistro Data Feed Management System	2011	SIGMOD	4.1905499e-05

Outgoing Citations (Sorted by Pagerank)

Showing 11 of 11 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
43	Models and Issues in Data Stream Systems	2002	PODS	0.00072660894
143	TelegraphCQ: Continuous Dataflow Processing for an Uncertain World	2003	CIDR	0.00041688468
191	The Design of the Borealis Stream Processing Engine	2005	CIDR	0.00035714897
204	Monitoring Streams – A New Class of Data Management Applications	2002	VLDB	0.00034696955
324	Gigascope: A Stream Database for Network Applications	2003	SIGMOD	0.00027465124
433	Flexible Time Management in Data Stream Systems	2004	PODS	0.00023336894
1,343	Scalable Distributed Stream Processing	2003	CIDR	0.00012478318
1,671	Gigascope: High Performance Network Monitoring with an SQL Interface	2002	SIGMOD	0.00010944194
2,124	Semantics and Evaluation Techniques for Window Aggregates in Data Streams	2005	SIGMOD	9.4824543e-05
5,037	Data Stream Query Processing: A Tutorial	2003	VLDB	5.7390577e-05
5,119	Sampling Algorithms in a Stream Operator	2005	SIGMOD	5.6774637e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
7,658	Scalable Delivery of Stream Query Result	2009	VLDB	4.6817213e-05
1,006	Adaptive Filters for Continuous Queries over Distributed Data Streams	2003	SIGMOD	0.00014684829
7,697	Sketch-based Geometric Monitoring of Distributed Stream Queries	2013	VLDB	4.6701245e-05
1,671	Gigascope: High Performance Network Monitoring with an SQL Interface	2002	SIGMOD	0.00010944194
2,710	Design, Implementation, and Evaluation of the Linear Road Benchmark on the Stream Processing Core	2006	SIGMOD	8.2580301e-05
6,483	Inter-Operator Feedback in Data Stream Management Systems via Punctuation	2009	CIDR	5.0387226e-05
1,549	Out-of-Order Processing: A New Architecture for High-Performance Stream Systems	2008	VLDB	0.00011407374
324	Gigascope: A Stream Database for Network Applications	2003	SIGMOD	0.00027465124
7,028	Query-Aware Partitioning for Monitoring Massive Network Data Streams	2008	SIGMOD	4.852324e-05
433	Flexible Time Management in Data Stream Systems	2004	PODS	0.00023336894