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: 4408
Venue: SIGMOD
Year: 2011
Pagerank: 4.5903524e-05
Overall Rank: 8,056 | 44.02%
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,531	Labeling Workflow Views with Fine-Grained Dependencies	2012	VLDB	5.0196961e-05
6,665	Selective Provenance for Datalog Programs Using Top-K Queries	2015	VLDB	4.9657158e-05
11,806	Privacy-Preserving Network Provenance	2017	VLDB	4.1905499e-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
255	Efficient Management of Transitive Relationships in Large Data and Knowledge Bases	1989	SIGMOD	0.00030342925
280	3-HOP: A High-Compression Indexing Scheme for Reachability Query	2009	SIGMOD	0.00029092277
727	GRAIL: Scalable Reachability Index for Large Graphs	2010	VLDB	0.00017462279
784	Efficiently Answering Reachability Queries on Very Large Directed Graphs	2008	SIGMOD	0.00016648392
843	ORDPATHs: Insert-Friendly XML Node Labels	2004	SIGMOD	0.00015975516
1,412	VisTrails: Visualization meets Data Management	2006	SIGMOD	0.00012112718
1,763	Efficient Lineage Tracking For Scientific Workflows	2008	SIGMOD	0.00010626896
3,151	Labeling Dynamic XML Trees	2002	PODS	7.4735481e-05
5,816	An Optimal Labeling Scheme for Workflow Provenance Using Skeleton Labels	2010	SIGMOD	5.3158435e-05
5,990	DDE: From Dewey to a Fully Dynamic XML Labeling Scheme	2009	SIGMOD	5.2388715e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
7,430	DLCR: Efficient Indexing for Label-Constrained Reachability Queries on Large Dynamic Graphs	2022	VLDB	4.7275494e-05
9,676	Schema-Based Query Optimisation for Graph Databases	2025	SIGMOD	4.3006524e-05
784	Efficiently Answering Reachability Queries on Very Large Directed Graphs	2008	SIGMOD	0.00016648392
4,478	Reachability Querying: An Independent Permutation Labeling Approach	2014	VLDB	6.1452192e-05
3,676	Simple, Fast, and Scalable Reachability Oracle	2013	VLDB	6.8500097e-05
157	Traversal Recursion: A Practical Approach to Supporting Recursive Applications	1986	SIGMOD	0.0004048407
1,879	TF-Label: a Topological-Folding Labeling Scheme for Reachability Querying in a Large Graph	2013	SIGMOD	0.00010227906
1,763	Efficient Lineage Tracking For Scientific Workflows	2008	SIGMOD	0.00010626896
5,816	An Optimal Labeling Scheme for Workflow Provenance Using Skeleton Labels	2010	SIGMOD	5.3158435e-05
6,531	Labeling Workflow Views with Fine-Grained Dependencies	2012	VLDB	5.0196961e-05