Labeling Recursive Workflow Executions On-the-Fly

Summary: Dynamic, on-the-fly labeling scheme for reachability in workflow executions, enabling immediate answers as data is produced. For linear-recursive workflows, labels are logarithmic in size and computable in linear time, with constant-time queries, outperforming static schemes on large executions. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 4407
Venue: SIGMOD
Year: 2011
Pagerank: 4.5947587e-05
Overall Rank: 8,054 | 43.98%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 3 of 3 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
6,533	Labeling Workflow Views with Fine-Grained Dependencies	2012	VLDB	5.0245193e-05
6,662	Selective Provenance for Datalog Programs Using Top-K Queries	2015	VLDB	4.9704872e-05
11,798	Privacy-Preserving Network Provenance	2017	VLDB	4.1945683e-05

Outgoing Citations (Sorted by Pagerank)

Showing 10 of 10 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
246	Efficient Management of Transitive Relationships in Large Data and Knowledge Bases	1989	SIGMOD	0.00030949575
279	3-HOP: A High-Compression Indexing Scheme for Reachability Query	2009	SIGMOD	0.00029113513
733	GRAIL: Scalable Reachability Index for Large Graphs	2010	VLDB	0.00017460741
788	Efficiently Answering Reachability Queries on Very Large Directed Graphs	2008	SIGMOD	0.00016650034
849	ORDPATHs: Insert-Friendly XML Node Labels	2004	SIGMOD	0.00015962987
1,413	VisTrails: Visualization meets Data Management	2006	SIGMOD	0.00012121257
1,765	Efficient Lineage Tracking For Scientific Workflows	2008	SIGMOD	0.00010630348
3,144	Labeling Dynamic XML Trees	2002	PODS	7.4797835e-05
5,802	An Optimal Labeling Scheme for Workflow Provenance Using Skeleton Labels	2010	SIGMOD	5.3209459e-05
5,986	DDE: From Dewey to a Fully Dynamic XML Labeling Scheme	2009	SIGMOD	5.2439077e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
7,428	DLCR: Efficient Indexing for Label-Constrained Reachability Queries on Large Dynamic Graphs	2022	VLDB	4.7320892e-05
9,676	Schema-Based Query Optimisation for Graph Databases	2025	SIGMOD	4.3047774e-05
788	Efficiently Answering Reachability Queries on Very Large Directed Graphs	2008	SIGMOD	0.00016650034
4,478	Reachability Querying: An Independent Permutation Labeling Approach	2014	VLDB	6.1506256e-05
3,671	Simple, Fast, and Scalable Reachability Oracle	2013	VLDB	6.8560247e-05
175	Traversal Recursion: A Practical Approach to Supporting Recursive Applications	1986	SIGMOD	0.00038338694
1,880	TF-Label: a Topological-Folding Labeling Scheme for Reachability Querying in a Large Graph	2013	SIGMOD	0.00010226347
1,765	Efficient Lineage Tracking For Scientific Workflows	2008	SIGMOD	0.00010630348
5,802	An Optimal Labeling Scheme for Workflow Provenance Using Skeleton Labels	2010	SIGMOD	5.3209459e-05
6,533	Labeling Workflow Views with Fine-Grained Dependencies	2012	VLDB	5.0245193e-05