DATA STRUCTURE FOR EFFICIENT GRAPH DATABASE STORAGE

    公开(公告)号:US20240202179A1

    公开(公告)日:2024-06-20

    申请号:US18544098

    申请日:2023-12-18

    CPC classification number: G06F16/2246 G06F16/2453 G06F16/24557

    Abstract: A computer-Implemented method of storing RDF graph data in a graph database including a set of RDF tuples. The method includes obtaining one or more adjacency matrices wherein each adjacency matrix represents a group of tuples of the graph database comprising a same predicate. The method further includes storing, for each of the one or more adjacency matrices, a data structure includes an array. The array includes one or more indices each pointing to a sub-division of the adjacency matrix, and/or one or more elements each representing a group of tuples of the RDF graph database of a respective sub-division of the adjacency matrix.

Patent Agency Ranking