ContextQMD
Back to Mongo

Base Coll Reorder

jstests/query_golden/expected_output/base_coll_reorder.md

3.6.17-windows-splunk-v334.7 KB
Original Source

1. 3-Node graph, base node fully connected

No join opt

Random reordering with seed 0

HASH_JOIN_EMBEDDING [a = a]
leftEmbeddingField: "none"
rightEmbeddingField: "x"
  |  |
  |  COLLSCAN [test.base_coll_reorder_md_a]
  |  direction: "forward"
  |
  HASH_JOIN_EMBEDDING [b = b]
  leftEmbeddingField: "none"
  rightEmbeddingField: "y"
  |  |
  |  COLLSCAN [test.base_coll_reorder_md_b]
  |  direction: "forward"
  |
  COLLSCAN [test.base_coll_reorder_md_base]
  direction: "forward"

Random reordering with seed 1

HASH_JOIN_EMBEDDING [b = b]
leftEmbeddingField: "none"
rightEmbeddingField: "y"
  |  |
  |  COLLSCAN [test.base_coll_reorder_md_b]
  |  direction: "forward"
  |
  HASH_JOIN_EMBEDDING [a = a]
  leftEmbeddingField: "none"
  rightEmbeddingField: "x"
  |  |
  |  COLLSCAN [test.base_coll_reorder_md_a]
  |  direction: "forward"
  |
  COLLSCAN [test.base_coll_reorder_md_base]
  direction: "forward"

Random reordering with seed 2

HASH_JOIN_EMBEDDING [b = b]
leftEmbeddingField: "y"
rightEmbeddingField: "none"
  |  |
  |  HASH_JOIN_EMBEDDING [a = a]
  |  leftEmbeddingField: "x"
  |  rightEmbeddingField: "none"
  |  |  |
  |  |  COLLSCAN [test.base_coll_reorder_md_base]
  |  |  direction: "forward"
  |  |
  |  COLLSCAN [test.base_coll_reorder_md_a]
  |  direction: "forward"
  |
  COLLSCAN [test.base_coll_reorder_md_b]
  direction: "forward"

Random reordering with seed 3

HASH_JOIN_EMBEDDING [b = b]
leftEmbeddingField: "y"
rightEmbeddingField: "none"
  |  |
  |  NESTED_LOOP_JOIN_EMBEDDING [a = a]
  |  leftEmbeddingField: "x"
  |  rightEmbeddingField: "none"
  |  |  |
  |  |  COLLSCAN [test.base_coll_reorder_md_base]
  |  |  direction: "forward"
  |  |
  |  COLLSCAN [test.base_coll_reorder_md_a]
  |  direction: "forward"
  |
  COLLSCAN [test.base_coll_reorder_md_b]
  direction: "forward"

Random reordering with seed 5

HASH_JOIN_EMBEDDING [a = a]
leftEmbeddingField: "x"
rightEmbeddingField: "none"
  |  |
  |  NESTED_LOOP_JOIN_EMBEDDING [b = b]
  |  leftEmbeddingField: "y"
  |  rightEmbeddingField: "none"
  |  |  |
  |  |  COLLSCAN [test.base_coll_reorder_md_base]
  |  |  direction: "forward"
  |  |
  |  COLLSCAN [test.base_coll_reorder_md_b]
  |  direction: "forward"
  |
  COLLSCAN [test.base_coll_reorder_md_a]
  direction: "forward"

Random reordering with seed 6

HASH_JOIN_EMBEDDING [a = a]
leftEmbeddingField: "none"
rightEmbeddingField: "x"
  |  |
  |  COLLSCAN [test.base_coll_reorder_md_a]
  |  direction: "forward"
  |
  NESTED_LOOP_JOIN_EMBEDDING [b = b]
  leftEmbeddingField: "none"
  rightEmbeddingField: "y"
  |  |
  |  COLLSCAN [test.base_coll_reorder_md_b]
  |  direction: "forward"
  |
  COLLSCAN [test.base_coll_reorder_md_base]
  direction: "forward"

Random reordering with seed 8

HASH_JOIN_EMBEDDING [a = a]
leftEmbeddingField: "x"
rightEmbeddingField: "none"
  |  |
  |  NESTED_LOOP_JOIN_EMBEDDING [b = b]
  |  leftEmbeddingField: "none"
  |  rightEmbeddingField: "y"
  |  |  |
  |  |  COLLSCAN [test.base_coll_reorder_md_b]
  |  |  direction: "forward"
  |  |
  |  COLLSCAN [test.base_coll_reorder_md_base]
  |  direction: "forward"
  |
  COLLSCAN [test.base_coll_reorder_md_a]
  direction: "forward"

Random reordering with seed 10

HASH_JOIN_EMBEDDING [a = a]
leftEmbeddingField: "none"
rightEmbeddingField: "x"
  |  |
  |  COLLSCAN [test.base_coll_reorder_md_a]
  |  direction: "forward"
  |
  NESTED_LOOP_JOIN_EMBEDDING [b = b]
  leftEmbeddingField: "y"
  rightEmbeddingField: "none"
  |  |
  |  COLLSCAN [test.base_coll_reorder_md_base]
  |  direction: "forward"
  |
  COLLSCAN [test.base_coll_reorder_md_b]
  direction: "forward"

Random reordering with seed 11

NESTED_LOOP_JOIN_EMBEDDING [b = b]
leftEmbeddingField: "none"
rightEmbeddingField: "y"
  |  |
  |  COLLSCAN [test.base_coll_reorder_md_b]
  |  direction: "forward"
  |
  HASH_JOIN_EMBEDDING [a = a]
  leftEmbeddingField: "none"
  rightEmbeddingField: "x"
  |  |
  |  COLLSCAN [test.base_coll_reorder_md_a]
  |  direction: "forward"
  |
  COLLSCAN [test.base_coll_reorder_md_base]
  direction: "forward"

2. 3-Node graph, base node connected to one node

No join opt

Random reordering with seed 0

HASH_JOIN_EMBEDDING [x.a = a]
leftEmbeddingField: "none"
rightEmbeddingField: "none"
  |  |
  |  COLLSCAN [test.base_coll_reorder_md_base]
  |  direction: "forward"
  |
  HASH_JOIN_EMBEDDING [b = b]
  leftEmbeddingField: "x"
  rightEmbeddingField: "y"
  |  |
  |  COLLSCAN [test.base_coll_reorder_md_b]
  |  direction: "forward"
  |
  COLLSCAN [test.base_coll_reorder_md_a]
  direction: "forward"

