公开(公告)号：US20230195796A1

公开(公告)日：2023-06-22

申请号：US18067902

申请日：2022-12-19

Applicant: DASSAULT SYSTEMES

Inventor： Eric VALLET GLENISSION

IPC: G06F16/901 ,  G06F16/906 ,  G06F7/08

CPC classification number: G06F16/9024 ,  G06F16/906 ,  G06F7/08

Abstract: A method for compressing RDF tuples. The method including obtaining RDF tuples, obtaining a dictionary of indices, encoding for each RDF tuple the indices attributed to the subject and the object, grouping RDF tuples sharing the same predicate and for each group sorting the RDF tuples by considering the encoding of the subject and the object, and for each group of sorted RDF tuples, serializing the index of the shared predicate, serializing the encoding of the subject and the object of a first RDF tuple, and for each RDF tuple of the group of sorted RDF tuples subsequent to the first RDF tuple of the group, computing a difference between the encoding of the subject and the object of a current RDF tuple and the encoding of the subject and the object of a previous RDF tuple, and serializing the computed difference in a form of a variable-length integer.