发明申请
US20160259796A1 PARALLEL MATERIALISATION OF A SET OF LOGICAL RULES ON A LOGICAL DATABASE
审中-公开
一套逻辑数据库中的一套逻辑规则的平行化
- 专利标题: PARALLEL MATERIALISATION OF A SET OF LOGICAL RULES ON A LOGICAL DATABASE
- 专利标题(中): 一套逻辑数据库中的一套逻辑规则的平行化
-
申请号: US15033583申请日: 2014-10-30
-
公开(公告)号: US20160259796A1公开(公告)日: 2016-09-08
- 发明人: Boris Motik , Yavor Nenov , Ian Horricks
- 申请人: ISIS INNOVATION LTD
- 优先权: GB1319252.1 20131031; GB1416133.5 20140912
- 国际申请: PCT/GB2014/053230 WO 20141030
- 主分类号: G06F17/30
- IPC分类号: G06F17/30 ; G06N5/04
摘要:
A computer-implemented method of providing a materialisation of a set of logical rules on a logical database comprising a set of logical facts. Each of a plurality of parallel processing threads performs the following steps. A logical fact that has not previously been received by any thread is received by the thread. By applying any of the logical rules to the received logical fact and/or any of the logical facts received by any thread prior to the received logical fact, the thread determines whether a new logical fact is implied, and if so the new logical fact is added to the set of logical facts. The thread then repeats the above steps on any further logical facts in the set of logical facts that have not previously been received by any thread. When all threads are waiting for a new logical fact, the method has completed.
公开/授权文献
信息查询