{"id":"https://openalex.org/W4385764369","doi":"https://doi.org/10.24963/ijcai.2023/370","title":"Relative Inconsistency Measures for Indefinite Databases with Denial Constraints","display_name":"Relative Inconsistency Measures for Indefinite Databases with Denial Constraints","publication_year":2023,"publication_date":"2023-08-01","ids":{"openalex":"https://openalex.org/W4385764369","doi":"https://doi.org/10.24963/ijcai.2023/370"},"language":"en","primary_location":{"id":"doi:10.24963/ijcai.2023/370","is_oa":true,"landing_page_url":"http://dx.doi.org/10.24963/ijcai.2023/370","pdf_url":"https://www.ijcai.org/proceedings/2023/0370.pdf","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Thirty-Second International Joint Conference on Artificial Intelligence","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://www.ijcai.org/proceedings/2023/0370.pdf","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5047977256","display_name":"Francesco Parisi","orcid":"https://orcid.org/0000-0001-9977-1355"},"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":"Francesco Parisi","raw_affiliation_strings":["University of Calabria","Department of Informatics, Modeling, Electronics and System Engineering University of Calabria, Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Calabria","institution_ids":["https://openalex.org/I45204951"]},{"raw_affiliation_string":"Department of Informatics, Modeling, Electronics and System Engineering University of Calabria, Italy","institution_ids":["https://openalex.org/I45204951"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5078922929","display_name":"John Grant","orcid":"https://orcid.org/0000-0001-7503-7703"},"institutions":[{"id":"https://openalex.org/I66946132","display_name":"University of Maryland, College Park","ror":"https://ror.org/047s2c258","country_code":"US","type":"education","lineage":["https://openalex.org/I66946132"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"John Grant","raw_affiliation_strings":["University of Maryland","Department of Computer Science and UMIACS University of Maryland, College Park, MD, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Maryland","institution_ids":["https://openalex.org/I66946132"]},{"raw_affiliation_string":"Department of Computer Science and UMIACS University of Maryland, College Park, MD, USA","institution_ids":["https://openalex.org/I66946132"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"3321","last_page":"3329"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11010","display_name":"Logic, Reasoning, and Knowledge","score":0.9921000003814697,"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/T11010","display_name":"Logic, Reasoning, and Knowledge","score":0.9921000003814697,"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/T10927","display_name":"Access Control and Trust","score":0.9751999974250793,"subfield":{"id":"https://openalex.org/subfields/3312","display_name":"Sociology and Political Science"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T11182","display_name":"Auction Theory and Applications","score":0.9580000042915344,"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/tuple","display_name":"Tuple","score":0.7525869607925415},{"id":"https://openalex.org/keywords/denial","display_name":"Denial","score":0.6360160112380981},{"id":"https://openalex.org/keywords/measure","display_name":"Measure (data warehouse)","score":0.6071130037307739},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.593631386756897},{"id":"https://openalex.org/keywords/value","display_name":"Value (mathematics)","score":0.5070164203643799},{"id":"https://openalex.org/keywords/rationality","display_name":"Rationality","score":0.5010945796966553},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.4961176812648773},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.32925671339035034},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.12424609065055847},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.1014481782913208}],"concepts":[{"id":"https://openalex.org/C118930307","wikidata":"https://www.wikidata.org/wiki/Q600590","display_name":"Tuple","level":2,"score":0.7525869607925415},{"id":"https://openalex.org/C2780900520","wikidata":"https://www.wikidata.org/wiki/Q100268981","display_name":"Denial","level":2,"score":0.6360160112380981},{"id":"https://openalex.org/C2780009758","wikidata":"https://www.wikidata.org/wiki/Q6804172","display_name":"Measure (data warehouse)","level":2,"score":0.6071130037307739},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.593631386756897},{"id":"https://openalex.org/C2776291640","wikidata":"https://www.wikidata.org/wiki/Q2912517","display_name":"Value (mathematics)","level":2,"score":0.5070164203643799},{"id":"https://openalex.org/C201717286","wikidata":"https://www.wikidata.org/wiki/Q938185","display_name":"Rationality","level":2,"score":0.5010945796966553},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.4961176812648773},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.32925671339035034},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.12424609065055847},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.1014481782913208},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0},{"id":"https://openalex.org/C11171543","wikidata":"https://www.wikidata.org/wiki/Q41630","display_name":"Psychoanalysis","level":1,"score":0.0},{"id":"https://openalex.org/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"score":0.0},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.24963/ijcai.2023/370","is_oa":true,"landing_page_url":"http://dx.doi.org/10.24963/ijcai.2023/370","pdf_url":"https://www.ijcai.org/proceedings/2023/0370.pdf","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Thirty-Second International Joint Conference on Artificial Intelligence","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.24963/ijcai.2023/370","is_oa":true,"landing_page_url":"http://dx.doi.org/10.24963/ijcai.2023/370","pdf_url":"https://www.ijcai.org/proceedings/2023/0370.pdf","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Thirty-Second International Joint Conference on Artificial Intelligence","raw_type":"proceedings-article"},"sustainable_development_goals":[{"score":0.41999998688697815,"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4385764369.pdf"},"referenced_works_count":48,"referenced_works":["https://openalex.org/W189317106","https://openalex.org/W190596990","https://openalex.org/W1480892787","https://openalex.org/W1500460229","https://openalex.org/W1644534823","https://openalex.org/W1656495400","https://openalex.org/W1970889220","https://openalex.org/W1999340986","https://openalex.org/W2006912660","https://openalex.org/W2014821034","https://openalex.org/W2028222220","https://openalex.org/W2033323875","https://openalex.org/W2051867327","https://openalex.org/W2055862540","https://openalex.org/W2056147406","https://openalex.org/W2067363298","https://openalex.org/W2102339179","https://openalex.org/W2126880670","https://openalex.org/W2131970266","https://openalex.org/W2160729046","https://openalex.org/W2163044311","https://openalex.org/W2165496352","https://openalex.org/W2258514347","https://openalex.org/W2401644948","https://openalex.org/W2411085520","https://openalex.org/W2510957748","https://openalex.org/W2760813186","https://openalex.org/W2780478850","https://openalex.org/W2790943123","https://openalex.org/W2944853547","https://openalex.org/W2953903422","https://openalex.org/W2960113771","https://openalex.org/W2964282477","https://openalex.org/W2993377931","https://openalex.org/W3000020498","https://openalex.org/W3003710163","https://openalex.org/W3008589870","https://openalex.org/W3034512235","https://openalex.org/W3042384176","https://openalex.org/W3081464307","https://openalex.org/W3089767549","https://openalex.org/W3089811965","https://openalex.org/W3152804902","https://openalex.org/W3158793371","https://openalex.org/W3173144982","https://openalex.org/W3192705067","https://openalex.org/W4213009134","https://openalex.org/W4321486720"],"related_works":["https://openalex.org/W2035091929","https://openalex.org/W2161226151","https://openalex.org/W2765658188","https://openalex.org/W2235209299","https://openalex.org/W2886198660","https://openalex.org/W1994643043","https://openalex.org/W1997184652","https://openalex.org/W2413774596","https://openalex.org/W206810774","https://openalex.org/W2417152646"],"abstract_inverted_index":{"Handling":[0],"conflicting":[1],"information":[2,67],"is":[3,11,48,69,147],"an":[4,12],"important":[5],"challenge":[6],"in":[7],"AI.":[8],"Measuring":[9],"inconsistency":[10,22,35,56,84,99,133,145],"approach":[13],"that":[14,47],"provides":[15],"ways":[16],"to":[17,154],"quantify":[18],"the":[19,26,41,44,94,111,120,123,127,130,139,144],"severity":[20],"of":[21,29,43,74,82,96,114,122,125,129,138,141],"and":[23,92,160],"helps":[24],"understanding":[25],"primary":[27],"sources":[28],"conflicts.":[30],"In":[31,50],"particular,":[32],"a":[33,79,155],"relative":[34,55,83,98,132],"measure":[36,85],"computes,":[37],"by":[38,72],"some":[39,97],"criteria,":[40],"proportion":[42],"knowledge":[45],"base":[46],"inconsistent.":[49],"this":[51],"paper":[52],"we":[53,118],"investigate":[54,93,119],"measures":[57,100,134],"for":[58,63,86,104,110,158],"indefinite":[59,64,87,105,159],"databases,":[60],"which":[61,68],"allow":[62],"or":[65,152],"partial":[66],"formally":[70],"expressed":[71],"means":[73],"disjunctive":[75],"tuples.":[76],"We":[77],"introduce":[78],"postulate-based":[80],"definition":[81],"databases":[88,106],"with":[89,101],"denial":[90],"constraints,":[91],"compliance":[95],"rationality":[102],"postulates":[103],"as":[107,109,135,137],"well":[108,136],"special":[112],"case":[113],"definite":[115,161],"databases.":[116,162],"Finally,":[117],"complexity":[121],"problem":[124],"computing":[126],"value":[128,146],"proposed":[131],"problems":[140],"deciding":[142],"whether":[143],"lower":[148],"than,":[149,151],"greater":[150],"equal":[153],"given":[156],"threshold":[157]},"counts_by_year":[],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}