Random reordering with seed 1

HASH_JOIN_EMBEDDING [x.b = b]
leftEmbeddingField: "none"
rightEmbeddingField: "y"
  |  |
  |  COLLSCAN [test.base_coll_reorder_md_b]
  |  direction: "forward"
  |
  HASH_JOIN_EMBEDDING [a = a]
  leftEmbeddingField: "x"
  rightEmbeddingField: "none"
  |  |
  |  COLLSCAN [test.base_coll_reorder_md_base]
  |  direction: "forward"
  |
  COLLSCAN [test.base_coll_reorder_md_a]
  direction: "forward"

Random reordering with seed 2

NESTED_LOOP_JOIN_EMBEDDING [x.b = b]
leftEmbeddingField: "none"
rightEmbeddingField: "y"
  |  |
  |  COLLSCAN [test.base_coll_reorder_md_b]
  |  direction: "forward"
  |
  NESTED_LOOP_JOIN_EMBEDDING [a = a]
  leftEmbeddingField: "x"
  rightEmbeddingField: "none"
  |  |
  |  COLLSCAN [test.base_coll_reorder_md_base]
  |  direction: "forward"
  |
  COLLSCAN [test.base_coll_reorder_md_a]
  direction: "forward"

Random reordering with seed 3

HASH_JOIN_EMBEDDING [a = x.a]
leftEmbeddingField: "none"
rightEmbeddingField: "none"
  |  |
  |  NESTED_LOOP_JOIN_EMBEDDING [b = b]
  |  leftEmbeddingField: "y"
  |  rightEmbeddingField: "x"
  |  |  |
  |  |  COLLSCAN [test.base_coll_reorder_md_a]
  |  |  direction: "forward"
  |  |
  |  COLLSCAN [test.base_coll_reorder_md_b]
  |  direction: "forward"
  |
  COLLSCAN [test.base_coll_reorder_md_base]
  direction: "forward"

Random reordering with seed 4

NESTED_LOOP_JOIN_EMBEDDING [x.a = a]
leftEmbeddingField: "none"
rightEmbeddingField: "none"
  |  |
  |  COLLSCAN [test.base_coll_reorder_md_base]
  |  direction: "forward"
  |
  NESTED_LOOP_JOIN_EMBEDDING [b = b]
  leftEmbeddingField: "x"
  rightEmbeddingField: "y"
  |  |
  |  COLLSCAN [test.base_coll_reorder_md_b]
  |  direction: "forward"
  |
  COLLSCAN [test.base_coll_reorder_md_a]
  direction: "forward"

Random reordering with seed 6

HASH_JOIN_EMBEDDING [x.a = a]
leftEmbeddingField: "none"
rightEmbeddingField: "none"
  |  |
  |  COLLSCAN [test.base_coll_reorder_md_base]
  |  direction: "forward"
  |
  NESTED_LOOP_JOIN_EMBEDDING [b = b]
  leftEmbeddingField: "x"
  rightEmbeddingField: "y"
  |  |
  |  COLLSCAN [test.base_coll_reorder_md_b]
  |  direction: "forward"
  |
  COLLSCAN [test.base_coll_reorder_md_a]
  direction: "forward"

Random reordering with seed 8

HASH_JOIN_EMBEDDING [b = x.b]
leftEmbeddingField: "y"
rightEmbeddingField: "none"
  |  |
  |  HASH_JOIN_EMBEDDING [a = a]
  |  leftEmbeddingField: "none"
  |  rightEmbeddingField: "x"
  |  |  |
  |  |  COLLSCAN [test.base_coll_reorder_md_a]
  |  |  direction: "forward"
  |  |
  |  COLLSCAN [test.base_coll_reorder_md_base]
  |  direction: "forward"
  |
  COLLSCAN [test.base_coll_reorder_md_b]
  direction: "forward"

Random reordering with seed 9

NESTED_LOOP_JOIN_EMBEDDING [x.a = a]
leftEmbeddingField: "none"
rightEmbeddingField: "none"
  |  |
  |  COLLSCAN [test.base_coll_reorder_md_base]
  |  direction: "forward"
  |
  NESTED_LOOP_JOIN_EMBEDDING [b = b]
  leftEmbeddingField: "y"
  rightEmbeddingField: "x"
  |  |
  |  COLLSCAN [test.base_coll_reorder_md_a]
  |  direction: "forward"
  |
  COLLSCAN [test.base_coll_reorder_md_b]
  direction: "forward"

Random reordering with seed 10

HASH_JOIN_EMBEDDING [x.a = a]
leftEmbeddingField: "none"
rightEmbeddingField: "none"
  |  |
  |  COLLSCAN [test.base_coll_reorder_md_base]
  |  direction: "forward"
  |
  NESTED_LOOP_JOIN_EMBEDDING [b = b]
  leftEmbeddingField: "y"
  rightEmbeddingField: "x"
  |  |
  |  COLLSCAN [test.base_coll_reorder_md_a]
  |  direction: "forward"
  |
  COLLSCAN [test.base_coll_reorder_md_b]
  direction: "forward"

Random reordering with seed 11

HASH_JOIN_EMBEDDING [x.b = b]
leftEmbeddingField: "none"
rightEmbeddingField: "y"
  |  |
  |  COLLSCAN [test.base_coll_reorder_md_b]
  |  direction: "forward"
  |
  HASH_JOIN_EMBEDDING [a = a]
  leftEmbeddingField: "none"
  rightEmbeddingField: "x"
  |  |
  |  COLLSCAN [test.base_coll_reorder_md_a]
  |  direction: "forward"
  |
  COLLSCAN [test.base_coll_reorder_md_base]
  direction: "forward"

3. 3-Node graph + potentially inferred edge

No join opt

Random reordering with seed 0

