Ariadne: Online Provenance for Big Graph Analytics

Summary: Ariadne provides online provenance capture and querying for vertex-centric graph analytics, where provenance can explode beyond the input graph due to iteration. A Datalog-based declarative language enables inline querying and execution monitoring, achieving ~1.3x overhead versus 8x for traditional approaches and enabling performance-aware analytics. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 5623
Venue: SIGMOD
Year: 2019
Pagerank: 4.1905499e-05
Overall Rank: 11,652 | 19.02%
DOI: 10.1145/3299869.3300091

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank

Outgoing Citations (Sorted by Pagerank)

Showing 17 of 17 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
4	Pregel: A System for Large-Scale Graph Processing	2010	SIGMOD	0.0019040811
31	Provenance Semirings	2007	PODS	0.00078516827
39	Distributed GraphLab: A Framework for Machine Learning and Data Mining in the Cloud	2012	VLDB	0.00075263552
79	An Amateur's Introduction to Recursive Query Processing Strategies	1986	SIGMOD	0.00056010993
327	The Ubiquity of Large Graphs and Surprising Challenges of Graph Processing	2018	VLDB	0.00027312381
524	Differential dataflow	2013	CIDR	0.00021093133
593	Lineage Tracing for General Data Warehouse Transformations	2001	VLDB	0.0001952223
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,182	Querying Data Provenance	2010	SIGMOD	9.3596252e-05
3,207	Big Data Analytics with Datalog Queries on Spark	2016	SIGMOD	7.3847098e-05
3,704	RAMP: A System for Capturing and Tracing Provenance in MapReduce Workflows	2011	VLDB	6.8242938e-05
5,108	Debugging Big Data Analytics in Spark with BigDebug	2017	SIGMOD	5.6872497e-05
5,212	Explaining Outputs in Modern Data Analytics	2016	VLDB	5.6239563e-05
7,207	FrogWild! – Fast PageRank Approximations on Graph Engines	2015	VLDB	4.7954998e-05
9,613	Graft: A Debugging Tool For Apache Giraph	2015	SIGMOD	4.3136057e-05
9,614	Auto-Approximation of Graph Computing	2014	VLDB	4.3136057e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
8,392	Hypothetical Reasoning via Provenance Abstraction	2019	SIGMOD	4.5234647e-05
1,441	Provenance for Generalized Map and Reduce Workflows	2011	CIDR	0.00011950114
8,394	Optimizing Declarative Graph Queries at Large Scale	2019	SIGMOD	4.5233733e-05
8,965	Computing How-Provenance for SPARQL Queries via Query Rewriting	2021	VLDB	4.4163852e-05
558	Trinity: A Distributed Graph Engine on a Memory Cloud	2013	SIGMOD	0.00020158056
1,763	Efficient Lineage Tracking For Scientific Workflows	2008	SIGMOD	0.00010626896
2,903	Data Provenance at Internet Scale: Architecture, Experiences, and the Road Ahead	2017	CIDR	7.9403877e-05
2,182	Querying Data Provenance	2010	SIGMOD	9.3596252e-05
11,670	Ursprung: Provenance for Large-Scale Analytics Environments	2019	SIGMOD	4.1905499e-05
8,725	OneProvenance: Efficient Extraction of Dynamic Coarse-Grained Provenance From Database Query Event Logs	2023	VLDB	4.453957e-05