{"id":"https://openalex.org/W2573592994","doi":"https://doi.org/10.3233/978-1-61499-672-9-73","title":"Exploring Parallel Tractability of Ontology Materialization","display_name":"Exploring Parallel Tractability of Ontology Materialization","publication_year":2016,"publication_date":"2016-01-01","ids":{"openalex":"https://openalex.org/W2573592994","doi":"https://doi.org/10.3233/978-1-61499-672-9-73","mag":"2573592994"},"language":"en","primary_location":{"id":"doi:10.3233/978-1-61499-672-9-73","is_oa":true,"landing_page_url":"https://doi.org/10.3233/978-1-61499-672-9-73","pdf_url":null,"source":{"id":"https://openalex.org/S4210201731","display_name":"Frontiers in artificial intelligence and applications","issn_l":"0922-6389","issn":["0922-6389","1879-8314"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Frontiers in Artificial Intelligence and Applications","raw_type":"book-chapter"},"type":"book-chapter","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://doi.org/10.3233/978-1-61499-672-9-73","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5050566959","display_name":"Zhangquan Zhou","orcid":"https://orcid.org/0000-0002-3611-8938"},"institutions":[{"id":"https://openalex.org/I76569877","display_name":"Southeast University","ror":"https://ror.org/04ct4d772","country_code":"CN","type":"education","lineage":["https://openalex.org/I76569877"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Zhou Zhangquan","raw_affiliation_strings":["Southeast University, Nanjing, China"],"affiliations":[{"raw_affiliation_string":"Southeast University, Nanjing, China","institution_ids":["https://openalex.org/I76569877"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5034606659","display_name":"Guilin Qi","orcid":"https://orcid.org/0000-0003-0150-7236"},"institutions":[{"id":"https://openalex.org/I76569877","display_name":"Southeast University","ror":"https://ror.org/04ct4d772","country_code":"CN","type":"education","lineage":["https://openalex.org/I76569877"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Qi Guilin","raw_affiliation_strings":["Southeast University, Nanjing, China"],"affiliations":[{"raw_affiliation_string":"Southeast University, Nanjing, China","institution_ids":["https://openalex.org/I76569877"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5037003772","display_name":"Birte Glimm","orcid":"https://orcid.org/0000-0002-6331-4176"},"institutions":[{"id":"https://openalex.org/I196349391","display_name":"Universit\u00e4t Ulm","ror":"https://ror.org/032000t02","country_code":"DE","type":"education","lineage":["https://openalex.org/I196349391"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Glimm Birte","raw_affiliation_strings":["Universit\u00e4t Ulm, Ulm, Germany"],"affiliations":[{"raw_affiliation_string":"Universit\u00e4t Ulm, Ulm, Germany","institution_ids":["https://openalex.org/I196349391"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5050566959"],"corresponding_institution_ids":["https://openalex.org/I76569877"],"apc_list":null,"apc_paid":null,"fwci":0.6418,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.70760406,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10215","display_name":"Semantic Web and Ontologies","score":0.571399986743927,"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.571399986743927,"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/ontology","display_name":"Ontology","score":0.7050230503082275},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5681706070899963},{"id":"https://openalex.org/keywords/epistemology","display_name":"Epistemology","score":0.17258301377296448},{"id":"https://openalex.org/keywords/philosophy","display_name":"Philosophy","score":0.148939847946167}],"concepts":[{"id":"https://openalex.org/C25810664","wikidata":"https://www.wikidata.org/wiki/Q44325","display_name":"Ontology","level":2,"score":0.7050230503082275},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5681706070899963},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.17258301377296448},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.148939847946167}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.3233/978-1-61499-672-9-73","is_oa":true,"landing_page_url":"https://doi.org/10.3233/978-1-61499-672-9-73","pdf_url":null,"source":{"id":"https://openalex.org/S4210201731","display_name":"Frontiers in artificial intelligence and applications","issn_l":"0922-6389","issn":["0922-6389","1879-8314"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Frontiers in Artificial Intelligence and Applications","raw_type":"book-chapter"}],"best_oa_location":{"id":"doi:10.3233/978-1-61499-672-9-73","is_oa":true,"landing_page_url":"https://doi.org/10.3233/978-1-61499-672-9-73","pdf_url":null,"source":{"id":"https://openalex.org/S4210201731","display_name":"Frontiers in artificial intelligence and applications","issn_l":"0922-6389","issn":["0922-6389","1879-8314"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Frontiers in Artificial Intelligence and Applications","raw_type":"book-chapter"},"sustainable_development_goals":[{"score":0.6700000166893005,"id":"https://metadata.un.org/sdg/10","display_name":"Reduced inequalities"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W4391913857","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W4396696052"],"abstract_inverted_index":{"Materialization":[0],"is":[1,69,104,138],"an":[2,28,160],"important":[3],"reasoning":[4,34,68],"service":[5],"for":[6,51,101],"applications":[7],"built":[8],"on":[9,24,116,171],"the":[10,67,73,81,99,144,172,192],"Web":[11],"Ontology":[12],"Language":[13],"(OWL).":[14],"To":[15],"make":[16],"materialization":[17,88,103,135,148],"efficient":[18],"in":[19,58,72,108,185],"practice,":[20],"current":[21],"research":[22],"focuses":[23],"deciding":[25],"tractability":[26,85,146],"of":[27,83,86,125,147,149,162],"ontology":[29,59,87,119],"language":[30],"and":[31,159,179],"designing":[32],"parallel":[33,52,84,145],"algorithms.":[35],"However,":[36],"some":[37],"well-known":[38],"large-scale":[39],"ontologies,":[40],"such":[41,133],"as":[42],"YAGO,":[43],"have":[44,48],"been":[45],"shown":[46],"to":[47,79,97,191],"good":[49],"performance":[50],"reasoning,":[53],"but":[54],"they":[55],"are":[56,62],"expressed":[57,184],"languages":[60],"that":[61,134,164,181],"not":[63],"parallelly":[64,105,130,139,193],"tractable,":[65,106],"i.e.,":[66,107],"inherently":[70],"sequential":[71],"worst":[74],"case.":[75],"This":[76],"motivates":[77],"us":[78],"study":[80],"problem":[82],"from":[89],"a":[90,150],"theoretical":[91],"perspective.":[92],"That":[93],"is,":[94],"we":[95,114,175],"aim":[96],"identify":[98,122],"ontologies":[100,128,183],"which":[102],"NC":[109],"complexity.":[110],"In":[111],"this":[112],"work,":[113],"focus":[115],"datalog":[117,126,151],"rewritable":[118,127,152],"languages.":[120],"We":[121,141],"several":[123],"classes":[124],"(called":[129],"tractable":[131,194],"classes)":[132],"over":[136],"them":[137],"tractable.":[140],"further":[142],"investigate":[143],"OWL":[153],"fragment":[154],"DHL":[155,163,186],"(Description":[156],"Horn":[157],"Logic)":[158],"extension":[161,189],"allows":[165],"complex":[166],"role":[167],"inclusion":[168],"axioms.":[169],"Based":[170],"above":[173],"results,":[174],"analyze":[176],"real-world":[177],"datasets":[178],"show":[180],"many":[182],"or":[187],"its":[188],"belong":[190],"classes.":[195]},"counts_by_year":[{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2017-01-26T00:00:00"}