{"id":"https://openalex.org/W2295237312","doi":"https://doi.org/10.14778/2733085.2733104","title":"Efficient identification of implicit facts in incomplete OWL2-EL knowledge bases","display_name":"Efficient identification of implicit facts in incomplete OWL2-EL knowledge bases","publication_year":2014,"publication_date":"2014-10-01","ids":{"openalex":"https://openalex.org/W2295237312","doi":"https://doi.org/10.14778/2733085.2733104","mag":"2295237312"},"language":"en","primary_location":{"id":"doi:10.14778/2733085.2733104","is_oa":false,"landing_page_url":"https://doi.org/10.14778/2733085.2733104","pdf_url":null,"source":{"id":"https://openalex.org/S4210226185","display_name":"Proceedings of the VLDB Endowment","issn_l":"2150-8097","issn":["2150-8097"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the VLDB Endowment","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5050016902","display_name":"John Liagouris","orcid":"https://orcid.org/0000-0003-4692-3022"},"institutions":[{"id":"https://openalex.org/I174458059","display_name":"National Technical University of Athens","ror":"https://ror.org/03cx6bg69","country_code":"GR","type":"education","lineage":["https://openalex.org/I174458059"]}],"countries":["GR"],"is_corresponding":true,"raw_author_name":"John Liagouris","raw_affiliation_strings":["National Technical University of Athens, Greece"],"affiliations":[{"raw_affiliation_string":"National Technical University of Athens, Greece","institution_ids":["https://openalex.org/I174458059"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5016580848","display_name":"Manolis Terrovitis","orcid":"https://orcid.org/0000-0003-0784-8402"},"institutions":[{"id":"https://openalex.org/I4210156054","display_name":"Athena Research and Innovation Center In Information Communication & Knowledge Technologies","ror":"https://ror.org/0576by029","country_code":"GR","type":"facility","lineage":["https://openalex.org/I4210156054"]}],"countries":["GR"],"is_corresponding":false,"raw_author_name":"Manolis Terrovitis","raw_affiliation_strings":["Research Center, Athena, Greece"],"affiliations":[{"raw_affiliation_string":"Research Center, Athena, Greece","institution_ids":["https://openalex.org/I4210156054"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5050016902"],"corresponding_institution_ids":["https://openalex.org/I174458059"],"apc_list":null,"apc_paid":null,"fwci":0.4229,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.77201628,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":"7","issue":"14","first_page":"1993","last_page":"2004"},"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.9991000294685364,"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.9980999827384949,"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.8301540613174438},{"id":"https://openalex.org/keywords/correctness","display_name":"Correctness","score":0.7361904382705688},{"id":"https://openalex.org/keywords/web-ontology-language","display_name":"Web Ontology Language","score":0.6314647197723389},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.6116905212402344},{"id":"https://openalex.org/keywords/inference","display_name":"Inference","score":0.6071041822433472},{"id":"https://openalex.org/keywords/data-integration","display_name":"Data integration","score":0.5033602118492126},{"id":"https://openalex.org/keywords/identification","display_name":"Identification (biology)","score":0.48237743973731995},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.47336694598197937},{"id":"https://openalex.org/keywords/ontology","display_name":"Ontology","score":0.46136608719825745},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.4472888708114624},{"id":"https://openalex.org/keywords/ontology-language","display_name":"Ontology language","score":0.4435015618801117},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.407571017742157},{"id":"https://openalex.org/keywords/semantic-web","display_name":"Semantic Web","score":0.3455692529678345},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.3440327048301697},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.32683122158050537},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.20689231157302856},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.19740423560142517},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.15798509120941162}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8301540613174438},{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.7361904382705688},{"id":"https://openalex.org/C101230327","wikidata":"https://www.wikidata.org/wiki/Q826165","display_name":"Web Ontology Language","level":3,"score":0.6314647197723389},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.6116905212402344},{"id":"https://openalex.org/C2776214188","wikidata":"https://www.wikidata.org/wiki/Q408386","display_name":"Inference","level":2,"score":0.6071041822433472},{"id":"https://openalex.org/C72634772","wikidata":"https://www.wikidata.org/wiki/Q386824","display_name":"Data integration","level":2,"score":0.5033602118492126},{"id":"https://openalex.org/C116834253","wikidata":"https://www.wikidata.org/wiki/Q2039217","display_name":"Identification (biology)","level":2,"score":0.48237743973731995},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.47336694598197937},{"id":"https://openalex.org/C25810664","wikidata":"https://www.wikidata.org/wiki/Q44325","display_name":"Ontology","level":2,"score":0.46136608719825745},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.4472888708114624},{"id":"https://openalex.org/C61673122","wikidata":"https://www.wikidata.org/wiki/Q7095059","display_name":"Ontology language","level":3,"score":0.4435015618801117},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.407571017742157},{"id":"https://openalex.org/C2129575","wikidata":"https://www.wikidata.org/wiki/Q54837","display_name":"Semantic Web","level":2,"score":0.3455692529678345},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.3440327048301697},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.32683122158050537},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.20689231157302856},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.19740423560142517},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.15798509120941162},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","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/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C59822182","wikidata":"https://www.wikidata.org/wiki/Q441","display_name":"Botany","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.14778/2733085.2733104","is_oa":false,"landing_page_url":"https://doi.org/10.14778/2733085.2733104","pdf_url":null,"source":{"id":"https://openalex.org/S4210226185","display_name":"Proceedings of the VLDB Endowment","issn_l":"2150-8097","issn":["2150-8097"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the VLDB Endowment","raw_type":"journal-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.658.5853","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.658.5853","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.vldb.org/pvldb/vol7/p1993-liagouris.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.725.7185","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.725.7185","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://web.imis.athena-innovation.gr/%7Emter/papers/pvldb2014_2.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":37,"referenced_works":["https://openalex.org/W649125","https://openalex.org/W62327733","https://openalex.org/W144096106","https://openalex.org/W148037119","https://openalex.org/W1530698336","https://openalex.org/W1555563750","https://openalex.org/W1570025952","https://openalex.org/W1577132533","https://openalex.org/W1584449976","https://openalex.org/W1614622845","https://openalex.org/W1751091745","https://openalex.org/W1993504147","https://openalex.org/W2013951929","https://openalex.org/W2058978608","https://openalex.org/W2062501346","https://openalex.org/W2065194600","https://openalex.org/W2071534789","https://openalex.org/W2075610180","https://openalex.org/W2098416578","https://openalex.org/W2106356140","https://openalex.org/W2113644983","https://openalex.org/W2124342795","https://openalex.org/W2125446382","https://openalex.org/W2130276068","https://openalex.org/W2139875914","https://openalex.org/W2152433756","https://openalex.org/W2162621793","https://openalex.org/W2203361072","https://openalex.org/W2209666528","https://openalex.org/W2213787775","https://openalex.org/W2285905490","https://openalex.org/W2402279305","https://openalex.org/W2462307795","https://openalex.org/W2735087940","https://openalex.org/W2951321531","https://openalex.org/W2998432978","https://openalex.org/W4233762723"],"related_works":["https://openalex.org/W190956113","https://openalex.org/W1571531079","https://openalex.org/W201976190","https://openalex.org/W3202358343","https://openalex.org/W2747747587","https://openalex.org/W2003397043","https://openalex.org/W2576783425","https://openalex.org/W1526301532","https://openalex.org/W1582258607","https://openalex.org/W2081752276"],"abstract_inverted_index":{"Integrating":[0],"incomplete":[1],"and":[2,44,177,183],"possibly":[3],"inconsistent":[4],"data":[5,29,35,61,100],"from":[6],"various":[7],"sources":[8],"is":[9,31,64,88,110,131],"a":[10,114],"challenge":[11],"that":[12,57,75,91,135],"arises":[13],"in":[14,19,38,79,101],"several":[15,55],"application":[16],"areas,":[17],"especially":[18],"the":[20,34,39,93,125,132,150,167,171],"management":[21],"of":[22,85,96,116,127,147],"scientific":[23],"data.":[24,185],"A":[25],"rising":[26],"trend":[27],"for":[28,60,98,140],"integration":[30],"to":[32,48,71,111],"model":[33],"as":[36],"axioms":[37],"Web":[40],"Ontology":[41],"Language":[42],"(OWL)":[43],"use":[45,95],"inference":[46,118],"rules":[47,119],"identify":[49],"new":[50],"facts.":[51],"Although":[52],"there":[53,63],"are":[54],"approaches":[56,156],"employ":[58],"OWL":[59,97,148],"integration,":[62],"little":[65],"work":[66,134],"on":[67,120,181],"scalable":[68],"algorithms":[69],"able":[70],"handle":[72],"large":[73,121],"datasets":[74],"do":[76],"not":[77],"fit":[78],"main":[80,83],"memory.":[81,106],"The":[82,107],"contribution":[84],"this":[86,130],"paper":[87,168],"an":[89,102,137,144],"algorithm":[90,139],"allows":[92],"effective":[94],"integrating":[99],"environment":[103],"with":[104,142],"limited":[105],"core":[108],"idea":[109],"exhaustively":[112],"apply":[113],"set":[115],"complex":[117],"disk-resident":[122],"datasets.":[123],"To":[124],"best":[126],"our":[128],"knowledge,":[129],"first":[133],"proposes":[136],"I/O-aware":[138],"tackling":[141],"such":[143],"expressive":[145],"subset":[146],"like":[149],"one":[151],"we":[152,169],"address":[153],"here.":[154],"Previous":[155],"considered":[157],"either":[158],"simpler":[159],"models":[160],"(e.g.":[161],"RDFS)":[162],"or":[163],"main-memory":[164],"algorithms.":[165],"In":[166],"detail":[170],"proposed":[172],"algorithm,":[173],"prove":[174],"its":[175],"correctness,":[176],"experimentally":[178],"evaluate":[179],"it":[180],"real":[182],"synthetic":[184]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2015,"cited_by_count":1}],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}