公开(公告)号：US20230195725A1

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

申请号：US18067848

申请日：2022-12-19

Applicant: DASSAULT SYSTEMES

Inventor： Frédéric LABBATE ,  Jean-Philippe SAHUT D'IZARN ,  Alban ROULLIER ,  David Edward TEWKSBARY

IPC: G06F16/2453 ,  G06F16/901 ,  G06F16/2455

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.

公开(公告)号：US20220197759A1

公开(公告)日：2022-06-23

申请号：US17557159

申请日：2021-12-21

Applicant: DASSAULT SYSTEMES

Inventor： Jean-Philippe SAHUT D'IZARN ,  Eric VALLET GLENISSON ,  Frédéric LABBATE ,  Alban ROULLIER

IPC: G06F11/14 ,  G06F16/21

Abstract: A computer implemented method for creating a tree of database states including accessing a database having at least one branch of database states, receiving at the database one or more write events that are applied to an identified state of the database, recovering the identified database state from the database, creating a new branch by creating a new patch as alternative state to the identified database state with a reference to the identified state.

公开(公告)号：US20240202191A1

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

申请号：US18544175

申请日：2023-12-18

Applicant: DASSAULT SYSTEMES

Inventor： Jean-Philippe SAHUT D'IZARN ,  Frédéric LABBATE ,  Alban ROULLIER ,  Eric VALLET GLENISSON

IPC: G06F16/2453 ,  G06F16/901

CPC classification number: G06F16/24537 ,  G06F16/24539 ,  G06F16/9024

Abstract: A computer-implemented method for querying by a query engine on a database including relational data and graph data, the method including receiving a query by the query engine, the query being in a language compatible with a first order logic paradigm. The method further includes generating an intermediate representation, the IR being compatible with a first order logic paradigm. The method further includes using the intermediate representation of the query for executing the query on the relational data and the graph data of the database.

公开(公告)号：US20240184827A1

公开(公告)日：2024-06-06

申请号：US18531262

申请日：2023-12-06

Applicant: DASSAULT SYSTEMES

Inventor： Eric VALLET GLENISSON ,  Alexandra DENIAUD ,  Frédéric LABBATE ,  Alban ROULLIER

IPC: G06F16/901 ,  G06F16/2458

CPC classification number: G06F16/9024 ,  G06F16/2471

Abstract: A computer-implemented method for generating a summary of a graph database comprising a set of RDF tuples including obtaining the graph database and generating a summary having a set of probabilistic filters. Each probabilistic filter of the set determines if at least one RDF tuple existing in the graph database corresponds to a respective basic graph pattern of the probabilistic filter with a possibility of false positive.