{"id":"https://openalex.org/W4382242287","doi":"https://doi.org/10.3233/sw-233382","title":"Conjunctive query answering over unrestricted OWL\u00a02 ontologies","display_name":"Conjunctive query answering over unrestricted OWL\u00a02 ontologies","publication_year":2023,"publication_date":"2023-06-27","ids":{"openalex":"https://openalex.org/W4382242287","doi":"https://doi.org/10.3233/sw-233382"},"language":"en","primary_location":{"id":"doi:10.3233/sw-233382","is_oa":true,"landing_page_url":"https://doi.org/10.3233/sw-233382","pdf_url":"https://content.iospress.com:443/download/semantic-web/sw233382?id=semantic-web%2Fsw233382","source":{"id":"https://openalex.org/S4210177235","display_name":"Semantic Web","issn_l":"1570-0844","issn":["1570-0844","2210-4968"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310318577","host_organization_name":"IOS Press","host_organization_lineage":["https://openalex.org/P4310318577"],"host_organization_lineage_names":["IOS Press"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Semantic Web","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://content.iospress.com:443/download/semantic-web/sw233382?id=semantic-web%2Fsw233382","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5055922268","display_name":"Federico Igne","orcid":"https://orcid.org/0000-0002-2790-7513"},"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":true,"raw_author_name":"Federico Igne","raw_affiliation_strings":["Department of Computer Science, University of Oxford, Parks Road, Oxford, OX1 3QD, United Kingdom"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Oxford, Parks Road, Oxford, OX1 3QD, United Kingdom","institution_ids":["https://openalex.org/I40120149"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5047495708","display_name":"Stefano Germano","orcid":"https://orcid.org/0000-0001-6993-0618"},"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":"Stefano Germano","raw_affiliation_strings":["Department of Computer Science, University of Oxford, Parks Road, Oxford, OX1 3QD, United Kingdom"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Oxford, Parks Road, Oxford, OX1 3QD, United Kingdom","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, Parks Road, Oxford, OX1 3QD, United Kingdom"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Oxford, Parks Road, Oxford, OX1 3QD, United Kingdom","institution_ids":["https://openalex.org/I40120149"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5055922268"],"corresponding_institution_ids":["https://openalex.org/I40120149"],"apc_list":null,"apc_paid":null,"fwci":0.1657,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.53881675,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":95},"biblio":{"volume":"14","issue":"6","first_page":"997","last_page":"1050"},"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/T10679","display_name":"Service-Oriented Architecture and Web Services","score":0.9988999962806702,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/T10181","display_name":"Natural Language Processing Techniques","score":0.9987999796867371,"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/computer-science","display_name":"Computer science","score":0.8183836936950684},{"id":"https://openalex.org/keywords/description-logic","display_name":"Description logic","score":0.7534085512161255},{"id":"https://openalex.org/keywords/semantic-reasoner","display_name":"Semantic reasoner","score":0.7374638319015503},{"id":"https://openalex.org/keywords/question-answering","display_name":"Question answering","score":0.7195693254470825},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.6978776454925537},{"id":"https://openalex.org/keywords/conjunctive-query","display_name":"Conjunctive query","score":0.6923354864120483},{"id":"https://openalex.org/keywords/web-ontology-language","display_name":"Web Ontology Language","score":0.5855157375335693},{"id":"https://openalex.org/keywords/ontology","display_name":"Ontology","score":0.5225296020507812},{"id":"https://openalex.org/keywords/ontology-language","display_name":"Ontology language","score":0.4496616721153259},{"id":"https://openalex.org/keywords/query-language","display_name":"Query language","score":0.4125528037548065},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.36346131563186646},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.3302013576030731},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.26000046730041504},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.2239418923854828},{"id":"https://openalex.org/keywords/semantic-web","display_name":"Semantic Web","score":0.12314042448997498}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8183836936950684},{"id":"https://openalex.org/C102993220","wikidata":"https://www.wikidata.org/wiki/Q387196","display_name":"Description logic","level":2,"score":0.7534085512161255},{"id":"https://openalex.org/C9616225","wikidata":"https://www.wikidata.org/wiki/Q3929429","display_name":"Semantic reasoner","level":2,"score":0.7374638319015503},{"id":"https://openalex.org/C44291984","wikidata":"https://www.wikidata.org/wiki/Q1074173","display_name":"Question answering","level":2,"score":0.7195693254470825},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.6978776454925537},{"id":"https://openalex.org/C65647387","wikidata":"https://www.wikidata.org/wiki/Q1781706","display_name":"Conjunctive query","level":3,"score":0.6923354864120483},{"id":"https://openalex.org/C101230327","wikidata":"https://www.wikidata.org/wiki/Q826165","display_name":"Web Ontology Language","level":3,"score":0.5855157375335693},{"id":"https://openalex.org/C25810664","wikidata":"https://www.wikidata.org/wiki/Q44325","display_name":"Ontology","level":2,"score":0.5225296020507812},{"id":"https://openalex.org/C61673122","wikidata":"https://www.wikidata.org/wiki/Q7095059","display_name":"Ontology language","level":3,"score":0.4496616721153259},{"id":"https://openalex.org/C192028432","wikidata":"https://www.wikidata.org/wiki/Q845739","display_name":"Query language","level":2,"score":0.4125528037548065},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.36346131563186646},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.3302013576030731},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.26000046730041504},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.2239418923854828},{"id":"https://openalex.org/C2129575","wikidata":"https://www.wikidata.org/wiki/Q54837","display_name":"Semantic Web","level":2,"score":0.12314042448997498},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C5655090","wikidata":"https://www.wikidata.org/wiki/Q192588","display_name":"Relational database","level":2,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.3233/sw-233382","is_oa":true,"landing_page_url":"https://doi.org/10.3233/sw-233382","pdf_url":"https://content.iospress.com:443/download/semantic-web/sw233382?id=semantic-web%2Fsw233382","source":{"id":"https://openalex.org/S4210177235","display_name":"Semantic Web","issn_l":"1570-0844","issn":["1570-0844","2210-4968"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310318577","host_organization_name":"IOS Press","host_organization_lineage":["https://openalex.org/P4310318577"],"host_organization_lineage_names":["IOS Press"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Semantic Web","raw_type":"journal-article"},{"id":"pmh:oai:ora.ox.ac.uk:uuid:8888bb8c-8775-4023-b6a1-4e62f9e5567d","is_oa":true,"landing_page_url":"https://ora.ox.ac.uk/objects/uuid:8888bb8c-8775-4023-b6a1-4e62f9e5567d","pdf_url":null,"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Symplectic Elements","raw_type":"Journal article"},{"id":"pmh:oai:ora.ox.ac.uk:uuid:b65af9a7-ad38-4923-8e0e-1bf90d0bfc2a","is_oa":false,"landing_page_url":"https://ora.ox.ac.uk/objects/uuid:b65af9a7-ad38-4923-8e0e-1bf90d0bfc2a","pdf_url":null,"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":"Hyrax Deposit","raw_type":"Thesis"}],"best_oa_location":{"id":"doi:10.3233/sw-233382","is_oa":true,"landing_page_url":"https://doi.org/10.3233/sw-233382","pdf_url":"https://content.iospress.com:443/download/semantic-web/sw233382?id=semantic-web%2Fsw233382","source":{"id":"https://openalex.org/S4210177235","display_name":"Semantic Web","issn_l":"1570-0844","issn":["1570-0844","2210-4968"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310318577","host_organization_name":"IOS Press","host_organization_lineage":["https://openalex.org/P4310318577"],"host_organization_lineage_names":["IOS Press"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Semantic Web","raw_type":"journal-article"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/4","score":0.47999998927116394,"display_name":"Quality Education"}],"awards":[{"id":"https://openalex.org/G1202994350","display_name":null,"funder_award_id":"EP/P025943/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"},{"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/G2781714857","display_name":"AnaLOG: Datalog Extensions for the Analysis of Static and Streaming Data (Ext.)","funder_award_id":"EP/P025943/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"},{"id":"https://openalex.org/G3504612760","display_name":null,"funder_award_id":"237889","funder_id":"https://openalex.org/F4320323299","funder_display_name":"Norges Forskningsr\u00e5d"},{"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/G5652537686","display_name":"UK FIRES: Locating Resource Efficiency at the heart of Future Industrial Strategy in the UK","funder_award_id":"EP/S019111/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"},{"id":"https://openalex.org/G667038190","display_name":"OASIS: Ontology Reasoning over Frequently-changing and Streaming Data","funder_award_id":"EP/S032347/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"},{"id":"https://openalex.org/G7097328358","display_name":null,"funder_award_id":"EP/S019111/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"},{"id":"https://openalex.org/G7351134993","display_name":null,"funder_award_id":"EP/S032347/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"},{"id":"https://openalex.org/G8597009950","display_name":null,"funder_award_id":"EP/N510129/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"}],"funders":[{"id":"https://openalex.org/F4320322923","display_name":"Siemens","ror":"https://ror.org/059mq0909"},{"id":"https://openalex.org/F4320323299","display_name":"Norges Forskningsr\u00e5d","ror":"https://ror.org/00epmv149"},{"id":"https://openalex.org/F4320332195","display_name":"Samsung","ror":"https://ror.org/04w3jy968"},{"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/W4382242287.pdf","grobid_xml":"https://content.openalex.org/works/W4382242287.grobid-xml"},"referenced_works_count":53,"referenced_works":["https://openalex.org/W77819569","https://openalex.org/W166892013","https://openalex.org/W263632225","https://openalex.org/W964687071","https://openalex.org/W1482134990","https://openalex.org/W1510908550","https://openalex.org/W1516351239","https://openalex.org/W1517375339","https://openalex.org/W1529207010","https://openalex.org/W1590813069","https://openalex.org/W1601038846","https://openalex.org/W1751091745","https://openalex.org/W1756261662","https://openalex.org/W1812636409","https://openalex.org/W1909618879","https://openalex.org/W1929987453","https://openalex.org/W1940888119","https://openalex.org/W1976055110","https://openalex.org/W1988818178","https://openalex.org/W1989009626","https://openalex.org/W2038608154","https://openalex.org/W2038897673","https://openalex.org/W2041200987","https://openalex.org/W2071534789","https://openalex.org/W2092050435","https://openalex.org/W2100515808","https://openalex.org/W2102308007","https://openalex.org/W2104356397","https://openalex.org/W2106251409","https://openalex.org/W2130252997","https://openalex.org/W2132909515","https://openalex.org/W2137862151","https://openalex.org/W2154829072","https://openalex.org/W2155899822","https://openalex.org/W2161457440","https://openalex.org/W2168120333","https://openalex.org/W2187690660","https://openalex.org/W2193530801","https://openalex.org/W2294131806","https://openalex.org/W2511332563","https://openalex.org/W2761897139","https://openalex.org/W2838709227","https://openalex.org/W2964256304","https://openalex.org/W3165206172","https://openalex.org/W3202718583","https://openalex.org/W3205779144","https://openalex.org/W4244275182","https://openalex.org/W4313159887","https://openalex.org/W4393825199","https://openalex.org/W6681868148","https://openalex.org/W6738569279","https://openalex.org/W6931608459","https://openalex.org/W6949979582"],"related_works":["https://openalex.org/W201976190","https://openalex.org/W1551496168","https://openalex.org/W2497077163","https://openalex.org/W2396601345","https://openalex.org/W119226878","https://openalex.org/W2188933543","https://openalex.org/W2398931073","https://openalex.org/W2405742406","https://openalex.org/W2542061993","https://openalex.org/W1988576567"],"abstract_inverted_index":{"Conjunctive":[0],"Query":[1],"(CQ)":[2],"answering":[3,19,64,74,83,91,189,215,266],"is":[4,119],"a":[5,61,72,89,94,186,198,213,232,241,248,263,270],"primary":[6],"reasoning":[7,230],"task":[8],"over":[9,231],"knowledge":[10],"bases.":[11],"However,":[12],"when":[13,278],"considering":[14],"expressive":[15,34,96,234],"description":[16],"logics,":[17],"query":[18,63,105],"can":[20,106,238,256,274],"be":[21,107],"computationally":[22],"very":[23],"expensive;":[24],"reasoners":[25],"for":[26,53,76,85,93,191,217],"CQ":[27,73,82,90,214,265],"answering,":[28],"although":[29],"heavily":[30],"optimized,":[31],"often":[32],"sacrifice":[33],"power":[35],"of":[36,42,112,140,147,176,185,201,261],"the":[37,43,54,99,104,113,126,141,145,148,155,161,167,174,202,224,259,283],"input":[38],"ontology":[39],"or":[40],"completeness":[41],"computed":[44],"answers":[45,163],"in":[46],"order":[47],"to":[48,70,121,131,173,211,245],"achieve":[49],"tractability":[50],"and":[51,134,144,209,273],"scalability":[52],"problem.":[55],"In":[56],"this":[57],"work,":[58],"we":[59,252],"present":[60],"hybrid":[62,204],"architecture":[65,205],"that":[66,117,268],"combines":[67,80],"various":[68],"services":[69,84,128],"provide":[71,212,240],"service":[75,92,118,190,216],"OWL.":[77,218],"Specifically,":[78],"it":[79],"scalable":[81],"tractable":[86,114,127,188],"languages":[87],"with":[88],"more":[95,233],"language":[97,235],"approaching":[98],"full":[100],"OWL":[101],"2.":[102],"If":[103,154],"fully":[108],"answered":[109],"by":[110,229],"one":[111],"services,":[115],"then":[116,152,160],"used,":[120],"ensure":[122],"maximum":[123],"performance.":[124],"Otherwise,":[125],"are":[129,151,164],"used":[130],"compute":[132],"lower":[133,142],"upper":[135,149],"bound":[136],"approximations.":[137],"The":[138],"union":[139],"bounds":[143,150,156],"intersection":[146],"compared.":[153],"do":[157],"not":[158],"coincide,":[159],"\u201cgap\u201d":[162],"checked":[165],"using":[166],"\u201cfull\u201d":[168],"service.":[169],"These":[170],"techniques":[171],"led":[172],"development":[175],"two":[177],"new":[178,187],"systems:":[179],"(i)":[180],"RSAComb,":[181,207],"an":[182],"efficient":[183],"implementation":[184,200],"RSA":[192,237],"(role":[193],"safety":[194],"acyclic)":[195],"(ii)":[196],"ACQuA,":[197],"reference":[199],"proposed":[203],"combining":[206],"PAGOdA,":[208,262],"HermiT":[210],"Our":[219],"extensive":[220],"evaluation":[221],"shows":[222],"how":[223,254],"additional":[225],"computational":[226],"cost":[227],"introduced":[228],"like":[236],"still":[239],"significant":[242],"improvement":[243],"compared":[244],"relying":[246],"on":[247,282],"fully-fledged":[249,285],"reasoner.":[250,286],"Additionally,":[251],"show":[253],"ACQuA":[255],"reliably":[257],"match":[258],"performance":[260,277],"state-of-the-art":[264],"system":[267],"uses":[269],"similar":[271],"approach,":[272],"significantly":[275],"improve":[276],"PAGOdA":[279],"extensively":[280],"relies":[281],"underlying":[284]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}