A survey on provenance: What for? What form? What from?

M Herschel, R Diestelkämper, H Ben Lahmar - The VLDB Journal, 2017 - Springer
Provenance refers to any information describing the production process of an end product,
which can be anything from a piece of digital data to a physical object. While this survey …

Lineage-driven fault injection

P Alvaro, J Rosen, JM Hellerstein - Proceedings of the 2015 ACM …, 2015 - dl.acm.org
In large-scale data management systems, failure is practically a certainty. Fault-tolerant
protocols and components are notoriously difficult to implement and debug. Worse still …

Efficient sampling for big provenance

S Moshtaghi Largani, S Lee - Companion Proceedings of the ACM Web …, 2023 - dl.acm.org
Provenance has been studied extensively to explain existing and missing results for many
applications while focusing on scalability and usability challenges. Recently, techniques that …

Approximate summaries for why and why-not provenance (extended version)

S Lee, B Ludäscher, B Glavic - arXiv preprint arXiv:2002.00084, 2020 - arxiv.org
Why and why-not provenance have been studied extensively in recent years. However, why-
not provenance, and to a lesser degree why provenance, can be very large resulting in …

Automating failure testing research at internet scale

P Alvaro, K Andrus, C Sanden, C Rosenthal… - Proceedings of the …, 2016 - dl.acm.org
Large-scale distributed systems must be built to anticipate and mitigate a variety of hardware
and software failures. In order to build confidence that fault-tolerant systems are correctly …

PUG: a framework and practical implementation for why and why-not provenance

S Lee, B Ludäscher, B Glavic - The VLDB Journal, 2019 - Springer
Explaining why an answer is (or is not) returned by a query is important for many
applications including auditing, debugging data and queries, and answering hypothetical …

A SQL-middleware unifying why and why-not provenance for first-order queries

S Lee, S Köhler, B Ludäscher… - 2017 IEEE 33rd …, 2017 - ieeexplore.ieee.org
Explaining why an answer is in the result of a query or why it is missing from the result is
important for many applications including auditing, debugging data and queries, and …

Towards Constraint-based Explanations for Answers and {Non-Answers}

B Glavic, S Köhler, S Riddle, B Ludäscher - … on the Theory and Practice of …, 2015 - usenix.org
Explaining why an answer is present (traditional provenance) or absent (missing answer
provenance) from a query result is important for many use cases. Most existing approaches …

Integrating approximate summarization with provenance capture

S Lee, X Niu, B Ludäscher, B Glavic - … on the Theory and Practice of …, 2017 - usenix.org
How to use provenance to explain why a query returns a result or why a result is missing has
been studied extensively. Recently, we have demonstrated how to uniformly answer these …

EFQ: why-not answer polynomials in action

N Bidoit, M Herschel, K Tzompanaki - … on Very Large Data Bases-VLDB …, 2015 - hal.science
One important issue in modern database applications is supporting the user with efficient
tools to debug and fix queries because such tasks are both time and skill demanding. One …