Patent Document ID: 8688612
Application ID: 13510990
Patent Flag: 1

Claim One:
1. A triple storage method related to an inference method for creating other triples by applying an inference rule to an existing triple, the method comprising the steps of: (a) adding a triple serial number to each triple and an inference rule serial number to each inference rule related to inference and storing the triples and the inference rules into a plurality of triple tables and inference rule tables, wherein the triple serial number and the inference rule serial number are added independently; (b) indexing an inferred triple having an inferred triple serial number by applying the triple and the inference rule, using the triple serial number and the inference rule serial number related to inference, wherein the indexing step creates a backward dependency indexing table having the inferred triple serial number as an index key and the triple serial number and the inference rule serial number used for inference as contents, and a forward dependency indexing table having the triple serial number used for inference as an index key and the inferred triple serial number as contents; (c) creating a triple view which allows accessing the triples physically distributed and stored in a plurality of triple storage units (tables) as if the triples are stored in a virtual storage unit (table); and (d) performing incremental reasoning using the index and the triple view when one of the triples is deleted, wherein the step of (d) performing incremental reasoning when one of the triples is deleted includes the steps of: deleting one of the triples requested to be deleted from a triple table; searching for index contents having the triple serial number of the triple requested to be deleted from the forward dependent indexing table, obtaining inferred triple serial numbers depending on the triple requested to be deleted, and deleting searched index contents from the forward dependent indexing table; searching for index contents having inferred triple serial numbers depending on the triple requested to be deleted from the backward dependency indexing table, and deleting index contents containing the triple serial number of the deleted triple among searched index contents from the backward dependency indexing table; and deleting the inferred triples depending on the triple requested to be deleted from the triple table, if there is no index contents that do not contain the triple serial number of the deleted triple among the searched index contents.