Tracing Lineage Beyond Relational Operators

Summary: Extends data provenance to non-relational processing by tracing lineage through arbitrary functions. Operates directly on executable code—no source or high-level spec required—to deduce correct lineage and expose function limitations. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: hed0add92350e2dcd
Venue: VLDB
Year: 2007
Pagerank: 5.7809609e-05
Overall Rank: 6,451 | 56.63%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Mingwu Zhang (Purdue University)
2. Xiangyu Zhang (Purdue University)
3. Xiang Zhang (Purdue University)
4. Sunil Prabhakar (Purdue University)

BibTeX Citation

@article{zhang_vldb07,
        title = {{Tracing Lineage Beyond Relational Operators}},
        author = {Zhang, Mingwu and Zhang, Xiangyu and Zhang, Xiang and Prabhakar, Sunil},
        journal = {PVLDB},
        series = {{VLDB} '07},
        pages = {1116--1127},
        year = {2007}
}

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
391	Why Not?	2009	SIGMOD	0.00019238698

Outgoing Citations (Sorted by Pagerank)

Showing 3 of 3 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
13	Mining Association Rules between Sets of Items in Large Databases	1993	SIGMOD	0.00064420972
525	An Annotation Management System for Relational Databases	2004	VLDB	0.00016890994
5,305	The Virtual Data Grid: A New Model and Architecture for Data-Intensive Collaboration	2003	CIDR	6.187233e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	6,708	Selective Provenance for Datalog Programs Using Top-K Queries	2015	VLDB
2	819	Provenance for Aggregate Queries	2011	PODS
3	12,503	A Provenance Framework for Data-Dependent Process Analysis	2014	VLDB
4	7,313	Debugging Transactions and Tracking their Provenance with Reenactment	2017	VLDB
5	1,827	Querying Data Provenance	2010	SIGMOD
6	7,212	Capturing and Querying Fine-grained Provenance of Preprocessing Pipelines in Data Science	2021	VLDB
7	7,819	You Say ‘What’, I Hear ‘Where’ and ‘Why’ — (Mis-)Interpreting SQL to Derive Fine-Grained Provenance	2018	VLDB
8	591	Lineage Tracing for General Data Warehouse Transformations	2001	VLDB
9	9,414	Provenance for SQL through Abstract Interpretation: Value-less, but Worthwhile	2015	VLDB
10	1,913	Efficient Lineage Tracking For Scientific Workflows	2008	SIGMOD