{"id":"https://openalex.org/W2798884761","doi":"https://doi.org/10.24963/ijcai.2018/259","title":"Stratified Negation in Limit Datalog Programs","display_name":"Stratified Negation in Limit Datalog Programs","publication_year":2018,"publication_date":"2018-07-01","ids":{"openalex":"https://openalex.org/W2798884761","doi":"https://doi.org/10.24963/ijcai.2018/259","mag":"2798884761"},"language":"en","primary_location":{"id":"doi:10.24963/ijcai.2018/259","is_oa":true,"landing_page_url":"https://doi.org/10.24963/ijcai.2018/259","pdf_url":"https://www.ijcai.org/proceedings/2018/0259.pdf","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Twenty-Seventh 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/2018/0259.pdf","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5080366682","display_name":"Mark Kaminski","orcid":"https://orcid.org/0000-0002-8712-2953"},"institutions":[{"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":["GB"],"is_corresponding":false,"raw_author_name":"Mark Kaminski","raw_affiliation_strings":["Department of Computer Science, University of Oxford, UK"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Oxford, UK","institution_ids":["https://openalex.org/I40120149"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5023732514","display_name":"Bernardo Cuenca Grau","orcid":"https://orcid.org/0000-0003-2909-5923"},"institutions":[{"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":["GB"],"is_corresponding":false,"raw_author_name":"Bernardo Cuenca Grau","raw_affiliation_strings":["Department of Computer Science, University of Oxford, UK"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Oxford, UK","institution_ids":["https://openalex.org/I40120149"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5071446856","display_name":"Egor V. Kostylev","orcid":"https://orcid.org/0000-0002-8886-6129"},"institutions":[{"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":["GB"],"is_corresponding":false,"raw_author_name":"Egor V. Kostylev","raw_affiliation_strings":["Department of Computer Science, University of Oxford, UK"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Oxford, UK","institution_ids":["https://openalex.org/I40120149"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5077636035","display_name":"Boris Motik","orcid":null},"institutions":[{"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":["GB"],"is_corresponding":false,"raw_author_name":"Boris Motik","raw_affiliation_strings":["Department of Computer Science, University of Oxford, UK"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Oxford, UK","institution_ids":["https://openalex.org/I40120149"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5060350556","display_name":"Ian Horrocks","orcid":"https://orcid.org/0000-0002-2685-7462"},"institutions":[{"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":["GB"],"is_corresponding":false,"raw_author_name":"Ian Horrocks","raw_affiliation_strings":["Department of Computer Science, University of Oxford, UK"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Oxford, UK","institution_ids":["https://openalex.org/I40120149"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I40120149"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1875","last_page":"1881"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11010","display_name":"Logic, Reasoning, and Knowledge","score":0.9998999834060669,"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.9998999834060669,"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/T10215","display_name":"Semantic Web and Ontologies","score":0.9972000122070312,"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/T10126","display_name":"Logic, programming, and type systems","score":0.9968000054359436,"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.9626023173332214},{"id":"https://openalex.org/keywords/negation","display_name":"Negation","score":0.7697612047195435},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7688713073730469},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.7633571624755859},{"id":"https://openalex.org/keywords/fragment","display_name":"Fragment (logic)","score":0.7505898475646973},{"id":"https://openalex.org/keywords/decidability","display_name":"Decidability","score":0.7348212599754333},{"id":"https://openalex.org/keywords/undecidable-problem","display_name":"Undecidable problem","score":0.6986809372901917},{"id":"https://openalex.org/keywords/limit","display_name":"Limit (mathematics)","score":0.6086492538452148},{"id":"https://openalex.org/keywords/logical-consequence","display_name":"Logical consequence","score":0.5433893203735352},{"id":"https://openalex.org/keywords/negation-as-failure","display_name":"Negation as failure","score":0.5131140947341919},{"id":"https://openalex.org/keywords/scripting-language","display_name":"Scripting language","score":0.4727940261363983},{"id":"https://openalex.org/keywords/logic-programming","display_name":"Logic programming","score":0.4634734094142914},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.43276840448379517},{"id":"https://openalex.org/keywords/declarative-programming","display_name":"Declarative programming","score":0.4166276752948761},{"id":"https://openalex.org/keywords/description-logic","display_name":"Description logic","score":0.37080439925193787},{"id":"https://openalex.org/keywords/programming-paradigm","display_name":"Programming paradigm","score":0.2698831558227539},{"id":"https://openalex.org/keywords/stable-model-semantics","display_name":"Stable model semantics","score":0.21798190474510193},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.20959997177124023},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.16017094254493713},{"id":"https://openalex.org/keywords/inductive-programming","display_name":"Inductive programming","score":0.12577366828918457},{"id":"https://openalex.org/keywords/multimodal-logic","display_name":"Multimodal logic","score":0.11155971884727478}],"concepts":[{"id":"https://openalex.org/C148230440","wikidata":"https://www.wikidata.org/wiki/Q1172264","display_name":"Datalog","level":2,"score":0.9626023173332214},{"id":"https://openalex.org/C2185349","wikidata":"https://www.wikidata.org/wiki/Q190558","display_name":"Negation","level":2,"score":0.7697612047195435},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7688713073730469},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.7633571624755859},{"id":"https://openalex.org/C2776235265","wikidata":"https://www.wikidata.org/wiki/Q18392052","display_name":"Fragment (logic)","level":2,"score":0.7505898475646973},{"id":"https://openalex.org/C153269930","wikidata":"https://www.wikidata.org/wiki/Q430001","display_name":"Decidability","level":2,"score":0.7348212599754333},{"id":"https://openalex.org/C192034797","wikidata":"https://www.wikidata.org/wiki/Q3502995","display_name":"Undecidable problem","level":3,"score":0.6986809372901917},{"id":"https://openalex.org/C151201525","wikidata":"https://www.wikidata.org/wiki/Q177239","display_name":"Limit (mathematics)","level":2,"score":0.6086492538452148},{"id":"https://openalex.org/C134752490","wikidata":"https://www.wikidata.org/wiki/Q374182","display_name":"Logical consequence","level":2,"score":0.5433893203735352},{"id":"https://openalex.org/C194146651","wikidata":"https://www.wikidata.org/wiki/Q2119400","display_name":"Negation as failure","level":5,"score":0.5131140947341919},{"id":"https://openalex.org/C61423126","wikidata":"https://www.wikidata.org/wiki/Q187432","display_name":"Scripting language","level":2,"score":0.4727940261363983},{"id":"https://openalex.org/C128838566","wikidata":"https://www.wikidata.org/wiki/Q275603","display_name":"Logic programming","level":2,"score":0.4634734094142914},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.43276840448379517},{"id":"https://openalex.org/C146206909","wikidata":"https://www.wikidata.org/wiki/Q531152","display_name":"Declarative programming","level":4,"score":0.4166276752948761},{"id":"https://openalex.org/C102993220","wikidata":"https://www.wikidata.org/wiki/Q387196","display_name":"Description logic","level":2,"score":0.37080439925193787},{"id":"https://openalex.org/C34165917","wikidata":"https://www.wikidata.org/wiki/Q188267","display_name":"Programming paradigm","level":2,"score":0.2698831558227539},{"id":"https://openalex.org/C127001435","wikidata":"https://www.wikidata.org/wiki/Q7595770","display_name":"Stable model semantics","level":4,"score":0.21798190474510193},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.20959997177124023},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.16017094254493713},{"id":"https://openalex.org/C50033165","wikidata":"https://www.wikidata.org/wiki/Q15712089","display_name":"Inductive programming","level":3,"score":0.12577366828918457},{"id":"https://openalex.org/C203659156","wikidata":"https://www.wikidata.org/wiki/Q6934805","display_name":"Multimodal logic","level":3,"score":0.11155971884727478},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.24963/ijcai.2018/259","is_oa":true,"landing_page_url":"https://doi.org/10.24963/ijcai.2018/259","pdf_url":"https://www.ijcai.org/proceedings/2018/0259.pdf","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Twenty-Seventh International Joint Conference on Artificial Intelligence","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.24963/ijcai.2018/259","is_oa":true,"landing_page_url":"https://doi.org/10.24963/ijcai.2018/259","pdf_url":"https://www.ijcai.org/proceedings/2018/0259.pdf","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Twenty-Seventh International Joint Conference on Artificial Intelligence","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1981416932","display_name":null,"funder_award_id":"EP/K00607X/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"},{"id":"https://openalex.org/G2099538888","display_name":null,"funder_award_id":"EP/N014359/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"},{"id":"https://openalex.org/G8521439554","display_name":null,"funder_award_id":"EP/L012138/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"}],"funders":[{"id":"https://openalex.org/F4320334627","display_name":"Engineering and Physical Sciences Research Council","ror":"https://ror.org/0439y7842"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2798884761.pdf","grobid_xml":"https://content.openalex.org/works/W2798884761.grobid-xml"},"referenced_works_count":19,"referenced_works":["https://openalex.org/W125332145","https://openalex.org/W165195483","https://openalex.org/W1672891595","https://openalex.org/W1846087057","https://openalex.org/W1968513265","https://openalex.org/W2016937339","https://openalex.org/W2063061546","https://openalex.org/W2087032149","https://openalex.org/W2094818741","https://openalex.org/W2096650850","https://openalex.org/W2131817760","https://openalex.org/W2140587192","https://openalex.org/W2155996966","https://openalex.org/W2183624377","https://openalex.org/W2215524946","https://openalex.org/W2433992225","https://openalex.org/W2963589932","https://openalex.org/W4238684977","https://openalex.org/W4254964791"],"related_works":["https://openalex.org/W1983914494","https://openalex.org/W2136421307","https://openalex.org/W2129111346","https://openalex.org/W2143793338","https://openalex.org/W2001372818","https://openalex.org/W2049832719","https://openalex.org/W4387645383","https://openalex.org/W4402953426","https://openalex.org/W2009098458","https://openalex.org/W2052010321"],"abstract_inverted_index":{"There":[0],"has":[1,77],"recently":[2],"been":[3],"an":[4,96],"increasing":[5],"interest":[6],"in":[7,82],"declarative":[8,33],"data":[9,36,119,129],"analysis,":[10],"where":[11],"analytic":[12],"tasks":[13,75],"are":[14,25,54],"specified":[15],"using":[16],"a":[17,28,125],"logical":[18],"language,":[19,84],"and":[20,23,53,76,116,131],"their":[21],"implementation":[22],"optimisation":[24],"delegated":[26],"to":[27,71,134],"general-purpose":[29],"query":[30],"engine.":[31],"Existing":[32],"languages":[34],"for":[35,89],"analysis":[37,74],"can":[38],"be":[39],"formalised":[40],"as":[41],"variants":[42],"of":[43,62,98],"logic":[44],"programming":[45],"equipped":[46],"with":[47,101,127],"arithmetic":[48],"function":[49],"symbols":[50],"and/or":[51],"aggregation,":[52],"typically":[55],"undecidable.":[56],"In":[57,91],"prior":[58],"work,":[59],"the":[60,107],"language":[61],"limit":[63,99],"programs":[64,100],"was":[65],"proposed,":[66],"which":[67],"is":[68],"sufficiently":[69],"powerful":[70],"capture":[72,135],"many":[73,136],"decidable":[78],"entailment":[79],"problem.":[80],"Rules":[81],"this":[83,92],"however,":[85],"do":[86],"not":[87],"allow":[88],"negation.":[90],"paper,":[93],"we":[94],"study":[95],"extension":[97],"stratified":[102],"negation-as-failure.":[103],"We":[104,122],"show":[105],"that":[106],"additional":[108],"expressive":[109],"power":[110],"makes":[111],"reasoning":[112],"computationally":[113],"more":[114],"demanding,":[115],"provide":[117],"tight":[118],"complexity":[120,130],"bounds.":[121],"also":[123],"identify":[124],"fragment":[126],"tractable":[128],"sufficient":[132],"expressivity":[133],"relevant":[137],"tasks.":[138]},"counts_by_year":[{"year":2020,"cited_by_count":4}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}