{"id":"https://openalex.org/W2731977666","doi":"https://doi.org/10.1145/1376916.1376920","title":"The recovery of a schema mapping","display_name":"The recovery of a schema mapping","publication_year":2008,"publication_date":"2008-06-09","ids":{"openalex":"https://openalex.org/W2731977666","doi":"https://doi.org/10.1145/1376916.1376920","mag":"2731977666"},"language":"en","primary_location":{"id":"doi:10.1145/1376916.1376920","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1376916.1376920","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the twenty-seventh ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems","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/A5011691423","display_name":"Marcelo Arenas","orcid":"https://orcid.org/0000-0003-3678-1868"},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Marcelo Arenas","raw_affiliation_strings":["PUC Chile, Santiago, Chile"],"affiliations":[{"raw_affiliation_string":"PUC Chile, Santiago, Chile","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5111941071","display_name":"Jorge P\u00e9rez","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Jorge P\u00e9rez","raw_affiliation_strings":["PUC Chile, Santiago, Chile"],"affiliations":[{"raw_affiliation_string":"PUC Chile, Santiago, Chile","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5083030983","display_name":"Cristian Riveros","orcid":"https://orcid.org/0000-0003-0832-116X"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Cristian Riveros","raw_affiliation_strings":["PUC Chile, Santiago, Chile"],"affiliations":[{"raw_affiliation_string":"PUC Chile, Santiago, Chile","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5011691423"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":6.9657,"has_fulltext":false,"cited_by_count":25,"citation_normalized_percentile":{"value":0.97194042,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"13","last_page":"22"},"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.9991000294685364,"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.9991000294685364,"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.9979000091552734,"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.98580002784729,"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.7856308221817017},{"id":"https://openalex.org/keywords/tuple","display_name":"Tuple","score":0.7610622644424438},{"id":"https://openalex.org/keywords/schema","display_name":"Schema (genetic algorithms)","score":0.692614734172821},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.42658284306526184},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.42596104741096497},{"id":"https://openalex.org/keywords/inverse","display_name":"Inverse","score":0.42455947399139404},{"id":"https://openalex.org/keywords/data-exchange","display_name":"Data exchange","score":0.4152447581291199},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.332455575466156},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.18394508957862854},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.18291035294532776},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.17951902747154236},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.13844358921051025}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7856308221817017},{"id":"https://openalex.org/C118930307","wikidata":"https://www.wikidata.org/wiki/Q600590","display_name":"Tuple","level":2,"score":0.7610622644424438},{"id":"https://openalex.org/C52146309","wikidata":"https://www.wikidata.org/wiki/Q7431116","display_name":"Schema (genetic algorithms)","level":2,"score":0.692614734172821},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.42658284306526184},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.42596104741096497},{"id":"https://openalex.org/C207467116","wikidata":"https://www.wikidata.org/wiki/Q4385666","display_name":"Inverse","level":2,"score":0.42455947399139404},{"id":"https://openalex.org/C15845906","wikidata":"https://www.wikidata.org/wiki/Q1172338","display_name":"Data exchange","level":2,"score":0.4152447581291199},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.332455575466156},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.18394508957862854},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.18291035294532776},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.17951902747154236},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.13844358921051025},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/1376916.1376920","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1376916.1376920","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the twenty-seventh ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Peace, Justice and strong institutions","score":0.7099999785423279,"id":"https://metadata.un.org/sdg/16"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":31,"referenced_works":["https://openalex.org/W49766897","https://openalex.org/W101493532","https://openalex.org/W187851124","https://openalex.org/W1489366126","https://openalex.org/W1879587332","https://openalex.org/W1969053136","https://openalex.org/W1992673035","https://openalex.org/W1993268751","https://openalex.org/W2016785840","https://openalex.org/W2017740323","https://openalex.org/W2020228538","https://openalex.org/W2024796520","https://openalex.org/W2031810891","https://openalex.org/W2042287357","https://openalex.org/W2072881356","https://openalex.org/W2094394144","https://openalex.org/W2097989803","https://openalex.org/W2098213459","https://openalex.org/W2102729564","https://openalex.org/W2105038944","https://openalex.org/W2120436863","https://openalex.org/W2125822162","https://openalex.org/W2140957972","https://openalex.org/W2152191782","https://openalex.org/W2155758146","https://openalex.org/W2159686758","https://openalex.org/W2160983447","https://openalex.org/W2163009148","https://openalex.org/W2169602474","https://openalex.org/W2171094216","https://openalex.org/W2997050146"],"related_works":["https://openalex.org/W4245395944","https://openalex.org/W2143551613","https://openalex.org/W1979740464","https://openalex.org/W2143345456","https://openalex.org/W2138823233","https://openalex.org/W1789991335","https://openalex.org/W2562731034","https://openalex.org/W4315705795","https://openalex.org/W2120436863","https://openalex.org/W4233495035"],"abstract_inverted_index":{"A":[0],"schema":[1,13,65,91],"mapping":[2,66,97,101,241],"is":[3,14,37,94],"a":[4,11,19,34,63,87,90,95,100,146,207,231,283],"specification":[5],"that":[6,71,103,125,158,213,253,289],"describes":[7],"how":[8,73],"data":[9,24,78,106,186,246],"from":[10,28,67],"source":[12,30,70],"to":[15,18,31,61,69,74,109,122,224,268],"be":[16,59],"mapped":[17],"target":[20,68],"schema.":[21],"Once":[22],"the":[23,29,32,42,46,76,84,127,163,175,189,221,235,245,261,269,293],"has":[25],"been":[26],"transferred":[27],"target,":[33],"natural":[35],"question":[36],"whether":[38],"one":[39],"can":[40],"undo":[41],"process":[43],"and":[44,148,206,228,273],"recover":[45,126],"initial":[47,280],"data,":[48],"or":[49],"at":[50],"least":[51],"part":[52],"of":[53,86,89,130,165,177,191,237,263,271,285,295],"it.":[54],"In":[55,154,249],"fact,":[56],"it":[57,93,290],"would":[58],"desirable":[60],"find":[62],"reverse":[64,96],"specifies":[72],"bring":[75],"exchanged":[77],"back.In":[79],"this":[80],"paper,":[81],"we":[82,156,197,229,251,277],"introduce":[83,113],"notion":[85,236,294],"recovery":[88,272],"mapping:":[92],"M'":[98],"for":[99,151,162,202,210],"M":[102],"recovers":[104],"sound":[105,131],"with":[107,234],"respect":[108],"M.":[110],"We":[111,133,139,218,259],"further":[112],"an":[114,199],"order":[115],"relation":[116],"on":[117,185],"recoveries.":[118,138],"This":[119,172],"allows":[120],"us":[121],"choose":[123],"mappings":[124,136,166,192],"maximum":[128,137,141,159,204,226,254,274,296],"amount":[129],"information.":[132],"call":[134],"such":[135],"study":[140,260],"recoveries":[142,160,255],"in":[143,182,215,244],"detail,":[144],"providing":[145],"necessary":[147],"sufficient":[149],"condition":[150],"their":[152],"existence.":[153],"particular,":[155,250],"prove":[157],"exist":[161],"class":[164,173,176,190],"specified":[167,193],"by":[168,194],"FO-to-CQ":[169,195],"source-to-target":[170,178],"dependencies.":[171],"subsumes":[174],"tuple-generating":[179],"dependencies":[180,212],"used":[181],"previous":[183],"work":[184],"exchange.":[187],"For":[188],"dependencies,":[196],"provide":[198],"exponential-time":[200],"algorithm":[201],"computing":[203],"recoveries,":[205,227],"simplified":[208],"version":[209],"full":[211],"works":[214],"quadratic":[216],"time.":[217],"also":[219],"characterize":[220],"language":[222],"needed":[223],"express":[225],"include":[230],"detailed":[232],"comparison":[233],"inverse":[238],"(and":[239],"quasi-inverse)":[240],"previously":[242],"proposed":[243],"exchange":[247],"literature.":[248],"show":[252],"strictly":[256,291],"generalize":[257],"inverses.":[258],"complexity":[262],"some":[264],"decision":[265],"problems":[266],"related":[267],"notions":[270],"recovery.":[275,297],"Finally,":[276],"report":[278],"our":[279],"results":[281],"about":[282],"relaxednotion":[284],"maximal":[286],"recovery,":[287],"showing":[288],"generalizes":[292]},"counts_by_year":[{"year":2014,"cited_by_count":2},{"year":2013,"cited_by_count":3},{"year":2012,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}