{"id":"https://openalex.org/W2009182243","doi":"https://doi.org/10.1145/2539032.2539035","title":"Learning schema mappings","display_name":"Learning schema mappings","publication_year":2013,"publication_date":"2013-11-01","ids":{"openalex":"https://openalex.org/W2009182243","doi":"https://doi.org/10.1145/2539032.2539035","mag":"2009182243"},"language":"en","primary_location":{"id":"doi:10.1145/2539032.2539035","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2539032.2539035","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/A5080220262","display_name":"Balder ten Cate","orcid":"https://orcid.org/0000-0002-2538-5846"},"institutions":[{"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":"Balder Ten Cate","raw_affiliation_strings":["University of California, Santa Cruz, CA","University of California, Santa Cruz, CA#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of California, Santa Cruz, CA","institution_ids":["https://openalex.org/I185103710"]},{"raw_affiliation_string":"University of California, Santa Cruz, CA#TAB#","institution_ids":["https://openalex.org/I185103710"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5057975755","display_name":"V\u00edctor Dalmau","orcid":"https://orcid.org/0000-0002-9365-7372"},"institutions":[{"id":"https://openalex.org/I170486558","display_name":"Universitat Pompeu Fabra","ror":"https://ror.org/04n0g0b29","country_code":"ES","type":"education","lineage":["https://openalex.org/I170486558"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"V\u00edctor Dalmau","raw_affiliation_strings":["Universitat Pompeu Fabra, Barcelona, Spain","Universitat Pompeu, Fabra, Barcelona, Spain#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Universitat Pompeu Fabra, Barcelona, Spain","institution_ids":["https://openalex.org/I170486558"]},{"raw_affiliation_string":"Universitat Pompeu, Fabra, Barcelona, Spain#TAB#","institution_ids":["https://openalex.org/I170486558"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5041825861","display_name":"Phokion G. Kolaitis","orcid":"https://orcid.org/0000-0002-8407-8563"},"institutions":[{"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"]},{"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":"Phokion G. Kolaitis","raw_affiliation_strings":["University of California, Santa Cruz and IBM Research--Almaden"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of California, Santa Cruz and IBM Research--Almaden","institution_ids":["https://openalex.org/I185103710","https://openalex.org/I4210085935"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":6.71,"has_fulltext":false,"cited_by_count":35,"citation_normalized_percentile":{"value":0.96178217,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"38","issue":"4","first_page":"1","last_page":"31"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10215","display_name":"Semantic Web and Ontologies","score":0.9975000023841858,"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"}},"topics":[{"id":"https://openalex.org/T10215","display_name":"Semantic Web and Ontologies","score":0.9975000023841858,"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/T10317","display_name":"Advanced Database Systems and Queries","score":0.9958000183105469,"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/T11269","display_name":"Algorithms and Data Compression","score":0.9889000058174133,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7957572937011719},{"id":"https://openalex.org/keywords/star-schema","display_name":"Star schema","score":0.6740955114364624},{"id":"https://openalex.org/keywords/conceptual-schema","display_name":"Conceptual schema","score":0.561930239200592},{"id":"https://openalex.org/keywords/schema","display_name":"Schema (genetic algorithms)","score":0.5600014925003052},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4898233115673065},{"id":"https://openalex.org/keywords/semi-structured-model","display_name":"Semi-structured model","score":0.4455045759677887},{"id":"https://openalex.org/keywords/database-schema","display_name":"Database schema","score":0.44108492136001587},{"id":"https://openalex.org/keywords/information-schema","display_name":"Information schema","score":0.41895854473114014},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.3088170886039734},{"id":"https://openalex.org/keywords/gender-schema-theory","display_name":"Gender schema theory","score":0.0988217294216156}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7957572937011719},{"id":"https://openalex.org/C190703929","wikidata":"https://www.wikidata.org/wiki/Q1331138","display_name":"Star schema","level":4,"score":0.6740955114364624},{"id":"https://openalex.org/C29275276","wikidata":"https://www.wikidata.org/wiki/Q2268965","display_name":"Conceptual schema","level":3,"score":0.561930239200592},{"id":"https://openalex.org/C52146309","wikidata":"https://www.wikidata.org/wiki/Q7431116","display_name":"Schema (genetic algorithms)","level":2,"score":0.5600014925003052},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4898233115673065},{"id":"https://openalex.org/C56310702","wikidata":"https://www.wikidata.org/wiki/Q2269281","display_name":"Semi-structured model","level":4,"score":0.4455045759677887},{"id":"https://openalex.org/C30775581","wikidata":"https://www.wikidata.org/wiki/Q632285","display_name":"Database schema","level":3,"score":0.44108492136001587},{"id":"https://openalex.org/C150012506","wikidata":"https://www.wikidata.org/wiki/Q6031185","display_name":"Information schema","level":5,"score":0.41895854473114014},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.3088170886039734},{"id":"https://openalex.org/C165611974","wikidata":"https://www.wikidata.org/wiki/Q5531015","display_name":"Gender schema theory","level":2,"score":0.0988217294216156},{"id":"https://openalex.org/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"score":0.0},{"id":"https://openalex.org/C148840519","wikidata":"https://www.wikidata.org/wiki/Q1049878","display_name":"Database design","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}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2539032.2539035","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2539032.2539035","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/G3316380670","display_name":null,"funder_award_id":"IIS-0905276 and IIS-1217869","funder_id":"https://openalex.org/F4320337389","funder_display_name":"Division of Information and Intelligent Systems"},{"id":"https://openalex.org/G5810647120","display_name":null,"funder_award_id":"TIN2010-20967-C04-02","funder_id":"https://openalex.org/F4320322930","funder_display_name":"Ministerio de Ciencia e Innovaci\u00f3n"}],"funders":[{"id":"https://openalex.org/F4320322930","display_name":"Ministerio de Ciencia e Innovaci\u00f3n","ror":"https://ror.org/034900433"},{"id":"https://openalex.org/F4320337389","display_name":"Division of Information and Intelligent Systems","ror":"https://ror.org/053a2cp42"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":56,"referenced_works":["https://openalex.org/W201732946","https://openalex.org/W1501370874","https://openalex.org/W1520252399","https://openalex.org/W1546328101","https://openalex.org/W1565438236","https://openalex.org/W1596268067","https://openalex.org/W1634111961","https://openalex.org/W1647622147","https://openalex.org/W1651328431","https://openalex.org/W1766442844","https://openalex.org/W1881756506","https://openalex.org/W1969005071","https://openalex.org/W1969053136","https://openalex.org/W1970461133","https://openalex.org/W1973082955","https://openalex.org/W1979514837","https://openalex.org/W1979576691","https://openalex.org/W1990948892","https://openalex.org/W1992673035","https://openalex.org/W2006214331","https://openalex.org/W2008896880","https://openalex.org/W2013012666","https://openalex.org/W2013167115","https://openalex.org/W2017271630","https://openalex.org/W2019363670","https://openalex.org/W2021015114","https://openalex.org/W2023878327","https://openalex.org/W2026745535","https://openalex.org/W2065000833","https://openalex.org/W2068680051","https://openalex.org/W2070902649","https://openalex.org/W2077296695","https://openalex.org/W2078047958","https://openalex.org/W2088181725","https://openalex.org/W2093717447","https://openalex.org/W2101827111","https://openalex.org/W2102729564","https://openalex.org/W2106039833","https://openalex.org/W2109171159","https://openalex.org/W2134483537","https://openalex.org/W2139709458","https://openalex.org/W2142399242","https://openalex.org/W2148572968","https://openalex.org/W2151604269","https://openalex.org/W2153719564","https://openalex.org/W2155419928","https://openalex.org/W2167866332","https://openalex.org/W2172074164","https://openalex.org/W2608239929","https://openalex.org/W2951961016","https://openalex.org/W3013459749","https://openalex.org/W4210406996","https://openalex.org/W4235498869","https://openalex.org/W4238893454","https://openalex.org/W4249653116","https://openalex.org/W4254380579"],"related_works":["https://openalex.org/W2092058806","https://openalex.org/W166845585","https://openalex.org/W2103472145","https://openalex.org/W2153512431","https://openalex.org/W945629821","https://openalex.org/W1513459549","https://openalex.org/W1992271858","https://openalex.org/W2582962420","https://openalex.org/W4238907651","https://openalex.org/W1512552654"],"abstract_inverted_index":{"A":[0],"schema":[1,13,29,63,77,105,143,152,156,177,187,217,231,252,274,285],"mapping":[2,78,106,275],"is":[3,112,201,265],"a":[4,11,15,19,45,49,76,104,127,256,277],"high-level":[5],"specification":[6],"of":[7,21,37,44,61,68,92,101,118,136,192,219,230,236,247,250,258,280,287],"the":[8,35,58,62,90,99,115,131,134,137,166,170,215,228,234,245,271,283],"relationship":[9],"between":[10],"source":[12,46,216,284],"and":[14,48,83,133,169,197,243],"target":[16,50],"schema.":[17],"Recently,":[18],"line":[20],"research":[22],"has":[23],"emerged":[24],"that":[25,40,52,154,206,263],"aims":[26],"at":[27],"deriving":[28],"mappings":[30,144,157,188,232],"automatically":[31],"or":[32,74],"semi-automatically":[33],"with":[34,195],"help":[36],"data":[38,69,108,146],"examples,":[39,281],"is,":[41,155],"pairs":[42],"consisting":[43],"instance":[47,51],"depict,":[53],"in":[54,123,233],"some":[55],"precise":[56],"sense,":[57],"intended":[59],"behavior":[60],"mapping.":[64],"Several":[65],"different":[66],"uses":[67],"examples":[70],"for":[71,129,141,175,184,269],"deriving,":[72],"refining,":[73],"illustrating":[75],"have":[79],"already":[80],"been":[81],"proposed":[82],"studied.":[84],"In":[85],"this":[86],"article,":[87],"we":[88,204,261],"use":[89],"lens":[91],"computational":[93],"learning":[94,121,185,194,241],"theory":[95,122],"to":[96,113,125],"systematically":[97],"investigate":[98],"problem":[100],"obtaining":[102,142],"algorithmically":[103],"from":[107,145],"examples.":[109,147],"Our":[110],"aim":[111],"leverage":[114],"rich":[116],"body":[117],"work":[119],"on":[120,150],"order":[124],"develop":[126],"framework":[128],"exploring":[130],"power":[132],"limitations":[135],"various":[138],"algorithmic":[139],"methods":[140],"We":[148,179,223],"focus":[149],"GAV":[151,160,163,186,251,273],"mappings,":[153],"specified":[158],"by":[159],"(Global-As-View)":[161],"constraints.":[162],"constraints":[164],"are":[165],"most":[167,171],"basic":[168],"widely":[172],"supported":[173],"language":[174],"specifying":[176],"mappings.":[178,253],"present":[180],"an":[181],"efficient":[182,267],"algorithm":[183,268],"using":[189],"Angluin's":[190],"model":[191],"exact":[193],"membership":[196,208],"equivalence":[198,211],"queries.":[199],"This":[200],"optimal,":[202],"since":[203],"show":[205,262],"neither":[207],"queries":[209,212],"nor":[210],"suffice,":[213],"unless":[214,282],"consists":[218,286],"unary":[220,288],"relations":[221,289],"only.":[222,290],"also":[224],"obtain":[225],"results":[226],"concerning":[227,244],"learnability":[229,246],"context":[235],"Valiant's":[237],"well-known":[238],"PAC":[239],"(Probably-Approximately-Correct)":[240],"model,":[242],"restricted":[248],"classes":[249],"Finally,":[254],"as":[255],"byproduct":[257],"our":[259],"work,":[260],"there":[264],"no":[266],"approximating":[270],"shortest":[272],"fitting":[276],"given":[278],"set":[279]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":8},{"year":2017,"cited_by_count":6},{"year":2016,"cited_by_count":4},{"year":2015,"cited_by_count":4},{"year":2014,"cited_by_count":4}],"updated_date":"2026-07-22T07:51:19.307946","created_date":"2025-10-10T00:00:00"}