{"id":"https://openalex.org/W1514379438","doi":"https://doi.org/10.5591/978-1-57735-516-8/ijcai11-187","title":"Consequence-based reasoning beyond horn ontologies","display_name":"Consequence-based reasoning beyond horn ontologies","publication_year":2011,"publication_date":"2011-07-16","ids":{"openalex":"https://openalex.org/W1514379438","doi":"https://doi.org/10.5591/978-1-57735-516-8/ijcai11-187","mag":"1514379438"},"language":"en","primary_location":{"id":"pmh:oai:ora.ox.ac.uk:uuid:57dcddef-f3fd-4e3d-bebf-f6ab222ebf7b","is_oa":true,"landing_page_url":null,"pdf_url":"https://ora.ox.ac.uk/objects/uuid:57dcddef-f3fd-4e3d-bebf-f6ab222ebf7b","source":{"id":"https://openalex.org/S4306402636","display_name":"Oxford University Research Archive (ORA) (University of Oxford)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I40120149","host_organization_name":"University of Oxford","host_organization_lineage":["https://openalex.org/I40120149"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Department of Computer Science","raw_type":"Conference item"},"type":"other","indexed_in":[],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://ora.ox.ac.uk/objects/uuid:57dcddef-f3fd-4e3d-bebf-f6ab222ebf7b","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5089485708","display_name":"Franti\u0161ek Siman\u010d\u00edk","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":"Franti\u0161ek Siman\u010d\u00edk","raw_affiliation_strings":["Dept. of Computer Science, University of Oxford#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dept. of Computer Science, University of Oxford#TAB#","institution_ids":["https://openalex.org/I40120149"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5012658016","display_name":"Yevgeny Kazakov","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":"Yevgeny Kazakov","raw_affiliation_strings":["Dept. of Computer Science, University of Oxford#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dept. of Computer Science, University of Oxford#TAB#","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":["Dept. of Computer Science, University of Oxford#TAB#"],"raw_orcid":"https://orcid.org/0000-0002-2685-7462","affiliations":[{"raw_affiliation_string":"Dept. of Computer Science, University of Oxford#TAB#","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":82,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1093","last_page":"1098"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10215","display_name":"Semantic Web and Ontologies","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/T10215","display_name":"Semantic Web and Ontologies","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/T11010","display_name":"Logic, Reasoning, and Knowledge","score":0.9983999729156494,"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/T10703","display_name":"Business Process Modeling and Analysis","score":0.9937000274658203,"subfield":{"id":"https://openalex.org/subfields/1404","display_name":"Management Information Systems"},"field":{"id":"https://openalex.org/fields/14","display_name":"Business, Management and Accounting"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/axiom","display_name":"Axiom","score":0.8278056383132935},{"id":"https://openalex.org/keywords/french-horn","display_name":"French horn","score":0.7820119261741638},{"id":"https://openalex.org/keywords/ontology","display_name":"Ontology","score":0.7692692279815674},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6791096925735474},{"id":"https://openalex.org/keywords/horn-clause","display_name":"Horn clause","score":0.6229784488677979},{"id":"https://openalex.org/keywords/description-logic","display_name":"Description logic","score":0.5956552028656006},{"id":"https://openalex.org/keywords/resolution","display_name":"Resolution (logic)","score":0.5607306957244873},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.4934522211551666},{"id":"https://openalex.org/keywords/determinism","display_name":"Determinism","score":0.48679324984550476},{"id":"https://openalex.org/keywords/ontology-language","display_name":"Ontology language","score":0.4218416213989258},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.35978472232818604},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.20236527919769287},{"id":"https://openalex.org/keywords/semantic-web","display_name":"Semantic Web","score":0.15971386432647705},{"id":"https://openalex.org/keywords/epistemology","display_name":"Epistemology","score":0.10714724659919739},{"id":"https://openalex.org/keywords/logic-programming","display_name":"Logic programming","score":0.08327043056488037}],"concepts":[{"id":"https://openalex.org/C167729594","wikidata":"https://www.wikidata.org/wiki/Q17736","display_name":"Axiom","level":2,"score":0.8278056383132935},{"id":"https://openalex.org/C152076505","wikidata":"https://www.wikidata.org/wiki/Q1126540","display_name":"French horn","level":2,"score":0.7820119261741638},{"id":"https://openalex.org/C25810664","wikidata":"https://www.wikidata.org/wiki/Q44325","display_name":"Ontology","level":2,"score":0.7692692279815674},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6791096925735474},{"id":"https://openalex.org/C189790780","wikidata":"https://www.wikidata.org/wiki/Q933932","display_name":"Horn clause","level":3,"score":0.6229784488677979},{"id":"https://openalex.org/C102993220","wikidata":"https://www.wikidata.org/wiki/Q387196","display_name":"Description logic","level":2,"score":0.5956552028656006},{"id":"https://openalex.org/C138268822","wikidata":"https://www.wikidata.org/wiki/Q1051925","display_name":"Resolution (logic)","level":2,"score":0.5607306957244873},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4934522211551666},{"id":"https://openalex.org/C192183473","wikidata":"https://www.wikidata.org/wiki/Q131133","display_name":"Determinism","level":2,"score":0.48679324984550476},{"id":"https://openalex.org/C61673122","wikidata":"https://www.wikidata.org/wiki/Q7095059","display_name":"Ontology language","level":3,"score":0.4218416213989258},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.35978472232818604},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.20236527919769287},{"id":"https://openalex.org/C2129575","wikidata":"https://www.wikidata.org/wiki/Q54837","display_name":"Semantic Web","level":2,"score":0.15971386432647705},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.10714724659919739},{"id":"https://openalex.org/C128838566","wikidata":"https://www.wikidata.org/wiki/Q275603","display_name":"Logic programming","level":2,"score":0.08327043056488037},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C19417346","wikidata":"https://www.wikidata.org/wiki/Q7922","display_name":"Pedagogy","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/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"pmh:oai:ora.ox.ac.uk:uuid:57dcddef-f3fd-4e3d-bebf-f6ab222ebf7b","is_oa":true,"landing_page_url":null,"pdf_url":"https://ora.ox.ac.uk/objects/uuid:57dcddef-f3fd-4e3d-bebf-f6ab222ebf7b","source":{"id":"https://openalex.org/S4306402636","display_name":"Oxford University Research Archive (ORA) (University of Oxford)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I40120149","host_organization_name":"University of Oxford","host_organization_lineage":["https://openalex.org/I40120149"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Department of Computer Science","raw_type":"Conference item"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.226.2374","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.226.2374","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.ox.ac.uk/files/4094/SimKazHor11BeyondHorn.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.294.4591","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.294.4591","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.ox.ac.uk/people/ian.horrocks/Publications/download/2011/SiKH11a.pdf","raw_type":"text"},{"id":"mag:1514379438","is_oa":false,"landing_page_url":"https://ijcai.org/papers11/Papers/IJCAI11-187.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S4306419999","display_name":"International Joint Conference on Artificial Intelligence","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":"conference"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":"International Joint Conference on Artificial Intelligence","raw_type":null}],"best_oa_location":{"id":"pmh:oai:ora.ox.ac.uk:uuid:57dcddef-f3fd-4e3d-bebf-f6ab222ebf7b","is_oa":true,"landing_page_url":null,"pdf_url":"https://ora.ox.ac.uk/objects/uuid:57dcddef-f3fd-4e3d-bebf-f6ab222ebf7b","source":{"id":"https://openalex.org/S4306402636","display_name":"Oxford University Research Archive (ORA) (University of Oxford)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I40120149","host_organization_name":"University of Oxford","host_organization_lineage":["https://openalex.org/I40120149"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Department of Computer Science","raw_type":"Conference item"},"sustainable_development_goals":[{"score":0.49000000953674316,"display_name":"Peace, Justice and strong institutions","id":"https://metadata.un.org/sdg/16"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W1514379438.pdf"},"referenced_works_count":19,"referenced_works":["https://openalex.org/W62327733","https://openalex.org/W183822441","https://openalex.org/W1492384575","https://openalex.org/W1513576223","https://openalex.org/W1520142181","https://openalex.org/W1528986923","https://openalex.org/W1537167203","https://openalex.org/W1542417898","https://openalex.org/W1555563750","https://openalex.org/W1559245618","https://openalex.org/W1607782211","https://openalex.org/W1640599491","https://openalex.org/W1650701334","https://openalex.org/W2068815633","https://openalex.org/W2119177810","https://openalex.org/W2139315672","https://openalex.org/W2146427628","https://openalex.org/W3101974058","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W62327733","https://openalex.org/W1528986923","https://openalex.org/W1555563750","https://openalex.org/W3101974058","https://openalex.org/W2154829072","https://openalex.org/W1580256897","https://openalex.org/W1513576223","https://openalex.org/W2137862151","https://openalex.org/W1492384575","https://openalex.org/W1579458556","https://openalex.org/W2168169810","https://openalex.org/W1678959094","https://openalex.org/W1482585805","https://openalex.org/W2041200987","https://openalex.org/W55962619","https://openalex.org/W2168120333","https://openalex.org/W2209666528","https://openalex.org/W271442919","https://openalex.org/W2122368812","https://openalex.org/W1601038846"],"abstract_inverted_index":{"Consequence-based":[0],"ontology":[1,12],"reasoning":[2,27],"procedures":[3,19],"have":[4],"so":[5],"far":[6],"been":[7],"known":[8],"only":[9],"for":[10,44],"Horn":[11],"languages.":[13],"A":[14],"difficulty":[15,49],"in":[16,33,62],"extending":[17],"such":[18,76],"is":[20],"that":[21,46,93],"non-Horn":[22,99],"axioms":[23,61],"seem":[24],"to":[25,54,57,98],"require":[26],"by":[28,50],"case,":[29],"which":[30],"causes":[31],"non-determinism":[32],"tableau-based":[34],"procedures.":[35],"In":[36],"this":[37,48],"paper":[38],"we":[39],"present":[40],"a":[41,63],"consequence-based":[42,74],"procedure":[43,95],"ALCH":[45],"overcomes":[47],"using":[51],"rules":[52],"similar":[53],"ordered":[55],"resolution":[56],"deal":[58],"with":[59],"disjunctive":[60],"deterministic":[64],"way;":[65],"it":[66],"retains":[67],"all":[68],"the":[69,94],"favourable":[70],"attributes":[71],"of":[72],"existing":[73],"procedures,":[75],"as":[77],"goal-directed":[78],"``one":[79],"pass''":[80],"classification,":[81],"optimal":[82],"worst-case":[83],"complexity,":[84],"and":[85],"``pay-as-you-go''":[86],"behaviour.":[87],"Our":[88],"preliminary":[89],"empirical":[90],"evaluation":[91],"suggests":[92],"scales":[96],"well":[97],"ontologies.":[100]},"counts_by_year":[{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":4},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":9},{"year":2018,"cited_by_count":10},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":4},{"year":2015,"cited_by_count":10},{"year":2014,"cited_by_count":13},{"year":2013,"cited_by_count":13},{"year":2012,"cited_by_count":4}],"updated_date":"2026-08-26T07:47:46.906454","created_date":"2025-10-10T00:00:00"}