Invention Grant
- Patent Title: Parallel materialisation of a set of logical rules on a logical database
-
Application No.: US17025192Application Date: 2020-09-18
-
Publication No.: US11409698B2Publication Date: 2022-08-09
- Inventor: Boris Motik , Yavor Nenov , Ian Horrocks
- Applicant: Oxford University Innovation Limited
- Applicant Address: GB Oxford
- Assignee: Oxford University Innovation Limited
- Current Assignee: Oxford University Innovation Limited
- Current Assignee Address: GB Oxford
- Agency: Rossi, Kimms & McDowell LLP
- Priority: GB1319252 20131031,GB1416133 20140912
- Main IPC: G06F16/00
- IPC: G06F16/00 ; G06F16/11 ; G06F16/901 ; G06F16/245 ; G06N5/04

Abstract:
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.
Public/Granted literature
- US20210004351A1 PARALLEL MATERIALISATION OF A SET OF LOGICAL RULES ON A LOGICAL DATABASE Public/Granted day:2021-01-07
Information query