HASH_JOIN_EMBEDDING [base = base,y.base = base]
leftEmbeddingField: "none"
rightEmbeddingField: "x"
  |  |
  |  COLLSCAN [test.base_coll_reorder_md_a]
  |  direction: "forward"
  |
  HASH_JOIN_EMBEDDING [base = base]
  leftEmbeddingField: "y"
  rightEmbeddingField: "none"
  |  |
  |  COLLSCAN [test.base_coll_reorder_md_base]
  |  direction: "forward"
  |
  COLLSCAN [test.base_coll_reorder_md_b]
  direction: "forward"

Random reordering with seed 1

HASH_JOIN_EMBEDDING [base = base,x.base = base]
leftEmbeddingField: "none"
rightEmbeddingField: "y"
  |  |
  |  COLLSCAN [test.base_coll_reorder_md_b]
  |  direction: "forward"
  |
  HASH_JOIN_EMBEDDING [base = base]
  leftEmbeddingField: "x"
  rightEmbeddingField: "none"
  |  |
  |  COLLSCAN [test.base_coll_reorder_md_base]
  |  direction: "forward"
  |
  COLLSCAN [test.base_coll_reorder_md_a]
  direction: "forward"

Random reordering with seed 2

HASH_JOIN_EMBEDDING [base = base,base = x.base]
leftEmbeddingField: "y"
rightEmbeddingField: "none"
  |  |
  |  HASH_JOIN_EMBEDDING [base = base]
  |  leftEmbeddingField: "x"
  |  rightEmbeddingField: "none"
  |  |  |
  |  |  COLLSCAN [test.base_coll_reorder_md_base]
  |  |  direction: "forward"
  |  |
  |  COLLSCAN [test.base_coll_reorder_md_a]
  |  direction: "forward"
  |
  COLLSCAN [test.base_coll_reorder_md_b]
  direction: "forward"

Random reordering with seed 3

HASH_JOIN_EMBEDDING [base = x.base,base = y.base]
leftEmbeddingField: "none"
rightEmbeddingField: "none"
  |  |
  |  NESTED_LOOP_JOIN_EMBEDDING [base = base]
  |  leftEmbeddingField: "y"
  |  rightEmbeddingField: "x"
  |  |  |
  |  |  COLLSCAN [test.base_coll_reorder_md_a]
  |  |  direction: "forward"
  |  |
  |  COLLSCAN [test.base_coll_reorder_md_b]
  |  direction: "forward"
  |
  COLLSCAN [test.base_coll_reorder_md_base]
  direction: "forward"

Random reordering with seed 4

NESTED_LOOP_JOIN_EMBEDDING [x.base = base,y.base = base]
leftEmbeddingField: "none"
rightEmbeddingField: "none"
  |  |
  |  COLLSCAN [test.base_coll_reorder_md_base]
  |  direction: "forward"
  |
  NESTED_LOOP_JOIN_EMBEDDING [base = base]
  leftEmbeddingField: "x"
  rightEmbeddingField: "y"
  |  |
  |  COLLSCAN [test.base_coll_reorder_md_b]
  |  direction: "forward"
  |
  COLLSCAN [test.base_coll_reorder_md_a]
  direction: "forward"

Random reordering with seed 5

HASH_JOIN_EMBEDDING [base = x.base,base = y.base]
leftEmbeddingField: "none"
rightEmbeddingField: "none"
  |  |
  |  NESTED_LOOP_JOIN_EMBEDDING [base = base]
  |  leftEmbeddingField: "x"
  |  rightEmbeddingField: "y"
  |  |  |
  |  |  COLLSCAN [test.base_coll_reorder_md_b]
  |  |  direction: "forward"
  |  |
  |  COLLSCAN [test.base_coll_reorder_md_a]
  |  direction: "forward"
  |
  COLLSCAN [test.base_coll_reorder_md_base]
  direction: "forward"

Random reordering with seed 6

NESTED_LOOP_JOIN_EMBEDDING [base = base,y.base = base]
leftEmbeddingField: "none"
rightEmbeddingField: "x"
  |  |
  |  COLLSCAN [test.base_coll_reorder_md_a]
  |  direction: "forward"
  |
  HASH_JOIN_EMBEDDING [base = base]
  leftEmbeddingField: "none"
  rightEmbeddingField: "y"
  |  |
  |  COLLSCAN [test.base_coll_reorder_md_b]
  |  direction: "forward"
  |
  COLLSCAN [test.base_coll_reorder_md_base]
  direction: "forward"

Random reordering with seed 7

HASH_JOIN_EMBEDDING [base = base,y.base = base]
leftEmbeddingField: "none"
rightEmbeddingField: "x"
  |  |
  |  COLLSCAN [test.base_coll_reorder_md_a]
  |  direction: "forward"
  |
  HASH_JOIN_EMBEDDING [base = base]
  leftEmbeddingField: "none"
  rightEmbeddingField: "y"
  |  |
  |  COLLSCAN [test.base_coll_reorder_md_b]
  |  direction: "forward"
  |
  COLLSCAN [test.base_coll_reorder_md_base]
  direction: "forward"

Random reordering with seed 8

HASH_JOIN_EMBEDDING [base = base,base = y.base]
leftEmbeddingField: "x"
rightEmbeddingField: "none"
  |  |
  |  NESTED_LOOP_JOIN_EMBEDDING [base = base]
  |  leftEmbeddingField: "none"
  |  rightEmbeddingField: "y"
  |  |  |
  |  |  COLLSCAN [test.base_coll_reorder_md_b]
  |  |  direction: "forward"
  |  |
  |  COLLSCAN [test.base_coll_reorder_md_base]
  |  direction: "forward"
  |
  COLLSCAN [test.base_coll_reorder_md_a]
  direction: "forward"

Random reordering with seed 9

NESTED_LOOP_JOIN_EMBEDDING [x.base = base,y.base = base]
leftEmbeddingField: "none"
rightEmbeddingField: "none"
  |  |
  |  COLLSCAN [test.base_coll_reorder_md_base]
  |  direction: "forward"
  |
  NESTED_LOOP_JOIN_EMBEDDING [base = base]
  leftEmbeddingField: "y"
  rightEmbeddingField: "x"
  |  |
  |  COLLSCAN [test.base_coll_reorder_md_a]
  |  direction: "forward"
  |
  COLLSCAN [test.base_coll_reorder_md_b]
  direction: "forward"

Random reordering with seed 11

