{"id":"https://openalex.org/W3123450617","doi":"https://doi.org/10.1007/s41019-020-00150-0","title":"SUMA: A Partial Materialization-Based Scalable Query Answering in OWL 2 DL","display_name":"SUMA: A Partial Materialization-Based Scalable Query Answering in OWL 2 DL","publication_year":2021,"publication_date":"2021-01-19","ids":{"openalex":"https://openalex.org/W3123450617","doi":"https://doi.org/10.1007/s41019-020-00150-0","mag":"3123450617"},"language":"en","primary_location":{"id":"doi:10.1007/s41019-020-00150-0","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s41019-020-00150-0","pdf_url":"https://link.springer.com/content/pdf/10.1007/s41019-020-00150-0.pdf","source":{"id":"https://openalex.org/S2486411021","display_name":"Data Science and Engineering","issn_l":"2364-1185","issn":["2364-1185","2364-1541"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Data Science and Engineering","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://link.springer.com/content/pdf/10.1007/s41019-020-00150-0.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5004133832","display_name":"Xiaoyu Qin","orcid":"https://orcid.org/0000-0001-5259-2229"},"institutions":[{"id":"https://openalex.org/I162868743","display_name":"Tianjin University","ror":"https://ror.org/012tb2g32","country_code":"CN","type":"education","lineage":["https://openalex.org/I162868743"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiaoyu Qin","raw_affiliation_strings":["College of Intelligence and Computing, Tianjin University, Tianjin, 300350, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Intelligence and Computing, Tianjin University, Tianjin, 300350, China","institution_ids":["https://openalex.org/I162868743"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5030524599","display_name":"Xiaowang Zhang","orcid":"https://orcid.org/0000-0002-3931-3886"},"institutions":[{"id":"https://openalex.org/I162868743","display_name":"Tianjin University","ror":"https://ror.org/012tb2g32","country_code":"CN","type":"education","lineage":["https://openalex.org/I162868743"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Xiaowang Zhang","raw_affiliation_strings":["College of Intelligence and Computing, Tianjin University, Tianjin, 300350, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Intelligence and Computing, Tianjin University, Tianjin, 300350, China","institution_ids":["https://openalex.org/I162868743"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5110739126","display_name":"Muhammad Qasim Yasin","orcid":null},"institutions":[{"id":"https://openalex.org/I162868743","display_name":"Tianjin University","ror":"https://ror.org/012tb2g32","country_code":"CN","type":"education","lineage":["https://openalex.org/I162868743"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Muhammad Qasim Yasin","raw_affiliation_strings":["College of Intelligence and Computing, Tianjin University, Tianjin, 300350, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Intelligence and Computing, Tianjin University, Tianjin, 300350, China","institution_ids":["https://openalex.org/I162868743"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100602070","display_name":"Shujun Wang","orcid":"https://orcid.org/0000-0001-8161-1695"},"institutions":[{"id":"https://openalex.org/I162868743","display_name":"Tianjin University","ror":"https://ror.org/012tb2g32","country_code":"CN","type":"education","lineage":["https://openalex.org/I162868743"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shujun Wang","raw_affiliation_strings":["College of Intelligence and Computing, Tianjin University, Tianjin, 300350, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Intelligence and Computing, Tianjin University, Tianjin, 300350, China","institution_ids":["https://openalex.org/I162868743"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100736532","display_name":"Zhiyong Feng","orcid":"https://orcid.org/0000-0001-8158-7453"},"institutions":[{"id":"https://openalex.org/I162868743","display_name":"Tianjin University","ror":"https://ror.org/012tb2g32","country_code":"CN","type":"education","lineage":["https://openalex.org/I162868743"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhiyong Feng","raw_affiliation_strings":["College of Intelligence and Computing, Shenzhen Research Institute of Tianjin University, Tianjin University, Tianjin, 300350, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Intelligence and Computing, Shenzhen Research Institute of Tianjin University, Tianjin University, Tianjin, 300350, China","institution_ids":["https://openalex.org/I162868743"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5010550946","display_name":"Guohui Xiao","orcid":"https://orcid.org/0000-0002-5115-4769"},"institutions":[{"id":"https://openalex.org/I171543936","display_name":"Free University of Bozen-Bolzano","ror":"https://ror.org/012ajp527","country_code":"IT","type":"education","lineage":["https://openalex.org/I171543936"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Guohui Xiao","raw_affiliation_strings":["Faculty of Computer Science, Free University of Bozen-Bolzano, Bolzano, Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Faculty of Computer Science, Free University of Bozen-Bolzano, Bolzano, Italy","institution_ids":["https://openalex.org/I171543936"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5030524599"],"corresponding_institution_ids":["https://openalex.org/I162868743"],"apc_list":{"value":1290,"currency":"USD","value_usd":1290},"apc_paid":{"value":1290,"currency":"USD","value_usd":1290},"fwci":0.7815,"has_fulltext":true,"cited_by_count":6,"citation_normalized_percentile":{"value":0.76917826,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":96,"max":97},"biblio":{"volume":"6","issue":"2","first_page":"229","last_page":"245"},"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/T10317","display_name":"Advanced Database Systems and Queries","score":0.9975000023841858,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T11106","display_name":"Data Management and Algorithms","score":0.9959999918937683,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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.8850132822990417},{"id":"https://openalex.org/keywords/sparql","display_name":"SPARQL","score":0.7928112745285034},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.6884176731109619},{"id":"https://openalex.org/keywords/query-language","display_name":"Query language","score":0.6798596978187561},{"id":"https://openalex.org/keywords/conjunctive-query","display_name":"Conjunctive query","score":0.6682433485984802},{"id":"https://openalex.org/keywords/ontology","display_name":"Ontology","score":0.63811194896698},{"id":"https://openalex.org/keywords/query-optimization","display_name":"Query optimization","score":0.6216478943824768},{"id":"https://openalex.org/keywords/query-expansion","display_name":"Query expansion","score":0.6097429394721985},{"id":"https://openalex.org/keywords/sargable","display_name":"Sargable","score":0.6090651154518127},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.5774329900741577},{"id":"https://openalex.org/keywords/rdf-query-language","display_name":"RDF query language","score":0.5509209632873535},{"id":"https://openalex.org/keywords/rewriting","display_name":"Rewriting","score":0.5354830026626587},{"id":"https://openalex.org/keywords/web-query-classification","display_name":"Web query classification","score":0.5078464150428772},{"id":"https://openalex.org/keywords/web-search-query","display_name":"Web search query","score":0.4649319350719452},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.3069797158241272},{"id":"https://openalex.org/keywords/search-engine","display_name":"Search engine","score":0.28591567277908325},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.24261987209320068},{"id":"https://openalex.org/keywords/rdf","display_name":"RDF","score":0.1842118501663208},{"id":"https://openalex.org/keywords/semantic-web","display_name":"Semantic Web","score":0.15745678544044495},{"id":"https://openalex.org/keywords/relational-database","display_name":"Relational database","score":0.08354604244232178}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8850132822990417},{"id":"https://openalex.org/C41009113","wikidata":"https://www.wikidata.org/wiki/Q54871","display_name":"SPARQL","level":4,"score":0.7928112745285034},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.6884176731109619},{"id":"https://openalex.org/C192028432","wikidata":"https://www.wikidata.org/wiki/Q845739","display_name":"Query language","level":2,"score":0.6798596978187561},{"id":"https://openalex.org/C65647387","wikidata":"https://www.wikidata.org/wiki/Q1781706","display_name":"Conjunctive query","level":3,"score":0.6682433485984802},{"id":"https://openalex.org/C25810664","wikidata":"https://www.wikidata.org/wiki/Q44325","display_name":"Ontology","level":2,"score":0.63811194896698},{"id":"https://openalex.org/C157692150","wikidata":"https://www.wikidata.org/wiki/Q2919848","display_name":"Query optimization","level":2,"score":0.6216478943824768},{"id":"https://openalex.org/C99016210","wikidata":"https://www.wikidata.org/wiki/Q5488129","display_name":"Query expansion","level":2,"score":0.6097429394721985},{"id":"https://openalex.org/C192939062","wikidata":"https://www.wikidata.org/wiki/Q104840822","display_name":"Sargable","level":4,"score":0.6090651154518127},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.5774329900741577},{"id":"https://openalex.org/C96956885","wikidata":"https://www.wikidata.org/wiki/Q6138701","display_name":"RDF query language","level":5,"score":0.5509209632873535},{"id":"https://openalex.org/C154690210","wikidata":"https://www.wikidata.org/wiki/Q1668499","display_name":"Rewriting","level":2,"score":0.5354830026626587},{"id":"https://openalex.org/C118689300","wikidata":"https://www.wikidata.org/wiki/Q7978614","display_name":"Web query classification","level":4,"score":0.5078464150428772},{"id":"https://openalex.org/C164120249","wikidata":"https://www.wikidata.org/wiki/Q995982","display_name":"Web search query","level":3,"score":0.4649319350719452},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.3069797158241272},{"id":"https://openalex.org/C97854310","wikidata":"https://www.wikidata.org/wiki/Q19541","display_name":"Search engine","level":2,"score":0.28591567277908325},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.24261987209320068},{"id":"https://openalex.org/C147497476","wikidata":"https://www.wikidata.org/wiki/Q54872","display_name":"RDF","level":3,"score":0.1842118501663208},{"id":"https://openalex.org/C2129575","wikidata":"https://www.wikidata.org/wiki/Q54837","display_name":"Semantic Web","level":2,"score":0.15745678544044495},{"id":"https://openalex.org/C5655090","wikidata":"https://www.wikidata.org/wiki/Q192588","display_name":"Relational database","level":2,"score":0.08354604244232178},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"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":3,"locations":[{"id":"doi:10.1007/s41019-020-00150-0","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s41019-020-00150-0","pdf_url":"https://link.springer.com/content/pdf/10.1007/s41019-020-00150-0.pdf","source":{"id":"https://openalex.org/S2486411021","display_name":"Data Science and Engineering","issn_l":"2364-1185","issn":["2364-1185","2364-1541"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Data Science and Engineering","raw_type":"journal-article"},{"id":"pmh:oai:alma.39UBZ_INST:11265368810001241","is_oa":true,"landing_page_url":"https://link.springer.com/article/10.1007/s41019-020-00150-0","pdf_url":null,"source":{"id":"https://openalex.org/S4210197018","display_name":"View","issn_l":"2688-268X","issn":["2688-268X","2688-3988"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"text"},{"id":"pmh:oai:zenodo.org:82175","is_oa":true,"landing_page_url":"https://www.openaccessrepository.it/record/82175","pdf_url":null,"source":{"id":"https://openalex.org/S4306402478","display_name":"INFM-OAR (INFN Catania)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210116497","host_organization_name":"Istituto Nazionale di Fisica Nucleare, Sezione di Catania","host_organization_lineage":["https://openalex.org/I4210116497"],"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":"","raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":{"id":"doi:10.1007/s41019-020-00150-0","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s41019-020-00150-0","pdf_url":"https://link.springer.com/content/pdf/10.1007/s41019-020-00150-0.pdf","source":{"id":"https://openalex.org/S2486411021","display_name":"Data Science and Engineering","issn_l":"2364-1185","issn":["2364-1185","2364-1541"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Data Science and Engineering","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G3917195273","display_name":null,"funder_award_id":"2017YFC0908401","funder_id":"https://openalex.org/F4320335777","funder_display_name":"National Key Research and Development Program of China"},{"id":"https://openalex.org/G4304333080","display_name":null,"funder_award_id":"61972455","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G445809184","display_name":null,"funder_award_id":"61672377","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G4574070547","display_name":null,"funder_award_id":"61972455","funder_id":"https://openalex.org/F4320335777","funder_display_name":"National Key Research and Development Program of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320335777","display_name":"National Key Research and Development Program of China","ror":null}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3123450617.pdf","grobid_xml":"https://content.openalex.org/works/W3123450617.grobid-xml"},"referenced_works_count":31,"referenced_works":["https://openalex.org/W139336485","https://openalex.org/W1483388050","https://openalex.org/W1512994420","https://openalex.org/W1565133950","https://openalex.org/W1590813069","https://openalex.org/W1601038846","https://openalex.org/W1989009626","https://openalex.org/W2089247435","https://openalex.org/W2100515808","https://openalex.org/W2106251409","https://openalex.org/W2140302114","https://openalex.org/W2140590662","https://openalex.org/W2153225416","https://openalex.org/W2154829072","https://openalex.org/W2155899822","https://openalex.org/W2157027735","https://openalex.org/W2193530801","https://openalex.org/W2252324530","https://openalex.org/W2273684054","https://openalex.org/W2294131806","https://openalex.org/W2299775049","https://openalex.org/W2308152275","https://openalex.org/W2576018535","https://openalex.org/W2740070298","https://openalex.org/W2899068446","https://openalex.org/W3023003371","https://openalex.org/W3028709955","https://openalex.org/W3088506506","https://openalex.org/W3099424986","https://openalex.org/W3101483322","https://openalex.org/W3101974058"],"related_works":["https://openalex.org/W1574546694","https://openalex.org/W2096359267","https://openalex.org/W2614542053","https://openalex.org/W1821144310","https://openalex.org/W2392799717","https://openalex.org/W3125756434","https://openalex.org/W2538384344","https://openalex.org/W2026738364","https://openalex.org/W2013069866","https://openalex.org/W2367594159"],"abstract_inverted_index":{"Abstract":[0],"Ontology-mediated":[1],"querying":[2,129],"(OMQ)":[3],"provides":[4],"a":[5,118,171],"paradigm":[6],"for":[7],"query":[8,16,23,55,67,76,104,119,180],"answering":[9],"according":[10],"to":[11,61,89,124,146],"which":[12,42,197],"users":[13],"not":[14,102],"only":[15],"records":[17],"at":[18,46,72,78],"the":[19,36,47,73,83,92,114,126,159,199],"database":[20,48],"but":[21,105],"also":[22,139],"implicit":[24,37],"information":[25,38],"inferred":[26],"from":[27],"ontology.":[28],"A":[29],"key":[30],"challenge":[31],"in":[32],"OMQ":[33],"is":[34,66,87,94,122,187,198,208],"that":[35,91,185],"may":[39],"be":[40,44],"infinite,":[41],"cannot":[43],"stored":[45],"and":[49,131,141,166,193,203],"queried":[50],"by":[51,111,162,175],"off":[52],"-the":[53],"-shelf":[54],"engine.":[56,181],"The":[57,97,182],"commonly":[58],"adopted":[59],"technique":[60],"deal":[62],"with":[63],"infinite":[64],"entailments":[65],"rewriting,":[68],"which,":[69],"however,":[70],"comes":[71],"cost":[74],"of":[75,128],"rewriting":[77,164],"runtime.":[79],"In":[80],"this":[81],"work,":[82],"partial":[84,98,108,136],"materialization":[85,99,160],"method":[86,145],"proposed":[88],"ensure":[90,125],"extension":[93],"always":[95],"finite.":[96],"technology":[100],"does":[101],"rewrite":[103],"instead":[106],"computes":[107],"consequences":[109],"entailed":[110],"ontology":[112,150,192],"before":[113],"online":[115],"query.":[116],"Besides,":[117,206],"analysis":[120],"algorithm":[121,165],"designed":[123],"completeness":[127],"rooted":[130],"Boolean":[132],"conjunctive":[133],"queries":[134],"over":[135],"materialization.":[137],"We":[138],"soundly":[140],"incompletely":[142],"expand":[143],"our":[144,168],"support":[147],"highly":[148,209],"expressive":[149],"language,":[151],"OWL":[152],"2":[153],"DL.":[154],"Finally,":[155],"we":[156],"further":[157],"optimize":[158],"efficiency":[161],"role":[163],"implement":[167],"approach":[169],"as":[170,201],"prototype":[172],"system":[173],"SUMA":[174,186,207],"integrating":[176],"off-the-shelf":[177],"efficient":[178],"SPARQL":[179],"experiments":[183],"show":[184],"complete":[188],"on":[189,211],"each":[190,194],"test":[191,195],"query,":[196],"same":[200],"Pellet":[202],"outperforms":[204],"PAGOdA.":[205],"scalable":[210],"large":[212],"datasets.":[213]},"counts_by_year":[{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":3}],"updated_date":"2026-07-31T08:31:51.225901","created_date":"2021-02-01T00:00:00"}