{"id":"https://openalex.org/W2067707710","doi":"https://doi.org/10.1145/1458082.1458108","title":"A step towards incremental maintenance of the composed schema mapping","display_name":"A step towards incremental maintenance of the composed schema mapping","publication_year":2008,"publication_date":"2008-10-26","ids":{"openalex":"https://openalex.org/W2067707710","doi":"https://doi.org/10.1145/1458082.1458108","mag":"2067707710"},"language":"en","primary_location":{"id":"doi:10.1145/1458082.1458108","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1458082.1458108","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 17th ACM conference on Information and knowledge management","raw_type":"proceedings-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/A5101785723","display_name":"Gang Qian","orcid":"https://orcid.org/0000-0002-2201-461X"},"institutions":[{"id":"https://openalex.org/I137056471","display_name":"Nanjing University of Finance and Economics","ror":"https://ror.org/031y8am81","country_code":"CN","type":"education","lineage":["https://openalex.org/I137056471"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Gang Qian","raw_affiliation_strings":["Nanjing University of Finance & Economics, Nanjing, China","Nanjing University of Finance and Economics Nanjing, China#TAB#"],"affiliations":[{"raw_affiliation_string":"Nanjing University of Finance & Economics, Nanjing, China","institution_ids":["https://openalex.org/I137056471"]},{"raw_affiliation_string":"Nanjing University of Finance and Economics Nanjing, China#TAB#","institution_ids":["https://openalex.org/I137056471"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100880617","display_name":"Yisheng Dong","orcid":null},"institutions":[{"id":"https://openalex.org/I76569877","display_name":"Southeast University","ror":"https://ror.org/04ct4d772","country_code":"CN","type":"education","lineage":["https://openalex.org/I76569877"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yisheng Dong","raw_affiliation_strings":["Southeast University, Nanjing, China"],"affiliations":[{"raw_affiliation_string":"Southeast University, Nanjing, China","institution_ids":["https://openalex.org/I76569877"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5101785723"],"corresponding_institution_ids":["https://openalex.org/I137056471"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.11643646,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"173","last_page":"182"},"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.9993000030517578,"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.9993000030517578,"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.9987000226974487,"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/T10679","display_name":"Service-Oriented Architecture and Web Services","score":0.998199999332428,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7534568905830383},{"id":"https://openalex.org/keywords/schema","display_name":"Schema (genetic algorithms)","score":0.6876910328865051},{"id":"https://openalex.org/keywords/xml","display_name":"XML","score":0.5734241604804993},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.48889604210853577},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4637511372566223},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.43611329793930054},{"id":"https://openalex.org/keywords/star-schema","display_name":"Star schema","score":0.43189913034439087},{"id":"https://openalex.org/keywords/materialized-view","display_name":"Materialized view","score":0.4216948449611664},{"id":"https://openalex.org/keywords/data-warehouse","display_name":"Data warehouse","score":0.4215041697025299},{"id":"https://openalex.org/keywords/database-schema","display_name":"Database schema","score":0.39238935708999634},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3700942397117615},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.2798081636428833},{"id":"https://openalex.org/keywords/view","display_name":"View","score":0.12026044726371765},{"id":"https://openalex.org/keywords/database-design","display_name":"Database design","score":0.10605663061141968}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7534568905830383},{"id":"https://openalex.org/C52146309","wikidata":"https://www.wikidata.org/wiki/Q7431116","display_name":"Schema (genetic algorithms)","level":2,"score":0.6876910328865051},{"id":"https://openalex.org/C8797682","wikidata":"https://www.wikidata.org/wiki/Q2115","display_name":"XML","level":2,"score":0.5734241604804993},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.48889604210853577},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4637511372566223},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.43611329793930054},{"id":"https://openalex.org/C190703929","wikidata":"https://www.wikidata.org/wiki/Q1331138","display_name":"Star schema","level":4,"score":0.43189913034439087},{"id":"https://openalex.org/C98199447","wikidata":"https://www.wikidata.org/wiki/Q2445044","display_name":"Materialized view","level":4,"score":0.4216948449611664},{"id":"https://openalex.org/C135572916","wikidata":"https://www.wikidata.org/wiki/Q193351","display_name":"Data warehouse","level":2,"score":0.4215041697025299},{"id":"https://openalex.org/C30775581","wikidata":"https://www.wikidata.org/wiki/Q632285","display_name":"Database schema","level":3,"score":0.39238935708999634},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3700942397117615},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.2798081636428833},{"id":"https://openalex.org/C54239708","wikidata":"https://www.wikidata.org/wiki/Q1329910","display_name":"View","level":3,"score":0.12026044726371765},{"id":"https://openalex.org/C148840519","wikidata":"https://www.wikidata.org/wiki/Q1049878","display_name":"Database design","level":2,"score":0.10605663061141968},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/1458082.1458108","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1458082.1458108","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 17th ACM conference on Information and knowledge management","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":21,"referenced_works":["https://openalex.org/W35947460","https://openalex.org/W1528249715","https://openalex.org/W1556076816","https://openalex.org/W1560604137","https://openalex.org/W1977320861","https://openalex.org/W1992673035","https://openalex.org/W2020228538","https://openalex.org/W2024796520","https://openalex.org/W2101498152","https://openalex.org/W2103849501","https://openalex.org/W2122917446","https://openalex.org/W2125822162","https://openalex.org/W2152293830","https://openalex.org/W2159793945","https://openalex.org/W2163004878","https://openalex.org/W2172059872","https://openalex.org/W2230830246","https://openalex.org/W6631576899","https://openalex.org/W6633446409","https://openalex.org/W6675529698","https://openalex.org/W6988149078"],"related_works":["https://openalex.org/W2162280381","https://openalex.org/W2185691065","https://openalex.org/W2363712075","https://openalex.org/W2383931363","https://openalex.org/W1908544460","https://openalex.org/W2142569422","https://openalex.org/W2348265434","https://openalex.org/W2087983779","https://openalex.org/W2585278327","https://openalex.org/W2522980826"],"abstract_inverted_index":{"Schema":[0],"mapping":[1,48,55,145,170],"plays":[2],"a":[3,17,24,43,66,84,116],"fundamental":[4],"role":[5],"in":[6,49,72,146],"modern":[7],"information":[8,129],"systems.":[9],"Mapping":[10],"composition":[11,104,113,121,136],"is":[12,209],"an":[13,78,131],"operator":[14],"that":[15,95,180,188,207],"combines":[16],"chain":[18,85],"of":[19,69,86,97,107,119],"successive":[20,87],"schema":[21,26,32,54],"mappings":[22],"into":[23,93,105,175],"single":[25],"mapping.":[27],"By":[28],"pre-computing":[29],"the":[30,34,50,52,70,73,103,108,120,124,147,149,157,161,165,168,176,181,185,192,201],"composed":[31,53,169],"mapping,":[33],"system":[35],"can":[36],"achieve":[37],"significant":[38],"performance":[39],"benefits.":[40],"However,":[41],"when":[42],"change":[44],"occurs":[45],"on":[46,143,156,167],"any":[47,144],"chain,":[51,148],"has":[56],"to":[57],"be":[58],"maintained":[59],"correspondingly.":[60],"In":[61],"this":[62],"paper":[63],"we":[64,89],"consider":[65],"restricted":[67],"form":[68],"problem":[71],"XML":[74],"setting":[75],"and":[76,100,160,171,199],"propose":[77],"incremental":[79],"maintenance":[80,151,197],"approach.":[81],"Specifically,":[82],"given":[83],"mappings,":[88],"transform":[90],"intermediately":[91],"them":[92],"trees":[94],"consist":[96],"atomic":[98,109,186],"rules":[99,187],"then":[101,172],"divide":[102],"sub-compositions":[106],"rules.":[110],"The":[111],"dividing":[112,158],"approach":[114,159,198],"provides":[115],"fine-grained":[117],"perspective":[118],"relationships":[122],"between":[123],"mappings.":[125],"We":[126,194],"depict":[127],"such":[128,179],"through":[130],"auxiliary":[132],"data":[133],"structure":[134],"called":[135],"relationship":[137],"graph":[138],"(CRG).":[139],"When":[140],"changes":[141,166],"occur":[142],"corresponding":[150],"algorithms":[152],"are":[153,189],"developed":[154],"based":[155],"CRG,":[162],"which":[163,205],"compute":[164],"repair":[173],"it":[174,208],"new":[177],"version,":[178],"computation":[182],"involves":[183],"only":[184],"relevant":[190],"with":[191],"maintenance.":[193],"evaluate":[195],"our":[196],"report":[200],"first":[202],"experiments":[203],"results,":[204],"show":[206],"efficient.":[210]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}