NESTED_LOOP_JOIN_EMBEDDING [base = base,x.base = base]
leftEmbeddingField: "none"
rightEmbeddingField: "y"
  |  |
  |  COLLSCAN [test.base_coll_reorder_md_b]
  |  direction: "forward"
  |
  HASH_JOIN_EMBEDDING [base = base]
  leftEmbeddingField: "none"
  rightEmbeddingField: "x"
  |  |
  |  COLLSCAN [test.base_coll_reorder_md_a]
  |  direction: "forward"
  |
  COLLSCAN [test.base_coll_reorder_md_base]
  direction: "forward"

4. 4-Node graph + potentially inferred edges & filters

No join opt

Random reordering with seed 0

NESTED_LOOP_JOIN_EMBEDDING [base = base,y.base = base,z.base = base]
leftEmbeddingField: "none"
rightEmbeddingField: "x"
  |  |
  |  COLLSCAN [test.base_coll_reorder_md_a]
  |  direction: "forward"
  |
  HASH_JOIN_EMBEDDING [y.base = base,base = base]
  leftEmbeddingField: "none"
  rightEmbeddingField: "z"
  |  |
  |  COLLSCAN [test.base_coll_reorder_md_base]
  |  filter: { "base" : { "$gt" : 3 } }
  |  direction: "forward"
  |
  HASH_JOIN_EMBEDDING [base = base]
  leftEmbeddingField: "none"
  rightEmbeddingField: "y"
  |  |
  |  COLLSCAN [test.base_coll_reorder_md_b]
  |  direction: "forward"
  |
  COLLSCAN [test.base_coll_reorder_md_base]
  filter: { "b" : { "$eq" : 3 } }
  direction: "forward"

Random reordering with seed 1

HASH_JOIN_EMBEDDING [base = base,base = z.base,base = x.base]
leftEmbeddingField: "y"
rightEmbeddingField: "none"
  |  |
  |  NESTED_LOOP_JOIN_EMBEDDING [base = base,x.base = base]
  |  leftEmbeddingField: "none"
  |  rightEmbeddingField: "z"
  |  |  |
  |  |  COLLSCAN [test.base_coll_reorder_md_base]
  |  |  filter: { "base" : { "$gt" : 3 } }
  |  |  direction: "forward"
  |  |
  |  HASH_JOIN_EMBEDDING [base = base]
  |  leftEmbeddingField: "x"
  |  rightEmbeddingField: "none"
  |  |  |
  |  |  COLLSCAN [test.base_coll_reorder_md_base]
  |  |  filter: { "b" : { "$eq" : 3 } }
  |  |  direction: "forward"
  |  |
  |  COLLSCAN [test.base_coll_reorder_md_a]
  |  direction: "forward"
  |
  COLLSCAN [test.base_coll_reorder_md_b]
  direction: "forward"

Random reordering with seed 2

NESTED_LOOP_JOIN_EMBEDDING [base = base,y.base = base,z.base = base]
leftEmbeddingField: "none"
rightEmbeddingField: "x"
  |  |
  |  COLLSCAN [test.base_coll_reorder_md_a]
  |  direction: "forward"
  |
  HASH_JOIN_EMBEDDING [base = y.base,base = base]
  leftEmbeddingField: "z"
  rightEmbeddingField: "none"
  |  |
  |  HASH_JOIN_EMBEDDING [base = base]
  |  leftEmbeddingField: "y"
  |  rightEmbeddingField: "none"
  |  |  |
  |  |  COLLSCAN [test.base_coll_reorder_md_base]
  |  |  filter: { "b" : { "$eq" : 3 } }
  |  |  direction: "forward"
  |  |
  |  COLLSCAN [test.base_coll_reorder_md_b]
  |  direction: "forward"
  |
  COLLSCAN [test.base_coll_reorder_md_base]
  filter: { "base" : { "$gt" : 3 } }
  direction: "forward"

Random reordering with seed 3

HASH_JOIN_EMBEDDING [base = y.base,base = base,base = x.base]
leftEmbeddingField: "z"
rightEmbeddingField: "none"
  |  |
  |  HASH_JOIN_EMBEDDING [base = base,y.base = base]
  |  leftEmbeddingField: "none"
  |  rightEmbeddingField: "x"
  |  |  |
  |  |  COLLSCAN [test.base_coll_reorder_md_a]
  |  |  direction: "forward"
  |  |
  |  HASH_JOIN_EMBEDDING [base = base]
  |  leftEmbeddingField: "none"
  |  rightEmbeddingField: "y"
  |  |  |
  |  |  COLLSCAN [test.base_coll_reorder_md_b]
  |  |  direction: "forward"
  |  |
  |  COLLSCAN [test.base_coll_reorder_md_base]
  |  filter: { "b" : { "$eq" : 3 } }
  |  direction: "forward"
  |
  COLLSCAN [test.base_coll_reorder_md_base]
  filter: { "base" : { "$gt" : 3 } }
  direction: "forward"

Random reordering with seed 4

NESTED_LOOP_JOIN_EMBEDDING [y.base = base,base = base,x.base = base]
leftEmbeddingField: "none"
rightEmbeddingField: "z"
  |  |
  |  COLLSCAN [test.base_coll_reorder_md_base]
  |  filter: { "base" : { "$gt" : 3 } }
  |  direction: "forward"
  |
  HASH_JOIN_EMBEDDING [base = x.base,base = y.base]
  leftEmbeddingField: "none"
  rightEmbeddingField: "none"
  |  |
  |  NESTED_LOOP_JOIN_EMBEDDING [base = base]
  |  leftEmbeddingField: "y"
  |  rightEmbeddingField: "x"
  |  |  |
  |  |  COLLSCAN [test.base_coll_reorder_md_a]
  |  |  direction: "forward"
  |  |
  |  COLLSCAN [test.base_coll_reorder_md_b]
  |  direction: "forward"
  |
  COLLSCAN [test.base_coll_reorder_md_base]
  filter: { "b" : { "$eq" : 3 } }
  direction: "forward"

Random reordering with seed 5

