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: 10546
Venue: VLDB
Year: 2012
Pagerank: 5.7066232e-05
Overall Rank: 7,089 | 51.37%
DOI: 10.14778/2732239.2732240

Incoming Non-self Citations Over Time

Authors

1. Zhuowei Bao (University of Pennsylvania)
2. Susan B. Davidson (University of Pennsylvania)
3. Tova Milo (Tel Aviv University)

BibTeX Citation

@article{bao_vldb12,
        title = {{Labeling Workflow Views with Fine-Grained Dependencies}},
        author = {Bao, Zhuowei and Davidson, Susan B. and Milo, Tova},
        journal = {PVLDB},
        series = {{VLDB} '12},
        volume = {7},
        number = {1},
        pages = {1--12},
        doi = {10.14778/2732239.2732240},
        url = {https://doi.org/10.14778/2732239.2732240},
        year = {2012}
}

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
2,653	Foundations of Data-Aware Process Analysis: A Database Theory Perspective	2013	PODS	8.2898925e-05
12,167	Matching Heterogeneous Event Data	2014	SIGMOD	5.093636e-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
269	3-HOP: A High-Compression Indexing Scheme for Reachability Query	2009	SIGMOD	0.00022786599
679	GRAIL: Scalable Reachability Index for Large Graphs	2010	VLDB	0.00015055389
719	ORDPATHs: Insert-Friendly XML Node Labels	2004	SIGMOD	0.00014637695
806	Provenance for Aggregate Queries	2011	PODS	0.00013890398
1,301	A Memory Efficient Reachability Data Structure Through Bit Vector Compression	2011	SIGMOD	0.00011255351
1,871	Efficient Lineage Tracking For Scientific Workflows	2008	SIGMOD	9.5783449e-05
1,985	Querying Business Processes	2006	VLDB	9.353709e-05
2,757	Secure XML Querying with Security Views	2004	SIGMOD	8.1601016e-05
2,967	Labeling Dynamic XML Trees	2002	PODS	7.9151381e-05
5,724	An Optimal Labeling Scheme for Workflow Provenance Using Skeleton Labels	2010	SIGMOD	6.108728e-05
5,750	DDE: From Dewey to a Fully Dynamic XML Labeling Scheme	2009	SIGMOD	6.100444e-05
7,416	Detecting and Resolving Unsound Workflow Views for Correct Provenance Analysis	2009	SIGMOD	5.6237046e-05
8,049	Labeling Recursive Workflow Executions On-the-Fly	2011	SIGMOD	5.500317e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	9,811	Schema-Based Query Optimisation for Graph Databases	2025	SIGMOD
2	1,533	TF-Label: a Topological-Folding Labeling Scheme for Reachability Querying in a Large Graph	2013	SIGMOD
3	9,091	Zoom*UserViews: Querying Relevant Provenance in Workflow Systems	2007	VLDB
4	12,477	Searching Workflows with Hierarchical Views	2010	VLDB
5	9,089	Querying and Re-Using Workflows with VisTrails	2008	SIGMOD
6	6,419	Provenance Views for Module Privacy	2011	PODS
7	7,416	Detecting and Resolving Unsound Workflow Views for Correct Provenance Analysis	2009	SIGMOD
8	1,871	Efficient Lineage Tracking For Scientific Workflows	2008	SIGMOD
9	5,724	An Optimal Labeling Scheme for Workflow Provenance Using Skeleton Labels	2010	SIGMOD
10	8,049	Labeling Recursive Workflow Executions On-the-Fly	2011	SIGMOD