{"id":"https://openalex.org/W1995915698","doi":"https://doi.org/10.1145/1966385.1966389","title":"Reverse data exchange","display_name":"Reverse data exchange","publication_year":2011,"publication_date":"2011-05-01","ids":{"openalex":"https://openalex.org/W1995915698","doi":"https://doi.org/10.1145/1966385.1966389","mag":"1995915698"},"language":"en","primary_location":{"id":"doi:10.1145/1966385.1966389","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1966385.1966389","pdf_url":null,"source":{"id":"https://openalex.org/S90119964","display_name":"ACM Transactions on Database Systems","issn_l":"0362-5915","issn":["0362-5915","1557-4644"],"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":"ACM Transactions on Database Systems","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/A5027117465","display_name":"Ronald Fagin","orcid":"https://orcid.org/0000-0002-7374-0347"},"institutions":[{"id":"https://openalex.org/I4210085935","display_name":"IBM Research - Almaden","ror":"https://ror.org/005w8dd04","country_code":"US","type":"facility","lineage":["https://openalex.org/I1341412227","https://openalex.org/I4210085935","https://openalex.org/I4210114115"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Ronald Fagin","raw_affiliation_strings":["IBM Research - Almaden"],"affiliations":[{"raw_affiliation_string":"IBM Research - Almaden","institution_ids":["https://openalex.org/I4210085935"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5041825861","display_name":"Phokion G. Kolaitis","orcid":"https://orcid.org/0000-0002-8407-8563"},"institutions":[{"id":"https://openalex.org/I4210085935","display_name":"IBM Research - Almaden","ror":"https://ror.org/005w8dd04","country_code":"US","type":"facility","lineage":["https://openalex.org/I1341412227","https://openalex.org/I4210085935","https://openalex.org/I4210114115"]},{"id":"https://openalex.org/I185103710","display_name":"University of California, Santa Cruz","ror":"https://ror.org/03s65by71","country_code":"US","type":"education","lineage":["https://openalex.org/I185103710"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Phokion G. Kolaitis","raw_affiliation_strings":["UC Santa Cruz and IBM Research - Almaden"],"affiliations":[{"raw_affiliation_string":"UC Santa Cruz and IBM Research - Almaden","institution_ids":["https://openalex.org/I4210085935","https://openalex.org/I185103710"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5105463891","display_name":"Lucian Popa","orcid":null},"institutions":[{"id":"https://openalex.org/I4210085935","display_name":"IBM Research - Almaden","ror":"https://ror.org/005w8dd04","country_code":"US","type":"facility","lineage":["https://openalex.org/I1341412227","https://openalex.org/I4210085935","https://openalex.org/I4210114115"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Lucian Popa","raw_affiliation_strings":["IBM Research - Almaden"],"affiliations":[{"raw_affiliation_string":"IBM Research - Almaden","institution_ids":["https://openalex.org/I4210085935"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5026007789","display_name":"Wang-Chiew Tan","orcid":"https://orcid.org/0009-0003-4659-2291"},"institutions":[{"id":"https://openalex.org/I4210085935","display_name":"IBM Research - Almaden","ror":"https://ror.org/005w8dd04","country_code":"US","type":"facility","lineage":["https://openalex.org/I1341412227","https://openalex.org/I4210085935","https://openalex.org/I4210114115"]},{"id":"https://openalex.org/I185103710","display_name":"University of California, Santa Cruz","ror":"https://ror.org/03s65by71","country_code":"US","type":"education","lineage":["https://openalex.org/I185103710"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Wang-Chiew Tan","raw_affiliation_strings":["IBM Research - Almaden and UC Santa Cruz"],"affiliations":[{"raw_affiliation_string":"IBM Research - Almaden and UC Santa Cruz","institution_ids":["https://openalex.org/I4210085935","https://openalex.org/I185103710"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5027117465"],"corresponding_institution_ids":["https://openalex.org/I4210085935"],"apc_list":null,"apc_paid":null,"fwci":2.8006,"has_fulltext":false,"cited_by_count":22,"citation_normalized_percentile":{"value":0.90455031,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"36","issue":"2","first_page":"1","last_page":"42"},"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.9994999766349792,"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.9994999766349792,"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.9993000030517578,"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.988099992275238,"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.8233730792999268},{"id":"https://openalex.org/keywords/schema","display_name":"Schema (genetic algorithms)","score":0.6618396043777466},{"id":"https://openalex.org/keywords/data-exchange","display_name":"Data exchange","score":0.6080561876296997},{"id":"https://openalex.org/keywords/homomorphism","display_name":"Homomorphism","score":0.5940086245536804},{"id":"https://openalex.org/keywords/inverse","display_name":"Inverse","score":0.5738866925239563},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.44958189129829407},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.39135801792144775},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.3709942102432251},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.32967492938041687},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.1808251440525055},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.1324806809425354},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.12633097171783447}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8233730792999268},{"id":"https://openalex.org/C52146309","wikidata":"https://www.wikidata.org/wiki/Q7431116","display_name":"Schema (genetic algorithms)","level":2,"score":0.6618396043777466},{"id":"https://openalex.org/C15845906","wikidata":"https://www.wikidata.org/wiki/Q1172338","display_name":"Data exchange","level":2,"score":0.6080561876296997},{"id":"https://openalex.org/C4042151","wikidata":"https://www.wikidata.org/wiki/Q215111","display_name":"Homomorphism","level":2,"score":0.5940086245536804},{"id":"https://openalex.org/C207467116","wikidata":"https://www.wikidata.org/wiki/Q4385666","display_name":"Inverse","level":2,"score":0.5738866925239563},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.44958189129829407},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.39135801792144775},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.3709942102432251},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.32967492938041687},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.1808251440525055},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.1324806809425354},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.12633097171783447},{"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/1966385.1966389","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1966385.1966389","pdf_url":null,"source":{"id":"https://openalex.org/S90119964","display_name":"ACM Transactions on Database Systems","issn_l":"0362-5915","issn":["0362-5915","1557-4644"],"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":"ACM Transactions on Database Systems","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G3568257621","display_name":null,"funder_award_id":"IIS-0347065","funder_id":"https://openalex.org/F4320337389","funder_display_name":"Division of Information and Intelligent Systems"},{"id":"https://openalex.org/G8899814","display_name":null,"funder_award_id":"IIS-0905276IIS-0905276","funder_id":"https://openalex.org/F4320337389","funder_display_name":"Division of Information and Intelligent Systems"}],"funders":[{"id":"https://openalex.org/F4320337389","display_name":"Division of Information and Intelligent Systems","ror":"https://ror.org/053a2cp42"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":30,"referenced_works":["https://openalex.org/W49766897","https://openalex.org/W101493532","https://openalex.org/W1514152137","https://openalex.org/W1558832481","https://openalex.org/W1560604137","https://openalex.org/W1965776893","https://openalex.org/W1980368539","https://openalex.org/W1990391007","https://openalex.org/W1992673035","https://openalex.org/W1992955505","https://openalex.org/W1993268751","https://openalex.org/W2020228538","https://openalex.org/W2028222220","https://openalex.org/W2042287357","https://openalex.org/W2095395853","https://openalex.org/W2101498152","https://openalex.org/W2102729564","https://openalex.org/W2122816361","https://openalex.org/W2125822162","https://openalex.org/W2126225192","https://openalex.org/W2131824121","https://openalex.org/W2145589985","https://openalex.org/W2146067979","https://openalex.org/W2155419928","https://openalex.org/W2159793945","https://openalex.org/W2163668347","https://openalex.org/W2561675875","https://openalex.org/W2997050146","https://openalex.org/W3144123513","https://openalex.org/W4235498869"],"related_works":["https://openalex.org/W4308159138","https://openalex.org/W1979798674","https://openalex.org/W3169947911","https://openalex.org/W4327811209","https://openalex.org/W3037616202","https://openalex.org/W390508480","https://openalex.org/W2375240985","https://openalex.org/W2963079901","https://openalex.org/W2120436863","https://openalex.org/W4233495035"],"abstract_inverted_index":{"An":[0],"inverse":[1,42],"of":[2,29,40,43,49,57,63,82,104,167,173,181,189,205,220,232,236,270],"a":[3,16,44,47,50,54,58,140,178,265,275],"schema":[4,45,51,59,192,208,276],"mapping":[5,277],"M":[6,12],"is":[7,99],"intended":[8],"to":[9,18,79,127,245,262],"undo":[10],"what":[11],"does,":[13],"thus":[14],"providing":[15],"way":[17],"perform":[19],"reverse":[20,122,144,246],"data":[21,123,145,247],"exchange.":[22],"In":[23],"recent":[24],"years,":[25],"three":[26,111],"different":[27],"formalizations":[28],"this":[30,174,199],"concept":[31],"have":[32],"been":[33,67],"introduced":[34],"and":[35,53,91,135,155,164,195,212,235,240,249],"studied,":[36],"namely":[37],"the":[38,71,105,115,159,168,183,187,190,203,221,230,268],"notions":[39,65,188,204],"an":[41],"mapping,":[46,52,193,209],"quasi-inverse":[48],"maximum":[55,196,213,237,256],"recovery":[56],"mapping.":[60],"The":[61,171],"study":[62],"these":[64,110],"has":[66],"carried":[68],"out":[69],"in":[70,73,264,274],"context":[72],"which":[74],"source":[75,97,128,149,163],"instances":[76,86,98,129,150,166],"are":[77],"restricted":[78],"consist":[80],"entirely":[81],"constants,":[83],"while":[84],"target":[85,165],"may":[87,131,152],"contain":[88,132,153],"both":[89,133],"constants":[90,134],"labeled":[92,136],"nulls.":[93,137],"This":[94],"restriction":[95],"on":[96,224],"crucial":[100],"for":[101,143],"obtaining":[102],"some":[103],"main":[106],"technical":[107],"results":[108,228,241],"about":[109],"notions,":[112,185],"but,":[113],"at":[114],"same":[116],"time,":[117],"limits":[118],"their":[119,243],"usefulness,":[120],"since":[121],"exchange":[124,146,248],"naturally":[125],"leads":[126],"that":[130,147,151,255],"We":[138,226],"develop":[139],"new":[141,175],"framework":[142,176],"supports":[148],"nulls,":[154],"we":[156,201,253],"thereby":[157],"overcome":[158],"semantic":[160],"mismatch":[161],"between":[162],"previous":[169],"formalizations.":[170],"development":[172],"requires":[177],"careful":[179],"reformulation":[180],"all":[182],"important":[184],"including":[186],"identity":[191,207],"inverse,":[194,211],"recovery.":[197],"To":[198],"effect,":[200],"introduce":[202],"extended":[206,210,214,233,238,257],"recovery,":[215],"by":[216,279],"making":[217],"systematic":[218],"use":[219],"homomorphism":[222],"relation":[223],"instances.":[225],"give":[227],"concerning":[229,242],"existence":[231],"inverses":[234],"recoveries,":[239],"applications":[244],"query":[250],"answering.":[251],"Moreover,":[252],"show":[254],"recoveries":[258],"can":[259],"be":[260],"used":[261],"capture":[263],"quantitative":[266],"way,":[267],"amount":[269],"information":[271],"loss":[272],"embodied":[273],"specified":[278],"source-to-target":[280],"tuple-generating":[281],"dependencies.":[282]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2019,"cited_by_count":4},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":3},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":3}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}