HASH_JOIN_EMBEDDING [base = base,base = z.base,base = x.base]
leftEmbeddingField: "y"
rightEmbeddingField: "none"
  |  |
  |  HASH_JOIN_EMBEDDING [base = x.base,base = z.base]
  |  leftEmbeddingField: "none"
  |  rightEmbeddingField: "none"
  |  |  |
  |  |  HASH_JOIN_EMBEDDING [base = base]
  |  |  leftEmbeddingField: "x"
  |  |  rightEmbeddingField: "z"
  |  |  |  |
  |  |  |  COLLSCAN [test.base_coll_reorder_md_base]
  |  |  |  filter: { "base" : { "$gt" : 3 } }
  |  |  |  direction: "forward"
  |  |  |
  |  |  COLLSCAN [test.base_coll_reorder_md_a]
  |  |  direction: "forward"
  |  |
  |  COLLSCAN [test.base_coll_reorder_md_base]
  |  filter: { "b" : { "$eq" : 3 } }
  |  direction: "forward"
  |
  COLLSCAN [test.base_coll_reorder_md_b]
  direction: "forward"

Random reordering with seed 6

HASH_JOIN_EMBEDDING [base = x.base,base = y.base,base = z.base]
leftEmbeddingField: "none"
rightEmbeddingField: "none"
  |  |
  |  HASH_JOIN_EMBEDDING [base = y.base,base = x.base]
  |  leftEmbeddingField: "z"
  |  rightEmbeddingField: "none"
  |  |  |
  |  |  NESTED_LOOP_JOIN_EMBEDDING [base = base]
  |  |  leftEmbeddingField: "y"
  |  |  rightEmbeddingField: "x"
  |  |  |  |
  |  |  |  COLLSCAN [test.base_coll_reorder_md_a]
  |  |  |  direction: "forward"
  |  |  |
  |  |  COLLSCAN [test.base_coll_reorder_md_b]
  |  |  direction: "forward"
  |  |
  |  COLLSCAN [test.base_coll_reorder_md_base]
  |  filter: { "base" : { "$gt" : 3 } }
  |  direction: "forward"
  |
  COLLSCAN [test.base_coll_reorder_md_base]
  filter: { "b" : { "$eq" : 3 } }
  direction: "forward"

Random reordering with seed 7

NESTED_LOOP_JOIN_EMBEDDING [x.base = base,y.base = base,z.base = base]
leftEmbeddingField: "none"
rightEmbeddingField: "none"
  |  |
  |  COLLSCAN [test.base_coll_reorder_md_base]
  |  filter: { "b" : { "$eq" : 3 } }
  |  direction: "forward"
  |
  HASH_JOIN_EMBEDDING [base = y.base,base = z.base]
  leftEmbeddingField: "x"
  rightEmbeddingField: "none"
  |  |
  |  HASH_JOIN_EMBEDDING [base = base]
  |  leftEmbeddingField: "z"
  |  rightEmbeddingField: "y"
  |  |  |
  |  |  COLLSCAN [test.base_coll_reorder_md_b]
  |  |  direction: "forward"
  |  |
  |  COLLSCAN [test.base_coll_reorder_md_base]
  |  filter: { "base" : { "$gt" : 3 } }
  |  direction: "forward"
  |
  COLLSCAN [test.base_coll_reorder_md_a]
  direction: "forward"

Random reordering with seed 8

NESTED_LOOP_JOIN_EMBEDDING [base = base,y.base = base,z.base = base]
leftEmbeddingField: "none"
rightEmbeddingField: "x"
  |  |
  |  COLLSCAN [test.base_coll_reorder_md_a]
  |  direction: "forward"
  |
  HASH_JOIN_EMBEDDING [base = y.base,base = z.base]
  leftEmbeddingField: "none"
  rightEmbeddingField: "none"
  |  |
  |  HASH_JOIN_EMBEDDING [base = base]
  |  leftEmbeddingField: "y"
  |  rightEmbeddingField: "z"
  |  |  |
  |  |  COLLSCAN [test.base_coll_reorder_md_base]
  |  |  filter: { "base" : { "$gt" : 3 } }
  |  |  direction: "forward"
  |  |
  |  COLLSCAN [test.base_coll_reorder_md_b]
  |  direction: "forward"
  |
  COLLSCAN [test.base_coll_reorder_md_base]
  filter: { "b" : { "$eq" : 3 } }
  direction: "forward"

Random reordering with seed 9

HASH_JOIN_EMBEDDING [base = base,base = y.base,base = z.base]
leftEmbeddingField: "x"
rightEmbeddingField: "none"
  |  |
  |  HASH_JOIN_EMBEDDING [y.base = base,z.base = base]
  |  leftEmbeddingField: "none"
  |  rightEmbeddingField: "none"
  |  |  |
  |  |  COLLSCAN [test.base_coll_reorder_md_base]
  |  |  filter: { "b" : { "$eq" : 3 } }
  |  |  direction: "forward"
  |  |
  |  NESTED_LOOP_JOIN_EMBEDDING [base = base]
  |  leftEmbeddingField: "y"
  |  rightEmbeddingField: "z"
  |  |  |
  |  |  COLLSCAN [test.base_coll_reorder_md_base]
  |  |  filter: { "base" : { "$gt" : 3 } }
  |  |  direction: "forward"
  |  |
  |  COLLSCAN [test.base_coll_reorder_md_b]
  |  direction: "forward"
  |
  COLLSCAN [test.base_coll_reorder_md_a]
  direction: "forward"

Random reordering with seed 10

HASH_JOIN_EMBEDDING [base = y.base,base = base,base = x.base]
leftEmbeddingField: "z"
rightEmbeddingField: "none"
  |  |
  |  HASH_JOIN_EMBEDDING [x.base = base,y.base = base]
  |  leftEmbeddingField: "none"
  |  rightEmbeddingField: "none"
  |  |  |
  |  |  COLLSCAN [test.base_coll_reorder_md_base]
  |  |  filter: { "b" : { "$eq" : 3 } }
  |  |  direction: "forward"
  |  |
  |  NESTED_LOOP_JOIN_EMBEDDING [base = base]
  |  leftEmbeddingField: "x"
  |  rightEmbeddingField: "y"
  |  |  |
  |  |  COLLSCAN [test.base_coll_reorder_md_b]
  |  |  direction: "forward"
  |  |
  |  COLLSCAN [test.base_coll_reorder_md_a]
  |  direction: "forward"
  |
  COLLSCAN [test.base_coll_reorder_md_base]
  filter: { "base" : { "$gt" : 3 } }
  direction: "forward"

