Erebus: Explaining the Outputs of Data Streaming Queries
Summary: Erebus brings why-not provenance to unbounded streams: users specify runtime expectations and receive explanations for missing answers without replaying or storing all data. It distinguishes absent from not-yet-produced results under tight resource budgets, with low measured overhead. (summarized by gpt-5.6-luna on Jul 24 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Dimitris Palyvos-Giannas (Chalmers University of Technology)
- 2. Katerina Tzompanaki (CNRS; CY Cergy-Paris University; National School of Electronics and Its Applications)
- 3. Marina Papatriantafilou (Chalmers University of Technology)
- 4. Vincenzo Gulisano (Chalmers University of Technology)
BibTeX Citation
@article{palyvosgiannas_vldb23,
title = {{Erebus: Explaining the Outputs of Data Streaming Queries}},
author = {Palyvos-Giannas, Dimitris and Tzompanaki, Katerina and Papatriantafilou, Marina and Gulisano, Vincenzo},
journal = {PVLDB},
series = {{VLDB} '23},
volume = {16},
number = {2},
pages = {230--242},
doi = {10.14778/3565816.3565825},
url = {https://doi.org/10.14778/3565816.3565825},
year = {2023}
}Incoming Citations (Sorted by Pagerank)
Showing 3 of 3 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 10,194 | LPStream: Fine-grained Lazy Provenance for Stream Processing | 2026 | SIGMOD | 5.0623376e-05 |
| 10,195 | Evaluating Continuous Queries with Inconsistency Annotations | 2025 | VLDB | 5.0623376e-05 |
| 10,828 | Toward Temporal Attribution Analytics in Dataflows | 2026 | VLDB | 4.9793485e-05 |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 7 of 7 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 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 |
| 391 | Why Not? | 2009 | SIGMOD | 0.00019238698 |
| 594 | Linear Road: A Stream Data Management Benchmark | 2004 | VLDB | 0.00015823573 |
| 2,955 | Answering Why-not Questions on Reverse Top-k Queries | 2015 | VLDB | 7.8102237e-05 |
| 7,319 | Ananke: A Streaming Framework for Live Forward Provenance | 2021 | VLDB | 5.5543783e-05 |
| 7,879 | To Not Miss the Forest for the Trees - A Holistic Approach for Explaining Missing Answers over Nested Data | 2021 | SIGMOD | 5.4341576e-05 |
| 8,539 | Why Not Match: On Explanations of Event Pattern Queries | 2021 | SIGMOD | 5.3200136e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 6,621 | A Demonstration of DBWipes: Clean as You Query | 2012 | VLDB |
| 2 | 12,597 | Declarative Error Management for Robust Data-Intensive Applications | 2012 | SIGMOD |
| 3 | 1,290 | Querying and Mining Data Streams: You Only Get One Look | 2002 | SIGMOD |
| 4 | 8,823 | Scalable Delivery of Stream Query Result | 2009 | VLDB |
| 5 | 1,615 | Sensitivity Analysis and Explanations for Robust Query Evaluation in Probabilistic Databases | 2011 | SIGMOD |
| 6 | 622 | On the Provenance of Non-Answers to Queries over Extracted Data | 2008 | VLDB |
| 7 | 3,505 | Fast Queries Over Heterogeneous Data Through Engine Customization | 2016 | VLDB |
| 8 | 2,067 | Explaining Missing Answers to SPJUA Queries | 2010 | VLDB |
| 9 | 9,419 | EIRES: Efficient Integration of Remote Data in Event Stream Processing | 2021 | SIGMOD |
| 10 | 791 | How to ConQueR Why-Not Questions | 2010 | SIGMOD |