Skip to content

Graph Queries Profile

The performance of programmatically retrieving inter-related instances across potentially multiple degrees of separation.

The Open Metadata Repository Services (OMRS) interface for a metadata repository defines methods for retrieving inter-related metadata instances across several degrees:

Method Description
getRelationshipsForEntity retrieves the first-degree relationships linked to an entity
getEntityNeighborhood retrieves the relationships and entities linked to an entity, up to a specified number of degrees of separation
getRelatedEntities retrieves the entities linked to an entity, both directly and indirectly
getLinkingEntities retrieves the relationships and entities that exist between (ultimately connecting) two entities
Assertions
ID Description
repository-graph-query-performance-getRelationshipsForEntity See (2) in detailed logic below.
repository-graph-query-performance-getEntityNeighborhood-... See (3) in detailed logic below.
repository-graph-query-performance-getRelatedEntities See (4) in detailed logic below.
repository-graph-query-performance-getLinkingEntities See (5) in detailed logic below.

For every entity type supported by the technology under test, this profile does the following (in order):

  1. Searches for instancesPerType entity GUIDs of that type. (This uses findEntities and its performance is recorded as part of the entity search profile.)
  2. For each of these entity GUIDs, getRelationshipsForEntity is called to retrieve first-degree relationships.
  3. For each of these entity GUIDs, getEntityNeighborhood is then called 3 times to retrieve that entity's 1st, 2nd and 3rd degree relationships.
  4. For each of these entity GUIDs, getRelatedEntities is then called to retrieve all the entities that are either directly or indirectly related to this entity. These results, per entity, are stored in a Map for the next step.
  5. For each of these entity GUIDs, getLinkingEntities is then called up to 3 times: using the first related entity from the test above, the last related entity from the test above, and an entity from the middle of the list of the results from the test above.

Example

So, for example, if the technology under test supports 50 entity types, and the instancesPerType parameter is set to 100, then this profile will run 50 (types) x 100 (instances per type) x 8 (maximum operation variations) = 40 000 (at most) queries. (And it will run the initial findEntities 50 times.)

Caveats

Note the following caveats:

  • The same GUIDs are used for each retrieval, but each method is run against every GUID before moving onto the next method.
  • The getLinkingEntities tests are only run if both the getRelatedEntities and getLinkingEntities methods are included (not skipped via methodsToSkip).

Beware

Be aware that the number of relationships quickly increases for operations like getRelatedEntities, which furthermore is not paged. For example, even when running at a relatively small 10 instancesPerType there will be many instances that individually have more than 1000 related entities. You will therefore probably want to skip this method when running at any instancesPerType beyond 10-20 to avoid result sets that will go into the 10 000s.

Back to top