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 2 of 2 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 10,320 | LPStream: Fine-grained Lazy Provenance for Stream Processing | 2026 | SIGMOD | 5.093636e-05 |
| 10,818 | Evaluating Continuous Queries with Inconsistency Annotations | 2025 | VLDB | 5.093636e-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 |
|---|---|---|---|---|
| 361 | The Dataflow Model: A Practical Approach to Balancing Correctness, Latency, and Cost in Massive-Scale, Unbounded, Out-of-Order Data Processing | 2015 | VLDB | 0.00020138717 |
| 385 | Why Not? | 2009 | SIGMOD | 0.00019455743 |
| 587 | Linear Road: A Stream Data Management Benchmark | 2004 | VLDB | 0.00016106078 |
| 2,895 | Answering Why-not Questions on Reverse Top-k Queries | 2015 | VLDB | 7.9829449e-05 |
| 7,590 | Ananke: A Streaming Framework for Live Forward Provenance | 2021 | VLDB | 5.5904584e-05 |
| 7,748 | To Not Miss the Forest for the Trees - A Holistic Approach for Explaining Missing Answers over Nested Data | 2021 | SIGMOD | 5.5528084e-05 |
| 8,388 | Why Not Match: On Explanations of Event Pattern Queries | 2021 | SIGMOD | 5.4364073e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 6,499 | A Demonstration of DBWipes: Clean as You Query | 2012 | VLDB |
| 2 | 12,306 | Declarative Error Management for Robust Data-Intensive Applications | 2012 | SIGMOD |
| 3 | 1,274 | Querying and Mining Data Streams: You Only Get One Look | 2002 | SIGMOD |
| 4 | 8,663 | Scalable Delivery of Stream Query Result | 2009 | VLDB |
| 5 | 1,594 | Sensitivity Analysis and Explanations for Robust Query Evaluation in Probabilistic Databases | 2011 | SIGMOD |
| 6 | 628 | On the Provenance of Non-Answers to Queries over Extracted Data | 2008 | VLDB |
| 7 | 3,638 | Fast Queries Over Heterogeneous Data Through Engine Customization | 2016 | VLDB |
| 8 | 2,032 | Explaining Missing Answers to SPJUA Queries | 2010 | VLDB |
| 9 | 9,246 | EIRES: Efficient Integration of Remote Data in Event Stream Processing | 2021 | SIGMOD |
| 10 | 856 | How to ConQueR Why-Not Questions | 2010 | SIGMOD |