Flexible Time Management in Data Stream Systems
Summary: Formalizes application-defined time in DSMSs and the correctness challenges from inter-stream skew, intra-stream disorder, and variable latency. Proposes a parametrized heartbeat-generation algorithm with runtime parameter estimation to enable correct continuous-query evaluation. (summarized by gpt-5-mini on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Utkarsh Srivastava (Stanford University)
- 2. Jennifer Widom (Stanford University)
BibTeX Citation
@inproceedings{srivastava_pods04,
address = {New York, NY, USA},
series = {{PODS} '04},
title = {{Flexible Time Management in Data Stream Systems}},
url = {https://dl.acm.org/doi/10.1145/1055558.1055596},
doi = {10.1145/1055558.1055596},
booktitle = {Proceedings of the {ACM} {SIGMOD} Symposium on {Principles} of {Database} {Systems}},
publisher = {Association for Computing Machinery},
author = {Srivastava, Utkarsh and Widom, Jennifer},
year = {2004}
}Incoming Citations (Sorted by Pagerank)
Showing 35 of 35 citing papers.
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 5 of 5 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 25 | NiagaraCQ: A Scalable Continuous Query System for Internet Databases | 2000 | SIGMOD | 0.00053734242 |
| 341 | A Taxonomy of Time in Databases | 1985 | SIGMOD | 0.00020516619 |
| 712 | Sequence Query Processing | 1994 | SIGMOD | 0.00014588907 |
| 1,052 | Chain: Operator Scheduling for Memory Minimization in Data Stream Systems | 2003 | SIGMOD | 0.00012262678 |
| 1,778 | Real-Time Databases | 1991 | VLDB | 9.6646435e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 1,997 | Continuous Analytics Over Discontinuous Streams | 2010 | SIGMOD |
| 2 | 738 | Adaptive Filters for Continuous Queries over Distributed Data Streams | 2003 | SIGMOD |
| 3 | 898 | Consistent Streaming Through Time: A Vision for Event Stream Processing | 2007 | CIDR |
| 4 | 7,435 | Streaming in a Connected World: Querying and Tracking Distributed Data Streams | 2007 | SIGMOD |
| 5 | 4,571 | Consistency in a Stream Warehouse | 2011 | CIDR |
| 6 | 26 | Models and Issues in Data Stream Systems | 2002 | PODS |
| 7 | 3,336 | A Heartbeat Mechanism and its Application in Gigascope | 2005 | VLDB |
| 8 | 8,911 | Robust Real-time Query Processing with QStream | 2005 | VLDB |
| 9 | 14,134 | Scheduling Continuous Queries in Data Stream Management Systems | 2008 | VLDB |
| 10 | 8,874 | Efficient Scheduling of Heterogeneous Continuous Queries | 2006 | VLDB |