5. 5-Node graph + filters

No join opt

Random reordering with seed 0

NESTED_LOOP_JOIN_EMBEDDING [b = b]
leftEmbeddingField: "none"
rightEmbeddingField: "bbb"
  |  |
  |  COLLSCAN [test.base_coll_reorder_md_b]
  |  filter: { "base" : { "$gt" : 20 } }
  |  direction: "forward"
  |
  HASH_JOIN_EMBEDDING [aaa.base = base]
  leftEmbeddingField: "none"
  rightEmbeddingField: "ccc"
  |  |
  |  COLLSCAN [test.base_coll_reorder_md_base]
  |  filter: { "b" : { "$lt" : 0 } }
  |  direction: "forward"
  |
  HASH_JOIN_EMBEDDING [a = a]
  leftEmbeddingField: "none"
  rightEmbeddingField: "aaa"
  |  |
  |  COLLSCAN [test.base_coll_reorder_md_a]
  |  filter: { "base" : { "$in" : [ 22, 33 ] } }
  |  direction: "forward"
  |
  HASH_JOIN_EMBEDDING [base = base]
  leftEmbeddingField: "ddd"
  rightEmbeddingField: "none"
  |  |
  |  COLLSCAN [test.base_coll_reorder_md_base]
  |  filter: { "b" : { "$eq" : 3 } }
  |  direction: "forward"
  |
  COLLSCAN [test.base_coll_reorder_md_b]
  filter: { "b" : { "$gt" : 0 } }
  direction: "forward"

Random reordering with seed 1

HASH_JOIN_EMBEDDING [base = base]
leftEmbeddingField: "ddd"
rightEmbeddingField: "none"
  |  |
  |  HASH_JOIN_EMBEDDING [b = b]
  |  leftEmbeddingField: "bbb"
  |  rightEmbeddingField: "none"
  |  |  |
  |  |  HASH_JOIN_EMBEDDING [aaa.base = base]
  |  |  leftEmbeddingField: "none"
  |  |  rightEmbeddingField: "ccc"
  |  |  |  |
  |  |  |  COLLSCAN [test.base_coll_reorder_md_base]
  |  |  |  filter: { "b" : { "$lt" : 0 } }
  |  |  |  direction: "forward"
  |  |  |
  |  |  HASH_JOIN_EMBEDDING [a = a]
  |  |  leftEmbeddingField: "none"
  |  |  rightEmbeddingField: "aaa"
  |  |  |  |
  |  |  |  COLLSCAN [test.base_coll_reorder_md_a]
  |  |  |  filter: { "base" : { "$in" : [ 22, 33 ] } }
  |  |  |  direction: "forward"
  |  |  |
  |  |  COLLSCAN [test.base_coll_reorder_md_base]
  |  |  filter: { "b" : { "$eq" : 3 } }
  |  |  direction: "forward"
  |  |
  |  COLLSCAN [test.base_coll_reorder_md_b]
  |  filter: { "base" : { "$gt" : 20 } }
  |  direction: "forward"
  |
  COLLSCAN [test.base_coll_reorder_md_b]
  filter: { "b" : { "$gt" : 0 } }
  direction: "forward"

Random reordering with seed 2

NESTED_LOOP_JOIN_EMBEDDING [base = base]
leftEmbeddingField: "none"
rightEmbeddingField: "ddd"
  |  |
  |  COLLSCAN [test.base_coll_reorder_md_b]
  |  filter: { "b" : { "$gt" : 0 } }
  |  direction: "forward"
  |
  NESTED_LOOP_JOIN_EMBEDDING [b = b]
  leftEmbeddingField: "none"
  rightEmbeddingField: "bbb"
  |  |
  |  COLLSCAN [test.base_coll_reorder_md_b]
  |  filter: { "base" : { "$gt" : 20 } }
  |  direction: "forward"
  |
  HASH_JOIN_EMBEDDING [a = aaa.a]
  leftEmbeddingField: "none"
  rightEmbeddingField: "none"
  |  |
  |  HASH_JOIN_EMBEDDING [base = base]
  |  leftEmbeddingField: "aaa"
  |  rightEmbeddingField: "ccc"
  |  |  |
  |  |  COLLSCAN [test.base_coll_reorder_md_base]
  |  |  filter: { "b" : { "$lt" : 0 } }
  |  |  direction: "forward"
  |  |
  |  COLLSCAN [test.base_coll_reorder_md_a]
  |  filter: { "base" : { "$in" : [ 22, 33 ] } }
  |  direction: "forward"
  |
  COLLSCAN [test.base_coll_reorder_md_base]
  filter: { "b" : { "$eq" : 3 } }
  direction: "forward"

Random reordering with seed 3

HASH_JOIN_EMBEDDING [base = base]
leftEmbeddingField: "none"
rightEmbeddingField: "ddd"
  |  |
  |  COLLSCAN [test.base_coll_reorder_md_b]
  |  filter: { "b" : { "$gt" : 0 } }
  |  direction: "forward"
  |
  NESTED_LOOP_JOIN_EMBEDDING [b = b]
  leftEmbeddingField: "none"
  rightEmbeddingField: "bbb"
  |  |
  |  COLLSCAN [test.base_coll_reorder_md_b]
  |  filter: { "base" : { "$gt" : 20 } }
  |  direction: "forward"
  |
  HASH_JOIN_EMBEDDING [aaa.a = a]
  leftEmbeddingField: "none"
  rightEmbeddingField: "none"
  |  |
  |  COLLSCAN [test.base_coll_reorder_md_base]
  |  filter: { "b" : { "$eq" : 3 } }
  |  direction: "forward"
  |
  NESTED_LOOP_JOIN_EMBEDDING [base = base]
  leftEmbeddingField: "ccc"
  rightEmbeddingField: "aaa"
  |  |
  |  COLLSCAN [test.base_coll_reorder_md_a]
  |  filter: { "base" : { "$in" : [ 22, 33 ] } }
  |  direction: "forward"
  |
  COLLSCAN [test.base_coll_reorder_md_base]
  filter: { "b" : { "$lt" : 0 } }
  direction: "forward"

Random reordering with seed 4

