{"id":"https://openalex.org/W4385437976","doi":"https://doi.org/10.24963/kr.2023/23","title":"A Framework for Combining Entity Resolution and Query Answering in Knowledge Bases","display_name":"A Framework for Combining Entity Resolution and Query Answering in Knowledge Bases","publication_year":2023,"publication_date":"2023-07-31","ids":{"openalex":"https://openalex.org/W4385437976","doi":"https://doi.org/10.24963/kr.2023/23"},"language":"en","primary_location":{"id":"doi:10.24963/kr.2023/23","is_oa":true,"landing_page_url":"https://doi.org/10.24963/kr.2023/23","pdf_url":"https://proceedings.kr.org/2023/23/kr2023-0023-fagin-et-al.pdf","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Twentieth International Conference on Principles of Knowledge Representation and Reasoning","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://proceedings.kr.org/2023/23/kr2023-0023-fagin-et-al.pdf","any_repository_has_fulltext":true},"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 Almaden Research Center"],"affiliations":[{"raw_affiliation_string":"IBM Almaden Research Center","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/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":["IBM Research","University of California Santa Cruz"],"affiliations":[{"raw_affiliation_string":"IBM Research","institution_ids":[]},{"raw_affiliation_string":"University of California Santa Cruz","institution_ids":["https://openalex.org/I185103710"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5087846752","display_name":"Domenico Lembo","orcid":"https://orcid.org/0000-0002-0628-242X"},"institutions":[{"id":"https://openalex.org/I861853513","display_name":"Sapienza University of Rome","ror":"https://ror.org/02be6w209","country_code":"IT","type":"education","lineage":["https://openalex.org/I861853513"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Domenico Lembo","raw_affiliation_strings":["Sapienza University of Rome"],"affiliations":[{"raw_affiliation_string":"Sapienza University of Rome","institution_ids":["https://openalex.org/I861853513"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5041152581","display_name":"Lucian Popa","orcid":"https://orcid.org/0000-0002-0659-9144"},"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 Almaden Research Center"],"affiliations":[{"raw_affiliation_string":"IBM Almaden Research Center","institution_ids":["https://openalex.org/I4210085935"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5007385680","display_name":"Federico Scafoglieri","orcid":"https://orcid.org/0000-0003-1257-2404"},"institutions":[{"id":"https://openalex.org/I861853513","display_name":"Sapienza University of Rome","ror":"https://ror.org/02be6w209","country_code":"IT","type":"education","lineage":["https://openalex.org/I861853513"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Federico Scafoglieri","raw_affiliation_strings":["Sapienza University of Rome"],"affiliations":[{"raw_affiliation_string":"Sapienza University of Rome","institution_ids":["https://openalex.org/I861853513"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5027117465"],"corresponding_institution_ids":["https://openalex.org/I4210085935"],"apc_list":null,"apc_paid":null,"fwci":0.4991,"has_fulltext":true,"cited_by_count":2,"citation_normalized_percentile":{"value":0.6827373,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":95,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"229","last_page":"239"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11719","display_name":"Data Quality and Management","score":0.9995999932289124,"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"}},"topics":[{"id":"https://openalex.org/T11719","display_name":"Data Quality and Management","score":0.9995999932289124,"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"}},{"id":"https://openalex.org/T10215","display_name":"Semantic Web and Ontologies","score":0.9994000196456909,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8041094541549683},{"id":"https://openalex.org/keywords/conjunctive-query","display_name":"Conjunctive query","score":0.6760839819908142},{"id":"https://openalex.org/keywords/tuple","display_name":"Tuple","score":0.6378703117370605},{"id":"https://openalex.org/keywords/chase","display_name":"Chase","score":0.5935581922531128},{"id":"https://openalex.org/keywords/semantics","display_name":"Semantics (computer science)","score":0.5374899506568909},{"id":"https://openalex.org/keywords/equivalence","display_name":"Equivalence (formal languages)","score":0.4810095727443695},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.4754728376865387},{"id":"https://openalex.org/keywords/object","display_name":"Object (grammar)","score":0.4668833315372467},{"id":"https://openalex.org/keywords/resolution","display_name":"Resolution (logic)","score":0.44134896993637085},{"id":"https://openalex.org/keywords/feature","display_name":"Feature (linguistics)","score":0.4144189953804016},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.40130555629730225},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.36323586106300354},{"id":"https://openalex.org/keywords/relational-database","display_name":"Relational database","score":0.32818788290023804},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.2633937895298004},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.24674615263938904},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.21825534105300903},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.12501290440559387},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.07631400227546692}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8041094541549683},{"id":"https://openalex.org/C65647387","wikidata":"https://www.wikidata.org/wiki/Q1781706","display_name":"Conjunctive query","level":3,"score":0.6760839819908142},{"id":"https://openalex.org/C118930307","wikidata":"https://www.wikidata.org/wiki/Q600590","display_name":"Tuple","level":2,"score":0.6378703117370605},{"id":"https://openalex.org/C131924884","wikidata":"https://www.wikidata.org/wiki/Q5087085","display_name":"Chase","level":2,"score":0.5935581922531128},{"id":"https://openalex.org/C184337299","wikidata":"https://www.wikidata.org/wiki/Q1437428","display_name":"Semantics (computer science)","level":2,"score":0.5374899506568909},{"id":"https://openalex.org/C2780069185","wikidata":"https://www.wikidata.org/wiki/Q7977945","display_name":"Equivalence (formal languages)","level":2,"score":0.4810095727443695},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.4754728376865387},{"id":"https://openalex.org/C2781238097","wikidata":"https://www.wikidata.org/wiki/Q175026","display_name":"Object (grammar)","level":2,"score":0.4668833315372467},{"id":"https://openalex.org/C138268822","wikidata":"https://www.wikidata.org/wiki/Q1051925","display_name":"Resolution (logic)","level":2,"score":0.44134896993637085},{"id":"https://openalex.org/C2776401178","wikidata":"https://www.wikidata.org/wiki/Q12050496","display_name":"Feature (linguistics)","level":2,"score":0.4144189953804016},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.40130555629730225},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.36323586106300354},{"id":"https://openalex.org/C5655090","wikidata":"https://www.wikidata.org/wiki/Q192588","display_name":"Relational database","level":2,"score":0.32818788290023804},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.2633937895298004},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.24674615263938904},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.21825534105300903},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.12501290440559387},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.07631400227546692},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.24963/kr.2023/23","is_oa":true,"landing_page_url":"https://doi.org/10.24963/kr.2023/23","pdf_url":"https://proceedings.kr.org/2023/23/kr2023-0023-fagin-et-al.pdf","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Twentieth International Conference on Principles of Knowledge Representation and Reasoning","raw_type":"proceedings-article"},{"id":"pmh:oai:iris.uniroma1.it:11573/1707666","is_oa":true,"landing_page_url":"https://hdl.handle.net/11573/1707666","pdf_url":"https://iris.uniroma1.it/bitstream/11573/1707666/1/Fagin_A-framework_2023.pdf","source":{"id":"https://openalex.org/S4377196107","display_name":"IRIS Research product catalog (Sapienza University of Rome)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"info:eu-repo/semantics/conferenceObject"}],"best_oa_location":{"id":"doi:10.24963/kr.2023/23","is_oa":true,"landing_page_url":"https://doi.org/10.24963/kr.2023/23","pdf_url":"https://proceedings.kr.org/2023/23/kr2023-0023-fagin-et-al.pdf","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Twentieth International Conference on Principles of Knowledge Representation and Reasoning","raw_type":"proceedings-article"},"sustainable_development_goals":[{"display_name":"Peace, Justice and strong institutions","score":0.6399999856948853,"id":"https://metadata.un.org/sdg/16"}],"awards":[{"id":"https://openalex.org/G5514724205","display_name":null,"funder_award_id":"1814152","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G7452998910","display_name":null,"funder_award_id":"00000","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G848032724","display_name":null,"funder_award_id":"Science","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"grobid_xml":false,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4385437976.pdf"},"referenced_works_count":43,"referenced_works":["https://openalex.org/W1589560471","https://openalex.org/W1626378195","https://openalex.org/W1824207140","https://openalex.org/W1870305865","https://openalex.org/W1988045490","https://openalex.org/W2005032394","https://openalex.org/W2028222220","https://openalex.org/W2040566369","https://openalex.org/W2059009730","https://openalex.org/W2099367286","https://openalex.org/W2102729564","https://openalex.org/W2123561513","https://openalex.org/W2125817554","https://openalex.org/W2137862151","https://openalex.org/W2164625277","https://openalex.org/W2237543400","https://openalex.org/W2479722630","https://openalex.org/W2569536984","https://openalex.org/W2893897254","https://openalex.org/W2933549188","https://openalex.org/W3055759583","https://openalex.org/W3102313542","https://openalex.org/W3139340598","https://openalex.org/W3146347964","https://openalex.org/W4211193898","https://openalex.org/W4234488356","https://openalex.org/W4251503246","https://openalex.org/W4282832195","https://openalex.org/W4378718238","https://openalex.org/W4385437362","https://openalex.org/W6632544727","https://openalex.org/W6639274278","https://openalex.org/W6657541993","https://openalex.org/W6664528808","https://openalex.org/W6664936635","https://openalex.org/W6675529698","https://openalex.org/W6677894765","https://openalex.org/W6694686649","https://openalex.org/W6736124487","https://openalex.org/W6760323494","https://openalex.org/W6782095514","https://openalex.org/W6792498909","https://openalex.org/W7015712883"],"related_works":["https://openalex.org/W1505212787","https://openalex.org/W4226251578","https://openalex.org/W2114334214","https://openalex.org/W2127795772","https://openalex.org/W119841348","https://openalex.org/W3047081115","https://openalex.org/W2057416894","https://openalex.org/W2949144621","https://openalex.org/W3107700780","https://openalex.org/W3170346938"],"abstract_inverted_index":{"We":[0,26,84,130],"propose":[1],"a":[2,87,113],"new":[3,95],"framework":[4,96],"for":[5,66],"combining":[6],"entity":[7],"resolution":[8],"and":[9,20,44,77,97],"query":[10],"answering":[11],"in":[12,33,81,117],"knowledge":[13],"bases":[14],"(KBs)":[15],"with":[16],"tuple-generating":[17],"dependencies":[18,22],"(tgds)":[19],"equality-generating":[21],"(egds)":[23],"as":[24],"rules.":[25],"define":[27],"the":[28,31,49,55,60,82,99,107,124,136],"semantics":[29],"of":[30,35,42,46],"KB":[32],"terms":[34],"special":[36],"instances":[37],"that":[38,90,101],"involve":[39],"equivalence":[40],"classes":[41],"entities":[43,53,76],"sets":[45],"values.":[47],"Intuitively,":[48],"former":[50],"collect":[51,62],"all":[52,63],"denoting":[54],"same":[56],"real-world":[57],"object,":[58],"while":[59],"latter":[61],"alternative":[64],"values":[65],"an":[67],"attribute.":[68],"This":[69],"approach":[70],"allows":[71],"us":[72],"to":[73,93,122,127],"both":[74],"resolve":[75],"bypass":[78],"possible":[79],"inconsistencies":[80],"data.":[83],"then":[85],"design":[86],"chase":[88,108,137],"procedure":[89,109],"is":[91],"tailored":[92],"this":[94],"has":[98],"feature":[100],"it":[102,111],"never":[103],"fails;":[104],"moreover,":[105],"when":[106,135],"terminates,":[110],"produces":[112],"universal":[114],"solution,":[115],"which":[116],"turn":[118],"can":[119],"be":[120],"used":[121],"obtain":[123],"certain":[125],"answers":[126],"conjunctive":[128],"queries.":[129],"finally":[131],"discuss":[132],"challenges":[133],"arising":[134],"does":[138],"not":[139],"terminate.":[140]},"counts_by_year":[{"year":2025,"cited_by_count":2}],"updated_date":"2026-04-10T15:06:20.359241","created_date":"2025-10-10T00:00:00"}