{"id":"https://openalex.org/W2807791593","doi":"https://doi.org/10.24963/ijcai.2018/234","title":"Compiling Model Representations for Querying Large ABoxes in Expressive DLs","display_name":"Compiling Model Representations for Querying Large ABoxes in Expressive DLs","publication_year":2018,"publication_date":"2018-07-01","ids":{"openalex":"https://openalex.org/W2807791593","doi":"https://doi.org/10.24963/ijcai.2018/234","mag":"2807791593"},"language":"en","primary_location":{"id":"doi:10.24963/ijcai.2018/234","is_oa":true,"landing_page_url":"https://doi.org/10.24963/ijcai.2018/234","pdf_url":"https://www.ijcai.org/proceedings/2018/0234.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/0234.pdf","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5076156249","display_name":"Labinot Bajraktari","orcid":"https://orcid.org/0000-0002-2076-5292"},"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"]}],"countries":["AT"],"is_corresponding":false,"raw_author_name":"Labinot Bajraktari","raw_affiliation_strings":["Faculty of Informatics, TU Wien, Austria"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Faculty of Informatics, TU Wien, Austria","institution_ids":["https://openalex.org/I145847075"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5082472539","display_name":"Magdalena Ortiz","orcid":"https://orcid.org/0000-0002-2344-9658"},"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"]}],"countries":["AT"],"is_corresponding":false,"raw_author_name":"Magdalena Ortiz","raw_affiliation_strings":["Faculty of Informatics, TU Wien, Austria"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Faculty of Informatics, TU Wien, Austria","institution_ids":["https://openalex.org/I145847075"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5079813467","display_name":"Mantas \u0160imkus","orcid":"https://orcid.org/0000-0003-0632-0294"},"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"]}],"countries":["AT"],"is_corresponding":false,"raw_author_name":"Mantas Simkus","raw_affiliation_strings":["Faculty of Informatics, TU Wien, Austria"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Faculty of Informatics, TU Wien, Austria","institution_ids":["https://openalex.org/I145847075"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I145847075"],"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":"1691","last_page":"1698"},"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.9994999766349792,"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.996999979019165,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/datalog","display_name":"Datalog","score":0.8948441743850708},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8265399932861328},{"id":"https://openalex.org/keywords/rewriting","display_name":"Rewriting","score":0.7430126667022705},{"id":"https://openalex.org/keywords/description-logic","display_name":"Description logic","score":0.670503556728363},{"id":"https://openalex.org/keywords/extension","display_name":"Extension (predicate logic)","score":0.5478134751319885},{"id":"https://openalex.org/keywords/ontology","display_name":"Ontology","score":0.540937602519989},{"id":"https://openalex.org/keywords/reachability","display_name":"Reachability","score":0.538323163986206},{"id":"https://openalex.org/keywords/representation","display_name":"Representation (politics)","score":0.5112729072570801},{"id":"https://openalex.org/keywords/conjunctive-query","display_name":"Conjunctive query","score":0.4948534369468689},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4876033365726471},{"id":"https://openalex.org/keywords/compiler","display_name":"Compiler","score":0.4790574014186859},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.4588819444179535},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.2168559432029724},{"id":"https://openalex.org/keywords/relational-database","display_name":"Relational database","score":0.09460756182670593}],"concepts":[{"id":"https://openalex.org/C148230440","wikidata":"https://www.wikidata.org/wiki/Q1172264","display_name":"Datalog","level":2,"score":0.8948441743850708},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8265399932861328},{"id":"https://openalex.org/C154690210","wikidata":"https://www.wikidata.org/wiki/Q1668499","display_name":"Rewriting","level":2,"score":0.7430126667022705},{"id":"https://openalex.org/C102993220","wikidata":"https://www.wikidata.org/wiki/Q387196","display_name":"Description logic","level":2,"score":0.670503556728363},{"id":"https://openalex.org/C2778029271","wikidata":"https://www.wikidata.org/wiki/Q5421931","display_name":"Extension (predicate logic)","level":2,"score":0.5478134751319885},{"id":"https://openalex.org/C25810664","wikidata":"https://www.wikidata.org/wiki/Q44325","display_name":"Ontology","level":2,"score":0.540937602519989},{"id":"https://openalex.org/C136643341","wikidata":"https://www.wikidata.org/wiki/Q1361526","display_name":"Reachability","level":2,"score":0.538323163986206},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.5112729072570801},{"id":"https://openalex.org/C65647387","wikidata":"https://www.wikidata.org/wiki/Q1781706","display_name":"Conjunctive query","level":3,"score":0.4948534369468689},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4876033365726471},{"id":"https://openalex.org/C169590947","wikidata":"https://www.wikidata.org/wiki/Q47506","display_name":"Compiler","level":2,"score":0.4790574014186859},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.4588819444179535},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.2168559432029724},{"id":"https://openalex.org/C5655090","wikidata":"https://www.wikidata.org/wiki/Q192588","display_name":"Relational database","level":2,"score":0.09460756182670593},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","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},{"id":"https://openalex.org/C94625758","wikidata":"https://www.wikidata.org/wiki/Q7163","display_name":"Politics","level":2,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.24963/ijcai.2018/234","is_oa":true,"landing_page_url":"https://doi.org/10.24963/ijcai.2018/234","pdf_url":"https://www.ijcai.org/proceedings/2018/0234.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/234","is_oa":true,"landing_page_url":"https://doi.org/10.24963/ijcai.2018/234","pdf_url":"https://www.ijcai.org/proceedings/2018/0234.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":[{"score":0.4099999964237213,"display_name":"Partnerships for the goals","id":"https://metadata.un.org/sdg/17"}],"awards":[{"id":"https://openalex.org/G8188452139","display_name":"Ontology-mediated Queries for Graph Databases","funder_award_id":"P30360","funder_id":"https://openalex.org/F4320321181","funder_display_name":"Austrian Science Fund"},{"id":"https://openalex.org/G8680849391","display_name":"Logical Methods in Computer Science","funder_award_id":"W1255","funder_id":"https://openalex.org/F4320321181","funder_display_name":"Austrian Science Fund"},{"id":"https://openalex.org/G8768587252","display_name":"KtoAPP: Compiling Knowledge into Applications","funder_award_id":"P30873","funder_id":"https://openalex.org/F4320321181","funder_display_name":"Austrian Science Fund"}],"funders":[{"id":"https://openalex.org/F4320321181","display_name":"Austrian Science Fund","ror":"https://ror.org/013tf3c58"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2807791593.pdf","grobid_xml":"https://content.openalex.org/works/W2807791593.grobid-xml"},"referenced_works_count":28,"referenced_works":["https://openalex.org/W25697800","https://openalex.org/W753170256","https://openalex.org/W1482532598","https://openalex.org/W1483388050","https://openalex.org/W1529963680","https://openalex.org/W1537172722","https://openalex.org/W1549064707","https://openalex.org/W1555563750","https://openalex.org/W1606607399","https://openalex.org/W1672891595","https://openalex.org/W1976580206","https://openalex.org/W2038608154","https://openalex.org/W2041200987","https://openalex.org/W2091138122","https://openalex.org/W2092103258","https://openalex.org/W2140590662","https://openalex.org/W2141591281","https://openalex.org/W2153286631","https://openalex.org/W2158405910","https://openalex.org/W2197207463","https://openalex.org/W2267824407","https://openalex.org/W2579817594","https://openalex.org/W2604989807","https://openalex.org/W2763521382","https://openalex.org/W3135768530","https://openalex.org/W3146347964","https://openalex.org/W4212940894","https://openalex.org/W4293765636"],"related_works":["https://openalex.org/W4293664763","https://openalex.org/W20972493","https://openalex.org/W2927789344","https://openalex.org/W2951721119","https://openalex.org/W2338525844","https://openalex.org/W2951257011","https://openalex.org/W4299540831","https://openalex.org/W2896766859","https://openalex.org/W4288363924","https://openalex.org/W2926816154"],"abstract_inverted_index":{"Answering":[0],"ontology":[1],"mediated":[2],"queries":[3],"(OMQs)":[4],"has":[5,42],"received":[6],"much":[7],"attention":[8],"in":[9],"the":[10,14,47,109,117],"last":[11],"decade,":[12],"but":[13],"big":[15],"gap":[16],"between":[17],"practicable":[18],"algorithms":[19,32],"for":[20,33,61,67,75,122,134],"lightweight":[21],"ontologies,":[22,63],"that":[23,36],"are":[24,37],"supported":[25],"by":[26,91],"implemented":[27],"reasoners,":[28],"and":[29,103,107,139],"purely":[30],"theoretical":[31],"expressive":[34],"ontologies":[35],"not":[38],"amenable":[39],"to":[40,53],"implementation,":[41],"only":[43],"increased.":[44],"Towards":[45],"narrowing":[46],"gap,":[48],"we":[49,82,93,125],"propose":[50],"an":[51,130],"algorithm":[52,99],"compile":[54],"a":[55,127],"representation":[56],"of":[57,59,86,88,105,112,119,132],"sets":[58,104],"models":[60],"ALCHI":[62],"which":[64],"is":[65],"sufficient":[66],"answering":[68],"any":[69],"monotone":[70],"OMQ.":[71],"Rather":[72],"than":[73],"reasoning":[74],"specific":[76],"ABoxes,":[77,89],"or":[78],"being":[79],"fully":[80],"data-independent,":[81],"use":[83],"generic":[84],"descriptions":[85],"families":[87],"given":[90],"what":[92],"call":[94],"profiles.":[95,114],"Our":[96],"model":[97],"compilation":[98],"runs":[100],"on":[101],"TBoxes":[102],"profiles,":[106],"supports":[108],"incremental":[110],"addition":[111],"new":[113],"To":[115],"illustrate":[116],"potential":[118],"our":[120],"approach":[121],"OMQ":[123],"answering,":[124],"implement":[126],"rewriting":[128],"into":[129],"extension":[131],"Datalog":[133],"OMQs":[135],"comprising":[136],"reachability":[137],"queries,":[138],"provide":[140],"some":[141],"promising":[142],"evaluation":[143],"results.":[144]},"counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}