NESTED_LOOP_JOIN_EMBEDDING [base = base]
leftEmbeddingField: "none"
rightEmbeddingField: "ddd"
  |  |
  |  COLLSCAN [test.base_coll_reorder_md_b]
  |  filter: { "b" : { "$gt" : 0 } }
  |  direction: "forward"
  |
  HASH_JOIN_EMBEDDING [base = aaa.base]
  leftEmbeddingField: "ccc"
  rightEmbeddingField: "none"
  |  |
  |  HASH_JOIN_EMBEDDING [a = a]
  |  leftEmbeddingField: "aaa"
  |  rightEmbeddingField: "none"
  |  |  |
  |  |  HASH_JOIN_EMBEDDING [b = b]
  |  |  leftEmbeddingField: "bbb"
  |  |  rightEmbeddingField: "none"
  |  |  |  |
  |  |  |  COLLSCAN [test.base_coll_reorder_md_base]
  |  |  |  filter: { "b" : { "$eq" : 3 } }
  |  |  |  direction: "forward"
  |  |  |
  |  |  COLLSCAN [test.base_coll_reorder_md_b]
  |  |  filter: { "base" : { "$gt" : 20 } }
  |  |  direction: "forward"
  |  |
  |  COLLSCAN [test.base_coll_reorder_md_a]
  |  filter: { "base" : { "$in" : [ 22, 33 ] } }
  |  direction: "forward"
  |
  COLLSCAN [test.base_coll_reorder_md_base]
  filter: { "b" : { "$lt" : 0 } }
  direction: "forward"

Random reordering with seed 5

NESTED_LOOP_JOIN_EMBEDDING [base = base]
leftEmbeddingField: "none"
rightEmbeddingField: "ddd"
  |  |
  |  COLLSCAN [test.base_coll_reorder_md_b]
  |  filter: { "b" : { "$gt" : 0 } }
  |  direction: "forward"
  |
  HASH_JOIN_EMBEDDING [b = b]
  leftEmbeddingField: "bbb"
  rightEmbeddingField: "none"
  |  |
  |  NESTED_LOOP_JOIN_EMBEDDING [aaa.a = a]
  |  leftEmbeddingField: "none"
  |  rightEmbeddingField: "none"
  |  |  |
  |  |  COLLSCAN [test.base_coll_reorder_md_base]
  |  |  filter: { "b" : { "$eq" : 3 } }
  |  |  direction: "forward"
  |  |
  |  NESTED_LOOP_JOIN_EMBEDDING [base = base]
  |  leftEmbeddingField: "ccc"
  |  rightEmbeddingField: "aaa"
  |  |  |
  |  |  COLLSCAN [test.base_coll_reorder_md_a]
  |  |  filter: { "base" : { "$in" : [ 22, 33 ] } }
  |  |  direction: "forward"
  |  |
  |  COLLSCAN [test.base_coll_reorder_md_base]
  |  filter: { "b" : { "$lt" : 0 } }
  |  direction: "forward"
  |
  COLLSCAN [test.base_coll_reorder_md_b]
  filter: { "base" : { "$gt" : 20 } }
  direction: "forward"

Random reordering with seed 6

HASH_JOIN_EMBEDDING [base = base]
leftEmbeddingField: "ddd"
rightEmbeddingField: "none"
  |  |
  |  HASH_JOIN_EMBEDDING [base = aaa.base]
  |  leftEmbeddingField: "ccc"
  |  rightEmbeddingField: "none"
  |  |  |
  |  |  HASH_JOIN_EMBEDDING [a = a]
  |  |  leftEmbeddingField: "aaa"
  |  |  rightEmbeddingField: "none"
  |  |  |  |
  |  |  |  HASH_JOIN_EMBEDDING [b = b]
  |  |  |  leftEmbeddingField: "none"
  |  |  |  rightEmbeddingField: "bbb"
  |  |  |  |  |
  |  |  |  |  COLLSCAN [test.base_coll_reorder_md_b]
  |  |  |  |  filter: { "base" : { "$gt" : 20 } }
  |  |  |  |  direction: "forward"
  |  |  |  |
  |  |  |  COLLSCAN [test.base_coll_reorder_md_base]
  |  |  |  filter: { "b" : { "$eq" : 3 } }
  |  |  |  direction: "forward"
  |  |  |
  |  |  COLLSCAN [test.base_coll_reorder_md_a]
  |  |  filter: { "base" : { "$in" : [ 22, 33 ] } }
  |  |  direction: "forward"
  |  |
  |  COLLSCAN [test.base_coll_reorder_md_base]
  |  filter: { "b" : { "$lt" : 0 } }
  |  direction: "forward"
  |
  COLLSCAN [test.base_coll_reorder_md_b]
  filter: { "b" : { "$gt" : 0 } }
  direction: "forward"

Random reordering with seed 7

NESTED_LOOP_JOIN_EMBEDDING [b = b]
leftEmbeddingField: "none"
rightEmbeddingField: "bbb"
  |  |
  |  COLLSCAN [test.base_coll_reorder_md_b]
  |  filter: { "base" : { "$gt" : 20 } }
  |  direction: "forward"
  |
  NESTED_LOOP_JOIN_EMBEDDING [aaa.base = base]
  leftEmbeddingField: "none"
  rightEmbeddingField: "ccc"
  |  |
  |  COLLSCAN [test.base_coll_reorder_md_base]
  |  filter: { "b" : { "$lt" : 0 } }
  |  direction: "forward"
  |
  NESTED_LOOP_JOIN_EMBEDDING [a = a]
  leftEmbeddingField: "none"
  rightEmbeddingField: "aaa"
  |  |
  |  COLLSCAN [test.base_coll_reorder_md_a]
  |  filter: { "base" : { "$in" : [ 22, 33 ] } }
  |  direction: "forward"
  |
  HASH_JOIN_EMBEDDING [base = base]
  leftEmbeddingField: "none"
  rightEmbeddingField: "ddd"
  |  |
  |  COLLSCAN [test.base_coll_reorder_md_b]
  |  filter: { "b" : { "$gt" : 0 } }
  |  direction: "forward"
  |
  COLLSCAN [test.base_coll_reorder_md_base]
  filter: { "b" : { "$eq" : 3 } }
  direction: "forward"

Random reordering with seed 8

