Differences

This shows you the differences between two versions of the page.

--- groimp-platform:xl-query [2025/01/24 09:21] – [Queries as query conditions] Tim
+++ groimp-platform:xl-query [2025/01/24 09:51] (current) – [Nested Transitive closures] Tim
@@ Line 72: / Line 72: @@
 The inner query of this is explained below.
-===== Nested Transitive closures =====
+===== Transitive closures =====
+As shown above transitive closure can be used to define a range of edges between two nodes, e.g. ''%% A (>)* B %%'' for all B with A successor of an A. This can be combined with other edges: ''%%  A (>)* +> B %%'' to show
+| query  | description |
+| ''%% A (>)+ B %%'' | All B's that have a A above connected only by successor edges |
+| ''%% A (>)* +> B %%'' | All B's that have a A above connected only by successor edges and one branch-edge directly before the B|
+| ''%% A ((>)* +>)+ B %%'' | All B's where the edge pattern of as many successors and one branch, comes at least once between the B and an A|
+| ''%% A (>)* +> (>)* B %%'' | As many sucessors followed by a branch followed by as many successors |
+| ''%% A (-->)* C (-->)* B %%''| All B' that have an ancestor of the type A and an ancestor of the type C with C between the A and the B |
+Using transitive closure it is possible to find the same node several times!!! for instance  in a graph
+%%Axiom ==> A A A B;%%
+the pattern (*A (>)* B*) would return B three times.