Lineage Tracing for General Data Warehouse Transformations

Summary: Formalizes lineage tracing under general data warehouse transformations. Algorithms exploit known transformation structure when present, and cope with its absence, enabling a practical lineage tool and design guidance for efficient warehousing. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: hc47ab360c1d75718
Venue: VLDB
Year: 2001
Pagerank: 0.00015884721
Overall Rank: 590 | 96.04%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Yingwei Cui (Stanford University)
2. Jennifer Widom (Stanford University)

BibTeX Citation

@article{cui_vldb01,
        title = {{Lineage Tracing for General Data Warehouse Transformations}},
        author = {Cui, Yingwei and Widom, Jennifer},
        journal = {PVLDB},
        series = {{VLDB} '01},
        pages = {41--51},
        year = {2001}
}

Incoming Citations (Sorted by Pagerank)

Showing 29 of 29 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
84	ULDBs: Databases with Uncertainty and Lineage	2006	VLDB	0.00035960573
126	Trio: A System for Integrated Management of Data, Accuracy, and Lineage	2005	CIDR	0.00030430114
204	Declarative Data Cleaning: Language, Model, and Algorithms	2001	VLDB	0.00025179068
319	Making Database Systems Usable	2007	SIGMOD	0.00021155013
389	Why Not?	2009	SIGMOD	0.00019313101
621	On the Provenance of Non-Answers to Queries over Extracted Data	2008	VLDB	0.0001548582
791	How to ConQueR Why-Not Questions	2010	SIGMOD	0.00013970743
1,114	Principles of Dataspace Systems	2006	PODS	0.00011959287
1,389	Provenance for Generalized Map and Reduce Workflows	2011	CIDR	0.00010818511
1,564	Titian: Data Provenance Support in Spark	2016	VLDB	0.00010219222
1,611	Efficient Provenance Storage	2008	SIGMOD	0.00010072076
2,172	Provenance Management in Curated Databases	2006	SIGMOD	8.9202679e-05
2,958	Answering Why-not Questions on Reverse Top-k Queries	2015	VLDB	7.80653e-05
2,985	Materialized Views in Probabilistic Databases: For Information Exchange and Query Optimization	2007	VLDB	7.7794901e-05
3,916	Efficiently Incorporating User Feedback into Information Extraction and Integration Programs	2009	SIGMOD	6.9259328e-05
4,937	Explaining Outputs in Modern Data Analytics	2016	VLDB	6.3443901e-05
6,690	bdbms – A Database Management System for Biological Data	2007	CIDR	5.7058148e-05
7,051	Evaluation of Probabilistic Threshold Queries in MCDB	2010	SIGMOD	5.6105584e-05
7,370	I4E: Interactive Investigation of Iterative Information Extraction	2010	SIGMOD	5.5389537e-05
7,823	You Say ‘What’, I Hear ‘Where’ and ‘Why’ — (Mis-)Interpreting SQL to Derive Fine-Grained Provenance	2018	VLDB	5.4441002e-05
8,876	Stale View Cleaning: Getting Fresh Answers from Stale Materialized Views	2015	VLDB	5.2587627e-05
9,069	Understanding Queries by Conditional Instances	2022	SIGMOD	5.2265129e-05
10,029	Debugging Missing Answers for Spark Queries over Nested Data with Breadcrumb	2021	VLDB	5.0910813e-05
10,197	LPStream: Fine-grained Lazy Provenance for Stream Processing	2026	SIGMOD	5.0599411e-05
10,202	Ariadne: Online Provenance for Big Graph Analytics	2019	SIGMOD	5.0599411e-05
10,408	Query Answering Under Volume-Based Diversity Functions	2026	PODS	4.9769913e-05
11,144	Unified Lineage System: Tracking Data Provenance at Scale	2025	SIGMOD	4.9769913e-05
12,926	K-Relevance: A Spectrum of Relevance for Data Sources Impacting a Query	2007	SIGMOD	4.9769913e-05
13,006	TRAC: Toward Recency and Consistency Reporting in a Database with Distributed Data Sources	2006	VLDB	4.9769913e-05

Outgoing Citations (Sorted by Pagerank)

Showing 7 of 7 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
87	Implementation of Integrity Constraints and Views by Query Modification	1975	SIGMOD	0.00035703156
969	Recovering Information from Summary Data	1997	VLDB	0.00012788914
1,578	SchemaSQL - A Language for Interoperability in Relational Multi-database Systems	1996	VLDB	0.00010182593
3,279	Efficient Resumption of Interrupted Warehouse Loads	2000	SIGMOD	7.4628169e-05
3,982	A Data Transformation System for Biological Data Sources	1995	VLDB	6.8742381e-05
4,620	Data Extraction and Transformation for the Data Warehouse	1995	SIGMOD	6.4964931e-05
5,327	Managing Derived Data in the Gaea Scientific DBMS	1993	VLDB	6.1791465e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	9,302	Data Stream Warehousing	2013	SIGMOD
2	9,443	Data Stream Warehousing in Tidalrace	2015	CIDR
3	10,274	Keep Your Distributed Data Warehouse Consistent at a Minimal Cost	2023	SIGMOD
4	1,549	Data Warehouse Configuration	1997	VLDB
5	14,468	Data Warehousing Has More Colours Than Just Black & White	1999	VLDB
6	1,389	Provenance for Generalized Map and Reduce Workflows	2011	CIDR
7	11,144	Unified Lineage System: Tracking Data Provenance at Scale	2025	SIGMOD
8	4,620	Data Extraction and Transformation for the Data Warehouse	1995	SIGMOD
9	1,914	Efficient Lineage Tracking For Scientific Workflows	2008	SIGMOD
10	6,442	Tracing Lineage Beyond Relational Operators	2007	VLDB