Update Rewriting and Integrity Constraint Maintenance in a Schema Evolution Support System: PRISM++

Summary: Formal schema-evolution model with integrity-constraint semantics and ICMOs enables update rewriting as schemas evolve. Unifies query/update rewriting under evolving constraints; shows PRISM++ viability on Ensembl and Wikipedia evolution histories. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: h32514f910a0c0821
Venue: VLDB
Year: 2011
Pagerank: 6.4827966e-05
Overall Rank: 4,656 | 68.70%
DOI: 10.14778/1921071.1921075

Incoming Non-self Citations Over Time

Authors

1. Carlo A. Curino (Massachusetts Institute of Technology)
2. Hyun Jin Moon (NEC Corporation)
3. Alin Deutsch (University of California San Diego)
4. Carlo Zaniolo (University of California Los Angeles)

BibTeX Citation

@article{curino_vldb11,
        title = {{Update Rewriting and Integrity Constraint Maintenance in a Schema Evolution Support System: PRISM++}},
        author = {Curino, Carlo A. and Moon, Hyun Jin and Deutsch, Alin and Zaniolo, Carlo},
        journal = {PVLDB},
        series = {{VLDB} '11},
        volume = {4},
        number = {2},
        pages = {117--128},
        doi = {10.14778/1921071.1921075},
        url = {https://doi.org/10.14778/1921071.1921075},
        year = {2011}
}

Incoming Citations (Sorted by Pagerank)

Showing 4 of 4 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,939	Performance and Resource Modeling in Highly-Concurrent OLTP Workloads	2013	SIGMOD	9.3331247e-05
3,515	Online, Asynchronous Schema Change in F1	2013	VLDB	7.2428059e-05
8,999	Online Schema Evolution is (Almost) Free for Snapshot Databases	2023	VLDB	5.2400195e-05
11,370	MD-MVCC: Multi-version Concurrency Control for Schema Changes in Azure SQL Database	2025	VLDB	4.9793485e-05

Outgoing Citations (Sorted by Pagerank)

Showing 19 of 19 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
24	Data Integration: A Theoretical Perspective	2002	PODS	0.00055043581
33	Consistent Query Answers in Inconsistent Databases	1999	PODS	0.00049349003
190	Applying Model Management to Classical Meta Data Problems	2003	CIDR	0.00025768763
238	Complexity of Answering Queries Using Materialized Views	1998	PODS	0.00023591683
539	The Chase Revisited	2008	PODS	0.00016735847
703	Composing Schema Mappings: Second-Order Dependencies to the Rescue	2004	PODS	0.00014660132
813	Composing Mappings Among Data Sources	2003	VLDB	0.00013722762
1,220	Semantic Adaptation of Schema Mappings when Schemas Evolve	2005	VLDB	0.00011474444
1,353	MARS: A System for Publishing XML from Mixed and Redundant Storage	2003	VLDB	0.00010930523
1,595	The Use of Information Capacity in Schema Integration and Translation	1993	VLDB	0.00010131081
1,759	Rondo: A Programming Platform for Generic Model Management	2003	SIGMOD	9.7107065e-05
1,993	Clio: A Semi-Automatic Tool For Schema Mapping	2001	SIGMOD	9.2222424e-05
2,073	Graceful Database Schema Evolution: the PRISM Workbench	2008	VLDB	9.0852947e-05
2,390	Quasi-inverses of Schema Mappings	2007	PODS	8.5367469e-05
2,408	Implementing Mapping Composition	2006	VLDB	8.5146431e-05
3,428	Relational Lenses: A Language for Updatable Views	2006	PODS	7.3067857e-05
4,268	Mapping Adaptation under Evolving Schemas	2003	VLDB	6.6964627e-05
4,423	Managing and Querying Transaction-time Databases under Schema Evolution	2008	VLDB	6.6050948e-05
6,010	Reverse Data Exchange: Coping with Nulls	2009	PODS	5.9147707e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	619	On the Semantics of Updates in Databases	1983	PODS
2	4,268	Mapping Adaptation under Evolving Schemas	2003	VLDB
3	2,640	Knowledge-based Integrity Constraint Validation	1986	VLDB
4	87	Implementation of Integrity Constraints and Views by Query Modification	1975	SIGMOD
5	6,464	Management of Schema Evolution in Databases	1991	VLDB
6	12,131	Demonstration of a Multiresolution Schema Mapping System	2019	CIDR
7	13,363	Combining Theory and Practice in Integrity Control: A Declarative Approach to the Specification of a Transaction Modification Subsystem	1993	VLDB
8	3,628	PRISM: A Knowledge Based System for Semantic Integrity Specification and Enforcement in Database Systems	1984	SIGMOD
9	4,423	Managing and Querying Transaction-time Databases under Schema Evolution	2008	VLDB
10	2,073	Graceful Database Schema Evolution: the PRISM Workbench	2008	VLDB