NESTED_LOOP_JOIN_EMBEDDING [b = b]
leftEmbeddingField: "none"
rightEmbeddingField: "bbb"
  |  |
  |  COLLSCAN [test.base_coll_reorder_md_b]
  |  filter: { "base" : { "$gt" : 20 } }
  |  direction: "forward"
  |
  NESTED_LOOP_JOIN_EMBEDDING [base = base]
  leftEmbeddingField: "none"
  rightEmbeddingField: "ddd"
  |  |
  |  COLLSCAN [test.base_coll_reorder_md_b]
  |  filter: { "b" : { "$gt" : 0 } }
  |  direction: "forward"
  |
  HASH_JOIN_EMBEDDING [a = aaa.a]
  leftEmbeddingField: "none"
  rightEmbeddingField: "none"
  |  |
  |  NESTED_LOOP_JOIN_EMBEDDING [base = base]
  |  leftEmbeddingField: "ccc"
  |  rightEmbeddingField: "aaa"
  |  |  |
  |  |  COLLSCAN [test.base_coll_reorder_md_a]
  |  |  filter: { "base" : { "$in" : [ 22, 33 ] } }
  |  |  direction: "forward"
  |  |
  |  COLLSCAN [test.base_coll_reorder_md_base]
  |  filter: { "b" : { "$lt" : 0 } }
  |  direction: "forward"
  |
  COLLSCAN [test.base_coll_reorder_md_base]
  filter: { "b" : { "$eq" : 3 } }
  direction: "forward"

Random reordering with seed 9

HASH_JOIN_EMBEDDING [base = aaa.base]
leftEmbeddingField: "ccc"
rightEmbeddingField: "none"
  |  |
  |  HASH_JOIN_EMBEDDING [a = a]
  |  leftEmbeddingField: "none"
  |  rightEmbeddingField: "aaa"
  |  |  |
  |  |  COLLSCAN [test.base_coll_reorder_md_a]
  |  |  filter: { "base" : { "$in" : [ 22, 33 ] } }
  |  |  direction: "forward"
  |  |
  |  HASH_JOIN_EMBEDDING [b = b]
  |  leftEmbeddingField: "bbb"
  |  rightEmbeddingField: "none"
  |  |  |
  |  |  HASH_JOIN_EMBEDDING [base = base]
  |  |  leftEmbeddingField: "ddd"
  |  |  rightEmbeddingField: "none"
  |  |  |  |
  |  |  |  COLLSCAN [test.base_coll_reorder_md_base]
  |  |  |  filter: { "b" : { "$eq" : 3 } }
  |  |  |  direction: "forward"
  |  |  |
  |  |  COLLSCAN [test.base_coll_reorder_md_b]
  |  |  filter: { "b" : { "$gt" : 0 } }
  |  |  direction: "forward"
  |  |
  |  COLLSCAN [test.base_coll_reorder_md_b]
  |  filter: { "base" : { "$gt" : 20 } }
  |  direction: "forward"
  |
  COLLSCAN [test.base_coll_reorder_md_base]
  filter: { "b" : { "$lt" : 0 } }
  direction: "forward"

Random reordering with seed 10

HASH_JOIN_EMBEDDING [base = base]
leftEmbeddingField: "ddd"
rightEmbeddingField: "none"
  |  |
  |  HASH_JOIN_EMBEDDING [aaa.base = base]
  |  leftEmbeddingField: "none"
  |  rightEmbeddingField: "ccc"
  |  |  |
  |  |  COLLSCAN [test.base_coll_reorder_md_base]
  |  |  filter: { "b" : { "$lt" : 0 } }
  |  |  direction: "forward"
  |  |
  |  NESTED_LOOP_JOIN_EMBEDDING [a = a]
  |  leftEmbeddingField: "none"
  |  rightEmbeddingField: "aaa"
  |  |  |
  |  |  COLLSCAN [test.base_coll_reorder_md_a]
  |  |  filter: { "base" : { "$in" : [ 22, 33 ] } }
  |  |  direction: "forward"
  |  |
  |  HASH_JOIN_EMBEDDING [b = b]
  |  leftEmbeddingField: "none"
  |  rightEmbeddingField: "bbb"
  |  |  |
  |  |  COLLSCAN [test.base_coll_reorder_md_b]
  |  |  filter: { "base" : { "$gt" : 20 } }
  |  |  direction: "forward"
  |  |
  |  COLLSCAN [test.base_coll_reorder_md_base]
  |  filter: { "b" : { "$eq" : 3 } }
  |  direction: "forward"
  |
  COLLSCAN [test.base_coll_reorder_md_b]
  filter: { "b" : { "$gt" : 0 } }
  direction: "forward"

Random reordering with seed 11

HASH_JOIN_EMBEDDING [base = aaa.base]
leftEmbeddingField: "ccc"
rightEmbeddingField: "none"
  |  |
  |  HASH_JOIN_EMBEDDING [b = b]
  |  leftEmbeddingField: "none"
  |  rightEmbeddingField: "bbb"
  |  |  |
  |  |  COLLSCAN [test.base_coll_reorder_md_b]
  |  |  filter: { "base" : { "$gt" : 20 } }
  |  |  direction: "forward"
  |  |
  |  HASH_JOIN_EMBEDDING [base = base]
  |  leftEmbeddingField: "ddd"
  |  rightEmbeddingField: "none"
  |  |  |
  |  |  HASH_JOIN_EMBEDDING [a = a]
  |  |  leftEmbeddingField: "aaa"
  |  |  rightEmbeddingField: "none"
  |  |  |  |
  |  |  |  COLLSCAN [test.base_coll_reorder_md_base]
  |  |  |  filter: { "b" : { "$eq" : 3 } }
  |  |  |  direction: "forward"
  |  |  |
  |  |  COLLSCAN [test.base_coll_reorder_md_a]
  |  |  filter: { "base" : { "$in" : [ 22, 33 ] } }
  |  |  direction: "forward"
  |  |
  |  COLLSCAN [test.base_coll_reorder_md_b]
  |  filter: { "b" : { "$gt" : 0 } }
  |  direction: "forward"
  |
  COLLSCAN [test.base_coll_reorder_md_base]
  filter: { "b" : { "$lt" : 0 } }
  direction: "forward"