Labeling Workflow Views with Fine-Grained Dependencies

Summary: Reachability queries over provenance graphs from recursive workflows with fine-grained dependencies. A view-adaptive dynamic labeling scheme statically labels views and dynamically labels data; logarithmic-size labels and constant-time reachability for a wide class of workflows, with gains over existing multiview labeling. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 10358
Venue: VLDB
Year: 2012
Pagerank: 5.0245193e-05
Overall Rank: 6,533 | 54.56%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,928	Foundations of Data-Aware Process Analysis: A Database Theory Perspective	2013	PODS	0.00010061483
11,969	Matching Heterogeneous Event Data	2014	SIGMOD	4.1945683e-05

Outgoing Citations (Sorted by Pagerank)

Showing 13 of 13 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
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
849	ORDPATHs: Insert-Friendly XML Node Labels	2004	SIGMOD	0.00015962987
1,106	Provenance for Aggregate Queries	2011	PODS	0.0001398766
1,368	Querying Business Processes	2006	VLDB	0.00012347323
1,553	A Memory Efficient Reachability Data Structure Through Bit Vector Compression	2011	SIGMOD	0.00011402871
1,765	Efficient Lineage Tracking For Scientific Workflows	2008	SIGMOD	0.00010630348
1,947	Secure XML Querying with Security Views	2004	SIGMOD	0.00010000435
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
7,370	Detecting and Resolving Unsound Workflow Views for Correct Provenance Analysis	2009	SIGMOD	4.7500735e-05
8,054	Labeling Recursive Workflow Executions On-the-Fly	2011	SIGMOD	4.5947587e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
9,676	Schema-Based Query Optimisation for Graph Databases	2025	SIGMOD	4.3047774e-05
1,880	TF-Label: a Topological-Folding Labeling Scheme for Reachability Querying in a Large Graph	2013	SIGMOD	0.00010226347
8,935	Zoom*UserViews: Querying Relevant Provenance in Workflow Systems	2007	VLDB	4.427232e-05
12,282	Searching Workflows with Hierarchical Views	2010	VLDB	4.1945683e-05
8,933	Querying and Re-Using Workflows with VisTrails	2008	SIGMOD	4.427232e-05
6,515	Provenance Views for Module Privacy	2011	PODS	5.0321577e-05
7,370	Detecting and Resolving Unsound Workflow Views for Correct Provenance Analysis	2009	SIGMOD	4.7500735e-05
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
8,054	Labeling Recursive Workflow Executions On-the-Fly	2011	SIGMOD	4.5947587e-05