{"id":"https://openalex.org/W4385439161","doi":"https://doi.org/10.24963/kr.2023/46","title":"Complexity of Inconsistency-Tolerant Query Answering in Datalog+/\u2013 under Preferred Repairs","display_name":"Complexity of Inconsistency-Tolerant Query Answering in Datalog+/\u2013 under Preferred Repairs","publication_year":2023,"publication_date":"2023-07-31","ids":{"openalex":"https://openalex.org/W4385439161","doi":"https://doi.org/10.24963/kr.2023/46"},"language":"en","primary_location":{"id":"doi:10.24963/kr.2023/46","is_oa":false,"landing_page_url":"https://doi.org/10.24963/kr.2023/46","pdf_url":null,"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":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://cris.unibo.it/bitstream/11585/955239/3/kr2023-0046-lukasiewicz-et-al.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5091549352","display_name":"Thomas Lukasiewicz","orcid":"https://orcid.org/0000-0002-7644-1668"},"institutions":[{"id":"https://openalex.org/I145847075","display_name":"TU Wien","ror":"https://ror.org/04d836q62","country_code":"AT","type":"education","lineage":["https://openalex.org/I145847075"]},{"id":"https://openalex.org/I40120149","display_name":"University of Oxford","ror":"https://ror.org/052gg0110","country_code":"GB","type":"education","lineage":["https://openalex.org/I40120149"]}],"countries":["AT","GB"],"is_corresponding":false,"raw_author_name":"Thomas Lukasiewicz","raw_affiliation_strings":["University of Oxford","Vienna University of Technology"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Oxford","institution_ids":["https://openalex.org/I40120149"]},{"raw_affiliation_string":"Vienna University of Technology","institution_ids":["https://openalex.org/I145847075"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5066443441","display_name":"Enrico Malizia","orcid":"https://orcid.org/0000-0002-6780-4711"},"institutions":[{"id":"https://openalex.org/I9360294","display_name":"University of Bologna","ror":"https://ror.org/01111rn36","country_code":"IT","type":"education","lineage":["https://openalex.org/I9360294"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Enrico Malizia","raw_affiliation_strings":["University of Bologna"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Bologna","institution_ids":["https://openalex.org/I9360294"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5039727555","display_name":"Cristian Molinaro","orcid":"https://orcid.org/0000-0003-4103-1084"},"institutions":[{"id":"https://openalex.org/I45204951","display_name":"University of Calabria","ror":"https://ror.org/02rc97e94","country_code":"IT","type":"education","lineage":["https://openalex.org/I45204951"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Cristian Molinaro","raw_affiliation_strings":["University of Calabria"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Calabria","institution_ids":["https://openalex.org/I45204951"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":2,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"472","last_page":"481"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10215","display_name":"Semantic Web and Ontologies","score":0.9997000098228455,"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.9997000098228455,"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.9977999925613403,"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/T11010","display_name":"Logic, Reasoning, and Knowledge","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"}}],"keywords":[{"id":"https://openalex.org/keywords/datalog","display_name":"Datalog","score":0.9538692235946655},{"id":"https://openalex.org/keywords/cardinality","display_name":"Cardinality (data modeling)","score":0.7659525871276855},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7087528109550476},{"id":"https://openalex.org/keywords/semantics","display_name":"Semantics (computer science)","score":0.6750466227531433},{"id":"https://openalex.org/keywords/context","display_name":"Context (archaeology)","score":0.5903924703598022},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.5176059007644653},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.4644909203052521},{"id":"https://openalex.org/keywords/range","display_name":"Range (aeronautics)","score":0.44904059171676636},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.35392656922340393}],"concepts":[{"id":"https://openalex.org/C148230440","wikidata":"https://www.wikidata.org/wiki/Q1172264","display_name":"Datalog","level":2,"score":0.9538692235946655},{"id":"https://openalex.org/C87117476","wikidata":"https://www.wikidata.org/wiki/Q362383","display_name":"Cardinality (data modeling)","level":2,"score":0.7659525871276855},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7087528109550476},{"id":"https://openalex.org/C184337299","wikidata":"https://www.wikidata.org/wiki/Q1437428","display_name":"Semantics (computer science)","level":2,"score":0.6750466227531433},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.5903924703598022},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5176059007644653},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.4644909203052521},{"id":"https://openalex.org/C204323151","wikidata":"https://www.wikidata.org/wiki/Q905424","display_name":"Range (aeronautics)","level":2,"score":0.44904059171676636},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.35392656922340393},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.0},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.24963/kr.2023/46","is_oa":false,"landing_page_url":"https://doi.org/10.24963/kr.2023/46","pdf_url":null,"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:cris.unibo.it:11585/955239","is_oa":true,"landing_page_url":"https://hdl.handle.net/11585/955239","pdf_url":"https://cris.unibo.it/bitstream/11585/955239/3/kr2023-0046-lukasiewicz-et-al.pdf","source":{"id":"https://openalex.org/S4306402579","display_name":"Archivio istituzionale della ricerca (Alma Mater Studiorum Universit\u00e0 di Bologna)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210117483","host_organization_name":"Istituto di Ematologia di Bologna","host_organization_lineage":["https://openalex.org/I4210117483"],"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":"pmh:oai:cris.unibo.it:11585/955239","is_oa":true,"landing_page_url":"https://hdl.handle.net/11585/955239","pdf_url":"https://cris.unibo.it/bitstream/11585/955239/3/kr2023-0046-lukasiewicz-et-al.pdf","source":{"id":"https://openalex.org/S4306402579","display_name":"Archivio istituzionale della ricerca (Alma Mater Studiorum Universit\u00e0 di Bologna)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210117483","host_organization_name":"Istituto di Ematologia di Bologna","host_organization_lineage":["https://openalex.org/I4210117483"],"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"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1633672591","display_name":null,"funder_award_id":"N510129","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"},{"id":"https://openalex.org/G3855435662","display_name":null,"funder_award_id":"N510129","funder_id":"https://openalex.org/F4320313467","funder_display_name":"Alan Turing Institute"},{"id":"https://openalex.org/G4072067573","display_name":null,"funder_award_id":"EP/N510129/1","funder_id":"https://openalex.org/F4320313467","funder_display_name":"Alan Turing Institute"},{"id":"https://openalex.org/G444630160","display_name":null,"funder_award_id":"EP/N510129/","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"},{"id":"https://openalex.org/G4500485203","display_name":"The Alan Turing Institute","funder_award_id":"EP/N510129/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"},{"id":"https://openalex.org/G777199097","display_name":null,"funder_award_id":"EPSRC grant EP/N510129/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"}],"funders":[{"id":"https://openalex.org/F4320313467","display_name":"Alan Turing Institute","ror":"https://ror.org/035dkdb55"},{"id":"https://openalex.org/F4320321048","display_name":"AXA Research Fund","ror":"https://ror.org/02zxqxw53"},{"id":"https://openalex.org/F4320334627","display_name":"Engineering and Physical Sciences Research Council","ror":"https://ror.org/0439y7842"}],"has_content":{"grobid_xml":false,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4385439161.pdf"},"referenced_works_count":47,"referenced_works":["https://openalex.org/W48425311","https://openalex.org/W1504482310","https://openalex.org/W1534361892","https://openalex.org/W1542243438","https://openalex.org/W1824207140","https://openalex.org/W1967693793","https://openalex.org/W1988045490","https://openalex.org/W1991034379","https://openalex.org/W2001399171","https://openalex.org/W2077518845","https://openalex.org/W2088113003","https://openalex.org/W2100657934","https://openalex.org/W2102729564","https://openalex.org/W2163600218","https://openalex.org/W2168066775","https://openalex.org/W2190171628","https://openalex.org/W2293581033","https://openalex.org/W2399922604","https://openalex.org/W2408471433","https://openalex.org/W2797886920","https://openalex.org/W2800401643","https://openalex.org/W2809962171","https://openalex.org/W2905176531","https://openalex.org/W2913309218","https://openalex.org/W2922066636","https://openalex.org/W2965406679","https://openalex.org/W2997262791","https://openalex.org/W2999365378","https://openalex.org/W3011104734","https://openalex.org/W3049359216","https://openalex.org/W3081307833","https://openalex.org/W3113183362","https://openalex.org/W3126776340","https://openalex.org/W3139340598","https://openalex.org/W3141704443","https://openalex.org/W3162324384","https://openalex.org/W3215860776","https://openalex.org/W4221159954","https://openalex.org/W4285606563","https://openalex.org/W4285701553","https://openalex.org/W4288047167","https://openalex.org/W4292342541","https://openalex.org/W6629970606","https://openalex.org/W6647802405","https://openalex.org/W6675529698","https://openalex.org/W6759285401","https://openalex.org/W7015712883"],"related_works":["https://openalex.org/W2955734379","https://openalex.org/W2049216635","https://openalex.org/W2570392075","https://openalex.org/W1556735226","https://openalex.org/W2023906867","https://openalex.org/W2124217695","https://openalex.org/W1548774621","https://openalex.org/W2003031781","https://openalex.org/W1563917596","https://openalex.org/W3216027286"],"abstract_inverted_index":{"Inconsistency-tolerant":[0],"semantics":[1,19,74],"have":[2],"been":[3],"proposed":[4],"to":[5],"provide":[6,85],"meaningful":[7],"ontological":[8],"query":[9],"answers":[10],"even":[11],"in":[12,51],"the":[13,22,34,45,52,59],"presence":[14],"of":[15,24,33,54,94],"inconsistencies.":[16],"Several":[17],"such":[18],"rely":[20],"on":[21,44,79],"notion":[23],"a":[25,29,68,86,91],"repair,":[26],"which":[27],"is":[28],"\"maximal\"":[30],"consistent":[31],"subset":[32,60],"database,":[35],"where":[36],"different":[37],"maximality":[38,63,76],"criteria":[39,77],"might":[40],"be":[41],"adopted":[42],"depending":[43],"application":[46],"at":[47],"hand.":[48],"Previous":[49],"work":[50],"context":[53],"Datalog+/-":[55],"has":[56],"considered":[57],"only":[58],"and":[61,71,81,98],"cardinality":[62],"criteria.":[64],"We":[65,84],"take":[66],"here":[67],"step":[69],"further":[70],"study":[72],"inconsistency-tolerant":[73],"under":[75],"based":[78],"weights":[80],"priority":[82],"levels.":[83],"thorough":[87],"complexity":[88,101],"analysis":[89],"for":[90,99],"wide":[92],"range":[93],"existential":[95],"rule":[96],"languages":[97],"several":[100],"measures.":[102]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}