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: 10371
Venue: VLDB
Year: 2011
Pagerank: 6.6253573e-05
Overall Rank: 4,570 | 68.65%
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,931	Performance and Resource Modeling in Highly-Concurrent OLTP Workloads	2013	SIGMOD	9.4664741e-05
3,484	Online, Asynchronous Schema Change in F1	2013	VLDB	7.3716387e-05
8,832	Online Schema Evolution is (Almost) Free for Snapshot Databases	2023	VLDB	5.36029e-05
10,994	MD-MVCC: Multi-version Concurrency Control for Schema Changes in Azure SQL Database	2025	VLDB	5.093636e-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
22	Data Integration: A Theoretical Perspective	2002	PODS	0.00056204792
33	Consistent Query Answers in Inconsistent Databases	1999	PODS	0.00049907763
183	Applying Model Management to Classical Meta Data Problems	2003	CIDR	0.00026283359
225	Complexity of Answering Queries Using Materialized Views	1998	PODS	0.00024101949
525	The Chase Revisited	2008	PODS	0.00017118255
685	Composing Schema Mappings: Second-Order Dependencies to the Rescue	2004	PODS	0.00014979915
788	Composing Mappings Among Data Sources	2003	VLDB	0.00014031294
1,194	Semantic Adaptation of Schema Mappings when Schemas Evolve	2005	VLDB	0.00011730556
1,317	MARS: A System for Publishing XML from Mixed and Redundant Storage	2003	VLDB	0.00011179293
1,566	The Use of Information Capacity in Schema Integration and Translation	1993	VLDB	0.00010346227
1,723	Rondo: A Programming Platform for Generic Model Management	2003	SIGMOD	9.9204974e-05
1,953	Clio: A Semi-Automatic Tool For Schema Mapping	2001	SIGMOD	9.4221557e-05
2,038	Graceful Database Schema Evolution: the PRISM Workbench	2008	VLDB	9.2727673e-05
2,339	Quasi-inverses of Schema Mappings	2007	PODS	8.7249825e-05
2,352	Implementing Mapping Composition	2006	VLDB	8.7086189e-05
3,390	Relational Lenses: A Language for Updatable Views	2006	PODS	7.4518363e-05
4,181	Mapping Adaptation under Evolving Schemas	2003	VLDB	6.848299e-05
4,334	Managing and Querying Transaction-time Databases under Schema Evolution	2008	VLDB	6.7557503e-05
5,886	Reverse Data Exchange: Coping with Nulls	2009	PODS	6.0503367e-05

Semantically Similar Papers

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