Granted Patent B2

US 12,585,648 · App. 18/768,985 · Granted Mar 24, 2026

Inventors: James Baker (Maidenhead, GB); Xavier Falco (London, GB); Samuel Flavio Barroso Souza (London, GB); Amr Al Mallah (Tacoma, WA); Yixun Xu (Jersey City, NJ); Arseny Bogomolov (Arlington, VA); Sławomir Mucha (London, GB)

Assignee: Palantir Technologies Inc.

G06F16/24534G06F11/3419G06F21/6218G06F2221/2141

Abstract

Claims (76)

1 . A computer-implemented method of efficient query execution over ontology-based databases, comprising:

receiving an ontology query for querying an ontology from a user device,

the ontology including a definition for each ontology entity type of a plurality of ontology entity types and a plurality of ontology entities instantiated from the plurality of ontology entity types,

each ontology entity type of the plurality of ontology entity types having one or more properties;

identifying a set of permissions of a user account of the user device for accessing the ontology;

transforming the ontology query to a set of database queries, including a set of joins or aggregations;

determining whether execution of the set of joins or aggregations based on the set of permissions meets any condition of a set of conditions;

routing, in response to determining that the set of joins or aggregations meets a condition of the set of conditions, the set of joins or aggregations to a specific set of computing nodes;

receiving a reply from the specific set of computing nodes;

transmitting a result based on the reply to the user device in response to the ontology query,

wherein the method is performed by one or more processors.

2 . The computer-implemented method of claim 1 , the set of permissions indicating whether the user account has a specific type of access to an ontology entity type, an ontology entity, or a property of an ontology entity.

3 . The computer-implemented method of claim 1 ,

a specific ontology entity type covered by the ontology query being represented in multiple forms in a plurality of object databases,

the transforming comprising selecting one or more object databases from the plurality of object databases for a set of ontology entity types covered by the ontology query.

4 . The computer-implemented method of claim 3 , the transmitting comprising converting the reply into one or more ontology entities based on one or more transformations between a set of definitions for the set of ontology entity types covered by the ontology query and one or more schemas for the one or more object databases.

5 . The computer-implemented method of claim 1 , the transforming comprising receiving a confirmation of exact computation for an aggregation of the set of joins or aggregations.

6 . The computer-implemented method of claim 1 ,

the set of joins or aggregations including an aggregation over each group of ontology entities of one or more groups of ontology entities of a specific ontology type,

the set of conditions being related to a number of groups of the one or more groups, a number of ontology entities of the specific ontology type, or a size of a value being aggregated.

7 . The computer-implemented method of claim 1 ,

the set of joins or aggregations including a join of one or more specific properties of two or more specific ontology entity types,

the set of conditions being related to a number of ontology entities of the two or more specific ontology entity types or a size of the one or more specific properties.

8 . The computer-implemented method of claim 1 , the determining comprising:

estimating an amount of data processing to be performed on data accessible to the user account based on the set of permissions;

evaluating whether the amount of data processing exceeds a threshold.

9 . The computer-implemented method of claim 1 , the specific set of computing nodes having a high-performance, scalable architecture.

10 . The computer-implemented method of claim 1 , further comprising:

receiving a second ontology query from the user device,

transforming the second ontology query to a second set of database queries, including a second set of joins or aggregations;

routing the set of joins or aggregations to a distributed environment outside the specific set of computing nodes;

detecting an exception in executing the set of joins or aggregations in the distributed environment;

routing, in response to the detecting, the set of joins or aggregations to the specific set of computing nodes.

11 . The computer-implemented method of claim 10 , the exception indicating that a certain amount of time has passed since a start of the executing without reaching an end of the executing.

12 . The computer-implemented method of claim 1 , further comprising routing, in response to determining that the set of joins or aggregations does not meet any condition of the set of conditions, the set of joins or aggregations to a distributed environment outside the specific set of computing nodes.

13 . A system for efficient query execution over ontology-based databases, comprising:

a memory;

one or more processors coupled to the memory and configured to perform:

receiving an ontology query for querying an ontology from a user device,

the ontology including a definition for each ontology entity type of a plurality of ontology entity types and a plurality of ontology entities instantiated from the plurality of ontology entity types,

each ontology entity type of the plurality of ontology entity types having one or more properties;

identifying a set of permissions of a user account of the user device for accessing the ontology;

transforming the ontology query to a set of database queries, including a set of joins or aggregations;

determining whether execution of the set of joins or aggregations based on the set of permissions meets any condition of a set of conditions;

routing, in response to determining that the set of joins or aggregations meets a condition of the set of conditions, the set of joins or aggregations to a specific set of computing nodes;

receiving a reply from the specific set of computing nodes;

transmitting a result based on the reply to the user device in response to the ontology query.

14 . The system of claim 13 ,

a specific ontology entity type covered by the ontology query being represented in multiple forms in a plurality of object databases,

the transforming comprising selecting one or more object databases from the plurality of object databases for a set of ontology entity types covered by the ontology query.

15 . The system of claim 13 ,

the set of joins or aggregations including an aggregation over each group of ontology entities of one or more groups of ontology entities of a specific ontology type,

the set of conditions being related to a number of groups of the one or more groups, a number of ontology entities of the specific ontology type, or a size of a value being aggregated.

16 . The system of claim 13 ,

the set of joins or aggregations including a join of one or more specific properties of two or more specific ontology entity types,

the set of conditions being related to a number of ontology entities of the two or more specific ontology entity types or a size of the one or more specific properties.

17 . The system of claim 13 , the determining comprising:

estimating a number of data processing steps to be performed on data accessible to the user account based on the set of permissions;

evaluating whether the number of data processing steps exceeds a threshold.

18 . The system of claim 13 , the one or more processors further configured to perform:

receiving a second ontology query from the user device,

transforming the second ontology query to a second set of database queries, including a second set of joins or aggregations;

routing the set of joins or aggregations to a distributed environment outside the specific set of computing nodes;

detecting an exception in executing the set of joins or aggregations in the distributed environment;

routing, in response to the detecting, the set of joins or aggregations to the specific set of computing nodes.

19 . The system of claim 13 , the one or more processors further configured to perform routing, in response to determining that the set of joins or aggregations does not meet any condition of the set of conditions, the set of joins or aggregations to a distributed environment outside the specific set of computing nodes.

20 . A non-transitory, computer-readable storage medium storing one or more sequences of instructions which when executed cause one or more processors to perform:

receiving an ontology query for querying an ontology from a user device,

the ontology including a definition for each ontology entity type of a plurality of ontology entity types and a plurality of ontology entities instantiated from the plurality of ontology entity types,

each ontology entity type of the plurality of ontology entity types having one or more properties;

identifying a set of permissions of a user account of the user device for accessing the ontology;

transforming the ontology query to a set of database queries, including a set of joins or aggregations;

determining whether execution of the set of joins or aggregations based on the set of permissions meets any condition of a set of conditions;

routing, in response to determining that the set of joins or aggregations meets a condition of the set of conditions, the set of joins or aggregations to a specific set of computing nodes;

receiving a reply from the specific set of computing nodes;

transmitting a result based on the reply to the user device in response to the ontology query.

Assignments (1)

Continuity (2)

References Cited (36)