Managing and Querying Transaction-time Databases under Schema Evolution

Summary: PRIMA publishes DB history in XML, unifying schema evolution with data. Current-schema queries are rewritten to versioned forms using SMOs and XML integrity constraint language (XIC) for scalable cross-version history queries. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: h3217575ae11449ca
Venue: VLDB
Year: 2008
Pagerank: 6.6019689e-05
Overall Rank: 4,425 | 70.26%
DOI: 10.14778/1454159.1454254

Incoming Non-self Citations Over Time

Authors

1. Hyun J. Moon (University of California Los Angeles)
2. Carlo A. Curino (Politecnico di Milano)
3. Alin Deutsch (University of California San Diego)
4. Chien-Yi Hou (University of California San Diego)
5. Carlo Zaniolo (University of California Los Angeles)

BibTeX Citation

@article{moon_vldb08,
        title = {{Managing and Querying Transaction-time Databases under Schema Evolution}},
        author = {Moon, Hyun J. and Curino, Carlo A. and Deutsch, Alin and Hou, Chien-Yi and Zaniolo, Carlo},
        journal = {PVLDB},
        series = {{VLDB} '08},
        volume = {1},
        number = {1},
        pages = {882--893},
        doi = {10.14778/1454159.1454254},
        url = {https://doi.org/10.14778/1454159.1454254},
        year = {2008}
}

Incoming Citations (Sorted by Pagerank)

Showing 10 of 10 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,994	OrpheusDB: Bolt-on Versioning for Relational Databases	2017	VLDB	9.232331e-05
2,075	Graceful Database Schema Evolution: the PRISM Workbench	2008	VLDB	9.0810058e-05
4,658	Update Rewriting and Integrity Constraint Maintenance in a Schema Evolution Support System: PRISM++	2011	VLDB	6.4797461e-05
5,665	PRIMA: Archiving and Querying Historical Data with Evolving Schemas	2009	SIGMOD	6.0444305e-05
7,584	Scalable Architecture and Query Optimization for Transaction-time DBs with Evolving Schemas	2010	SIGMOD	5.4898986e-05
9,007	Online Schema Evolution is (Almost) Free for Snapshot Databases	2023	VLDB	5.2375389e-05
9,139	CRIUS: User-Friendly Database Design	2011	VLDB	5.220895e-05
9,901	Data Integration and Data Exchange: It’s Really About Time	2013	CIDR	5.110499e-05
11,376	MD-MVCC: Multi-version Concurrency Control for Schema Changes in Azure SQL Database	2025	VLDB	4.9769913e-05
12,742	CODS: Evolving Data Efficiently and Scalably in Column Oriented Databases	2010	VLDB	4.9769913e-05

Outgoing Citations (Sorted by Pagerank)

Showing 11 of 11 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
191	Applying Model Management to Classical Meta Data Problems	2003	CIDR	0.00025757196
906	Constraint-Based XML Query Rewriting for Data Integration	2004	SIGMOD	0.00013164767
1,222	Semantic Adaptation of Schema Mappings when Schemas Evolve	2005	VLDB	0.00011469037
1,353	MARS: A System for Publishing XML from Mixed and Redundant Storage	2003	VLDB	0.00010925367
1,761	Rondo: A Programming Platform for Generic Model Management	2003	SIGMOD	9.706149e-05
2,075	Graceful Database Schema Evolution: the PRISM Workbench	2008	VLDB	9.0810058e-05
2,410	Implementing Mapping Composition	2006	VLDB	8.5106165e-05
4,208	Querying Complex Structured Databases	2007	VLDB	6.7308334e-05
4,268	Mapping Adaptation under Evolving Schemas	2003	VLDB	6.6932945e-05
5,139	Temporal Slicing in the Evaluation of XML Queries	2003	VLDB	6.2555967e-05
6,949	Indexing Temporal XML Documents	2004	VLDB	5.6344414e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	12,137	Demonstration of a Multiresolution Schema Mapping System	2019	CIDR
2	8,657	Query Engines for Web-Accessible XML Data	2001	VLDB
3	4,435	PRIMA - a DBMS Prototype Supporting Engineering Applications	1987	VLDB
4	9,398	Data Stream Management for Historical XML Data	2004	SIGMOD
5	8,128	Dealing with Temporal Schema Anomalies in History Databases	1987	VLDB
6	7,457	Support for Temporal Data by Complex Objects	1990	VLDB
7	7,584	Scalable Architecture and Query Optimization for Transaction-time DBs with Evolving Schemas	2010	SIGMOD
8	4,658	Update Rewriting and Integrity Constraint Maintenance in a Schema Evolution Support System: PRISM++	2011	VLDB
9	2,075	Graceful Database Schema Evolution: the PRISM Workbench	2008	VLDB
10	5,665	PRIMA: Archiving and Querying Historical Data with Evolving Schemas	2009	SIGMOD