A Heartbeat Mechanism and its Application in Gigascope

Summary: Punctuation-carrying heartbeats for Gigascope propagate progress from low-level plan nodes, preventing multi-stream operators from blocking on slow or bursty inputs. Industrial deployment at multi-Gigabit rates reduces memory use and supports failure detection, monitoring, and optimization. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: hd23a3dc9245ac83f
Venue: VLDB
Year: 2005
Pagerank: 7.4285048e-05
Overall Rank: 3,324 | 77.66%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Theodore Johnson (AT&T)
2. S. Muthukrishnan (Rutgers University)
3. Vladislav Shkapenyuk (Rutgers University)
4. Oliver Spatscheck (AT&T)

BibTeX Citation

@article{johnson_vldb05,
        title = {{A Heartbeat Mechanism and its Application in Gigascope}},
        author = {Johnson, Theodore and Muthukrishnan, S. and Shkapenyuk, Vladislav and Spatscheck, Oliver},
        journal = {PVLDB},
        series = {{VLDB} '05},
        year = {2005}
}

Incoming Citations (Sorted by Pagerank)

Showing 7 of 7 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
218	MillWheel: Fault-Tolerant Stream Processing at Internet Scale	2013	VLDB	0.00024390324
325	The Dataflow Model: A Practical Approach to Balancing Correctness, Latency, and Cost in Massive-Scale, Unbounded, Out-of-Order Data Processing	2015	VLDB	0.00020964941
1,197	Out-of-Order Processing: A New Architecture for High-Performance Stream Systems	2008	VLDB	0.00011566535
4,098	On-the-fly Progress Detection in Iterative Stream Queries	2009	VLDB	6.8090144e-05
4,552	Consistency in a Stream Warehouse	2011	CIDR	6.5395788e-05
7,077	Inter-Operator Feedback in Data Stream Management Systems via Punctuation	2009	CIDR	5.6061041e-05
12,663	Bistro Data Feed Management System	2011	SIGMOD	4.9793485e-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
26	Models and Issues in Data Stream Systems	2002	PODS	0.00052121228
112	TelegraphCQ: Continuous Dataflow Processing for an Uncertain World	2003	CIDR	0.00032459277
127	The Design of the Borealis Stream Processing Engine	2005	CIDR	0.00030427614
171	Monitoring Streams – A New Class of Data Management Applications	2002	VLDB	0.00027011593
240	Gigascope: A Stream Database for Network Applications	2003	SIGMOD	0.00023435436
429	Flexible Time Management in Data Stream Systems	2004	PODS	0.00018439857
1,101	Scalable Distributed Stream Processing	2003	CIDR	0.00012005389
1,674	Semantics and Evaluation Techniques for Window Aggregates in Data Streams	2005	SIGMOD	9.922398e-05
1,724	Gigascope: High Performance Network Monitoring with an SQL Interface	2002	SIGMOD	9.791892e-05
5,318	Sampling Algorithms in a Stream Operator	2005	SIGMOD	6.1828476e-05
5,464	Data Stream Query Processing: A Tutorial	2003	VLDB	6.1206936e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	8,823	Scalable Delivery of Stream Query Result	2009	VLDB
2	734	Adaptive Filters for Continuous Queries over Distributed Data Streams	2003	SIGMOD
3	7,916	Sketch-based Geometric Monitoring of Distributed Stream Queries	2013	VLDB
4	1,724	Gigascope: High Performance Network Monitoring with an SQL Interface	2002	SIGMOD
5	2,444	Design, Implementation, and Evaluation of the Linear Road Benchmark on the Stream Processing Core	2006	SIGMOD
6	7,077	Inter-Operator Feedback in Data Stream Management Systems via Punctuation	2009	CIDR
7	1,197	Out-of-Order Processing: A New Architecture for High-Performance Stream Systems	2008	VLDB
8	240	Gigascope: A Stream Database for Network Applications	2003	SIGMOD
9	7,288	Query-Aware Partitioning for Monitoring Massive Network Data Streams	2008	SIGMOD
10	429	Flexible Time Management in Data Stream Systems	2004	PODS