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.

Patent Agency Ranking