INDEX STRUCTURE AND QUERY PROCESS METHOD FOR RDF TRIPLE REPOSITORY

摘要

Whether pass through the negative flag reference value of redundancy the present invention is based on triple SPO SPO, POS, in the configuration of OSP indexes, and index structure and the inquiry of the triple repositories of RDF for each redundant configuration, it is discriminatively arranged with reference to the surplus value, the query characteristics that can rapidly index query result from various alignment output requests are related to a treatment measures. The index structure for the triple repositories of RDF according to the present invention described above is, based on S values, it is made of according to value SPO multiple values of be arranged in order SPO and SPO and leaf nodes, it is arranged in (- S) value of the OP configuration and (- S) of sequence, according to the number by leaf node OP value 0P (- S) SPO indexes formed; Based on significance probability, appraisal is formed by the multiple values for the POS POS leaf nodes that are arranged in order according to POS, (- P) is made from it the value of SO and is arranged in sequence and be made of according to multiple (- P) the POS OS indexes of (- P) SO values a leaf node; O, based on value, value is made of according to OSP values some OSP OSP and the leaf nodes that are arranged in order, and (- O) is made of the value of PS and is arranged on some (- O) OSP indexes that appraisal is made of PS leaf nodes in sequence according to (- S) PS; It is characterized in that one case offer.