Update Exchange with Mappings and Provenance

Summary: Presents provenance-carrying update exchange across heterogeneous peers linked by schema mappings, enabling trust-based filtering of propagated edits. Combines data integration/exchange and incremental view maintenance, with RDBMS strategies and ORCHESTRA evaluation. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: 9810
Venue: VLDB
Year: 2007
Pagerank: 0.00010241307
Overall Rank: 1,599 | 89.04%
DOI: 10.1145/1325851.1325928

Incoming Non-self Citations Over Time

Authors

1. Todd J. Green (University of Pennsylvania)
2. Grigoris Karvounarakis (University of Pennsylvania)
3. Zachary G. Ives (University of Pennsylvania)
4. Val Tannen (University of Pennsylvania)

BibTeX Citation

@article{green_vldb07,
        title = {{Update Exchange with Mappings and Provenance}},
        author = {Green, Todd J. and Karvounarakis, Grigoris and Ives, Zachary G. and Tannen, Val},
        journal = {PVLDB},
        series = {{VLDB} '07},
        pages = {675--686},
        doi = {10.1145/1325851.1325928},
        url = {https://doi.org/10.1145/1325851.1325928},
        year = {2007}
}

Incoming Citations (Sorted by Pagerank)

Showing 33 of 33 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
806	Provenance for Aggregate Queries	2011	PODS	0.00013890398
1,366	Provenance for Generalized Map and Reduce Workflows	2011	CIDR	0.00011016972
1,786	Putting Lipstick on Pig: Enabling Database-style Workflow Provenance	2012	VLDB	9.7690421e-05
1,912	Querying Data Provenance	2010	SIGMOD	9.4946756e-05
2,026	Orchestra: Facilitating Collaborative Data Sharing	2007	SIGMOD	9.287998e-05
2,503	The Semiring Framework for Database Provenance	2017	PODS	8.4964654e-05
3,032	Learning to Create Data-Integrating Queries	2008	VLDB	7.8323614e-05
3,323	Efficient Querying and Maintenance of Network Provenance at Internet-Scale	2010	SIGMOD	7.5211754e-05
3,843	Efficiently Incorporating User Feedback into Information Extraction and Integration Programs	2009	SIGMOD	7.0791732e-05
4,130	PrIU: A Provenance-Based Approach for Incrementally Updating Regression Models	2020	SIGMOD	6.8839621e-05
4,193	Core Schema Mappings	2009	SIGMOD	6.842657e-05
4,240	LIMA: Fine-grained Lineage Tracing and Reuse in Machine Learning Systems	2021	SIGMOD	6.809685e-05
4,507	Scalable Multi-Query Optimization for Exploratory Queries over Federated Scientific Databases	2008	VLDB	6.6563628e-05
4,759	Explaining Wrong Queries Using Small Examples	2019	SIGMOD	6.5207388e-05
5,060	Scalable Data Exchange with Functional Dependencies	2010	VLDB	6.3803935e-05
5,154	Cooperative Update Exchange in the Youtopia System	2009	VLDB	6.3423714e-05
5,264	Implementation Strategies for Views over Property Graphs	2024	SIGMOD	6.2947526e-05
5,473	Datalog and Emerging Applications: An Interactive Tutorial	2011	SIGMOD	6.2055397e-05
5,502	Annotated XML: Queries and Provenance	2008	PODS	6.1961339e-05
5,511	A Quest for Beauty and Wealth (or, Business Processes for Database Researchers)	2011	PODS	6.1915384e-05
6,358	On Provenance Minimization	2011	PODS	5.9020113e-05
6,664	On Multiple Semantics for Declarative Database Repairs	2020	SIGMOD	5.8090585e-05
7,300	DEX: Query Execution in a Delta-based Storage System	2017	SIGMOD	5.6509215e-05
8,610	Distributed Time-aware Provenance	2013	VLDB	5.4022415e-05
8,853	Data Conflict Resolution Using Trust Mappings	2010	SIGMOD	5.3576841e-05
8,950	OneProvenance: Efficient Extraction of Dynamic Coarse-Grained Provenance From Database Query Event Logs	2023	VLDB	5.345946e-05
9,289	Compact, Tamper-Resistant Archival of Fine-Grained Provenance	2021	VLDB	5.2912339e-05
9,412	Data Coordination: Supporting Contingent Updates	2011	VLDB	5.2746689e-05
9,416	Equivalence-Invariant Algebraic Provenance for Hyperplane Update Queries	2020	SIGMOD	5.2742007e-05
10,925	Meaningful Data Erasure in the Presence of Dependencies	2025	VLDB	5.093636e-05
12,092	Looking at Everything in Context	2015	CIDR	5.093636e-05
12,310	Mob Data Sourcing	2012	SIGMOD	5.093636e-05
12,465	Dynamic Join Optimization in Multi-Hop Wireless Sensor Networks	2010	VLDB	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 18 of 18 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
17	Provenance Semirings	2007	PODS	0.00059843817
22	Data Integration: A Theoretical Perspective	2002	PODS	0.00056204792
61	Maintaining Views Incrementally	1993	SIGMOD	0.00039026867
78	ULDBs: Databases with Uncertainty and Lineage	2006	VLDB	0.00036571789
117	Querying Heterogeneous Information Sources Using Source Descriptions	1996	VLDB	0.00032192665
328	An Adaptive Query Execution System for Data Integration*	1999	SIGMOD	0.00021081317
416	Translating Web Data	2002	VLDB	0.00018877803
515	Answering Recursive Queries Using Views	1997	PODS	0.00017177428
527	The Magic of Duplicates and Aggregates	1990	VLDB	0.00017108864
834	Debugging Schema Mappings with Routes	2006	VLDB	0.00013724553
884	Mapping Data in Peer-to-Peer Systems: Semantics and Algorithmic Issues	2003	SIGMOD	0.00013419278
1,733	Reconciling while Tolerating Disagreement in Collaborative Data Sharing	2006	SIGMOD	9.906536e-05
1,781	ORCHESTRA: Rapid, Collaborative Sharing of Dynamic Data	2005	CIDR	9.7739542e-05
2,100	Logical Foundations of Peer-To-Peer Data Integration	2004	PODS	9.1675595e-05
2,510	Peer Data Exchange	2005	PODS	8.4855313e-05
2,934	Data Exchange and Incomplete Information	2006	PODS	7.9451055e-05
3,607	Efficient Maintenance of Materialized Mediated Views (Extended Abstract)	1995	SIGMOD	7.262291e-05
4,794	CWA-Solutions for Data Exchange Settings with Target Dependencies	2007	PODS	6.5038715e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	5,154	Cooperative Update Exchange in the Youtopia System	2009	VLDB
2	6,358	On Provenance Minimization	2011	PODS
3	3,546	On Reconciling Data Exchange, Data Integration, and Peer Data Management	2007	PODS
4	2,026	Orchestra: Facilitating Collaborative Data Sharing	2007	SIGMOD
5	9,416	Equivalence-Invariant Algebraic Provenance for Hyperplane Update Queries	2020	SIGMOD
6	2,807	Data Provenance at Internet Scale: Architecture, Experiences, and the Road Ahead	2017	CIDR
7	2,134	Provenance Management in Curated Databases	2006	SIGMOD
8	506	Schema Mappings, Data Exchange, and Metadata Management	2005	PODS
9	1,733	Reconciling while Tolerating Disagreement in Collaborative Data Sharing	2006	SIGMOD
10	1,912	Querying Data Provenance	2010	SIGMOD