{"id":"https://openalex.org/W2013861609","doi":"https://doi.org/10.14778/1921071.1921078","title":"Update rewriting and integrity constraint maintenance in a schema evolution support system","display_name":"Update rewriting and integrity constraint maintenance in a schema evolution support system","publication_year":2010,"publication_date":"2010-11-01","ids":{"openalex":"https://openalex.org/W2013861609","doi":"https://doi.org/10.14778/1921071.1921078","mag":"2013861609"},"language":"en","primary_location":{"id":"doi:10.14778/1921071.1921078","is_oa":false,"landing_page_url":"https://doi.org/10.14778/1921071.1921078","pdf_url":null,"source":{"id":"https://openalex.org/S4210226185","display_name":"Proceedings of the VLDB Endowment","issn_l":"2150-8097","issn":["2150-8097"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the VLDB Endowment","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5010481434","display_name":"Carlo Curino","orcid":"https://orcid.org/0000-0003-3712-7358"},"institutions":[{"id":"https://openalex.org/I4210109586","display_name":"Moscow Institute of Thermal Technology","ror":"https://ror.org/021es5e59","country_code":"RU","type":"facility","lineage":["https://openalex.org/I4210109586"]}],"countries":["RU"],"is_corresponding":true,"raw_author_name":"Carlo A. Curino","raw_affiliation_strings":["MIT"],"affiliations":[{"raw_affiliation_string":"MIT","institution_ids":["https://openalex.org/I4210109586"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100882166","display_name":"Hyun Jin Moon","orcid":null},"institutions":[{"id":"https://openalex.org/I4210107353","display_name":"NEC (United States)","ror":"https://ror.org/01v791m31","country_code":"US","type":"company","lineage":["https://openalex.org/I118347220","https://openalex.org/I4210107353"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Hyun Jin Moon","raw_affiliation_strings":["NEC Labs America"],"affiliations":[{"raw_affiliation_string":"NEC Labs America","institution_ids":["https://openalex.org/I4210107353"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5038619283","display_name":"Alin Deutsch","orcid":null},"institutions":[{"id":"https://openalex.org/I4210140792","display_name":"Universidad Cat\u00f3lica Santo Domingo","ror":"https://ror.org/04ytq6y86","country_code":"DO","type":"education","lineage":["https://openalex.org/I4210140792"]}],"countries":["DO"],"is_corresponding":false,"raw_author_name":"Alin Deutsch","raw_affiliation_strings":["UCSD","UCSD;"],"affiliations":[{"raw_affiliation_string":"UCSD","institution_ids":["https://openalex.org/I4210140792"]},{"raw_affiliation_string":"UCSD;","institution_ids":["https://openalex.org/I4210140792"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5113467760","display_name":"Carlo Zaniolo","orcid":null},"institutions":[{"id":"https://openalex.org/I2799798094","display_name":"UCLA Health","ror":"https://ror.org/01d88se56","country_code":"US","type":"funder","lineage":["https://openalex.org/I2799798094"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Carlo Zaniolo","raw_affiliation_strings":["UCLA","UCLA ,"],"affiliations":[{"raw_affiliation_string":"UCLA","institution_ids":["https://openalex.org/I2799798094"]},{"raw_affiliation_string":"UCLA ,","institution_ids":["https://openalex.org/I2799798094"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5010481434"],"corresponding_institution_ids":["https://openalex.org/I4210109586"],"apc_list":null,"apc_paid":null,"fwci":6.4102,"has_fulltext":false,"cited_by_count":57,"citation_normalized_percentile":{"value":0.96857635,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":"4","issue":"2","first_page":"117","last_page":"128"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10317","display_name":"Advanced Database Systems and Queries","score":0.9995999932289124,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10317","display_name":"Advanced Database Systems and Queries","score":0.9995999932289124,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10215","display_name":"Semantic Web and Ontologies","score":0.9926999807357788,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11719","display_name":"Data Quality and Management","score":0.988099992275238,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7831939458847046},{"id":"https://openalex.org/keywords/schema-evolution","display_name":"Schema evolution","score":0.7318352460861206},{"id":"https://openalex.org/keywords/rewriting","display_name":"Rewriting","score":0.7234750986099243},{"id":"https://openalex.org/keywords/data-integrity","display_name":"Data integrity","score":0.6396740674972534},{"id":"https://openalex.org/keywords/schema","display_name":"Schema (genetic algorithms)","score":0.6282925009727478},{"id":"https://openalex.org/keywords/database-schema","display_name":"Database schema","score":0.6242702603340149},{"id":"https://openalex.org/keywords/conceptual-schema","display_name":"Conceptual schema","score":0.5178325772285461},{"id":"https://openalex.org/keywords/schema-migration","display_name":"Schema migration","score":0.47148916125297546},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.3553542494773865},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3247634768486023},{"id":"https://openalex.org/keywords/semi-structured-model","display_name":"Semi-structured model","score":0.3226785659790039},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.3161170780658722},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.30330541729927063},{"id":"https://openalex.org/keywords/database-design","display_name":"Database design","score":0.1665346324443817}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7831939458847046},{"id":"https://openalex.org/C2780660560","wikidata":"https://www.wikidata.org/wiki/Q3951893","display_name":"Schema evolution","level":4,"score":0.7318352460861206},{"id":"https://openalex.org/C154690210","wikidata":"https://www.wikidata.org/wiki/Q1668499","display_name":"Rewriting","level":2,"score":0.7234750986099243},{"id":"https://openalex.org/C33762810","wikidata":"https://www.wikidata.org/wiki/Q461671","display_name":"Data integrity","level":2,"score":0.6396740674972534},{"id":"https://openalex.org/C52146309","wikidata":"https://www.wikidata.org/wiki/Q7431116","display_name":"Schema (genetic algorithms)","level":2,"score":0.6282925009727478},{"id":"https://openalex.org/C30775581","wikidata":"https://www.wikidata.org/wiki/Q632285","display_name":"Database schema","level":3,"score":0.6242702603340149},{"id":"https://openalex.org/C29275276","wikidata":"https://www.wikidata.org/wiki/Q2268965","display_name":"Conceptual schema","level":3,"score":0.5178325772285461},{"id":"https://openalex.org/C153440673","wikidata":"https://www.wikidata.org/wiki/Q7431119","display_name":"Schema migration","level":5,"score":0.47148916125297546},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.3553542494773865},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3247634768486023},{"id":"https://openalex.org/C56310702","wikidata":"https://www.wikidata.org/wiki/Q2269281","display_name":"Semi-structured model","level":4,"score":0.3226785659790039},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.3161170780658722},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.30330541729927063},{"id":"https://openalex.org/C148840519","wikidata":"https://www.wikidata.org/wiki/Q1049878","display_name":"Database design","level":2,"score":0.1665346324443817},{"id":"https://openalex.org/C165611974","wikidata":"https://www.wikidata.org/wiki/Q5531015","display_name":"Gender schema theory","level":2,"score":0.0},{"id":"https://openalex.org/C138496976","wikidata":"https://www.wikidata.org/wiki/Q175002","display_name":"Developmental psychology","level":1,"score":0.0},{"id":"https://openalex.org/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.14778/1921071.1921078","is_oa":false,"landing_page_url":"https://doi.org/10.14778/1921071.1921078","pdf_url":null,"source":{"id":"https://openalex.org/S4210226185","display_name":"Proceedings of the VLDB Endowment","issn_l":"2150-8097","issn":["2150-8097"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the VLDB Endowment","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":44,"referenced_works":["https://openalex.org/W1503955515","https://openalex.org/W1533085824","https://openalex.org/W1556253886","https://openalex.org/W1558832481","https://openalex.org/W1560604137","https://openalex.org/W1599833144","https://openalex.org/W1859545522","https://openalex.org/W1978460233","https://openalex.org/W1992673035","https://openalex.org/W2001835324","https://openalex.org/W2004281168","https://openalex.org/W2015923170","https://openalex.org/W2020228538","https://openalex.org/W2040293060","https://openalex.org/W2057069578","https://openalex.org/W2060805613","https://openalex.org/W2067308467","https://openalex.org/W2077518845","https://openalex.org/W2113582770","https://openalex.org/W2125822162","https://openalex.org/W2126004201","https://openalex.org/W2126225192","https://openalex.org/W2140957972","https://openalex.org/W2146462464","https://openalex.org/W2148386493","https://openalex.org/W2153737095","https://openalex.org/W2155419928","https://openalex.org/W2156859522","https://openalex.org/W2157812994","https://openalex.org/W2160983447","https://openalex.org/W2163004878","https://openalex.org/W2477984514","https://openalex.org/W2997050146","https://openalex.org/W4206031975","https://openalex.org/W4235498869","https://openalex.org/W6633513001","https://openalex.org/W6633533783","https://openalex.org/W6633822878","https://openalex.org/W6661037402","https://openalex.org/W6664528808","https://openalex.org/W6681851104","https://openalex.org/W6683472959","https://openalex.org/W7020729299","https://openalex.org/W7028837211"],"related_works":["https://openalex.org/W1973550464","https://openalex.org/W2153512431","https://openalex.org/W2103472145","https://openalex.org/W2031254074","https://openalex.org/W1483477772","https://openalex.org/W166845585","https://openalex.org/W1512552654","https://openalex.org/W1591654213","https://openalex.org/W2119389607","https://openalex.org/W1513459549"],"abstract_inverted_index":{"Supporting":[0],"legacy":[1,43],"applications":[2],"when":[3],"the":[4,26,35,75,93,114,128,148,184],"database":[5,76],"schema":[6,46,77,121,189,197],"evolves":[7],"represents":[8],"a":[9,70,103,135,170],"long-standing":[10],"challenge":[11],"of":[12,28,37,106,119,130,150,160,175],"practical":[13],"and":[14,22,31,41,47,55,79,83,132,140,162,179,194],"theoretical":[15],"importance.":[16],"Recent":[17],"work":[18],"has":[19,166],"produced":[20],"algorithms":[21],"systems":[23],"that":[24,126],"automate":[25],"process":[27],"data":[29],"migration":[30],"query":[32,139],"adaptation;":[33],"however,":[34],"problems":[36],"evolving":[38],"integrity":[39,48,81,117],"constraints":[40,49,118],"supporting":[42],"updates":[44],"under":[45,143],"evolution":[50,72,173],"are":[51],"significantly":[52],"more":[53],"difficult":[54],"have":[56],"thus":[57],"far":[58],"remained":[59],"unsolved.":[60],"In":[61],"this":[62,66],"paper,":[63],"we":[64,100],"address":[65],"issue":[67],"by":[68,154],"introducing":[69],"formal":[71],"model":[73],"for":[74,97,138],"structure":[78],"its":[80,163],"constraints,":[82],"use":[84],"it":[85],"to":[86,92],"derive":[87],"update":[88,141],"mapping":[89],"techniques":[90,95,152],"akin":[91],"rewriting":[94,129,142],"used":[96],"queries.":[98],"Thus,":[99],"(i)":[101],"propose":[102],"new":[104],"set":[105],"Integrity":[107],"Constraints":[108],"Modification":[109],"Operators":[110],"(ICMOs),":[111],"(ii)":[112],"characterize":[113],"impact":[115],"on":[116,169],"structural":[120],"changes,":[122],"(iii)":[123],"devise":[124],"representations":[125],"enable":[127],"updates,":[131],"(iv)":[133],"develop":[134],"unified":[136],"approach":[137],"constraints.":[144],"We":[145],"then":[146],"describe":[147],"implementation":[149],"these":[151],"provided":[153],"our":[155],"PRISM++":[156,161],"system.":[157],"The":[158],"effectiveness":[159],"enabling":[164],"technology":[165],"been":[167],"verified":[168],"testbed":[171],"containing":[172],"histories":[174],"several":[176],"scientific":[177],"databases":[178],"web":[180],"information":[181],"systems,":[182],"including":[183],"Genetic":[185],"DB":[186],"Ensembl":[187],"(410+":[188],"versions":[190,198],"in":[191,199],"9":[192],"years),":[193],"Wikipedia":[195],"(240+":[196],"6":[200],"years).":[201]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":4},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":7},{"year":2019,"cited_by_count":5},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":3},{"year":2016,"cited_by_count":3},{"year":2015,"cited_by_count":5},{"year":2014,"cited_by_count":2},{"year":2013,"cited_by_count":8},{"year":2012,"cited_by_count":7}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}