{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,20]],"date-time":"2026-02-20T13:51:37Z","timestamp":1771595497053,"version":"3.50.1"},"reference-count":30,"publisher":"Association for Computing Machinery (ACM)","issue":"1","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Proc. VLDB Endow."],"published-print":{"date-parts":[[2008,8]]},"abstract":"<jats:p>\n            The old problem of managing the history of database information is now made more urgent and complex by fast spreading web information systems, such as Wikipedia. Our\n            <jats:italic>PRIMA<\/jats:italic>\n            system addresses this difficult problem by introducing two key pieces of new technology. The first is a method for publishing the history of a relational database in XML, whereby the evolution of the schema and its underlying database are given a unified representation. This temporally grouped representation makes it easy to formulate sophisticated historical queries on any given schema version using standard XQuery. The second key piece of technology is that schema evolution is transparent to the user: she writes queries against the current schema while retrieving the data from one or more schema versions. The system then performs the labor-intensive and error-prone task of rewriting such queries into equivalent ones for the appropriate versions of the schema. This feature is particularly important for historical queries spanning over potentially hundreds of different schema versions and it is realized in\n            <jats:italic>PRIMA<\/jats:italic>\n            by (i) introducing Schema Modification Operators (SMOs) to represent the mappings between successive schema versions and (ii) an XML integrity constraint language (XIC) to efficiently rewrite the queries using the constraints established by the SMOs. The scalability of the approach has been tested against both synthetic data and real-world data from the Wikipedia DB schema evolution history.\n          <\/jats:p>","DOI":"10.14778\/1453856.1453952","type":"journal-article","created":{"date-parts":[[2014,6,24]],"date-time":"2014-06-24T12:17:57Z","timestamp":1403612277000},"page":"882-895","source":"Crossref","is-referenced-by-count":48,"title":["Managing and querying transaction-time databases under schema evolution"],"prefix":"10.14778","volume":"1","author":[{"given":"Hyun J.","family":"Moon","sequence":"first","affiliation":[{"name":"UCLA"}]},{"given":"Carlo A.","family":"Curino","sequence":"additional","affiliation":[{"name":"Politecnico di Milano"}]},{"given":"Alin","family":"Deutsch","sequence":"additional","affiliation":[{"name":"UC San Diego"}]},{"given":"Chien-Yi","family":"Hou","sequence":"additional","affiliation":[{"name":"UC San Diego"}]},{"given":"Carlo","family":"Zaniolo","sequence":"additional","affiliation":[{"name":"UCLA"}]}],"member":"320","published-online":{"date-parts":[[2008,8]]},"reference":[{"key":"e_1_2_1_1_1","unstructured":"Oracle Documentation. http:\/\/otn.oracle.com.  Oracle Documentation. http:\/\/otn.oracle.com."},{"key":"e_1_2_1_2_1","volume-title":"Foundations of Databases","author":"Abiteboul S.","year":"1995","unstructured":"S. Abiteboul , R. Hull , and V. Vianu . Foundations of Databases . Addison-Wesley Publishing Company , 1995 . S. Abiteboul, R. Hull, and V. Vianu. Foundations of Databases. Addison-Wesley Publishing Company, 1995."},{"key":"e_1_2_1_3_1","volume-title":"ICWSM","author":"Almeida R. B.","year":"2007","unstructured":"R. B. Almeida , B. Mozafari , and J. Cho . On the evolution of wikipedia . In ICWSM , 2007 . R. B. Almeida, B. Mozafari, and J. Cho. On the evolution of wikipedia. In ICWSM, 2007."},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1016\/0169-023X(91)90023-Q"},{"key":"e_1_2_1_5_1","volume-title":"CIDR","author":"Bernstein P. A.","year":"2003","unstructured":"P. A. Bernstein . Applying model management to classical meta data problems . In CIDR , 2003 . P. A. Bernstein. Applying model management to classical meta data problems. In CIDR, 2003."},{"key":"e_1_2_1_6_1","volume-title":"VLDB","author":"Bernstein P. A.","year":"2006","unstructured":"P. A. Bernstein , T. J. Green , S. Melnik , and A. Nash . Implementing mapping composition . In VLDB , 2006 . P. A. Bernstein, T. J. Green, S. Melnik, and A. Nash. Implementing mapping composition. In VLDB, 2006."},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0306-4379(97)00017-3"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.5555\/647207.719692"},{"key":"e_1_2_1_9_1","volume-title":"ICEIS","author":"Curino C.","year":"2008","unstructured":"C. Curino , H. J. Moon , L. Tanca , and C. Zaniolo . Schema evolution in wikipedia: toward a web information system benchmark . In ICEIS , 2008 . C. Curino, H. J. Moon, L. Tanca, and C. Zaniolo. Schema evolution in wikipedia: toward a web information system benchmark. In ICEIS, 2008."},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.14778\/1453856.1453939"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-87991-6_11"},{"key":"e_1_2_1_12_1","volume-title":"VLDB","author":"Deutsch A.","year":"2003","unstructured":"A. Deutsch and V. Tannen . Mars: A system for publishing XML from mixed and redundant storage . In VLDB , 2003 . A. Deutsch and V. Tannen. Mars: A system for publishing XML from mixed and redundant storage. In VLDB, 2003."},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.5555\/1315451.1315506"},{"key":"e_1_2_1_14_1","volume-title":"Technical report SFB 441","author":"Kepser S.","year":"2002","unstructured":"S. Kepser . A proof of the turing-completeness of xslt and xquery . In Technical report SFB 441 , Eberhard Karls Universitat Tubingen , 2002 . S. Kepser. A proof of the turing-completeness of xslt and xquery. In Technical report SFB 441, Eberhard Karls Universitat Tubingen, 2002."},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1057\/ejis.1993.5"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1016\/0306-4379(90)90036-O"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/872757.872782"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.5555\/1316689.1316710"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1109\/69.404027"},{"key":"e_1_2_1_20_1","volume-title":"Research issues in database schema evolution: the road not taken","author":"Ram S.","year":"2003","unstructured":"S. Ram and G. Shankaranarayanan . Research issues in database schema evolution: the road not taken . In Boston University School of Management , Department of Information Systems, Working Paper, 2003 . S. Ram and G. Shankaranarayanan. Research issues in database schema evolution: the road not taken. In Boston University School of Management, Department of Information Systems, Working Paper, 2003."},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-007-0058-x"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1016\/0950-5849(95)91494-K"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/319702.319724"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1016\/0950-5849(93)90027-Z"},{"key":"e_1_2_1_25_1","doi-asserted-by":"crossref","unstructured":"R. T. Snodgrass. The TSQL2 Temporal Query Language. Kluwer 1995.   R. T. Snodgrass. The TSQL2 Temporal Query Language. Kluwer 1995.","DOI":"10.1007\/978-1-4615-2289-8"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.5555\/1315451.1315502"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-007-0086-6"},{"key":"e_1_2_1_28_1","volume-title":"VLDB","author":"Yu C.","year":"2007","unstructured":"C. Yu and H. V. Jagadish . Querying complex structured databases . In VLDB , 2007 . C. Yu and H. V. Jagadish. Querying complex structured databases. In VLDB, 2007."},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/1007568.1007611"},{"key":"e_1_2_1_30_1","volume-title":"VLDB","author":"Yu C.","year":"2005","unstructured":"C. Yu and L. Popa . Semantic adaptation of schema mappings when schemas evolve . In VLDB , 2005 . C. Yu and L. Popa. Semantic adaptation of schema mappings when schemas evolve. In VLDB, 2005."}],"container-title":["Proceedings of the VLDB Endowment"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.14778\/1453856.1453952","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,12,28]],"date-time":"2022-12-28T11:00:18Z","timestamp":1672225218000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.14778\/1453856.1453952"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008,8]]},"references-count":30,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2008,8]]}},"alternative-id":["10.14778\/1453856.1453952"],"URL":"https:\/\/doi.org\/10.14778\/1453856.1453952","relation":{},"ISSN":["2150-8097"],"issn-type":[{"value":"2150-8097","type":"print"}],"subject":[],"published":{"date-parts":[[2008,8]]}}}