{"id":"https://openalex.org/W2055456851","doi":"https://doi.org/10.1145/2611040.2611053","title":"Optimized Backward Chaining Reasoning System for a Semantic Web","display_name":"Optimized Backward Chaining Reasoning System for a Semantic Web","publication_year":2014,"publication_date":"2014-05-27","ids":{"openalex":"https://openalex.org/W2055456851","doi":"https://doi.org/10.1145/2611040.2611053","mag":"2055456851"},"language":"en","primary_location":{"id":"doi:10.1145/2611040.2611053","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2611040.2611053","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 4th International Conference on Web Intelligence, Mining and Semantics (WIMS14)","raw_type":"proceedings-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/A5007002466","display_name":"Hui Shi","orcid":"https://orcid.org/0000-0003-1524-4553"},"institutions":[{"id":"https://openalex.org/I81365321","display_name":"Old Dominion University","ror":"https://ror.org/04zjtrb98","country_code":"US","type":"education","lineage":["https://openalex.org/I81365321"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Hui Shi","raw_affiliation_strings":["Department of Computer Science, Old Dominion University Norfolk, VA. 23529 001-(757) 683-6001","Department of Computer Science, Old Dominion University Norfolk, VA. 23529 001-(757) 683-6001#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Old Dominion University Norfolk, VA. 23529 001-(757) 683-6001","institution_ids":["https://openalex.org/I81365321"]},{"raw_affiliation_string":"Department of Computer Science, Old Dominion University Norfolk, VA. 23529 001-(757) 683-6001#TAB#","institution_ids":["https://openalex.org/I81365321"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5112018729","display_name":"Kurt Maly","orcid":null},"institutions":[{"id":"https://openalex.org/I81365321","display_name":"Old Dominion University","ror":"https://ror.org/04zjtrb98","country_code":"US","type":"education","lineage":["https://openalex.org/I81365321"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Kurt Maly","raw_affiliation_strings":["Department of Computer Science, Old Dominion University Norfolk, VA. 23529 001-(757) 683-6001","Department of Computer Science, Old Dominion University Norfolk, VA. 23529 001-(757) 683-6001#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Old Dominion University Norfolk, VA. 23529 001-(757) 683-6001","institution_ids":["https://openalex.org/I81365321"]},{"raw_affiliation_string":"Department of Computer Science, Old Dominion University Norfolk, VA. 23529 001-(757) 683-6001#TAB#","institution_ids":["https://openalex.org/I81365321"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5012988450","display_name":"Steven J. Zeil","orcid":null},"institutions":[{"id":"https://openalex.org/I81365321","display_name":"Old Dominion University","ror":"https://ror.org/04zjtrb98","country_code":"US","type":"education","lineage":["https://openalex.org/I81365321"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Steven Zeil","raw_affiliation_strings":["Department of Computer Science, Old Dominion University Norfolk, VA. 23529 001-(757) 683-6001","Department of Computer Science, Old Dominion University Norfolk, VA. 23529 001-(757) 683-6001#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Old Dominion University Norfolk, VA. 23529 001-(757) 683-6001","institution_ids":["https://openalex.org/I81365321"]},{"raw_affiliation_string":"Department of Computer Science, Old Dominion University Norfolk, VA. 23529 001-(757) 683-6001#TAB#","institution_ids":["https://openalex.org/I81365321"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5007002466"],"corresponding_institution_ids":["https://openalex.org/I81365321"],"apc_list":null,"apc_paid":null,"fwci":1.6361,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.87281931,"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":"1","last_page":"6"},"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.9984999895095825,"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.9966999888420105,"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/forward-chaining","display_name":"Forward chaining","score":0.866731584072113},{"id":"https://openalex.org/keywords/backward-chaining","display_name":"Backward chaining","score":0.8416516184806824},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8192810416221619},{"id":"https://openalex.org/keywords/chaining","display_name":"Chaining","score":0.8039909601211548},{"id":"https://openalex.org/keywords/knowledge-base","display_name":"Knowledge base","score":0.7797247171401978},{"id":"https://openalex.org/keywords/semantic-web","display_name":"Semantic Web","score":0.7051703333854675},{"id":"https://openalex.org/keywords/ontology","display_name":"Ontology","score":0.6067970395088196},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.4947342574596405},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.46550777554512024},{"id":"https://openalex.org/keywords/knowledge-based-systems","display_name":"Knowledge-based systems","score":0.4268149733543396},{"id":"https://openalex.org/keywords/reasoning-system","display_name":"Reasoning system","score":0.41819238662719727},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.33444997668266296},{"id":"https://openalex.org/keywords/expert-system","display_name":"Expert system","score":0.3273797035217285},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.30742764472961426},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.263720840215683},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.22931063175201416},{"id":"https://openalex.org/keywords/inference-engine","display_name":"Inference engine","score":0.20100131630897522}],"concepts":[{"id":"https://openalex.org/C142614401","wikidata":"https://www.wikidata.org/wiki/Q777433","display_name":"Forward chaining","level":3,"score":0.866731584072113},{"id":"https://openalex.org/C129916263","wikidata":"https://www.wikidata.org/wiki/Q1141183","display_name":"Backward chaining","level":4,"score":0.8416516184806824},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8192810416221619},{"id":"https://openalex.org/C49020025","wikidata":"https://www.wikidata.org/wiki/Q1059099","display_name":"Chaining","level":2,"score":0.8039909601211548},{"id":"https://openalex.org/C4554734","wikidata":"https://www.wikidata.org/wiki/Q593744","display_name":"Knowledge base","level":2,"score":0.7797247171401978},{"id":"https://openalex.org/C2129575","wikidata":"https://www.wikidata.org/wiki/Q54837","display_name":"Semantic Web","level":2,"score":0.7051703333854675},{"id":"https://openalex.org/C25810664","wikidata":"https://www.wikidata.org/wiki/Q44325","display_name":"Ontology","level":2,"score":0.6067970395088196},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.4947342574596405},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.46550777554512024},{"id":"https://openalex.org/C115925183","wikidata":"https://www.wikidata.org/wiki/Q1412694","display_name":"Knowledge-based systems","level":2,"score":0.4268149733543396},{"id":"https://openalex.org/C89288958","wikidata":"https://www.wikidata.org/wiki/Q7301504","display_name":"Reasoning system","level":2,"score":0.41819238662719727},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.33444997668266296},{"id":"https://openalex.org/C58328972","wikidata":"https://www.wikidata.org/wiki/Q184609","display_name":"Expert system","level":2,"score":0.3273797035217285},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.30742764472961426},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.263720840215683},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.22931063175201416},{"id":"https://openalex.org/C46743427","wikidata":"https://www.wikidata.org/wiki/Q1341685","display_name":"Inference engine","level":3,"score":0.20100131630897522},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C542102704","wikidata":"https://www.wikidata.org/wiki/Q183257","display_name":"Psychotherapist","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/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2611040.2611053","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2611040.2611053","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 4th International Conference on Web Intelligence, Mining and Semantics (WIMS14)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":16,"referenced_works":["https://openalex.org/W1488272912","https://openalex.org/W1495014783","https://openalex.org/W1511959958","https://openalex.org/W1522225310","https://openalex.org/W1574546694","https://openalex.org/W1578906473","https://openalex.org/W1589232796","https://openalex.org/W2021473914","https://openalex.org/W2022322548","https://openalex.org/W2026102093","https://openalex.org/W2110896767","https://openalex.org/W2114544510","https://openalex.org/W2132612426","https://openalex.org/W2153225416","https://openalex.org/W4229861117","https://openalex.org/W6629449378"],"related_works":["https://openalex.org/W2132414486","https://openalex.org/W4238340239","https://openalex.org/W2472912427","https://openalex.org/W2114383597","https://openalex.org/W2886511220","https://openalex.org/W2184441786","https://openalex.org/W2613924724","https://openalex.org/W2621131456","https://openalex.org/W4296096530","https://openalex.org/W3159334695"],"abstract_inverted_index":{"In":[0,45],"this":[1],"paper":[2],"we":[3,13,51],"consider":[4],"knowledge":[5,61,94,111,150,185],"bases":[6],"that":[7,30,76,102,134,163],"organize":[8],"information":[9],"using":[10,113],"ontologies.":[11],"Specifically,":[12],"investigate":[14],"reasoning":[15,99,108],"over":[16,49,109],"a":[17,110],"semantic":[18,47],"web":[19,48],"where":[20,183],"the":[21,35,46,59,69,73,78,93,148,158,168,184],"underlying":[22,60,70,149],"knowledgebase":[23],"covers":[24],"linked":[25],"data":[26,133],"about":[27],"science":[28],"research":[29],"are":[31,38,117,135],"being":[32],"harvested":[33],"from":[34],"Web":[36],"and":[37,40,63,120],"supplemented":[39],"edited":[41],"by":[42,90],"community":[43],"members.":[44],"which":[50],"want":[52],"to":[53,92,101,157,176,189],"reason,":[54],"frequent":[55,65,128,144,190],"changes":[56,66,145],"occur":[57,67,146],"in":[58,68,147,181],"base,":[62],"less":[64],"ontology":[71],"or":[72,96],"rule":[74],"set":[75],"governs":[77],"reasoning.":[79],"Queries":[80],"may":[81],"be":[82],"composed":[83],"of":[84,86,107,130],"mixtures":[85],"clauses":[87],"answerable":[88],"directly":[89],"access":[91],"base":[95,112,186],"indirectly":[97],"via":[98],"applied":[100],"base.":[103,151],"Two":[104],"common":[105],"methods":[106],"first":[114],"order":[115],"logic":[116],"forward":[118],"chaining":[119,124,140],"backward":[121,139],"chaining.":[122],"Forward":[123],"is":[125,141,187],"suitable":[126,142],"for":[127],"computation":[129],"answers":[131],"with":[132,167],"relatively":[136],"static":[137],"whereas":[138],"when":[143],"We":[152,161],"introduce":[153],"new":[154],"optimization":[155],"techniques":[156,165],"backward-chaining":[159],"algorithm.":[160],"show":[162],"these":[164],"together":[166],"query-optimization":[169],"reported":[170],"on":[171],"earlier,":[172],"will":[173],"allow":[174],"us":[175],"actually":[177],"outperform":[178],"forward-chaining":[179],"reasoners":[180],"scenarios":[182],"subject":[188],"change.":[191]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}