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: 9712
Venue: VLDB
Year: 2007
Pagerank: 5.9042919e-05
Overall Rank: 6,351 | 56.43%
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
385	Why Not?	2009	SIGMOD	0.00019455743

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.0006567919
531	An Annotation Management System for Relational Databases	2004	VLDB	0.00017083233
5,200	The Virtual Data Grid: A New Model and Architecture for Data-Intensive Collaboration	2003	CIDR	6.3208212e-05

Semantically Similar Papers

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