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: 10359
Venue: VLDB
Year: 2012
Pagerank: 5.0196961e-05
Overall Rank: 6,531 | 54.61%
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,931	Foundations of Data-Aware Process Analysis: A Database Theory Perspective	2013	PODS	0.0001005178
11,977	Matching Heterogeneous Event Data	2014	SIGMOD	4.1905499e-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
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
843	ORDPATHs: Insert-Friendly XML Node Labels	2004	SIGMOD	0.00015975516
1,106	Provenance for Aggregate Queries	2011	PODS	0.00013976386
1,371	Querying Business Processes	2006	VLDB	0.00012335393
1,551	A Memory Efficient Reachability Data Structure Through Bit Vector Compression	2011	SIGMOD	0.00011395294
1,763	Efficient Lineage Tracking For Scientific Workflows	2008	SIGMOD	0.00010626896
1,951	Secure XML Querying with Security Views	2004	SIGMOD	9.9907874e-05
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
7,368	Detecting and Resolving Unsound Workflow Views for Correct Provenance Analysis	2009	SIGMOD	4.7455168e-05
8,056	Labeling Recursive Workflow Executions On-the-Fly	2011	SIGMOD	4.5903524e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
9,676	Schema-Based Query Optimisation for Graph Databases	2025	SIGMOD	4.3006524e-05
1,879	TF-Label: a Topological-Folding Labeling Scheme for Reachability Querying in a Large Graph	2013	SIGMOD	0.00010227906
8,939	Zoom*UserViews: Querying Relevant Provenance in Workflow Systems	2007	VLDB	4.4229886e-05
12,290	Searching Workflows with Hierarchical Views	2010	VLDB	4.1905499e-05
8,937	Querying and Re-Using Workflows with VisTrails	2008	SIGMOD	4.4229886e-05
6,511	Provenance Views for Module Privacy	2011	PODS	5.0273291e-05
7,368	Detecting and Resolving Unsound Workflow Views for Correct Provenance Analysis	2009	SIGMOD	4.7455168e-05
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
8,056	Labeling Recursive Workflow Executions On-the-Fly	2011	SIGMOD	4.5903524e-05