Explaining Outputs in Modern Data Analytics

Summary: Framework for interactive explanations of outputs from modern data-parallel analytics, including iterations. Uses first-occurrence pruning to shrink explanations and a sufficiency-based method to reproduce the target output, implemented as differential dataflow operators for fast, incremental updates. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 11225
Venue: VLDB
Year: 2016
Pagerank: 5.6239563e-05
Overall Rank: 5,212 | 63.78%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 7 of 7 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
2,286	SMOKE: Fine-grained Lineage at Interactive Speed	2018	VLDB	9.102574e-05
5,947	DBSP: Automatic Incremental View Maintenance for Rich Query Languages	2023	VLDB	5.2577662e-05
8,228	You Say 'What', I Hear 'Where' and 'Why' - (Mis-)Interpreting SQL to Derive Fine-Grained Provenance	2018	VLDB	4.549777e-05
10,821	mlidea: Interactively Improving ML Data Preparation Code via "Shadow Pipelines"	2025	VLDB	4.1905499e-05
11,455	Flow Provenance in Temporal Interaction Networks	2021	SIGMOD	4.1905499e-05
11,652	Ariadne: Online Provenance for Big Graph Analytics	2019	SIGMOD	4.1905499e-05
11,716	Demonstration of Smoke: A Deep Breath of Data-Intensive Lineage Applications	2018	SIGMOD	4.1905499e-05

Outgoing Citations (Sorted by Pagerank)

Showing 19 of 19 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
31	Provenance Semirings	2007	PODS	0.00078516827
149	Trio: A System for Integrated Management of Data, Accuracy, and Lineage	2005	CIDR	0.00041085859
524	Differential dataflow	2013	CIDR	0.00021093133
593	Lineage Tracing for General Data Warehouse Transformations	2001	VLDB	0.0001952223
610	Design and Implementation of the LogicBlox System	2015	SIGMOD	0.00019204048
774	Declarative Networking: Language, Execution and Optimization	2006	SIGMOD	0.00016775162
1,323	Distributed SociaLite: A Datalog-Based Language for Large-Scale Graph Analysis	2013	VLDB	0.00012595443
1,441	Provenance for Generalized Map and Reduce Workflows	2011	CIDR	0.00011950114
1,824	DBNotes: A Post-It System for Relational Databases based on Provenance	2005	SIGMOD	0.00010395269
2,030	Titian: Data Provenance Support in Spark	2016	VLDB	9.734332e-05
2,031	Putting Lipstick on Pig: Enabling Database-style Workflow Provenance	2012	VLDB	9.7341007e-05
2,073	Orchestra: Facilitating Collaborative Data Sharing	2007	SIGMOD	9.6287026e-05
2,182	Querying Data Provenance	2010	SIGMOD	9.3596252e-05
3,587	Efficient Querying and Maintenance of Network Provenance at Internet-Scale	2010	SIGMOD	6.9394966e-05
4,338	SPIDER: a Schema mapPIng DEbuggeR	2006	VLDB	6.271442e-05
4,604	Inspector Gadget: A Framework for Custom Monitoring and Debugging of Distributed Dataflows	2011	VLDB	6.0497655e-05
4,694	Asynchronous and Fault-Tolerant Recursive Datalog Evaluation in Shared-Nothing Engines	2015	VLDB	5.985448e-05
6,665	Selective Provenance for Datalog Programs Using Top-K Queries	2015	VLDB	4.9657158e-05
8,501	Distributed Time-aware Provenance	2013	VLDB	4.4918817e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
7,556	Interactive Query Explanations Using Fine Grained Provenance	2022	SIGMOD	4.7072603e-05
2,616	Opening the Black Boxes in Data Flow Optimization	2012	VLDB	8.4457819e-05
3,714	Optimizing Analytic Data Flows for Multiple Execution Engines	2012	SIGMOD	6.8176849e-05
536	The Dataflow Model: A Practical Approach to Balancing Correctness, Latency, and Cost in Massive-Scale, Unbounded, Out-of-Order Data Processing	2015	VLDB	0.00020651621
943	A Formal Approach to Finding Explanations for Database Queries	2014	SIGMOD	0.00015140995
12,047	Iterative Parallel Data Processing with Stratosphere: An Inside Look	2013	SIGMOD	4.1905499e-05
10,887	IcedTea: Efficient and Responsive Time-Travel Debugging in Dataflow Systems	2025	VLDB	4.1905499e-05
2,035	Generating Example Data for Dataflow Programs	2009	SIGMOD	9.7131385e-05
524	Differential dataflow	2013	CIDR	0.00021093133
2,179	Spinning Fast Iterative Data Flows	2012	VLDB	9.3632007e-05