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: 5622
Venue: SIGMOD
Year: 2019
Pagerank: 4.1945683e-05
Overall Rank: 11,647 | 18.98%
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.0019005923
31	Provenance Semirings	2007	PODS	0.0007857786
37	Distributed GraphLab: A Framework for Machine Learning and Data Mining in the Cloud	2012	VLDB	0.0007522744
77	An Amateur's Introduction to Recursive Query Processing Strategies	1986	SIGMOD	0.00057043861
331	The Ubiquity of Large Graphs and Surprising Challenges of Graph Processing	2018	VLDB	0.00027214222
522	Differential dataflow	2013	CIDR	0.00021099241
611	Lineage Tracing for General Data Warehouse Transformations	2001	VLDB	0.00019231115
2,027	Titian: Data Provenance Support in Spark	2016	VLDB	9.7437067e-05
2,028	Putting Lipstick on Pig: Enabling Database-style Workflow Provenance	2012	VLDB	9.7433981e-05
2,173	Querying Data Provenance	2010	SIGMOD	9.3676609e-05
3,200	Big Data Analytics with Datalog Queries on Spark	2016	SIGMOD	7.3912411e-05
3,700	RAMP: A System for Capturing and Tracing Provenance in MapReduce Workflows	2011	VLDB	6.8307955e-05
5,106	Debugging Big Data Analytics in Spark with BigDebug	2017	SIGMOD	5.6927181e-05
5,209	Explaining Outputs in Modern Data Analytics	2016	VLDB	5.629362e-05
7,216	FrogWild! – Fast PageRank Approximations on Graph Engines	2015	VLDB	4.7984727e-05
9,613	Graft: A Debugging Tool For Apache Giraph	2015	SIGMOD	4.3177432e-05
9,614	Auto-Approximation of Graph Computing	2014	VLDB	4.3177432e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
1,440	Provenance for Generalized Map and Reduce Workflows	2011	CIDR	0.00011961469
8,394	Hypothetical Reasoning via Provenance Abstraction	2019	SIGMOD	4.527807e-05
8,396	Optimizing Declarative Graph Queries at Large Scale	2019	SIGMOD	4.5276541e-05
8,960	Computing How-Provenance for SPARQL Queries via Query Rewriting	2021	VLDB	4.4206222e-05
558	Trinity: A Distributed Graph Engine on a Memory Cloud	2013	SIGMOD	0.00020168032
1,765	Efficient Lineage Tracking For Scientific Workflows	2008	SIGMOD	0.00010630348
2,892	Data Provenance at Internet Scale: Architecture, Experiences, and the Road Ahead	2017	CIDR	7.9480559e-05
2,173	Querying Data Provenance	2010	SIGMOD	9.3676609e-05
11,665	Ursprung: Provenance for Large-Scale Analytics Environments	2019	SIGMOD	4.1945683e-05
8,729	OneProvenance: Efficient Extraction of Dynamic Coarse-Grained Provenance From Database Query Event Logs	2023	VLDB	4.4582221e-05