OPTIMIZING SPARQL QUERIES IN A DISTRIBUTED GRAPH DATABASE

    公开(公告)号:US20230195725A1

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

    申请号:US18067848

    申请日:2022-12-19

    CPC classification number: G06F16/24537 G06F16/9024 G06F16/24565

    Abstract: A computer-implemented method for generating by a query engine a graph of operators for a SPARQL query over an RDF graph. The method includes obtaining a graph of operators executable by the query engine, the graph comprising a plurality of basic operators, at least two of said operators being of a first type each configured to find RDF triples of the RDF graph that match a respective basic graph pattern. The method further comprises identifying a group of operators among the at least two basic operators of the graph which are of the first type. The respective basic graph patterns of the group of operators have same subject and/or predicate and/or object and the identified group of operators is replaced in the graph by an equivalent operator configured to find RDF triples of the RDF graph that match the respective basic graph patterns of the group of operators.

    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